Találati lista | Tudóstér

001-es BibID:	BIBFORM114266
035-os BibID:	(Scopus)85175069240
Első szerző:	Al-Zaidi, Mustafa Majid Hayder (informatikus)
Cím:	Trip Timing Algorithm for GTFS data With Redis Model to Improve the Performance / Mustafa Alzaidi, Aniko Vagner
Dátum:	2023
ISSN:	2345-2773 2322-1437
Megjegyzések:	Accessing public transport plays an essential role in the daily life productivity of people in urban regions. Therefore, it is necessary to represent the spatiotemporal diversity of transit services to evaluate public transit accessibility appropriately. That can be accomplished by determining the shortest path or shortest travel time trip plan. Many applications like ArcGIS provide tools to estimate the trip time using GTFS data. They can perform well in finding travel time. Still, they can be computationally inefficient and impractical with increasing the data dimensions like searching all day time or in case of huge data. Some research proposed recently provides more computationally efficient algorithms to solve the problem. This paper presents a new algorithm to find the timing information for a trip plan between two start and destination points. Also, we introduce RMH (Range Mapping Hash) as a new approach using Redis NoSQL to find and calculate the accessibility of a trip plan with fixed time complexity of O(2) regardless of the city size (GTFS size). We experimented with the performance of this approach and compared it with the traditional run-time algorithm using GTFS data of Debrecen and Budapest. This Redis model can be applied to similar problems where input can be divided into ranges with the same output.
Tárgyszavak:	idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk Author Guide Article Camera-Ready Format Paper Specifications Paper Submission
Megjelenés:	Journal of Information Systems and Telecommunication. - 11 : 3 (2023), p. 260-268. -
További szerzők:	Vágner Anikó (1978-) (informatikus)
Pályázati támogatás:	EFOP-3.6.1-16-2016-00022 EFOP
Internet cím:	Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: