一种基于双链量子编码的动态车辆路径问题解决策略

作     者：宁涛 陈荣 郭晨 梁旭 NING Tao;CHEN Rong;GUO Chen;LIANG Xu

作者机构：大连海事大学信息科学技术学院辽宁大连116026 大连交通大学软件学院辽宁大连116045 

基　　金：国家自然科学基金(No.61374114) 辽宁省教育厅科学研究项目(No.L2014183) 中央高校基本科研业务费资助项目(No.3132014321) 辽宁省教育厅高校优秀人才青年学者成长计划(No.LJQ2013048) 大连市计划项目(No.2014A11GX006) 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2015年第19卷第2期

页      码：72-82页

摘      要：针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性.

主 题 词：动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.15960/j.cnki.issn.1007-6093.2015.02.008

馆 藏 号：203557946...