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

发布时间：2017-09-18 05:17

  本文关键词：一种基于双链量子编码的动态车辆路径问题解决策略

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

【摘要】：针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性.
【作者单位】： 大连海事大学信息科学技术学院;大连交通大学软件学院;
【关键词】： 动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码
【基金】：国家自然科学基金(No.61374114) 辽宁省教育厅科学研究项目(No.L2014183) 中央高校基本科研业务费资助项目(No.3132014321) 辽宁省教育厅高校优秀人才青年学者成长计划(No.LJQ2013048) 大连市计划项目(No.2014A11GX006)
【分类号】：U492.22;TP18
【正文快照】： 0 引言经典车辆路径问题(Vehicle Routing Problem,简称VRP)的研宄大多假定在路径规划之前,所有相关信息都是已知的,并且这些信息不会随时间推移而变化.然而,实际生活中的车辆路径问题中却存在许多动态因素,比如:客户需求、运输需求、路径制定者的主观认识、交通路况及车况等,

【参考文献】

中国期刊全文数据库 前1条

1 张建勇,郭耀煌,李军;模糊需求信息条件下的车辆路径问题研究[J];系统工程学报;2004年01期

中国博士学位论文全文数据库 前2条

1 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

2 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年

【共引文献】

中国期刊全文数据库 前10条

1 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期

2 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期

3 朱晓锋;蔡延光;李菲;莫善区;陈泽南;;一类具有模糊需求运输调度问题的禁忌搜索算法[J];广东工业大学学报;2008年01期

4 朱晓锋;蔡延光;;带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法[J];广东工业大学学报;2008年03期

5 姜继娇;杨乃定;;基于认知需求的ISC库存优化研究[J];工业工程;2006年04期

6 张建勇;李军;;具有模糊旅行时间的VRP的一种混合遗传算法[J];管理工程学报;2006年04期

7 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

8 邱颖;史其信;陆化普;;基于GPS信息的物流配送车辆路径优化模型(英文)[J];武汉理工大学学报(交通科学与工程版);2008年01期

9 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期

10 柳毅;;求解模糊需求可回程取货车辆路径问题的改进人工鱼群算法[J];模式识别与人工智能;2010年04期

中国重要会议论文全文数据库 前1条

1 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年

2 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年

3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年

4 周乐;基于柔性的配送系统服务能力研究[D];上海交通大学;2007年

5 杨仕教;露天矿山生产调度系统群集拟生态优化方法及应用研究[D];中南大学;2007年

6 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

7 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年

8 刘长石;产业集群中物流一体化与运输协作研究[D];湖南大学;2009年

9 郑龙;随机运输网络优化模型及其算法研究[D];国防科学技术大学;2009年

10 吴立华;不确定环境下模具制造车间前摄与反应式调度方法研究[D];广东工业大学;2013年

中国硕士学位论文全文数据库 前10条

1 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年

2 胡裴裴;突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究[D];东北大学;2010年

3 雷臻;配退货系统库存与运输成本最小化策略研究[D];四川大学;2004年

4 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年

5 隆颖;带回程取货的车辆路径若干问题研究[D];东北大学;2005年

6 曹进;物流配送优化与跟踪研究及系统实现[D];哈尔滨工业大学;2006年

7 汪利军;基于改进遗传算法的城市配送车辆调度优化研究[D];长沙理工大学;2007年

8 马扩;基于实时信息的动态路径规划问题研究[D];大连理工大学;2007年

9 李姗;博洛尼物流管理部的配送业务整合及路径优化研究[D];武汉科技大学;2007年

10 辛华;模糊信息条件下的车辆调度模型与算法研究[D];武汉理工大学;2007年

【二级参考文献】

中国期刊全文数据库 前10条

1 邓猛;肖辉君;杨丰梅;;开放的车辆路线安排问题的模型与遗传算法[J];北京化工大学学报(自然科学版);2006年04期

2 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期

3 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期

4 魏超;朱培民;王家映;;量子退火反演的原理和实现[J];地球物理学报;2006年02期

5 杨淑媛,刘芳,焦李成;量子进化策略[J];电子学报;2001年S1期

6 解光军,范海秋,操礼程;一种量子神经计算网络模型[J];复旦学报(自然科学版);2004年05期

7 陈志祥;;学习曲线及在工业生产运作研究中的应用综述[J];中国工程科学;2007年07期

8 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期

9 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

10 肖健梅,黄有方,李军军,王锡淮;基于离散微粒群优化的物流配送车辆路径问题[J];系统工程;2005年04期

中国博士学位论文全文数据库 前3条

1 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

中国硕士学位论文全文数据库 前2条

1 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年

2 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年

，

本文编号：873603