-
题名长期车辆合乘问题的复合变邻域搜索算法
被引量：3
- 1
-
-
作者
郭羽含
伊鹏
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第10期3036-3041,3052,共7页
-
基金
辽宁省教育厅科学技术研究一般项目(LJYL051)~~
-
文摘
针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,对时间窗口和车容量约束验证,得到初始合乘方案;然后利用变邻域搜索算法对初始合乘方案进行优化迭代,得到最终的优化合乘方案。实验结果表明,该算法在处理100人和200人的规模问题上可以在1 s内得到高质量的优化合乘方案,对于400人和1000人的较大规模问题,该算法仍然可以在2～4 s内得到较高质量的优化合乘方案。
-
关键词
长期车辆合乘问题
邻域结构
变邻域搜索
合乘匹配
车辆调度问题
-
Keywords
long-term carpooling problem(ltcpp)
neighborhood structure
variable neighborhood search
carpool matching
vehicle scheduling problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP399
[自动化与计算机技术—控制科学与工程]
-
