IDEAS home Printed from https://ideas.repec.org/p/cdl/uctcwp/qt8d72371n.html
   My bibliography  Save this paper

Design and Development of Novel Routing Methodologies for Dynamic Roadway Navigation Systems

Author

Listed:
  • Zhu, Weihua

Abstract

To date, traditional navigation systems have embedded algorithms that attempt to minimize trip distance and/or travel time. However, many drivers are now becoming increasingly concerned with fuel costs and vehicle emissions that are detrimental to the environment. Therefore, it is desirable to create new “environmentally-friendly” and “energy-friendly” navigation algorithms. Taking advantage of the latest navigation technology, in this dissertation, new navigation techniques have been developed that focus on minimizing energy consumption and vehicle emissions. These methods combine sophisticated mobile-source energy and emission models with route minimization algorithms that are used for navigational purposes. It is also known that different road types can play a significant role in emissions and fuel consumption. As such, a new standalone, high-accuracy road type classification methodology has been developed that only uses a short vehicle velocity trajectory as input, without any external mapping system. Further, it was found that under chaotic traffic conditions (e.g., those caused by high demand, unexpected road closures, and natural disasters), a shortest-distance route algorithm might suggest a route with unreasonably long travel times, consuming a great deal of energy. On the other hand, under similar chaotic traffic conditions, a shortest-duration routing algorithm might frequently advise a driver to switch routes to avoid congested roadways and maintain reasonable travel time. The number of possible routes varies by the roadway network topology and the location within the network. Thus, it is useful to know how many possible routes exist. Therefore, a new navigational mobility index (NMI) has been developed and justified with an initial focus on freeway networks. NMI can be based on the number of possible routes weighted by shared segments among routes from a source to a destination (referred to as node-to-node NMI). Based on node- to-node NMI, node-NMI and area-NMI are also defined and justified. Different applications of NMI include: 1) measurement of the degree of freedom in which drivers can choose routes from a route choice perspective; 2) determination of the potential effectiveness of navigation systems; 3) determination of the overall connectivity level of an area; and 4) the guidance of the movement of people during an evacuation due to a disaster event. Based on the proposed NMI concept, a new routing methodology has been developed that is based on maximizing the degree of freedom for re-routing while driving from a known location to a desired destination. Not only is this routing methodology beneficial for dealing with random incidents, it is also useful during major disaster situations when people in an affected area need to be quickly evacuated and relocated to safer areas. A variety of experiments have been carried out to determine the effectiveness of the proposed concept and routing methodology. The main contribution of this dissertation are as follows: 1) We prove that a shortest-duration and a shortest-distance route are not necessary the most energy efficient route. We have combined a state-of-art energy/emissions model with navigation technologies to develop an environmentally-friendly navigation methodology, which is unique; 2) Because road type plays an important role in vehicle emission and energy consumption, we have developed a highly accurate, low complexity, and stand-alone road-type classification algorithm that only uses a short vehicle speed trajectory as input without external support such as a map system; 3) We have originally proposed and defined a navigational mobility index (NMI) concept specifically for navigational purposes—compared to other existing similar concepts, it has numerous desirable properties and can be used to evaluate the potential effectiveness of a navigation system; 4) Based on the original NMI concept, node-NMI and area-NMI measures have been further defined that can be used to assess the overall degree of freedom of routing in an area; and 5) For emergency evacuation and navigation under chaotic traffic conditions (e.g., those due to high demand or unexpected road closures), drivers can maximize their degree-of-freedom when re-routing. This is highly desirable under emergency evacuation scenarios, in which drivers are more likely to arrive to the safe area using NMI-based navigation than using the traditional shortest-distance or shortest-duration navigation.

