大规模拼车算法研究进展

• 作者: 徐毅 李未 童咏昕
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 拼车算法 路线规划 激励机制 隐私保护 安全保障
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 优青专题
• 页码范围: 32-52
• 页数: 21页
• 分类号: TP391
• 字数: 22692字
• 语种: 中文
• DOI: 10.7544∕issn1000-1239.2020.20190239

摘要

随着共享经济的发展,拼车这一由多位乘客协商共同乘坐同一辆车并分担费用的共享出行模式正得到广泛应用.在移动互联网与普适计算的推动下,拼车体现出数据量大、动态性强、目标多样、应用范围广等新特点.这些新特点使得求解大规模拼车问题的难度大大增加,并催生了众多大规模拼车算法的学术研究.拼车中各类关于社会影响因素的实际问题也成为新型研究热点.为了面向大规模拼车算法进行系统性介绍,首先介绍了拼车问题的概念定义与工作流程.随后,对大规模拼车系统的核心算法问题,即路线规划问题进行了系统地分类、介绍与分析,并进一步详细讨论了大规模拼车涉及的激励机制、隐私保护、安全保障等社会影响因素.最后,分析展望了该领域未来的潜在研究方向,为从事拼车算法的相关研究人员和从业者提供参考和帮助.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童咏昕	北京航空航天大学计算机学院	5	16	1.0	4.0
2	徐毅		1	0	0.0	0.0
3	李未		1	0	0.0	0.0