COMPUTER IMPLEMENTED TECHNOLOGIES CONFIGURED TO ENABLE EFFICIENT PROCESSING OF DATA IN A TRANSPORTATION NETWORK BASED ON GENERATION OF DIRECTED GRAPH DATA DERIVED FROM TRANSPORTATION TIMETABLE DATA

摘要

#$%^&*AU2018206850A120190207.pdf#####In a transportation network, there are often a significant number of options by which a traveller can travel from a given Point A to a given Point B. The number of options can increase significantly based on factors such as the complexity of available transportation networks, and willingness to move between and/or across established routes. However, with the degree of query traffic experienced by transportation ticketing/planning systems (and user expectations), there are limits on the complexity of analysis that is able to be performed (for example based on acceptable query response times). The present invention relates to computer implemented technologies configured to enable efficient processing of queries in a transportation data system, for example by pre-processing data thereby generate a directed graph that enables efficient data analysis (for example in the context of computing optimal journeys). This is achieved by configuring a computer system to implement what is described herein as a graph data generation process, and solves technical problems associated with reducing query processing times.10/10 400 401 Journey query received 402 Identify all departure events from origin , (within time window assign labels (all other event labels initiated to -o) 403-, Identify current event label 404 Identify labels of all other events from which there is an arc to the current one, and select the best of those label s, based on the domination rules 405 In the case that a selected label is from an arc defined by the departure-arrival arc generation process or the walk-based arc generation process, increasing a label change count by one 406 Assign resulting label to current event label NO Iterative process complete? YES 408 Process labels of arrival events, retain only non -dominated journeys 409 Back-tracking process via graph to identify journey details for retained journeys FIG. 4