A Heuristic Approach for GPS-Based Routing

Larry J. LeBlanc and Thomas A. Grossman
Additional contact information
Larry J. LeBlanc: Vanderbilt University, USA
Thomas A. Grossman: University of San Francisco, USA

International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 2021, vol. 13, issue 4, 71-84

Abstract: Vehicle routing (such as for package delivery) presents challenges for operations planning and operations control. Planning ensures that vehicles are assigned to “good” routes, and control enables routes to be changed in real time in response to changes in destination requirements. Both planning and control can be accomplished using web-based, intelligent geographic information system tools to rapidly generate a heuristic solution using an embedded algorithm, rather than the established approach of using explicit customized optimization models. The authors contrast the established approach of using customized integer optimization models to a heuristic that integrates human judgment with Google Maps travel time data to solve vehicle routing problems. This paper discusses the data requirements, simplifying assumptions, and practical performance of both approaches. The advantage of the heuristic approach is that genuine, useful access to much of the power of highly sophisticated OR network models can be provided to large numbers of analytically unsophisticated managers, along with enhanced operational control.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJITN.2021100106 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitn00:v:13:y:2021:i:4:p:71-84

Access Statistics for this article

International Journal of Interdisciplinary Telecommunications and Networking (IJITN) is currently edited by Efosa Carroll Idemudia

More articles in International Journal of Interdisciplinary Telecommunications and Networking (IJITN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().