臺灣博碩士論文加值系統

在現代城市中,特別像是在台灣的新興都市,對於先進的停車助理系統將格外的需求.這樣的系統是智慧型運輸系統的一種可能類型,將可提供即時的停車資訊給駕駛.
一般的停車資訊系統通常忽略了停車價格因素,並且不能夠自動地針對駕駛的需求,選擇出最佳的停車場.目前,台灣的停車價格是沒有任何的協商空間,消費者喪失了他們的議價能力.這將會形成一種不合理的市場行為模式.
這個研究的目標是利用採納智慧型的代理人系統,增加一個可協商的空間在停車價格上,並且作一個策略決策,然後,選擇出最理想的停車場給駕駛.代理人具備了計畫的能力.行動力.執行監控和協調.我們能夠利用這些代理人的特性,建構出完整的停車助理系統.
自動化的協調作業,可能挑戰傳統的研究,並且成為新的一種典範.支援的中介軟體.我們提出了一個代理人為基的協調網絡,希望能真的帶給駕駛效益.駕駛在未來將可以享受高科技的成果.

In modern cities, especially prosperous cities such as that in Taiwan, there is a need for an advanced parking assistant system. This system that is one possible type of intelligent transport system is to provide driver with parking information.
The general parking information system usually ignores the parking price factor and is not able to select optimal car park for driver demand automatically. The parking price has no negotiable space in Taiwan at present and the consumers lose their bargaining position. This will form an unreasonable market behavior.
The aim of this research is to add a negotiable space on parking price and make a strategic decision by adopting the intelligent agent system, then selected optimal car park to driver. The agents have the capability of planning, mobility, execution monitoring and co-ordination. We can utilize these characteristics to build integrated parking assistant system.
The autonomous coordination activities may challenge traditional approaches and call for new paradigms and supporting middleware. We proposed an agent-based co-ordination network that hoped to truly bring benefit to driver. The driver will enjoy the result of the advanced technology in the future.

ABSTRACT I
ACKNOWLEDGEMENTS II
CONTENT III
LIST OF FIGURES V
LIST OF TABLES VII
CHAPTER 1 INTRODUCTION 1
1.1 BACKGROUND AND MOTIVATION 1
1.2 RESEARCH OBJECTIVES 2
1.3 ORGANIZATION OF THE THESIS 4
CHAPTER 2 LITERATURE REVIEW 6
2.1 INTELLIGENT TRANSPORTATION SYSTEM (ITS) 6
2.1.1 ITS Objectives 7
2.1.2 Current ITS Conditions in Taiwan 7
2.1.3 VICS 8
2.1.4 Advanced Parking Information System for ITS 10
2.2 AGENT 11
2.2.1 Classification of Agents 13
2.2.2 Agent Application Domain Characteristics 15
2.2.3 Agent for ITS Application 17
2.3 CO-ORDINATION 18
2.3.1 An Insight into Agent Interactions 20
2.3.2 The Shortest Path Problem 21
2.3.3 Utility Measures 22
CHAPTER 3 SYSTEM ANALYSIS AND DESIGN 25
3.1 SYSTEM ANALYSIS 25
3.1.1 System Concept 26
3.1.2 Driver Parking Criteria 27
3.2 MASE METHODOLOGY 28
3.2.1 Capturing Goals 29
3.2.2 Applying Use Cases 31
3.2.3 Refining Roles 35
3.2.4 Creating Agent Classes 40
3.2.5 Constructing Conversations 42
3.2.6 Assembling Agents 42
3.2.7 System Deployment 42
3.3 SYSTEM CONSOLIDATION 43
3.3.1 Negotiation Algorithm 44
3.3.2 Initiator negotiation algorithm 44
3.3.3 Respondent negotiation algorithm 49
3.3.4 Utility function 53
3.4 SYSTEM DESIGN 54
3.4.1 Ontology Creation 56
3.4.2 Agent Creation 57
3.4.3 Creating GUI 58
CHAPTER 4 IMPLEMENTATION 61
4.1 SYSTEM DEVELOPMENT TOOLS 61
4.1.1 Agent Tool — Zeus 61
4.1.2 GIS Tool — MapObjects 62
4.1.3 Database Tool —MySQL 62
4.1.4 System Connection 62
4.2 PROTOTYPING SYSTEM 63
4.3 SYSTEM IMPLEMENTATION 66
4.4 EVALUATION 74
CHAPTER 5 CONCLUSION AND FUTURE WORKS 76
5.1 CONCLUSION 76
5.2 FUTURE WORKS 77
BIBLIOGRAPHY 78

