• Title/Summary/Keyword: traffic routes

Search Result 326, Processing Time 0.02 seconds

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

A Study on the Safe Route through the Analysis of the Density of the Gill Netters in the West Sea (자망어선 밀도 분석을 통한 서해안 안전항로에 관한 연구)

  • Yoo, Sang-Lok;Jeong, Jong-Chul;Jeong, Jae-Yong;Yim, Jeong-Bin
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.22 no.5
    • /
    • pp.389-401
    • /
    • 2016
  • This study attempted to present the monthly distribution of the inshore gill netters for the prevention of propeller failure caused by the damage of fishing gear by the merchant vessels in the West Sea. This study was conducted using the transmitting device of fishing location (V-Pass) data for 1 year in 2014. The grid intervals are $30minute{\times}30minute$ ($latitude{\times}longitude$) based on the section of the sea. A total of 56 sections were analyzed by constructing a grid. The results revealed that the section no. 194 with the highest density index showed no fishing gear damage accident. But the section no. 193 with a relatively lower density index showed more frequent fishing gear damage accident. It is because the section no. 193 is included in the main route of the merchant vessels. Based on this analysis, it is found that the fishing gears are not damaged in proportion to density index but risk of damage exists according to the main routes of merchant vessels. Therefore, for the safe navigation of the merchant vessels, notifying the waters of $34.5^{\circ}{\sim}35.5^{\circ}$ at latitude and $125.67^{\circ}{\sim}126^{\circ}$ at longitude, as a navigational warning area from May through September, will prevent marine accident, such as propeller failure and fishing gear damage. Accordingly, when the merchant vessels navigate in the section no. 193 and 203, the area of $34.5^{\circ}{\sim}35.5^{\circ}$ at latitude and $125.5^{\circ}{\sim}125.67^{\circ}$ at longitude is recommended for the safe navigation.

Shortest Path Problems of Military Vehicles Considering Traffic Flow Characteristics (교통류특성을 고려한 군화물차량군 경로선정)

  • 방현석;김건영;강경우
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.71-82
    • /
    • 2003
  • The shortest path problems(SPP) are critical issues in the military logistics such as the simulation of the War-Game. However, the existing SPP has two major drawbacks, one is its accuracy of solution and the other is for only one solution with focused on just link cost in the military transportation planning models. In addition, very few previous studies have been examined for the multi-shortest path problems without considering link capacity reflecting the military characteristics. In order to overcome these drawbacks, it is necessary to apply the multi-shortest paths algorithm reflecting un-expected military incidents. This study examines the multi-shortest paths in the real networks using Shier algorithm. The network contains both military link capacity and time-based cost. Also, the modes are defined as a platoon(group) rather than unit which is used in most of previous studies in the military logistics. To verify the algorithm applied in this study. the comparative analysis was performed with various sizes and routes of network which compares with Dijkstra algorithm. The major findings of this study are as follows ; 1) Regarding the unique characteristics of the military transportation plan, Shier algorithm, which is applied to this study, is more realistic than Dijkstra algorithm. Also, the time based concept is more applicable than the distance based model in the military logistics. 2) Based on the results from the various simulations of this study the capacity-constraint sections appeared in each scenarios. As a consequence, the alternatives are necessary such as measures for vulnerable area, improvement of vehicle(mode), and reflection of separated-marching column in the military manuals. Finally. the limits and future research directions are discussed : 1) It is very hard to compare the results found in this study. which is used in the real network and the previous studies which is used in arbitrary network. 2) In order to reflect the real military situations such as heavy tanks and heavy equipment vehicles. the other constraints such as the safety load of bridges and/or the height of tunnels should be considered for the future studies.

Compensation and Amendment of Highway Travel Demand Forecasting (고속도로 교통수요 보정모형에 관한 고찰)

  • Lee, Eui-Jun;Kim, Young-Sun;Yi, Yong-Ju;OH, Young-Tae;Choi, Keechoo;Yu, Jeong Whon
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.3
    • /
    • pp.86-95
    • /
    • 2013
  • In this study, a model of compensation and amendment of forecasted travel demand was developed to calculate the range of values depends on the changes in the risk factors, selecting factors that might affect traffic demand changes among risk factors. Selected factors are as follows: influenced area population, the number of registrated vehicle per person, ratio of service industry workers, and city intervals. Then this model is applied to six routes of expressway and the calculated value were compensated with error rate being reflected on each quartile value with respect to influenced area population (200,000 people standards). Result from appling developed model to Cheongwon-Sangju expressway suggests that the model could compensate the error rate by more than 50%, which in turn validate the effectiveness of the model developed. Some limitations and future research agenda have also been identified.

