车辆合乘问题的分布式复合变邻域搜索算法

• 作者: 伊鹏 郭羽含
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 变邻域搜索 车辆合乘问题 智能交通 启发式算法 优化匹配 车辆调度问题
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 330-341
• 页数: 12页
• 分类号: TP18|TP399
• 字数: 9287字
• 语种: 中文

摘要

针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案.首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案.通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案.实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭羽含	辽宁工程技术大学软件学院	8	13	3.0	3.0
2	伊鹏	辽宁工程技术大学软件学院	2	4	1.0	2.0