SYSTEM AND METHOD FOR GENERATING REAL-TIME ROUTING FOR ON-DEMAND TRANSPORTATION

• Main Authors: HUNT, JUSTIN, HUDSON, BENJAMIN, PELLETIER, SAMUEL
• Format: Patent
• Language: English; French
• Published: 25.07.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SIGNALLING; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TRAFFIC CONTROL SYSTEMS

A method and a system for generating, in real time, a dynarnic routing plan for a fleet of vehicles is provided. The method is performed by one or more processors and comprises receiving trip or transport requests from a plurality of processing devices, generating routes for a fleet of vehicles, and continuously updating and/or deleting uncommitted segments of the routing plan and/or adding new routes to the routing plan, to minimize an objective function value of the routing plan, which is based on a cornbination of operating costs of the vehicles and service quality metrics. Un procédé et un système permettant de générer, en temps réel, un plan de routage dynamique pour une flotte de véhicules sont décrits. Le procédé est mis en ?uvre par un ou plusieurs processeurs et consiste à recevoir des demandes de déplacement ou de transport provenant d'une pluralité de dispositifs de traitement, à générer des itinéraires pour une flotte de véhicules, et à mettre à jour et/ou à supprimer en continu des segments non validés du plan de routage et/ou à ajouter de nouveaux itinéraires au plan de routage, pour réduire au minimum une valeur de fonction objective du plan de routage, qui est basée sur une combinaison de coûts de fonctionnement des véhicules et des métriques de qualité de service.