• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.3
• /
• pp.60-67
• /
• 2016

In cumulative transfer functions, as number of transfer increase, the impact of individual transfer to transfer cost increase linearly or non linearly. This function can effectively explain various passengers's travel behavior who choose their travel routes in integrated transit line networks including bus and railway modes. Using the function, it is possible to simulate general situations such that even though more travel times are expected, less number of transfer routes are preferred. However, because travel cost with cumulative transfer function is known as non additive cost function types in route search algorithms, finding an optimal route in integrated transit networks is confronted by the insolvable enumeration of all routes in many cases. This research proposes a methodology for finding an optimal path considering cumulative transfer function. For this purpose, the reversal phenomenon of optimal path generated in route search process is explained. Also a heuristic methodology for selecting an optimal route among multiple routes predefined by the K path algorithm. The incoming link based entire path deletion method is adopted for finding K ranking path thanks to the merit of security of route optimality condition. Through case studies the proposed methodology is discussed in terms of the applicability of real situations.

• Journal of Korean Society of Transportation
• /
• v.29 no.1
• /
• pp.71-79
• /
• 2011

Traditionally, a dynamic network model is considered as a tool for solving real-time traffic problems. One of useful and practical ways of using such models is to use it to produce and disseminate forecast travel time information so that the travelers can switch their routes from congested to less-congested or uncongested, which can enhance the performance of the network. This approach seems to be promising when the traffic congestion is severe, especially when sudden incidents happen. A consideration that should be given in implementing this method is that travel time information may affect the future traffic condition itself, creating undesirable side effects such as the over-reaction problem. Furthermore incorrect forecast travel time can make the information unreliable. In this paper, a network-wide travel time prediction model under incidents is developed. The model assumes that all drivers have access to detailed traffic information through personalized in-vehicle devices such as car navigation systems. Drivers are assumed to make their own travel choice based on the travel time information provided. A route-based stochastic variational inequality is formulated, which is used as a basic model for the travel time prediction. A diversion function is introduced to account for the motorists' willingness to divert. An inverse function of the diversion curve is derived to develop a variational inequality formulation for the travel time prediction model. Computational results illustrate the characteristics of the proposed model.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.10
• /
• pp.137-146
• /
• 2022

In relation to the travel itinerary recommendation service, which has recently become in high demand, our previous work introduces a method to quantify the popularity of places including tour spots, restaurants, and accommodations through social big data analysis, and to create a travel schedule based on the analysis results. On the other hand, the generated schedule was mainly composed of travel routes that connected tour spots with the shorted distance, and detailed schedule information including restaurants and accommodation information for each travel date was not provided. This paper presents an algorithm for constructing a detailed travel route using a scenario template in a travel schedule created based on social big data, and introduces a prototype system that implements it. The proposed system consists of modules such as place information collection, place-specific popularity score estimation, shortest travel rout generation, daily schedule organization, and UI visualization. Experiments conducted based on social reviews collected from 63,000 places in the Gyeongnam province proved effectiveness of the proposed system.

• Journal of Korea Planning Association
• /
• v.54 no.6
• /
• pp.68-79
• /
• 2019

The purpose of this study is to propose a transit accessibility analysis method based on temporal variability of travel time. In this study, transit accessibility was defined in three levels (in transit route, spot and region unit) to present findings from different spatial scopes. Recently, Jeju special self-governing province reorganized bus system of the island. To compare transit accessibility before and after transit policy implementation, the reorganized bus system of Jeju special self-governing province was selected as a case study. This study used General Transit Feed Specification (GTFS) data format as storage public transit information, and calculated travel time using ArcGIS GTFS networks analysis tools. In the analysis of individual transit route level, we found the 3 types of accessibility changes which is increments, no significant changes and reductions and these results come from transit route change (number of transfer, distance change) rather than changes of vehicle interval. We found increases of inflow and outflow speed in most target spots and overall transit accessibility has been substantially improved in Jeju island. This study implies that accounting for temporal variability of travel time in accessibility analysis can result in more useful and sophisticated accessibility information in decision-making processes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.5
• /
• pp.1236-1251
• /
• 2013

