基于地理信息的最少倒乘次数 公交线路搜索算法

        摘 要 :本文通过分析以往算法的在公交线路最少倒换次数路径查询方面的盲目性 ，提出了一种基于地理信息的最少倒乘次数公交线路搜索算法，该算法将以站点为线索的搜索算法改进为以线路为线索的搜索方法。 基于出发和到达站点，建立了出发线路集和到达线路集，并结合地理方位信息定义了一个线路趋势函数，进一步地通过该函数来缩减上述两个集合的规模，进而改变了算法的运行效率。