Title | ||
---|---|---|
Truck route planning in nonstationary stochastic networks with time windows at customer locations |
Abstract | ||
---|---|---|
Most existing methods for truck route planning assume known static data in an environment that is time varying and uncertain by nature, which limits their widespread applicability. The development of intelligent transportation systems such as the use of information technologies reduces the level of uncertainties and makes the use of more appropriate dynamic formulations and solutions feasible. In this paper, a truck route planning problem called stochastic traveling salesman problem with time windows (STSPTW) in which traveling times along roads and service times at customer locations are stochastic processes is investigated. A methodology is developed to estimate the truck arrival time at each customer location. Using estimated arrival times, an approximate solution method based on dynamic programming is proposed. The algorithm finds the best route with minimum expected cost while it guarantees certain levels of service are met. Simulation results are used to demonstrate the efficiency of the proposed algorithm |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/TITS.2006.869596 | IEEE Transactions on Intelligent Transportation Systems |
Keywords | Field | DocType |
dynamic programming,road vehicles,stochastic processes,traffic information systems,transportation,travelling salesman problems,arrival time estimation,customer locations,dynamic programming,intelligent transportation system,nonstationary stochastic network,stochastic traveling salesman problem,time windows,truck route planning,Land transportation,routing,stochastic traveling salesman problem,time windows | Truck,Dynamic programming,Level of service,Simulation,Stochastic process,Operations research,Travelling salesman problem,Intelligent transportation system,Intelligent Network,Engineering,Mathematical model | Journal |
Volume | Issue | ISSN |
7 | 1 | 1524-9050 |
Citations | PageRank | References |
28 | 1.36 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jula, H. | 1 | 28 | 1.36 |
Maged Dessouky | 2 | 479 | 39.53 |
Petros A. Ioannou | 3 | 908 | 176.06 |