The Real-Time Multi-Objective Vehicle Routing Problem - Case Study: Information Availability and the Quality of the Results

Vehicle-routing problems (VRP) have been studied in depth. While traditional VRPs have been thoroughly studied, limited research has to date been devoted to multi-objective, real-time management of vehicles. In this paper a real-time multi-objective VRP is presented and mathematically formulated. Using four case studies, based on two real-world transportation networks (urban and interurban); the result of an improved Vector Evaluated Genetic Algorithm (VEGA) algorithms, are tested and compared in various situations. It was shown that the results obtained when information such as customers' demands and travel time, is unknown, are as good as to the results of the algorithm when all information is known in advance.

• Supplemental Notes:
  • This paper was sponsored by TRB committee AT015(1) Call for Papers.
• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Nahum, Oren E
  • Hadas, Yuval
  • Spiegel, Uriel
  • Cohen, Reuven
• Conference:
  • Transportation Research Board 93rd Annual Meeting
  • Location: Washington DC
  • Date: 2014-1-12 to 2014-1-16
• Date: 2014

Language

• English

Media Info

• Media Type: Digital/other
• Features: References; Tables;
• Pagination: 21p
• Monograph Title: TRB 93rd Annual Meeting Compendium of Papers

Subject/Index Terms

• TRT Terms: Algorithms; Case studies; Customers; Demand; Intercity transportation; Real time information; Routes and routing; Travel time; Urban transportation
• Subject Areas: Freight Transportation; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01516528
• Record Type: Publication
• Report/Paper Numbers: 14-2482
• Files: TRIS, TRB, ATRI
• Created Date: Feb 28 2014 1:32PM