• IEMEK Journal of Embedded Systems and Applications
• /
• v.13 no.2
• /
• pp.65-71
• /
• 2018

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

• Korean Journal of Computational Design and Engineering
• /
• v.15 no.1
• /
• pp.1-10
• /
• 2010

Recently, a shipyard is making every effort to efficiently manage equipments of resources such as a gantry crane, transporter, and so on. So far block lifting scheduling of a gantry crane has been manually performed by a manager of the shipyard, and thus it took much time to get scheduling results and moreover the quality of them was not optimal. To improve this, a block lifting scheduling system of the gantry crane using optimization techniques was developed in this study. First, a block lifting scheduling problem was mathematically formulated as a multi-objective optimization problem, considering the minimization of travel distance at an idle state and wire replacement during block lifting. Then, to solve the problem, a meta-heuristic optimization algorithm based on the genetic algorithm was proposed. To evaluate the efficiency and applicability of the developed system, it was applied to an actual block lifting scheduling problem of the shipyard. The result shows that blocks can be efficiently lifted by the gantry crane using the developed system, compared to manual scheduling by a manager.

• ETRI Journal
• /
• v.44 no.2
• /
• pp.220-231
• /
• 2022

Building smart transportation services in urban cities has become a worldwide problem owing to the rapidly increasing global population and the development of Internet-of-Things applications. Traffic congestion and environmental concerns can be alleviated by sharing mobility, which reduces the number of vehicles on the road network. The taxi-parcel sharing problem has been considered as an efficient planning model for people and goods flows. In this paper, we enhance the functionality of a current people-parcel taxi sharing model. The adapted model analyzes the historical request data and predicts the current service demands. We then propose two novel online routing algorithms that construct optimal routes in real-time. The objectives are to maximize (as far as possible) both the parcel delivery requests and ride requests while minimizing the idle time and travel distance of the taxis. The proposed online routing algorithms are evaluated on instances adapted from real Cabspotting datasets. After implementing our routing algorithms, the total idle travel distance per day was 9.64% to 12.76% lower than that of the existing taxi-parcel sharing method. Our online routing algorithms can be incorporated into an efficient smart shared taxi system.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.3 no.4
• /
• pp.11-21
• /
• 2000

The travel behavior should be analysed microscopically for the traffic management of urban street. The car following theory which found out the correlation between the lead and the following vehicles is being widely used as basic data in many fields. As the vehicle position and its speed information can be received by GPS, this technique is recently applying to the various fields. For the case study the travel data were collected with two vehicles equipped with GPS receiver. The moving distance was calculated by the collected location data every 2 seconds and the speed variation was checked. And this study analysed and compared the acceleration and deceleration speed between the lead and the following vehicle. Finally, Regression model about the relationship between the acceleration and deceleration speed and the acceleration and deceleration distance was constructed. This model could be helpful for the road design and the regulation for the safe traffic management.

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

This study aims at analyzing transportation equity between geographical areas of Gyonggi Province, by taking both the transportation infrastructure and travel behavior into account. Indicators of transportation infrastructure include the indices of road infrastructure, transit infrastructure and regional characteristics. Travel behavior concerns information from bus card data on a survey day. The hot-spot analysis conducted included spatial cluster analysis and global/local regression analyses. The analysis results identified geographical areas of four different classes of transportation equity, from the area with high level infrastructure surrounded by the areas with high level infrastructure (HH) to the area with low level surrounded by the areas with low level (LL). The area of HH type showed big numbers of passengers, trips and transfers, whereas the area of LL type shows big figures of internal trip frequency, travel time, travel distance, travel speed and transit fare. Global regression analysis showed that number of passengers, number of transfers, number of internal trips and mean travel speed are important to the level of transportation infrastructure. GWR with these four significant variables significantly improved the AICs and ANOVA results, which implies that the infrastructure is likely explained by travel characteristics differently between geographical areas in Gyonggi Province.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.6
• /
• pp.1-13
• /
• 2020

In the event of fire, it is necessary to put out the fire within a golden time to minimize personal and property damages. To this end, it is necessary for fire engines to arrive at the site quickly. This study established a fire engine travel time estimation model to secure the golden time by identifying road and environmental factors that influence fire engine travel time in the case of fire by examining data on fire occurrence with GIS DB. The study model for the estimation of fire engine travel time (model 1) covers variables by applying correlation analysis and regression analysis with dummy variables and predicts travel time for different types of places where fire may occur (models 2, 3, 4). Analysis results showed that 17 siginificant independent variables are derived in model 1 and the fire engine travel time differs depending on the types of places where fire occurs. Key variables(travel distance, number of lane, type of road) that are included commonly in the 4 models were identified. Variables identified in this study can be utilized as indicators for research related to travel time of emergency vehicles and contribute to securing the golden time for emergency vehicles.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.22 no.3
• /
• pp.1-19
• /
• 2023

Bikes have recently emerged as an alternative to carbon neutrality. To understand the demand for public bikes, we endeavored to estimate travel frequency of public bike by considering the intermediate stops. Using the GPS trajectory data of 'Ttareungyi', a public bike service in Seoul, we identified a stay point and estimated travel frequency reflecting population, land use, and physical characteristics. Application of map matching and a stay point detection algorithm revealed that stay point appeared in about 12.1% of the total trips. Compared to a trip without stay point, the trip with stay point has a longer average travel distance and travel time and a higher occurrence rate during off-peak hours. According to visualization analysis, the stay points are mainly found in parks, leisure facilities, and business facilities. To consider the stay point, the unit of analysis was set as a hexagonal grid rather than the existing rental station base. Travel frequency considering the stay point were analyzed using the Zero-Inflated Negative Binomial (ZINB) model. Results of our analysis revealed that the travel frequency were higher in bike infrastructure where the safety of bike users was secured, such as 'Bikepath' and 'Bike and pedestrian path'. Also, public bikes play a role as first & last mile means of access to public transportation. The measure of travel frequency was also observed to increase in life and employment centers. Considering the results of this analysis, securing safety facilities and space for users should be given priority when planning any additional expansion of bike infrastructure. Moreover, there is a necessity to establish a plan to supply bike infrastructure facilities linked to public transportation, especially the subway.

• Journal of Korean Society of Transportation
• /
• v.35 no.6
• /
• pp.511-524
• /
• 2017

This study aims to evaluate the availability of ABM (Active-Based Model), FEATHERS, as a policy evaluation tool. To achieve the goal, scenario analysis on flexible working policy was conducted to measure its impact on activity-travel behavior. As a consequence, there seems no significant change in worker's daily life, other than mitigating traffic congestion due to decreasing commuting travel in the rush hour. The result of VKT (vehicle kilometers traveled) shows an opposite pattern according to given household/individual constraints. The scenario analysis on telecommuting indicates a decreasing trend in both travel frequency and distance because of the diminished number of commuting trips. As the activity space of telecommuters is shifted to a residential area, there are more short-distance trips by using non-motorized transport, which leads to decrease in VKT (using a private vehicle). Thus, the sensitivity of VKT by population groups varies due to transport mode shift (between personal and another mode) and growing non-work trips (using a private mode). This study found few things. First, it is necessary to evaluate the details of policy impact by population groups since it can be varied depending on household/individual characteristics. Second, the case study shows a promising performance of ABM as policy measurement that provides reality in policy evaluation. Third, ABM allows us to do more accurate analysis (i.e. time-series analysis by population groups) of policy assessment than those of FSM (Four-Step Model). Lastly, a further effort in data collection, literature review, and expert survey should be made to enhance the accuracy and confidence of future research.

• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.145-153
• /
• 2008

This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

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