Title page for 974203045


[Back to Results | New Search]

Student Number 974203045
Author Chih-yi Kao(高至怡)
Author's Email Address No Public.
Statistics This thesis had been viewed 869 times. Download 457 times.
Department Information Management
Year 2009
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title A Dynamic Detour Mechanism to Avoid Traffic Congestion
Date of Defense 2010-07-01
Page Count 99
Keyword
  • Congestion Avoidance
  • ITS
  • Load Balance
  • Abstract In the past, we use wired network to surf Internet, but now we can access network services with mobile devices anytime and anywhere, such as cell phone, notebook or PDA with WiFi. In recent years, tens of thousands of vehicles travel on all corners of the world. Vehicular ad hoc network (VANET) becomes more and more attractive to many telecommunication and wireless communication corporations. With the combination of network and information, intelligent transport systems (ITS) can provide many traffic information services to drivers.
    The purpose of this study is to solve traffic congestion on the road and increase utilization of each road by balancing traffic flow. In order to avoid vehicles to be involved to congestive roads, the centralized server will collect traffic information from road side units (RSUs). Moreover, on board units (OBUs) can receive congestive information from RSUs if their remainder path suffers from congestion. When an on board unit receives congestive information, it will remove the congestion road on its map and reselect a new path to destination. However, the notification range of congestion event is determined by the server. In this study, the range of congestion notification is defined as n-hop from congestion road. Only the vehicles which locate in the n-hop congestion notification range will receive the message. Therefore, the parameter n will affect the effectiveness of congestion evacuation, and how to determine the size of n is one of the issues in this study.
    For some commuters, they drive with a similar path every day. If the on board unit can record the average time of user spending on each road, it can use this information while reselecting a new path. In the simulation results, the average arrival time of users is much shorter, and the average speed of vehicles becomes faster, too. According to these simulation results, with user’s experience can improve traffic congestion significantly.
    Table of Content 中文摘要............................................................ i
    Abstract........................................................... ii
    目錄............................................................... iv
    圖目錄............................................................. vi
    表目錄............................................................. ix
    一、 緒論........................................................ 1
    1-1 研究背景.................................................. 1
    1-2 研究動機與目的............................................ 1
    1-3 論文架構.................................................. 3
    二、 背景與相關研究.............................................. 4
    2-1 智慧型運輸系統的基礎技術.................................. 4
    2-2 智慧型運輸系統的通訊方式.................................. 8
    2-3 智慧型運輸系統的應用服務領域............................. 10
    三、 交通壅塞避免之動態繞路機制................................. 19
    3-1 系統場景................................................. 19
    3-2 動態繞路機制............................................. 22
    3-2-1 動態繞路機制簡介................................... 22
    3-2-2 封包類型........................................... 25
    3-2-3 系統設備與方法..................................... 31
    3-3 使用者經驗輔助法......................................... 46
    3-3-1 使用端設備的經驗法記錄方式......................... 46
    3-3-2 使用者經驗輔助機制................................. 47
    四、 實驗方法與分析............................................. 49
    4-1 模擬場景設定............................................. 49
    4-2 模擬結果分析............................................. 51
    4-2-1 壅塞集中場景....................................... 51
    4-2-2 一般場景........................................... 61
    4-2-3 使用者經驗輔助法................................... 73
    4-3 實驗模擬改善程度......................................... 78
    五、 結論....................................................... 83
    六、 文獻參考................................................... 86
    Reference [1] T. Vaa, M. Penttinen and I. Spyropoulou, “Intelligent transport systems and effects on road traffic accidents: state of the art,” IET Intelligent Transport Systems, Vol.1, pp.81-88, Jun. 2007
    [2] M. Minea, F.D. Grafu and A.C. Cormos, “Reliable Integrated Communications for Urban Intelligent Transport Systems,” 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, pp.617-620, Sept. 2007
    [3] Luo Qi, “Research on Intelligent Transportation System Technologies and Applications,” Workshop on Power Electronics and Intelligent Transportation System, pp. 529-531, Aug. 2008
    [4] S. Eichler, “Performance Evaluation of the IEEE 802.11p WAVE Communication Standard,” IEEE 66th Vehicular Technology Conference (VTC-2007 Fall.), pp. 2199 - 2203, Sept. 30 2007-Oct. 3 2007
    [5] R. Yuan, “North American dedicated short range communications (DSRC) standards, ” IEEE Conference on Intelligent Transportation System, pp. 537-542, Nov. 1997
    [6] T.K. Mak, K.P.Laberteaux, R.Sengupta and M. Ergen, “Multichannel Medium Access Control for Dedicated Short-Range Communications,” IEEE Transactions on Vehicular Technology, Vol.58, pp.349–366, Jan. 2009
    [7] H. Setiawan, H. Ochi, “Study Feasibility of Common Wireless Communication Services Recognition for GSM, UMTS and LTE,” International Conference on Advanced Technologies for Communications, pp. 253-256, Oct. 2009
    [8] C. Dhawan, “Unique Applications and Opportunities in Wireless Computing in Developing Countries,” IEEE International Conference on Personal Wireless Communications, pp. 297-301, Dec. 1997
    [9] 陳彥霖,“影像處理與電腦視覺技術應用於複雜文件影像分析、夜間駕駛輔助、以及視訊監控系統之研究,”2006交通大學電控工程系所碩博士論文
    [10] 林其德,“以影像處理估測交通流量及其應用於獨立路口的模糊適應性交通號誌管理之研究,” 2006交通大學電機與控制所碩博士論文
    [11] 賴文復,“應用類神經網路構建視覺化夜間路口車輛偵測模式,”2004淡江大學運輸管理所碩博士論文
    [12] “智慧型運輸系統之發展與影響因素:以高雄市交通管理中心為例,”生活科技教育月刊二○○九年四十二卷第八期
    [13] T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato and Y. Nemoto , “A Stable Routing Protocol to Support ITS Services in VANET Networks,” IEEE Transactions on Vehicular Technology, Vol.56, pp. 3337-3347, Nov. 2007
    [14] E. Sakhaee and A. Jamalipour, “Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Vol. 57, pp. 3769-3777, Nov. 2008
    [15] V. Namboodiri and Lixin Gao, “Prediction-Based Routing for Vehicular Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Vol.56, pp. 2332-2345, Jul. 2007
    [16] Kun-chan Lan, Chung-Ming Huang and Chang-Zhou Tsai, “On the locality of vehicle movement for vehicle-infrastructure communication,” 8th International Conference on ITS Telecommunications, pp. 116-120, Oct. 2008
    [17] K. Sampigethaya, Mingyan Li, Leping Huang and R. Poovendran, “AMOEBA: Robust Location Privacy Scheme for VANET,” IEEE Journal on Selected Areas in Communications, Vol. 25, pp. 1569-1589, Oct. 2007
    [18] B. Jarupan and E. Ekici, “Location- and Delay-Aware Cross-Layer Communication in V2I Multihop Vehicular Networks,” IEEE Communications Magazine, Vol.47, pp. 112-118, Nov. 2009
    [19] Stough, Roger, Intelligent Transport Systems: Cases and Policies, Edward Elgar Publishing, Northampton, Massachusetts, ed. 2001
    [20] N. B. Hounsell, B. P. Shrestha, J. Piao and M. McDonald, “Review of urban traffic management and the impacts of new vehicle technologies,” IET Intelligent Transport Systems,Vol.3, pp. 419 - 428 , Dec. 2009
    [21] A. Tok, Shin-Ting Jeng, Hang Liu and S.G. Ritchie, “Design and Initial Implementation of an Inductive Signature-Based Real-Time Traffic Performance Measurement System,” 11th International IEEE Conference on Intelligent Transportation Systems, pp. 216-221, Oct. 2008
    [22] Xie Binglei, Hu Zheng and Ma Hongwei, “Fuzzy-logic-based traffic incident detection algorithm for freeway,” 2008 International Conference on Machine Learning and Cybernetics, Vol. 3, pp.1254-1259, Jul. 2008
    [23] Heum Park, Soonho Kwon and Hyuk-Chul Kwon, “Ontology-based Approach to Intelligent Ubiquitous Tourist Information System,” Proceedings of the 4th International Conference on Ubiquitous Information Technologies & Applications, pp. 1-6, Dec. 2009
    [24] Ta-Yin Hu and Li-Wen Chen, “Real-Time Implementation of Simulation-based Dynamic Traffic Assignment Model,” 11th International IEEE Conference on Intelligent Transportation Systems, pp. 645-650, Oct. 2008
    [25] Luo Yong and Luo Xia, “Safety Driving Decision-Making of the AVCSS,” International Conference on Intelligent Computation Technology and Automation (ICICTA), Vol. 2, pp. 477-481, Oct. 2008
    [26] A. Sebastian, Maolin Tang, Yanming Feng and M. Looi, “Multi-Vehicles Interaction Graph Model for Cooperative Collision Warning System,” IEEE Intelligent Vehicles Symposium 2009, pp. 929-934, Jun. 2009
    [27] Kuong-Ho Chen, Chyi-Ren Dow, and Sheng-Jie Guan, “Public Transportation Transit Planning Using Semantic Service Composition Schemes,” 11th International IEEE Conference on Intelligent Transportation Systems, pp. 723-728, Oct. 2008
    [28] Karl Rehrl, Stefan Bruntsch, and Hans-Joachim Mentz, “Assisting Multimodal Travelers: Design and Prototypical Implementation of a Personal Travel Companion,” IEEE Transactions on Intelligent Transportation Systems, Vol. 8, Issue 1, pp. 31-42, Mar. 2007
    [29] C.M. Walton, “A Concept of IVHS in Commercial Vehicle Operation: The HELP/Crescent Program,” Vehicle Navigation and Information Systems Conference, pp. 343-353, Oct. 1991
    [30] H.J. Song, H.P. Hsu, E. Yasan, R.W. Wiese, “New Approach to Predict the Quality of Service of Vehicle-Based GPS System in Mobile Environment,” IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall), pp. 1-5, Sept. 2009
    [31] J. Ali, S. Nasim, T. Ali, N. Ahmed, S.R. un Nabi, “Implementation of GSM Based Commercial Automobile Tracker Using PIC 18F452 and Development of Google Earth Embedded Monitoring Software,” IEEE Student Conference on Research and Development (SCOReD), pp. 33-36, Nov. 2009.
    [32] Cormen, H. Thomas, Leiserson, E. Charles, Rivest, L. Ronald, Stein and Clifford, Section 24.3: Dijkstra's algorithm, MIT Press and McGraw-Hill, pp. 595–601, 2001
    [33] T. Issariyakul and E. Hossain, Introduction to Network Simulator NS2, Springer, Nov. 2008
    Advisor
  • Kuen-liang Sue(蘇坤良)
  • Files
  • 974203045.pdf
  • approve in 1 year
    Date of Submission 2010-07-14

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.