• Title/Summary/Keyword: VRP with delay time

Search Result 1, Processing Time 0.015 seconds

Vehicle Routing Problem with Delay Time in the Downtown (도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구)

  • Yun, Tae-Sik;Kim, Kyung-Sup;Jeong, Suk-Jae
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.39-47
    • /
    • 2007
  • The travel speed between two locations within the downtown differs according to time horizon and district. Also, There is delay time on numerous traffic signals and bottle neck areas. It has an influence on planning the vehicle routing. However, there are almost no studies focusing on delay time for distance and travel time between two locations among the existing researches for vehicle routing problem (VRP). In this paper, we approach the real VRP by designing the model which estimates the delay time for traffic signal and bottle neck areas. The results of computation experiment demonstrate that proposed method performs well and have better solution than other method not considering the delay time.

  • PDF