• Title/Summary/Keyword: stochastic travel time

Search Result 34, Processing Time 0.019 seconds

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

A Computational Study of Deterministic Routing Heuristics in Stochastic Service Quantity and Travel Time Settings (확률적 서비스 물량과 이동시간 설정에서 확정적 VRP 휴리스틱들의 수행도 평가를 위한 계산실험 연구)

  • 박양병;김흥남;이주영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.485-488
    • /
    • 2000
  • 실제 많은 차량경로결정문제(Vehicle Routing Problem: VRP)에서 차량의 이동속도는 도로의 교통량 등의 인에 의해 시간에 따라 변화하고 서비스 수량이 고객의 운영상태에 따라 달라질 수 있다. 이러한 사실에도 불구하고, 거의 대부분의 VRP 기법에서 차량속도와 서비스 수량을 확정적으로 가정하거나 평균값을 사용하는 이유는 알고리즘 적 분석의 어려움 때문인 것으로 알려져 있다. 이에 따라 확정적 VRP 기법들에 해 구해진 해는 실제 적용에서 그 유효성에 대해 심각한 이의가 제기될 수 있다. 그러나 만일 잘 알려진 정적 VRP 기법들이 확률적 상황에서도 뛰어난 성능을 보인다면, 실제 차량경로계획 상황에서 이들 확정적 기법들이 복잡하고 난해한 확률적 VRP 기법을 대신할 수 있을 것이다. 본 논문에서는 확률적 환경에서 네 가지 확정적 VRP 기법들의 성능을 평가하는 계산실험 연구를 소개한다. Solomon의 다양한 실험문제를 사용하였으며, 모든 문제에서 hard 및 soft 서비스 시간대를 설정하였다. 그리고 지점간 차량이동시간과 고객들의 서비스 물량은 세 가지 확률분포로써 나타내었다. 실험결과, 특정 확정적 VRP 기법이 특정 확률적 환경에서 뛰어난 성능을 보이는 것을 확인할 수 있었다

  • PDF

Development of A Dynamic Departure Time Choice Model based on Heterogeneous Transit Passengers (이질적 지하철승객 기반의 동적 출발시간선택모형 개발 (도심을 목적지로 하는 단일 지하철노선을 중심으로))

  • 김현명;임용택;신동호;백승걸
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.119-134
    • /
    • 2001
  • This paper proposed a dynamic transit vehicle simulation model and a dynamic transit passengers simulation model, which can simultaneously simulate the transit vehicles and passengers traveling on a transit network, and also developed an algorithm of dynamic departure time choice model based on individual passenger. The proposed model assumes that each passenger's behavior is heterogeneous based on stochastic process by relaxing the assumption of homogeneity among passengers and travelers have imperfect information and bounded rationality to more actually represent and to simulate each passenger's behavior. The proposed model integrated a inference and preference reforming procedure into the learning and decision making process in order to describe and to analyze the departure time choices of transit passengers. To analyze and evaluate the model an example transit line heading for work place was used. Numerical results indicated that in the model based on heterogeneous passengers the travelers' preference influenced more seriously on the departure time choice behavior, while in the model based on homogeneous passengers it does not. The results based on homogeneous passengers seemed to be unrealistic in the view of rational behavior. These results imply that the aggregated travel demand models such as the traditional network assignment models based on user equilibrium, assuming perfect information on the network, homogeneity and rationality, might be different from the real dynamic travel demand patterns occurred on actual network.

  • PDF

Analysis of Cosmic Radiation Dose of People by Abroad Travel (일반인들의 항공여객기 이용 시 우주방사선 피폭선량 비교 분석)

  • Jang, Donggun;Shin, Sanghwa
    • Journal of radiological science and technology
    • /
    • v.41 no.4
    • /
    • pp.339-344
    • /
    • 2018
  • Humans received an exposure dose of 2.4 mSv of natural radiation per year, of which the contribution of spacecraft accounts for about 75%. The crew of the aircraft has increased radiation exposure doses based on cosmic radiation safety management regulations There is no reference to air passengers. Therefore, in this study, we measured the radiation exposure dose received in the sky at high altitude during flight, and tried to compare the radiation exposure dose received by ordinary people during flight. We selected 20 sample specimens, including major tourist spots and the capital by continent with direct flights from Incheon International Airport. Using the CARI-6/6M model and the NAIRAS model, which are cosmic radiation prediction models provided at the National Radio Research Institute, we measured the cosmic radiation exposure dose by the selected flight and departure/arrival place. In the case of exposure dose, Beijing was the lowest at $2.87{\mu}Sv$ (NAIRAS) and $2.05{\mu}Sv$ (CARI - 6/6M), New York had the highest at $146.45{\mu}Sv$ (NAIRAS) and $79.42{\mu}Sv$ (CARI - 6/6M). We found that the route using Arctic routes at the same time and distance will receive more exposure dose than other paths. While the dose of cosmic radiation to be received during flight does not have a decisive influence on the human body, because of the greater risk of stochastic effects in the case of frequent flights and in children with high radiation sensitivity Institutional regulation should be prepared for this.