电动汽车物流配送系统的换电站选址与路径优化问题研究

发布时间：2018-01-10 04:09

本文关键词：电动汽车物流配送系统的换电站选址与路径优化问题研究　出处：《中国管理科学》2015年09期 　论文类型：期刊论文

【摘要】：在能源、环境形势日益严重的今天,电动汽车因其清洁、节能的显著优势,已经逐步成为物流配送公司重要的新能源交通工具,优化物流配送网络成为电动汽车作为物流工具普及的一个重要问题。本文提出了电动汽车物流配送系统的换电站选址与配送路径优化问题,建立了整数规划模型,并设计禁忌搜索-改进Clarke-Wright节省的两阶段启发式算法来求解该模型,提出了两种不同的禁忌准则,并且通过算例对这两种准则进行了比较。为了证明算法的有效性,还将该算法的结果同CPLEX的计算结果进行了比较,结果表明该算法更加有效和可靠。最后,对车辆的装载容量、电池续航里程和单位建站成本做敏感性分析,发现总成本随着装载容量的增加而显著降低,电池续航里程的提升有助于降低建站成本并降低目标函数值,而单位建站成本的增加可能减少建站个数,增加运输成本,但由于续航里程的限制,建站个数也可能保持不变。
[Abstract]:In the energy, environmental situation is increasingly serious today, electric vehicles because of its clean, energy-saving advantages, has gradually become an important new energy transportation logistics distribution companies. Optimization of logistics distribution network has become an important issue in the popularity of electric vehicles as a logistics tool. In this paper, the location and distribution path optimization of electric vehicle logistics distribution system is proposed. The integer programming model is established and the Tabu search-improved two-stage heuristic algorithm is designed to solve the model. Two different Tabu criteria are proposed. In order to prove the validity of the algorithm, the results of the algorithm are compared with that of CPLEX. The results show that the algorithm is more effective and reliable. Finally, the sensitivity analysis of vehicle loading capacity, battery mileage and unit station cost shows that the total cost decreases significantly with the increase of loading capacity. The increase of battery mileage can reduce the cost of building station and reduce the value of objective function, but the increase of unit cost may reduce the number of stations and increase the cost of transportation, but due to the limitation of mileage. The number of stations may also remain the same.
【作者单位】：华中科技大学管理学院;
【基金】：国家自然科学基金资助项目(71320107001,71172093) 中央高校基本科研业务费专项资金资助(HUST:2015QN175 武汉市黄鹤英才(现代服务)计划资助项目
【分类号】：F252.1
【正文快照】： 1引言伴随着全球经济的持续发展,能源短缺、环境污染等问题越来越凸显出来,能源供需矛盾日益突出。伴随着新能源的开发和使用,世界各国都开始注意开发和使用新能源汽车,发展新能源汽车产业。电动汽车因其清洁、节能的显著优势和电池技术的突破性进展,开始逐步的成为重要的新能

【参考文献】