• DocumentCode
    618364
  • Title

    Route planning via facilities in time dependent network

  • Author

    Rathore, P.S. ; Chaudhary, Arun ; Singh, Bawa

  • Author_Institution
    Dept. of C.S, Gov. Eng. Coll., Ajmer, India
  • fYear
    2013
  • fDate
    11-12 April 2013
  • Firstpage
    652
  • Lastpage
    655
  • Abstract
    Present, fast growing century, includes people for fast and efficient travelling of their path from source to destination by covering at least one of the facilities in their path. As everyone in today´s scenario wants to cover their distance from source by attending some facilities in their path and then reach to destination within a required time. This paper focus on algorithm with time dependent shortest path for optimal route planning via facility (i.e petrol, grocery etc). The algorithm here includes optimal path from source to destination which minimize the travel time and provide with covering at least one facility within the required time. We present here an algorithm for route planning which minimize the travel distance as well as travel time from source to destination.
  • Keywords
    network theory (graphs); road traffic; optimal route planning algorithm; path travelling; source-to-destination route; time dependent road network; time dependent shortest path; travel distance minimization; travel time minimization; Communications technology; Conferences; Educational institutions; Planning; Roads; Spatial databases; Time factors; Location-based services; Road network; Route planning; nearest query;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information & Communication Technologies (ICT), 2013 IEEE Conference on
  • Conference_Location
    JeJu Island
  • Print_ISBN
    978-1-4673-5759-3
  • Type

    conf

  • DOI
    10.1109/CICT.2013.6558175
  • Filename
    6558175