地标导向的启发式路径规划算法

为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。

电动汽车移动充电的优化设计与仿真

为缓解因固定充电站在使用过程中灵活性不足,导致电动汽车用户在使用过程中出现"缺电恐慌"的现象,对移动充电车分布及调度进行优化设计与仿真,解决电动汽车充电问题。首先对特定区域进行路网划分,而后运用TransCAD软件预测居民交通出行量(OD)数据,由此确定移动充电车初始的投放位置及分布。为了保证移动充电车具有较高的服务率,建立了以最短服务时间为优化目标的移动充电车调度模型。针对传统的Dijkstra算法计算时间长的问题,构建了层次收缩CH(Contraction Hierarchies)算法求解模型,求解速度显著提高。最后,通过百度地图的API接口设计开发了APP来测试模型运算结果。