• Journal of Advanced Navigation Technology
• /
• v.16 no.5
• /
• pp.744-751
• /
• 2012

Air Traffic Management(ATM) is to control air traffic flow quickly and safely. For efficient ATM, the ability which calculate optimal route using filight plan and filght information is required. Especially for the time-sensitive air cargo, it is essential. In this paper, therefore, we present a dynamic route search algorithm which calculate optimal route dynamically. The conventional method using Dijkstra algorithm has a problem that recalculate the entire route when some airways are closed. However, the proposed algorithm recalculates only affected waypoints, so it finds optimal route quickly and accurately. Comparisons with the conventional method and the proposed algorithm show that the proposed algorithm provides better.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.199-201
• /
• 2003

Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

• 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.

• The Journal of Information Technology and Database
• /
• v.7 no.1
• /
• pp.42-53
• /
• 2000

The major goal of this research is to develop an optimal route search algorithm for an intelligent route guidance system, one sub-area of ITS. ITS stands for intelligent Transportation System. ITS offers a fundamental solution to various issues concerning transportation and it will eventually help comfortable and swift moves of drivers by receiving and transmitting information on humans, roads and automobiles. Genetic algorithm, and fuzzy logic are utilized in order to implement the proposed algorithm. Using genetic algorithm, the proposed algorithm searches shortest routes in terms of travel time in consideration of stochastic traffic volume, diverse turn constraints, etc. Then using fuzzy logic, it selects driver-preference optimal route among the candidate routes searched by GA, taking into account various driver's preferences such as difficulty degree of driving and surrounding scenery of road, etc. In order to evaluate this algorithm, a virtual road-traffic network DB with various road attributes is simulated, where the suggested algorithm promptly produces the best route for a driver with reference to his or her preferences.

• Korea Trade Review
• /
• v.44 no.1
• /
• pp.159-175
• /
• 2019

In China, the government has aggressively led the construction and expansion of airports across China. Upon this opportunity, "Korea-China" network is expected to expand. Therefore this study tried to deduce implications for Incheon International Airport by expansion of "Korea-China" traffic rights. As a result of analyzing the exchange values of traffic rights on the "Incheon~Beijing/Chengdu" routes, it was found that there is a concern that Chinese airlines could make inroads into Korean airline's market. In both routes, Korean airline's market share and passenger demand increased while the sales decreased after expanding traffic rights. On the other hand, Chinese airlines showed an increase in sales and a larger passenger growth than Korean airlines. Therefore it is necessary for the government to expand the traffic rights through detailed route value analysis.

• Journal of Korean Society of Transportation
• /
• v.31 no.4
• /
• pp.18-31
• /
• 2013

The operational purpose of exclusive bus lanes is to ease traffic congestion through the increase of person-carrying capacity on arterial roads. It is necessary to study on the route suitability for exclusive bus lanes because their operation may worsen traffic congestion due to the misuse of general purpose lane for an exclusive bus lane. This research quantifies the route suitability for exclusive bus lanes in Kwangju-city utilizing 7 indexes such as bus traffic volume, number of bus routes, traffic volume per lane, number of lane, number of intersection, number of streets, rate of curvature for the exclusive bus lane, recognizing the problem that the current installation standard of exclusive bus lanes is only limited to the bus traffic volume and the number of bus passengers. In addition, this research analyzes the operational efficiency for exclusive bus lanes, which is currently operated and their optimal operation hours.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.29 no.1
• /
• pp.213-221
• /
• 2005

In the present maritime traffic conditions of Gwangyang harbor, there exists many hazardous factors which may lead to huge accidents including marine oil pollution. To mitigate the danger to vessels in Gwangyang harbor and to secure the safety of maritime environment, we established one way traffic between No.3 Route and No.4 Route, Designed of deep water line on No.3 route, Extended one-way route for Myo-Do Passage etc.

• Journal of Korean Society of Transportation
• /
• v.13 no.4
• /
• pp.5-29
• /
• 1995

Advanced Traveler Inoformation Systems*ATIS) , as a subsystem of ITS influence the travel choices of dreivers by providing them with historical, real-time and predictive information to supprot travel decisions and consequently improves the speed and quality of travel. For thesuccessul accomplishment of ATIS, the time-dependent variations of traffic in a road network and travel times of vehicles during their journey must be predicted . The purpose of this study is to evaluate the past developments in the dynamic route choice models and to apply the instantaneous dynamic user optimal route choice model. recently formulated with flow propagation constraints by Ran, Boyce and LeBlanc, to the real transportation network of Seocho-Ku in Seoul. As input data for this application, the time-dependent travel rates are estimated and the link travel time function is derived. The modelis validated from three view points : the efficiency of model itself the ability to predict traffic volume and travel time on links, and the optimal traffic control.

• Journal of Korean Society of Transportation
• /
• v.5 no.1
• /
• pp.3-23
• /
• 1987

Traffic signal control problems in urban street networks are formulated in two ways. In the formulations network flows are assumed to satisfy the user route choice criterion. the first formulation which is called implicit substiuation incorporates user route behavior implicitly in the objective function by recognizing the dependence of the link flows on the signal variables. On the other hands, the second one which is called 'penalty formulation' consists in expressing the route choice conditions in the form of a single nonlinear constraint. Approximate solution algorithm for each of the formulations was investigated in detail and computer codes were written to examine key aspects of each algorithm. A test was done on a network which is small in size but sufficiently complex in representing real-world traffic conditions and the test result shows that both algorithms produce converged solutions. It is recommended, however, that further studies should be done in order to compare the performance of each algorithm more in depth.

• Knowledge Management Research
• /
• v.11 no.2
• /
• pp.75-93
• /
• 2010

Even though there have been many efforts on driver's route recommendation, driver still should get involved to choose the driving path in a manual manner. Uncertain traffic information provided to the driver delays his arrival time and hence may cause diminished economic values. One of the solutions of reducing the uncertainty is to provide various kinds of traffic information, rather than send real-time information. Therefore, as the wireless communication technology improves and at the same time volume of utilizable traffic contents increases in geometrical progression, selecting traffic information based on driver's context in a timely and individual manner will be needed. Hence, the purpose of this paper is to propose a methodology that efficiently sends the rich traffic contents to the personal in-vehicle navigation. To do so, driver preference is modeled and then the recommendation algorithm of traffic information contents was developed using the preference model. Secondly, ontology based traffic situation analyzation method is suggested to automatically inference the noticeable information from the traffic context on driver's route. To show the feasibility of the idea proposed in this paper, an open API service is implemented in consideration of ease of use.