A Cloud-Based Time-Dependent Routing Service

被引：2
|
作者：
Giannakopoulou, Kalliopi [1 ,2 ]
Kontogiannis, Spyros [2 ,3 ]
Papastavrou, Georgia [2 ,3 ]
Zaroliagis, Christos [1 ,2 ]
机构：
[1] Univ Patras, Dept Comp Engn & Informat, Patras 26504, Greece
[2] Comp Technol Inst & Press Diophantus, Patras 26504, Greece
[3] Univ Ioannina, Dept Comp Sci & Engn, GR-45110 Ioannina, Greece
来源：
ALGORITHMIC ASPECTS OF CLOUD COMPUTING, ALGOCLOUD 2016 | 2017年 / 10230卷
关键词：
DISTANCE ORACLES;
D O I：
10.1007/978-3-319-57045-7_4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a cloud-based time-dependent routing service, which is a core component in providing efficient personalized renewable mobility services in smart cities. We describe the architecture of the time-dependent routing engine, consisting of a core routing module along with the so-called urban-traffic knowledge base, which creates, maintains and stores historic traffic data, as well as live traffic updates such as road blockages or unforeseen congestion. We also provide the crucial algorithmic details for providing the sought efficient time-dependent routing service. Our cloud-based time-dependent routing service exhibits an excellent practical behavior on a diversity (w.r.t. to scale and type) of real-world road networks.
引用
收藏
页码：41 / 64
页数：24
相关论文
共 50 条
  • [41] The time-dependent pollution-routing problem
    Franceschetti, Anna
    Honhon, Dorothee
    Van Woensel, Tom
    Bektas, Tolga
    Laporte, Gilbert
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2013, 56 : 265 - 293
  • [42] Probabilistic time-dependent vehicle routing problem
    Tomáš Režnar
    Jan Martinovič
    Kateřina Slaninová
    Ekaterina Grakova
    Vít Vondrák
    [J]. Central European Journal of Operations Research, 2017, 25 : 545 - 560
  • [43] Probabilistic time-dependent vehicle routing problem
    Reznar, Tomas
    Martinovic, Jan
    Slaninova, Katerina
    Grakova, Ekaterina
    Vondrak, Vit
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
  • [44] The time-dependent location-routing problem
    Schmidt, Carise E.
    Silva, Arinei C. L.
    Darvish, Maryam
    Coelho, Leandro C.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 128 : 293 - 315
  • [45] Time-dependent shear velocities in channel routing
    Rowinski, PM
    Czernuszenko, W
    Pretre, JM
    [J]. HYDROLOGICAL SCIENCES JOURNAL-JOURNAL DES SCIENCES HYDROLOGIQUES, 2000, 45 (06): : 881 - 895
  • [46] Cloud-based Driving Data Analysis for Driving Experience Routing
    Salzmann, Falk
    [J]. ATZ worldwide, 2020, 122 (11) : 80 - 85
  • [47] STATE-DEPENDENT AND TIME-DEPENDENT ROUTING IN THE NTT NETWORK
    KAWASHIMA, K
    INOUE, A
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1995, 33 (07) : 40 - 47
  • [48] Joint Service Function Chain Embedding and Routing in Cloud-based NFV: A Deep Q-Learning Based Approach
    Tran, Thinh Duy
    Jaumard, Brigitte
    Duong, Huy
    Nguyen, Kim-Khoa
    [J]. 2021 IEEE 4TH 5G WORLD FORUM (5GWF 2021), 2021, : 171 - 175
  • [49] A GAN-based method for time-dependent cloud workload generation
    Lin, Weiwei
    Yao, Kun
    Zeng, Lan
    Liu, Fagui
    Shan, Chun
    Hong, Xiaobin
    [J]. Journal of Parallel and Distributed Computing, 2022, 168 : 33 - 44
  • [50] Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions
    Guo, Jingmei
    Liu, Chao
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2017, : 1 - 14
12345