System, methods, and other embodiments described herein relate to improving vehicle routing for a mobility service. In one embodiment, a method includes, in response to receiving a routing request for the mobility service, determining candidate vehicles and candidate routes for the candidate vehicles to fulfill the routing request. The method includes evaluating the candidate routes using a meta-heuristic that modifies and assesses the candidate routes according to at least a fitness function defines attributes for constraining the candidate routes. The method includes providing a solution route from the candidate routes upon the solution route satisfying at least one solution condition.
SYSTEMS AND METHODS FOR IMPROVED VEHICLE ROUTING TO ACCOUNT FOR REAL-TIME PASSENGER PICKUP AND DROPOFF
2020-12-17
Patent
Electronic Resource
English
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
European Patent Office | 2021
|Systems and methods for updating pickup and dropoff locations for a vehicle
European Patent Office | 2024
|Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations
ArXiv | 2023
|Throughput Capacity Comparison for Airport Pickup and Dropoff Facilities
Transportation Research Record | 2021
|Simulator and Microsimulation Study of Transportation Network Company Pickup/Dropoff Area Designs
Transportation Research Record | 2023
|