-
题名多通路时变网络下的车辆路径问题研究
- 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
[自动化与计算机技术—计算机系统结构]
-
-
题名多通路时变网络下低碳车辆路径优化模型与算法
被引量：22
- 2
-
-
作者
李顺勇
但斌
葛显龙
-
机构
重庆大学经济工商管理学院
重庆交通大学经济与管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第2期454-468,共15页
-
基金
国家自然科学基金资助项目(71502021
71401020
+1 种基金
71602015)
国家社会科学基金重大资助项目(15ZDB169)~~
-
文摘
针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。
-
关键词
车辆路径优化
低碳
多通路时变网络
改进冷却函数
双循环模拟退火算法
-
Keywords
vehicle routing problem
lowcarbon
multi-graph time-varying network
improved cooling function
double-cycle simulated annealing algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U463.6
[机械工程—车辆工程]
-
