基于混合局部搜索方法的大规模车辆路由问题求解研究 被引量：1

1

作者 罗海峰 《安徽职业技术学院学报》 2019年第2期5-8,共4页

车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local... 车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local Search Approach,HLSA)对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。 展开更多

关键词 车辆路由问题 局部搜索 启发式算法 大规模

在线阅读 下载PDF 职称材料

车辆路由问题在邮路规划中的应用研究 被引量：3

2

作者 程录庆 胡涛 《中国管理信息化（综合版）》 2006年第1期14-15,共2页

本文基于“车辆路由问题”的思想,提出了一种市内邮路规划的路由模型;并结合实例给出了相应的算法,对实现邮路优化提出了新的思路,并对实现市内邮路规划的计算机决策支持系统有重要的实际意义。

关键词 车辆路由问题 路由模型 算法 计算机决策支持系统

在线阅读 下载PDF 职称材料

车辆路由问题中序列扩展法的一种改进算法

3

作者 程录庆 张智光 《计算机与现代化》 2008年第11期122-125,共4页

序列扩展法是对"车辆路由问题"(VRP)进行求解的一种可行的启发式算法,但在网点分布不均匀、约束条件比较极端的情况下,应用序列扩展法难以获得满意解。本文以市内邮路规划为例对序列扩展法作了介绍,并提出了一种序列扩展法的... 序列扩展法是对"车辆路由问题"(VRP)进行求解的一种可行的启发式算法,但在网点分布不均匀、约束条件比较极端的情况下,应用序列扩展法难以获得满意解。本文以市内邮路规划为例对序列扩展法作了介绍,并提出了一种序列扩展法的改进算法,通过比较两种算法的结果,说明改进的算法能获得比常规序列扩展法更优的解。 展开更多

关键词 车辆路由问题 序列扩展法 算法改进 邮路规划

在线阅读 下载PDF 职称材料

遗传算法在车辆路由问题上的应用

4

作者 曹起武 《辽宁师专学报（自然科学版）》 2011年第4期88-90,共3页

随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法... 随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法作为理论基础,设计出一套车辆路由问题的解决方案,并用C语言作为开发平台,同时验证该解决方案的有效性. 展开更多

关键词 车辆路由问题(VRP) 遗传算法(GA) 有效性

在线阅读 下载PDF 职称材料

带容量约束车辆路由问题的改进蚁群算法 被引量：15

5

作者 王沛栋 唐功友 李扬 《控制与决策》 EI CSCD 北大核心 2012年第11期1633-1638,1643,共7页

提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前... 提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性. 展开更多

关键词 车辆路由 路径规划 蚁群算法 带容量约束车辆路由问题

原文传递

基于遗传算法求解实际车辆调度问题

6

作者 项光特 张德富 《电脑知识与技术（过刊）》 2012年第4X期2595-2598,共4页

车辆路由问题有许多变种,传统的算法在某些特殊的问题上无法很好的表现。该文提出了一种新型的遗传算法求解思路,实验表明该方法对带时间窗口多路程的接送车辆路由问题有很好的适应性。

关键词 带时间窗口多路程车辆路由问题 遗传算法

在线阅读 下载PDF 职称材料

一种针对无人机配送网络的能量自维持调度方案

7

作者 徐佳 袁鸣 +2 位作者 吴思徐 谭芯 骆健 《物联网学报》 2024年第2期56-70,共15页

近年来,快递行业需求快速增长,物流配送行业压力剧增。无人机(UAV, unmanned aerial vehicle)配送凭借其人力成本低、灵活方便等特性成为车辆配送的有益补充。然而,无人机配送受续航能力和负载能力等因素的制约,需要低成本且能量自维持... 近年来,快递行业需求快速增长,物流配送行业压力剧增。无人机(UAV, unmanned aerial vehicle)配送凭借其人力成本低、灵活方便等特性成为车辆配送的有益补充。然而,无人机配送受续航能力和负载能力等因素的制约,需要低成本且能量自维持的配送和充电调度方案来支持多无人机的协同配送。提出了两阶段的能量自维持的多无人机协同配送及充电调度方案。第一阶段在满足无人机能量和载重容量约束的前提下,最小化能完成区域内所有配送任务所需的无人机数量,并给出对应配送路线。提出了无人机配送调度算法(UDSA, UAV delivery scheduling algorithm),并从理论上证明了UDSA的近似度。第二阶段对具有不同到达时间的无人机进行充电调度,最小化所有无人机的最大充电完成时间。提出了一种具有近似度的无人机充电调度算法(UCSA, UAV charging scheduling algorithm)来求解该问题。仿真实验结果表明,与基准算法相比,UDSA最多可以减少44.17%的无人机数量;UCSA最多可以缩短18.87%的最大充电完成时间。 展开更多

关键词 无人机 配送调度 车辆路由问题 无线充电调度

在线阅读 下载PDF 职称材料

多目标多周期应急物流模型及其遗传算法求解 被引量：4

8

作者 张杰 徐志宇 +1 位作者 彭嘉臻 许维胜 《计算机工程》 CAS CSCD 北大核心 2011年第22期179-181,184,共4页

为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群... 为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群,将灾点聚类后,利用遗传算法进化寻优。数值实验结果验证了该模型及其算法的有效性。 展开更多

关键词 多目标优化 拆分-配送 车辆路由问题 应急物流 遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的多目标路径优化算法的研究 被引量：19

9

作者 金仙力 李金刚 《计算机技术与发展》 2018年第2期54-58,共5页

