一种新增公交线路优化设计方法

摘要

本发明提供一种新增公交线路优化设计方法，通过应用Dijkstra算法来求解最短路径，并且在搜索的过程中，加入搜索方向角来限制搜索的范围，让搜索方向保持在起终点空间连线的附近，减少不必要站点的搜索，加快算法收敛速度，同时限制公交线路的不合理的弯曲、迂回现象，使非直线系数能在一个较优的范围内。此外，新增公交线路优化已由业主指定起点和终点，因此当Dijstra算法在搜索到的点是终点时，即可结束搜索，而不需要计算其他不必要的点。