-
题名基于偏好矩阵遗传算法求解长期车辆合乘问题
被引量：1
- 1
-
-
作者
郭羽含
张美琪
周楠
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第2期602-607,共6页
-
基金
辽宁省自然科学基金资助项目(2015020095)~~
-
文摘
针对长期车辆合乘问题(LTCPP),提出带有偏好矩阵的遗传算法(PMGA),将拥有私家车且目的地相同的用户群体分配到产生总花费最少的合乘小组。首先,建立计算基于全体用户费用成本的目标函数,构建以用户时间窗和车容量为约束的长期车辆合乘模型;然后,结合模型特点,在传统遗传算法(GA)的基础上,通过在交叉算子与变异算子中添加偏好矩阵记录并更新用户间的偏好信息来提高可行解的数量和质量。实验结果表明,在相同计算环境下,当用户数量小于200时,通过PMGA所获得的20个解中的最优解的值与最优化算法相同;而处理大规模的实例时,PMGA可以获得更高质量的解。所提算法可以明显提高长期车辆合乘问题的求解质量,在降低汽车尾气污染和减少交通拥挤等方面具有重要作用。
-
关键词
组合优化
车辆调度问题
启发式算法
遗传算法
长期车辆合乘问题
-
Keywords
combinational optimization
vehicle scheduling problem
heuristics algorithm
Genetic Algorithm （GA）
Long-Term Car Pooling Problem （LTCPP）
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名长期车辆合乘问题的复合变邻域搜索算法
被引量：3
- 2
-
-
作者
郭羽含
伊鹏
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机应用》
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
[自动化与计算机技术—计算机应用技术]
-
