基于分支定价算法的电动汽车车辆路径问题

发布时间：2017-06-30 01:12

  本文关键词：基于分支定价算法的电动汽车车辆路径问题，，由笔耕文化传播整理发布。

【摘要】：目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
【作者单位】： 华中科技大学管理学院;
【关键词】： 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
【基金】：国家自然科学基金重大项目资助(71320107001) 中央高校基本科研业务费专项资金资助(HUST:2013QN101) 武汉市‘黄鹤英才(现代服务)计划’资助项目
【分类号】：U492.22
【正文快照】： 0引言传统物流系统优化的目标中大都没有考虑社会和环境成本[1]。电动汽车作为新一代的交通运输工具,不仅在节能减排方面具有传统汽油汽车不可比拟的优势,也减少了人们对传统石油能源的依赖[2]。我国目前进入了电动汽车的快速发展阶段,国务院于2012年和2014年分别出台了《关于

【相似文献】

中国期刊全文数据库 前10条

1 毕军,关伟,申金升;公交电动汽车运行智能管理系统[J];公路交通科技;2005年07期

2 ;智能公路夜晚发光为电动汽车充电[J];技术与市场;2012年12期

3 应夏晖;李锦霞;陈锦生;;电动汽车充电站的选址优化研究[J];交通科技与经济;2014年01期

4 ;快讯[J];交通世界;2000年01期

5 李玉清;开发电动汽车 改善城市交通[J];四川工业学院学报;1986年01期

6 ;荷兰拟建智能公路:可夜晚发光为电动汽车充电[J];低碳世界;2012年10期

7 ;电动汽车消防安全专题研讨会暨汽车消防安全战略合作启动会在京召开[J];消防技术与产品信息;2013年08期

8 苏明涛;田亮本;;电动汽车充电站消防设计探讨[J];工业安全与环保;2013年02期

9 蒋建春;国外能源公路一瞥[J];现代交通管理;1995年01期

10 王惠臣;美国交通环保见闻一二[J];交通世界;1998年06期

中国重要会议论文全文数据库 前1条

1 程钟锦;于海波;陈毓春;李文;刘洪;;电动汽车运营管理系统计费模型浅析[A];第十四届中国科协年会第19分会场：电动汽车充放电技术研讨会论文集[C];2012年

中国博士学位论文全文数据库 前2条

1 张迪;电动汽车充\换电设施选址模型研究[D];华中科技大学;2015年

2 徐浩;面向规模化电动汽车入网的充电站布局优化及有序充电策略研究[D];华中科技大学;2015年

中国硕士学位论文全文数据库 前10条

1 廖斌杰;电动汽车充电设施规划及配电网接纳电动汽车能力评估[D];浙江大学;2016年

2 朱颖;电动汽车智能充电服务优化模型的研究[D];北京交通大学;2016年

3 黄哲忱;电动汽车无线充放电站通信网络研究与设计[D];东南大学;2015年

4 张琪;电动汽车充换电站参与电网调频控制策略研究[D];湖北工业大学;2016年

5 钱斌;规模化电动汽车接入对电网运行及充电设施规划的影响研究[D];华中科技大学;2014年

6 王源;电动汽车智能充电桩系统研究[D];长春工业大学;2016年

7 王e

本文编号：500043