Public Transit Route Planning Through Lightweight Linked Data Interfaces

被引:3
作者
Colpaert, Pieter [1 ]
Verborgh, Ruben [1 ]
Mannens, Erik [1 ]
机构
[1] Univ Ghent, IMEC, Internet & Data Lab, Ghent, Belgium
来源
WEB ENGINEERING (ICWE 2017) | 2017年 / 10360卷
关键词
Linked data; Public transport; Route planning; Open data;
D O I
10.1007/978-3-319-60131-1_26
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While some public transit data publishers only provide a data dump - which only few reusers can afford to integrate within their applications - others provide a use case limiting origin-destination route planning API. The Linked Connections framework instead introduces a hypermedia API, over which the extendable base route planning algorithm "Connections Scan Algorithm" can be implemented. We compare the CPU usage and query execution time of a traditional server-side route planner with the CPU time and query execution time of a Linked Connections interface by evaluating query mixes with increasing load. We found that, at the expense of a higher bandwidth consumption, more queries can be answered using the same hardware with the Linked Connections server interface than with an origin-destination API, thanks to an average cache hit rate of 78%. The findings from this research show a cost-efficient way of publishing transport data that can bring federated public transit route planning at the fingertips of anyone.
引用
收藏
页码:403 / 411
页数:9
相关论文
共 11 条
[1]  
[Anonymous], 2014, PROC 16 WORKSHOP ALE
[2]  
Bast H, 2010, LECT NOTES COMPUT SC, V6346, P290, DOI 10.1007/978-3-642-15775-2_25
[3]  
Colpaert P., 2016, COLD WORKSH ISWC2016
[4]  
Colpaert P., 2015, P 14 INT SEM WEB C D
[5]   What Public Transit API Logs Tell Us about Travel Flows [J].
Colpaert, Pieter ;
Chua, Alvin ;
Verborgh, Ruben ;
Mannens, Erik ;
Van de Walle, Rik ;
Vande Moere, Andrew .
PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16 COMPANION), 2016, :873-878
[6]   Round-Based Public Transit Routing [J].
Delling, Daniel ;
Pajor, Thomas ;
Werneck, Renato F. .
TRANSPORTATION SCIENCE, 2015, 49 (03) :591-604
[7]  
Dibbelt Julian, 2013, Experimental Algorithms 12th International Symposium, SEA 2013. Proceedings, P43, DOI 10.1007/978-3-642-38527-8_6
[8]   CyCLaDEs: A Decentralized Cache for Triple Pattern Fragments [J].
Folz, Pauline ;
Skaf-Molli, Hala ;
Molli, Pascal .
SEMANTIC WEB: LATEST ADVANCES AND NEW DOMAINS, 2016, 9678 :455-469
[9]  
Quercia D, 2014, P 25 ACM C HYPERTE, P116, DOI [10.1145/2631775.2631799, 10/gfvsn2, 10 .1145/2631775.2631799, DOI 10.1145/2631775.2631799]
[10]   Triple Pattern Fragments: A low-cost knowledge graph interface for the Web [J].
Verborgh, Ruben ;
Vander Sande, Miel ;
Hartig, Olaf ;
Van Herwegen, Joachim ;
De Vocht, Laurens ;
De Meester, Ben ;
Haesendonck, Gerald ;
Colpaert, Pieter .
JOURNAL OF WEB SEMANTICS, 2016, 37-38 :184-206