簡易檢索 / 詳目顯示

研究生: 林奕誠
I-cheng Lin
論文名稱: 適性化駕駛路徑導引系統之研究
Research on Adaptive Driving Route Guidance Systems
指導教授: 周碩彥
Shuo-yan Chou
口試委員: 謝光進
Kong-king Shieh
楊文鐸
Wen-dwo Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 44
中文關鍵詞: 自適應網路模糊推論系統TSK推論系統模糊推論系統最短路徑路徑導引系統路徑選擇系統
外文關鍵詞: TSK Inference System, Fuzzy Inference System, The Shortest Path, Route Guidance System, Route Choice System, ANFIS
相關次數: 點閱:254下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

處在這充滿通訊、資訊設備的時代,所有的交通資訊都可以迅速的傳送給駕駛者,同時駕駛者也可以將他們的感知回傳給系統。對駕駛者來說,找一條「最短路徑」已經不足以滿足他們的需求,還必須要考慮其他的路徑特徵、駕駛者的感知、和環境的狀況。
此篇研究的目的就是要建立一個路徑導引系統,根據駕駛者的喜好去選擇一條「最合適的路徑」。透過模糊類神經的演算,使系統能夠根據駕駛者的經驗去學習駕駛者的決策邏輯,讓系統更加適性化。此研究利用模糊推論系統去推論駕駛者的決策行為,透過Dijkstra's演算法找到從起點到終點的最合適路徑,最後用ANFIS去學習駕駛者的行為。


In this age full with communication and information technologies, all information includes route distance, time, and congestion degree can be transformed to drivers easily. Users can also return their perceptions back to the system. So it's not enough that only consider the shortest distance when drivers make route choice, but also other route characteristics, their own perceptions and situational factors.
The objective of this work is to model a useful route guidance system which has the capability to support the driver deciding on an optimum route based on his preference. Besides, a neuro-fuzzy approach is used to learn the decision logic from drivers' experience and make the system adaptive. Therefore, an integrated adaptive driving route guidance system is built to deal with multiple uncertain and vague decision variables from driver's decision behavior through fuzzy TSK inference system. It provides one path based on driver's route choice behavior between origin and destination arbitrarily without alternatives through Dijkstra's algorithm. It also learns driver's route choice logic by itself without adjusting the system by driver himself through adaptive-network-based fuzzy inference system (ANFIS).

Content Abstract I Acknowledgements II Content III List of Figures V List of Tables VI Chapter 1 Introduction 1 1.1 Motivation and Background 1 1.2 Objective 2 1.3 Methodology 2 1.4 Organization of Thesis 3 Chapter 2 Literature Review 4 2.1 Fuzzy If-Then Rules and Fuzzy Inference Systems 4 2.1.1 Fuzzy If-Then Rules 4 2.1.2 Fuzzy Inference Systems 5 2.1.3 The TSK Model 7 2.2 Neuro-Fuzzy Systems 8 2.3 The Shortest Path 12 2.4 Advanced Traveler Information Systems (ATIS) 13 Chapter 3 Model Formulation 16 3.1 Decision Variables 16 3.2 Assumptions and Route Choice Process 19 Chapter 4 Example 28 4.1 Assumptions and Cost Function 28 4.2 System Procedure 31 Chapter 5 Conclusion and Future Research 40 5.1 Conclusion 40 5.2 Future Research 41 Reference 42

