I'm delighted to share that our latest research has been published in
the /European Journal of Operational Research/! The paper is an invited
review titled /"A review of recent advances in time-dependent vehicle
routing."/
π *Abstract:* Back in late 2015, three of the co-authors published the
first comprehensive review on time-dependent routing problems. Since
then, the field has seen significant algorithmic advancements, including:
* Travel time prediction methods
* Real-time re-optimization on the road graph
* Efficient exploration of solution neighborhoods
* Dynamic discretization discovery
* Machine Learning-inspired methods
This survey presents these exciting research developments and offers
insights into their future potential.
π The review is part of an ongoing effort to consolidate knowledge on
the /Time-dependent Routing Problem/. To this end, we maintain an
updated collection of relevant publications and *benchmark instances* on
our reference website: *www.tdrouting.com <http://www.tdrouting.com>*.
π *Read the full paper here:* https://doi.org/10.1016/j.ejor.2024.06.016
π» Additionally, we've released an *open-source Python library* to
support research and development in time-dependent routing! You can find
it on GitHub: *https://github.com/geass88/tdrouting.git
<https://github.com/geass88/tdrouting.git>*.
A quick introduction is available in this Colab notebook:
https://colab.research.google.com/drive/1JH_ngjk2f8aO_sbYWxThmYXzLPCJ6gJS?usp=sharing
A big thank you to my co-authors *Gianpaolo Ghiani, Michel Gendreau, and
Emanuela Guerriero*. We hope our work will drive forward research and
practical applications in the field of time-dependent vehicle routing! ππ
Best regards,
Tommaso Adamo
--
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************