-
题名基于实时信息的城市配送车辆动态路径优化
被引量：30
- 1
-
-
作者
张婷
赖平仲
何琴飞
靳志宏
-
机构
大连海事大学交通运输管理学院
交通科学研究院现代物流研发中心
-
出处
《系统工程》
CSSCI
CSCD
北大核心
2015年第7期58-64,共7页
-
基金
国家自然科学基金资助项目(71172108)
教育部博士点基金资助项目(20122125110009)
-
文摘
针对城市物流配送的现状,研究了信息在配送过程中实时变化的动态车辆调度问题。分析了需求量在配送途中发生变化、需求点增减、道路交通中断、车辆在行驶过程中出现故障四种动态事件情形下的配送线路实时优化问题。通过引入虚拟顾客,将动态车辆路径问题转化为经典的静态单车型车辆路径问题,提出了动态车辆路径问题的模型构建方法。分构建初始线路和对线路进行实时优化两阶段完成对配送线路的规划,并运用混合遗传算法对其寻优。实验结果表明,本文模型和算法可以有效降低企业配送成本。
-
关键词
城市配送
实时信息
动态车辆路径
-
Keywords
Urban Distribution
Real-time Information
dynamic vehicle routing problem（dvrp）
-
分类号
U121
[交通运输工程]
-
-
题名改进变邻域搜索算法求解动态车辆路径问题
被引量：12
- 2
-
-
作者
王仁民
闭应洲
刘阿宁
李杰
-
机构
广西师范学院计算机与信息工程学院
武汉大学软件工程国家重点实验室
-
出处
《计算机工程与应用》
CSCD
2014年第2期237-241,共5页
-
基金
广西科技开发计划项目(No.桂科攻11107006-7)
广西教育厅重点资助项目(No.201102ZD020)
2012研究生教育创新计划项目(No.20121106030703M03)
-
文摘
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。
-
关键词
动态车辆路径问题
变邻域搜索算法
变异机制
近邻优先原则
-
Keywords
dynamic vehicle routing problem （dvrp）
variable neighbourhood search heuristics
mutation mecha-nism
neighbor priority principle
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名带时间窗动态车辆路径问题的优化调度策略
被引量：12
- 3
-
-
作者
王君
李波
卢志刚
-
机构
天津财经大学商学院
天津大学管理与经济学部
-
出处
《计算机工程》
CAS
CSCD
2012年第13期137-141,共5页
-
基金
国家社科基金资助项目(11CGL102)
新世纪优秀人才支持计划基金资助项目(NCET-06-0236)
+2 种基金
高等学校博士学科点专项科研基金资助项目(20100032110034)
天津财经大学科研发展基金资助项目(Y1110
Q1208)
-
文摘
针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。
-
关键词
动态车辆路径问题
调度策略
批优化
实时优化
时间窗
紧急顾客
-
Keywords
dynamic vehicle routing problem（dvrp）
schedule strategy
batch optimization
real-time optimization
time window
emergency customer
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名带时间窗口动态车辆路径规划模型及其求解算法
被引量：8
- 4
-
-
作者
洪联系
-
机构
集美大学计算机工程学院
-
出处
《计算机工程与应用》
CSCD
2012年第4期244-248,共5页
-
基金
集美大学博士启动基金资助
-
文摘
基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态数学模型,并提出双缓冲区改进大邻域搜索算法进行求解。利用算法的特点,实现新请求无缝插入。采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的。
-
关键词
动态车辆路径规划问题(dvrp)
时间窗口
大邻域搜索
实时规划
启发式算法
-
Keywords
dynamic vehicle routing problem（dvrp）
time windows
Large Neighborbood Search （LNS）
real routing
heuristics
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名求解动态需求车辆调度问题的自适应量子遗传算法
被引量：4
- 5
-
-
作者
郑丹阳
毛剑琳
郭宁
曲蔚贤
王昌征
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《传感器与微系统》
CSCD
2017年第8期130-133,共4页
-
基金
国家自然科学基金资助项目(61163051)
云南省应用基础研究基金资助项目(2009ZC050M)
-
文摘
针对物流配送过程中存在的动态车辆调度问题,即带载车量约束的实时优化车辆路径问题,提出一种自适应量子遗传算法,用于最小化配送成本。根据搜索点目标函数的变化率,提出一种自适应量子旋转门更新方式,并通过子种群适应度值的变化确定量子旋转角的方向和大小,进而引导种群进化方向,提高算法的全局搜索广泛性;设计了一种变异操作,用于保持自适应量子遗传算法的种群多样性,进而提高算法全局搜索的宽泛性;引入基于两元素搜索原则的局部搜索方法来增强算法的局部优化能力。仿真实验和算法比较验证了所提算法的有效性和优越性。
-
关键词
物流配送
自适应量子遗传算法
动态车辆路径问题
全局搜索
局部优化
-
Keywords
logistics distribution
self-adaptive quantum genetic algorithm（SAQGA）
dynamic vehicle routing problem（dvrp）
global search
local optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于拥堵指数的改进蜂群算法在DVRP中的应用
被引量：1
- 6
-
-
作者
梁振球
-
机构
广东技术师范学院计算机与网络中心
-
出处
《计算机系统应用》
2015年第9期252-255,共4页
-
基金
广东技术师范学院2012年度校级科研项目(12KJY15)
-
文摘
城市道路在不同时段、突发情况下的通畅程度存在较大的差异,对物流成本的影响已不容忽视.静态车辆路径规划不能反应路况的变化,因此本文引入分时段的拥堵指数,以总成本最小为目标函数,并采用规避高峰期区域的种群初始化算法,构造出改进的蜂群算法.实验结果表明,采用改进蜂群算法进行路径规划,由于能回避拥堵路段,因此虽然不是最短的运输路径,但却能实现更低的总体运输成本.
-
关键词
拥堵指数
蜂群算法
动态车辆路径规划(dvrp)
-
Keywords
congestion factor
bee colony algorithm
dynamic vehicle routing problem（dvrp）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