Sharing geo-tagged photos has been a hot social activity in the daily life because these photos not only contain geo information but also indicate people's hobbies, intention and mobility patterns. However, the present raw geo-tagged photo routes cannot provide information as enough as complete GPS trajectories due to the defects hidden in them. This paper mainly aims at analyzing the large amounts of geo-tagged photos and proposing a novel travel route restoring method. In our approach we first propose an Interest Measure Ratio to rank the hot spots based on density-based spatial clustering arithmetic. Then we apply the Hidden Semi-Markov model and Mean Value method to demonstrate migration discipline in the hot spots and restore the significant region sequence into complete GPS trajectory. At the end of the paper, a novel experiment method is designed to demonstrate that the approach is feasible in restoring route, and there is a good performance.

• Journal of Korean Society of Transportation
• /
• v.27 no.1
• /
• pp.63-71
• /
• 2009

The purpose of this paper is to identify unreliable routes in the view of users. After headway error ratio per route and travel time error ratio per route were calculated by using BMS data, reliability which incorporated two indicators each route was calculated through data envelopment analysis. Reliability among routes and among traffic zones was compared through the results, the needs to improve severely unreliable routes and to show passengers adjusted bus schedule information considering current reliability were suggested. As a future study, reliability evaluation framework of each route needs to be developed considering operation environment by analyzing bus card data (passengers and operation speed etc.) and pooly unreliable route should be managed strictly and reformed.

• Journal of Korean Society of Transportation
• /
• v.21 no.3
• /
• pp.97-106
• /
• 2003

When a route choice is done under uncertainty, a driver has some expectation of traffic conditions that will occur according to the route chosen. This study tries to build a framework in which we can observe the learning behavior of the drivers' expectations of the travel time under nonstationary environment. In order to investigate how drivers have their subjective expectations on traffic conditions in response to public information, a numerical experiment is carried out. We found that rational expectations(RE) formation about the route travel time can be expressed by the adaptive expectation model when the travel time changes in accordance with the nonstationary process which consists of permanent shock and transient shock. Also, we found that the adaptive parameter of the model converges to the fixed value corresponding to the route conditions.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.2
• /
• pp.156-161
• /
• 1997

In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.21 no.4
• /
• pp.77-89
• /
• 2013

The purpose of this study is to anticipate the air travel demands over the period of 164 months, from January 1997 to August 2010 using ARIMA-Intervention modeling on the selected sample data. The sample data is composed of the number of the passengers who in the domestic route for Jeju route. In the analysis work of this study, the past events which are assumed to have affected the demands for the air travel routes to Jeju in different periods were used as the intervention variables. The impacts of such variables were reflected in the presupposed demand. The intervention variables used in this study are, respectively, the World Cup event in 2002 (from May to June), 2003 SARS outbreak (from April to May), Tsunami in January 2005, and the influenza outbreak from October to December 2009. The result of the above mentioned analysis revealed that the negative intervention events, like a global outbreak of an epidemic did have negative impact on the air travel demands in a risk aversion by the users of the aviation services. However, in case of the negative intervention events in limited area, where there are possible substituting destinations for the tourists, the impact was positive in terms of the air travel demands for substituting destinations due to the rational expectation of the users as they searched for other options. Also in this study, it was discovered that there is not a binding correlation between a nation wide mega-event, such as the World Cup games in 2002, and the increased air travel demands over a short-term period.

• Journal of Korean Society of Transportation
• /
• v.1 no.1
• /
• pp.28-42
• /
• 1983

In recent years, significant advances have been made enabling travel demand analysis and network design methods to be used as increasingly realistic evaluation tools. What has been lacking is the integration of travel demand analysis with network design models. This paper reviews some of advanced (integrated) modeling approaches and presents future research directions of integrated modeling system. To design urban transportation networks, it is argued that the travelers' free choice of mode, destination and route should be introduced into transportation network design procedure instead of assuming that trips from a zone to a workplace are fixed or deriving them in a normative procedure to achieve hypothetical system optima.