隨著歐美主要國家大力推動開放資料(Open Data)議題，臺灣近年來也將之納入主要科技政策之一。由政府提供資料，將開放資料提供給民眾與產業自由運用，並整合創新加值服務，以發揮資料的最高經濟效益。現今市面上的路徑規劃系統幾乎都以最短路徑或最短時間為主，我們認為即時交通狀況才是最能夠直接影響路徑規劃的主因。因此，我們由政府提供的開放資料中取出與即時交通資訊相關的資料，並將之應用於路徑規劃系統中。在本文中，我們整合了政府的開放資料，提出了一個即時路徑規劃系統，並運用上述資料提出了路徑規劃演算法(Path Selection Algorithm)。此外，我們提供了兩種使用者介面(User Interface)，分別是網頁介面(Web UI)與手機應用程式介面(APP UI)。當使用者提出路徑規劃要求時，我們的即時路徑規劃系統將傳回所有可能的路徑，並依照權重排序，以供使用者自行選擇。

With the major countries in Europe and America to vigorously promote open data issues, Taiwan also adopts it as one of the major information communications technologies in recent years. The information provided by the government is free to use for the public and the industry. And is integrated with the innovative value-added services in order to achieve the high economic benefits of data. The common path planning systems are based on the shortest path or the shortest spending time. However, the real-time traffic conditions may effectively affect the path planning. For the reasons given above, we retrieve the real-time traffic information from the open data provided by the government, and applies the data to the trip planning system. In this thesis, we propose a real-time trip planner system assisted with the government open data, and present a path selection scheme based on the provided data. Besides, we design different user interfaces - WebUI and AppUI for stationary users and mobile users, respectively. Based on the requests from users, the trip planner system would reply all the candidate paths in a sorted order back for users' references.

[1] The open knowledge foundation. [Online]. Available: http://okfn.org/
[2] T. Lebo, J. Erickson, L. Ding, A. Graves, G. Williams, D. DiFranzo,
X. Li, J. Michaelis, J. Zheng, J. Flores, Z. Shangguan, D. McGuinness, and
J. Hendler, “Producing and using linked open government data in the twc
logd portal,” in Linking Government Data, D. Wood, Ed. Springer New
York, 2011, pp. 51–72.
[3] A. L.Machado and J.M. P. de Oliveira, “Digo: An open data architecture for
e-government.” in EDOCW. IEEE Computer Society, 2011, pp. 448–456.
[4] N. Shadbolt and K. O’Hara, “Linked data in government.” IEEE Internet
Computing, vol. 17, no. 4, pp. 72–77, 2013.
[5] I. Lotosh, T. Milo, and S. Novgorodov, “Crowdplanr: Planning made easy
with crowd.” in International Conference on Data Engineering (ICDE), C. S.
Jensen, C. M. Jermaine, and X. Zhou, Eds. IEEE Computer Society, 2013,
pp. 1344–1347.
[6] J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem
Solving. Boston, MA, USA: Addison-Wesley Longman Publishing Co.,
Inc., 1984.
[7] A. Botea, E. Nikolova, and M. Berlingerio, “Multi-modal journey planning
in the presence of uncertainty.” in ICAPS, D. Borrajo, S. Kambhampati,
A. Oddi, and S. Fratini, Eds. AAAI, 2013.
[8] N. Borole, D. Rout, N. Goel, P. Vedagiri, and T. V. Mathew, “Multimodal
public transit trip planner with real-time transit data,” Procedia - Social and
Behavioral Sciences, vol. 104, no. 0, pp. 775 – 784, 2013, 2nd Conference
of Transportation Research Group of India (2nd CTRG).
[9] A. Kok, E. Hans, and J. Schutten, “Vehicle routing under time-dependent
travel times: The impact of congestion avoidance,” Computers and Operations
Research, vol. 39, no. 5, pp. 910 – 918, 2012.
[10] C. A. D. Gough, R. D. Green, and M. Billinghurst, “Accounting for user
familiarity in user interfaces.” in CHINZ, ser. ACMInternational Conference
Proceeding Series, M. Billinghurst, Ed., vol. 158. ACM, 2006, pp. 137–
138.
[11] J. W. Satzinger and L. Olfman, “User interface consistency across end-user
applications: The effects on mental models.” J. of Management Information
Systems, vol. 14, no. 4, pp. 167–194, 1998.
[12] X. Ma, Y. Ding, X. Gong, W. Wang, and H. Yang, “Optimal public transit
path searching algorithm based on traffic condition.” in FSKD. IEEE, 2012,
pp. 2733–2737.
[13] N. Nurseitov,M. Paulson, R. Reynolds, and C. Izurieta, “Comparison of json
and xml data interchange formats: A case study.” Caine, vol. 9, pp. 157–162,
2009.
[14] L. S. C. Pun-Cheng, “An interactive web-based public transport enquiry system
with real-time optimal route computation.” IEEE Transactions on Intelligent
Transportation Systems, vol. 13, no. 2, pp. 983–988, 2012.