Exploring a Novel Electrical-Modeling-Based Route Planning for Vehicle Guidance

Rogelio Alejandro Callejas-Molina, Javier Diaz-Carmona, Hector Vazquez-Leal, Darwin Mayorga-Cruz and Raul Lopez-Leal

Mathematical Problems in Engineering, 2020, vol. 2020, 1-20

Abstract:

This work describes a novel Electrical-Modeling-Based Route Planner (EMBRP) for vehicle guidance within city street networks (maps), which uses an equivalent linear electrical circuit considering traffic flow direction, length, and other physical attributes of the streets as parameters for the mathematical model of the circuit branch resistances. Thus, modeling a city as an electrical circuit results in a system of linear equations, which are solved using a multifrontal method implemented in the Unsymmetric Multifrontal Pack (UMFPACK) library. In addition, a Modified Local Current Comparison Algorithm (MLCCA) is proposed with the aim to find a suitable route meeting the correct traffic flow direction. The EMBRP has the functionality to accept user-defined symbolic models in terms of street parameters extracted from a public database allowing different route planning applications. For instance, low-risk route planning schemes can be explored also routes with multiple origins and a single destination can be plotted using only a single simulation, among other possibilities. The EMBRP is illustrated through the description of nine real case studies. According to the obtained results, suitable planning routes and small computing times are achieved by this proposal. A performance comparison, in terms of memory consumption and computing time, among EMBRP, the heuristic A∗ algorithm and Hspice numeric engine is presented. The smallest computing time was achieved by the EMBRP. The EMBRP can be useful for engineers and researchers studying route planning techniques and new street models for specific applications.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/4348964.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/4348964.xml (text/xml)

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:hin:jnlmpe:4348964

DOI: 10.1155/2020/4348964

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().