All Issue

2020 Vol.38, Issue 1 Preview Page

Article

A Study of the Establishment of Dynamic Route Guidance System for Autonomous Vehicles by Equilibrium Assignment

Equilibrium Assignment에 기반한 자율주행차량의 Dynamic Route Guidance System 구축방안

Jiyeong SEO1
,
Seonha LEE2*
,
Maria Sharlene L. INSIGNE3
,
Seounggu KANG1
,
DoGyun KIM4
서 지영1
,
이 선하2*
,
INSIGNE Maria Sharlene L.3
,
강 성구1
,
김 도균4
1Ph.D. Candidate, Department of Urban and Transportation Engineering, Kongju University, Chungnam 31080, Korea
2Professor, Department of Civil and Environment Engineering, Kongju University, Chungnam 31080, Korea
3Ph.D. Completion, Department of Urban and Transportation Engineering, Kongju University, Chungnam 31080, Korea
4General Manager, Corporation SHINWHA Engineering & Architecture, Daejeon 34552, Korea
1공주대학교 도시 ‧ 교통공학과 박사과정
2공주대학교 도시 ‧ 교통공학과 교수
3공주대학교 도시 ‧ 교통공학과 박사수료
4신화엔지니어링 부장
* Corresponding Author
29 February 2020. pp. 26-41
PDF XML Citation
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.

Keywords
assignment
autonomous vehicle
dynamic route guidance system (DRGS)
path search
route guidance

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

키워드
통행배정
자율주행차량
최적경로 탐색시스템(DRGS)
경로검색
경로탐색
References
1
Astarita V. (1996), A Continuous Time Link Model for Dynamic Network Loading based on Travel Time Function, 13th International Symposium on Transportation and Traffic Theory, Lyon, France, 79-102.
2
Bovy P. H., Stein E. (1990), Route Choice: Wayfinding in Transport Networks, Kluwer Academic Publishers.
10.1007/978-94-009-0633-4
3
Dean B. C. (2004), Algorithms for Minimum-Cost Paths in Time-Dependent Networks with waiting policies, Networks, 29(3), 141-150.
4
Fu L., Rilett L. R. (1998), Expected Shortest Paths in Dynamic and Stochastic Traffic networks, Transportation Research Part B, 32(7), 499-516.
10.1016/S0191-2615(98)00016-2
5
Kaparias I., Bell M. G. H., Bogenberger K., Chen Y. (2007), Approach to Time Dependence and Reliability in Dynamic Route Guidance, Transportation Research Record, 2039(1), 32-41.
10.3141/2039-04
6
Kaufman D. E., Wunderlich K. E., Smith R. L. (1991), An Iterative Routing/assignment Method for Anticipatory Real-time Route Guidance, IVHS Technical Report.
10.4271/912815
7
Kim K. S., Kwon M. S., Park J. G., Eun Y. S. (2016), Dynamic Vehicular Route Guidance Using Traffic Prediction Information, Mobile Information Systems, 2016, Hindawi Publishing Corporation, 1-11.
10.1155/2016/3727865
8
Lam T. N., Tong C. O. (1992), A Dynamic Route Guidance System Based on Historical and Current Traffic Pattern, Intelligent Vehicles '92 Symposium.
9
Lee S. K. (1996), An Adaptive Strategy for Providing Dynamic Route Guidance under Non-recurrent Traffic Congestion, Virginia Polytechnic Institute and State University.
10
Liang Z., Wakahara Y. (2014), A Route Guidance system with Personalized Rerouting for Reducing Traveling Time of Vehicles in Urban Areas, 17th International Conference on Intelligent Transportation Systems (ITSC).
10.1109/ITSC.2014.6957652
11
Pang G. K. H., Takabashi K., Yokota T., Takenaga H. (1999), Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches, Institute of Electrical and Electronics Engineers, 48(6), 2028-2041.
10.1109/25.806795
12
Samaranayake S., Blandin S., Bayen A. (2012), A tractable class of algorithms for reliable routing in stochastic networks, Transportation Research Part C 20, 20(1), 199-217.
10.1016/j.trc.2011.05.009
13
Treiber M., Kesting A. (2013), Traffic Flow Dynamics: Data, Models and Simulation, Springer-Verlag Berlin Heidelberg 2013.
10.1007/978-3-642-32460-4
14
Vlahogianni E. I., Karlaftis M. G., Golias J. C. (2014), Short-term Traffic Forecasting: Where we are and Where we're going, Transportation Research Part C: Emerging Technologies, 43(1), 3-19.
10.1016/j.trc.2014.01.005
15
Wahle J., Annen O., Schuster Ch., Neubert L., Schreckenberg M. (2001), A dynamic route guidance system based on real traffic data, European Journal of Operational Research, 131(2), 302-308.
10.1016/S0377-2217(00)00130-2
16
Wunderlich K. E., Kaufman D. E., Smith R. L. (2000), Link Travel Time Prediction for Decentralized Route GUidance Architectures, 1(1), 4-14.
10.1109/6979.869017
Information
  • Publisher :Korean Society of Transportation
  • Publisher(Ko) :대한교통학회
  • Journal Title :Journal of Korean Society of Transportation
  • Journal Title(Ko) :대한교통학회지
  • Volume : 38
  • No :1
  • Pages :26-41
  • Received Date : 2019-10-26
  • Revised Date : 2019-11-26
  • Accepted Date : 2020-02-26
  • DOI :https://doi.org/10.7470/jkst.2020.38.1.026
Journal Informaiton Journal of Korean Society of Transportation Journal of Korean Society of Transportation
Archives
: 2015 Vol.34~
  • NRF
  • KOFST
  • crossref cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close