• Home
  • Search
  • Dynamic fastest paths with multiple unique destinations (DynFast-MUD) — A specialized traveling salesman problem with intermediate cities
  • Cite Icon4
  • https://doi.org/10.1109/itsc.2009.5309548Copy DOI Icon

Dynamic fastest paths with multiple unique destinations (DynFast-MUD) — A specialized traveling salesman problem with intermediate cities

  • Oct 1, 2009
  • Jeffrey Miller +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper we present a fastest path algorithm that contains multiple unique destinations, which is a specialization of the Traveling Salesman Problem (TSP) with intermediate cities. This algorithm can be used with Intelligent Transportation System (ITS) applications for determining the fastest route to travel to a set of destinations, such as required by delivery companies. The dynamic behavior of the algorithm is necessary for ITS applications since the amount of time to traverse a roadway in a vehicular network can change constantly. Assuming that all of the potential paths between all nodes in the transportation graph is known, the algorithm will determine the fastest route to a set of nodes in O(n <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> ), where n is the number of nodes to visit. The algorithm was executed on theoretical and actual transportation graphs in FreeSim (http://www.freewaysimulator.com), and an analysis of the running time and a proof of the correctness of the algorithm are included in this paper.

Similar Papers
  • Research Article
  • Citations70

Meeting privacy challenges while advancing intelligent transportation systems

  • Jul 13, 2012
  • Transportation Research Part C: Emerging Technologies
  • Ryan N Fries +3
  • Conference Article
  • Citations6

Dependability of V2I Services in the Communication Network of the Intelligent Transport Systems

  • Jun 01, 2019
  • Igor Kabashkin
  • Conference Article
  • Citations17

Impact of Wi-Fi Transmissions on C-V2X Performance

  • Nov 01, 2019
  • Gaurang Naik +1
  • Conference Article
  • Citations8

About efficiency in wireless communication frameworks on vehicular networks

  • Aug 14, 2007
  • Bertrand Ducourthial
  • Research Article
  • Citations4

Design and implementation of a vehicle interface protocol using an IEEE 1394 network

  • Mar 25, 2008
  • Journal of Systems Architecture
  • Kenya Sato +2
  • Book Chapter
  • Citations6

The Overview of Chinese Cooperative Intelligent Transportation System Vehicular Communication Application Layer Specification and Data Exchange Standard

  • Jan 01, 2017
  • Frontiers in artificial intelligence and applications
  • Feng Yijia +4
  • PDF
  • Research Article
  • Citations5

Development and Evaluation of a Cellular Vehicle-to-Everything Enabled Energy-Efficient Dynamic Routing Application

  • Feb 19, 2023
  • Sensors (Basel, Switzerland)
  • Mohamed M G Farag +1
  • Conference Article
  • Citations14

Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network

  • Sep 01, 2012
  • M T Asif +8
  • Research Article
  • Citations19

A Hybrid Processing System for Large-Scale Traffic Sensor Data

  • Jan 01, 2015
  • IEEE Access
  • Zhuofeng Zhao +3
  • Research Article
  • Citations22

Dual band rectangular patch antenna array with defected ground structure for ITS application

  • Sep 26, 2018
  • AEU - International Journal of Electronics and Communications
  • Nand Kishore +3
  • Conference Article
  • Citations34

Towards extended safety in connected vehicles

  • Oct 01, 2013
  • Lotfi Ben Othmane +3
  • Conference Article
  • Citations10

Microstrip Patch Antenna for application in Intelligent Transport Systems

  • May 01, 2019
  • Pradeep Singh +2
  • Research Article
  • Citations330

Big data algorithms and applications in intelligent transportation system: A review and bibliometric analysis

  • Jul 19, 2020
  • International Journal of Production Economics
  • Sepideh Kaffash +2
  • Book Chapter
  • Citations8

Propagation Aspects in Vehicular Networks

  • Apr 11, 2011
  • Lorenzo Rubio +2
  • Research Article

REGULATORY AND LEGAL ENSURING THE SUSTAINABLE DEVELOPMENT OF TRANSPORT AND LOGISTICS SYSTEMS

  • Sep 07, 2023
  • Economic innovations
  • S.V Ilchenko +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.