論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
圖形模型下之交通號誌設定最佳化問題 Optimizing the Traffic Signal Setting Problem on the Graph Model |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
46 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2006-07-06 |
繳交日期 Date of Submission |
2006-08-29 |
關鍵字 Keywords |
交通號誌、螞蟻演算法、圖形 ant colony optimization, traffic signal, graph |
||
統計 Statistics |
本論文已被瀏覽 5741 次,被下載 2203 次 The thesis/dissertation has been browsed 5741 times, has been downloaded 2203 times. |
中文摘要 |
近年來由於現代化社會都市機能的擴張,交通號誌時間週期應該如何設置,使其能避免交通壅塞、車流更順暢一直是個值得研究的問題。由於影響變因很多,許多不同觀點的交通模型在這二十年間陸續被提出來。在本論文中,我們嘗試一種不同的觀點,我們將道路交叉口轉化成點、道路轉化成線,進而把都市交通轉化成一簡單圖型模型。我們討論了這個模型的一些基本性質,並且利用這些性質設計一種試誤法和使用螞蟻演算法來找出能縮短所有車輛從出發點移動到終點等待時間的解。 實驗結果顯示螞蟻演算法可以在這個模型中找到相對較好的解,而試誤法找出來的解則受路口決定順序的影響很大。不過由於試誤法較為單純且時間複雜度不高,所以可以利用隨機性多嘗試幾次以期找出較好的解。 |
Abstract |
The traffic signal optimization problem is to find a traffic signal setting in a traffic network such that vehicles could arrive at their destination with minimum waiting time. The design of traffic signal setting to decrease waiting time for vehicles moving on the roads in urban city is important but difficult. In this thesis, we use a graph model to represent a traffic network. We propose two signal setting algorithms, a fast heuristic approach and an evolutionary algorithm based on the ant colony optimization (ACO) method, to give a good traffic signal setting. The results show that we could find better solutions by ACO algorithms, and the heuristic algorithm is faster but gets more total waiting time for vehicles. Furthermore, we transform the traffic network data of Kaohsiung city in Taiwan into our traffic graph model and test our algorithm on this traffic graph. |
目次 Table of Contents |
ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0 Chapter 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Chapter 2. Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 Ant Colony Optimization Algorithm . . . . . . . . . . . . . . . . . . 3 Chapter 3. Problem Definition . . . . . . . . . . . . . . . . . . . . . . . 6 3.1 The Traffic Graph Model . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 The Scoring Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Chapter 4. Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.1 Input Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2 Signal Setting Order Generation . . . . . . . . . . . . . . . . . . . . . 17 4.3 The Signal Setting Methods . . . . . . . . . . . . . . . . . . . . . . . 18 4.3.1 The Heuristic Approach . . . . . . . . . . . . . . . . . . . . . 18 4.3.2 ACO Approach . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.4 Testing of the Traffic Signal Setting . . . . . . . . . . . . . . . . . . . 21 Chapter 5. Experimental Results and Discussion . . . . . . . . . . . . 23 Chapter 6. Conclusion and Future Work . . . . . . . . . . . . . . . . . 40 BIBLIOGRAPHY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 |
參考文獻 References |
[1] O. Biham, A. A. Middleton, and D. Levine, “Self-organization and a dynam- ical transition in traffic-flow models,” Physical Review A, Vol. 46, No. 10, pp. R6124–R6127, Nov. 1992. [2] E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg, “Optimiz- ing traffic lights in a cellular automaton model for city traffic,” Physical Review E, Vol. 64, No. 5, p. 056132, Oct. 2001. [3] G. Casadei, A. Palareti, and G. Proli, “Classifier system in traffic management,” Proc. of the International Conference on Artificial Neural Nets and Genetic Algorithms, Innsbruck, Austria, pp. 620–627, Apr. 14-16 1993. [4] M. Dorigo, G. D. Caro, and L. M. Gambardella, Ant Algorithms for Discrete Optimization, Vol. 5. Artificial Life, 1999. [5] M. Dorigo and L. M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolution- ary Computation, Vol. 1, No. 1, pp. 53–66, 1997. [6] M. Dorigo, V. Maniezzo, and A. Colorni IEEE Transactions on Systems, Man, and Cybernetics - Part B, Vol. 26, No. 1, pp. 29–42, 1996. [7] R. M. D’Souza, “Geometric structure of coexisting phases found in the biham- middleton-levine traffic model,” Physical Review E, Vol. 71, 2005. [8] J. Favilla, A. Machion, and F. Gomide, “Fuzzy traffic control: adaptive strate- gies,” Proc. of the Second IEEE International Conference on Fuzzy Systems, San Francisco, USA, pp. 506–511, Mar. 1993. [9] M. E. Fouladvand and M. Nematollahi, “Optimization of green-times at an isolated urban crossroads,” The European Physical Journal B, Vol. 22, pp. 395– 401, 2001. [10] M. E. Fouladvand, Z. Sadjadi, and M. R. Shaebani, “Optimized traffic flow at a single intersection: traffic responsive signalization,” Journal of Physical A: Mathematical and General, Vol. 37, pp. 561–576, 2004. [11] Y. J. Liao, C. B. Yang, and S. H. Shiau, “Motif finding in biological sequences,” Proc. of 2003 Symposium on Digital Life and Internet Technologies, Tainan, Taiwan, p. 89, Sept. 2003. [12] T. Ma and B. Abdulhai, “Genetic algorithm-based combinatorial parametric optimization for the calibration of microscopic traffic simulation models,” IEEE Proceedings of Intelligent Transportation Systems Conference, Oakland, CA, USA, pp. 848–853, Aug. 2001. [13] I. McKendrick, “Applications of fuzzy logic control,” Proc. of ISA Interna- tional England Section Conference, Advances in Control II, The Application of Advanced and Expert Systems for On-Line Process Control, Birmingham, UK, p. 15, Apr. 1992. [14] K. Nagel and M. Schreckenberg, “A cellular automaton model for freeway traf- fic,” Journal of Physical I France, Vol. 2, pp. 2221–2229, 1992. [15] T. Riedel and U. Brunner, “A control algorithm for traffic lights,” Proc. of the First IEEE Conference on Control Applications, Dayton, OH, USA, pp. 901– 906, Sept. 1992. [16] J. J. Sanchez, M. Galan, and E. Rubio, “Genetic algorithms and cellular au- tomata: A new architecture for traffic light cycles optimization,” Evolutionary Computation, Vol. 2, pp. 1668–1674, 2004. [17] D. Sun, R. F. Benekohal, and S. T.Waller, “Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm,” IEEE Proceed- ings of Intelligent Vehicles Symposium, pp. 198– 203, June 2003. [18] S. Takahashi, H. Nakamura, H. Kazama, and T. Fujikura, “Genetic algorithm approach for adaptive offset optimization for the fluctuation of traffic flow,” IEEE Proceedings of Intelligent Transportation Systems. [19] C. B. Yang and Y. J. Yeh, “The model and properties of the traffic light prob- lem,” Proc. of International Conference on Algorithms, Kaohsiung, Taiwan, pp. 19–26, Dec. 1996. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |