多次部分充电的多车型纯电动车辆路径问题及求解方法研究

陈鹏; 朱宁; 田钧方

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

多次部分充电的多车型纯电动车辆路径问题及求解方法研究

首发时间：2019-09-23

陈鹏 ¹
陈鹏（1994-）, 男, 研究生, 主要研究方向：物流系统优化, 整数优化, 精确算法及启发式算法
朱宁 ¹
朱宁（1984-）, 男, 副教授, 主要研究方向：基于大数据的交通与物流系统分析与建模, 物流系统优化, 整数优化, 随机优化, 精确算法及启发式算法
田钧方 ¹
田钧方（1986-）, 男, 副教授, 主要研究方向：交通系统, 驾驶行为, 出行行为的实证

1、天津大学管理与经济学部, 天津　300072

摘要：研究多次部分充电的多车型纯电动车辆路径问题及求解方法.针对多次部分充电的多车型纯电动车辆路径问题,考虑时间窗约束和纯电动车特性,建立以配送总成本最小为目标的混合整数规划模型,其中总成本包括车辆运输成本和车辆使用成本.设计分支定价算法求解模型,并通过数值实验验证算法准确性和可靠性.多次部分充电较多次完全充电具有明显优势,能够有效减少配送总成本.实验结果表明模型和算法在解决多次部分充电的多车型纯电动车辆路径优化方面具有一定应用价值.

关键词：路径优化纯电动车多车型部分充电分支定价

For information in English, please click here

Partial Recharging for The Multi-type Electric Vehicles Routing Problem with Time Window

CHEN Peng ¹
陈鹏（1994-）, 男, 研究生, 主要研究方向：物流系统优化, 整数优化, 精确算法及启发式算法
ZHU Ning ¹
朱宁（1984-）, 男, 副教授, 主要研究方向：基于大数据的交通与物流系统分析与建模, 物流系统优化, 整数优化, 随机优化, 精确算法及启发式算法
TIAN Junfang ¹
田钧方（1986-）, 男, 副教授, 主要研究方向：交通系统, 驾驶行为, 出行行为的实证

1、College of Management and Economics, Tianjin University, Tianjin 300072

Abstract：In order to study the multi-type electric vehicles routing considering recharging station and multi partial recharge. Branch and price algorithm is designed to solve this problem, and the accuracy and reliability of the method are verified by experimental data. Vehicle routing optimization for multi-type electric vehicles considering partial charging, time window and multiple constraints is a complex optimization problem. Considering the diversity of vehicle types and the characteristics of partial charging of electric vehicles, a hybrid integer programming model is constructed to optimize the multi-type electric vehicles routing problem with time window. The experimental results show that the model and algorithm have certain application value in solving multi-type electric vehicle routing optimization with multiple partial charging.

Keywords： route optimization electric vehicle multi-type vehicles partial charge branch and price

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

陈鹏，朱宁，田钧方. 多次部分充电的多车型纯电动车辆路径问题及求解方法研究[EB/OL]. 北京：中国科技论文在线 [2019-09-23]. https://www.paper.edu.cn/releasepaper/content/201909-48.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201909-48
论文题目	多次部分充电的多车型纯电动车辆路径问题及求解方法研究
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.