Goal-based travel reconstruction

A system for identifying passenger trips on a transportation network, comprising:

• a trip planner which generates at least one candidate itinerary for a journey between an origin and a destination;
• a route sequence identifier which receives transaction data acquired for a collection of passengers boarding at stops on a transportation network and which identifies route sequences based on the transaction data, each route sequence comprising at least two trip segments by a respective passenger, each pair of trip segments in the route sequence being spaced by a transfer;
• a route sequence decomposer which, for an identified route sequence, using the trip planner, classifies the route sequence as one of:
• a multi-segment trip comprising at least one transfer, which is among a set of candidate itineraries output by the trip planner for an origin and destination of the route sequence, and
• a multi-trip journey which is not among the set of candidate itineraries output by the trip planner for the origin and destination of the route sequence, and
• where the route sequence is classified as a multi-trip journey, partitioning the multi-trip journey into at least two trips, each of the at least two trips being one of a multi-segment trip and a single-segment trip;
• and
• a processor which implements the route sequence identifier and route sequence decomposer.

A method for generating origin-destination data for a collection of passenger trips on a transportation network, the method comprising:

• acquiring transaction data for a collection of passengers boarding at stops on a transportation network, the transportation network comprising a plurality of routes;
• identifying route sequences based on the transaction data, each route sequence comprising at least two trip segments by a passenger and at least one transfer;
• for an identified route sequence:
• using a trip planner to identify a set of candidate itineraries between an origin and a destination of the route sequence;
• classifying the route sequence as one of:
• a multi-segment trip comprising at least one transfer, when the route sequence is among the set of candidate itineraries output by the trip planner between the origin and destination of the route sequence, and
• a multi-trip journey, when the route sequence is not among the set of candidate itineraries output by the trip planner between the origin and destination of the route sequence, and
• when the route sequence is classified as a multi-trip journey, partitioning the multi-trip journey into at least two trips, each of the at least two trips being one of a multi-segment trip and a single-segment trip;
• and
• generating origin-destination data based on the identified multi-segment and single-segment trips,
• wherein the identifying of the route sequences and the classifying of the route sequences is performed with a processor.