物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决服务点有序且带时间约束条件的车辆路由问题。首先,根据问题建... 物流行业在发展过程中存在着许多制约因素,比如车辆路由问题(VRP)等。VRP的目标是以一个最小的成本服务于一系列服务点。对此,提出一种基于遗传算法的路径优化算法,用以解决服务点有序且带时间约束条件的车辆路由问题。首先,根据问题建立相应的模型,并将遗传算法运用到问题求解当中;然后,通过添加算子调节等操作来改进遗传算法,增加了算法的适用范围,加快了算法的收敛速度,提高了算法的效率;最后,将算法应用于实际生活当中,并与传统的遗传算法进行对比。结果表明,改进后的算法收敛速度更快、效率更高,能够有效地解决服务点有序且带时间约束条件的车辆路由问题。 展开更多

关键词 物流 车辆路由问题 时间约束 遗传算法 收敛

在线阅读 下载PDF 职称材料

粒子群优化的多群蚂蚁算法 被引量：1

10

作者 喻学才 张田文 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第5期766-769,共4页

设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的... 设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的车辆路由问题并和以前的最好的多蚁群算法做比较,计算结果表明:新算法的性能超过了已有的方法.采用群体智能中个体的移动思想来设计群间信息交换规则能改进多蚁群算法的求解性能. 展开更多

关键词 蚁群优化 粒子群优化 带时间窗的车辆路由问题

在线阅读 下载PDF 职称材料

基于多普勒与贪心策略的农机作业路径优化研究 被引量：4

11

作者 姚竟发 刘静 +1 位作者 张璠 滕桂法 《中国农机化学报》 北大核心 2020年第4期130-137,共8页

在进行大规模农田作业时,农业机械及其行走路线的选择不能再依靠传统经验。为实现精准农业及提高农机作业效率、降低作业成本,采用模拟退火算法进行农机作业路径优化,并改进模拟退火算法,提出一种基于多普勒与贪心策略模拟退火算法,从... 在进行大规模农田作业时,农业机械及其行走路线的选择不能再依靠传统经验。为实现精准农业及提高农机作业效率、降低作业成本,采用模拟退火算法进行农机作业路径优化,并改进模拟退火算法,提出一种基于多普勒与贪心策略模拟退火算法,从矩形农田、梯形农田、不同农机三方面对农机作业路径进行优化,并与贪心算法优化结果进行对比。试验结果表明,相比贪心算法,SA算法和SADG算法均能找到更优的农机作业路径,同时SADG算法较SA算法优化性能及寻优效率更高;在矩形农田中,SA算法和SADG算法平均优化性能比贪心算法提高均超过8%;在梯形农田中,随着作业角β增大,SA算法和SADG算法农机作业路径优化性能呈递增趋势,平均优化性能比贪心算法提高均超过9%;在不同农机参数下(作业幅宽w,最小转弯半径r),当2r/w>2时,随着农机最小转弯半径的增大,优化性能呈递减趋势,SA算法和SADG算法平均优化性能比贪心算法提高了9%左右。该研究为优化农机作业路径、提高农机作业效率、降低农机作业成本提供了一种更加高效、可行的方法。 展开更多

关键词 车辆路由问题 作业效率 作业成本 转弯距离 模拟退火

在线阅读 下载PDF 职称材料

一种求解大规模CVRP的有效算法 被引量：1

12

作者 饶舜 张玉州 《安庆师范大学学报（自然科学版）》 2022年第1期43-48,共6页

大规模带容量约束车辆路由问题(LSCVRP)是基本车辆路由问题(VRP)在客户数上升至一定程度后形成的具有实际意义的热点问题,其难点在于如何在巨大的解空间中进行有效地搜索。为解决此问题,将一种层次分解策略引入到大规模CVRP的求解,使用... 大规模带容量约束车辆路由问题(LSCVRP)是基本车辆路由问题(VRP)在客户数上升至一定程度后形成的具有实际意义的热点问题,其难点在于如何在巨大的解空间中进行有效地搜索。为解决此问题,将一种层次分解策略引入到大规模CVRP的求解,使用变邻域搜索对解进行局部搜索,以进一步提高解的质量。为了验证所设计算法的有效性,在Golden和Li两个标准测试集上进行计算,并与现有优秀算法进行对比。结果表明,该研究所设计的算法在较多算例上更新了问题的最优解,尤其在大规模测试集Li上,表现得更加出色。 展开更多

关键词 组合优化 变邻域搜索 层次分解 大规模 带容量约束车辆路由问题

在线阅读 下载PDF 职称材料

随机需求情形VRP的退火网络解法 被引量：25

13

作者 袁健 刘晋 卢厚清 《系统工程理论与实践》 EI CSCD 北大核心 2002年第3期109-113,共5页

随机需求情形下的车辆路由问题 ( VRP)是一种普遍存在而求解较为困难的运筹学问题 .模拟退火算法 ( SA)和 Hopfield神经网络解法是解决该问题的两个较好的方法 .本文采用一种改进了的平均场退火方法 ( MFA) ,该方法将模拟退火算法 ( SA)... 随机需求情形下的车辆路由问题 ( VRP)是一种普遍存在而求解较为困难的运筹学问题 .模拟退火算法 ( SA)和 Hopfield神经网络解法是解决该问题的两个较好的方法 .本文采用一种改进了的平均场退火方法 ( MFA) ,该方法将模拟退火算法 ( SA)和 Hopfield神经网络解法相结合 ,加速了神经网络的收敛并具有与模拟退火算法 ( SA)相当的精度 . 展开更多

关键词 VRP 解法 车辆路由问题 运筹学问题 游路问题 随机需求 退火网络 平均场退火

原文传递