| 车辆合乘问题的分布式复合变邻域搜索算法 |
| |
| 引用本文： | 郭羽含,伊鹏.车辆合乘问题的分布式复合变邻域搜索算法[J].计算机科学与探索,2019,13(2):330-341. |
| |
| 作者姓名： | 郭羽含 伊鹏 |
| |
| 作者单位： | 辽宁工程技术大学 软件学院,辽宁 葫芦岛,125100;辽宁工程技术大学 软件学院,辽宁 葫芦岛,125100 |
| |
| 基金项目： | 辽宁省教育厅科学技术研究一般项目 No.LJYL051~~ |
| |
| 摘 要： | 针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。
|
| 关 键 词： | 变邻域搜索 车辆合乘问题 智能交通 启发式算法 优化匹配 车辆调度问题 |
Distributed Hybrid Variable Neighborhood Search Algorithm for Carpooling Problem |
| |
| GUO Yuhan,YI Peng.Distributed Hybrid Variable Neighborhood Search Algorithm for Carpooling Problem[J].Journal of Frontier of Computer Science and Technology,2019,13(2):330-341. |
| |
| Authors: | GUO Yuhan YI Peng |
| |
| Affiliation: | (School of Software,Liaoning Technical University,Huludao,Liaoning 125100,China) |
| |
| Abstract: | GUO Yuhan;YI Peng(School of Software,Liaoning Technical University,Huludao,Liaoning 125100,China) |
| |
| Keywords: | variable neighborhood search carpooling problem intelligent transportation heuristics algorithm optimal matching vehicle scheduling problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
