计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
16期
215-216,227
,共3页
交通地理信息系统%最短路径信息库%最路径搜索
交通地理信息繫統%最短路徑信息庫%最路徑搜索
교통지리신식계통%최단로경신식고%최로경수색
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径.为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索.
在交通運輸過程中,用戶經常需要搜索經過多箇無序地點後返迴起點的最短路徑.為此,首先在GIS-T中原有空間數據的基礎上,動態地建立瞭一箇兩點間最短路徑信息庫;然後,給齣瞭一箇不依賴搜索圖、結閤路線特點的算法,實現瞭對所需的最短路徑的搜索.
재교통운수과정중,용호경상수요수색경과다개무서지점후반회기점적최단로경.위차,수선재GIS-T중원유공간수거적기출상,동태지건립료일개량점간최단로경신식고;연후,급출료일개불의뢰수색도、결합로선특점적산법,실현료대소수적최단로경적수색.
