论文题名: | 电动车充电站策略与运输路径优化问题研究 |
关键词: | 充电站选址;电动汽车;车辆路径优化 |
摘要: | 物流产业在促进经济发展的同时,也带来了一系列能源与环境的可持续问题。电动汽车为物流运输行业提供了一个可持续的选择。但是,电动汽车的应用除了面临着续航里程较短的限制外,更有公共充电设施不足、充电接口规格不统一等困难。一些物流企业开始尝试自建充电设施,因此需要考虑自建充电设施的选型与布局优化问题。充电设施的类型与布局对车辆路径的选择有很大影响,只有三者联合优化才能达到整体最优。但是,有关研究仍有不足。 因此,本研究提出了充电设施的选型、布局与车辆路径选择的联合优化问题,同时考虑了客户配送时间、电池容量、汽车载重量等约束。在综合分析了前人在选址-路径问题及电动车路径规划及充电站选址研究成果的基础上,本文构建了所研究问题的数学模型。然后,提出了集成自适应变邻域搜索和禁忌搜索的混合启发式求解算法。 针对9个小规模算例,本文提出的混合启发式算法与商业求解软件CPLEX的求解结果完全相同;针对案例研究中的大规模算例,该混合启发式算法能够在合理的时间内求解,上述算例实验和案例研究验证了本文所提出的模型和求解算法的可用性和有效性。同时,案例分析表明了不同的物流配送需求情况下,充电设施类型组合有所差异,其中快速充电设施出现在多数最优充电设施组合中;另外,在城市间配送中,快速充电设施和超快速充电设施的组合可以在多数情境下实现系统总成本最优,快速充电设施在本文城市内配送案例中表现最优,此建议可供物流管理者参考。 |
作者: | 汪丽颖 |
专业: | 交通运输工程 |
导师: | 宋元斌 |
授予学位: | 硕士 |
授予学位单位: | 上海交通大学 |
学位年度: | 2016 |
正文语种: | 中文 |