Evaluation of Vehicle Routing Problem Algorithms for Transport Logistics Using Dedicated GIS System

Bruniecki, Krzysztof; Chybicki, Andrzej; Moszyński, M.; Bonecki, Mateusz

doi:10.1109/bgc.geomatics.2016.29

Cited by 5 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Against this background, GIS data have been utilized in the literature related to pathfinding and path evaluation for the past several decades [12]. The VRP field for route optimization is usually based on GIS-based network analysis [13]. In addition, routing research using GIS has been conducted in the railway, waste, distribution, and transportation sectors.…”

Section: The Vehicle-routing Problem With Gismentioning

confidence: 99%

GIS-Based Multi-Objective Routing Approach for Street-Based Sporting-Event Routing

et al. 2023

View full text Add to dashboard Cite

This study proposes a decision-making framework that integrates a routing model based on the geographic information system (GIS) and a genetic algorithm into a building-information modeling (BIM) environment to overcoming the limitations of the planning process of traditional street-based sporting events. There is a lack of research on improving the manually conducted decision-making processes for street-based sporting events. Moreover, previous routing studies were limited to GIS environments, and proposals for decision-making models integrated with BIM environments are lacking. In this study, the applicability of the framework was verified by presenting the variables of the existing GIS-based routing model as environmental variables to consider the impact of street-based sports events on a city. The evaluation model for the route selection was parameterized independently, such that its priority could be changed according to the user’s needs. Moreover, we integrated the data into BIM to create and analyze models that assess urban effects. This method is a decision-making system for policymakers and event planners to promptly conduct initial venue surveys through the technological integration of GIS–routing–BIM. Additionally, the GIS stipulated in this study can be applied to other cities. The Gwanghwamun area of Seoul, South Korea, was selected as the case study.

show abstract

Section: The Vehicle-routing Problem With Gismentioning

confidence: 99%

GIS-Based Multi-Objective Routing Approach for Street-Based Sporting-Event Routing

et al. 2023

View full text Add to dashboard Cite

show abstract

“…The technology of GIS has been extended to logistics and transport, for example. vehicle routing problem (Niu et al, 2019;Bruniecki et al, 2016), road networking (Duran-Fernande and Santos, 2014) and land coverage (Patarasuk, 2013). Forster and Berglund (2001) added that GIS technology can reduce transportation accidents that are caused by severe weather conditions.…”

Section: Literature Reviewmentioning

confidence: 99%

Container drayage modelling with graph theory-based road connectivity assessment for sustainable freight transportation in new development area

Wong

Tai

2020

Computers & Industrial Engineering

View full text Add to dashboard Cite

“…Authors proposed an architecture of a lightweight extension to existing ERP system designed to solve many variants of VRP including the one proposed in this paper. Dedicated modules responsible for solving simpler variants (e.g., CVRP, CVRPTW), which are also useful in simpler business scenarios, were already implemented into the system [14]. Beside the formulation, authors presented an algorithm that solves GTTRPTW.…”

Section: Proposed Approachmentioning

confidence: 99%

Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study

Bruniecki

Chybicki

Moszyński

et al. 2016

Annals of Computer Science and Information Systems

Self Cite

View full text Add to dashboard Cite

Abstract-In advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles in order to deliver (or pick up) certain amount of goods to geographically distributed set of customers. However, real life problems generally differ from the classical cases because they impose additional constraints to be satisfied. Therefore, research related to developing dedicated theoretical and technological solutions fitted to particular real life use case are very important. In the paper, the particular variant of the VRP problem which is an exemplification of the real-life business case is presented. Authors of the paper proposed an architecture of modular system and an algorithm designed to solve the real-world variant of the VRP which is important from the business perspective.

show abstract

Evaluation of Vehicle Routing Problem Algorithms for Transport Logistics Using Dedicated GIS System

Cited by 5 publications

References 11 publications

GIS-Based Multi-Objective Routing Approach for Street-Based Sporting-Event Routing

GIS-Based Multi-Objective Routing Approach for Street-Based Sporting-Event Routing

Container drayage modelling with graph theory-based road connectivity assessment for sustainable freight transportation in new development area

Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study

Contact Info

Product

Resources

About