Time-distance Accessibility Computation of Seoul Bus System based on the T-card Transaction Big Databases (교통카드 빅데이터 기반의 서울 버스 교통망 시간거리 접근성 산출)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.539-555
    • /
    • 2015
  • This study proposes the methodology for measuring the time-distance accessibility on the Seoul bus system based on the T-card transaction databases and analyzes the results. T-card transaction databases contain the time/space information of each passenger's locations and times of the departure, transfers, and destination. We introduce the bus network graph and develop the algorithms for time-distance accessibility measurement. We account the average speed based on each passenger's get-in and getoff information in the T-card data as well as the average transfer time from the trip chain transactions. Employing the modified Floyd APSP algorithm, the shortest time distance between each pair of bus stops has been accounted. The graph-theoretic nodal accessibility has been given by the sum of the inverse time distance to all other nodes on the network. The results and spatial patterns are analyzed. This study is the first attempt to measure the time-distance accessibility for such a large transport network as the Seoul bus system consists of 34,934 bus stops on the 600 bus routes, and each bus route can have different properties in terms of speed limit, number of lanes, and traffic signal systems, and thus has great significance in the accessibility measurement studies.

  • PDF

The Development Process and Construction Characteristic of the Stone Stupa in Gyeonggi-Do (경기도 지역 석탑의 전개과정과 조영 특징)

  • Lee, Seohyun
    • Korean Journal of Heritage: History & Science
    • /
    • v.52 no.4
    • /
    • pp.184-205
    • /
    • 2019
  • Buddhism was introduced to Gyeonggi-Do early on and thus created various types of Buddhist culture there. Since the introduction of Buddhism into Gyeonggi-do, the there has been continuous construction of stone stupas. More stone stupas were built in southern Gyeonggi than in northern Gyeonggi-do. In particular, Anseong, Icheon, Yongin, and Yeoju were centers of construction. Looking at the characteristics of each period, stone stupas remain from the Unified Shilla Period to Joseon, indicating that stone stupas were steadily built during this period. The stone stupa corresponding to the Unified Shilla Period is meaningful in that it shows the northern limit of Shilla Buddhist culture. Since then, the stone stupas of the Goryeo Dynasty were actively constructed in the southern part of Gyeonggi-do in the early Goryeo Dynasty. By the late Goryeo Dynasty, the stupas were built throughout Gyeonggi-do, indicating that the construction of the stupa was active. In the Joseon Dynasty, stone stupas were built in temples near Hanyang and deeply related to the royal family. Stone pagodas were erected mainly on major traffic routes. Stone stupas built in Gyeonggi-do have a variety of artistic and historical significance.

A Trend Analysis on Export Container Volume Between Korea and East Asian Ports (우리나라와 동아시아 항만간의 수출 컨테이너 물동량 추이 분석)

  • Lee, Choong-Bae;Noh, Jin-Ho
    • Journal of Korea Port Economic Association
    • /
    • v.34 no.2
    • /
    • pp.97-114
    • /
    • 2018
  • The East Asian region, an important part of Korea's imports and exports, is expected to grow further driven by the geographical, political, economic, social, and cultural complementarity. With the recent increase in imports and exports, the port trade volume between Korea and East Asian countries is also growing. However, due to various factors, such as economic size, growth rate, port infrastructure level, and geographical location of these countries, the volume of traffic with these ports is fluctuating. Despite much research on the volatility of port trade volume and changes in port network, this study tries to supplement the gap in a more detailed study of ports in Korea and East Asia since these kinds of studies are limited. The purpose of this study is to analyze the trend of distribution routes of export container cargo among ports in Korea and to present policy and practical implications of Korean trading companies, shipping companies, logistics companies, and port authorities. This study analyzes the variability of the trade volume between Korea's major ports and Daedong. Results show that Shanghai, Ningbo, Ho Chi Minh, and Haiphong were the most important factors in terms of size and volume increase. In terms of ports, the Busan port is the port responsible for trades with Yantai, Weihai, Hakata, Kobe, Ho Chi Minh, and Haiphong; Incheon port deals with Lianyungang, Tianjin, Osaka, Kobe, Ho Chi Minh, Haiphong; Gwangyang port trades with Tianjinxingang, Weihai, Yokohama, Mihn and Tanjong, and Ulsan port is strategically important for the Yantai, Lianyungang, Nagoya, Kobe, Ho Chi Minh and Portkelang ports. Therefore, the Korean government, port authorities, and shipping and logistics companies need to strengthen logistic network cooperation with these ports and actively promote investments in them.

