臺灣博碩士論文加值系統

近年來隨著網路普及與電腦硬體發展，利用地理圖資系統的服務日益增多，如果能結合GIS服務與傳統公車對原有系統將大有助益，本論文嘗試提出一套公車系統，結合車輛模組偵測器與地理圖資服務迅速提供公車故障時的維修派遣服務，此服務使用匈牙利法與蒙地卡羅樹狀搜尋法為派遣演算法。
車輛模組監控車輛狀況，一旦車輛異常立即回報管理單位車輛的地理位置與故障資訊，以便管理單位使用地理資訊提供最佳派遣策略，以減少公車故障發生所消耗的時間成本，此外本系統提供站牌附近的景點與購物等旅遊資訊，為公車乘客提供更完善的服務。本論文的服務皆架構於網路之上，使用者只需網路瀏覽器即可使用不受限於特定硬體與軟體。

The development of Internet and computer hardware, service based on Geo-graphic Information System (GIS) has increased recently. It would be beneficial to apply GIS service to traditional bus systems. In this thesis, a bus service system is proposed for rescuing broken down buses efficiently. The service systems uses Hun-garian and Monte-Carlo Tree Search algorithm to arrange the lowest cost dispatching when out-of-control occurred to a bus, where the bus detector would send the geo-graphic data and the causalities of bus malfunction to server. In addition to the dis-patching service also provides passenger traveling information, including points of interesting and shopping discounts in this system. Users can use service without spe-cific hardware or software because this system has been built on web.

I. Introduction 1
1.1 Motivation and purpose 1
1.2 Introduction of Existing Bus System 2
1.3 Chapter organiztion 4
II. Hardware Architecture 5
2.1 Hardware Requirment Anolysis 5
III. software architecture 10
3.1 Software Requitement Analysis 10
3.2 Software Analysis 14
3.3 Apache 19
3.4 Mobile Web Browser 20
3.5 Operating System on Mobile 21
3.6 System Architecture 24
IV. System Implementation 26
4.1 Dispatch Algrithum 26
4.1.1 The Hungarian Algorithm 26
4.1.2 Hungarian Algorithm with Condiction Compare 32
4.1.3 Monte-Carlo Tree Search 34
V. System test 40
VI. Conclusion and future work 46
6.1 Conclusion 46
6.2 Future work 47

[1].M. Zandieh, I. Mahdavi and A. Bagheri, “Solving the Flexible Job-Shop Sche-duling Problem by a Genetic Algorithm”, Journal of Applied Sciences, 2008
[2].G. Ayorkor Mills-Tettey,Anthony Stentz and M. Bernardine Dias “The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs” Robot-ics Institute Carnegie Mellon University Pittsburgh, July 2007
[3].Vida Movahedi, “Hungarian Algorithm”, Elderlab, York University, June 2007
[4].Guillaume Chaslot, Sander Bakkes, Istvan Szita and Pieter Spronck,“Monte-Carlo Tree Search: A New Framework for Game AI”, Universiteit Maastricht / MICC
[5].David Silver, Sylvain Gelly, Martin Müller,“Monte-Carlo Tree Search in Com-puter GO”
[6].L. Chatriot, C. Fiter, S.Gelly, J.B.Hoock, A.Rimmel, J. Perez et,” Introducing human expertise and diversity in Monte-Carlo Tree-search”, O.Teytaud, EWRL 2008
[7].Richard S. Sutton and Andrew G. Barto, “Reinforcement Learning” P111~P131, A Bradford Book
[8].Google API developer page, http://code.google.com/intl/zh-CN/apis/maps/documentation/reference.html
[9].江寬、龔小鵬，“Google API開發詳解Google Map與Google Earth雙劍合壁”， 文魁出版社，2008年06月
[10].莊育維，”Google APIs 程式工具錦集－打造華麗的網路國度”，松崗出版社，2008年11月
[11].高橋 登史朗，柯志杰，博碩文化，”Ajax與Google Map API入門實作”， 博碩文化出版社，2006年04月
[12].Shelley Powers, 蘇秉豐、陳建勳，“JavaScript學習手冊”，歐萊禮出版社，2007年12月
[13].David Flanagan，陳建勳，蘇秉豐，” JavaScript 大全 第五版”，歐萊禮出版社，2007年06月
[14].卜維丰，”重新認識JavaScript”，松崗出版社，2008年09月
[15].Kazuhiro Furuhata，”最新JavaScript與Ajax範例活用辭典”，博碩文化出版社，2006年04月
[16].施威銘研究室，”Dreamweaver MX 2004 中文版魔法書”， 旗標出版社，2003年12月
[17].Wiki, http://en.wikipedia.org/wiki/Wiki
[18].W3C school, http://www.w3schools.com/js/default.asp
[19].Mike’s Google Maps API Tutorial, http://econym.org.uk/gmap/index.htm
[20].TyTn-II, http://www.htc.com/www/product/tytnii/overview.html