GTFS hálózatok elemzése

Abstract

A tömegközlekedési rendszerek részletes leírását egy General Transit Feed Specification (GTFS) nevű formátumban tárolják és teszik közzé a szolgáltatók az alkalmazásfejlesztők számára. Ez tartalmazza a megállóhelyek, a járatok, az útvonalak kapcsán felmerülő lokációs, időzítési és egyéb adatokat. Ezek alapján létre lehet hozni például útvonal/menetrendi kereső alkalmazásokat is. Én a Python programozási nyelv segítségével hálózatokat építek fel, amelyeket hálózatelméleti szempontok szerint elemzek. Olyan kérdésekre kerestem választ például, hogy összefüggő-e a hálózat és ha nem, akkor mekkora a legnagyobb klaszter mérete a teljes hálózatéhoz képest? Adott szolgáltató esetén hogyan függ a hálózat sűrűsége a vizsgált időintervallumtól? Szintén lemértem beépített algoritmusok teljesítményét általam írtakkal szemben.