階層式路徑選擇系統之構建

Abstract

傳統上路徑找尋的方法是針對全部的路網來搜尋，搜尋的算程包含整個路網全部的節點與節線，如此不但電腦設備的負荷會增大，還要花費大量的運算時間，而且與駕駛人的駕駛行為並不相符。因此本研究建立一更快速、更有效率的路徑選擇方法。 本研究以階層式的選路方式來解決上述之問題，首先針對研究地區之交通分區、道路路網、以及路網進出交通分區之門戶(Gate)予以階層化，再配合駕駛人的實際選路行為，構建出一套階層式路徑選取模式，最後利用地理資訊系統中之ArcView軟體來進行實証運作。

Traditionally, the algorithm of searching the shortest path is to deal with all the nodes and links in the network. This will require a larger space in the computer and more computing time. It does not meet driver’s behavior in route selection also. This study designs a new route searching approach that is faster and more efficient. This study uses a stratificated approach for route selection. Firstly the traffic zones, road network, and the gates of road network through traffic zones are stratificated. Then following the driver’s behavior of route selection a new algorithm of route selection is built. Finally, ArcView software of geographical information system is used to the results of the new approach.