Vous êtes sur la page 1sur 1

Bureau d'Étude

Partage Equitable
Application au partage de cout de covoiturage
ISG printemps 2019

1 Un exemple
Alfred, Berthe, Camille et Daphné étudient ensemble à Toulouse et veulent co voiturer pour les vacances de
Noel, en emprunant sur le trajet Toulouse-Munich : Alfred est à Narbonne, Berthe à Vienne , Camille à Lyon
et Daphné à Munich. Les distances à Toulouse des villes d'arrivée sont les suivantes : T A = 100 km, T B = 450
km, T C = 500 et T D = 1450 km
Proposer et discuter une solution de partage équitable du cout du covoiturage.

Par rapport à cette solution, certains des voyageurs ont ils intêret à voyager seuls (ou par deux) sans co
voiturer avec le reste du groupe ?

2 Un logiciel
Concevoir un logiciel calculant l'interet et le nancement par les voyageur d'un trajet fait par 2 à 5 personnes
en co voiturage le long d'un trajet prédéni.

Les entrées du logiciel sont :


 Le trajet prédéni et les distances entre la ville de depart et les villes d'arrivées des voyageurs le long du
trajet
 le cout du voyage au km

Pour un parcours donné, le logiciel calculera :


 le cout total
 le cout si seul pour chaque particulier
 l allocation à couts proportionnels
 l allocation par séparation

De plus, il doit orir une fonction de test d'allocation : prenant une allocation de cout donnée en entrée, le
système doit
 dire si elle satisfait le stand alone test
 calculer les couts si seuls de touts les sous groupes de voyageurs
 dire si elle est dans le noyau ou pas - si elle n'y est pas, il doit expliquer pourquoi

Par exemple, pour le parcours de T ABC , et un cout de 1 euro du km


 le cout total est de CS(ABC) = 1450
 les couts si seuls des individus sont : CS(A) = 100, CS(B) = 450, CS(C) = 500, CS(D) = 1450
 les couts par paires sont : CS(AB) = 450, CS(AC) = 500, CS(AD) = 1450, CS(BC) = 500, CS(BD) =
1450, CS(CD) = 1450
 les couts par triplets sont : CS(ABC) = 500, CS(ABD) = CS(BCD) = CS(ACD) = 1450
 la solution à couts proportionnels : xA = 58, xB = 261 , xC = 290, xD = 841
 elle satisfait le stand alone test mais n'est pas dans le noyau (B et C par exemple depensent 261+290 = 551
euros à eux deux dans cette solution , alors qu'ils pourraient n'en depenser que CS(BC) = 500 euros en
covoiturant à deux seulement
 l'allocation par séparation serait xA = 25, xB = 25 + 117, xC = 25 + 117 + 25, xD = 25 + 117 + 25 + 550 ;
elle est dans le noyau (elle apparait moins équitable mais est plus stable)

Le langage de programmation est laissé au choix du binome ; Un package documenté (directives d'installation,
bref mode d'emploi) tournant sous linux ou windows 10 ou un lien vers une plateforme web est à envoyer à
fargier@irit.fr.

Vous aimerez peut-être aussi