-
题名基于两阶段求解策略的动态电动车辆路径优化研究
被引量：3
- 1
-
-
作者
葛显龙
竹自强
金渊智
-
机构
重庆交通大学经济与管理学院
重庆交通大学智能物流网络重庆市重点实验室
西南交通大学经济管理学院
三门峡职业技术学院信息传媒学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期57-63,共7页
-
基金
国家社会科学基金资助项目(19CGL041)。
-
文摘
由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑。为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型。其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略。最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型。实验结果表明,模型与算法具有较好的适用性和有效性。
-
关键词
电动车辆路径问题
动态需求
节约里程算法
禁忌搜索算法
-
Keywords
electric vehicle routing problem
dynamic demand
Clarke and Wright’s saving method
tabu search algorithm
-
分类号
U121
[交通运输工程]
-
-
题名两层物资配送中心车辆调度问题研究
被引量：1
- 2
-
-
作者
耿雪
段会川
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第5期285-287,290,共4页
-
文摘
在分析物流配送物资问题的基础上,提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心到达需求方,否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上,采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中,采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例计算验证,该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。
-
关键词
表上作业法
物资配送
物流网络模型
DIJKSTRA算法
节约里程算法
最小元素法
-
Keywords
Tabular method
material distribution
logistics network model
Dijkstra algorithm
saving mileage algorithm
minimum element method
-
分类号
TB114.1
[理学—运筹学与控制论]
-
