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

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.
Type de document :
[Research Report] RR-3543, INRIA. 1998
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:58:39
Dernière modification le : vendredi 16 septembre 2016 - 15:10:13
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:35:29



  • HAL Id : inria-00073142, version 1



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〉



Consultations de la notice


Téléchargements de fichiers