Publication
A Graph-Based Approach for Efficient, Low-Transfer Routing in Flexible Urban Jeepney Systems
Jeepney routes have no fixed stops or timetables, which breaks the assumptions behind ordinary transit graphs. TFTFGraph is a novel representation of jeepney structure: each route is a single node, and coordinate-level transfer edges carry distance and fare. On Cagayan de Oro data the network shrinks from 65,244 nodes to 82 nodes.1 Routing finds trips with fewer unnecessary transfers than Dijkstra and A*,2 and queries stay fast.3