A Cloud-Based Time-Dependent Routing Service

被引：3

作者：

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