带时间窗和同时送取货的车辆路径问题模型及算法

发布时间：2021-12-16 10:12

　　研究了带时间窗和同时送取货的车辆路径问题,建立相应的数学模型,并在量子进化算法的基础上,提出一种新的改进量子算法.为了得到高质量的初始解,通过定义满载率和向心角,设计了带有回场权重的初始解生成方案.同时,通过定义量子元胞体、互换量子α位与β位等方法,尝试解决量子进化算法中有效信息丢失严重的问题,为解决量子域、二进制域及问题域之间的映射问题提供一种思路.最后,选取Wang和Chen测试数据集,对算法性能进行有效性测试. 

【文章来源】：福州大学学报(自然科学版). 2020,48(05)北大核心

【文章页数】：7 页

【部分图文】：

权重距离示意图

向心角示意图

元胞体具体形式为(车辆编号 |配送顺序 ) , 其中该固定长度的前半段观测得到车辆编号的二进制数,后半段观测得到该配送车辆服务的顺序的二进制数. 这里, 车辆编号位数的长度LV= log2NV, NV为当前最优解使用的车辆数; 配送顺序位数长度LC=log2n, n表示客户数. 定义量子胞体的长度为L0, L0= LV+ LC; 定义当前最优解下的量子染色体长度为Lq, Lq= nL0 . 量子元胞体的具体设计如图3所示.3.2.2 量子染色体对齐操作设计

【参考文献】：
期刊论文
[1]基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 王超,刘超,穆东,高扬.  计算机集成制造系统. 2018(03)
[2]多层级设施选址-路径规划问题建模及算法[J]. 黄凯明,卢才武,连民杰.  控制与决策. 2017(10)
[3]基于量子进化算法的空区激光探测点布局设计[J]. 黄凯明,卢才武,连民杰.  系统工程理论与实践. 2017(04)
[4]改进量子遗传算法求解MDVRPPD问题[J]. 赵超,吕真.  南京师大学报(自然科学版). 2014(01)
[5]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良.  系统工程理论与实践. 2013(05)
[6]一种基于PSO思想的改进量子遗传算法[J]. 王渊博,宋铮,吴伟.  合肥工业大学学报(自然科学版). 2011(09)
[7]改进量子进化算法及其在物流配送路径优化问题中的应用[J]. 高辉,徐光辉,王哲人.  控制理论与应用. 2007(06)



本文编号：3537959