Open Access

ARTICLE

Analyse spatiotemporelle des tournées de livraison d’une entreprise de livraison à domicile

Khaled Belhassine^1,3, Jacques Renaud^1,2,3, Leandro Coelho^1,2,3,4, Jean-Philippe Gagliardi⁵

1. Centre d’innovation en logistique et chaîne d’approvisionnement durable (CILCAD), Université Laval, Québec, G1V 0A6, Canada
2. Département opérations et systèmes de décision, Faculté des sciences de l’administration, Université Laval, Québec, G1V 0A6, Canada
3. Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport (CIRRELT), Québec, Canada
4. Chaire de recherche du Canada en logistique intégrée, Université Laval, Québec, G1V 0A6, Canada
5. Logix Operations, Québec, Canada

Revue Internationale de Géomatique 2019, 29(2), 207-230. https://doi.org/10.3166/rig.2019.00090

RÉSUMÉ

Dans cet article, nous présentons une analyse spatiotemporelle des tournées de livraison à domicile d’une entreprise d’électroménagers qui détient sa propre flotte de véhicules. Plusieurs millions d’observations de géolocalisation GPS issues de ces tournées de livraison sont collectées, traitées et assignées au réseau routier. À la suite de ces analyses spatio-temporelles, nous développons des calendriers quotidiens d’indices de congestion en fonction de l’heure. Des ratios de congestion sectoriels sont calculés afin de déterminer les meilleures heures de départ de livraison tout en évitant la congestion routière. La réduction de la durée des trajets a été quantifiée en comparant les meilleures heures de départs par rapport aux heures habituelles. À partir des données de notre partenaire, les analyses démontrent une réduction potentielle de 22 % de la durée des routes de livraison.

---

Abstract

In this article, we present a spatio-temporal analysis of delivery routes from GPS points of private vehicles. Several thousand GPS geolocation observations obtained from this delivery routes are collected, processed and map matched to the road network. As a result of these spatio-temporal analyzes, we develop daily congestion index calendars as a function of the time of the day. The sectorial congestion ratios are computed and used to determine the best delivery departure times, in order to avoid road congestion. Using data from our industrial partner, our analyzes indicate a potential reduction of 22% of the duration of the delivery routes.

---

MOTS CLÉS

---

Keywords

---