交通线路选择问题的数学建模及算法研究

运用线搜索及集合求交的方法建立了公共交通线路选择问题的算法．针对南京的线路数据信息，对任意给定起始站点和目的站点，运用该算法得到了乘客需求的最佳换乘公交路线以及所花的最短时间和费用。