地球信息科学
地毬信息科學
지구신식과학
GEO-INFORMATION SCIENCE
2005年
2期
99-104
,共6页
公交网络分析%最短路径算法%拓扑空间关系%数据库与数据存储
公交網絡分析%最短路徑算法%拓撲空間關繫%數據庫與數據存儲
공교망락분석%최단로경산법%탁복공간관계%수거고여수거존저
目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题.如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题.本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系.同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义.
目前,對最短路徑問題的研究很多,基本都是關註算法的計算效率問題,而其應用到具體領域時會遇到一些算法本身無法解決的細節問題.如將鄰接結點算法用于公交網絡的最短路徑計算時,會遇到諸如缺少網絡拓撲信息、屬性數據複雜等問題.本文針對這些問題給齣瞭解決方法:在計算最短路徑之前,利用算法將站點和線路數據進行自動匹配,建立公交網絡的拓撲關繫.同時在數據存儲方式上進行瞭改進,運用數據庫存儲複雜的公交屬性數據和中間過程中產生的公交網絡數據,節約瞭運算時的內存佔用率,提高瞭數據的利用率,使算法更具實際意義.
목전,대최단로경문제적연구흔다,기본도시관주산법적계산효솔문제,이기응용도구체영역시회우도일사산법본신무법해결적세절문제.여장린접결점산법용우공교망락적최단로경계산시,회우도제여결소망락탁복신식、속성수거복잡등문제.본문침대저사문제급출료해결방법:재계산최단로경지전,이용산법장참점화선로수거진행자동필배,건립공교망락적탁복관계.동시재수거존저방식상진행료개진,운용수거고존저복잡적공교속성수거화중간과정중산생적공교망락수거,절약료운산시적내존점용솔,제고료수거적이용솔,사산법경구실제의의.