Equilibrium Assignment에 기반한 자율주행차량의 Dynamic Route Guidance system 구축방안 = A Study of the Establishment of Dynamic Route Guidance System for Autonomous Vehicles by Equilibrium Assignment

다국어 초록 (Multilingual Abstract)

With the emergence of the Fourth Industrial Revolution, various technologies are being introduced, and among these, interest in the commercialization of Autonomous Vehicles (AV) is increasing. Currently, Autonomous Vehicles (AV) are being researched to build related facilities such as road infrastructure and signal control and V2X so that they can operate in consideration of the surrounding situation to the final destination. In this study, we proposed a dynamic route guidance system (Dynamic Route Guidance system) that allows Autonomous Vehicles (AV) to be assigned appropriate routes for the efficient operation. The optimal route search system considers various parameters necessary for the route search between the departure point and the arrival point (O/D) and determines the traffic situation at regular intervals. The study follows first, a theoretical analysis of various traffic assignment techniques and parameters for applying to Autonomous Vehicles (AV) and systems is carried out. Jeju-island, which has a traffic policy analysis system in terms of management, was selected for Shin-Jeju. This study analyzed the effects before and after the introduction of the optimal route search system using the vehicle characteristics of the Autonomous Vehicle (AV) and the traffic information of the test-bed network using the microscopic simulation model VISSIM. As the routes were guided, the mileage increased, but the voyage time and delay time decreased. Through the improvement effect of the introduction of this system, it suggested the construction method for the introduction and implementation of the system for the commercialization of the Autonomous Vehicle (AV) in the future and the future research direction.

국문 초록 (Abstract)

4차 산업혁명 등장과 함께 다양한 기술들이 도입되고 있으며, 이 중 자율주행차량(AV)의 상용화에 대해 크게 관심이 높아지고 있다. 현재 자율주행차량(AV)은 최종 목적지까지 주변상황을 고려하여 운행하도록 도로 인프라와 신호제어 등 관련 시설물 구축과 V2X 관련 다양한 연구가 진행되고 있다. 본 연구에서는 교통운영자 입장에서 자율주행차량(AV)의 효율적인 운영을 위해 교통정보를 활용하여 적정경로를 배정받도록 하는 최적경로 탐색 시스템(Dynamic Route Guidance system)을 제시하였다. 최적경로 탐색 시스템은 출발지/도착지(O/D) 간 주행차량이 경로탐색에 필요한 다양한 파라미터를 고려하고 일정시간 간격으로 교통상황을 판단하여 최적경로로 안내하는 시스템이다. 먼저 자율주행차량(AV) 및 시스템에 적용하기 위한 다양한 통행배정 기법과 파라미터에 대한 알고리즘의 이론적 고찰을 수행하며, 사전 시스템 Test-bed 구현을 위해 교통수요/교통흐름/교통신호/대중교통/운영관리 측면의 교통정책분석 시스템이 구축되어 있는 제주특별자치도 신제주를 대상으로 선정하였다. 본 연구는 Microscopic Simulation model VISSIM을 활용하여 자율주행차량(AV)의 차량특성 및 Test-bed Network의 교통정보를 통한 최적경로 탐색 시스템의 도입 전/후 효과분석을 수행하였으며, 기존 경로에 비해 우회하는 경로를 안내받아 통행거리는 증가하나 통행시간 및 지체시간이 감소한 것으로 분석되었다. 이러한 시스템 도입에 따른 개선효과를 통해 향후 자율주행차량(AV)의 상용화를 위한 시스템 도입 및 구현을 위한 구축방안, 향후 연구방향을 제시하였다.

참고문헌 (Reference)

• 1 Treiber M., "Traffic Flow Dynamics: Data, Models and Simulation" Springer-Verlag Berlin Heidelberg 2013
• 2 Vlahogianni E. I., "Short-term Traffic Forecasting: Where we are and Where we’re going" 43 (43): 3-19, 2014
• 3 Bovy P. H., "Route Choice: Wayfinding in Transport Networks" Kluwer Academic Publishers 1990
• 4 Wunderlich K. E., "Link Travel Time Prediction for Decentralized Route GUidance Architectures" 1 (1): 4-14, 2000
• 5 Fu L., "Expected Shortest Paths in Dynamic and Stochastic Traffic networks" 32 (32): 499-516, 1998
• 6 Kim K. S., "Dynamic Vehicular Route Guidance Using Traffic Prediction Information, Mobile Information Systems, 2016" Hindawi Publishing Corporation 1-11, 2016
• 7 Kaparias I., "Approach to Time Dependence and Reliability in Dynamic Route Guidance" 2039 (2039): 32-41, 2007
• 8 Kaufman D. E., "An Iterative Routing/assignment Method for Anticipatory Real-time Route Guidance, IVHS Technical Report" 1991
• 9 Lee S. K., "An Adaptive Strategy for Providing Dynamic Route Guidance under Non-recurrent Traffic Congestion" Virginia Polytechnic Institute and State University 1996
• 10 Dean B. C., "Algorithms for Minimum-Cost Paths in Time-Dependent Networks with waiting policies" 29 (29): 141-150, 2004
• 11 Pang G. K. H., "Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches" 48 (48): 2028-2041, 1999
• 12 Samaranayake S., "A tractable class of algorithms for reliable routing in stochastic networks" 20 (20): 199-217, 2012
• 13 Wahle J., "A dynamic route guidance system based on real traffic data" 131 (131): 302-308, 2001
• 14 Liang Z., "A Route Guidance system with Personalized Rerouting for Reducing Traveling Time of Vehicles in Urban Areas" 2014
• 15 Lam T. N., "A Dynamic Route Guidance System Based on Historical and Current Traffic Pattern" 1992
• 16 Astarita V., "A Continuous Time Link Model for Dynamic Network Loading based on Travel Time Function" 79-102, 1996