汽車客運行前旅次規劃邏輯之建構

A Heuristic Search for Transit Itinerary Planning

10.6402/TPJ.200703.0063

蘇昭銘(Jau-Ming Su)；劉偉賢(Wei-Xian Liu)；黃立欽(Li-Chin Huang)；王穆衡(Mu-Han Wang)；張志鴻(Chih-Hung Chang)

汽車客運 ； 行前旅次規劃 ； 旅行者資訊系統 ； Bus ； Transit itinerary planning ； ATIS

運輸計劃季刊

36卷1期（2007 / 03 / 30）

63 - 81

繁體中文

汽車客運行前旅次規劃由於營運路線之限制，必須納入路線轉乘銜接特性，故與一般私人運具使用者偏重行駛路線選擇之規劃重點有所差異。本研究所構建之汽車客運行前旅次規劃邏輯，為快速提供使用者起迄點至站牌及轉乘站牌間步行地圖之導引，乃整合地理資訊系統強大之空間分析能力，將旅次規劃邏輯區分為地理資訊前處理及客運路線規劃兩部分，經利用簡例及新竹市市區公車系統進行測試，確認本研究所構建之行前旅次規劃邏輯具正確性，未來將可作為發展先進旅行者資訊系統之基礎。

Unlike private vehicles whose travel route choice planning is particularly emphasized, bus itinerary planning requires a search algorithm considering the constraints imposed by line routes and stops. The purpose of this paper is to develop a heuristic search algorithm which is composed of pre-process for GIS data and itinerary planning for bus routes to generate alternatives and map guides of walking links for bus travelers. A case study using the bus system in Hsinchu City was conducted to demonstrate the algorithm and its potential applications. The results indicate that the algorithm can find all feasible alternatives in less than 2 minutes and can therefore provide a basis for future development of ATIS (Advanced Traveler Information Systems).

1. Dijkstra, E. W.(1959).A Note on Two Problems in Connection with Graphs.Numeriche Mathematic,1,269-271.
2. Huang R.,Peng Z. R.(2002).Design and Development of Interactive Trip Planning for Web-Based Transit Information Systems.Transportation Research C,8,409-425.
3. Koncz, N.,Greenfeld, J.,Mouskos, K.(1996).A Strategy for Solving Static Multiple-Optimal-Path Transit Network Problems.Journal of Transportation Engineering,122(3),218-225.
4. 林煜(1997)。碩士論文(碩士論文)。國立交通大學交通運輸研究所碩士論文。
5. 胡大瀛、廖彩雲(1998)。交通WWW資訊系統之設計與實例。1998年臺灣地區網際網路研討會
6. 張存保、李華、嚴新平、趙新澤、高虹亮(2004)。基於WebGis的程式公交問路系統。2003海峽兩岸智慧運輸系統學術研討會

1. 蘇昭銘、何文基(2009)。大眾運輸路網之行前旅次規劃方案搜尋演算法。運輸學刊，21(2)，179-206。