随着环境问题越来越严重,电动汽车产业大力发展,因为它既能满足人们的需求,又能降低了对环境的破坏。随着电动汽车的大量投入使用,新的问题随之产生。对于个人来说,车主需要考虑如何选择一个最优的行驶路径,使得寻找充电桩和充电的总时间花费最短;对于国家来说,国家电网也需要从整体上考虑充电桩的合理分布。近年来,电动汽车已被确定为减少石油依赖和温室气体排放的重要途径。受限于电动汽车电池容量的限制,由传统路线规划问题扩展的带有充电问题的电动汽车路线规划问题产生了。一般来说,这种限制是结合充电桩来引入规划好的路径来克服,这样电池电量不会被耗尽。大多数现有的EVRC(电动汽车路径规划)模型都是基于以下假设:(1)电动汽车在每次到达充电桩的时候为电池充满电;(2)充电函数(电池电量与充电时间的关系)是线性函数;(3)充电频率和充电服务时间被忽略。但是在实际的情况中,充电桩的位置和充电量是决策变量。在本文中,我们首先介绍了传统的最短路径模型,基于该模型,我们采用了一种新的充电策略,使用非线性充电函数来计算,将充电服务时间考虑在内,然后去寻找时间最优的路径,针对影响电动汽车发展的主要因素,对各种情况进行分类,设计充电桩分布结构模型,建立一种基于最短路径算法的数学模型,给出一条电动汽车充电最优的路径。其次,我们根据论文[26]中提出的遍历算法,结合了我们之前提出的算法进行了改进,提出了一种改进的遍历算法,根据实验结果,改进的遍历算法要优于其他算法。更好的算法可以使充电资源合理利用,使充电资源合理利用,电动汽车出行率大大提升。