Suggested Citation

  • Zhu, Weihua, 2009. "Design and Development of Novel Routing Methodologies for Dynamic Roadway Navigation Systems," University of California Transportation Center, Working Papers qt8d72371n, University of California Transportation Center.
  • Handle: RePEc:cdl:uctcwp:qt8d72371n
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/8d72371n.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Paul Anderson & David Levinson & Pavithra Parthasarathi, 2011. "Accessibility Futures," Working Papers 000088, University of Minnesota: Nexus Research Group.
    2. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    3. Handy, Susan L, 2002. "Accessibility- vs. Mobility-Enhancing Strategies for Addressing Automobile Dependence in the U.S," Institute of Transportation Studies, Working Paper Series qt5kn4s4pb, Institute of Transportation Studies, UC Davis.
    4. Barth, Matthew & Boriboonsomsin, Kanok, 2008. "Real-World CO2 Impacts of Traffic Congestion," University of California Transportation Center, Working Papers qt4fx9g4gn, University of California Transportation Center.
    5. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    6. Makris, P.A. & Makri, A.P. & Provatidis, C.G., 2006. "Energy-saving methodology for material handling applications," Applied Energy, Elsevier, vol. 83(10), pages 1116-1124, October.
    7. Bell, Michael G. H., 2000. "A game theory approach to measuring the performance reliability of transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 533-545, August.
    8. Shlomo Bekhor & Moshe Ben-Akiva & M. Ramming, 2006. "Evaluation of choice set generation algorithms for route choice models," Annals of Operations Research, Springer, vol. 144(1), pages 235-247, April.
    9. F Bruinsma & P Rietveld, 1998. "The Accessibility of European Cities: Theoretical Framework and Comparison of Approaches," Environment and Planning A, , vol. 30(3), pages 499-521, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Feixiong Liao & Bert van Wee, 2017. "Accessibility measures for robustness of the transport system," Transportation, Springer, vol. 44(5), pages 1213-1233, September.
    2. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    3. Ng, ManWo & Waller, S. Travis, 2010. "A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1202-1219, December.
    4. Mondschein, Andrew & Taylor, Brian D & Brumbaugh, Stephen, 2010. "Congestion And Accessibility: What’S The Relationship?," University of California Transportation Center, Working Papers qt8135b0jh, University of California Transportation Center.
    5. Ahmed El-Geneidy & David Levinson, 2011. "Place Rank: Valuing Spatial Interactions," Networks and Spatial Economics, Springer, vol. 11(4), pages 643-659, December.
    6. Ahmed El-Geneidy & David Levinson, 2007. "Mapping Accessibility Over Time," Working Papers 200709, University of Minnesota: Nexus Research Group.
    7. Nima Haghighi & S. Kiavash Fayyaz & Xiaoyue Cathy Liu & Tony H. Grubesic & Ran Wei, 2018. "A Multi-Scenario Probabilistic Simulation Approach for Critical Transportation Network Risk Assessment," Networks and Spatial Economics, Springer, vol. 18(1), pages 181-203, March.
    8. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    9. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    10. Manaugh, Kevin & El-Geneidy, Ahmed, 2012. "What makes travel 'local': Defining and understanding local travel behaviour," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 5(3), pages 15-27.
    11. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    12. Muriel-Villegas, Juan E. & Alvarez-Uribe, Karla C. & Patiño-Rodríguez, Carmen E. & Villegas, Juan G., 2016. "Analysis of transportation networks subject to natural hazards – Insights from a Colombian case," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 151-165.
    13. Mondschein, Andrew & Taylor, Brian D. & Brumbaugh, Stephen, 2011. "Congestion and Accessibility: What's the Relationship," University of California Transportation Center, Working Papers qt6bh2n9wx, University of California Transportation Center.
    14. W. Szeto & L. O'Brien & M. O'Mahony, 2006. "Risk-Averse Traffic Assignment with Elastic Demands: NCP Formulation and Solution Method for Assessing Performance Reliability," Networks and Spatial Economics, Springer, vol. 6(3), pages 313-332, September.
    15. Yang, Chao & Chen, Anthony & Xu, Xiangdong & Wong, S.C., 2013. "Sensitivity-based uncertainty analysis of a combined travel demand model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 225-244.
    16. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    17. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    18. Clark, Stephen & Watling, David, 2005. "Modelling network travel time reliability under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 119-140, February.
    19. Patriksson, Michael, 2008. "On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 843-860, December.
    20. Watling, David & Balijepalli, N.C., 2012. "A method to assess demand growth vulnerability of travel times on road network links," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 772-789.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cdl:uctcwp:qt8d72371n. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.