考虑乘客偏好的共享车辆动态共乘算法研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Research on Dynamic Car Sharing Algorithm for Shared Vehicles Considering Passenger Preference
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    现有的共乘路径算法大多只专注于最少的用时与最低的成本,而缺少对乘客共乘意愿比例以及可接受绕行偏差范围的界定,针对这一现象本文构建了一种考虑乘客偏好的动态共乘策略模型。对乘客和车辆分别进行查找模块处理和筛选模块分类,删除掉不满足要求的车辆以减少乘客和车辆的动态实时匹配时间,然后利用插入算法获得最优路径匹配。结果表明,该算法可以快速高效地为乘客匹配到满足要求的最优车辆。相比常规算法,考虑乘客合乘意愿以及绕行偏差的共乘算法,乘客的平均等待时间降低了7.0%;总社会收益提高了44.7%;动态共乘匹配效率提高了34.2%。另外,改变乘客的时间窗长度也可以显著提高共乘效果。

    Abstract:

    Most of the existing shared-ride path algorithms only focus on the least time and the lowest cost, and lack the definition of the proportion of passengers’ willingness to share rides and the acceptable detour deviation range. Aiming at this phenomenon, a dynamic sharing policy model considering passenger preference was constructed. The passenger and the vehicle were respectively processed by the search module and the screening module was classified, and the vehicles that did not meet the requirements were deleted to reduce the time of dynamic real-time matching of passengers and vehicles, and then the insertion algorithm was used to obtain the optimal path matching. The results show that the algorithm can quickly and efficiently match passengers to the optimal vehicle that meets the requirements. Compared with the conventional algorithm, A carpooling algorithm considering passengers' willingness to ride together and detour deviation, the average waiting time of passengers is reduced by 7.0%; the total social benefits are increased by 44.7%; the dynamic carpool matching efficiency is increased by 34.2%. In addition, the length of the time window for passengers is changed can also significantly improve the ride sharing effect.

    参考文献
    相似文献
    引证文献
引用本文

崔洪军,梁园园,朱敏清,等. 考虑乘客偏好的共享车辆动态共乘算法研究[J]. 科学技术与工程, 2022, 22(24): 10748-10754.
Cui Hongjun, Liang Yuanyuan, Zhu Minqing, et al. Research on Dynamic Car Sharing Algorithm for Shared Vehicles Considering Passenger Preference[J]. Science Technology and Engineering,2022,22(24):10748-10754.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-01-06
  • 最后修改日期:2022-05-31
  • 录用日期:2022-04-27
  • 在线发布日期: 2022-09-08
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注