[1] Intelligent Transportation Society; http://www.its-taiwan.org.tw/.
[2] Develop and challenge of the intelligent transportation system in the future; http://www.npf.org.tw/PUBLICATION/SD/090/SD-R-090-022.htm.
[3] Kozo Nakamura, Ichiro Hondo, Nobuo Hataoka, Ph.D. and Shiro Horii, Car Information Systems for ITS, Hitachi Review Vol. 49, No. 3, pp102-106, 2000.
[4] Massaki Wada, Kangsup Yoon, Hideki Hashimoto, Development of Advanced Parking Assistance System in the Human Interactive Driving Support System Framework, 6th World Congress on Intelligent Transport Systems, 1999.
[5] Sung-Soo Kim, Jong-Hyun Lee, Woon-Bae Cheon, and Byeon, E.S. Brian, A Study on Shortest Path Algorithm For Route Guidance In Traffic Network Including Left-turn Restriction, U-turn, and P-turn, 6th World Congress on Intelligent Transport Systems, 1999.
[6] Benjamin osemenam, P.E., Advanced Parking Information System Operational Test Sain Paul, Minnesota, USA, 5th World Congress on Intelligent Transport Systems, 1998.
[7] Andrea David, Klaus Overkamp, Walter Scheuerer, Event-oriented Forecast of the Occupancy Rate of Parking Spaces as Part of a Parking Information Service, 7th World Congress on Intelligent Transport Systems, 2000.
[8] Sargent, P. Back to School for a Brand New ABC, In: The Guardian, pp. 28, 1992.
[9] Ovum Report, Intelligent agents: the new revolution in software, 1994.
[10] Mihai Barbuceanu, Rune Teigen and Mark S. Fox, Agent Based Design and Simulation of Supply Chain Systems, 1997.
[11] Alex L.G. Hayzelden, John Bigham, eds., Software Agents for Future Communication Systems, Springer, 1998.
[12] San, M., Intelligent agents on the Internet and Web, IEEE Region 10 International Conference on GlobalConnectivity in Engery, Computer, Communication and Control, Vol. 1, pp. 97-102, 1998.
[13] Wooldridge, J., Intelligent Agents: Theory and Practice, the Knowledge Engineering Review, 10(2), pp. 115-152, 1995.
[14] H. S. Nwana, D. T. Ndumu, A Brief Introduction to Software Agent Technology, 1996.
[15] N. R. Jennings, An Agent-Based Approach for Building Complex Software Systems, Communications of the ACM, 44(4): 35-41, 2001.
[16] N. R. Jennings, On Agent-Based Software Engineering, Artificial Intelligence 117:277-296, 2000.
[17] N. Kase, M. Hattri, A. Ohsuga and S. Honiden., InforMirror — Agent-Based Information Assistance to Drivers, in IEEE/IEEJ/JSAI International Conference on Intellignet Transportation Systems,1999.
[18] Rosaldo J. F. Rossetti, Sergio. Bampi, Ronghui Liu, and Dirck Van Vliet, An Agent-based Framework for the Assessment of Drivers’ Decision-Making, Proceedings of 2000 IEEE International Conference on Intelligent Transportation Systems, pp. 387-392, 2000.
[19] Joachim Wahle and Michael Schreckenberg, A Multi-Agent System for On-Line Simulations based on Real-World Traffic Data, Proceeding of the 34th Hawaii International Conference on System Sciences, 2001.
[20] N. Kohata, T. Yamaguchi, M. Takahide, T. Baba, and H. Hashimoto, Dynamic Formation on Mobil Agents and Its Evolutionary Parallel Computation, IEEE International Conference on Systems, Man, and Cybernetics, Vol. I, pp. 272-277, 1999.
[21] Jaron Collis, Divine Ndumu, The Zeus Agent Building Toolkit — Zeus Technical Manual, Intelligent Systems Research Group, BT Labs, Release 1.0, September, 1999.
[22] Peter B. Luh, Fellow, IEEE, Ming Ni, Haoxun Chen, and L. S. Thakur, Price-Based Approach for Activity Coordination in a Supply Network, IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 19, NO. 2, APRIL, 2003.
[23] Jaron Collis, Divine Ndumu, The Zeus Agent Building Toolkit — The Application Realisation Guide, Intelligent Systems Research Group, BT Labs, Release 1.0, September, 1999.
[24] Jacob W. Ulvila, John E. Gaffney, James O. Chinnis, Software Metrics Decision Support System, Software Metrics Symposium, 1998. Metrics 1998. Proceedings. Fifth International, 1998.
[25] Peyman Faratin, Carles Sierra, Nick R. Jennings, Negotiation Decision for Autonomous Agents, Robotics and Autonomous Systems, Vol. 24, pp. 159-182, 1998.
[26] H. Haugeneder and D. Steiner, Siemens AG, Co-operating Agents: Concepts and Applications, 1998.
[27] Mark F. Wood, Multiagent Systems Engineering: A Methodology for Analysis and Design of Multiagent Systems, Department of Electrical and Computer Engineering Air Force Institute of Technology, 2000.
[28] Scott A. DeLoach, Analysis and Design using MaSE and agentTool, 12th Midwest Artificial Intelligence and Cognitive Science Conference (MAICS 2001), Miami University, Oxford, Ohio, March 31 — April 1, 2001.
[29] Jaron Collis, Divine Ndumu, The Zeus Agent Building Toolkit — FruitMarket Case Study, Intelligent Systems Research Group, BT Labs, Release 1.0, September, 1999.
[30] Chuan-Feng Chiu, Timothy K. Shih, Pei-Ying Wu, Sheng-Hua Shiau, The Design of Interactive Negotiation Agent on the Web, Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCW’02), IEEE, 2002.
[31] Jonathan F. Bard, Abe Feinberg, A Two-Phase Methodology for Technology Selection and System Design, IEEE Transactions on engineering management, Vol. 36, No. 1, February, 1898.
[32] B. Burmeister, A. Haddadi, G. Matylis, Application of multi-agent systems in traffic and transportation, IEE Proc.-Softw., Vol. 144, No. 1, February, 1997.