Method for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location

Abstract

A method preprocesses a set of non-scheduled lines within a multimodal transportation network of predetermined stations, by (a) for each non-scheduled line (l) of the set of non-scheduled lines, associating, to each station (p) of a sequence of stations ({right arrow over (p)}(l)) defining the non-scheduled line (l), at least one time interval (I(l,j)) during which a trip on the non-scheduled line (l) can depart from the station (p); (b) for each first station (p) of a non-scheduled line (l) which is reachable from a second station (p) of a scheduled line, adding to a set of feasible transfers between a scheduled line and a non-scheduled line, if there exists a trip (t) on the scheduled line such that a departure time at the first station (p) after transferring is compatible with the at least one time interval (I(l,j)) associated to the first station (p), the earliest transfer from the second station (p) on the trip (t) to the first station (p); and (c) outputting the set of feasible transfers between a scheduled line and a non-scheduled line for computing at least one itinerary in the multimodal transportation network.