back to main page

Ensuring Privacy through Distributed Computation in Multiple-Depot Vehicle Routing Problems

Thomas Léauté, Brammert Ottens, Boi Faltings

Published in Proceedings of the ECAI'10 Workshop on Artificial Intelligence and Logistics (AILog'10), 2010


Abstract

The Vehicle Routing Problem (VRP) has been extensively studied over the last twenty years, because it is an abstraction of many real-life logistics problems. In its multiple-depot variant (MDVRP), the routes of vehicles located at various depots must be optimized to serve a number of customers. In this paper, we investigate how to protect the privacy of delivery companies, when each depot is owned by a different company with a limited view of the overall problem. Companies then need to exchange messages with each other to coordinate the assignment of customers to depots. We show how Distributed Constraint Optimization (DCOP) can be used to solve the assignment problem using distributed computation, and we study the guarantees that can be provided with respect to the protection of each company’s knowledge about the problem.


full text in PDF

@inproceedings{Leaute10,
    Address = {Lisbon, Portugal},
    Author = {Thomas L{\'e}aut{\'e} and Brammert Ottens and Boi Faltings},
    Booktitle = {Proceedings of the {ECAI}'10 Workshop on Artificial Intelligence and Logistics (AILog'10)},
    Month = {August~17},
    Title = {Ensuring Privacy through Distributed Computation in Multiple-Depot Vehicle Routing Problems},
    Url = {http://thomas.leaute.name/main/privacy_vehicle_routing_ailog10.html},
    Year = {2010}
}