Au cours des dernières années, l'utilisation des logiciels a connu une croissance exponentielle dans le domaine automobile. Cet ouvrage décrit un système permettant de déterminer l'itinéraire le plus rapide pour un utilisateur donné à une heure de départ donnée. Plus précisément, le système exploite l'intelligence des conducteurs expérimentés à partir d'un grand nombre de trajectoires de taxis et fournit à l'utilisateur final un itinéraire intelligent, qui intègre les caractéristiques physiques d'un itinéraire, le flux de circulation en fonction du temps ainsi que les comportements de conduite des utilisateurs (à la fois des conducteurs de la flotte et de l'utilisateur final pour lequel l'itinéraire est calculé). Nous avons construit un système réel à partir des trajectoires GPS réelles générées par plus de 33 000 taxis sur une période de trois mois, puis nous avons évalué le système à l'aide d'expériences approfondies et d'évaluations sur le terrain. Les résultats montrent que notre méthode surpasse largement les méthodes concurrentes en termes d'efficacité et d'efficience dans la recherche des itinéraires les plus rapides. Dans l'ensemble, plus de 60 % de nos itinéraires sont plus rapides que ceux des services de cartographie en ligne existants, et 50 % de ces itinéraires sont au moins 20 % plus rapides que ces derniers. En moyenne, notre méthode permet de gagner environ 16 % de temps sur un trajet.
