Spatiotemporal analysis of the delivery rounds of a home delivery company

被引:2
作者
Belhassine, Khaled [1 ,3 ]
Renaud, Jacques [1 ,2 ,3 ]
Coelho, Leandro [1 ,2 ,3 ,4 ]
Gagliardi, Jean-Philippe [5 ]
机构
[1] Univ Laval, CILCAD, Quebec City, PQ G1V 0A6, Canada
[2] Univ Laval, Fac Sci Adm, Dept Operat & Syst Decis, Quebec City, PQ G1V 0A6, Canada
[3] CIRRELT, Quebec City, PQ, Canada
[4] Univ Laval, Chaire Rech Canada Logist Integree, Quebec City, PQ G1V 0A6, Canada
[5] Logix Operat, Quebec City, PQ, Canada
来源
REVUE INTERNATIONALE DE GEOMATIQUE | 2019年 / 29卷 / 02期
关键词
geomatics; geographic information system; GPS; traffic congestion; MAP;
D O I
10.3166/rig.2019.00090
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
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.
引用
收藏
页码:207 / 230
页数:24
相关论文
共 19 条
  • [1] [Anonymous], 2004, Brazilian Journal of Cartography (Revista Brasileira de Cartografia)
  • [2] Bernstein D., 1996, An introduction to map matching for personal navigation assistants"
  • [3] Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015
    Coelho, Leandro C.
    Renaud, Jacques
    Laporte, Gilbert
    [J]. INFOR, 2016, 54 (02) : 79 - 96
  • [4] Delisle F., 2016, INVENTAIRE QUEBECOIS, P19
  • [5] Time-dependent routing problems: A review
    Gendreau, Michel
    Ghiani, Gianpaolo
    Guerriero, Emanuela
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 189 - 197
  • [6] Greenfeld J.S., 2002, P 81 ANN M TRANSP RE, P554
  • [7] Honey S. K., 1989, United states Patent, Patent No. 4796191
  • [8] Jaballah R., 2019, CIRRELT201912
  • [9] Jo T, 1996, IEICE T FUND ELECTR, VE79A, P1853
  • [10] Fifty Years of Vehicle Routing
    Laporte, Gilbert
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (04) : 408 - 416