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.


    Access

    Download


    Export, share and cite



    Title :

    Resource Allocation Using Weighted Metrics


    Contributors:

    Publication date :

    2020-08-20


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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



    COMMUNICATION RESOURCE ALLOCATION DEVICE, COMMUNICATION RESOURCE ALLOCATION METHOD, AND COMMUNICATION RESOURCE ALLOCATION PROGRAM

    ASAHARA TAKASHI / TAKEYASU MASAAKI / FUJII TERUKO et al. | European Patent Office | 2022

    Free access

    Communication resource allocation device, communication resource allocation method, and communication resource allocation program

    ASAHARA TAKASHI / TAKEYASU MASAAKI / FUJII TERUKO et al. | European Patent Office | 2023

    Free access

    Dynamic resource allocation

    BARNES GEOFFREY J / MOORE RICHARD G | European Patent Office | 2016

    Free access

    Application to resource allocation

    Herault, L. | British Library Online Contents | 1995


    Transportation resource allocation model

    Multisystems, Inc. | SLUB | 1979