检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

动态车辆路径问题的分区灵活分批TSP策略

控制与决策 2013年第10期28卷 1454-1458页

作者：熊浩长沙理工大学交通运输工程学院长沙410076 中南大学交通运输工程学院长沙410004

动态车辆路径问题是当前车辆路径问题的新兴热门问题,但其实时优化策略研究仍然有较大的改进空间.鉴于此,在一般分区分批旅行商问题(TSP)策略的基础上,提出了分区灵活分批TSP策略,并对策略有效性进行了分析.最后进行了实例仿真验证,结... 详细信息

动态车辆路径问题是当前车辆路径问题的新兴热门问题,但其实时优化策略研究仍然有较大的改进空间.鉴于此,在一般分区分批旅行商问题(TSP)策略的基础上,提出了分区灵活分批TSP策略,并对策略有效性进行了分析.最后进行了实例仿真验证,结果表明,所提出策略能够减少车辆服务顾客的平均行驶距离,从而减少顾客的平均系统时间.

关键词：动态车辆路径问题实时优化策略有效性分析仿真分析

在线全文

学校读者我要写书评

暂无评论

动态车辆路径问题仿真器的设计与实现

核电子学与探测技术 2007年第5期27卷 991-994页

作者：王江晴康立山中南民族大学计算机科学学院武汉430074 武汉大学软件工程国家重点实验室武汉430072

分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSI... 详细信息

分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSIM的有效性和可行性。

关键词：动态车辆路径问题仿真器随机公路网络

在线全文

学校读者我要写书评

暂无评论

动态车辆路径问题的多目标优化模型与算法

深圳大学学报（理工版） 2010年第2期27卷 230-235页

作者：胡明伟唐浩深圳大学土木工程学院深圳518060 联邦快递公司美国田纳西州孟菲斯38125

以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜... 详细信息

以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜索启发式算法.在不同基准问题数据集上进行仿真实验,结果表明,多目标优化模型与单目标模型相比,能明显降低被拒绝的客户数和等待时间,而总旅行时间未发生明显增长.

关键词：动态车辆路径问题多目标优化动态旅行修理员问题智能交通系统启发式算法

在线全文

学校读者我要写书评

暂无评论

动态车辆路径问题排队模型分析

管理科学学报 2006年第1期9卷 33-37页

作者：郭耀煌钟小鹏西南交通大学经济管理学院成都610031

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验... 详细信息

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性.

关键词：动态车辆路径问题旅行商问题排队论几何概率

在线全文

学校读者我要写书评

暂无评论

一类动态车辆路径问题模型和两阶段算法

交通运输系统工程与信息 2015年第1期15卷 159-166页

作者：饶卫振金淳刘锋杨磊山东科技大学经济管理学院山东青岛266590 大连理工大学系统工程研究所辽宁大连116024 东北财经大学管理科学与工学院辽宁大连116025

针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routi... 详细信息

针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性.

关键词：物流工程两阶段算法动态车辆路径问题 K-d树分割策略算法搜索解空间

在线全文

学校读者我要写书评

暂无评论

动态车辆路径问题的算法设计与系统实现

动态车辆路径问题的算法设计与系统实现

作者：杨丹哈尔滨工业大学

学位级别：硕士

车辆路径问题是为一系列结点规划最优访问路径的组合优化问题,其广泛应用于物流配送等领域。随着科技的发展和人们生活水平的提高,现实生活中的物流配送要求其能够接收并处理动态出现的新顾客,且配送司机有固定的工作时间区间。因此,研... 详细信息

