基於行動裝置應用之智慧型都會區路徑規劃機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：3.23.101.60

姓名

李明純(Ming-Chwen Lee) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於行動裝置應用之智慧型都會區路徑規劃機制
(A New Intelligent Routing Approach for Urban Transportation using Mobile Devices)

相關論文

★ 基於edX線上討論板社交關係之分組機制	★ 利用Kinect建置3D視覺化之Facebook互動系統
★ 利用 Kinect建置智慧型教室之評量系統	★ 基於分析關鍵動量相關性之動態紋理轉換
★ 基於保護影像中直線結構的細縫裁減系統	★ 建基於開放式網路社群學習環境之社群推薦機制
★ 英語作為外語的互動式情境學習環境之系統設計	★ 基於膚色保存之情感色彩轉換機制
★ 一個用於虛擬鍵盤之手勢識別框架	★ 分數冪次型灰色生成預測模型誤差分析暨電腦工具箱之研發
★ 使用慣性傳感器構建即時人體骨架動作	★ 基於多台攝影機即時三維建模
★ 基於互補度與社群網路分析於基因演算法之分組機制	★ 即時手部追蹤之虛擬樂器演奏系統
★ 基於類神經網路之即時虛擬樂器演奏系統	★ 即時手部追蹤系統以虛擬大提琴為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著各類行動裝置與行動網路應用之興起，各種相關服務也相繼出現且日漸被使用者所習慣。當網路與手機結合後，讓原本就已經打破過去大眾概念的個人化服務，更加受到重視，適地性服務也因此成為焦點。適地性服務整合 GPS 定位、行動通信和導航等多種技術，提供與空間位置相關服務的綜合應用。一開始用來做為緊急救援及企業外勤人員的控管，如今已拓展到生活層面的應用範疇，如社群、娛樂、餐飲、購物，都可以透過這樣的技術，精準掌握消費者的位置，進而提供最近距離的服務，因此相當具有商業開發潛力。而在路徑規劃、導引服務即是其中相當重要之一，從最初的電子地圖瀏覽，到基本路徑規劃，以至於到能夠根據使用者所在位置與需求，提供更精緻、實用的資訊。然而，真實環境中，相關的資訊往往是很複雜、充滿變化的，因此如何有效取得並加以應用遂成為一項重要議題。本研究提出一種基於群體智慧的都會區運輸系統路徑規劃演算法，透過使用者之行動回報周邊相關資訊，經過適當計算，用於路徑規劃參考之用。透過模擬實驗得知，本研究提出之演算法有能力找出合適之路徑，且具有低時間複雜度之特性。本研究之演算法亦有實作為分散式資料來源之空間，對於規畫更方便、實用的運輸系統導引機制，或是解決都會區交通與所衍生之汙染問題，具有參考價值。

摘要(英)

As mobile devices and mobile networks have become popular recent years, many related applications have also been developed. Electronic maps, route planning or navigation is one of the major applications. Since the traffic and pollution become important problems in huge urban area, the role of electronic map services also become more important. The basic idea is treat the map as a network model with nodes and edges. However, the network of real road in cities is much more complicated, to make the routing algorithm accurate and useful is an interesting issue. We proposed a routing scheme based on best-first approach and swarm intelligent approach for urban area. This scheme hire the users with mobile devices as agents, each agent would sense the route condition and report. Then, the server side would collect the reported data and calculate the parameters for routing. The simulation results showed that our scheme may give a good routing suggest while the time complexity is efficient. The proposed scheme may also implement in distributed system. With the proposed scheme, the routing and navigation services may become more refined. We hope this may help developing better guidance tools or the navigation tools for disabled users.

關鍵字(中)

★ 適地性服務
★ A*演算法
★ Ants演算法
★ 路徑規劃
★ 導航

關鍵字(英)

★ Location Based Services
★ A* algorithm
★ Ants algorithm
★ Route planning
★ Navigation

論文目次

摘要..........................i
ABSTRACT.....................ii
Acknowledgments..............iii
Table of Contents............iv
List of figures..............vi
List of tables...............ix
Explanation of Symbols........x
Chapter 1 Introduction 1
1.1 Motivation 2
1.2 Problem Statement 3
1.3 Objectives 4
1.4 Structure of the Dissertation 6
Chapter 2 Related Works 7
2.1 Map as Graph 7
2.2 Geographic Information System 12
2.3 Shortest Path Problem 13
2.4 Navigation 26
2.5 Individualized Service 27
2.6 Distributed Approach 28
Chapter 3 System Architecture 32
3.1 Overview 32
3.2 Agent device 38
3.3 Computing center 40
3.4 Distributed Approach 43
Chapter 4 Proposed Algorithm 44
4.1 Preliminary 44
4.2 Route Query 47
4.3 Route Condition Report 52
4.4 Cost Metrics Calculation 52
Chapter 5 Experiments and Discussion 54
5.1 Route Query 54
5.2 Path Learning Phase 62
5.3 Urban Scenario Simulations 67
Chapter 6 Conclusions 73
6.1 Conclusion 73
6.2 Future Works 75
References 76

