电动汽车路径规划及发展趋势



电动汽车路径规划及发展趋势

分析了一对多电动汽车路径规划和调度问题。考虑到能源消耗，电动汽车路径规划不是一个简单问题，需要分析多个目标函数和约束。提出了问题的描述模型，对应用过程中的限制因素进行了分析。电动汽车路径规划问题是非确定性多项式难题，需要大量的计算工作才能确定最优或近似最优的解决方案。为描述电动汽车路径规划问题的模型，提出了一个全面的数学方程，以及容量限制、时间窗限制和车辆电量等导致的多个限制条件。对近年电动汽车路径规划的发展趋势进行了分析，对于额外的工作限制、真实数据设置以及体现高效和高效空间搜索近似算法的解决方案框架，提出了一些有价值的见解。

由于电动汽车路径规划问题算法具有复杂性，因此目前的发展趋势主要是采用近似方法（如基于密度的聚类算法、自适应变邻域搜索等方法），这种方法牺牲了最优解转而寻找较优解，同时可以明显地减少计算时间。研究人员应进行以下4个层次的分析：近似算法、内存结构、运营商和高效解空间的搜索机制，以开发出更加完善的解决方案，在提高算法的鲁棒性同时减少计算的复杂性。

Anagnostopoulou Afroditi et al.17th Meeting of the EURO Working Group on Transportation.2014-7.

编译：陈鹏飞