一、算法流程
应用背景:
共享停车预约系统的构成主体,即车位供给用户,停车用户和运营管理者,并对预约系统的运营模式进行了分析,为本文所构建的模型提供了相应的理论基础;其次,在已知所有预约需求停车信息的前提下,基于介绍的定时型决策预约运营模式,对共享车位的租用与分配问题进行了研究,以时间窗作为主要约束条件,在综合考虑租用共享车位的成本、提供停车服务的收入和拒绝用户的潜在损失的基础上,构建了以运营管理者利润为优化目标的整数规划模型,实现了对停车请求分配与闲置车位租用的统一决策;最后,比较了定时型决策和实时型决策两种预约运营模式的利润和请求接受率指标,分析了两种预约运营模式的优势与适用对象。
算法思想:
介绍了两阶段带补偿随机规划相关理论;然后,针对有提前制定出行计划的停车用户,基于定时决策预约运营模式,考虑实际运营过程中预约需求可能出现的超时停车现象,从全局最优的角度,提出了决策预留车位数和是否接受停车请求的两阶段随机规划模型,实现了最小化运营管理者期望成本的目标;最后,分析了预约停车模式下,超时停车随机性对运营管理者的决策行为所造成的影响。
针对出行随机性较强、对需求响应时间要求较高的停车用户,基于实时决策预约运营模式,综合考虑预约需求超时停车和取消预约的随机性特征,通过决策共享车位租用数和最多接受的停车请求数,实现了运营管理者利润最大化的目标;最后,采用仿真优化的方法对该问题进行了求解,对比分析了不同超时停车概率和取消预约概率下,运营管理者利润和用户效益的变化。
二、代码与仿真
添加图片注释,不超过 140 字(可选)
当平均超时时长逐渐增加时,请求接受率随之减小,但预留车位数随之增加。这是由于平均超时时间越长,超时需求的实际停车时间就越长,共享车位供给愈加难以满足其停车需求,因而预留车位数逐渐增加,并逐渐达到预留车位供给上限(本例中为 100)。当共享车位和预留车位供给难以满足用户不断增长的实际停车需求时,运营管理者不得不降低请求接受率以保证预约被接受的停车用户和共享车位的用户有车位可停,因此,请求接受率逐渐减小。该分析说明停车请求的超时时长直接影响了运营管理者的实际决策,于停车用户而言,预留车位供给越充足越能保障其效益。
运营管理者利润和最佳预留车位数随着预留车位成本的增加而减小,这是因为预留车位成本越大,运营管理者倾向预留更少的车位以减少其成本损失,预留更少的车位意味着车位供给减少,运营管理者无法接受更多的停车请求以提高利润,因而利润下降。停车费是运营管理者的收益来源,当停车费减小时,运营管理者提供停车服务所获取的收益可能无法弥补其预留车位的成本,因而利润和预留的车位数也随之减少。此外,当共享车位租用成本和停车费比值为 3:4时,只有当预留车位增长比小于 40%,即预留车位成本小于 140 时,运营管理者才有机会盈利,能够为运营管理者对停车费、租用车位成本等价格参数的设定提供参考。