[1] C.C. Lee, "Fuzzy Logic in Control Systems: Fuzzy Logic Controller—Part I," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, No. 2, pp.404-418, March 1990.
[2] C.C. Lee, "Fuzzy Logic in Control Systems: Fuzzy Logic Controller—Part II," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, No. 2, pp.419-435, March 1990.
[3] D. Radojevic, S. Petrovic, "A fuzzy approach to preference structure in multicriteria ranking," International Transactions in Operational Research, Vol.4, No.5-6, pp.419-430, 1997.
[4] D. Teodorovic and S. Kikuchi, "Transportation route choice model using fuzzy inference technique," in Proceeding 1st International. Symposium on Uncertainty Modeling and Analysis: Fuzzy Reasoning, Probabilistic Models, and Risk Management, IEEM Computer Press, University Maryland, College Park, pp.140-145, 1990.
[5] E.H. Mamdani and S. Assilian, "An experiment in linguistic synthesis with a fuzzy logic controller," International Journal of Man-Machine Studies, Vol.7, No.1, pp.1-13, Jan. 1975.
[6] E.W. Dijkstra, "A note on two problems in connexion with graphs," Numeriche Mathematics, Vol.1, No.1, pp.269-271, Dec. 1959.
[7] G.K.H. Pang, K. Takahashi, T. Yokota, and H. Takenaga, "Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches," IEEE Transportation Vehicle Technology, Vol.48, No.6, pp.2028-2040, Nov. 1999.
[8] H.N. Koutsopoulos, T. Lotan, and Q. Yang, "A driving simulator and its application for modeling route choice in the presence of information," Transportation Research Part C: Emerging Technology, Vol.2, No.2, pp.91-107, 1994.
[9] J.L. Adler and V.J. Blue, "Toward the design of intelligent traveler information systems," Transportation Research Part C, Vol.6, No.3, pp.157-172, June 1998.
[10] J.-S.R. Jang, "ANFIS: Adaptive-network-based fuzzy inference systems," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 23, No. 3, pp.665-685, May 1993.
[11] J.-S.R. Jang and C.T. Sun, "Neuro-fuzzy modeling and control," Proceeding of the IEEE, Vol.83, No.3, pp.378-406, March 1995.
[12] J. Yen and R. Langari, Fuzzy Logic: Intelligence, Control, and Information, Prentice-Hall, Inc., New Jersey, pp.109-137, 1999.
[13] L.A. Zadeh, "Fuzzy sets," Information and Control, Vol.8, No.3, pp.338-353, June 1965.
[14] L.A. Zadeh, "Outline of a new approach to the analysis of complex systems and decision processes," IEEE Trans. Systems, Man, and Cybernetics, Vol.3, No.1 pp.28-44, Jan. 1973.
[15] L.A. Zadeh, "Fuzzy logic," Computer, Vol.1, No.4, pp.83-93, 1988.
[16] M. Ridwan, "Fuzzy preference based traffic assignment problem," Transportation Research Part C: Emerging Technology, Vol.12, No.3-4 SPEC.ISS., pp.209-233, June 2004.
[17] M. Sugeno, Industrial applications of fuzzy control, Elsevier Science Pub. Co., 1985.
[18] R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Inc., New Jersey, pp.107-113, 1993.
[19] S. Peeta and J.W. Yu, "Adaptability of a hybrid route choice model to incorporating driver behavior dynamics under information provision," IEEE Trans. Systems, Man, and Cybernetics—Part A: Systems and Humans, Vol.34, No.2, pp.243-256, March 2004.
[20] S. Peeta and J.W. Yu, "A hybrid model for driver route choice incorporating en-route attributes and real-time information effects," Networks Spatial Economics, Vol.5, No.1, pp.21-40, March 2005.
[21] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms, MIT Press and McGraw-Hill, Cambridge and New York, pp.595–601, 2001.
[22] T. Lotan and H.N. Koutsopoulos, "Models for route choice behavior in the presence of information using concepts from fuzzy set theory and approximate reasoning," Transportation, Vol.20, No.2, pp.129-155, June 1993.
[23] T. Takagi and M. Sugeno, "Derivation of fuzzy control rules from human operator’s control actions," in Proc. IFAC Symp. Fuzzy Inform., Knowledge Representation and Decision Analysis, pp.55-60, July 1983.
[24] V. Henn, "Fuzzy route choice model for traffic assignment," Fuzzy Sets and Systems, Vol.166, No.1, pp.77-101, Nov. 2000.

QR CODE