Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery

Moshe Dror
  • Function : Author
Dominique Fortin
  • Function : Author
Catherine Roucairol
  • Function : Author

Abstract

For a large urban area an alternative to public transportation and private cars is considered in the form of a "free" use of electric cars. Such "free" use of electric cars would require periodic redistribution of the cars among different dropoff/pickup stations by a fleet of finite capacity towtrucks stationed at the various depots on the road network. In this study we examine in detail the electric car redistribution problem. The redistribution activity is modelled as that of less than truck load, pickup and delivery with nonsimple paths, allowing for split pickups and deliveries. We propose a Mixed Integer Programming formulation of the problem and we test several solution which include constraint Programming, Lagrangian relaxation methodology applied to the MIP model, and an AI solution approach with a modified A* heuristic. The solution procedures here are designed to solve large practical instances of the car redistribution problem.
Fichier principal
Vignette du fichier
RR-3543.pdf (261.06 Ko) Télécharger le fichier

Dates and versions

inria-00073142 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073142 , version 1

Cite

Moshe Dror, Dominique Fortin, Catherine Roucairol. Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery. [Research Report] RR-3543, INRIA. 1998. ⟨inria-00073142⟩
593 View
11047 Download

Share

Gmail Facebook Twitter LinkedIn More