基于分解算法的动态大规模合乘匹配-路径规划

摘要：

动态合乘是出行路线相似的出行者共用一辆车的交通方式,能够有效利用现有资源,最大化社会效益.当前合乘研究存在司机-乘客匹配质量不高,算法实时性差等局限.提出了考虑订单匹配数量、司机旅行时间、乘客等待时间与乘客延误时间的司机-乘客合乘匹配模型.针对模型特点,设计了基于分解方法的司机-乘客合乘匹配与路径规划算法.通过选择贪心随机自适应搜索算法、粒子群算法与本文的算法对比,成都市网约车数据验证,结果表明:分解算法下司机与乘客不方便成本低于贪心与粒子群算法;分解算法订单匹配率在90％以上,高于贪心与粒子群算法的80％～90％匹配率.通过对比证明,所提出的模型与算法,能够在保证高匹配率的前提下,降低出行不方便成本,提高算法实时性,在实际工程中有较好的应用效果.

关键词：交通工程、动态合乘、合乘匹配模型、路径规划、分解算法

所属期刊栏目：22

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金72071003

在线出版日期：2022-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1662-1668