终检评审通过 创新训练 520计算机科学技术 智能交通校级

共享电动车因其快速省力的特点而广受消费者的欢迎，但因充电，续行等问题影响其发展，故电池的管理是整个共享电动车项目运营的核心，采用何种方式进行充电使得人力、物力开销达到最少成了广泛关注的问题。 目前给共享电动车的充电模式除了移动换电外，还有使用固定充电桩和移动充电两种模式，但其他两种模式都具有一定的局限性，故如何实现有效的换电成了亟待解决的问题。本项目拟研究移动换电模式，由移动换电车执行，所述移动换电车上装载有第一预设数量且电量高于第一电量阀值的第一标准电池，所述换电车上装载有第二预设数量的第二标准电池。若接收到服务器发送的换电指令，则获取服务器发送的移动路线，所述换电指令用于表征目标电动车上的第二标准电池的电量低于第二电量阈值，移动换电车根据算法规划路线由当前位置移动到所述目标电动车所在位置的路线，移动至目标电动车所在位置后，将所述目标电动车上电量低于第二电量阈值的第二标准电池替换为所述第一标准电池。 本项目的最终目标是综合各种因素，如停车位置、所剩电量、移动换电车的位置等因素，设计出一种算法，使得移动换电车的移动路径最优。该问题可以抽象为在一个有向图中求某一节点到其他节点的路径最优问题，可选方法有深度、广度优先搜索、弗洛伊德算法等，并根据实际因素进行改良。