-
题名考虑乘客偏好的共享车辆动态共乘算法研究
被引量：2
- 1
-
-
作者
崔洪军
梁园园
朱敏清
杨依哲
-
机构
河北工业大学土木与交通学院
河北工业大学建筑与艺术设计学院
-
出处
《科学技术与工程》
北大核心
2022年第24期10748-10754,共7页
-
基金
国家自然科学基金(52172304,51908187)。
-
文摘
现有的共乘路径算法大多只专注于最少的用时与最低的成本,而缺少对乘客共乘意愿比例以及可接受绕行偏差范围的界定,针对这一现象构建了一种考虑乘客偏好的动态共乘策略模型。对乘客和车辆分别进行查找模块处理和筛选模块分类,删除掉不满足要求的车辆以减少乘客和车辆的动态实时匹配时间,然后利用插入算法获得最优路径匹配。结果表明,所提算法可以快速高效地为乘客匹配到满足要求的最优车辆。相比常规算法,考虑乘客合共乘意愿以及绕行偏差的共乘算法,乘客的平均等待时间降低了7.0%;总社会收益提高了44.7%;动态共乘匹配效率提高了34.2%。另外,改变乘客的时间窗长度也可以显著提高共乘效果。
-
关键词
智能交通
共乘匹配
路径规划
插入算法
绕行偏差
共乘意愿
-
Keywords
intelligent transportation
ride sharing strategy
route planning
insertion algorithm
detour deviation
carpooling willingness
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
