首页 | 本学科首页   官方微博 | 高级检索  
     

考虑乘客偏好的共享车辆动态共乘算法研究
引用本文:崔洪军,梁园园,朱敏清,杨依哲. 考虑乘客偏好的共享车辆动态共乘算法研究[J]. 科学技术与工程, 2022, 22(24): 10748-10754
作者姓名:崔洪军  梁园园  朱敏清  杨依哲
作者单位:河北工业大学,河北工业大学,河北工业大学,河北工业大学
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目)
摘    要:现有的共乘路径算法大多只专注于最少的用时与最低的成本,而缺少对乘客共乘意愿比例以及可接受绕行偏差范围的界定,针对这一现象构建了一种考虑乘客偏好的动态共乘策略模型。对乘客和车辆分别进行查找模块处理和筛选模块分类,删除掉不满足要求的车辆以减少乘客和车辆的动态实时匹配时间,然后利用插入算法获得最优路径匹配。结果表明,所提算法可以快速高效地为乘客匹配到满足要求的最优车辆。相比常规算法,考虑乘客合共乘意愿以及绕行偏差的共乘算法,乘客的平均等待时间降低了7.0%;总社会收益提高了44.7%;动态共乘匹配效率提高了34.2%。另外,改变乘客的时间窗长度也可以显著提高共乘效果。

关 键 词:智能交通  共乘匹配  路径规划  插入算法  绕行偏差  共乘意愿
收稿时间:2022-01-06
修稿时间:2022-05-31

Research on Dynamic Car Sharing Algorithm for Shared Vehicles Considering Passenger Preference
Cui Hongjun,Liang Yuanyuan,Zhu Minqing,Yang Yizhe. Research on Dynamic Car Sharing Algorithm for Shared Vehicles Considering Passenger Preference[J]. Science Technology and Engineering, 2022, 22(24): 10748-10754
Authors:Cui Hongjun  Liang Yuanyuan  Zhu Minqing  Yang Yizhe
Abstract:
Keywords:intelligent transportation   ride sharing strategy   route planning   insertion algorithm   Detour deviation   Carpooling willingness
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号