1. Satisfaction des contraintes
1.1. Spatio-temporelles
1.1.1. Méthodes
1.1.1.1. Partitionnement du réseau routier
1.1.1.1.1. A partition-based algorithm [10]
1.1.1.2. Structures de données du réseau routier
1.1.1.2.1. SORS[11]
1.1.1.3. Techniques d'élagage
1.1.1.3.1. SHAREK[9]
1.2. Sociales
1.2.1. Objectifs
1.2.1.1. Acquisition
1.2.1.1.1. Réseau social
1.2.1.1.2. connaissance antérieure
1.2.1.2. Match score
1.2.1.2.1. Instant Social Ride-Sharing[1]
1.2.1.2.2. i-Cap[4]
1.2.1.2.3. Multipath planning[6]
1.2.1.2.4. A Passengers Matching by Considering User Preference[8]
2. Optimisation
2.1. Ordonnancement
2.1.1. Smart ride share with flexible route matching [2]
2.1.2. A clustering ant colony algorithm for the long-term car pooling problem[5]
2.2. Maximiser une fonction objective
2.2.1. Poids d'un graphe bipartie
2.2.1.1. SORS[11]
2.2.2. économie en km: formule
2.2.2.1. Stable matching for dynamic ridesharing systems [7]
2.2.2.2. A partition-based algorithm [10]
2.3. Stable matching
2.3.1. Stable matching for dynamic ridesharing systems [7]
2.3.2. A Passengers Matching by Considering User Preference[8]