-
题名乘客到达时间不确定的机场动态拼车策略与算法研究
被引量：2
- 1
-
-
作者
晏鹏宇
张逸冰
殷允强
-
机构
电子科技大学长三角研究院(湖州)
电子科技大学管理与经济学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期129-136,共8页
-
基金
国家自然科学基金面上项目(71971044,71971041)
四川省科技计划项目(2020YJ0026)
四川省杰出青年科技人才项目(20JCQN0281)。
-
文摘
网约车拼车服务作为共享经济领域重要应用,已成为国内外研究热点。针对机场在线拼车平台运营中乘客等待时间过长和车辆行驶成本较高的突出问题,本文提出前瞻式动态拼车匹配策略。该策略将未来随机到达乘客信息纳入当前已到达乘客的拼车匹配决策中,建立了乘客匹配与车辆路径联合优化两阶段随机规划模型。为了在动态环境中实时产生高质量的匹配与路径规划方案,首先基于贝叶斯估计压缩乘客随机到达情景空间,建立了问题的确定性近似最优模型。为了快速求解模型,提出基于订单目的地和乘客期望到达时间相似度的匹配规则,并以此开发改进的差分进化算法。最后,基于某拼车平台真实订单数据,通过对比测试验证了前瞻式匹配策略和改进差分进化算法的有效性与计算效率。
-
关键词
在线拼车
匹配策略
车辆路径规划
差分进化
-
Keywords
online ride-sharing
matching policy
vehicle routing problem
differential evolution algorithm
-
分类号
C935
[经济管理—管理学]
-
