On the impact of spatio-temporal granularity of traffic conditions on the quality of pickup and delivery optimal tours

On the impact of spatio-temporal granularity of traffic conditions on the quality of pickup and delivery optimal tours

Authors: Rifki, Omar; Chiabaut, Nicolas; Solnon, Christine

Transportation Research Part E: Logistics and Transportation Review - 2020 Volume 142, Pages 102085

© 2020 Elsevier LtdOptimizing the duration of delivery tours is a crucial issue in urban logistics. In most cases, travel times between locations are considered as constant for the whole optimization horizon. Making these travel times time-dependent is particularly relevant in real urban traffic environments as traffic conditions and thus travel speeds vary according to the time of the day. In this paper, we review the literature on time-dependent routing problems, with a specific focus on benchmarks and performance criteria used to experimentally evaluate the interest of exploiting time-dependent data, showing the lack of studies on the impact of spatio-temporal features of the benchmark on solutions. Hence, we introduce a new benchmark produced from a realistic traffic flow micro-simulation of Lyon city, allowing us to consider different levels of spatial granularity (i.e., number of sensors used to measure traffic conditions) and temporal granularity (i.e., frequency of measures). Finally, we experimentally evaluate the impact of the spatio-temporal granularity on the quality of solutions for different classical problems, including the traveling salesman problem, the pickup and delivery problem, and the dial-a-ride problem.

https://doi.org/10.1016/j.tre.2020.102085

Cite as:

@article{Rifki_2020,
	doi = {10.1016/j.tre.2020.102085},
	url = {https://doi.org/10.1016%2Fj.tre.2020.102085},
	year = 2020,
	month = {oct},
	publisher = {Elsevier {BV}},
	volume = {142},
	pages = {102085},
	author = {Omar Rifki and Nicolas Chiabaut and Christine Solnon},
	title = {On the impact of spatio-temporal granularity of traffic conditions on the quality of pickup and delivery optimal tours},
	journal = {Transportation Research Part E: Logistics and Transportation Review}
}



    Leave a Reply

    Your email address will not be published. Required fields are marked *

    x
    This site uses cookies to make navigation simple and efficient. By continuing you declare that you want to automatically accept the privacy policy. More. Close