![](/images/graphics-bg.png)
Exploring a Novel Electrical-Modeling-Based Route Planning for Vehicle Guidance
Joint Authors
Callejas-Molina, R. A.
Mayorga-Cruz, Darwin
Lopez-Leal, Raul
Vazquez-Leal, Hector
Díaz-Carmona, Javier
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-05-05
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Callejas-Molina, R. A.& Díaz-Carmona, Javier& Vazquez-Leal, Hector& Mayorga-Cruz, Darwin& Lopez-Leal, Raul. 2020. Exploring a Novel Electrical-Modeling-Based Route Planning for Vehicle Guidance. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-20.
https://search.emarefa.net/detail/BIM-1195148
Modern Language Association (MLA)
Callejas-Molina, R. A.…[et al.]. Exploring a Novel Electrical-Modeling-Based Route Planning for Vehicle Guidance. Mathematical Problems in Engineering No. 2020 (2020), pp.1-20.
https://search.emarefa.net/detail/BIM-1195148
American Medical Association (AMA)
Callejas-Molina, R. A.& Díaz-Carmona, Javier& Vazquez-Leal, Hector& Mayorga-Cruz, Darwin& Lopez-Leal, Raul. Exploring a Novel Electrical-Modeling-Based Route Planning for Vehicle Guidance. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-20.
https://search.emarefa.net/detail/BIM-1195148
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1195148