论文信息 - RELIABILITY OF TRANSPORT NETWORKS. CHAPTER 6. PROBABILISTIC ROUTING AND SCHEDULING OF URBAN PICKUP/DELIVERY TRUCKS WITH VARIABLE TRAVEL TIMES

RELIABILITY OF TRANSPORT NETWORKS. CHAPTER 6. PROBABILISTIC ROUTING AND SCHEDULING OF URBAN PICKUP/DELIVERY TRUCKS WITH VARIABLE TRAVEL TIMES

A probabilistic vehicle routing and scheduling model that incorporates variation in travel times is described. Dynamic traffic simulation was used to update the distribution of travel times. The model was applied to a test road network using 10 different freight carriers and data for the Kobe and Osaka areas of Japan. The results indicated that the total cost due to congestion decreased by 13.1% and total travel time due to congestion decreased by 9% using a probabilistic vehicle routing and scheduling model with variable travel times compared with a forecast model. For the covering abstract see ITRD E109656.

[1] Dimitris Bertsimas,et al. The probabilistic vehicle routing problem , 1988 .

[2] Hironao Kawashima,et al. Vehicle Routing Methods for City Logistics Operations , 1997 .

[3] Eiichi Taniguchi,et al. An evaluation methodology for city logistics , 2000 .

[4] Gilbert Laporte,et al. STOCHASTIC VEHICLE ROUTING. , 1996 .

[5] Eiichi Taniguchi,et al. Modelling City Logistics , 1999 .

[6] Dimitris Bertsimas,et al. A Vehicle Routing Problem with Stochastic Demand , 1992, Oper. Res..

[7] Kendall E. Nygard,et al. GIDEON: a genetic algorithm system for vehicle routing with time windows , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[8] Jean-Yves Potvin,et al. The Vehicle Routing Problem with Time Windows Part I: Tabu Search , 1996, INFORMS J. Comput..

[9] Gilbert Laporte,et al. The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[10] U Kohler. AN INNOVATING CONCEPT FOR CITY-LOGISTICS , 1997 .

[11] Mark S. Daskin,et al. Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[12] Moshe Dror,et al. Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks , 1989, Transp. Sci..

[13] Warren B. Powell,et al. Stochastic and dynamic networks and routing , 1995 .

[14] W Ruske. CITY-LOGISTICS - SOLUTIONS FOR URBAN COMMERCIAL TRANSPORT BY COOPERATIVE OPERATIONS MANAGEMENT , 1994 .