科研之友
微信
新浪微博
Facebook
分享链接
摘要
网约车拼车服务作为共享经济领域重要应用，已成为国内外研究热点。针对机场在线拼车平台运营中乘客等待时间过长和车辆行驶成本较高的突出问题，本文提出前瞻式动态拼车匹配策略。该策略将未来随机到达乘客信息纳入当前已到达乘客的拼车匹配决策中，建立了乘客匹配与车辆路径联合优化两阶段随机规划模型。为了在动态环境中实时产生高质量的匹配与路径规划方案，首先基于贝叶斯估计压缩乘客随机到达情景空间，建立了问题的确定性近似最优模型。为了快速求解模型，提出基于订单目的地和乘客期望到达时间相似度的匹配规则，并以此开发改进的差分进化算法。最后，基于某拼车平台真实订单数据，通过对比测试验证了前瞻式匹配策略和改进差分进化算法的有效性与计算效率。
- 单位
