面向电动汽车准时物流的最优路径规划与充电决策

In recent years, the application of electric vehicles (EV) in logistics has drawn a lot of attentions from the research community. This project focuses on the optimization of EV routing and recharging strategies to minimize the logistics cost while satisfying the service time constraints of customers precisely, i.e., achieving just-in-time logistics. Since existing researches have not considered realistic factors such as the effects of recharging, time constraints thoroughly, their theoretic and application values are limited. Instead, in this project, all the above factors will be considered. Firstly, the joint routing and recharging of a single EV will be studied. Secondly, it will be extended to the case of multiple EVs with limited recharging resources. Lastly, we will explore a novel collaborative logistics pattern based on recharging stations, i.e., the transshipment of different EVs is allowed when they are recharging. For key scientific problems we will encounter such as the coupling of routing and recharging, and the modeling of collaborative logistics, we plan to establish reasonable mathematical models and optimization problems according to the application scenarios, solve them based on the optimization theory, and verify the solutions using simulations and demonstration platforms. The output of this project conforms with the national strategy of developing electric vehicles and the logistics industry. Therefore, it possesses important theoretical and application value.

近年来，随着电动汽车的推广，其在物流中的应用也受到了研究者的广泛关注。本项目旨在研究电动汽车进行最优路径规划与充电决策以实现准时物流的问题，即如何在精确满足客户物流时间要求的基础上，最小化物流成本。鉴于现有研究没有同时考虑充电影响、时间约束、充电价格多样性等现实问题，理论与应用价值有限，本项目将综合考虑以上因素，首先研究单个电动物流车的联合路径规划与充电决策问题，其次将其扩展到有限充电资源环境下多个物流车的场景，最后探索在充电的同时进行货物转运的协同物流新模式。针对研究中将要遇到的物流时间约束下路径规划与充电决策的耦合机制、基于充电站的协作物流模型等关键科学难点，本项目将根据应用场景构建合理的数学模型进行系统分析，然后建立相应的最优决策命题，利用最优化理论工具求解，并通过仿真和演示平台等进行实际验证。本项目契合我国大力发展电动汽车以及物流产业的宏观战略，具有重要的理论和应用价值。

近年来，随着电动汽车的推广，其在物流中的应用也受到了研究者的广泛关注。本项目研究了电动汽车进行最优路径规划与充电决策以实现准时物流的问题，即如何在精确满足客户物流时间要求的基础上，最小化物流成本。鉴于现有研究没有同时考虑充电影响、时间约束、充电价格多样性等现实问题，理论与应用价值有限，本项目综合考虑了以上因素，首先研究单个电动物流车的联合路径规划与充电决策问题，其次将其扩展到有限充电资源环境下多个物流车的场景，再次探索了协同物流的新模式，最后额外研究了面向电动汽车准时物流的充电调度决策、交通网络和电力网络的耦合研究等问题。针对研究中将要遇到的物流时间约束下路径规划与充电决策的耦合机制、协同物流模型等关键科学难点，本项目根据应用场景构建合理的数学模型进行系统分析，然后建立了相应的最优决策命题，利用最优化理论工具求解，并通过仿真进行实际验证。本项目共发表了论文16篇，包括9篇领域内顶级期刊论文和7篇会议论文，取得了电动汽车的路径规划快速算法、基于客户配送时间弹性的协同物流机制、面向电动汽车交通任务的充电调度决策、基于电动汽车的电网交通网耦合研究等重要成果。本项目契合我国大力发展电动汽车以及物流产业的宏观战略，具有重要的理论和应用价值。