A Quantitative Approach to the influence on the South Korean Air Transportation System in the Event of Volcanic Ash Dispersal (화산재에 따른 국내항공교통의 영향에 대한 정량화 방안)

  • LEE, Jiseon;YOON, Yoonjin
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.4
    • /
    • pp.318-329
    • /
    • 2016
  • There has been a growing interest on the effect of volcanic eruption on the aviation safety, air travel and economy especially after the eruption of Eyjafjallajokull in Iceland. Since volcanic eruption is influential on a large geographic region, the effect usually extends to other neighboring countries. Korea also has an active volcano named Mountain Baekdu. Hence, the need to estimate in advance the quantitative impact of the potential eruption of Mt. Baekdu on South Korean air transportation system. However, previous studies with quantitative estimation were confined to the calculation of the direct economic loss from shut down of the airports, grounding of airlines, and trade deficits caused by the eruption. Therefore, this paper introduces a new approach to assess more accurate impact simultaneously considering volcanic ash dispersal and aviation routes. This approach is then applied to a virtual scenario to predict the damage to air traffic. With further development, this method can help estimate the damage in the air transportation industry in more accurate and faster ways. Prediction outcomes can also be utilized in setting up the emergency response plan for the air transportation industry and contribute to the creation of more proactive and predictive measures in the future.

A Study on the Factors Affecting the Stopping Time and Punctuality of Bus Stop: A Case of Bus Stop by Roadside Bus Only Lane (버스 정류장 정차시간 및 정시성에 영향을 미치는 요인에 관한 연구: 가로변 버스전용차로의 정류장을 중심으로)

  • JANG, Jae-Min;LEE, Young-Inn;LEE, Keun
    • Journal of Korean Society of Transportation
    • /
    • v.35 no.3
    • /
    • pp.234-246
    • /
    • 2017
  • The Seoul metropolitan government introduced the bus information systems, bus rapid transit to increase travel speed and punctuality but still suffer from insufficiency. This paper delivers a study verifying the external factors at near the bus stops. The dependent variable was set to the standard deviation of (1) travel time and (2) travel time to and from the bus stop in this study. The independent variables were set to (1) the number of routes, (2) traffic volume by bus type, (3) the number of bus bays, (4) the possibility of passing, (5) the distance to crosswalks and intersections, and (5) the presence of residential road. The results showed that the most significant factors included the link section speed, number of bus bay, distance to crosswalk, and the possibility of passing.

A Study on Road Safety Evaluation Method for Improvement Project of Two-Lane Road (2차로 시설개량 사업의 도로 안전성 평가방법 연구)

  • Shin, Chul-Ho;Kim, Nakseok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.1
    • /
    • pp.105-114
    • /
    • 2019
  • Recently, the paradigm of road policy has been focused on user safety. Recently, the number of road facility improvement project has been continuously increased but the economic feasibility (B/C ratio) is insufficient. Therefore, it is necessary to select a reasonable road improvement project through accurate and objective analysis of the road safety evaluation. In this study, to develop a new road safety evaluation method, data were collected based on the current road safety evaluation method for 75 routes including national roads and provincial ones. Based on the collected data, problems were analyzed and utilized as the basic factors of the new road safety evaluation method. Therefore, in this study, traffic accidents were reflected as a general evaluation item by weighing to solve these problems, and the evaluation items were added from experiences and ideas of the local public officials. For each evaluation item, a reasonable weight was determined through AHP (Analytic Hierarchy Process) questionnaire evaluation with highway experts. In addition, the safety index was determined based on the evaluation criteria for each evaluation item. The criteria for evaluating the danger zone are determined by the overall safety index. Finally, the criteria for selection of road improvement projects based on the overall risk level were derived.