-
题名一种基于双链量子编码的动态车辆路径问题解决策略
被引量：11
- 1
-
-
作者
宁涛
陈荣
郭晨
梁旭
-
机构
大连海事大学信息科学技术学院
大连交通大学软件学院
-
出处
《运筹学学报》
CSCD
北大核心
2015年第2期72-82,共11页
-
基金
国家自然科学基金(No.61374114)
辽宁省教育厅科学研究项目(No.L2014183)
+2 种基金
中央高校基本科研业务费资助项目(No.3132014321)
辽宁省教育厅高校优秀人才青年学者成长计划(No.LJQ2013048)
大连市计划项目(No.2014A11GX006)
-
文摘
针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性.
-
关键词
动态调度策略
动态车辆路径问题
多相量子粒子群算法
双链量子编码
-
Keywords
dynamic scheduling strategy, dynamic vehicle routing problem, multi- phases quantum particle swarm algorithm, double chains coding
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种动态车辆路径问题解决策略仿真研究
被引量：5
- 2
-
-
作者
宁涛
郭晨
陈荣
金花
-
机构
大连交通大学软件学院
大连海事大学信息科学技术学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2015年第12期2942-2947,共6页
-
基金
国家自然科学基金(61374114)
中央高校基本科研业务费(3132014321)
-
文摘
配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。
-
关键词
动态车辆路径问题
多相量子粒子群算法
双链量子编码
AHP策略
-
Keywords
dynamic vehicle routing problem
multi-phases quantum particle swarm algorithm
double chains coding
Analytic hierarchy process strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
