一种快速的基于分区域的公交线路选择算法

摘要

提出了一种快速的基于分区域的公交线路选择算法.本算法首先把所有的公交车站划分为若干个区域,然后按照每个线路上为目标区域的站点数来确定搜索线路的优先级,而对于一条特定的线路上的站点,则按照站点是否在目标区域来确定搜索优先级.算法只搜索其中优先级较高的一部分,并且使用从起点终点两向同时搜索的技术,极大地减少了搜索空间.实验表明,该算法是快速而有效的.