Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

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

Moshe Dror
  • Fonction : Auteur
Dominique Fortin
  • Fonction : Auteur
Catherine Roucairol
  • Fonction : Auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3543.pdf (261.06 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00073142 , version 1

Citer

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⟩
594 Consultations
731 Téléchargements

Partager

Gmail Facebook X LinkedIn More