A4 Artikkeli konferenssijulkaisussa
Time-Dependent Multiple Depot Vehicle Routing Problem on Megapolis Network under Wardrop's Traffic Flow Assignment (2018)
Mugayskikh, A. V., Zakharov, V. V., & Tuovinen, T. (2018). Time-Dependent Multiple Depot Vehicle Routing Problem on Megapolis Network under Wardrop's Traffic Flow Assignment. In S. Baladin, T. Hämäläinen, & T. Tyutina (Eds.), FRUCT : Proceedings of the 22nd Conference of Open Innovations Association (pp. 173-178). IEEE. Proceedings of Conference of Open Innovations Association FRUCT. https://doi.org/10.23919/FRUCT.2018.8468273
JYU-tekijät tai -toimittajat
Julkaisun tiedot
Julkaisun kaikki tekijät tai toimittajat: Mugayskikh, Alexander V.; Zakharov, Victor V.; Tuovinen, Tero
Emojulkaisu: FRUCT : Proceedings of the 22nd Conference of Open Innovations Association
Emojulkaisun toimittajat: Baladin, Sergey; Hämäläinen, Timo; Tyutina, Tatiana
ISBN: 978-952-68653-4-8
Lehti tai sarja: Proceedings of Conference of Open Innovations Association FRUCT
ISSN: 2305-7254
eISSN: 2343-0737
Julkaisuvuosi: 2018
Artikkelin sivunumerot: 173-178
Kirjan kokonaissivumäärä: 426
Kustantaja: IEEE
Julkaisumaa: Yhdysvallat (USA)
Julkaisun kieli: englanti
DOI: https://doi.org/10.23919/FRUCT.2018.8468273
Pysyvä verkko-osoite: https://fruct.org/publications/fruct22/files/Mug.pdf
Julkaisun avoin saatavuus: Avoimesti saatavilla
Julkaisukanavan avoin saatavuus: Kokonaan avoin julkaisukanava
Julkaisu on rinnakkaistallennettu (JYX): https://jyx.jyu.fi/handle/123456789/60880
Lisätietoja: Proceedings of the 22nd Conference of Open Innovations Association FRUCT. Jyväskylä, Finland, 15-18 May 2018.
Tiivistelmä
In this work multiple depot vehicle routing problem is considered in case of variable travel times between nodes on a metropolis network. This variant of the classic multiple depot vehicle routing problem is motivated by the fact that in urban contexts variable traffic conditions play an essential role and can not be ignored in order to perform a realistic optimization. Time-travel matrices corresponding to each period of planning horizon were formed by solving the traffic assignment problem in conjunction with shortest path problem. Routing problem instances include from 20 to 100 customers randomly chosen from a road network of Saint-Petersburg. The results demonstrate that taking into account traffic flow information can reduce route time by 8-37% depending on number of customers in the problem instance.
YSO-asiasanat: reititys; tiet; optimointi; suunnittelu
Vapaat asiasanat: vehicle routing; biological system modeling; optimization; planning
Liittyvät organisaatiot
Hankkeet, joissa julkaisu on tehty
- Robottien älykäs logistiikka
- Tuovinen, Tero
- Suomen Akatemia
- Reitittäminen aikariippuvissa verkostoissa
- Tuovinen, Tero
- Suomen Akatemia
OKM-raportointi: Kyllä
Raportointivuosi: 2018
JUFO-taso: 0