Recent Progress in Large-Scale Ridesharing Algorithms
-
摘要: 随着共享经济的发展,拼车这一由多位乘客协商共同乘坐同一辆车并分担费用的共享出行模式正得到广泛应用.在移动互联网与普适计算的推动下,拼车体现出数据量大、动态性强、目标多样、应用范围广等新特点.这些新特点使得求解大规模拼车问题的难度大大增加,并催生了众多大规模拼车算法的学术研究.拼车中各类关于社会影响因素的实际问题也成为新型研究热点.为了面向大规模拼车算法进行系统性介绍,首先介绍了拼车问题的概念定义与工作流程.随后,对大规模拼车系统的核心算法问题,即路线规划问题进行了系统地分类、介绍与分析,并进一步详细讨论了大规模拼车涉及的激励机制、隐私保护、安全保障等社会影响因素.最后,分析展望了该领域未来的潜在研究方向,为从事拼车算法的相关研究人员和从业者提供参考和帮助.Abstract: Ridesharing, a new shared mobility service where passengers with different origins and destinations agree to take the same vehicle for their rides and share the cost, is experiencing widespread adoption with the development of sharing economy. In the era of mobile Internet and ubiquitous computing, ridesharing becomes large-scale and exhibits new characteristics including enormous data, dynamic scenarios, diverse objectives, and varied applications. These characteristics fundamentally complicate the ridesharing problem and have spurred extensive new research on large-scale ridesharing algorithms. Furthermore, research on social aspects of large-scale ridesharing has also attracted increasing research attention. This paper aims at a systematic and comprehensive survey on recent advances in large-scale ridesharing algorithms. We first introduce the basic concepts and workflow of ridesharing, and then systematically review existing algorithms for route planning, the core algorithmic problem for large-scale ridesharing. We also discuss social aspects critical for practical large-scale ridesharing applications such as incentive mechanisms, privacy and safeguard measures and finally point out potential future research directions.
-
-
期刊类型引用(13)
1. 于海宁,张宏莉,余翔湛,曲家兴. 隐私保护的网约出行的研究综述. 信息安全学报. 2024(01): 1-14 . 百度学术
2. 蔡文广,刘佳旭,张小欣. 基于概率路由的出租车共乘调度算法. 计算机应用研究. 2024(02): 432-437 . 百度学术
3. 王富罗,陆青松. 面向道路拥塞的拼车服务质量保障算法. 九江学院学报(自然科学版). 2024(01): 59-62+99 . 百度学术
4. 李佶霖,袁鹏程,林徐勋,胡凯. 考虑实时订单更新的拼车调度双层规划模型. 计算机应用研究. 2024(06): 1714-1721 . 百度学术
5. 刘嘉瑶,郭羽含. 计及可持续发展的实时车辆共乘问题建模及求解. 软件导刊. 2024(07): 1-12 . 百度学术
6. 李杰文,康朝贵. 一种基于时空棱柱的乘车行程可拼性判断模型. 武汉大学学报(信息科学版). 2024(09): 1702-1711 . 百度学术
7. 张宇,郭仁拥. 基于即时共享率和预测需求密度的一对多车辆共乘匹配. 系统工程理论与实践. 2024(12): 3979-3996 . 百度学术
8. 柳伍生,李旺,周清,曾青,刘天意. 公共卫生事件下的通勤合乘路径规划方法. 深圳大学学报(理工版). 2023(05): 546-553 . 百度学术
9. 刘文彬,杨波,钟敏娟. 考虑用户偏好的启发式动态共乘匹配算法. 计算机应用研究. 2022(01): 75-79 . 百度学术
10. 肖人彬,冯振辉,王甲海. 群体智能的概念辨析与研究进展及应用分析. 南昌工程学院学报. 2022(01): 1-21 . 百度学术
11. 李咏洁,袁鹏程. 随机环境下考虑碳排放控制的拼车调度优化模型. 物流技术. 2022(04): 63-67+73 . 百度学术
12. 郭羽含,刘永武. 动态车辆共乘问题的双模式协作匹配算法. 计算机研究与发展. 2022(07): 1533-1552 . 本站查看
13. 石兵,黄茜子,宋兆翔,徐建桥. 基于用户激励的共享单车调度策略. 计算机应用. 2022(11): 3395-3403 . 百度学术
其他类型引用(18)
计量
- 文章访问数: 1736
- HTML全文浏览量: 9
- PDF下载量: 1249
- 被引次数: 31