Vehicle Routing Optimization System with Smart Geopositioning Updates

Solving the vehicle routing problem (VRP) is one of the best-known optimization issues in the TLS (transport, logistic, spedition) branch market. Various variants of the VRP problem have been presented and discussed in the literature for many years. In most cases, batch versions of the problem are c...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Radosław Belka, Mateusz Godlewski
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	optimization system vehicle routing problem distance matrix geopositioning Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
Acceso en línea:	https://doaj.org/article/fe68314c13204799bb518f4008f83cc2
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:fe68314c13204799bb518f4008f83cc2
record_format	dspace
spelling	oai:doaj.org-article:fe68314c13204799bb518f4008f83cc22021-11-25T16:41:21ZVehicle Routing Optimization System with Smart Geopositioning Updates10.3390/app1122109332076-3417https://doaj.org/article/fe68314c13204799bb518f4008f83cc22021-11-01T00:00:00Zhttps://www.mdpi.com/2076-3417/11/22/10933https://doaj.org/toc/2076-3417Solving the vehicle routing problem (VRP) is one of the best-known optimization issues in the TLS (transport, logistic, spedition) branch market. Various variants of the VRP problem have been presented and discussed in the literature for many years. In most cases, batch versions of the problem are considered, wherein the complete data, including customers’ geographical distribution, is well known. In real-life situations, the data change dynamically, which influences the decisions made by optimization systems. The article focuses on the aspect of geopositioning updates and their impact on the effectiveness of optimization algorithms. Such updates affect the distance matrix, one of the critical datasets used to optimize the VRP problem. A demonstration version of the optimization system was developed, wherein updates are carried out in integration with both open source routing machine and GPS tracking services. In the case of a dynamically changing list of destinations, continuous and effective updates are required. Firstly, temporary values of the distance matrix based on the correction of the quasi-Euclidean distance were generated. Next, the impact of update progress on the proposed optimization algorithms was investigated. The simulation results were compared with the results obtained “manually” by experienced planners. It was found that the upload level of the distance matrix influences the optimization effectiveness in a non-deterministic way. It was concluded that updating data should start from the smallest values in the distance matrix.Radosław BelkaMateusz GodlewskiMDPI AGarticleoptimization systemvehicle routing problemdistance matrixgeopositioningTechnologyTEngineering (General). Civil engineering (General)TA1-2040Biology (General)QH301-705.5PhysicsQC1-999ChemistryQD1-999ENApplied Sciences, Vol 11, Iss 10933, p 10933 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	optimization system vehicle routing problem distance matrix geopositioning Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
spellingShingle	optimization system vehicle routing problem distance matrix geopositioning Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 Radosław Belka Mateusz Godlewski Vehicle Routing Optimization System with Smart Geopositioning Updates
description	Solving the vehicle routing problem (VRP) is one of the best-known optimization issues in the TLS (transport, logistic, spedition) branch market. Various variants of the VRP problem have been presented and discussed in the literature for many years. In most cases, batch versions of the problem are considered, wherein the complete data, including customers’ geographical distribution, is well known. In real-life situations, the data change dynamically, which influences the decisions made by optimization systems. The article focuses on the aspect of geopositioning updates and their impact on the effectiveness of optimization algorithms. Such updates affect the distance matrix, one of the critical datasets used to optimize the VRP problem. A demonstration version of the optimization system was developed, wherein updates are carried out in integration with both open source routing machine and GPS tracking services. In the case of a dynamically changing list of destinations, continuous and effective updates are required. Firstly, temporary values of the distance matrix based on the correction of the quasi-Euclidean distance were generated. Next, the impact of update progress on the proposed optimization algorithms was investigated. The simulation results were compared with the results obtained “manually” by experienced planners. It was found that the upload level of the distance matrix influences the optimization effectiveness in a non-deterministic way. It was concluded that updating data should start from the smallest values in the distance matrix.
format	article
author	Radosław Belka Mateusz Godlewski
author_facet	Radosław Belka Mateusz Godlewski
author_sort	Radosław Belka
title	Vehicle Routing Optimization System with Smart Geopositioning Updates
title_short	Vehicle Routing Optimization System with Smart Geopositioning Updates
title_full	Vehicle Routing Optimization System with Smart Geopositioning Updates
title_fullStr	Vehicle Routing Optimization System with Smart Geopositioning Updates
title_full_unstemmed	Vehicle Routing Optimization System with Smart Geopositioning Updates
title_sort	vehicle routing optimization system with smart geopositioning updates
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/fe68314c13204799bb518f4008f83cc2
work_keys_str_mv	AT radosławbelka vehicleroutingoptimizationsystemwithsmartgeopositioningupdates AT mateuszgodlewski vehicleroutingoptimizationsystemwithsmartgeopositioningupdates
_version_	1718413115815624704

Vehicle Routing Optimization System with Smart Geopositioning Updates

Ejemplares similares