电动货运车辆综合成本最优调度方法研究.docx

题目：电动货运车辆综合成本最优调度方法研究

摘要

车辆转运问题是优化路径问题之一。它的目的是尽量减少在运输过程中运行的车辆及运输成本。在现实中的车辆一般能装的货有限，CVRP就是在VRP的基础上增加了这个限制条件，即运输车辆的装载量不能超过车辆的最大容积或体积限制。为了解决物流系统不完善的情况。我们此次准备结合百度地图api通过对每一次不同情况下的路径规划来解决路径规划问题，通过多次规划信息得到电动汽车的充电桩的部署问题。

本课题研究的算法应用于实际的物流配送系统，该系统结合模拟退火、动态规划、遗传算法三种方法。通过百度地图提供的地点经纬度查询及两点之间的线路距离作为规划的基