Computer implemented technologies configured to enable efficient processing of queries in a transportation data system, including use of partitioning based on trip attributes

The present invention relates to computer implemented technologies configured to enable efficient processing of queries in a transportation data system, in some embodiments using partitioning based on trip attributes, and in other embodiments by independent pre-processing of trip pattern data. In one embodiment, a physical transportation network is partitioned, for example based on geographical regions (and/or further partitioning schema) as a configurational process. Trips defined in trip data are each assigned one or more attribute markers responsive to that partitioning. At query runtime, a process is performed thereby to determine a set of attribute markers for a given query (which, for examples described herein, is a query including data that defines an origin location and a destination location). A journey construction module is then executed to generate journeys, which represent potential practical real-world journeys from the origin location to the destination location using only trips satisfying the determined set of attribute markers. This reduces the problem space for the query, thereby resulting in delivery of results having high probability of representing optimal journeys in shorter times than available via conventional query processing methodologies, with high processing efficiency.