海洋测绘
海洋測繪
해양측회
HAIYANG CEHUI
2005年
6期
41-44
,共4页
地理信息系统%最优路径%最短路径%公交网络%最少换乘
地理信息繫統%最優路徑%最短路徑%公交網絡%最少換乘
지리신식계통%최우로경%최단로경%공교망락%최소환승
在总结公交网络特点的基础上,提出了运用"燃烧"算法来计算公共交通系统的最优路径算法.并用一个简化的例子来说明这种算法的流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijkstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijkstra算法.
在總結公交網絡特點的基礎上,提齣瞭運用"燃燒"算法來計算公共交通繫統的最優路徑算法.併用一箇簡化的例子來說明這種算法的流程,最後結閤北京公交網絡的一些數據,對這種算法以及經典的Dijkstra算法做瞭幾點比較,無論在空間還是時間複雜度上這種算法都大大優于Dijkstra算法.
재총결공교망락특점적기출상,제출료운용"연소"산법래계산공공교통계통적최우로경산법.병용일개간화적례자래설명저충산법적류정,최후결합북경공교망락적일사수거,대저충산법이급경전적Dijkstra산법주료궤점비교,무론재공간환시시간복잡도상저충산법도대대우우Dijkstra산법.
