• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.737-740
• /
• 1999

This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

• 한국ITS학회:학술대회논문집
• /
• 2003.11a
• /
• pp.324-329
• /
• 2003

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.50
• /
• pp.333-340
• /
• 1999

An ideal traffic control system should consider simultaneously both route guidance of vehicles and signal policies at intersection of a traffic network. It is known that an iterative procedure gives an optimal route to each vehicle in the network. This paper presents an iterative procedure to find an optimal signal plan for the network. We define the optimal solution as a signal equilibrium. From the definition of signal equilibrium, we prove that the fixed point solution of the iterative procedure is a signal equilibrium, when optimal signal algorithms are implemented at each intersection of the network. A combined model of route guidance and signal planning is also suggested by relating the route guidance procedure and the signal planning procedure into a single loop iterative procedure.

• IE interfaces
• /
• v.11 no.1
• /
• pp.33-40
• /
• 1998

The objective of this paper is to help organizations select a suitable telecommunications media and dynamic route guidance system (DRGS) for an intelligent transport system (ITS) taking into account both cost and functionality. The media selection criteria and wireless communications for an ITS are discussed along with various DRGS. We describe which kind of telecommunication media and DRGS are suitable. The strategy of an ITS in Korea is described in regards to telecommunication media and DRGS.

• IE interfaces
• /
• v.14 no.4
• /
• pp.374-384
• /
• 2001

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

• Journal of Korean Society of Transportation
• /
• v.26 no.5
• /
• pp.185-194
• /
• 2008

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.

• Journal of IKEEE
• /
• v.25 no.4
• /
• pp.756-761
• /
• 2021

Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

• Proceedings of the KSME Conference
• /
• 2008.11a
• /
• pp.979-983
• /
• 2008

A bi-modal tram can travel in not only dedicated way but also road so as to reduce construction costs and increase vehicle operation efficiency, whose passenger capacity is 2,500 to 7,000 persons/direction/hour. A bi-modal has an electronic guidance system that knows the location and route of the vehicle, and uses magnetic markers in the road surface for reference. Since a bi-modal tram will be operated in the downtown area, there is some possibility that strong wind occurred between high-rise buildings can produce sudden lateral movement (displacement) of the vehicle to influence its automatic operation controlled by electronic guidance system. For bi-modal tram in the automatic operation mode, lateral movements occurred by strong wind were calculated and analyzed in the dynamic model developed by using the ADAMS. Some useful relations among vehicle speeds, wind speeds, and lateral behaviors were discussed in this paper.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.4
• /
• pp.101-107
• /
• 2010

The aim of this paper is to come up with a methodology of constructing an efficient model for multiple representations which can manage and reconcile real-time data about large-scale roads in Vector Domain. In other words, we suggested framework based on a bottom-up approach, which is allowed to integrate data from the network of the lowest level sequentially and perform automated matching in order to produce variable-scale map. Finally, we applied designed multi-LoD model to in-vehicle application.

• Journal of Industrial Technology
• /
• v.21 no.A
• /
• pp.241-249
• /
• 2001

The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.