Route planning Via facilities in time dependent Network

被引:0
|
作者
Rathore, Pramod Singh [1 ]
Chaudhary, Atul [2 ]
Singh, Bharat [1 ]
机构
[1] Govt Engg Coll, Dept CS, Ajmer, Rajasthan, India
[2] Govt Engg Coll, Dept IT, Ajmer, Rajasthan, India
关键词
Location-based services; nearest query; Road network; and Route planning;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:652 / 655
页数:4
相关论文
共 50 条
  • [1] Route Planning via Facilities with Time Dependent
    Rathore, Pramod Singh
    Chaudhary, Atul
    [J]. PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER NETWORKS (ISCON), 2013, : 5 - 8
  • [2] Time-Dependent Route Planning for Truck Drivers
    Kleff, Alexander
    Braeuer, Christian
    Schulz, Frank
    Buchhold, Valentin
    Baum, Moritz
    Wagner, Dorothea
    [J]. COMPUTATIONAL LOGISTICS, ICCL 2017, 2017, 10572 : 110 - 126
  • [3] Time-Dependent Alternative Route Planning: Theory and Practice
    Kontogiannis, Spyros
    Paraskevopoulos, Andreas
    Zaroliagis, Christos
    [J]. ALGORITHMS, 2021, 14 (08)
  • [4] Time-Dependent Route Planning for the Highways in the Czech Republic
    Tomis, Radek
    Martinovic, Jan
    Slaninova, Katerina
    Rapant, Lukas
    Vondrak, Ivo
    [J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, 2015, 9339 : 145 - 153
  • [5] Time-Dependent Route Planning with Generalized Objective Functions
    Batz, Gernot Veit
    Sanders, Peter
    [J]. ALGORITHMS - ESA 2012, 2012, 7501 : 169 - 180
  • [6] Building-evacuation-route planning via time-expanded process-network synthesis
    Garcia-Ojeda, J. C.
    Bertok, B.
    Friedler, F.
    Fan, L. T.
    [J]. FIRE SAFETY JOURNAL, 2013, 61 : 338 - 347
  • [7] Dynamic on-line multimodal route planning with least expected travel time in the stochastic and time-dependent bus network
    Li, Jinjian
    Doniec, Arnaud
    Boonaert, Jacques
    Lozenguez, Guillaume
    [J]. 2018 6TH INTERNATIONAL CONFERENCE ON TRAFFIC AND LOGISTIC ENGINEERING (ICTLE 2018), 2019, 259
  • [8] City-level route planning with time-dependent networks
    Kumar, B. Anil
    Gracious, Rony
    Gangrade, Chitrak
    Vanajakshi, Lelitha
    [J]. CURRENT SCIENCE, 2020, 119 (04): : 680 - 690
  • [9] Online Route Planning over Time-Dependent Road Networks
    Chen, Di
    Yuan, Ye
    Du, Wenjin
    Cheng, Yurong
    Wang, Guoren
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 325 - 335
  • [10] TIME PHASED FACILITIES PLANNING
    SLEPICKA, KL
    RAJCHEL, DE
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1982, 6 (03) : 198 - 198