隨著各類行動裝置與行動網路應用之興起，各種相關服務也相繼出現且日漸被使用者所習慣。當網路與手機結合後，讓原本就已經打破過去大眾概念的個人化服務，更加受到重視，適地性服務也因此成為焦點。適地性服務整合 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.

[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