臺灣博碩士論文加值系統

現有導航系統通常都為汽車駕駛人所設計。對於那些初到者或是遊客，搭乘大眾運輸系統是參與都會活動的必要交通方式。針對初到高雄且必須搭乘大眾運輸系統的人，我們設計一套分析『如何到達目的地』而產生轉乘需求的方法。在本研究中，大眾運輸系統轉乘模式可分為四種類型。我們開發了一個在Android手機上的智慧型旅遊引導系統。該系統建構旅遊規劃的模型，並藉由大眾運輸導航遊客到達他們的目的地。系統並可以擷取嵌入在QR Code 中的目的地資訊。實驗結果顯示，該系統能夠即時獲得路線

Existing navigation systems are usually designed for driver. For those unable to drive such as new comer or travelers, public transportation systems are essential gateways for participation in metropolitan activities. We have derived transfer requirements for our designs by analyzing “how to arrive at destination” for new comers who need to use public transportation systems in Kaohsiung. In our research, four types of transfer patterns in public transportation system are identified. We develop a smart tourist guide system in Android mobile. The system models tourist planning and navigate tourists to their respective destinations by public transportation. The system can extract the destination information embedded in a QR Code. Experimental result shows that this system is able to obtain routes in real-time.

摘要 I
Abstract II
誌謝 III
1 前言 1
1.1 研究動機 1
1.2 研究目的 1
1.3 研究步驟 2
2 文獻探討 4
2.1 兩點直線距離 4
2.2 點到線距離 5
2.2.1 畢氏定理 5
2.2.2 Heron's formula 7
2.3 圖形定義 8
2.4 鄰接矩陣 9
2.5 最短路徑 10
2.6 QR Code 12
2.7 全球衛星定位系統(Global position system，GPS) 15
3 系統架構 17
3.1 QR Code產生 19
3.2 點到線計算 20
3.3 Dijkstra’s演算法 24
3.4 系統流程圖 29
4 系統實作 35
4.1 系統實驗環境介紹 35
4.2 實驗背景介紹 37
4.3 QR Code實作 40
4.4轉乘型態模式實作 41
4.4.1系統設計的轉乘型態模式 42
4.4.2轉乘型態定義 43
4.4.3轉乘型態模式計算 45
5 模擬實驗與結果 51
6 結論 58
參考文獻 60
A附錄 63
B附錄 64

[1]佘志龍、陳昱勛、鄭名傑、陳小鳳、郭秩均，Google Android SDK開發範例大全2，悅知文化，2010。
[2]陳會安，資料結構理論與實務以JAVA 2語言實作，(第一版)，學貫行銷股份有限公司，2004。
[3]R. G. Chamberlain, “What is the best way to calculate the great circle distance (which deliberately ignores elevation differences) between 2 points? ,” 1996.
http://www.movable-type.co.uk/scripts/gis-faq-5.1.html
[4]R. W. Sinnott, “Virtues of the Haversine,” Sky and Telescope, 1984, Vol.68, No. 2, pp.158.
[5]J. Edgren, “Generalizing the Pythagorean Theorem,” UNIVERSITY OF NEBRASKA-LINCOLN, 2008.
[6]Y. Nishiyama, “Measuring Areas: from Polygons to Land Maps,” Journal of Osaka University of Economics, 2008, Vol. 59, No. 4, pp. 149-155.
[7]K. K. Johnson, “Heron, Brahmagupta, Pythagoras, and the Law of Cosines,” UNIVERSITY OF NEBRASKA-LINCOLN, 2006.
[8]E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, 1959, Vol. 1, No. 1, pp. 269-271.
[9]M. Lee, Y. K. Lee, R. G. Rittenhouse, “A genetic algorithm for PDA optimal path generation using GPS,” Applied Soft Computing, August. 2012, Vol. 12, No. 8, pp. 2379-2386.


[10]Y. Deng, Y. Chen, Y. Zhang and S. Mahadevan, “Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment,” Applied Soft Computing, March.2012, Vol.12, No. 3, pp.1231-1237.
[11]Denso Wave Inc, “QR Code Features,” 2003,
http://www.denso-wave.com/qrcode/qrfeature-e.html
[12]T. J. Soon, “An Introduction to Bar Coding,” ITSC Synthesis Journal 2001,
http://www.revistavirtualpro.com/files/TIE10_200702.pdf
[13]C. M. Chen and T. S. Weng, “Research and Development of Application of Mobile Barcode to Mobile Sightseeing Guide on Mobile Phone,” WSEAS TRANSACTIONS on INFORMATION SCIENCE and APPLICATIONS, January. 2010, Vol. 1, No. 7, pp. 16-25.
[14]Y.C. Lai, F. Ban, Y. B. Yeh, C.N. Lai and Y.C. Szu, “A GPS Navigation System with QR Code Decoding and Friend Positioning in Smart Phones, ”International Conference on Information and Electronics Engineering, June. 2010, Vol. 5, No. 2, pp. 66-70.
[15]T. H. Yu, Y. S. Moon, K. L. Chow, H. C. Wong and Y. C. Li, “CityWalker: A Mobile GPS for Walking Travelers,” Proceedings of the 2008 ACM symposium on Applied computing, 2008, pp. 1962-1963.
[16]J. Hirano, “A Proposal for GPS-less Location Detection Using a Reference Direction Information Sharing Method with Co-operation of Mobile Terminals,” Information Science and Engineering, 2009, pp. 2129-2132.
[17]E. Ohbuchi, H. Hanaizumi and L. Ah Hock, “Barcode Readers using the Camera Device in Mobile Phones,” Third International Conference on Cyberworlds, Nov. 2004, pp. 260-265.
[18]Y. Nakajima, H. Shiina, S. Yamane and T. Ishida, “Disaster Evacuation Guide:Using a Massively Multiagent Server and GPS Mobile Phones,” International Symposium on Applications and the Internet, Jan. 2007, pp. 2.
[19]F. Pan, L. Zhang and F. Wang, “GIS and GPS Based Vehicle Guidance System,” International Conference on Intelligent Computation Technology and Automation, Oct. 2008 ,Vol. 2, pp. 251-254.
[20]谷歌 Google Map地圖，2013，
http://maps.google.com.tw/
[21]Kaywa QR Code,2013,
http://qrcode.kaywa.com/
[22]F. Schulz, D. Wagner and K. Weihe, “Dijkstra's algorithm on-line: an empirical case study from public railroad transport,” Lecture Notes in Computer Science, 1999, Vol. 1668, pp. 110-123.
[23]J. Loew, D. Ponomarev, P. H. Madden, “Customized Architectures for Faster Route Finding in GPS-Based Navigation Systems,” IEEE 8th Symposium on Application Specific Processors, June. 2010, pp. 36-43.
[24]A. N. Ramjattan and P. A. Cross, “A Kalman Filter Model for an Integrated Land Vehicle Navigation System,” Journal of Navigation, Vol. 48, No. 2, May. 1995, PP. 293-302.
[25]A. M. Haziq Lim, N. S. Wan Sazli, B. Hussin, A. A. Azlianor, S. M. Suhaizan, K. Massila, “A Dijkstra’s mobile web application engine for generating integrated light rail transit route,” WSEAS transactions on computers, January 2010, vol. 9, pp. 11–20.