公交线路最优选择设计

本文研究的是公交线路最优选择问题。以满足乘客需求为基本依据,考虑了公交直达、公交与公交之间换乘1次和2次到达三种情况,提出了基于最小换乘次数的城市公交网络最优路径算法。