论文部分内容阅读
针对于长期车辆合乘问题(LTCPP)，提出一种复合变邻域搜索算法(HVNSA)，将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先，构建一个全面准确的长期车辆合乘问题的数学模型，将所有用户按复合距离优先算法分配到合乘小组中，对时间窗口和车容量约束验证，得到初始合乘方案；然后利用变邻域搜索算法对初始合乘方案进行优化迭代，得到最终的优化合乘方案。实验结果表明，该算法在处理100人和200人的规模问题上可以在1 s内得到高质量的优化合乘方案，对于400人和1 000人的较大规模问题，该算法仍然可以在2