EP2786324A1 - Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system - Google Patents

Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system

Info

Publication number
EP2786324A1
EP2786324A1 EP12808433.2A EP12808433A EP2786324A1 EP 2786324 A1 EP2786324 A1 EP 2786324A1 EP 12808433 A EP12808433 A EP 12808433A EP 2786324 A1 EP2786324 A1 EP 2786324A1
Authority
EP
European Patent Office
Prior art keywords
task
operator
assigned
tasks
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP12808433.2A
Other languages
German (de)
French (fr)
Inventor
Clément LAMBRINOS
Bruno DE MONTIS
Yousra CHEBBI
Simon CRUANES
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bluecarsharing SAS
Original Assignee
Bluecarsharing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bluecarsharing SAS filed Critical Bluecarsharing SAS
Publication of EP2786324A1 publication Critical patent/EP2786324A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • G06Q10/063118Staff planning in a project environment
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points

Definitions

  • the present invention relates to a method for allocating a task to be performed to an operator among a plurality of operators, and to an automated vehicle rental installation implementing such a method and system. a task to be performed on one of a plurality of operators. It also relates to a system implementing such a method and an installation implementing such a method or such a system.
  • the field of the invention is the field of management and distribution of tasks to be performed among a plurality of operators, and more specifically in the field of automated rental of vehicles on one or more rental sites, in particular in Intervention term for vehicle maintenance, user assistance throughout a rental, and rebalancing of rental sites on which vehicles are offered for rent. It relates even more particularly to the automated rental of electric vehicles.
  • Automated vehicle leasing is a growing field. Agglomerations wishing to reduce the number of vehicles on their territory set up automated vehicle rental systems.
  • the vehicles offered for hire require interventions to carry out vehicle maintenance operations, but also rebalancing operations of rental sites on which these vehicles are taken at the beginning of a rental or returned at the end of the rental . It is also necessary to intervene with vehicles for other types of operations such as, for example, user assistance operations or operations against vandalism or attempted theft of vehicles.
  • An object of the present invention is to overcome the aforementioned drawbacks.
  • Another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of automated vehicle leasing, which is more efficient than existing processes and systems.
  • Another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of an automated rental of vehicles, which is less expensive than the existing processes and systems.
  • Another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of an automated rental of vehicles, less consumers in time than existing processes and systems. Presentation of the invention
  • the invention proposes to achieve at least one of the abovementioned goals by a method of assigning a task to an operator among a plurality of operators, in particular a task to be performed on a vehicle within the framework of automated vehicle rental, in which:
  • duration relating to the duration of the task
  • each operator being associated with at least one so-called waiting list, storing in an orderly manner the tasks already assigned to said operator with a view to their realization;
  • said method comprising, for a task to be assigned, a so-called allocation phase, comprising the following steps for at least one of said plurality of operators:
  • Assigning the task to be assigned to an operator includes storing the task to be assigned in the waiting list of this operator in the place determined for this operator. According to a preferred embodiment, the task to be assigned can be attributed to the operator for whom the calculated execution time is the shortest.
  • the execution time can be communicated to a supervisor who can assign the task to one of the operators manually by taking into account additional criteria.
  • the method according to the invention makes it possible to know and control the execution time of the task to be assigned and to assign it to an operator knowingly.
  • Such a method makes it possible to achieve more efficient and less costly management of the tasks to be performed by a plurality of operators. Indeed, such a method gives the possibility of distributing the tasks to be performed to a plurality of operators in terms of execution time and not in terms of the number of tasks. By dividing the tasks to be done in terms of time execution, the method according to the invention makes it possible on the one hand to ensure that all the tasks can be performed as quickly as possible and on the other hand to balance the distribution of tasks and thus optimize resources operators by avoiding that some operators are overloaded and others underloaded.
  • the method according to the invention makes it possible to carry out as many or even more tasks with fewer operators compared to the methods and systems of the state of the art and is therefore less expensive. .
  • the allocation phase may further comprise a determination of the current location of the operator, the duration of execution of a task to be assigned for this operator being further calculated according to said current location of the operator.
  • the same task can be associated with several location data, including a departure location and an arrival location. This makes it possible to correctly handle any type of task, even if they require the operator to move.
  • the determination of the execution time may comprise the following steps:
  • the duration of implementation associated with the task may comprise the duration of the operator's movement between the departure location and the arrival location.
  • the duration of realization may not include this duration of displacement.
  • the traveling time during the task is also calculated during the step of determining the execution time and added to the other durations to determine the duration of execution of the task to be assigned.
  • the duration of the task can be calculated by considering that this duration is equal to the duration of realization memorized for this task or by subtracting from this duration the duration from which the task is started.
  • the place of the task to be assigned in the waiting list may be the last task by default.
  • each task may be associated with at least one item, called the priority coefficient, the determination of the place of the task to be assigned in the waiting list associated with an operator taking into account said priority coefficient.
  • the priority coefficient of the task to be allocated is compared with the priority coefficient of each task already stored in the waiting list of the task to be assigned. operator.
  • the place of the task to be assigned is determined so that the order of the tasks corresponds to a descending order of priority.
  • the priority coefficient associated with a task may be variable in time.
  • each task can be associated with an incrementation speed data of the priority, so that the priority coefficient of each task varies over time. This helps to best meet the needs of the service.
  • the step of determining the duration of execution of the task to be assigned it is also possible to determine the place of the task to be allocated in the list according to the priority coefficient at a time different from that of the step of determination, especially at a time corresponding to the end of the calculated execution time for a task before the task to be assigned in the waiting list associated with the operator.
  • the execution time of the first task present in the queue is calculated.
  • An update of the theoretical values of the priority coefficients of the remaining tasks in the queue is then performed by taking into account the execution time of the first task.
  • the remaining tasks are reordered into the queue. Then, the duration of the task that is in second position in the queue after rescheduling is calculated.
  • a new update of the theoretical values of priority coefficients is performed taking into account the duration of execution of the second task and so on until the consideration of the task to be assigned.
  • the tasks can be classified according to at least two different categories.
  • at least one piece of data relating to a task can be directly or indirectly dependent on the category in which said task is classified.
  • Such data may notably be at least one of the following data:
  • a data item relating to the duration of completion of the task or data relating to the priority of the task, for example the priority coefficient of the task or the priority incrementation speed associated with the task.
  • certain data such as task completion data, may also be at least partially operator dependent.
  • the duration of completion of the task can be calculated on statistical data related to the average execution speed of the task considered by this or that operator and can be different for this or that operator.
  • certain data may also be dependent on other factors, such as, for example, the type of user who requests the execution of the task in order to offer a benefit to a particular user.
  • particular category of users such as businesses or VIP customers for example.
  • the users are previously categorized according to a plurality of categories.
  • each operator may be associated with one or more categories of tasks that he is authorized to perform.
  • the method according to the invention may further comprise, prior to the allocation phase, a step of selecting the operators authorized to perform said task to be assigned, said allocation phase being performed only for the operators thus selected.
  • each operator is associated with a profile, the tasks or categories of tasks that the operator is authorized to perform being defined in association with / in the profile of the operator. This simplifies and speeds up the allocation phase by limiting the number of operators for which this phase is performed.
  • each operator can be associated with at least one piece of data, called state data.
  • state data Such status data makes it possible to determine the availability of the operator for the support of a new task.
  • the method according to the invention may comprise, prior to the allocation phase, a step of selecting the operators available to perform the task to be assigned according to the state data or data. , said allocation phase being performed only for the available operators.
  • the state data may be data relating to the queue or the operator that is compared to a predetermined datum to determine the state available or not the operator or a data indicating its state and determined upstream from the data relating to the queue or the operator.
  • the state data associated with an operator may be a function of one or more criteria selected from the following criteria:
  • a number of tasks already in the waiting list of this operator it can not in particular exceed a predetermined number which may for example be 5; a total estimated duration of the tasks already allocated to this operator: it can not, in particular, exceed a predetermined duration, such as 2 hours,
  • a task can no longer be assigned in the last half-hour of the operator's service, or when the time between the end time of the tasks assigned to this operator and the end of service time of this operator is less than a predetermined execution time or a duration relative to the task to be assigned.
  • the estimate of the total execution time of the waiting list of an operator, as well as, where appropriate, the scheduling of the tasks in the waiting list can preferably be carried out dynamically, for example regularly and without necessarily being triggered by an allocation phase, which makes available a method and system more efficient in response time.
  • the method according to the invention can be triggered:
  • this new task then being the task to assign
  • the predetermined task then being the task to be assigned, or
  • the method according to the invention may advantageously comprise, following the assignment of a new task to an operator, a transmission of a message to said operator indicating the assignment of a new task.
  • Such a message can be sent through a wireless communication network to a mobile terminal carried by the operator.
  • a message may be for example an SMS or MMS message or a email sent to the mobile terminal of the operator through a mobile network.
  • the operator may also be able to consult at any time, for example by means of a mobile terminal the status of the queue assigned to him, or because his queue is recorded on his computer.
  • mobile terminal either by connection to a remote server at which waiting list is stored, such a connection can be made through its mobile terminal.
  • the method according to the invention can advantageously be used for the management of a fleet of vehicles, more particularly electric vehicles, offered for automated rental on one or more rental sites.
  • Tasks include tasks to be performed on park vehicles.
  • said management server comprising:
  • a waiting list for each operator, said waiting list comprising the tasks to be performed by said operator
  • determining means capable of or arranged to determine:
  • a duration of execution of the task to be assigned by said at least one operator according to the duration and location data of each task and that of the task to be assigned.
  • the mobile terminal may advantageously be in connection with the management server for example through a wireless communication network, such as a mobile telephone network.
  • the mobile terminal of each operator may include locating means, and more particularly geolocation means, of said operator.
  • the mobile terminal of each operator may further comprise:
  • communication means for communicating with the management server, in particular for communicating to it the completion of a task or updating the queue stored in its internal memory.
  • the system according to the invention may further comprise a terminal connected to the management server and allowing a supervisor or manager to consult the results of the allocation phase for one or more operators and the queues of the operators, to order assigning a task to an operator or creating a task to assign.
  • a terminal connected to the management server and allowing a supervisor or manager to consult the results of the allocation phase for one or more operators and the queues of the operators, to order assigning a task to an operator or creating a task to assign.
  • FIGURE 1 is a schematic representation of a vehicle rental installation implementing the method according to the invention.
  • FIG. 2 is a diagrammatic representation in the form of a diagram of one embodiment of a method according to the invention. It is understood that the embodiments that will be described in the following are in no way limiting. In particular, it will be possible to imagine variants of the invention comprising only a selection of characteristics described subsequently isolated from the other characteristics described, if this selection of characteristics is sufficient to confer a technical advantage or to differentiate the invention from the state of the prior art. This selection comprises at least one feature preferably functional without structural details, or with only a part of the structural details if it is this part that is only sufficient to confer a technical advantage or to differentiate the invention from the state of the prior art.
  • the examples described below relate to an automated rental of electric cars on several rental sites.
  • FIGURE 1 is a schematic representation of an automated rental facility for electric vehicles implementing the task assignment method according to the invention.
  • the installation 100 shown in FIG. 1 comprises a central site
  • each site 104 is connected to the central site via the two separate networks, which allows a continuous connection even if one of the networks is faulty.
  • Each rental site 104 includes a rental terminal 110 for the rental of a vehicle and a plurality of charging terminals 112-116, each charging terminal being provided for charging a vehicle equipped with an electric battery to a parking space, to know the parking spaces 118-122.
  • Some sites 104 also include a subscription terminal 108 for registering a new subscriber.
  • Each parking location of a rental site 104 comprises a presence detector module 124-128, namely weighing means, a camera and / or an electrical connection detector with a vehicle, connected to the rental terminal 110 of the vehicle. rental site 104.
  • the central site 102 can be connected directly to each of the terminals of a rental site 104 through the network 106 or only to the subscription terminal and / or to the rental terminal and / or charging terminals 112-116. .
  • the central site 102 includes a central management server 132, a calculation and analysis module 134, said central, and a communication module 136, said central.
  • Central site 102 further includes a database.
  • the central site 102 is in communication with electric vehicles 140i-140 m being leased, through the central communication module 136 and a communication box 142i-142 m , said vehicle, arranged in each of the vehicles, through a wireless communication network 144, for example GPRS, which may be the same as the communication network 106. Thanks to the central communication module 136 and the vehicle communication modules 142, the central site exchanges data with each of the vehicles 140.
  • Each vehicle 140i-140 m is also provided with a module of calculation and analysis 144i-144 m to determine the real status of the vehicle and a module 146i-146 m geolocation GPS type to determine the position of the vehicle.
  • Each vehicle communication module 142 is in connection with the vehicle calculation and analysis module 144 and the GPS module 146.
  • Each vehicle communication module is furthermore in contact with a user interface (not shown), for example an interface of the GPS module 146, which may include a touch screen, for displaying the data on a map and for taking into account data entries made by the user of the vehicle 140 and calculating distances and / or times between the position current vehicle and a destination.
  • the installation 100 further comprises k 148i-148 geolocation and communication modules carried by 150i-150 k operators located in the area covered by the rental facility.
  • the central communication module 136 is in communication with the GPS modules 148 of the operators 150 through the wireless communication network 144.
  • Each module 148 may be a communication apparatus, such as a PDA equipped with a GPS beacon.
  • the database 138 of the central site stores in association with an operator identifier:
  • an operator profile including, in particular, the tasks or categories of tasks that the operator is authorized to perform;
  • a state of availability of the operator for example "available” or “unavailable", this availability state being determined from data relating to the operator and his associated queue (number of tasks in the queue, the total duration of the tasks in the queue, end of service time, etc.);
  • the installation 100 makes it possible to manage a plurality of electric vehicles offered for rental. Users are able to interact with the various terminals as well as with the various elements of the vehicles and operators are provided to intervene on the vehicles offered for rental in order to perform predetermined tasks or not.
  • each operator 150 is made to move in the area covered by the rental facility and to intervene on the vehicles for the execution of the tasks entrusted to him by the central server 132 or by a supervisor at the level of the operator.
  • central site 102 Each operator is associated therefore a list of tasks to perform also called waiting list. This list is recorded in the memory means 138 of the central site. These storage means 138 also store the tasks to be performed with different data associated with the task.
  • a task is associated with various data, such as a type, a description, a duration of realization, a departure location, an optional arrival location, a vehicle identifier and a name of optional client as well as a priority level (the priority level of the task allowing its ranking in a queue) and a speed of incrementing the priority level of the task.
  • a handling time corresponding to the movement of the operator can be indicated for the task.
  • the task queue of an operator can contain a maximum of 5 tasks for a total completion time of 2 hours.
  • a task can be assigned to an operator while he is performing another task.
  • Each task or category of tasks is also associated with a theoretical start status corresponding to the status that the vehicle must have at the beginning of the performance of this task and a theoretical end status corresponding to the status that the vehicle must have at the end of the task. accomplishment of this task.
  • Each task is also associated with a status, corresponding to the state of the task, namely "pending completion”, “in progress”, “realized” etc.
  • the system according to the invention comprises the elements of the central site, namely the central server 132, the central calculation and analysis module 134, the communication module 136 and the base
  • the system according to the invention further comprises the modules 142-146 at the level of each vehicle and the GPS modules 148 of the operators 150.
  • FIGURE 2 is a schematic representation in the form of a diagram of an embodiment of a method according to the invention.
  • the method 200 shown in Figure 2 starts with the creation of a new task 202 to assign.
  • a new task can be created by a supervisor, by an operator following observation in the field, at the request of a user of a vehicle, at the request of the management server 132 or at the end of service of a operator without having completed all the tasks previously assigned to him.
  • At least one location data item in particular a task start location data item and possibly an end of task location data item when, for example, the task includes moving a vehicle from point A to point B;
  • At least one datum of duration of realization corresponding to the duration of realization of the task, this duration optionally including the time of movement of the operator during the execution of the task, in particular when the task comprises a datum of end of task location different from the task start location data, and
  • a datum of type / category of task possibly the following data: a datum of type / category of task, a datum of priority, a datum of variation of the datum of priority, called speed.
  • each operator has a mobile terminal allowing him to communicate with the central server and in particular at least one supervisor located remotely and also a geolocation tag that allows to know its position in real time.
  • An identifier is also associated with it, preferably with an identification means such as an RFID card (able to be read by the various elements of the system).
  • a profile is also associated with each user, the tasks that can be assigned to him depending on his profile.
  • the function of the supervisor or manager is to process alerts from the management server.
  • the task of the supervisor is to create different tasks according to the different problems that arise on the vehicles (usually reported to the supervisor and the management server through a system alert or a request for help from a user).
  • the system can also automatically create certain tasks. Others can be created by operators.
  • a task is associated with different data, such as a type, a description, a departure location, an optional arrival location, a vehicle identifier and an optional customer name as well as a level of data. priority and a speed of incrementing the priority level.
  • a total realization time can be indicated for the task, this realization time including the time for return from the departure location to the arrival location.
  • a task queue is associated with each operator and is stored on both a management server (for all operators) and in the mobile terminal of the operator for the queue concerned.
  • the queue can contain a maximum of 5 tasks for a total completion time of 2 hours.
  • an optional step 204 makes it possible to select the operators authorized to perform this task.
  • the management server consults the type of the task to assign 202, then consults the profile of all operators to select all the operators authorized to perform this type of task.
  • the method 200 makes it possible to select the available operators.
  • the management server consults the profile of all the operators to select all the operators available among the operators selected in step 204 according to the state data.
  • step 206 the method according to the invention has selected all the operators who are both available and authorized to perform the task to be assigned.
  • steps 204 and 206 can be performed in any order.
  • an allocation phase 208 is performed in order to calculate the execution time of the task to be assigned 202 if this task was assigned to this operator.
  • This allocation phase 208 comprises, for each selected operator, a step 210 of determining the place of the task to be assigned 202 in the waiting list of this operator.
  • the place of the task to be assigned is either by default the last place in the waiting list is determined according to the priority level of the task: in this case, the priority level of the task to be assigned 202 is compared to the level priority of each of the tasks already present in the waiting list and the place of the task to be assigned is determined so as to have a descending order of the priority levels.
  • the allocation phase further comprises a step 212, also performed for each operator previously selected, and calculating the execution time of the task to be allocated according to the place determined in step 210.
  • the calculation of the execution time is carried out as follows.
  • the execution time of the complete task is applied, depending on the data associated with the task, or if it is known when the task was started by the operator, the duration remaining estimated (estimated duration associated with the task from which we subtract the elapsed time). For example, it is possible to determine whether the task is running according to a task status data item.
  • the operator If the operator is between two tasks, one starts by calculating his travel time until the first task of the queue, according to his position and the starting location as indicated for the first task of the waiting line. The calculation of the traveling time is done using a known GPS system. This travel time is then added to the duration of the first task, corresponding to the duration of realization memorized in association with this task.
  • the duration to the completion of the first task obtained (execution time of the first task of the queue)
  • To calculate the variation of the coefficient of priority it suffices to multiply the speed by the duration.
  • the jobs are then reordered in the queue in descending order of priority.
  • the task considered as the second task for the continuation of the calculation is then the second task at the time of completion of the first task and not that considered as the second task at the time the calculation is performed.
  • the travel duration calculation operation is then carried out until the second task in the queue (movement between the arrival location of the first task and the departure location of the second task) and this duration is added to the duration of realization of the second task. Once the end time of the second task has been estimated, the reordering step is performed again.
  • the allocation phase 208 includes a step 214 determining the shortest execution time among all the calculated execution times. The corresponding operator is identified to assign the task to him.
  • step 214 may be replaced by a step communicating the set of calculated execution times to a supervisor so that the supervisor manually chooses to assign the task to be assigned to one of the operators according to the results of the step of calculation and other criteria (task assigned in priority to a less specialized operator for example or to an operator for whom the end of service is less distant).
  • the method 200 then comprises a step 216 of assigning the task to be assigned 202 to the selected operator by storing this task in the queue of the operator and associating this task with an identifier of the operator.
  • a supervisor can also rebalance the tasks of the various operators if he finds the distribution of these unsuitable.
  • the queue stored on the operator's PDA is modified, for example by real-time synchronization with the management server. A warning message may also be notified.
  • the calculation of the duration of the queue of the operators is carried out in real time. The duration of movement between the different tasks of the queue is stored at the management server as soon as a new task is added to the queue, in particular to perform the task as quickly as possible. allocation.
  • valet can not find parking space
  • Replenishment of a vehicle Call center Super evidence, security kit, etc.
  • Central server
  • the determination step may be simpler than that described and not include the reordering steps during calculation described.
  • Tasks can also be tasks other than those described. They may not include a departure location and an arrival location. They may also not include a priority coefficient.
  • the assignment step can be performed for all operators and not only for a portion of them.

