-
题名多通路时变网络下的车辆路径问题研究
- 1
-
-
作者
李珺
朱利圆
李若
-
机构
兰州交通大学电子与信息工程学院
-
出处
《计算机工程与应用》
北大核心
2025年第10期308-319,共12页
-
基金
国家自然科学基金(62241204)
甘肃省科技厅自然科学基金(1506RJZA084)
+1 种基金
甘肃省教育厅科研基金(1204-13)
兰州市科技局科研基金(2015-2-74)。
-
文摘
针对城市道路交通拥堵造成的车辆尾气污染问题以及物流企业竞争不断加剧的现状,研究多通路时变网络下考虑客户满意度的低碳车辆路径问题。构建考虑现实路网车速时变特性的多通路时变网络;考虑客户价值的差异性,对客户进行分类并提出相应的客户满意度评价标准;建立多通路时变网络下减少碳排放、降低车辆运输成本以及提高客户满意度的问题模型。根据模型特征,提出基于模拟退火算法(simulated annealing algorithm,SA)并结合邻域搜索和禁忌搜索思想的自适应混合模拟退火算法(adaptive hybrid simulated annealing algorithm,AHSA)。采用贪婪插入法构造初始解;设计可行解和不可行解禁忌表;使用路径内和路径间两类邻域搜索算子,并提出新的搜索策略;建立自适应搜索算子选择机制,并设计权重增量控制因子。使用Solomon标准测试数据集中的多组算例对AHSA进行测试,同时与多种算法进行对比,验证了AHSA的可行性和优越性,并通过实验证明了问题模型的合理性。
-
关键词
车辆路径问题(VRP)
多通路时变网络
低碳
客户满意度
模拟退火
自适应机制
-
Keywords
vehicle routing problem(VRP)
multi-path time-varying network
low-carbon
customer satisfaction
simulated annealing
adaptive mechanism
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名大规模邻域搜索算法求解时变车辆调度问题
被引量：27
- 2
-
-
作者
李妍峰
李军
高自友
-
机构
西南交通大学经济管理学院
北京交通大学交通运输学院系统科学研究所
-
出处
《管理科学学报》
CSSCI
北大核心
2012年第1期22-32,共11页
-
基金
国家自然科学基金资助项目(71001005)
中国博士后科学基金资助项目(20090460196)
+2 种基金
中国博士后特别资助项目(201003043)
中央高校基本科研业务费专项资金资助项目(SWJTU11CX087)
四川省教育厅社会科学研究项目(09SB066)
-
文摘
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
-
关键词
时变网络车辆调度问题
先入先出
大规模邻域搜索
动态搜索算法
-
Keywords
time dependent vehicle routing problem
first-in first-out
very large scale neighborhood search
dynasearch algorithm
-
分类号
F253.4
[经济管理—国民经济]
-
-
题名时变条件下带时间窗车辆调度问题的模拟退火算法
被引量：14
- 3
-
-
作者
杨善林
马华伟
顾铁军
-
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室
东华大学人文学院传播系
-
出处
《运筹学学报》
CSCD
2010年第3期83-90,共8页
-
基金
国家自然科学基金重点项目(70631003)
国家自然科学基金(70171033)
-
文摘
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
-
关键词
运筹学
带时间窗车辆调度问题
模拟退火
时变分段函数
-
Keywords
Operations research
VRPTW
simulated annealing
time-dependent piecewise function
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名动态网络车辆路径派送问题研究
被引量：27
- 4
-
-
作者
李妍峰
高自友
李军
-
机构
西南交通大学经济管理学院
北京交通大学系统科学研究所
-
出处
《管理科学学报》
CSSCI
北大核心
2014年第8期1-9,共9页
-
基金
国家自然科学基金资助项目(71090402
71001005
71361006)
-
文摘
讨论了带有实时交通信息的动态网络车辆路径派送问题.问题包含重复性拥堵和非重复性拥堵两种情形.用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题.车辆在行驶过程中需要根据接收到的实时交通信息调整路线.提出在关键点更新路线的机制,并采用Dynasearch算法求解一类特殊的旅行商问题调整路线.通过对Sioux Falls网络进行数值模拟分析,结果表明新策略能在较短时间内改进其他策略,且随着网络动态性增加其优越性更加明显.
-
关键词
实时交通信息
交通网络
遗传算法
时变网络车辆调度问题
旅行商问题
-
Keywords
real-time traffic information
traffic network
genetic algorithm
time-dependent vehicle routingproblem
traveling salesman problem
-
分类号
F253.4
[经济管理—国民经济]
-
-
题名多车场满载货运车辆优化调度的网络流算法
被引量：23
- 5
-
-
作者
张明善
唐小我
-
机构
西南民族学院经济与管理学院
电子科技大学经济与管理学院
-
出处
《系统工程学报》
CSCD
2002年第3期216-220,共5页
-
基金
国家杰出青年科学基金资助项目 (7972 5 0 0 2 )
四川省杰出青年科学基金资助项目 (川科基 [2 0 0 1] 2号 )
-
文摘
探讨在一般条件下的多车场满载的 VSP问题 .建立了它的网络流模型 ,并给出了一种基于该网络流最优解的启发式算法 .该算法的一个明显特征是 ,对每一条行车路线的确定总是基于一修改后的网络流模型的最优解 ,大大提高了算法结果的优化质量 .同时 ,与其它同类算法相比 。
-
关键词
多车场满载货运车辆
优化调度
网络流算法
网络流
NP问题
公路交通运输
-
Keywords
vehicle scheduling
network flow
combination optimization
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
O22
[理学—运筹学与控制论]
-
-
题名有行驶里程限制的满载车辆调度问题
被引量：5
- 6
-
-
作者
魏航
李军
魏洁
-
机构
西南交通大学经济管理学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2005年第6期798-802,共5页
-
基金
国家自然科学基金资助项目(79700019
70271022)
-
文摘
应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.
-
关键词
满载车辆调度问题
遗传算法
网络模型
行驶里程
-
Keywords
vehicle routing problem with full load
genetic algorithm
graph model
driving distance
-
分类号
U116
[交通运输工程]
-
-
题名时变条件下道路网的车辆路径优化
被引量：5
- 7
-
-
作者
张晓楠
王陆宇
谭昕妮
姜帅
-
机构
陕西科技大学机电工程学院
-
出处
《机械科学与技术》
CSCD
北大核心
2023年第11期1919-1928,共10页
-
基金
国家自然科学基金项目(71802120)
陕西省社会科学基金项目(2022R002)
+1 种基金
陕西省创新能力支撑计划项目(2020KRM024)
教育部人文社会科学研究项目(2023XJCZH0019)。
-
文摘
针对车辆路径优化问题在现实中涉及的时变旅行时间特征和道路网络因素,研究时变条件下基于道路网的车辆路径优化问题。首先,考虑车辆旅行速度的时变特征,构建旅行速度的分段函数,采用跨时域的方法利用离散速度计算动态旅行时间;其次,基于关键节点的概念简化道路网络,克服车辆路径问题在考虑道路网时存在的维度灾问题。基于以上,结合时变旅行时间和基于关键点构建的道路网路,建立以总旅行时间最小为目标的优化模型;根据问题特征,设计蚁群算法求解;以西安市未央区桶装水配送区域实例进行测试,验证模型和算法的有效性,分析不同速度-时间变化模式和车辆出发时间的敏感性。
-
关键词
车辆路径优化问题
道路网络
时变路网
蚁群算法
-
Keywords
vehicle routing problem
road network
time-dependent networks
ant colony algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于混合蚁群算法的重调度低碳城市配送
被引量：1
- 8
-
-
作者
张明伟
李波
屈晓龙
-
机构
天津仁爱学院经济与管理学院
天津大学管理与经济学部
-
出处
《计算机工程与设计》
北大核心
2022年第10期2992-3000,F0003,共10页
-
基金
教育部人文社会科学研究青年基金项目(16YJCZH077)
天津市教委科研计划基金项目(2019KJ154)。
-
文摘
为减少城市配送车辆产生大量碳排放的问题,提出在时变网络下,以碳排放量、里程和时间为优化目标,建立低碳动态重调度配送模型。采用模拟退火与蚁群算法相结合,提高算法跳出局部最优的能力;通过自适应精英个体繁殖策略,提高种群优良基因个数;引入包含碳排放的多因子算子,增强信息素更新的方向性。模拟算例结果表明,该模型能够有效减少配送过程中的碳排放量,验证了混合算法的高效性。
-
关键词
车辆路径优化
城市配送
低碳
重调度
混合蚁群算法
时变网络
多因子算子
-
Keywords
vchicle routing optimization
city distribution
low-carbon
rescheduling
hybrid ant colony algorithm
time-varying network
multi-factor operator
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
