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