US 12,462,683 B2
System and method for generating real-time routing for on-demand transportation
Justin Hunt, Longueuil (CA); Benjamin Hudson, Waterloo (CA); and Samuel Pelletier, Montreal (CA)
Assigned to BLAISE TRANSIT LTD., Longueuil (CA)
Appl. No. 18/019,976
Filed by BLAISE TRANSIT LTD., Longueuil (CA)
PCT Filed Aug. 6, 2021, PCT No. PCT/CA2021/051098
§ 371(c)(1), (2) Date Feb. 6, 2023,
PCT Pub. No. WO2022/027144, PCT Pub. Date Feb. 10, 2022.
Claims priority of provisional application 63/062,577, filed on Aug. 7, 2020.
Prior Publication US 2023/0290249 A1, Sep. 14, 2023
Int. Cl. G08G 1/0968 (2006.01); G01C 21/34 (2006.01); G06Q 10/02 (2012.01); G06Q 50/40 (2024.01); G08G 1/00 (2006.01)
CPC G08G 1/096816 (2013.01) [G01C 21/3407 (2013.01); G01C 21/3453 (2013.01); G06Q 10/02 (2013.01); G06Q 50/40 (2024.01); G08G 1/202 (2013.01); G08G 1/205 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method for generating, in real time, a dynamic routing plan for a fleet of multi-passenger vehicles, the method comprising:
receiving new trip requests from a plurality of passenger processing devices, each new trip request comprising trip parameters including an origin location, a destination location and at least one of an earliest departure time and a latest arrival time;
during a first period associated with each new trip request:
generating a routing plan for the fleet, the routing plan including routes for one or more of the multi-passenger vehicles, each route comprising an ordered list of route stops and at least one of an arrival time and a departure time associated with each route stop, the routing plan being generated based on the trip parameters of the new trip requests and on trip parameters of previously accepted trip requests and being further based on operator-specific parameters, and
individually accepting a given one of said new trip requests when a routing plan accommodating the trip parameters thereof is generated;
during a second period associated with each accepted trip request and subsequent to the first period associated with the accepted trip request:
updating the routing plan to minimize an objective function representative of a relevance of the routing plan, the objective function being calculated based on at least one of the operating costs and service quality metrics,
transmitting to a passenger processing device associated with the accepted trip request, trip details according to the routing plan, the trip details comprising a pickup stop, a pickup time, a drop-off stop, a drop-off time, and a vehicle identification, whereby waiting for the second period to transmit the trip details to the passenger processing device allows for improving the dynamic routing plan, and
the routing plan further including committed elements which are unmodifiable when the routing plan is generated or updated, the committed elements including at least the trip details transmitted during the second period; and
transmitting, to each of a plurality of vehicle processing devices associated with the fleet of multi-passenger vehicles, routing information comprising route segments and stops of the routes to be traversed by the multi-passenger vehicles, including for at least one of the vehicle at least a next stop and a route segment for the vehicle to traverse to reach the next stop, the committed elements further comprising the transmitted routing information.