A method and a system for allocating vehicles to passengers are provided. Booking requests for rides are received from passenger devices of passengers. Available vehicles are identified for allocation corresponding to the booking requests. A matrix is generated in which each element corresponds to each booking request-vehicle pair. Each element is determined based on one or more parameter values corresponding to one or more parameters associated with each booking request-vehicle pair and a weight associated with each parameter. The matrix is further processed by means of a Hungarian algorithm to generate another matrix. A vehicle from the available vehicles is allocated to a passenger from the passengers based on the another matrix.
Resource Allocation Using Weighted Metrics
2020-08-20
Patent
Electronic Resource
English
IPC: | 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 / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
European Patent Office | 2022
|European Patent Office | 2023
|Application to resource allocation
British Library Online Contents | 1995
|Transportation resource allocation model
SLUB | 1979
|