臺灣人文及社會科學引文索引資料庫系統

:::

詳目顯示

回上一頁
第 1 筆 / 總合 1 筆   第一頁 上一頁 下一頁 最後一頁
/1頁
題名：混合格位傳遞模式之基因模糊邏輯號誌控制
作者：黃彥斐
作者(外文)：Huang, Yen-Fei
校院名稱：國立交通大學
系所名稱：交通運輸研究所
指導教授：邱裕鈞
學位類別：博士
出版日期：2012
主題關鍵詞：適應性號誌控制；基因模糊邏輯控制器；逐步學習演算法；混合格位傳遞模式；adaptive signal control；genetic fuzzy logic controller；stepwise learning algorithm；mixed-traffic cell transmission model
原始連結：連回原系統網址new window
相關次數：
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:0
在現今台灣都會地區內，隨著工商業活動的頻繁、所得的提高促使汽機車持有率不斷的遽升，然而在原有的都市道路幾何設計之下，道路難以再增加其道路容量，故此現象所造成的車輛擁擠、停等延滯等，將使得駕駛人所花費的時間成本難以估計，除此之外，油耗、噪音…等環境污染問題更日益嚴重。因此，交通管理策略之一的交通號誌控制，在此狀況下就顯的非常重要。一個有效率的交通號誌控制系統，不僅可以解決因道路容量不足而形成的壅塞，更可以減少油料的浪費、二氧化碳氣體的排放，甚至提升道路交通安全。
交通號誌控制理論面上大致可分為離線（off-line）控制與線上（on-line）控制，離線控制主要是事先經由調查員調查各時段之車流資料特性，然後經由號誌時制軟體運算求得適當之號誌時制並放入控制器內加以執行運作。惟此控制方式難以因應瞬息萬變之車流量變動並即時更改時制計畫，其中定時號誌控制（pretimed signal control）就屬此類；至於線上控制方式也就是考慮動態的觀念，利用偵測器（detector）即時的自動傳回各種車流資料，再經由軟體運算後得到一新時制計畫，然後迅速回傳予路口控制器加以執行，因此可以即時反映交通車流狀況。
觸動式號誌控制、動態號誌控制以及適應性號誌控制均屬於線上控制的範疇，其中，適應性號誌控制由於具有彈性、適用性及最佳化等特性，因此，在近年來被廣泛使用。一些較著名的適應性號誌控制如SCATS、SCOOT及OPAC等，然上述模式均以數學式來研定其控制變數之門檻值，並據以作為控制邏輯之核心，但由於交通狀況充滿著不確定性，倘若以明確值來訂定門檻，恐怕會造成控制績效的不彰。基此，近年來有一些研究透過模糊邏輯控制器(fuzzy logic controller, FLC)來改善此問題。透過偵測器所收集之交通資料，可以應用FLC來決定號誌時相及時制計畫。然在FLC控制系統中，雖然推論引擎及解模糊化方法都有一貫的理論依據可遵循，但對於邏輯規則及隸屬函數必須由訪談專家加以主觀設定，導致其應用性大受影響。故近年來漸有相關研究利用人工智慧方法，例如基因演算法（Genetic algorithms, GAs）之樣本學習方法建構FLC，以克服主觀設定偏頗之問題。然而，透過基因演算法同時或連續學習邏輯規則及調整隸屬需要耗費相當多的時間以及產生部分不合理的學習結果。
為了避免上述的缺點，本研究根據反覆GFLC (Chiou and Lan, 2005)，提出一逐步迴歸的模糊邏輯控制器(Stepwise Genetic Fuzzy Logic Controller, SGFLC)，來學習邏輯規則及調整隸屬函數。逐步演算法選擇邏輯規則及隸屬函數之概念與逐步迴歸相似，在既有規則庫中，一次僅選擇一個能使適合度值改善最大的規則，直到入選的規則均無法改善適合度值則停止，則規則庫內之所有規則即為最佳規則。
為了要發展一套以GFLC為基礎的號誌控制系統，一個有效率且能正確描述車流行為的模擬軟體是必要的。有部分研究透過微觀模擬軟體為模擬平台，並藉以訂定一最佳化的號誌控制策略，然而這樣的微觀模擬軟體並不適合用來評估基因演算法的模式訓練。基此，本研究採用中觀範疇的混合格位傳遞模式(MCTM)，除了可以有效率的學習SGFLC外，更能正確的描述都市地區道路車輛混合之交通行為。
本研究考慮汽車及機車在綠燈時段之交通量(TF)及紅燈時段之等候長度(QL)為狀態變數，綠燈延長時間為控制變數，總車輛延滯(TVD)為評估指標，研擬一SGFLC最佳號誌控制方式。為了證明本研究提出模式之績效，在獨立路口部分，比較2種定時號誌及3種適應性號誌控制，結果顯示SGFLC模式之績效最好，此外，當交通流量變化較大時，SGFLC模式之控制績效也較其他模式為佳。在連續路口部分，不論在何種連鎖策略下，SGFLC之控制績效也比其他模式好，證明本研究所提出之模式具有效率、強健及可應用之特性。
另外，在路廊的號誌控制部分，眾所皆知的是當連鎖的路口越多，其控制績效就會受到影響，因此，有部分研究試圖透過分群方式，來獲得最佳之連鎖號誌控制的數目，而此分群的概念對於如何將本研究所構建之模式擴展應用到整個路網的控制是非常重要的，因此在一個廊道中，究竟有多少路口應該被連鎖，也是另一個值得被研究的議題。本研究結合SGFLC與GAs方法，針對一長路廊應連鎖的路口數進行分群，實驗結果顯示，本研究提出之混合模式確實可以有效增加路廊總通過車輛數。
On-line traffic signal control typically feeds the real-time traffic data, collected by the sensors, into a build-in controller to produce the timing plans. Thus, it can provide signal-timing plans in response to real-time traffic conditions. Because of its flexibility, applicability and optimality, adaptive signal control tends to be the mainstream of signal controls nowadays. The well-known adaptive signal controllers employ mathematical equations or models to determine “crisp” threshold values as the cores of control mechanism; thus, the control performance could be negatively affected by the uncertainty of traffic conditions. Since a fuzzy control system has excellent performance in data mapping as well as in treating ambiguous or vague judgment, many works have employed fuzzy set theory to develop fuzzy logic controllers (FLC). In FLC systems, both inference engine and defuzzification have been consistently used in previous literature; however, methods for formulating the rule base (logic rules) and data base (membership functions) are subjectively preset, not optimally solved. Employing GAs to construct an FLC system with learning process from examples, hereafter termed as genetic fuzzy logic controller (GFLC), can not only avoid the bias caused by subjective settings of logic rules or membership functions but also greatly enhance the control performance. However, to simultaneously or sequentially learn of logic rules and membership functions may require a rather lengthy chromosome and large search space, resulting into poor performance, a long convergence time and unreasonable learning results (i.e. conflicting or redundant logic rules, irrational shapes of membership functions).
To avoid abovementioned shortcomings, based on the iterative GFLC (Chiou and Lan, 2005), this study proposes a stepwise genetic fuzzy logic controller (SGFLC) to learn both logic rules and membership functions. At each learning process, the proposed algorithm selects one logic rule which can best contribute to the overall performance controlled by previously selected logic rules combined with this selected rule. Such a selection procedure will be repeated until no other rule can ever improve the control performance. Therefore, the incumbent combination of logic rules is the near optimal learning results.
In order to develop a SGFLC-based signal control requires an efficient traffic simulation model to replicate traffic behaviors and to determine the performance of the control logic. Many studies use microscopic traffic simulation software to simulate the urban signal control and implement the optimized signal policy. However, such simulation software is rather time consuming, making it better for evaluating the control performance for a given signal control model but not suitable for the evolution of genetic generations for model training. For the learning efficiency of SGFLC and the capability in capturing traffic behaviors of Asian urban streets where mixed traffic of cars and motorcycles are prevailing, the mixed traffic cell transmission model (MCTM) is introduced to replicate the traffic behaviors.
This study considers traffic flows and queue lengths of cars and motorcycles as the state variables and extension of green time as the control variable, towards the minimization of total vehicle delays. To investigate the control performance of the proposed SGFLC model, comparisons of two pre-timed timing plans and three adaptive signal timing models are conducted at an isolated intersection. Results show our proposed SGFLC model performs the best. Moreover, as traffic flows vary more noticeably, the SGFLC model performs even better than any other models.
In the case of a 3-intersection arterial under four coordinated signal systems i.e., simultaneous, progressive, alternate and independent, both experimental example and field case study show that the proposed SGFLC model can perform better than any adaptive control models, suggesting that the proposed SGFLC signal control model is efficient, robust and applicable.
Moreover, it is well-known that the control performance of signal coordination would be greatly degraded as the number of coordinated intersections increases. Thus, this study also combines SGFLC with GAs for optimizing the number of coordinated intersections along a long corridor. The experimental example shown that the proposed hybrid model can increase total throughput along the corridor through an optimal coordinated intersections.
1. Autey, J., Sayed, T., Esawey, M.E., 2012. Operational performance comparison of four unconventional intersection designs using micro‐simulation. Journal of Advanced Transportation, DOI: 10.1002/atr.181.
2. Ben-Akiva, M., Cuneo, D., Hasan, M., Jha, M., Yang, Q., 2003. Evaluation of freeway control using a microscopic simulation laboratory. Transportation Research Part C 11, 29-50.
3. Chiou, Y.C., Lan, L.W., 2005. Genetic fuzzy logic controller: an iterative evolution algorithm with new encoding method. Fuzzy Sets and Systems 152, 617-635.
4. Chiou, Y.C., Lan, L.W., 2004. Adaptive traffic signal control with iterative genetic fuzzy logic controller (GFLC). presented at the 2004 IEEE International Conference on Networking, Sensing and Control, 287-292, Taipei, Taiwan, March 21-23.
5. Chiou, Y.C., Hsieh, C.W., 2012. Mixed traffic cell transmission models: development and validation. Journal of the Chinese Institute of Transportation 24, 245-276.
6. Chiou, Y.C., Huang, Y.F., 2011. Stepwise genetic fuzzy logic signal control under mixed traffic conditions. Proceedings of the International Conference on Advances in Highway Engineering & Transportation, Colombo, Sri Lanka.
7. Chiou, Y.C., Wang, Y.C., 2005. Development of genetic fuzzy logic controller-based ramp metering strategies. The 10th International Conference for Hong Kong Society of Transportation Studies, Hong Kong, Dec.10~12, 200-209.
8. Chiou, Y.C., Wang, M.T., Lan, L.W., 2003. Adaptive bus-preemption signals with genetic fuzzy logic controller (GFLC). Journal of the Eastern Asia Society for Transportation Studies 5, 1745-1758.
9. Chiou, Y.C., Wang, M.T., Lan, L.W., 2005. Coordinated transit-preemption signal along an arterial: iterative genetic fuzzy logic controller (GFLC) method. Journal of the Eastern Asia Society for Transportation Studies 6, 2321-2336.
10. Chiou, Y.C., Wang, M.T., Lan, L.W., 2007. A novel fuzzy logic controller for Transit Signal Preemption. The 17th International Symposium on Transportation and Traffic Theory (ISTTT), London, July 23-25.
11. Daganzo, C., 1994. The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 28, 269-287.
12. Daganzo, C., 1995. The cell transmission model, part II: network traffic. Transportation Research Part B 29, 79-93.
13. Dion, F., Rakha, H., Zhang, Y., 2004. Evaluation of potential transit signal priority benefits along a fixed-time signalized arterial. Journal of Transportation Engineering 130, 294-303.
14. Esawey, M.E., Sayed, T., 2011. Unconventional USC intersection corridors: Evaluation of potential implementation in Doha, Qatar. Journal of Advanced Transportation 45, 38-53.
15. Fang, F.C., Elefteriadou, L., 2010. Modeling and simulation of vehicle projection arrival–discharge process in adaptive traffic signal controls. Journal of Advanced Transportation 44, 176-192.
16. Herrera, F., Lozano, M., Verdegay, J.L., 1995. Tuning fuzzy logic controllers by genetic algorithms. International Journal of Approximate Reasoning 12, 299-315.
17. Herrera, F., Lozano, M., Verdegay, J.L., 1998. A learning process for fuzzy control rules using genetic algorithms. Fuzzy Sets and Systems 100, 143-158.
18. Hoyer, R. and Jumar, U., 1994. An advanced fuzzy controller for traffic lights. Annual Review in Automatic Programming 19, 67-72.
19. Jacob, C., Abdulhai, B., 2006. Automated Adaptive Traffic Corridor Control Using Reinforcement Learning: Approach and Case Studies. Transportation Research Record 1959, 67-73.
20. Kosonen, I., 2003. Multi-agent fuzzy signal control based on real-time simulation. Transportation Research Part C 11, 389-403.
21. Lan, L.W., Chiou, Y.C., Lin, Z.H., Hsu, C.C., 2010. Cellular automaton simulations for mixed traffic with erratic motorcycles’ behaviours. Physica A 389, 2077-2089.
22. Lekova, A., Mikhailov, L., Boyadjiev, D., Nabout, A., 1998. Redundant fuzzy rules exclusion by genetic algorithms. Fuzzy Sets and Systems 100, 235-243.
23. Lighthill, M.J., Whitham, J.B., 1955. On kinematic waves. I. folw movement in long rivers. II. A theory of traffic flow on long crowded reads. Proceedings of Royal Society, London, 281-345.
24. Lin, L.T., Tung, L.W., Ku, H.C., 2010. A synchronized signal control model for maximizing progression along an arterial. Journal of Transportation Engineering 136, 727-735.
25. Lin, W.H., Ahanotu, D., 1995. Validating the basic cell transmission model on a single freeway link. Technical note, UCB-ITS-PATH-TN-95-3, University of California, Berkeley , CA, USA.
26. Lin, W.H., Lo, H.K., 2008. A robust quasi-dynamic traffic signal control scheme for queue management. Proceedings of the Thirteenth International Conference of Hong Kong Society for Transportation Studies, Hong Kong: 563-572.
27. Liu, H.X., Oh, J.S., Recker, W., 2002. Adaptive signal control system with online performance measure for a single intersection. Transportation Research Record 1811, 131-138.
28. Liu, H.X., Wu, X., Ma, W., Hu, H., 2009. Real-time queue length estimation for congested signalized intersections. Transportation Research Part C 17, 412-427.
29. Liu, Y., Chang, G.L., 2011. n arterial signal optimization model for intersections experiencing queue spillback and lane blockage. Transportation Research Part C 19, 130-144.
30. Lo, H.K., 2001. A cell-based traffic control formulation: Strategies and benefits of dynamic timing plans. Transportation Science 35, 148-164.
31. Lo, H.K., Szeto, W.Y., 2002. A cell-based dynamic traffic assignment model: Formulation and properties. Mathematical and Computer modeling 35, 849-865.
32. Logghe, S., Immers, L.H., 2008. Multi-class kinematic wave theory of traffic flow. Transportation Research Part B 42, 523-541.
33. May, A.D., 1990. Traffic Flow Fundamentals. Prentice Hall, Englewood Cliffs.
34. McShane, W.R., Roess, R.P., 1990. Traffic Engineering. Prentice Hall, Englewood Cliffs.
35. Michalewicz, Z., 1992. Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin.
36. Mirchandani, P., Head, L., 2001. real-time traffic signal control system: architecture, algorithms, and analysis. Transportation Research Part C 9, 415-432.
37. Mohamed, B.T., Mohamed, S.K., Murali, A., 1999. A two-stage fuzzy logic controller for traffic signals. Transportation Research Part C 7, 353-367.
38. Munoz, L., Sun, X., Sun, D., Gomes, G., Horowitz, R., Alvarez, L., 2004. Methodological calibration of the cell transmission model. Proceedings of the 2004 American Control Conference, Boston, 798-803.
39. Murat, Y.S., Gedizlioglu, E., 2005. A fuzzy logic multi-phased signal control model for isolated junctions. Transportation Research Part C 13, 19-36.
40. Niittymäki, J., 2001. Installation and experiences of field testing a fuzzy logic controller. European Journal of Operational Research 131, 273-281.
41. Papageorgiou, M., Papamichail, I., Spiliopoulou, A.D., Lentzakis, A.F., 2008. Real-time merging traffic control with applications to toll plaza and work zone management. Transportation Research Part C 16, 535-55.
42. Pappis, C.P., Mamdani, E.H., 1977. A fuzzy logic controller for a traffic junction. IEEE Transactions on Systems, Man and Cybernetics 7, 707-717.
43. Pham, V.C., Alam, F., Potgieter, J., Fang, F.C., Xu, W.L., 2011. Integrated fuzzy signal and ramp-metering at a diamond interchange. Journal of Advanced Transportation, DIO: 10.1002/atr.167.
44. Richard, P.I., 1956. Shockwaves on the highway. Operations Research 4, 42-51.
45. Schmocker, J., Ahuja, S., Bell, M., 2008. Multi-objective signal control of urban junctions-Framework and a London case study. Transportation Research Part C 16, 454-470.
46. Smilowitz, K., Daganzo, C., 1999. Predictability of time-dependent traffic backups and other reproducible traits in experimental highway data. Working paper UCB-ITS-PWP-99-5, California PATH Program, Institute of Transportation Studies, University of California, Berkeley, CA, USA.
47. Sun, X., Han, L.D., Urbanik, T., 2011. Secondary coordination at closely spaced actuated traffic signals. Journal of Transportation Engineering 137, 751-759.
48. Teodorovic, D., 1999. Fuzzy logic systems for transportation engineering: the state of the art. Transportation Research Part A 33, 337-364.
49. Waller, S. and Ziliaskopoulos, A., 2001. Stochastic dynamic network design problem. Transportation Research Record 1771, 106-113.
50. Wang, L., Yen, J., 1999. Extracting fuzzy rules for system modeling using a hybrid of genetic algorithms and Kalman filter. Fuzzy Sets and Systems 101, 353-362.
51. Wong, C.K., Wong, S.C., Lo, H.K., 2010. A spatial queuing approach to optimize coordinated signal settings to obviate gridlock in adjacent work zones. Journal of Advanced Transportation 44, 231-244.
52. Wong, S.C., 1997. Group-based optimisation of signal timing using parallel computing. Transportation Research Part C 5, 123-139.
53. Wu, Y.Z., Ho, C.H., 2009. The development of Taiwan arterial traffic-adaptive signal control system and its field test: A Taiwan experience. Journal of Advanced Transportation 43, 455-480.
54. Xu, H., Zheng, M., 2009. Impact of Phase Scheme on Development and Performance of a Logic Rule-Based Bus Rapid Transit Signal Priority. Journal of Transportation Engineering 135, 953-965.
55. Yao, R., 2012. Sensitivity analysis of optimization models for isolated intersections with short left-turn lanes on approaches. Journal of Advanced Transportation, DOI: 10.1002/atr.1185.
56. Zadeh, L., 1973. utline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man and Cybernetic 3, 28-44.
57. Zhang, M., Ritchie, S., Recker, W, 1996. Some general results on the optimal ramp control problem. Transportation Research Part C 4, 51-69.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
無相關博士論文
 
無相關書籍
 
無相關著作
 
無相關點閱
 
QR Code
QRCODE

臺灣人文及社會科學引文索引資料庫

目前上線人數：649（臺灣：642，外國：7） ／ 本年度總使用人次：2602775 ／ 訪客人次（自102年09月）：68413328
國家圖書館著作權聲明 Copyright © 2013 All rights reserved.
本館地址: 100201臺北市中山南路20號． 本館地圖及交通資訊．
總機：(02)23619132．最佳瀏覽解析度為1024x768以上