• Title/Summary/Keyword: Optimal Route

Search Result 480, Processing Time 0.026 seconds

An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model (동적통행배정모형의 실시간 적용을 위한 변동등식의 응용)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.129-147
    • /
    • 2002
  • This paper presents a variational equality formulation by Providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assignment model based on fast computational performance.

Multicast Routing Protocol for Guaranting Host Mobility (호스트 이동성 보장을 위한 멀티캐스트 라우팅 프로토콜)

  • 양승제;박성한
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IP based mobile networks. The proposed multicast routing protocol is a hybrid method employing the merits of the bi-directional tunneling and the remote subscription by considering the mobility of mobile hosts. The proposed protocol satisfies the bound of end-to-end delay and supports the seamless handoff. The simulation results show that the proposed protocol has better performance in the number of multicast tree reconstruction and tunneling length and packet loss time than the previous protocols.

  • PDF

A Stochastic Transit Assignment Model on Railway Network (철도 네트워크에서의 확률적 통행 배정 모형 연구)

  • Park, Bum-Hwan;Kim, Chung-Soo;Rho, Hag-Lae
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.1222-1230
    • /
    • 2010
  • This study is about developing a transit assignment model on railway network. Current transit assignment models are mainly focused on road or urban transportation so that these models, for example, transit assignment model based on optimal strategy generates unrealistic transit assignment. Especially, since the advent of KTX, more passengers are using the transfer route containing KTX but most transit assignment models have a shortcoming that transfer is not considered or is overestimated. We present a new stochastic transit assignment model based on LOGIT considering transfer resistance.

  • PDF

Optimal Route Finding Algorithms based Reinforcement Learning (강화학습을 이용한 주행경로 최적화 알고리즘 개발)

  • 정희석;이종수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.157-161
    • /
    • 2003
  • 본 논문에서는 차량의 주행경로 최적화를 위해 강화학습 개념을 적용하고자 한다. 강화학습의 특징은 관심 대상에 대한 구체적인 지배 규칙의 정보 없이도 최적화된 행동 방식을 학습시킬 수 있는 특징이 있어서, 실제 차량의 주행경로와 같이 여러 교통정보 및 시간에 따른 변화 등에 대한 복잡한 고려가 필요한 시스템에 적합하다. 또한 학습을 위한 강화(보상, 벌칙)의 정도 및 기준을 조절해 즘으로써 다양한 최적주행경로를 제공할 수 있다. 따라서, 본 논문에서는 강화학습 알고리즘을 이용하여 다양한 최적주행경로를 제공해 주는 시스템을 구현한다.

  • PDF

Determination of Optimal Route Using Virtual Simulation (시뮬레이션기법을 이용한 도로대안결정)

  • Choi, Hyun;Kang, In-Joon;Hong, Sun-Heun;Son, Choong-Min
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.295-299
    • /
    • 2003
  • This study is an examination suggestion about considering circumference facilities, the development plan, prospect of traffic demanded. In addition to we study possibility about analysis of scenery and analysis of environment affection for using the virtual 3D simulation method and the GIS method.

  • PDF

A study on Railway Network Modernization (경쟁력강화를 위한 철도망 현대화 방향에 관한 연구)

  • Kim, Hyun-Woong
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.1618-1623
    • /
    • 2004
  • A holistic approach is needed in railway network modernization. What matters is that each route is developed optimally throughout its life to meet business needs - whether the answer at a given point in time is a rail repair or an redevelopment scheme. Modernization of railway network will bring railway systems up-to-date, enabling them to deliver optimal performance. As the result, the railway network modernization for revitalise the railway is based on seeking out optimum conditions for financially efficient infrastructure management, developing infrastructure fully in line with market needs and last but not least, improving railway business.

  • PDF

Running Performance Analysis to Determine Optimal Test-bed Section for the Maximum Speed of 400km/h (400km/h 운행 최적 시범구간 선정을 위한 주행성능해석)

  • Chung, Heung-Chai;Eum, Ki-Young;Yun, Jang-Ho
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.2594-2599
    • /
    • 2011
  • In Korea, the HEMU-400X(High-speed Electric Multiple Unit-400km/h eXpress) has been developed since 2007 and will be operated over 400km/h in 2013. It is necessary to prepare test-bed section in Honam high-speed railroad to take the maxim running speed test for the HEMU-400X developed. In order to determine proper test-bed sections for the maximum speed of 400km/h, TPS(Train Performance Simulation) program with the data of train model, running resistance, traction power and braking capacity was used to analyze the train performances such as locations, speeds and power consumptions by times. In this study, the specifications of the HEMU-400X project and the route conditions of the Honam high-speed railroad under construction were utilized for the TPS program to determine the optimal test-bed sections for the maximum speed of 400km/h.

  • PDF

A Basic Study on the River Basin Routing Using Numerical Analysis (수치해석을 이용한 자연하천의 하도추적에 관한 기초적연구)

  • Kim, Sung Woon;Koh, Byung Ryoun;Koh, Chang Jong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.12 no.2
    • /
    • pp.127-139
    • /
    • 1998
  • The objectives of this study is at the development of the channel routing model which can be used for flood prediction. Among the routing models, the hydraulic technique of the implicit scheme in the dynamic equation is selected to route the unsteady varied flow in the open channel. The channel routing model is catchment runoff which computed by the conceptual and transfer function model. The conceptual and transfer function model can simulate the catchment runoff accurately. As a result of investigating the channel routing model, the optimal weighting factor ${\theta}$ which fixes two points between time line is chosen, and also, the optimal error tolerance which satisfies computing time and converge of solution is determined in this study.

  • PDF

The Optimal Parameter Design of the stone surface equipment Using the Taguchi Method (다구찌 방법을 이용한 석재표면처리장치의 최적표면가공조건 선정에 관한 연구)

  • 김득주;서장훈;박명규
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.2
    • /
    • pp.251-262
    • /
    • 2004
  • There is boner process of stone manufacturing to become quality down of stone to consolidated micro crack appearance of stone surface and biotite by fire that is to be route process in stone surface by flame of LPG. And then, it is develop that stone surface process equipment by automation for the work method of boner process can be substitute work method by shotball blasting. To developement of equipment, There is to be down noise and dust. Acording to remove calamity growth hazardous substance in the work environment, there is to solve workplace avoidance factor. We have taken Taguchi's parameter design approch, specifically orthogonal array, and determined the optimal levels of stone surface through analysis of the experimental results using SIN ratio.

Optimal Planning of Multiple Routes in Flexible Manufacturing System (유연생산 시스템의 최적 복수 경로 계획)

  • Kim Jeongseob
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.175-187
    • /
    • 2004
  • We consider the simultaneous selection of part routes for multiple part types in Flexible Manufacturing Systems (FMSs). Using an optimization framework we investigate two alternative route assignment policies. The one, called routing mix policy in the literature, specifies the optimal proportion of each part type to be produced along its alternative routes, assuming that the proportions can be kept during execution. The other one, which we propose and call pallet allocation policy, partitions the pallets assigned to each part type among the routes. The optimization framework used is a nonlinear programming superimposed on a closed queueing network model of an FMS which produces multiple part types with distinct repeated visits to certain workstations. The objective is to maximize the weighted throughput. Our study shows that the simultaneous use of multiple routes leads to reduced bottleneck utilization, improved workload balance, and a significant increase in the FMS's weighted throughput, without any additional capital investments. Based on numerical work, we also conjecture that pallet allocation policy is more robust than routing mix policy, operationally easier to implement, and may yield higher revenues.