• Title/Summary/Keyword: Origin/Destination

Search Result 247, Processing Time 0.024 seconds

A Study on Modal Shift effect - Focused on O/D between Busan-Gyeonggi Area -

  • Kang, Dal-Won;An, Young-Mo;Nam, Ki-Chan;Kwak, Kyu-Seok
    • Journal of Navigation and Port Research
    • /
    • v.35 no.9
    • /
    • pp.777-783
    • /
    • 2011
  • Interest about Modal Shift is not being decreased, and it is drawing limelight as green logistics which meets low carbon green growth of National development vision. As an effect of Modal Shift, not only reduction in CO2 emission but also reduction in social cost, logistics cost etc. are being discussed. However, until now research about its practical transformation effect has been scanty. In this study, the actual expenses via CO2 emission, social cost, and logistics cost etc. by road transportation and rail transportation of container cargo with Origin/Destination between Busan-Kyeonggi Area were calculated and we propose beneficial effects when transportation mode is transformed from road to rail with Scenario Planning.

Testing Goodness of Fit of Gravity Models (중력모형의 적합도 검증)

  • 김형진
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.43-50
    • /
    • 1996
  • This paper is concerned with assessing goodness of fit of gravity models. The Chi-square test, or one of its asymptotic equivalents, is usually recommended for the purpose. A difficulty that frequently arises, particularly when working with urban travel data, is that the expected number of trips for most origin-destination(O-D) pairs are small. In order to test goodness of fit of gravity model, a simple approach, which depends on the number of O-D pairs and certain trip totals being large, is proposed in this paper. In addition, derivation of variance of Chi-square ratio is proposed to test the confidence interval of Chi-square ratio and application of its results with simulated data set is made to verify the usefulness of the results.

  • PDF

Freight and Fleet Optimization Models under CVO Environment (CVO 환경을 고려한 차량 및 화물 운송 최적 모델)

  • Choe Gyeong-Hyeon;Pyeon Je-Beom;Gwak Ho-Man
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.209-215
    • /
    • 2002
  • In this paper, we propose a freight and fleet optimization model under CVO environment. The model is a kind of multi commodity network flow model based on Vehicle Routing Problem(VRP) and Vehicle Scheduling Problem(VSP), and considering operations and purposes of CVO. The main purpose of CVO is the freight and fleet management to reduce logistics cost and to Improve in vehicle safety. Thus, the objective of this model is to minimize routing cost of all the vehicle and to find the location of commodities which have origin and destination. We also present some computing test results.

  • PDF

An Empirical Analysis of the Behavior of Weaving Traffic in a Freeway Weaving Section (고속도로 위빙(Weaving) 구간의 교통행태에 대한 경험적 분석)

  • 유경수
    • Journal of Korean Society of Transportation
    • /
    • v.6 no.1
    • /
    • pp.17-31
    • /
    • 1988
  • In this research, the behavior of weaving traffic is studied in terms of lane-changing behavior and gap acceptance characteristics. General trends in lane-changing behavior and gap acceptance characteristics are investigated by analyzing descriptive statistics and the factors affecting weaving behavior are determined by means of the multiple linear regression analysis. The results of analysis show that the behavior of weaving traffic is generally similar to that in a basic freeway section and an on- or of- ramp section. Traffic density and speed appear to be better parameters than traffic volume for explaining the behavior of weaving traffic. For the same purpose, using the traffic conditions of the origin and the destination lanes are found to be more effective than using the average traffic conditions of the freeway. A detailed analysis of the gap acceptance characteristics of late merging vehicles shows that there is no significant difference between the size of gaps accepted by late merging vehicles and that accepted by early merging vehicles.

  • PDF

Development of a Route Guidances System and its Application (도로안내 시스템 개발과 그 적용)

  • 김광식;최윤철
    • Journal of Korean Society of Transportation
    • /
    • v.11 no.2
    • /
    • pp.63-84
    • /
    • 1993
  • The main purpose of this paper is to develop a route guidance system which is a part of the intelligent vehicle-highway system and to apply to a real world in order to evaluate usefulness of the system. To this end, significant literature review works with regard to vehicle navigation and route guidance systems were conducted and have provided an important information about state-of-the-art systems developed and tested by the advanced countries. A geographic information system, called INTGIS, was used to find the shortest path in a given road network. Three scenarios to find minimum path were simulated and observed : 1) with-constraint on intersections and road segments, 2) without-constraint on intersections and road segments, and 3) via several stops from origin to destination. Based on a series of experiments, the results indicate that the route guidance system developed in this research is very useful to inform drivers on highway and arterial the traffic informations such as congestion and incident.

  • PDF

A VRP Model for Pickup and Delivery Problem (배달 및 수거를 고려한 차량운송계획모델)

  • 황흥석;조규성;홍창우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.285-288
    • /
    • 2000
  • 본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

  • PDF

A Faster Algorithm for the Ring Loading problem with Demand Splitting (분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법)

  • 명영수;김후곤
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.99-108
    • /
    • 2001
  • In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha's a1gorithm that runs in Ο(n|K|) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha's a1gorithm arid runs in Ο(min{n|K|, n$^2$}) time.

  • PDF

A Study on the Stochastic User Equilibrium Assignment (확솔적 이용자 평형통행 배분에 관한 연구)

  • 이승재;전경수;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.8 no.1
    • /
    • pp.55-71
    • /
    • 1990
  • The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.

  • PDF

System-optimal route choice model based on Environmental cost using 3D Road Information (3차원 도로정보를 이용한 환경비용측면에서의 최적 노선 선택모형연구)

  • Chang, Yo-Han;Han, Dong-Yeob;Kim, Dae-Hyon
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.335-336
    • /
    • 2008
  • 최근 ITS(Intelligent Transportation Systems)의 보급으로 개인의 기-종점 간 통행시간에 많은 비용절감을 가져왔다. 지금까지의 주요 최단경로알고리즘은 네트워크의 기-종점(Origin-Destination) 거리 간 최단 통행시간을 고려하여 연구되어 왔다. 하지만, 최근 대두되는 고유가 시대의 진입과 더불어 환경에 대한 인식이 높아짐에 따라 기-종점 간 통행시간만을 고려하던 기존의 방법들에서 벗어나 추가적인 요인들의 고려 필요성이 증대되고 있다. 따라서 본 연구에서는 지리정보시스템을 이용한 환경오염을 최소화하는 친환경 최단경로 탐색방법 개발을 제안하고자 한다. 이를 위하여 3D 좌표정보 도로를 활용하여, 도로구배 조건에 따른 배출가스의 증감율을 환경오염편익으로 구분하고, 이를 사회적비용으로 환산하여, 경로탐색의 추가적인 요소로 반영하였다.

  • PDF

An Accurate Method to Estimate Traffic Matrices from Link Loads for QoS Provision

  • Wang, Xingwei;Jiang, Dingde;Xu, Zhengzheng;Chen, Zhenhua
    • Journal of Communications and Networks
    • /
    • v.12 no.6
    • /
    • pp.624-631
    • /
    • 2010
  • Effective traffic matrix estimation is the basis of efficient traffic engineering, and therefore, quality of service provision support in IP networks. In this study, traffic matrix estimation is investigated in IP networks and an Elman neural network-based traffic matrix inference (ENNTMI) method is proposed. In ENNTMI, the conventional Elman neural network is modified to capture the spatio-temporal correlations and the time-varying property, and certain side information is introduced to help estimate traffic matrix in a network accurately. The regular parameter is further introduced into the optimal equation. Thus, the highly ill-posed nature of traffic matrix estimation is overcome effectively and efficiently.