參考文獻

[1] Krüger, Antonio, et al., "The connected user interface: Realizing a personal situated navigation service," Proceedings of the 9th international conference on Intelligent user interfaces, ACM, 2004
[2] G. Beni, "Concept of Cellular Robotic Systems," Presented at the 3rd IEEE Symposium on Intelligent Control, Arlington, Virginia, August 24-26, 1988
[3] Beni, Gerardo, and Jing Wang. ,"Swarm intelligence in cellular robotic systems," Robots and Biological Systems: Towards a New Bionics. Springer Berlin Heidelberg, 1993, pp703-712
[4] Bell, John E., and Patrick R. McMullen., "Ant colony optimization techniques for the vehicle routing problem," Advanced Engineering Informatics, 2004, 18.1 pp41-48
[5] Bonabeau, Eric, Marco Dorigo, and Guy Theraulaz., "Swarm intelligence: from natural to artificial systems," Oxford University Press, vol. 4, USA, 1999.
[6] Bura, Wojciech, and Mariusz Boryczka. ,"Ant colony system in ambulance navigation," Journal of Medical Informatics & Technologies, vol. 15, 2010, pp115-124
[7] Campos, M., Bonabeau, E., Theraulaz, G. and Deneubourg, J. L., "Dynamic scheduling and division of labor in social insects," Adaptive Behavior, 2000, 8.2, pp83-95
[8] Chao-yuan Chiang, “An itinerary planning scheme based on local information,” Tamkang University, 2010
[9] A. Colorni, M. Dorigo et V. Maniezzo, “Distributed Optimization by Ant Colonies,” Proceedings of the first European conference on artificial life, vol. 142, 1991, pp134-142
[10] M. Dorigo, Optimization, “Learning and Natural Algorithms,” Ph.D thesis, Politecnico di Milano, Italie, 1992
[11] Abowd, Gregory D., et al., “Cyberguide: A mobile context-aware tour guide,” Wireless Networks,1997, 3.5, pp421-433
[12] Jason C Hung , Chiao-Hui Chen, “Applied the Popular Spots Recommendation System on Mobile Devices,” Overseas Chinese University, 2012
[13] Hart, P. E., Nilsson, N. J. and Raphael, B., “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” IEEE Transactions on Systems Science and Cybernetics SSC4, vol. 4, issue 2, 1968, pp100–107
[14] Hung, J.C., Wang, Y-B. and Lee, M-F., “Using emotional classification model for travel information system,” Int. J. Computational Science and Engineering, vol. 6, no. 4, 2011, pp.283-293
[15] Cheverst, K. et al., “Experiences of developing and deploying a context-aware tourist guide: the GUIDE project,” Proceedings of the 6th annual international conference on Mobile computing and networking, ACM, 2000, pp20-31
[16] Barkuus, L. and A. Dey, “Location-Based Services for Mobile Telephony: a Study of Users’ Privacy Concerns,” The 9th IFIP TC13 International Conference on Human Computer Interaction, Interact. Zurich, Switzerland, 2003, pp709-712.
[17] Deneubourg, J-L. et al., “The self-organizing exploratory pattern of the argentine ant,” Journal of insect behavior, vol. 3, no. 2, 1990, pp159-168
[18] Goss, Simon et al., “Self-organized shortcuts in the Argentine ant,” Naturwissenschaften, 1989, 76.12, pp579-581
[19] Kulatunga, A. K., et al. “Ant colony optimization based simultaneous task allocation and path planning of autonomous vehicles,” IEEE Conference on Cybernetics and Intelligent Systems, 2006
[20] MBA, Web: http://wiki.mbalib.com
[21] Montemanni, Roberto, et al. "Ant colony system for a dynamic vehicle routing problem." Journal of Combinatorial Optimization 10.4 pp327-343, 2005
[22] Maurizio Piaggio, Antonio Sgorbissa, and Renato Zaccaria. “Autonomous navigation and localization in service mobile robotics”. In Proceedings of the lEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2001), March 2001.
[23] CORDON O., HERRERA F., STŰTZLE T., A Review on the Ant Colony Optimization Metaheuristic: Basis, Models and New Trends. Mathware & Soft Computing, Vol. 9, pp. 1–36, 2002.
[24] Dušan Teodorović, "Swarm intelligence systems for transportation engineering: Principles and applications," Transportation Research Part C: Emerging, 2008
[25] AT&T, ”Find your Friend”, www.attws.com/mmode/features/findit. Mar 2003.
[26] Want, R. et al., "The active badge location system", ACM Transaction on Information Systems, 10(1) 91-102, 1992.
[27] "The 50th Anniversary of GIS". ESRI. Retrieved 18 April 2013.
[28] Antcolony,Wikipedia,http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms
[29] A* search algorithm, Wikipedia, http://en.wikipedia.org/wiki/A*_search_algorithm
[30] Map, Wikipedia, http://en.wikipedia.org/wiki/Map
[31] Navigation, Wikipedia, http://en.wikipedia.org/wiki/Navigation

指導教授

施國琛(Timothy K. Shih)

審核日期

2013-7-16

推文