Public traffic best path algorithm in analysis city road network shortest path algorithm SP algorithm and bus network of features of Foundation Shang, made public traffic Department () () Commission best path algorithm. first introduced direct matrix t matrix and minimum transfer matrix Q matrix, discussion bus network node between transfer problem, came at least transfer algorithm. using Q matrix determine node between at least transfer number, evaluation bus network convenient can up sexual. second () combination at least transfer algorithm, on shortest path algorithm Dijkstra algorithm Improvements. during the labeling process, using the Q matrix




File list:
公共交通系统最佳路径算法.pdf