车辆路径问题是为一系列结点规划最优访问路径的组合优化问题,其广泛应用于物流配送等领域。随着科技的发展和人们生活水平的提高,现实生活中的物流配送要求其能够接收并处理动态出现的新顾客,且配送司机有固定的工作时间区间。因此,研究动态的、带时间期限的车辆路径问题成为现实需要。针对当前物流配送的实际情况,本课题研究了带时间期限的动态车辆路径问题,并设计了始发结点的选取策略和一种混合大邻域搜索算法。该算法引入周期性优化策略将工作时间区间划分成多个等长的时间片,在每个时间片末采用一种基于邻域分析的插入算法处理新顾客。同时,选取有效的始发结点组成当前的静态子问题,对其建立以车辆行驶总路程为优化目标的数学模型并采用一种基于三个remove策略和随机贪婪re-insert策略的大邻域搜索算法进行优化。本课题对22组包含顾客数为50-385的数据集分别进行了静态实验和动态模拟实验。在10次静态实验中,算法求得所有数据集的目标值相比于当前已知最优解的平均相对误差为3.11%,超过80%的数据集其目标值的相对误差低于5%,通过结合顾客的位置分布分析得出本算法在求解聚集分布的顾客方面有较好的表现;在5次动态实验中,本算法求得的最优结果、平均结果和方差分别与遗传算法GA求得的最优解、平均解和方差相比,其中有13个数据集的最优解优于GA,10个数据集的平均解优于GA,11个数据集的方差低于GA,综合对比22组结果的最优值、平均值和方差之和,可以得出本课题设计的算法在求得最优值方面和算法的稳定性方面具有有效的竞争力。本课题还设计了一个基于混合大邻域搜索算法的物流配送系统。该系统结合Web GIS技术、百度地图API、Java Script、PHP和Java等分别实现了PC客户端和安卓客户端的功能。其中PC端主要用于收集顾客信息、接收反馈消息、规划配送路径并在百度地图上显示;安卓端主要用于向配送司机提供相应的配送方案和反馈操作。

关键词：动态车辆路径问题时间期限大邻域搜索插入算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

动态车辆路径问题实时策略与技术支撑分析

动态车辆路径问题实时策略与技术支撑分析

作者：钟小鹏西南交通大学

学位级别：硕士

车辆路径问题（Vehicle Routing Problem，VRP）是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型，即在安排车辆路径之前所有的相关信息都已经知道并且确定。这种静态模型显然不能适应于存在诸多不确定因素的实际运... 详细信息

车辆路径问题（Vehicle Routing Problem，VRP）是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型，即在安排车辆路径之前所有的相关信息都已经知道并且确定。这种静态模型显然不能适应于存在诸多不确定因素的实际运输系统;因此对包含不确定性信息的动态车辆路经问题（Dynamic Vehicle Routing Problem，DVRP）的研究就成为必要。同时，近十年来信息科技与计算机软硬件技术的飞速发展也为动态VRP应用于实际提供了坚实的技术支撑平台，使得动态VRP的研究拥有了实际的价值。本文主要从理论研究的方法论和实际应用中的技术手段两大角度对动态VRP做出了一个比较全面的分析。首先通过比较动态VRP与传统静态模型的区别来突显动态VRP研究的主要目标、自身的特点和在研究中需要关注的因素，并根据不同动态模型中不确定信息的特性首次划分了两大动态VRP的研究方法。接着介绍了衡量不同VRP动态程度大小的动态度的概念，分别给出了有时间窗限制和无时间窗限制条件下动态度的计算公式。本文的核心是利用排队论模型设计一种新的路径实时优化策略，计算出其系统时间并用数据仿真实验来验证其在实际情况中的表现。最后对VRP动态模型在实际应用中各环节自身运行及相互间协调沟通所需要的技术支撑平台作一个概要性的介绍。

关键词：动态车辆路径问题 A-priori优化方法排队论全球卫星定位系统

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种动态车辆路径问题解决策略仿真研究

系统仿真学报 2015年第12期27卷 2942-2947页

作者：宁涛郭晨陈荣金花大连交通大学软件学院大连116045 大连海事大学信息科学技术学院大连116026

配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中... 详细信息

配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。

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

求解带时间窗动态车辆路径问题的改进蚁群算法

在线全文

学校读者我要写书评

暂无评论

大连理工大学学报 2018年第5期58卷 539-546页

作者：孙小军介科伟宝鸡文理学院数学与信息科学学院陕西宝鸡721013 西安科技大学理学院陕西西安710054

车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传... 详细信息

车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性.

关键词：动态车辆路径问题时间窗改进蚁群算法交通拥堵因子全局最优解