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
2021-11-09
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 | 2020
|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
|