Abstract

The invention relates to a method (200) for assigning a task to be carried out on a vehicle to an operator from among a plurality of operators, in particular within the context of automated rental of vehicles, • - with each task there being associated: • - at least one datum, termed a duration of implementation, relating to the duration for implementing the task, and • - at least one datum, termed location, relating to the location of said task; • - with each operator there being associated at least one list, termed the standby list, storing the tasks assigned to said operator with a view to their implementation; said method (200) comprising, for a task to be allocated, a phase (208), termed allocation, comprising the following steps for at least one operator from among said plurality of operators: • ‑ determination (210) of the place in the standby list associated with said operator of a task to be allocated, and • - determination (212) of the duration of execution of said task by said operator as a function of the duration of implementation, of the location of said task to be allocated and of the tasks present in said standby list and placed ahead of said task to be allocated; the allocating of said task to be allocated to an operator being implemented as a function of said duration of execution. The invention also relates to a system deploying such a method and an application of such a method and of such a system to the automated rental of vehicles.

Description

« Procédé et système d'affectation d'une tâche à réaliser à un opérateur parmi une pluralité d'opérateurs, et installation de location automatisée de véhicules mettant en œuvre un tel procédé et système » La présente invention concerne un procédé d'affectation d'une tâche à réaliser à un opérateur parmi une pluralité d'opérateurs. Elle concerne également un système mettant en œuvre un tel procédé et une installation mettant en œuvre un tel procédé ou un tel système. Le domaine de l'invention est le domaine de la gestion et de la répartition de tâches à réaliser parmi une pluralité d'opérateurs, et plus spécifiquement dans le domaine de la location automatisée de véhicules sur un ou plusieurs sites de location, en particulier en terme d'intervention pour la maintenance des véhicules, d'assistance des utilisateurs tout au long d'une location, et de rééquilibrage des sites de location sur lesquels les véhicules sont proposés à la location . Elle concerne encore plus particulièrement la location automatisée des véhicules électriques.  The present invention relates to a method for allocating a task to be performed to an operator among a plurality of operators, and to an automated vehicle rental installation implementing such a method and system. a task to be performed on one of a plurality of operators. It also relates to a system implementing such a method and an installation implementing such a method or such a system. The field of the invention is the field of management and distribution of tasks to be performed among a plurality of operators, and more specifically in the field of automated rental of vehicles on one or more rental sites, in particular in Intervention term for vehicle maintenance, user assistance throughout a rental, and rebalancing of rental sites on which vehicles are offered for rent. It relates even more particularly to the automated rental of electric vehicles.
Etat de la technique State of the art
La location automatisée de véhicules est un domaine en pleine croissance. Les agglomérations désirant diminuer le nombre de véhicules présents sur leur territoire mettent en place des systèmes de location automatisée de véhicules.  Automated vehicle leasing is a growing field. Agglomerations wishing to reduce the number of vehicles on their territory set up automated vehicle rental systems.
Les véhicules proposés à la location nécessitent des interventions en vue de réaliser des opérations de maintenance des véhicules, mais également des opérations de rééquilibrage des sites de location sur lesquels ces véhicules sont pris en début d'une location ou restitués à la fin de la location. Il est également nécessaire d'intervenir auprès des véhicules pour d'autres types d'opérations telles que par exemple les opérations d'assistance aux utilisateurs ou des opérations de lutte contre le vandalisme ou les tentatives de vol des véhicules.  The vehicles offered for hire require interventions to carry out vehicle maintenance operations, but also rebalancing operations of rental sites on which these vehicles are taken at the beginning of a rental or returned at the end of the rental . It is also necessary to intervene with vehicles for other types of operations such as, for example, user assistance operations or operations against vandalism or attempted theft of vehicles.
Cela nécessite la présence sur le terrain de personnes permettant de réaliser ces opérations. Cependant, la gestion de l'ensemble des interventions peut nécessiter un coût très élevé en fonction de la zone de location à couvrir, du nombre de véhicules proposés à la location et du nombre de sites de location. Par ailleurs, pour assurer une intervention efficace, il est nécessaire que cette intervention soit réalisée le plus rapidement possible. This requires the presence on the ground of people to perform these operations. However, the management of all interventions may require a very high cost depending on the area of rental to be covered, the number of vehicles offered for rental and the number of rental sites. Moreover, to ensure an effective intervention, it is necessary that this intervention be carried out as quickly as possible.
Or les procédés et systèmes actuels d'intervention sur les véhicules proposés à la location sont très coûteux, relativement peu efficaces, et très consommateurs en temps.  However, the current methods and systems of intervention on the vehicles offered for rental are very expensive, relatively inefficient, and very time consuming.
Un but de la présente invention est de remédier aux inconvénients précités. An object of the present invention is to overcome the aforementioned drawbacks.
Un autre but de l'invention est de proposer un procédé et un système d'affectation d'une tâche à réaliser à un opérateur parmi une pluralité d'opérateurs, notamment dans le cadre d'une location automatisée de véhicules, plus efficace que les procédés et systèmes existants.  Another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of automated vehicle leasing, which is more efficient than existing processes and systems.
Un autre but de l'invention est de proposer un procédé et un système d'affectation d'une tâche à réaliser à un opérateur parmi une pluralité d'opérateurs, notamment dans le cadre d'une location automatisée de véhicules, moins coûteux que les procédés et systèmes existants.  Another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of an automated rental of vehicles, which is less expensive than the existing processes and systems.
Enfin un autre but de l'invention est de proposer un procédé et un système d'affectation d'une tâche à réaliser à un opérateur parmi une pluralité d'opérateurs, notamment dans le cadre d'une location automatisée de véhicules, moins consommateurs en temps que les procédés et systèmes existants. Exposé de l'invention  Finally, another object of the invention is to propose a method and a system for assigning a task to be performed to an operator among a plurality of operators, particularly in the context of an automated rental of vehicles, less consumers in time than existing processes and systems. Presentation of the invention
L'invention propose d'atteindre au moins l'un des buts précités par un procédé d'affectation d'une tâche à un opérateur parmi une pluralité d'opérateurs, notamment d'une tâche à réaliser sur un véhicule dans le cadre d'une location automatisée de véhicules, dans lequel :  The invention proposes to achieve at least one of the abovementioned goals by a method of assigning a task to an operator among a plurality of operators, in particular a task to be performed on a vehicle within the framework of automated vehicle rental, in which:
- à chaque tâche étant associée :  - with each task being associated:
- au moins une donnée, dite durée de réalisation, relative à la durée pour réaliser la tâche, et  at least one datum, termed duration, relating to the duration of the task, and
- au moins une donnée, dite localisation, relative à la localisation de ladite tâche ; - à chaque opérateur étant associée au moins une liste, dite d'attente, mémorisant de façon ordonnée les tâches déjà affectées audit opérateur en vue de leur réalisation ; at least one datum, called localization, relative to the location of said task; each operator being associated with at least one so-called waiting list, storing in an orderly manner the tasks already assigned to said operator with a view to their realization;
ledit procédé comprenant, pour une tâche à attribuer, une phase, dite d'attribution, comprenant les étapes suivantes pour au moins un opérateur parmi ladite pluralité d'opérateurs : said method comprising, for a task to be assigned, a so-called allocation phase, comprising the following steps for at least one of said plurality of operators:
- détermination de la place dans la liste d'attente associée audit opérateur de ladite tâche à attribuer, et  determination of the place in the waiting list associated with said operator of said task to be assigned, and
- détermination de la durée d'exécution de ladite tâche à attribuer par ledit opérateur en fonction de la durée de réalisation et de la localisation de ladite tâche à attribuer et des tâches présentes dans ladite liste d'attente et placées avant ladite tâche à attribuer ;  determination of the duration of execution of said task to be assigned by said operator as a function of the duration of realization and the location of said task to be assigned and the tasks present in said waiting list and placed before said task to be allocated;
l'attribution de ladite tâche à attribuer à un opérateur étant réalisée en fonction de ladite durée d'exécution. the assignment of said task to be assigned to an operator being performed according to said execution time.
L'attribution de la tâche à attribuer à un opérateur comprend une mémorisation de la tâche à attribuer dans la liste d'attente de cet opérateur à la place déterminée pour cet opérateur. Selon un mode de réalisation préféré, la tâche à attribuer peut être attribuée à l'opérateur pour lequel la durée d'exécution calculée est la plus courte. Assigning the task to be assigned to an operator includes storing the task to be assigned in the waiting list of this operator in the place determined for this operator. According to a preferred embodiment, the task to be assigned can be attributed to the operator for whom the calculated execution time is the shortest.
En variante, la durée d'exécution peut être communiquée à un superviseur qui peut attribuer la tâche à un des opérateurs de façon manuelle en prenant en compte des critères supplémentaires.  Alternatively, the execution time can be communicated to a supervisor who can assign the task to one of the operators manually by taking into account additional criteria.
Ainsi, le procédé selon l'invention permet de connaître et de maîtriser le temps d'exécution de la tâche à attribuer et de l'attribuer à un opérateur en connaissance de cause. Thus, the method according to the invention makes it possible to know and control the execution time of the task to be assigned and to assign it to an operator knowingly.
Un tel procédé permet de réaliser une gestion plus efficace et moins coûteuse des tâches à réaliser par une pluralité d'opérateurs. En effet, un tel procédé donne la possibilité de distribuer les tâches à réaliser à une pluralité d'opérateurs en termes de temps d'exécution et non en termes de nombre de tâches. En répartissant les tâches à réaliser en termes de temps d'exécution, le procédé selon l'invention permet d'une part de s'assurer que toutes les tâches peuvent être réalisées dans les plus brefs délais et d'autre part d'équilibrer la répartition des tâches et ainsi d'optimiser les ressources en opérateurs en évitant que certains opérateurs soient surchargés et d'autre sous-chargés. Such a method makes it possible to achieve more efficient and less costly management of the tasks to be performed by a plurality of operators. Indeed, such a method gives the possibility of distributing the tasks to be performed to a plurality of operators in terms of execution time and not in terms of the number of tasks. By dividing the tasks to be done in terms of time execution, the method according to the invention makes it possible on the one hand to ensure that all the tasks can be performed as quickly as possible and on the other hand to balance the distribution of tasks and thus optimize resources operators by avoiding that some operators are overloaded and others underloaded.
Par ailleurs, en exploitant de manière plus équilibrée les ressources en opérateurs, le procédé selon l'invention permet de réaliser autant voire plus de tâches avec moins d'opérateurs comparé aux procédés et systèmes de l'état de la technique et est donc moins coûteux.  Furthermore, by exploiting operators' resources in a more balanced manner, the method according to the invention makes it possible to carry out as many or even more tasks with fewer operators compared to the methods and systems of the state of the art and is therefore less expensive. .
Avantageusement, la phase d'attribution peut en outre comprendre une détermination de la localisation courante de l'opérateur, la durée d'exécution d'une tâche à attribuer pour cet opérateur étant en outre calculée en fonction de ladite localisation courante de l'opérateur. Advantageously, the allocation phase may further comprise a determination of the current location of the operator, the duration of execution of a task to be assigned for this operator being further calculated according to said current location of the operator. .
On notera qu'une même tâche peut être associée à plusieurs données de localisation, notamment une localisation de départ et une localisation d'arrivée. Cela permet de traiter correctement tout type de tâche, même si celles-ci nécessitent un déplacement de l'opérateur. Note that the same task can be associated with several location data, including a departure location and an arrival location. This makes it possible to correctly handle any type of task, even if they require the operator to move.
Dans un mode de réalisation particulier, pour au moins un opérateur, la détermination de la durée d'exécution peut comprendre les étapes suivantes : In a particular embodiment, for at least one operator, the determination of the execution time may comprise the following steps:
- éventuellement, détermination de la durée de déplacement de l'opérateur depuis sa localisation courante jusqu'à la localisation associée à la première tâche se trouvant dans la liste d'attente associée audit opérateur,  optionally, determining the duration of movement of the operator from his current location to the location associated with the first task in the waiting list associated with said operator,
- détermination de la durée de chacune des tâches mémorisées dans la liste d'attente associée audit opérateur avant la tâche à attribuer, en fonction de la durée de réalisation de chacune de ces tâches,  determining the duration of each of the tasks stored in the waiting list associated with said operator before the task to be assigned, according to the duration of completion of each of these tasks,
- détermination des durées de déplacement entre une localisation, notamment la localisation d'arrivée, associée à une tâche de la liste d'attente associée audit opérateur et une localisation, notamment une localisation de départ, de la tâche suivante dans la liste, pour chacune des tâches se trouvant dans la liste avant la tâche à attribuer, determination of the travel times between a location, in particular the arrival location, associated with a waiting list task associated with said operator and a location, including a start location, of the next task in the list, for each of the tasks in the list before the task to be assigned,
- détermination de la durée de déplacement entre une localisation, notamment une localisation d'arrivée, associée à la tâche précédent la tâche à attribuer et une localisation, notamment la localisation de départ, associée à la tâche à attribuer, et  determination of the travel time between a location, in particular an arrival location, associated with the task preceding the task to be assigned and a location, in particular the departure location, associated with the task to be assigned, and
- sommation de toutes les durées déterminées avec la durée de réalisation de la tâche à attribuer.  summation of all the determined durations with the duration of completion of the task to be attributed.
Selon une première variante, la durée de réalisation associée à la tâche peut comprendre la durée du déplacement de l'opérateur entre la localisation de départ et la localisation d'arrivée. According to a first variant, the duration of implementation associated with the task may comprise the duration of the operator's movement between the departure location and the arrival location.
Dans une deuxième variante, la durée de réalisation peut ne pas comprendre cette durée de déplacement. Dans ce cas, la durée de déplacement lors de la tâche est également calculée lors de l'étape de détermination de la durée d'exécution et additionnée aux autres durées pour déterminer la durée d'exécution de la tâche à attribuer.  In a second variant, the duration of realization may not include this duration of displacement. In this case, the traveling time during the task is also calculated during the step of determining the execution time and added to the other durations to determine the duration of execution of the task to be assigned.
On notera également, qu'à l'initialisation du procédé, on détermine notamment si on doit calculer le temps de déplacement de l'opérateur depuis la localisation courante jusqu'à la première tâche ou non en fonction de l'état de la première tâche de la file d'attente. It will also be noted that, at the initialization of the method, it is particularly determined whether the operator's travel time must be calculated from the current location to the first task or not according to the state of the first task. from the queue.
Lorsque la première tâche est commencée, la durée de la tâche peut être calculée en considérant que cette durée est égale à la durée de réalisation mémorisée pour cette tâche ou en soustrayant à cette durée de réalisation la durée depuis laquelle la tâche est commencée. Dans un mode de réalisation particulier, la place de la tâche à attribuer dans la liste d'attente peut être par défaut la dernière tâche.  When the first task is started, the duration of the task can be calculated by considering that this duration is equal to the duration of realization memorized for this task or by subtracting from this duration the duration from which the task is started. In a particular embodiment, the place of the task to be assigned in the waiting list may be the last task by default.
Dans un autre mode de réalisation, à chaque tâche peut être associée au moins une donnée, dite coefficient de priorité, la détermination de la place de la tâche à attribuer dans la liste d'attente associée à un opérateur prenant en compte ledit coefficient de priorité. Dans ce cas, lors de l'étape de détermination de la place associée à une tâche à attribuer, le coefficient de priorité de la tâche à attribuer est comparé au coefficient de priorité de chaque tâche déjà mémorisée dans la liste d'attente de l'opérateur. La place de la tâche à attribuer est déterminée de sorte que l'ordre des tâches corresponde à un ordre de priorité décroissant. In another embodiment, each task may be associated with at least one item, called the priority coefficient, the determination of the place of the task to be assigned in the waiting list associated with an operator taking into account said priority coefficient. In this case, during the step of determining the position associated with a task to be assigned, the priority coefficient of the task to be allocated is compared with the priority coefficient of each task already stored in the waiting list of the task to be assigned. operator. The place of the task to be assigned is determined so that the order of the tasks corresponds to a descending order of priority.
Avantageusement, dans un mode de réalisation particulier, le coefficient de priorité associée à une tâche peut être variable dans le temps. En effet, à chaque tâche peut être associée une donnée de vitesse d'incrémentation de la priorité, de telle sorte que le coefficient de priorité de chaque tâche varie au cours du temps. Cela permet de répondre au mieux aux besoins du service. Advantageously, in a particular embodiment, the priority coefficient associated with a task may be variable in time. Indeed, each task can be associated with an incrementation speed data of the priority, so that the priority coefficient of each task varies over time. This helps to best meet the needs of the service.
Lors de l'étape de détermination de la durée d'exécution de la tâche à attribuer, on peut également déterminer la place de la tâche à attribuer dans la liste en fonction du coefficient de priorité à un instant différent de celui de l'étape de détermination, notamment à un instant correspondant à la fin de la durée d'exécution calculée pour une tâche située avant la tâche à attribuer dans la liste d'attente associée à l'opérateur.  During the step of determining the duration of execution of the task to be assigned, it is also possible to determine the place of the task to be allocated in the list according to the priority coefficient at a time different from that of the step of determination, especially at a time corresponding to the end of the calculated execution time for a task before the task to be assigned in the waiting list associated with the operator.
Dans ce mode de réalisation, on procède en particulier de la façon suivante : à chaque fois que la durée d'exécution d'une tâche de la file d'attente est déterminée, le coefficient de priorité des tâches restantes d'une liste d'attente et éventuellement de la tâche à attribuer est recalculé et l'ordre des tâches restantes dans la liste d'attente est modifié en fonction des nouveaux coefficients de priorité, toujours dans l'ordre décroissant de coefficients de priorité.  In this embodiment, one proceeds in particular as follows: each time the execution time of a task of the queue is determined, the priority coefficient of the remaining tasks of a list of wait and possibly the task to be assigned is recalculated and the order of the remaining tasks in the waiting list is changed according to the new priority coefficients, always in descending order of priority coefficients.
Par exemple, la durée d'exécution de la première tâche présente dans la file d'attente est calculée.  For example, the execution time of the first task present in the queue is calculated.
Une mise à jour des valeurs théoriques des coefficients de priorité des tâches restantes dans la file d'attente est alors réalisée en prenant en compte la durée d'exécution de la première tâche.  An update of the theoretical values of the priority coefficients of the remaining tasks in the queue is then performed by taking into account the execution time of the first task.
En fonction des niveaux de priorité théoriques calculés, les tâches restantes sont réordonnancées dans la file d'attente. Puis, la durée d'exécution de la tâche se trouvant en deuxième position dans la file d'attente après réordonnancement est calculée. Based on the calculated theoretical priority levels, the remaining tasks are reordered into the queue. Then, the duration of the task that is in second position in the queue after rescheduling is calculated.
Une nouvelle mise à jour des valeurs théoriques de coefficients de priorité est réalisée en prenant en compte la durée d'exécution de la deuxième tâche et ainsi de suite jusqu'à la prise en compte de la tâche à attribuer.  A new update of the theoretical values of priority coefficients is performed taking into account the duration of execution of the second task and so on until the consideration of the task to be assigned.
Selon l'invention, les tâches peuvent être classées selon au moins deux catégories différentes. Dans ce cas, au moins une donnée relative à une tâche peut être directement ou indirectement fonction de la catégorie dans laquelle ladite tâche est classée. According to the invention, the tasks can be classified according to at least two different categories. In this case, at least one piece of data relating to a task can be directly or indirectly dependent on the category in which said task is classified.
Une telle donnée peut notamment être au moins l'une des données suivantes :  Such data may notably be at least one of the following data:
- une donnée relative à la durée de réalisation de la tâche, ou - une donnée relative à la priorité de la tâche, par exemple le coefficient de priorité de la tâche ou la vitesse d'incrémentation de priorité associée à la tâche.  a data item relating to the duration of completion of the task, or data relating to the priority of the task, for example the priority coefficient of the task or the priority incrementation speed associated with the task.
Avantageusement, certaines données, telles que les données de durée de réalisation des tâches, peuvent également être au moins partiellement dépendantes de l'opérateur. La durée de réalisation de la tâche peut être calculée sur des données statistiques liées à la vitesse d'exécution moyenne de la tâche considérée par tel ou tel opérateur et peut être donc différente pour tel ou tel opérateur. Advantageously, certain data, such as task completion data, may also be at least partially operator dependent. The duration of completion of the task can be calculated on statistical data related to the average execution speed of the task considered by this or that operator and can be different for this or that operator.
Selon une version avantageuse, certaines données, telles que des données de priorité, peuvent également être dépendantes d'autres facteurs, tels que par exemple le type d'utilisateur qui demande l'exécution de la tâche en vue d'offrir un avantage à une catégorie particulière d'utilisateurs, tels que les entreprises ou les clients VIP par exemple. Dans ce cas, les utilisateurs sont préalablement catégorisés selon une pluralité de catégories. According to an advantageous version, certain data, such as priority data, may also be dependent on other factors, such as, for example, the type of user who requests the execution of the task in order to offer a benefit to a particular user. particular category of users, such as businesses or VIP customers for example. In this case, the users are previously categorized according to a plurality of categories.
En outre, à chaque opérateur peut être associée(s) une ou plusieurs catégories de tâches qu'il est autorisé à effectuer. Dans ce cas, pour une tâche à attribuer, le procédé selon l'invention peut en outre comprendre, préalablement à la phase d'attribution, une étape de sélection des opérateurs autorisés à réaliser ladite tâche à attribuer, ladite phase d'attribution étant réalisée seulement pour les opérateurs ainsi sélectionnés. In addition, each operator may be associated with one or more categories of tasks that he is authorized to perform. In this case, for a task to be assigned, the method according to the invention may further comprise, prior to the allocation phase, a step of selecting the operators authorized to perform said task to be assigned, said allocation phase being performed only for the operators thus selected.
De préférence, à chaque opérateur est associé un profil, les tâches ou les catégories de tâches que l'opérateur est autorisé à réaliser étant définies en association avec/dans le profil de l'opérateur. Cela permet de simplifier et d'accélérer la phase d'attribution en limitant le nombre d'opérateurs pour lesquels cette phase est réalisée.  Preferably, each operator is associated with a profile, the tasks or categories of tasks that the operator is authorized to perform being defined in association with / in the profile of the operator. This simplifies and speeds up the allocation phase by limiting the number of operators for which this phase is performed.
Par ailleurs, à chaque opérateur peut être associée au moins une donnée, dite d'état. Une telle donnée d'état permet de déterminer la disponibilité de l'opérateur pour la prise en charge d'une nouvelle tâche. Moreover, each operator can be associated with at least one piece of data, called state data. Such status data makes it possible to determine the availability of the operator for the support of a new task.
Dans ce cas, pour une tâche à attribuer, le procédé selon l'invention peut comprendre, préalablement à la phase d'attribution, une étape de sélection des opérateurs disponibles pour réaliser la tâche à attribuer en fonction de la ou des données d'état, ladite phase d'attribution étant réalisée seulement pour les opérateurs disponibles.  In this case, for a task to be assigned, the method according to the invention may comprise, prior to the allocation phase, a step of selecting the operators available to perform the task to be assigned according to the state data or data. , said allocation phase being performed only for the available operators.
Cela permet de simplifier et d'accélérer la phase d'attribution en limitant le nombre d'opérateurs pour lesquels cette phase est réalisée.  This simplifies and speeds up the allocation phase by limiting the number of operators for which this phase is performed.
La donnée d'état peut être une donnée relative à la file d'attente ou à l'opérateur que l'on compare à une donnée prédéterminée pour déterminer l'état disponible ou non de l'opérateur ou une donnée indiquant son état et déterminée en amont à partir des données relatives à la file d'attente ou à l'opérateur.  The state data may be data relating to the queue or the operator that is compared to a predetermined datum to determine the state available or not the operator or a data indicating its state and determined upstream from the data relating to the queue or the operator.
La donnée d'état associée à un opérateur peut être fonction d'un ou plusieurs critères choisis parmi les critères suivants : The state data associated with an operator may be a function of one or more criteria selected from the following criteria:
- un nombre de tâches déjà dans la liste d'attente de cet opérateur : il ne peut notamment pas dépasser un nombre prédéterminée qui peut par exemple être 5 ; - une durée totale d'exécution estimée des tâches déjà attribuées à cet opérateur : elle ne peut notamment pas dépasser une durée prédéterminée, telle que 2 heures, a number of tasks already in the waiting list of this operator: it can not in particular exceed a predetermined number which may for example be 5; a total estimated duration of the tasks already allocated to this operator: it can not, in particular, exceed a predetermined duration, such as 2 hours,
- une heure de fin de service pour cet opérateur : par exemple une tâche ne peut plus être attribuée dans la dernière demi-heure de service de l'opérateur, ou lorsque la durée entre l'heure de fin des tâches attribuées à cet opérateur et l'heure de fin de service de cet opérateur est inférieure à une durée d'exécution prédéterminée ou à une durée relative à la tâche à attribuer.  - an end of service time for this operator: for example, a task can no longer be assigned in the last half-hour of the operator's service, or when the time between the end time of the tasks assigned to this operator and the end of service time of this operator is less than a predetermined execution time or a duration relative to the task to be assigned.
On notera que l'estimation de la durée d'exécution totale de la liste d'attente d'un opérateur, ainsi que, le cas échéant, l'ordonnancement des tâches dans la liste d'attente, peut de préférence être effectuée dynamiquement, par exemple régulièrement et sans être forcément déclenchée par une phase d'attribution, ce qui permet d'avoir à disposition un procédé et système plus performant en temps de réponse.  Note that the estimate of the total execution time of the waiting list of an operator, as well as, where appropriate, the scheduling of the tasks in the waiting list, can preferably be carried out dynamically, for example regularly and without necessarily being triggered by an allocation phase, which makes available a method and system more efficient in response time.
Le procédé selon l'invention peut être déclenché : The method according to the invention can be triggered:
- par la création d'une nouvelle tâche, cette nouvelle tâche étant alors la tâche à attribuer,  - by creating a new task, this new task then being the task to assign,
- par une demande spécifique d'un superviseur sur une tâche prédéterminée, la tâche prédéterminée étant alors la tâche à attribuer, ou  by a specific request from a supervisor on a predetermined task, the predetermined task then being the task to be assigned, or
- lorsqu'un opérateur atteint une heure de fin de service et/ou met fin à son service sans avoir réalisé toutes les tâches présentes dans sa liste d'attente, chacune desdites tâches constituant alors une tâche à attribuer.  when an operator reaches an end of service time and / or terminates his service without having completed all the tasks present in his waiting list, each of said tasks then constituting a task to be assigned.
Le procédé selon l'invention peut avantageusement comprendre, suite à l'attribution d'une nouvelle tâche à un opérateur, une émission d'un message vers ledit opérateur lui indiquant l'attribution d'une nouvelle tâche. The method according to the invention may advantageously comprise, following the assignment of a new task to an operator, a transmission of a message to said operator indicating the assignment of a new task.
Un tel message peut être envoyé au travers d'un réseau de communication sans fil vers un terminal mobile porté par l'opérateur. Un tel message peut être par exemple un message SMS ou MMS ou encore un courriel envoyé vers le terminal mobile de l'opérateur au travers d'un réseau de téléphonie mobile. Such a message can be sent through a wireless communication network to a mobile terminal carried by the operator. Such a message may be for example an SMS or MMS message or a email sent to the mobile terminal of the operator through a mobile network.
L'opérateur peut également avoir la possibilité de consulter à tout moment, par exemple par le biais d'un terminal mobile l'état de la file d'attente qui lui est attribuée, soit parce que sa file d'attente est enregistrée sur son terminal mobile, soit par connexion à un serveur distant au niveau duquel se liste d'attente est mémorisée, une telle connexion pouvant être réalisée grâce à son terminal mobile.  The operator may also be able to consult at any time, for example by means of a mobile terminal the status of the queue assigned to him, or because his queue is recorded on his computer. mobile terminal, either by connection to a remote server at which waiting list is stored, such a connection can be made through its mobile terminal.
Le procédé selon l'invention peut avantageusement être utilisé pour la gestion d'un parc de véhicules, plus particulièrement de véhicules électriques, proposés à la location automatisée sur un ou plusieurs sites de location. Les tâches sont notamment des tâches à réaliser sur les véhicules du parc. The method according to the invention can advantageously be used for the management of a fleet of vehicles, more particularly electric vehicles, offered for automated rental on one or more rental sites. Tasks include tasks to be performed on park vehicles.
Dans ce contexte, différents types de tâches peuvent être affectées à l'opérateur :  In this context, different types of tasks can be assigned to the operator:
- restitution d'un véhicule par un utilisateur à l'opérateur, - return of a vehicle by a user to the operator,
- prise en charge d'un véhicule abandonné ou en infraction,- taking charge of an abandoned or infringing vehicle,
- prise en charge d'un véhicule en réparation, - taking charge of a vehicle under repair,
- rééquilibrage ou dépose d'un véhicule à une station de réparation,  - rebalancing or removal of a vehicle at a repair station,
- procédure d'assistance du client à la prise du véhicule, - customer assistance procedure when picking up the vehicle,
- maintenance ou nettoyage du véhicule, - maintenance or cleaning of the vehicle,
- maintenance ou nettoyage d'une borne de charge, d'abonnement ou de location, et  - Maintenance or cleaning of a charging station, subscription or rental, and
- réapprovisionnement (borne, véhicule ou opérateur).  - replenishment (terminal, vehicle or operator).
Selon un autre aspect de l'invention, il est proposé un système d'affectation de tâches à un opérateur parmi une pluralité d'opérateurs, chaque tâche comprenant au moins une donnée de durée, dite durée de réalisation, et une donnée de localisation, ledit système comprenant : According to another aspect of the invention, there is provided a system for assigning tasks to an operator among a plurality of operators, each task comprising at least one duration datum, called the duration of realization, and a location datum, said system comprising:
- un serveur de gestion réalisant l'affectation de tâches à attribuer, et  a management server realizing the assignment of tasks to be assigned, and
- un terminal mobile pour chacun desdits opérateurs ; ledit serveur de gestion comprenant : a mobile terminal for each of said operators; said management server comprising:
- des moyens de mémorisation d'une liste, dite d'attente, pour chaque opérateur, ladite liste d'attente comprenant les tâches à réaliser par ledit opérateur ; et  means for storing a list, called a waiting list, for each operator, said waiting list comprising the tasks to be performed by said operator; and
- des moyens de détermination aptes à ou agencés pour déterminer :  determining means capable of or arranged to determine:
- une place d'une tâche à attribuer dans la liste d'attente d'au moins un opérateur, et  a place of a task to be assigned in the waiting list of at least one operator, and
- une durée d'exécution de la tâche à attribuer par ledit au moins un opérateur, en fonction des données de durée et de localisation de chaque tâche et de celle de la tâche à attribuer.  a duration of execution of the task to be assigned by said at least one operator, according to the duration and location data of each task and that of the task to be assigned.
Le terminal mobile peut avantageusement être en connexion avec le serveur de gestion par exemple au travers d'un réseau de communication sans fil, tel qu'un réseau de téléphonie mobile.  The mobile terminal may advantageously be in connection with the management server for example through a wireless communication network, such as a mobile telephone network.
Le terminal mobile de chaque opérateur peut comprendre des moyens de localisation, et plus particulièrement des moyens de géolocalisation, dudit opérateur. The mobile terminal of each operator may include locating means, and more particularly geolocation means, of said operator.
Le terminal mobile de chaque opérateur peut en outre comprendre : The mobile terminal of each operator may further comprise:
- des moyens de mémorisation pour mémoriser la liste d'attente de l'opérateur porteur du terminal mobile, et/ou  storage means for memorizing the waiting list of the carrier operator of the mobile terminal, and / or
- des moyens de communication pour communiquer avec le serveur de gestion, notamment pour lui communiquer la complétion d'une tâche ou mettre à jour la file d'attente mémorisée dans sa mémoire interne.  communication means for communicating with the management server, in particular for communicating to it the completion of a task or updating the queue stored in its internal memory.
Le système selon l'invention peut en outre comprendre un terminal connecté au serveur de gestion et permettant à un superviseur ou responsable de consulter les résultats de la phase d'attribution pour un ou plusieurs opérateurs et les files d'attente des opérateurs, de commander l'attribution d'une tâche à un opérateur ou de créer une tâche à attribuer. Selon encore un autre aspect de l'invention il est proposé une installation de location automatisée de véhicules, plus particulièrement de véhicules électriques, sur plusieurs sites de location, chacun desdits sites de location étant connecté à un site, dit central, ladite installation comprenant en outre : The system according to the invention may further comprise a terminal connected to the management server and allowing a supervisor or manager to consult the results of the allocation phase for one or more operators and the queues of the operators, to order assigning a task to an operator or creating a task to assign. According to yet another aspect of the invention there is provided an automated rental facility for vehicles, more particularly electric vehicles, on several rental sites, each of said rental sites being connected to a so-called central site, said installation comprising outraged :
- un système selon l'invention, ou  a system according to the invention, or
- des moyens pour mettre en œuvre les étapes du procédé selon l'invention.  means for implementing the steps of the method according to the invention.
D'autres avantages et caractéristiques apparaîtront à l'examen de la description détaillée de modes de réalisation nullement limitatifs, et des dessins annexés sur lesquels : Other advantages and characteristics will appear on examining the detailed description of non-limiting embodiments, and the appended drawings in which:
- la FIGURE 1 est une représentation schématique d'une installation de location de véhicules mettant en œuvre le procédé selon l'invention ; et  - FIGURE 1 is a schematic representation of a vehicle rental installation implementing the method according to the invention; and
- la FIGURE 2 est une représentation schématique sous la forme d'un diagramme d'un mode de réalisation d'un procédé selon l'invention. II est bien entendu que les modes de réalisation qui seront décrits dans la suite ne sont nullement limitatifs. On pourra notamment imaginer des variantes de l'invention ne comprenant qu'une sélection de caractéristiques décrites par la suite isolées des autres caractéristiques décrites, si cette sélection de caractéristiques est suffisante pour conférer un avantage technique ou pour différencier l'invention par rapport à de l'état de la technique antérieur. Cette sélection comprend au moins une caractéristique de préférence fonctionnelle sans détails structurels, ou avec seulement une partie des détails structurels si c'est cette partie qui est uniquement suffisante pour conférer un avantage technique ou pour différencier l'invention par rapport à l'état de la technique antérieur.  FIG. 2 is a diagrammatic representation in the form of a diagram of one embodiment of a method according to the invention. It is understood that the embodiments that will be described in the following are in no way limiting. In particular, it will be possible to imagine variants of the invention comprising only a selection of characteristics described subsequently isolated from the other characteristics described, if this selection of characteristics is sufficient to confer a technical advantage or to differentiate the invention from the state of the prior art. This selection comprises at least one feature preferably functional without structural details, or with only a part of the structural details if it is this part that is only sufficient to confer a technical advantage or to differentiate the invention from the state of the prior art.
En particulier toutes les variantes et les modes de réalisation décrits dans la présente demande sont combinables entre eux si rien ne s'oppose à cette combinaison sur le plan technique. Sur les figures et dans la suite de la description, les éléments communs à plusieurs figures conservent la même référence. In particular, all the variants and embodiments described in the present application are combinable with each other if nothing prevents this combination from the technical point of view. In the figures and in the following description, the elements common to several figures retain the same reference.
Les exemples décrits ci-dessous concernent une location automatisée de voitures électriques sur plusieurs sites de location. The examples described below relate to an automated rental of electric cars on several rental sites.
La FIGURE 1 est une représentation schématique d'une installation de location automatisée de véhicules électriques mettant en œuvre le procédé d'affectation de tâches selon l'invention. FIGURE 1 is a schematic representation of an automated rental facility for electric vehicles implementing the task assignment method according to the invention.
L'installation 100 représentée sur la figure 1 comprend un site central The installation 100 shown in FIG. 1 comprises a central site
102 connecté à plusieurs sites - ou stations - 104i-104n, dits de location au travers d'un réseau de communication 106 sans fil, par exemple GPRS, ou d'un réseau filaire, par exemple de type DSL ou LAN. De préférence, chaque site 104 est relié au site central par l'intermédiaire des deux réseaux distincts, ce qui permet une connexion en continu même si l'un des réseaux est défaillant. 102 connected to several sites - or stations - 104i-104 n , said rental through a wireless communication network 106, for example GPRS, or a wired network, for example of the DSL or LAN type. Preferably, each site 104 is connected to the central site via the two separate networks, which allows a continuous connection even if one of the networks is faulty.
Chaque site de location 104 comprend une borne de location 110 pour la location d'un véhicule et plusieurs bornes de charge 112-116, chaque borne de charge étant prévue pour charger un véhicule muni d'une batterie électrique à un emplacement de stationnement, à savoir les emplacements de stationnement 118-122.  Each rental site 104 includes a rental terminal 110 for the rental of a vehicle and a plurality of charging terminals 112-116, each charging terminal being provided for charging a vehicle equipped with an electric battery to a parking space, to know the parking spaces 118-122.
Certains sites 104 comprennent également une borne d'abonnement 108 pour l'enregistrement d'un nouvel abonné.  Some sites 104 also include a subscription terminal 108 for registering a new subscriber.
Chaque emplacement de stationnement d'un site de location 104 comprend un module 124-128 détecteur de présence, à savoir des moyens de pesée, une caméra et/ou un détecteur de connexion électrique avec un véhicule, connectés à la borne de location 110 du site de location 104.  Each parking location of a rental site 104 comprises a presence detector module 124-128, namely weighing means, a camera and / or an electrical connection detector with a vehicle, connected to the rental terminal 110 of the vehicle. rental site 104.
Le site central 102 peut être connecté directement à chacune des bornes d'un site de location 104 au travers du réseau 106 ou seulement à la borne d'abonnement et/ou à la borne de location et/ou aux bornes de charge 112-116.  The central site 102 can be connected directly to each of the terminals of a rental site 104 through the network 106 or only to the subscription terminal and / or to the rental terminal and / or charging terminals 112-116. .
Au moins deux bornes d'un site de location sont connectées entre elles au travers d'une connexion filaire (non représentée). Le site central 102 comprend un serveur central de gestion 132, un module de calcul et d'analyse 134, dit central, et un module de communication 136, dit central. Le site central 102 comprend en outre une base de données. At least two terminals of a rental site are connected to each other through a wired connection (not shown). The central site 102 includes a central management server 132, a calculation and analysis module 134, said central, and a communication module 136, said central. Central site 102 further includes a database.
Le site central 102 est en communication avec des véhicules électriques 140i-140m en cours de location, par l'intermédiaire du module de communication central 136 et d'un boîtier de communication 142i-142m, dit de véhicule, arrangé dans chacun des véhicules, au travers d'un réseau de communication sans fil 144, par exemple GPRS, qui peut être le même que le réseau de communication 106. Grâce au module de communication central 136 et aux modules de communication de véhicules 142, le site central échange des données avec chacun des véhicules 140. Chaque véhicule 140i-140m est également muni d'un module de calcul et d'analyse 144i-144m permettant de déterminer le statut réel du véhicule et d'un module 146i-146m de géolocalisation de type GPS permettant de déterminer la position du véhicule. The central site 102 is in communication with electric vehicles 140i-140 m being leased, through the central communication module 136 and a communication box 142i-142 m , said vehicle, arranged in each of the vehicles, through a wireless communication network 144, for example GPRS, which may be the same as the communication network 106. Thanks to the central communication module 136 and the vehicle communication modules 142, the central site exchanges data with each of the vehicles 140. Each vehicle 140i-140 m is also provided with a module of calculation and analysis 144i-144 m to determine the real status of the vehicle and a module 146i-146 m geolocation GPS type to determine the position of the vehicle.
Chaque module de communication de véhicule 142 est en connexion avec le module de calcul et d'analyse de véhicule 144 et le module GPS 146. Chaque module de communication de véhicule est en outre en contact avec une interface utilisateur (non représentée), par exemple une interface du module GPS 146, pouvant comprendre un écran tactile, pour y afficher les données sur une carte et pour prendre en compte les saisies de données réalisées par l'utilisateur du véhicule 140 et calculer des distances et/ou des durées entre la position actuelle du véhicule et une destination. L'installation 100 comprend en outre des modules 148i-148k de géolocalisation et de communication portés par des opérateurs 150i-150k se trouvant dans la zone couverte par l'installation de location. Le module de communication central 136 est en communication avec les modules GPS 148 des opérateurs 150 au travers du réseau de communication sans fil 144. Chaque module 148 peut être un appareil de communication, tel qu'un PDA muni d'une balise GPS. La base de données 138 du site central mémorise en association avec un identifiant d'opérateur : Each vehicle communication module 142 is in connection with the vehicle calculation and analysis module 144 and the GPS module 146. Each vehicle communication module is furthermore in contact with a user interface (not shown), for example an interface of the GPS module 146, which may include a touch screen, for displaying the data on a map and for taking into account data entries made by the user of the vehicle 140 and calculating distances and / or times between the position current vehicle and a destination. The installation 100 further comprises k 148i-148 geolocation and communication modules carried by 150i-150 k operators located in the area covered by the rental facility. The central communication module 136 is in communication with the GPS modules 148 of the operators 150 through the wireless communication network 144. Each module 148 may be a communication apparatus, such as a PDA equipped with a GPS beacon. The database 138 of the central site stores in association with an operator identifier:
- un profil opérateur comprenant notamment, les tâches ou les catégories de tâches que l'opérateur est autorisé à réaliser ; - an operator profile including, in particular, the tasks or categories of tasks that the operator is authorized to perform;
- une liste d'attente des tâches que l'opérateur est en charge de réaliser ; a waiting list of the tasks that the operator is in charge of carrying out;
- un état de disponibilité de l'opérateur, par exemple « disponible » ou « non-disponible », cet état de disponibilité étant déterminé à partir de données relatives à l'opérateur et à sa file d'attente associée (nombre de tâches dans la file d'attente, durée totale des tâches dans la file d'attente, heure de fin de service, etc.) ; et  a state of availability of the operator, for example "available" or "unavailable", this availability state being determined from data relating to the operator and his associated queue (number of tasks in the queue, the total duration of the tasks in the queue, end of service time, etc.); and
- la localisation en temps réel de l'opérateur. L'installation 100 permet de gérer une pluralité de véhicules électriques proposés à la location. Les utilisateurs sont aptes à interagir avec les différentes bornes ainsi qu'avec les différents éléments des véhicules et les opérateurs sont prévus pour intervenir sur les véhicules proposés à la location en vue de réaliser des tâches prédéterminées ou non.  - the real-time location of the operator. The installation 100 makes it possible to manage a plurality of electric vehicles offered for rental. Users are able to interact with the various terminals as well as with the various elements of the vehicles and operators are provided to intervene on the vehicles offered for rental in order to perform predetermined tasks or not.
Selon l'invention, chaque opérateur 150 est amené à se déplacer dans la zone couverte par l'installation de location et à intervenir sur les véhicules pour l'exécution des tâches qui lui sont confiées par le serveur central 132 ou par un superviseur au niveau du site central 102. A chaque opérateur est associée donc une liste de tâches à réaliser également appelé liste d'attente. Cette liste est enregistrée dans les moyens de mémorisation 138 du site central. Ces moyens de mémorisation 138 stockent également les tâches à réaliser avec différentes données associées à la tâche.  According to the invention, each operator 150 is made to move in the area covered by the rental facility and to intervene on the vehicles for the execution of the tasks entrusted to him by the central server 132 or by a supervisor at the level of the operator. central site 102. Each operator is associated therefore a list of tasks to perform also called waiting list. This list is recorded in the memory means 138 of the central site. These storage means 138 also store the tasks to be performed with different data associated with the task.
Par exemple, selon l'invention, une tâche est associée à différentes données, telles qu'un type, une description, une durée de réalisation, une localisation de départ, une localisation d'arrivée optionnelle, un identifiant de véhicule et un nom de client optionnel ainsi qu'un niveau de priorité (le niveau de priorité de la tâche permettant son classement dans une file d'attente) et une vitesse d'incrémentation du niveau de priorité de la tâche. En outre, un temps de prise en charge correspondant au déplacement de l'opérateur peut être indiqué pour la tâche. For example, according to the invention, a task is associated with various data, such as a type, a description, a duration of realization, a departure location, an optional arrival location, a vehicle identifier and a name of optional client as well as a priority level (the priority level of the task allowing its ranking in a queue) and a speed of incrementing the priority level of the task. In addition, a handling time corresponding to the movement of the operator can be indicated for the task.
La file de tâches d'un opérateur peut contenir un maximum de 5 tâches pour un délai de réalisation total de 2 heures. Une tâche peut être affectée à un opérateur alors qu'il est en train de réaliser une autre tâche.  The task queue of an operator can contain a maximum of 5 tasks for a total completion time of 2 hours. A task can be assigned to an operator while he is performing another task.
A chaque tâche ou catégorie de tâches est également associé un statut théorique de début correspondant au statut que le véhicule doit avoir au début de la réalisation de cette tâche et un statut théorique de fin correspondant au statut que le véhicule doit avoir à la fin de la réalisation de cette tâche.  Each task or category of tasks is also associated with a theoretical start status corresponding to the status that the vehicle must have at the beginning of the performance of this task and a theoretical end status corresponding to the status that the vehicle must have at the end of the task. accomplishment of this task.
A chaque tâche est également associé un état, correspondant à l'état de la tâche, à savoir « en attente de réalisation », « en cours de réalisation », « réalisée » etc. Dans l'installation 100 montrée sur la figure 1, le système selon l'invention comprend les éléments du site central, à savoir le serveur central 132, le module de calcul et d'analyse central 134, le module de communication 136 et la base de données 138. Le système selon l'invention comprend en outre les modules 142-146 au niveau de chaque véhicule et les modules GPS 148 des opérateurs 150.  Each task is also associated with a status, corresponding to the state of the task, namely "pending completion", "in progress", "realized" etc. In the installation 100 shown in FIG. 1, the system according to the invention comprises the elements of the central site, namely the central server 132, the central calculation and analysis module 134, the communication module 136 and the base The system according to the invention further comprises the modules 142-146 at the level of each vehicle and the GPS modules 148 of the operators 150.
La FIGURE 2 est une représentation schématique sous la forme d'un diagramme d'un mode de réalisation d'un procédé selon l'invention. FIGURE 2 is a schematic representation in the form of a diagram of an embodiment of a method according to the invention.
Le procédé 200 représenté sur la figure 2 démarre avec la création d'une nouvelle tâche 202 à attribuer. Une telle nouvelle tâche peut être créée par un superviseur, par un opérateur suite à constat sur le terrain, sur demande d'un utilisateur d'un véhicule, sur demande du serveur de gestion 132 ou encore lors de la fin de service d'un opérateur sans avoir accompli toutes les tâches qui lui avaient été préalablement attribuées.  The method 200 shown in Figure 2 starts with the creation of a new task 202 to assign. Such a new task can be created by a supervisor, by an operator following observation in the field, at the request of a user of a vehicle, at the request of the management server 132 or at the end of service of a operator without having completed all the tasks previously assigned to him.
Comme précisé plus haut, à chaque tâche sont associées :  As mentioned above, for each task are associated:
- au moins une donnée de localisation, en particulier une donnée de localisation de début de tâche et éventuellement une donnée de localisation de fin de tâche lorsque par exemple la tâche comprend le déplacement d'un véhicule d'un point A vers un point B ; at least one location data item, in particular a task start location data item and possibly an end of task location data item when, for example, the task includes moving a vehicle from point A to point B;
- au moins une donnée de durée de réalisation, correspondant à la durée de de réalisation de la tâche, cette durée comprenant éventuellement le temps de déplacement de l'opérateur lors de la réalisation de la tâche, en particulier lorsque la tâche comprend une donnée de localisation de de fin de tâche différente de la donnée de localisation de début de tâche, et at least one datum of duration of realization, corresponding to the duration of realization of the task, this duration optionally including the time of movement of the operator during the execution of the task, in particular when the task comprises a datum of end of task location different from the task start location data, and
- éventuellement les données suivantes : une donnée de type/catégorie de tâche, une donnée de priorité, une donnée de variation de la donnée de priorité, appelée vitesse. possibly the following data: a datum of type / category of task, a datum of priority, a datum of variation of the datum of priority, called speed.
On rappelle que chaque opérateur détient un terminal mobile lui permettant de communiquer avec le serveur central et notamment au moins un superviseur situé à distance et également une balise de géolocalisation qui permet de connaître sa position en temps réel. Un identifiant lui est également associé, de préférence avec un moyen d'identification tel qu'une carte RFID (apte à être lue par les différents éléments du système). Remember that each operator has a mobile terminal allowing him to communicate with the central server and in particular at least one supervisor located remotely and also a geolocation tag that allows to know its position in real time. An identifier is also associated with it, preferably with an identification means such as an RFID card (able to be read by the various elements of the system).
Un profil est également associé à chaque utilisateur, les tâches pouvant lui être attribuées étant fonction de son profil.  A profile is also associated with each user, the tasks that can be assigned to him depending on his profile.
La fonction du superviseur ou responsable est de traiter les alertes provenant du serveur de gestion. Le superviseur a pour fonction de créer différentes tâches en fonction des différents problèmes qui se présentent sur les véhicules (généralement remontés jusqu'au superviseur et au serveur de gestion grâce à une alerte du système ou une demande d'aide d'un utilisateur). Le système peut également créer automatiquement certaines tâches. D'autres peuvent être créées par les opérateurs.  The function of the supervisor or manager is to process alerts from the management server. The task of the supervisor is to create different tasks according to the different problems that arise on the vehicles (usually reported to the supervisor and the management server through a system alert or a request for help from a user). The system can also automatically create certain tasks. Others can be created by operators.
On rappelle également qu'une tâche est associée à différentes données, telles qu'un type, une description, une localisation de départ, une localisation d'arrivée optionnelle, un identifiant de véhicule et un nom de client optionnel ainsi qu'un niveau de priorité et une vitesse d'incrémentation du niveau de priorité. En outre, une durée de réalisation totale peut être indiquée pour la tâche, ce délai de réalisation comprenant le temps pour se rendre de la localisation de départ à la localisation d'arrivée. It is also recalled that a task is associated with different data, such as a type, a description, a departure location, an optional arrival location, a vehicle identifier and an optional customer name as well as a level of data. priority and a speed of incrementing the priority level. In addition, a total realization time can be indicated for the task, this realization time including the time for return from the departure location to the arrival location.
Une file d'attente de tâches est associée à chaque opérateur et est stockée à la fois sur un serveur de gestion (pour tous les opérateurs) et dans le terminal mobile de l'opérateur pour la file d'attente qui le concerne.  A task queue is associated with each operator and is stored on both a management server (for all operators) and in the mobile terminal of the operator for the queue concerned.
La file d'attente peut contenir un maximum de 5 tâches pour un délai de réalisation total de 2 heures.  The queue can contain a maximum of 5 tasks for a total completion time of 2 hours.
Suite à une nouvelle tâche à attribuer 202, une étape facultative 204 permet de sélectionner les opérateurs autorisés à réaliser cette tâche. Pour cela, le serveur de gestion consulte le type de la tâche à attribuer 202, puis consulte le profil de tous les opérateurs pour sélectionner tous les opérateurs autorisés à réaliser ce type de tâche. Following a new task to be assigned 202, an optional step 204 makes it possible to select the operators authorized to perform this task. For this, the management server consults the type of the task to assign 202, then consults the profile of all operators to select all the operators authorized to perform this type of task.
Lors d'une étape 206, le procédé 200 permet de sélectionner les opérateurs disponibles. Pour cela, le serveur de gestion consulte le profil de tous les opérateurs pour sélectionner tous les opérateurs disponibles parmi les opérateurs retenus à l'étape 204 en fonction de la donnée d'état.  During a step 206, the method 200 makes it possible to select the available operators. For this, the management server consults the profile of all the operators to select all the operators available among the operators selected in step 204 according to the state data.
A la fin de l'étape 206, le procédé selon l'invention a sélectionné tous les opérateurs qui sont à la fois disponibles et autorisés à réaliser la tâche à attribuer.  At the end of step 206, the method according to the invention has selected all the operators who are both available and authorized to perform the task to be assigned.
Bien entendu, les étapes 204 et 206 peuvent être réalisées dans n'importe quel ordre.  Of course, steps 204 and 206 can be performed in any order.
Pour chacun des opérateurs sélectionnés une phase d'attribution 208 est réalisée en vue de calculer le temps d'exécution de la tâche à attribuer 202 si cette tâche était attribuée à cet opérateur.  For each of the selected operators, an allocation phase 208 is performed in order to calculate the execution time of the task to be assigned 202 if this task was assigned to this operator.
Cette phase d'attribution 208 comprend pour chaque opérateur sélectionné une étape 210 de détermination de la place de la tâche à attribuer 202 dans la liste d'attente de cet opérateur. La place de la tâche à attribuer est soit par défaut la dernière place dans la liste d'attente soit déterminée en fonction du niveau de priorité de la tâche : dans ce cas, le niveau de priorité de la tâche à attribuer 202 est comparé au niveau de priorité de chacune des tâches déjà présentes dans la liste d'attente et la place de la tâche à attribuer est déterminé de sorte à avoir un ordre décroissant des niveaux de priorité. La phase d'attribution comprend en outre une étape 212, également réalisée pour chaque opérateur préalablement sélectionné, et calculant le temps d'exécution de la tâche à attribuer en fonction de la place déterminée à l'étape 210. This allocation phase 208 comprises, for each selected operator, a step 210 of determining the place of the task to be assigned 202 in the waiting list of this operator. The place of the task to be assigned is either by default the last place in the waiting list is determined according to the priority level of the task: in this case, the priority level of the task to be assigned 202 is compared to the level priority of each of the tasks already present in the waiting list and the place of the task to be assigned is determined so as to have a descending order of the priority levels. The allocation phase further comprises a step 212, also performed for each operator previously selected, and calculating the execution time of the task to be allocated according to the place determined in step 210.
Le calcul de la durée d'exécution est réalisé de la manière suivante. The calculation of the execution time is carried out as follows.
Si l'opérateur est en train d'effectuer une tâche, on applique par exemple la durée d'exécution de la tâche complète, en fonction des données associées à la tâche, ou, si l'on sait quand la tâche a été commencée par l'opérateur, la durée restant estimée (durée estimée associée à la tâche de laquelle on soustrait la durée écoulée). On peut par exemple déterminer si la tâche est en cours en fonction d'une donnée d'état de la tâche. If the operator is performing a task, for example, the execution time of the complete task is applied, depending on the data associated with the task, or if it is known when the task was started by the operator, the duration remaining estimated (estimated duration associated with the task from which we subtract the elapsed time). For example, it is possible to determine whether the task is running according to a task status data item.
Si l'opérateur est entre deux tâches, on commence par calculer sa durée de déplacement jusqu'à la première tâche de la file d'attente, en fonction de sa position et de la localisation de départ telle qu'indiquée pour la première tâche de la file d'attente. Le calcul de la durée de déplacement est effectué à l'aide d'un système connu de type GPS. On additionne ensuite cette durée de déplacement à la durée de la première tâche, correspondant à la durée de réalisation mémorisée en association avec cette tâche.  If the operator is between two tasks, one starts by calculating his travel time until the first task of the queue, according to his position and the starting location as indicated for the first task of the waiting line. The calculation of the traveling time is done using a known GPS system. This travel time is then added to the duration of the first task, corresponding to the duration of realization memorized in association with this task.
Ensuite, une fois la durée jusqu'à la complétion de la première tâche obtenue (durée d'exécution de la première tâche de la file d'attente), on détermine les niveaux de priorité estimés à l'heure de complétion de la première tâche pour les autres tâches restantes dans la file d'attente ainsi que la tâche à attribuer tels qu'ils seront à l'heure estimée de fin de complétion de la première tâche, en fonction de la donnée de vitesse de priorité de chaque tâche. Pour calculer la variation du coefficient de priorité, il suffit de multiplier la vitesse par la durée. On réordonnance ensuite les tâches dans la file d'attente par ordre de priorité décroissant. La tâche considérée comme la deuxième tâche pour la suite du calcul est alors la deuxième tâche à l'instant de complétion de la première tâche et non celle considérée comme la deuxième tâche au moment où le calcul est effectué.  Then, once the duration to the completion of the first task obtained (execution time of the first task of the queue), it determines the priority levels estimated at the completion time of the first task for the other tasks remaining in the queue as well as the task to be assigned as they will be at the estimated time of completion of the first task, according to the priority speed data of each task. To calculate the variation of the coefficient of priority, it suffices to multiply the speed by the duration. The jobs are then reordered in the queue in descending order of priority. The task considered as the second task for the continuation of the calculation is then the second task at the time of completion of the first task and not that considered as the second task at the time the calculation is performed.
On effectue ensuite l'opération de calcul de durée de déplacement jusqu'à la deuxième tâche dans la file (déplacement entre la localisation d'arrivée de la première tâche et la localisation de départ de la deuxième tâche) et on ajoute cette durée à la durée de réalisation de la deuxième tâche. Une fois l'heure de fin de la deuxième tâche estimée, on effectue à nouveau l'étape de réordonnancement. The travel duration calculation operation is then carried out until the second task in the queue (movement between the arrival location of the first task and the departure location of the second task) and this duration is added to the duration of realization of the second task. Once the end time of the second task has been estimated, the reordering step is performed again.
On effectue alternativement ces étapes de calculs de durée et de réordonnancement jusqu'à ce que la durée d'exécution de la file d'attente prenne en compte la durée de réalisation de la tâche à attribuer. On obtient alors la durée d'exécution estimée de la tâche à attribuer par chaque opérateur.  These steps of calculating duration and reordering are carried out alternately until the execution time of the queue takes into account the duration of completion of the task to be allocated. We then obtain the estimated execution time of the task to be assigned by each operator.
Ainsi, une fois que la durée d'exécution est déterminée pour chaque opérateur sélectionné, la phase d'attribution 208 comprend une étape 214 déterminant la durée d'exécution la plus courte parmi toutes les durées d'exécution calculées. L'opérateur correspondant est identifié pour lui attribuer la tâche.  Thus, once the execution time is determined for each selected operator, the allocation phase 208 includes a step 214 determining the shortest execution time among all the calculated execution times. The corresponding operator is identified to assign the task to him.
Alternativement l'étape 214 peut être remplacée par une étape communiquant l'ensemble des durées d'exécution calculée à un superviseur pour que le superviseur choisisse manuellement d'attribuer la tâche à attribuer à un des opérateurs en fonction des résultats de l'étape de calcul et d'autres critères (tâche attribuée en priorité à un opérateur moins spécialisé par exemple ou à un opérateur pour lequel la fin de service est moins éloignée).  Alternatively, step 214 may be replaced by a step communicating the set of calculated execution times to a supervisor so that the supervisor manually chooses to assign the task to be assigned to one of the operators according to the results of the step of calculation and other criteria (task assigned in priority to a less specialized operator for example or to an operator for whom the end of service is less distant).
Le procédé 200 comprend ensuite une étape 216 d'attribution de la tâche à attribuer 202 à l'opérateur choisi en mémorisant cette tâche dans la file d'attente de l'opérateur et on associant cette tâche à un identifiant de l'opérateur. The method 200 then comprises a step 216 of assigning the task to be assigned 202 to the selected operator by storing this task in the queue of the operator and associating this task with an identifier of the operator.
En cours de service, un superviseur peut également rééquilibrer les tâches des différents opérateurs s'il trouve la répartition de celles-ci inadaptées. Quand on attribue une nouvelle tâche à un opérateur ou qu'on supprime une tâche à un opérateur, la file d'attente mémorisée sur le PDA de l'opérateur est modifiée par exemple par synchronisation en temps réel avec le serveur de gestion. Un message d'avertissement peut également lui être notifié. On notera également que le calcul de la durée de la file d'attente des opérateurs est effectuée en temps réel. La durée de déplacement entre les différentes tâches de la file d'attente est mise en mémoire, au niveau du serveur de gestion, dès qu'une nouvelle tâche est ajoutée à la file d'attente, pour pouvoir notamment effectuer au plus vite la tâche d'attribution. During service, a supervisor can also rebalance the tasks of the various operators if he finds the distribution of these unsuitable. When assigning a new task to an operator or deleting a task to an operator, the queue stored on the operator's PDA is modified, for example by real-time synchronization with the management server. A warning message may also be notified. It should also be noted that the calculation of the duration of the queue of the operators is carried out in real time. The duration of movement between the different tasks of the queue is stored at the management server as soon as a new task is added to the queue, in particular to perform the task as quickly as possible. allocation.
A la fin du service d'un opérateur, s'il n'a pas été en mesure d'effectuer toutes les tâches qui lui étaient attribuées, l'identifiant de l'opérateur en association avec la ou les tâches restantes est effacé, la file d'attente de l'opérateur est vidé et le procédé d'attribution 200 est effectuée pour chacune des tâches restantes. Dans ce cas, les tâches conservent leur priorité. Nous allons maintenant donner quelques exemples de tâches dans le cadre la location automatisée de voitures électriques. At the end of the service of an operator, if he has not been able to perform all the tasks assigned to him, the identifier of the operator in association with the remaining task (s) is deleted, the The operator's queue is cleared and the allocation process 200 is performed for each of the remaining tasks. In this case, the tasks retain their priority. We will now give some examples of tasks in the context of automated rental of electric cars.
Exemples de tâches Examples of tasks
N° Type de tâche Description Création par Profil opérateur No. Task Type Description Creation by Operator Profile
associé  associate
1 Assistance Assistance d'un client à la souscriptiond'un Centre d'appel Accueil  1 Customer Support Assistance When Subscribing a Call Center Home
client à la prise abonnement dans une station Équilibrage d'abonnement  customer to take subscription in a station Subscription balancing
2 Assistance Assistance d'un client à l'utilisation de la Centre d'appel Accueil  2 Support Customer Support Using the Call Center Home
client à location borne de location Équilibrage d'un véhicule  customer rental rental terminal Balancing a vehicle
3 Assistance Assistance d'un client au débranchement Centre d'appel Equilibrage 3 Assistance Customer Assistance with Disconnection Call Center Balancing
client à la prise et au déverrouillage d'un véhicule  customer to take and unlock a vehicle
de véhicule  vehicle
4 Assistance Assistance d'un client à la restitution d'un Centre d'appel Equilibrage  4 Assistance Customer assistance with the return of a Balancing Call Center
client à la véhicule à la borne de stationnement :  customer to the vehicle at the parking terminal:
restitution de choix de borne de chargement,  restitution of choice of loading terminal,
véhicule stationnement, branchement,  vehicle parking, connection,
verrouillage  locking
5 Service Prise en charge d'un véhicule si un client Centre d'appel Equilibrage 5 Vehicle Support Service If a Balancing Call Center Customer
voiturier ne trouve pas de place de stationnement  valet can not find parking space
dans la zone prédéterminée (dans les 8  in the predetermined area (in the 8
stations aux  stations at
alentours) de sa station de  surroundings) of its station
destination  destination
6 Assistance Assistance d'un client par un Centre d'appel Equilibrage  6 Customer Support Assistance through a Balancing Call Center
client, véhicule ambassadeur pour la prise en charge d'un Ambassadeur  client, ambassador vehicle for the support of an Ambassador
en panne véhicule en panne Assistance Assistance d'un client par un Centre d'appel Equilibrage client, véhicule ambassadeur pour la prise en charge d'un Ambassadeur broken down vehicle broken down Customer Support Assistance through a Call Center Customer Balancing, Ambassador Vehicle to Support an Ambassador
accidenté véhicule accidenté.  accidented vehicle accident.
Equilibrage Déplacement d'un véhicule d'une station à Serveur central Equilibrage une autre. Régulateur de  Balancing Moving a vehicle from one station to Central server Balancing another. Regulator of
parc  Park
Déplacement Déplacement d'un véhicule stationné en Centre d'appel Equilibrage d'un véhicule infraction  Moving Moving a parked vehicle in Call Center Balancing a Vehicle Offense
en infraction  in infraction
Récupération Déplacement d'un véhicule abandonné Centre d'appel Equilibrage d'un véhicule (stationné ailleurs qu'une station, pas en  Recovery Moving an abandoned vehicle Call center Balancing a vehicle (parked away from a station, not in
abandonné cours de location, pas à la charge d'un  abandoned rental course, not at the expense of a
autre ambassadeur) vers une station  other ambassador) to a station
Mise en Récupération d'un véhicule à Trappes Régulateur Equilibrage circulation d'un pour le mettre en circulation dans une  Recovery of a vehicle at Trappes Regulator Balancing circulation of one to put it into circulation in a
nouveau station  new station
véhicule  vehicle
Dépôt d'un Dépôt d'un véhicule à un atelier pour Service Equilibrage véhicule à réparation ou entretien Assistance/dép  Deposit of a deposit of a vehicle to a workshop for Service Balancing vehicle to repair or maintenance Assistance / depot
l'atelier annage  the annage workshop
Retour d'un Déplacement d'un véhicule d'un atelier Service Equilibrage véhicule depuis vers une station Assistance/dép  Returning a vehicle from a Vehicle Balancing Service workshop to a service / depot station
l'atelier annage  the annage workshop
Etat des lieux État des lieux extérieur et intérieur d'un Centre d'appel Equilibrage véhicule / Petit véhicule avec petit entretien (nettoyage Régulateur Accueil entretien rapide) Ambassadeur  State of play State of the exterior and interior of a call center Vehicle balancing / Small vehicle with small maintenance (cleaning Regulator Home quick maintenance) Ambassador
Gestion de Etat des lieux suite à une réclamation Centre d'appel Accueil réclamation d'un client qui ne souhaite pas utiliser un Équilibrage client véhicule qui lui a été attribué à cause de  Management of the state of the premises following a complaint Call center Home complaint of a customer who does not wish to use a balancing customer vehicle which has been attributed to him because of
son état dégradé (pas propre,  its degraded state (not clean,
dommage/panne)  damage / failure)
Etat des lieux Etat des lieux d'une station : borne Centre d'appel Equilibrage station/ petit d'abonnement et abri, borne de location, Régulateur Accueil entretien ? bornes de charge/stationnement State of the premises State of a station: terminal Call center Balancing station / small subscription and shelter, rental terminal, Regulator Home maintenance? charging / parking terminals
Nettoyage Nettoyage des vitres, de l'intérieur et du Centre d'appel Entretien véhicule coffre d'un véhicule  Cleaning Cleaning the windows, the interior and the call center Vehicle care vehicle trunk
Nettoyage de Nettoyage des stations et des véhicules par Régulateur de Nettoyage station l'équipe de nettoyage de nuit parc  Cleaning Cleaning Stations and Vehicles by Regulator Cleaning Station The Night Cleaning Team Park
Maintenance Maintenance de niveau 1 d'une borne par Centre d'appel Entretien des bornes un ambassadeur Accueil Maintenance Maintenance Level 1 of a Terminal by Call Center Maintenance of Terminals an Ambassador Home
Transport Transport d'un ambassadeur par un Régulateur Super d'ambassadeur super-ambassadeur Transport Transportation of an ambassador by a Super Regulator Super ambassador
Réapprovisionn Réapprovisionnement d'un ambassadeur en Régulateur Super ement accessoires  Replenishment Replenishment of an Ambassador in Regulator Greatly accessories
d'ambassadeur  ambassador
Réapprovisionn Réapprovisionnement d'un véhicule : Centre d'appel Super ement constat, kit de sécurité, etc. Serveur central  Replenishment Replenishment of a vehicle: Call center Super evidence, security kit, etc. Central server
consommable  expendable
véhicule  vehicle
Bri efing La tâche attribuée simultanément à toute Régulateur Équilibrage une équipe d'ambassadeurs afin de Accueil rejoindre leur team leader pour un  Bri efing The task assigned simultaneously to any Balancing Regulator a team of Ambassadors in order to Home join their team leader for a
bri efing Bien entendu l'invention n'est pas limitée aux exemples qui viennent d'être décrits. On notera que le procédé peut comprendre de nombreuses variantes. bri efing Naturally, the invention is not limited to the examples which have just been described. It will be appreciated that the method can include many variations.
Par exemple, l'étape de détermination peut être plus simple que celle décrite et ne pas comporter les étapes de réordonnancement en cours de calcul décrites.  For example, the determination step may be simpler than that described and not include the reordering steps during calculation described.
Les tâches peuvent également être des tâches autres que celles décrites. Elles peuvent ne pas comprendre une localisation de départ et une localisation d'arrivée. Elles peuvent également ne pas comprendre un coefficient de priorité.  Tasks can also be tasks other than those described. They may not include a departure location and an arrival location. They may also not include a priority coefficient.
De même, l'étape d'attribution peut être effectuée pour tous les opérateurs et non seulement pour une partie d'entre eux.  Similarly, the assignment step can be performed for all operators and not only for a portion of them.

Claims

REVENDICATIONS
1. Procédé (200) d'affectation d'une tâche à réaliser à un opérateur ( 150) parmi une pluralité d'opérateurs ( 150), notamment d'une tâche à réaliser sur un véhicule ( 140) dans le cadre d'une location automatisée de véhicules,A method (200) for assigning a task to be performed to an operator (150) among a plurality of operators (150), in particular a task to be performed on a vehicle (140) as part of a automated rental of vehicles,
- à chaque tâche étant associée : - with each task being associated:
- au moins une donnée, dite durée de réalisation, relative à la durée pour réaliser la tâche, et  at least one datum, termed duration, relating to the duration of the task, and
- au moins une donnée, dite localisation, relative à la localisation de ladite tâche ;  at least one datum, called localization, relative to the location of said task;
- à chaque opérateur ( 150) étant associée au moins une liste, dite d'attente, mémorisant de façon ordonnée les tâches déjà affectées audit opérateur ( 150) en vue de leur réalisation ;  each operator (150) being associated with at least one so-called waiting list, storing in an orderly manner the tasks already assigned to said operator (150) in order to carry them out;
ledit procédé (200) comprenant, pour une tâche à attribuer, une phase (208), dite d'attribution, comprenant les étapes suivantes pour au moins un opérateur ( 150) parmi ladite pluralité d'opérateurs ( 150) : said method (200) comprising, for a task to be assigned, a so-called allocation phase (208) comprising the following steps for at least one operator (150) among said plurality of operators (150):
- détermination (210) de la place dans la liste d'attente associée audit opérateur ( 150) de ladite tâche à attribuer, et  determining (210) the place in the waiting list associated with said operator (150) of said task to be allocated, and
- détermination (212) de la durée d'exécution de ladite tâche par ledit opérateur ( 150) en fonction de la durée de réalisation et de la localisation de ladite tâche à attribuer et des tâches présentes dans ladite liste d'attente et placées avant ladite tâche à attribuer ;  determination (212) of the duration of execution of said task by said operator (150) as a function of the duration and location of said task to be assigned and the tasks present in said waiting list and placed before said task task to be assigned;
l'attribution de ladite tâche à attribuer à un opérateur ( 150) étant réalisée en fonction de ladite durée d'exécution . assigning said task to be assigned to an operator (150) being performed according to said execution time.
2. Procédé selon la revendication 1, caractérisé en ce que la phase d'attribution comprend en outre une détermination de la localisation courante de l'opérateur ( 150), la durée d'exécution, pour cet opérateur, étant en outre déterminée en fonction de ladite localisation courante de l'opérateur. 2. Method according to claim 1, characterized in that the allocation phase further comprises a determination of the current location of the operator (150), the execution time, for this operator, being further determined according to of said current location of the operator.
3. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la tâche à attribuer est attribuée à l'opérateur (150) en association avec lequel la durée d'exécution calculée est la plus courte. 3. Method according to any one of the preceding claims, characterized in that the task to be assigned is assigned to the operator (150) in association with which the calculated execution time is the shortest.
4. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'au moins une tâche est associée à au moins deux données de localisation, à savoir une localisation de départ et une localisation d'arrivée. 4. Method (200) according to any one of the preceding claims, characterized in that at least one task is associated with at least two location data, namely a departure location and an arrival location.
5. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que, pour au moins un opérateur (150), la détermination de la durée d'exécution comprend les étapes suivantes : 5. Method according to any one of the preceding claims, characterized in that, for at least one operator (150), the determination of the execution time comprises the following steps:
- éventuellement, détermination de la durée de déplacement de l'opérateur (150) depuis sa localisation jusqu'à la localisation associée à la première tâche se trouvant dans la liste d'attente associée audit opérateur (150),  optionally, determining the duration of movement of the operator (150) from his location to the location associated with the first task in the waiting list associated with said operator (150),
- détermination de la durée de chacune des tâches mémorisées dans la liste d'attente associée audit opérateur (150) avant la tâche à attribuer, en fonction de la durée de réalisation de chacune de ces tâches,  determining the duration of each of the tasks stored in the waiting list associated with said operator (150) before the task to be assigned, according to the duration of completion of each of these tasks,
- détermination des durées de déplacement entre une localisation, notamment la localisation d'arrivée, associée à une tâche de la liste d'attente associée audit opérateur (150) et une localisation, notamment une localisation de départ, de la tâche suivante dans la liste, pour chacune des tâches se trouvant dans la liste avant la tâche à attribuer,  determination of the times of movement between a location, in particular the arrival location, associated with a task of the waiting list associated with said operator (150) and a location, in particular a departure location, of the next task in the list , for each task in the list before the task to assign,
- détermination de la durée de déplacement entre une localisation, notamment une localisation d'arrivée, associée à la tâche précédent la tâche à attribuer et une localisation, notamment la localisation de départ, associée à la tâche à attribuer, et  determination of the travel time between a location, in particular an arrival location, associated with the task preceding the task to be assigned and a location, in particular the departure location, associated with the task to be assigned, and
- sommation de toutes les durées déterminées avec la durée de de réalisation de la tâche à attribuer. summation of all the determined durations with the duration of completion of the task to be assigned.
6. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'à chaque tâche est associée au moins une donnée, dite coefficient de priorité, la détermination de la place de la tâche à attribuer dans la liste d'attente associée à un opérateur (150) prenant en compte ledit coefficient de priorité. 6. Method (200) according to any one of the preceding claims, characterized in that each task is associated with at least one data, called priority coefficient, the determination of the place of the task to be assigned in the list of wait associated with an operator (150) taking into account said priority coefficient.
7. Procédé (200) selon la revendication 6, caractérisé en ce que le coefficient de priorité associée à une tâche est variable dans le temps, notamment en fonction d'une donnée de vitesse d'incrémentation du coefficient de priorité également associée à la tâche. 7. Method (200) according to claim 6, characterized in that the priority coefficient associated with a task is variable in time, in particular according to a speed of incrementation data of the priority coefficient also associated with the task. .
8. Procédé (200) selon la revendication 7, dans lequel, lors de l'étape de détermination de la durée d'exécution de la tâche à attribuer, on détermine la place de la tâche à attribuer dans la liste en fonction du coefficient de priorité à un instant différent de celui de l'étape de détermination, notamment à un instant correspondant à la fin de la durée d'exécution calculée d'une tâche située avant la tâche à attribuer dans la liste d'attente associée à l'opérateur. 8. Method (200) according to claim 7, wherein, during the step of determining the execution time of the task to be assigned, it determines the place of the task to be assigned in the list according to the coefficient of priority at a time different from that of the determining step, especially at a time corresponding to the end of the calculated execution time of a task before the task to be assigned in the waiting list associated with the operator .
9. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que les tâches sont classées selon au moins deux catégories différentes, au moins une donnée relative à une tâche étant directement ou indirectement fonction de la catégorie dans laquelle ladite tâche est classée. 9. Method (200) according to any one of the preceding claims, characterized in that the tasks are classified according to at least two different categories, at least one item of data relating to a task being directly or indirectly dependent on the category in which said task is ranked.
10. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que chaque opérateur (150) est associé à une ou plusieurs catégories de tâches qu'il est autorisé à effectuer et, pour une tâche à attribuer, le procédé comprend en outre, préalablement à la phase (208) d'attribution, une étape (204) de sélection des opérateurs (150) autorisés à réaliser la catégorie de tâches associée à ladite tâche à attribuer, ladite phase (208) d'attribution étant réalisée seulement pour les opérateurs (150) ainsi sélectionnés. 10. Method (200) according to any one of the preceding claims, characterized in that each operator (150) is associated with one or more categories of tasks that he is authorized to perform and, for a task to be assigned, the method further comprises, prior to the allocation step (208), a step (204) of selecting the operators (150) authorized to perform the category of tasks associated with said task to be assigned, said allocation phase (208) being performed only for the operators (150) thus selected.
11. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'à chaque opérateur (150) est associé à au moins une donnée, dite d'état, ledit procédé comprenant, préalablement à la phase (208) d'attribution, une étape (206) de sélection des opérateurs disponibles pour réaliser la tâche à attribuer en fonction de la ou des données d'état, ladite phase (208) d'attribution étant réalisée seulement pour les opérateurs (150) disponibles. 11. Method (200) according to any one of the preceding claims, characterized in that each operator (150) is associated with at least one data, called state, said method comprising, prior to the phase (208) assigning, a step (206) of selecting the available operators to perform the task to be assigned according to the one or more state data, said assigning phase (208) being performed only for the available operators (150).
12. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il est déclenché : 12. Method according to any one of the preceding claims, characterized in that it is triggered:
- par la création d'une nouvelle tâche, cette nouvelle tâche étant alors la tâche à attribuer,  - by creating a new task, this new task then being the task to assign,
- par une demande spécifique d'un superviseur sur une tâche prédéterminée, la tâche prédéterminée étant alors la tâche à attribuer, ou  by a specific request from a supervisor on a predetermined task, the predetermined task then being the task to be assigned, or
- lorsqu'un opérateur (150) atteint une heure de fin de service et/ou met fin à son service sans avoir réalisé toutes les tâches présentes dans sa liste d'attente, chacune desdites tâches non réalisées constituant alors une tâche à attribuer.  when an operator (150) reaches an end of service time and / or terminates his service without having performed all the tasks present in his waiting list, each of said unrealized tasks then constituting a task to be assigned.
13. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend, suite à l'attribution d'une nouvelle tâche à un opérateur, une étape (218) d'émission d'un message vers ledit opérateur (150) lui indiquant l'attribution d'une nouvelle tâche. 13. Method according to any one of the preceding claims, characterized in that it comprises, following the assignment of a new task to an operator, a step (218) for sending a message to said operator ( 150) indicating the assignment of a new task.
14. Utilisation du procédé selon l'une quelconque des revendications précédentes pour la gestion d'un parc de véhicules (140) proposés à la location automatisée sur un ou plusieurs sites (104), les tâches à attribuer étant notamment des tâches à effectuer en relation avec des véhicules du parc. 14. Use of the method according to any one of the preceding claims for the management of a fleet of vehicles (140) proposed for automated rental on one or more sites (104), the tasks to be assigned being in particular tasks to be carried out. relationship with park vehicles.
15. Système d'affectation de tâches à un opérateur (150) parmi une pluralité d'opérateurs (150), chaque tâche comprenant au moins une donnée de durée, dite durée de réalisation, et une donnée de localisation, ledit système comprenant : 15. System for assigning tasks to an operator (150) among a plurality of operators (150), each task comprising at least one data item duration, said duration of realization, and a location data, said system comprising:
- un serveur (132) de gestion réalisant l'affectation de tâches à attribuer, et  a management server (132) realizing the assignment of tasks to be assigned, and
- un terminal mobile (148) pour chacun desdits opérateurs (150) ; ledit serveur (132) de gestion comprenant :  a mobile terminal (148) for each of said operators (150); said management server (132) comprising:
- des moyens (138) de mémorisation d'une liste, dite d'attente, pour chaque opérateur ( 150), ladite liste d'attente comprenant les tâches à réaliser par ledit opérateur (150) ; et  - means (138) for storing a list, called waiting, for each operator (150), said waiting list comprising the tasks to be performed by said operator (150); and
- des moyens (134) de détermination aptes à déterminer :  determination means (134) able to determine:
- une place d'une tâche à attribuer dans la liste d'attente d'au moins un opérateur (150), et  a place of a task to be assigned in the waiting list of at least one operator (150), and
- une durée d'exécution de la tâche à attribuer par ledit au moins un opérateur ( 150), en fonction des données de durée et de localisation de chaque tâche présente dans ladite liste d'attente et placée avant ladite tâche attribuer et de la tâche à attribuer.  a duration of execution of the task to be assigned by said at least one operator (150), as a function of the duration and location data of each task present in said waiting list and placed before said assign task and the task to assign.
16. Système selon la revendication 15, caractérisé en ce que le terminal mobile (148) de chaque opérateur (150) comprend des moyens de localisation dudit opérateur. 16. System according to claim 15, characterized in that the mobile terminal (148) of each operator (150) comprises means for locating said operator.
17. Installation (100) de location automatisée de véhicules sur plusieurs sites de location (104), chacun desdites sites de location(104) étant connecté à un site (102), dit central, ladite installation (100) comprenant en outre : 17. An automated vehicle rental facility (100) at a plurality of rental locations (104), each of said rental sites (104) being connected to a central site (102), said facility (100) further comprising:
- un système selon l'une quelconque des revendications 15 ou 16, ou  a system according to any one of claims 15 or 16, or
- des moyens pour mettre en œuvre les étapes du procédé selon l'une quelconque des revendications 1 à 14.  means for implementing the steps of the method according to any one of claims 1 to 14.
EP12808433.2A 2011-12-02 2012-11-28 Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system Withdrawn EP2786324A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1161069A FR2983611A1 (en) 2011-12-02 2011-12-02 METHOD AND SYSTEM FOR ASSIGNING A TASK TO BE MADE TO AN OPERATOR AMONG A PLURALITY OF OPERATORS, AND AUTOMATED RENTAL INSTALLATION OF VEHICLES USING SUCH A METHOD AND SYSTEM.
PCT/FR2012/052744 WO2013079869A1 (en) 2011-12-02 2012-11-28 Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system

Publications (1)

Publication Number Publication Date
EP2786324A1 true EP2786324A1 (en) 2014-10-08

Family

ID=47459015

Family Applications (1)

Application Number Title Priority Date Filing Date
EP12808433.2A Withdrawn EP2786324A1 (en) 2011-12-02 2012-11-28 Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system

Country Status (4)

Country Link
EP (1) EP2786324A1 (en)
FR (1) FR2983611A1 (en)
HK (1) HK1200576A1 (en)
WO (1) WO2013079869A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200093622A (en) * 2018-01-25 2020-08-05 비트, 인크. Process digitization system and method
CN110348675A (en) * 2019-05-28 2019-10-18 深圳壹账通智能科技有限公司 Method for allocating tasks and device, electronic equipment based on the double recording systems of intelligence
CN113469477A (en) * 2020-03-31 2021-10-01 东元电机股份有限公司 Multi-mobile platform task distribution system
CN114296903B (en) * 2021-12-30 2023-02-07 精匠诊断技术(江苏)有限公司 Dynamic scheduling method and system for assembly line, electronic equipment and medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080255919A1 (en) * 2007-04-10 2008-10-16 Gorder Douglas P System and method for schedule notification
US20090199192A1 (en) * 2008-02-05 2009-08-06 Robert Laithwaite Resource scheduling apparatus and method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2013079869A1 *

Also Published As

Publication number Publication date
FR2983611A1 (en) 2013-06-07
WO2013079869A1 (en) 2013-06-06
HK1200576A1 (en) 2015-08-07

Similar Documents

Publication Publication Date Title
CA2937414A1 (en) Method and system for rebalancing a facility for shared use of vehicles, and facility implementing such a method and/or system
FR3033066A1 (en)
WO2013045835A1 (en) Method and system for remote reservation of a parking space, and automated vehicle rental facility
WO2013045834A1 (en) Method and system for managing parking spaces in the context of automated vehicle rental, and vehicle rental facility
FR2955935A1 (en) APPARATUS FOR PLANNING COMBINATIONS OF PATHS, METHOD AND PROGRAM THEREFOR
WO2013079869A1 (en) Method and system for assigning a task to be carried out to an operator from among a plurality of operators, and installation for automated renting of vehicles deploying such a method and system
WO2008145833A2 (en) Method and system making it possible to place an individual public vehicle at the disposal of a user
EP3903256A1 (en) Method and system for transmitting a prompt request
EP3903069A1 (en) Method and system for planning a journey
WO2013045829A1 (en) Method and system for managing tasks to be carried out on a vehicle offered for rental and installation for automated rental of vehicles implementing such a method and system
FR3058609A1 (en) ASYNCHRONOUS SYNCHRONIZATION WITH A MOBILE COMMUNICATION NETWORK
EP2761542A1 (en) Method and system for managing vehicles offered for rental
EP3256996A1 (en) Route reservation method
WO2019086796A1 (en) Method for making available a vehicle and its return in a fleet of vehicles available for reservation, reservation method of a vehicle, system
EP3256997A1 (en) Method for locating available sites
WO2013045837A1 (en) Method and system for assigning a task to be carried out by an operator on a vehicle offered for rent, and automated vehicle rental facility implementing such a method and system
BE1029338B1 (en) DYNAMIC PROGRAMMING OF ELECTRIC VEHICLE CHARGING
FR3063375A1 (en) MULTIFUNCTION INTEGRATED DEVICE AND METHOD FOR MOBILITY IN VEHICLE
EP3271876A1 (en) Method and system for maintaining vehicles, facility implementing such a method and system
WO2016128295A1 (en) Management of vehicle reservations and/or parking spaces with a wait period
EP2761562A1 (en) Method and system for signalling consumptions carried out, and installation for automated rental of vehicles implementing such a method and/or such a system
EP4105065A1 (en) Method for supplying power in a fleet of electric vehicles
FR3094538A3 (en) Method for transporting a plurality of users and goods
FR3089463A1 (en) Method for determining the range of a vehicle
FR3078577A1 (en) METHOD AND SYSTEM FOR CONSTRUCTING ACQUISITION PLAN FOR SATELLITE

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20140611

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1200576

Country of ref document: HK

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20190523

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20191003

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1200576

Country of ref document: HK