WO2015113882A1 - Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme - Google Patents

Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme Download PDF

Info

Publication number
WO2015113882A1
WO2015113882A1 PCT/EP2015/051180 EP2015051180W WO2015113882A1 WO 2015113882 A1 WO2015113882 A1 WO 2015113882A1 EP 2015051180 W EP2015051180 W EP 2015051180W WO 2015113882 A1 WO2015113882 A1 WO 2015113882A1
Authority
WO
WIPO (PCT)
Prior art keywords
station
stations
list
vehicle
time
Prior art date
Application number
PCT/EP2015/051180
Other languages
English (en)
Inventor
Raphaël BARROIS
Olivier BOUVET
Thomas CHAUMENY
Xavier DUTREILH
Sylvain GERON
Clément LAMBRINOS
Original Assignee
Bluecarsharing
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 filed Critical Bluecarsharing
Priority to CA2937414A priority Critical patent/CA2937414A1/fr
Priority to JP2016567143A priority patent/JP6514235B2/ja
Priority to SG11201605751RA priority patent/SG11201605751RA/en
Priority to EP15703477.8A priority patent/EP3100216A1/fr
Priority to US15/114,055 priority patent/US10417585B2/en
Priority to CN201580006668.XA priority patent/CN106030628A/zh
Priority to KR1020167023341A priority patent/KR20160113675A/ko
Publication of WO2015113882A1 publication Critical patent/WO2015113882A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0645—Rental transactions; Leasing transactions
    • G06Q50/40—
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C1/00—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people

Definitions

  • the present invention relates to a method of rebalancing a shared use installation of vehicles comprising a plurality of stations geographically distant from each other. It also relates to a system implementing such a method and an installation implementing such a method and / or such a system.
  • the field of the invention is the field of shared use of a fleet of vehicles, including a fleet of electric vehicles, on a plurality of stations allowing users to take or deposit such vehicles, for example in the framework of the automated rental of vehicles.
  • Automated vehicle leasing is a growing field. Agglomerations wishing to reduce the number of vehicles on their territory are setting up automated vehicle rental facilities.
  • the automated rental facilities and more generally the facilities for shared use, of a fleet of vehicles comprise several stations, each enabling the users to start the use of a vehicle, that is to say of take possession of a vehicle, and deposit a vehicle after use.
  • 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 rebalancing vehicles in a facility for shared use of vehicles that are more efficient than the existing methods and systems in terms of reducing waiting time and access to the vehicle. service.
  • Another object of the invention is to provide a method and system for rebalancing vehicles in a facility for shared use of vehicles less expensive than existing methods and systems.
  • Another object of the invention is to propose a method and system for rebalancing vehicles in a shared vehicle utilization facility that is more flexible and more responsive to changes occurring in the installation.
  • the invention proposes to achieve at least one of the aforementioned objects by a rebalancing process of stations for taking / removing vehicles proposed for shared use, said method comprising the following steps: detecting, for each station, each departure and each arrival of a vehicle in said station and storing data relating to said station in association with a given hourly data,
  • ⁇ a first list, called departure stations, and ⁇ a second list, called arrival stations;
  • the invention therefore makes it possible to carry out a rebalancing taking into account, not only the number of vehicles in a station, but also other criteria representative on the one hand of the real activity of each station of the installation and on the other hand part of the desired activity on each station of the installation.
  • the rebalancing performed according to the invention is more flexible to adapt to the actual activity of the installation at each station.
  • the rebalancing according to the invention takes these changes into account, individually at the level of each station, and is therefore more reactive.
  • the method according to the invention makes it possible, for example, not to feed a station in which it there are not many activities, even if the number of vehicles on this station is low.
  • the method according to the invention makes it possible for example not to unload a station in which there are many requests, even if there are many vehicles on this station compared to a standard situation. Consequently, the method according to the invention makes it possible to avoid making unnecessary displacements of vehicles, which, on the one hand, reduces the costs of rebalancing, and on the other hand, makes it possible to have more operators for other stations where the rebalancing can be conducted faster and more responsively reducing the average waiting time.
  • the waiting time may in particular correspond to a time between a removal of the vehicle on said station and a vehicle taken on said station following said removal.
  • the average waiting time when the average waiting time is long, it means that, for this station, the average demand, which corresponds to the inverse of the waiting time, is low.
  • the average waiting time when the average waiting time is low it means that the average demand is large. It is possible to take into account the variation of the waiting time, and consequently of the demand, according to the different time slots of a day or a week. For example, for a station, demand can be high at the time of arrival and departure of work and very low in the day.
  • the method according to the invention advantageously makes it possible to take these variations into account.
  • the durations between a vehicle engagement operation and a vehicle removal operation can be performed by detecting for each vehicle:
  • This data can be detected, for example, by a presence sensor arranged at a parking space and / or, in the case of electric vehicles, by a sensor arranged in the parking cable. charging the electric vehicle.
  • the detected data can be transmitted to a remote server, connected to each station, and comprising calculation means for determining the average waiting time.
  • Each stored waiting time can thus be associated with at least one criterion such as the type of day, the waiting times used to calculate the average waiting time being only the times associated with this criterion.
  • the time slot can be a sliding time slot, of predetermined amplitude, and calculated according to the current time. More specifically, the time slot can be defined by adding a predetermined number of hours (s) to the time.
  • At least one of the filtering or design steps is performed taking into account for each station at least one datum relating to at least one station adjacent to said station, the one or one of the data being a number of vehicles in a together, said area, including said station and the stations closest thereto.
  • a zone associated with a station can be defined as comprising:
  • two defined areas associated with two stations include the same number of stations.
  • the filtering may in particular comprise the following steps performed for at least one, preferably each, station:
  • Such a filtering makes it possible to determine the stations for which a rebalancing operation can be envisaged, by eliminating the stations which are sufficiently provided with vehicles according to the number of vehicles in the station or the zone. In addition, this operation makes it possible to simply perform an effective first selection, using simple calculations and not being too difficult to implement.
  • the method according to the invention may advantageously comprise a determination, for at least one station, in particular each station of the list of stations to be discharged, of a parameter, called charge rate, depending on:
  • the filtering step being performed by taking into account the value of said charge rate.
  • the method according to the invention makes it possible to apply an order to the stations to be unloaded as a function of the number of vehicles in the station and the average waiting time.
  • the charge rate, noted TDQ, for the station / ' can be determined according to the following relation:
  • TDC t TAM i x NVS t
  • the filtering step may comprise a step of selecting start stations, in particular from the list of stations to be discharged as a function of the charge rate, said selection step comprising the following steps:
  • the method according to the invention makes it possible to discharge the most heavily loaded stations in priority.
  • the station or stations thus selected are placed in the list, or cluster, called “departure stations”.
  • the charge rate associated with that station is updated (as if an operator had unloaded a station). vehicle from this station) before performing a new iteration of the selection steps.
  • a station is very busy, it may be selected again for a new rebalancing operation as a start station.
  • the method according to the invention may further comprise a determination of a parameter, said flow, as a function of said average waiting time and a mean time, said deposition, the filtering step comprising a selection of least one start station according to said flow, said selection comprising at least one iteration of the following steps:
  • the average time of removal is the average time between taking a vehicle and the subsequent removal of a vehicle in the station.
  • the flow corresponds in particular to the inverse of the waiting time at which we subtract the inverse of the average time of removal, the first threshold being generally very negative, which means that the removal in the station is very strong compared to the taking of vehicle.
  • the step of selecting using the flow is performed before the step of determining the number of operators available to determine the number of elements of the start list, the number of operators taking into account the number of stations whose flow is below this threshold. It corresponds to the actual number of available operators from which we subtract the number of stations having fulfilled the previous flow criterion.
  • Each of the thresholds used in the filtering step may be determined by a statistical analysis of past time slots, and may be updated based on field observations.
  • the flow, denoted F , for a station / 'can be determined according to the following relationship:
  • the method according to the invention may advantageously comprise a determination, for at least one station, in particular each station of the list of stations to be supplied, of a parameter, called discharge rate, depending on:
  • the filtering step being performed taking into account the value of said discharge rate.
  • the method according to the invention makes it possible to apply an order to the stations to feed according to the number of vehicles in the station and the average waiting time.
  • the discharge rate, denoted TDD can be determined according to the following relation:
  • TDD ; TAM ; x (NVS j + 1)
  • the filtering step may advantageously comprise a step of selecting arrival stations, in particular in the list of stations to be powered according to the discharge rate, said selection comprising the following steps:
  • the method according to the invention makes it possible to load the most unloaded stations in priority.
  • the station or stations thus selected are placed in a list, or cluster, called "arrival stations”.
  • the discharge rate associated with that station is updated (as if an operator had powered the station with a vehicle) before performing a new iteration of the selection steps.
  • the method according to the invention can also advantageously comprise a step of determining a balancing time, performed before the moving step, comprising the following operations, performed by successive iterations:
  • the departure parameter can also be calculated based on a probability of transfer to at least one closer station, in particular to all stations in the zone associated with said station.
  • the arrival parameter can also be calculated according to a probability of transfer to at least one closer station, in particular to all the stations of the zone associated with said station.
  • the starting parameter for the station / ' denoted PDD can be determined according to the following relation:
  • - k is the number of stations in the area associated with the station / '
  • the arrival parameter for the station / ' denoted PDA, can be determined according to the following relation:
  • the balancing time between a start station / ' and an arrival station j, noted TDEj can be determined according to the following relation:
  • TDE i ⁇ j PDD t - (TDP i ⁇ j x PDA j )
  • the balancing time when the balancing time is very low, it means that the travel time and / or the arrival parameter is large compared to the starting parameter. Therefore, this means that the vehicle will in principle be caught in the arrival station before it is in the departure station.
  • the design step may further take into account the balancing time by at least one iteration of the following steps:
  • the method according to the invention makes it possible, in priority, to carry out balancing operations for which the balancing time is the minimum.
  • the design step may comprise a step of selecting an operator to perform a vehicle movement, said selection comprising the following steps:
  • the method according to the invention makes it possible to select the operator closest to the departure station concerned by the vehicle moving operation. Consequently, the method according to the invention makes it possible to minimize the travel time of an available operator to the departure station.
  • a rebalancing system for vehicles for taking / removing vehicles proposed for shared use comprising:
  • each departure and each arrival of a vehicle in the station for example presence sensors at each of the station's parking spaces, such as cameras or sensors inserted in the vehicle charging cable in the station, the case of electric vehicles;
  • ⁇ a waiting time of the vehicle in the station such as a sensor or sensors detecting the time, or the date of arrival of each vehicle and the time, or the date of departure of a vehicle;
  • means for determining an average waiting time for each station as a function of the data stored in association with a given time slot comprising for example a calculation means receiving from each station these data and configured to calculate the average waiting time ;
  • the filtering means and / or the design means may comprise:
  • one or more configured / programmed calculation means for calculating desired data such as those described above, by means of previously indicated relations, such as those specified above;
  • calculation means such as geolocation means, carried by the operators in the field to determine and inform the position of each operator.
  • some or all of the calculation means can be centralized in a central site connected to each station and to each operator.
  • a shared use facility for vehicles in particular an automated vehicle rental facility, said installation comprising:
  • FIGURE 1 is a schematic representation of a vehicle rental installation implementing the method according to the invention
  • FIGURES 2-7 are a diagrammatic representation in the form of a diagram of an exemplary 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.
  • FIG. 1 is a schematic representation of a shared-use installation of vehicles, such as, for example, in the context of an automated rental of electric vehicles, implementing the method according to the invention.
  • the installation 100 shown in FIG. 1 comprises a central site
  • the central site 102 is connected to each of the stations through a wireless communication network 106, for example GPRS, or a wired network, for example of the DSL or LAN type.
  • a wireless communication network 106 for example GPRS, or a wired network, for example of the DSL or LAN type.
  • each station 104 is connected to the central site via the two networks of terminals, which allows a continuous connection even if one of the networks is faulty.
  • Each station 104 comprises a management terminal 110 for the management of the station, such as for example a rental terminal of a vehicle, and a plurality of charging terminals 112-116, each charging terminal being provided for charging a station.
  • vehicle with an electric battery at a parking location, namely parking spaces 118-122.
  • Some stations 104 also include a subscription terminal 108 for registering a new subscriber.
  • Each of the station 118-122 of a station 104 includes a presence detector module 124-128, namely weighing means, a camera and / or an electrical connection detector with a vehicle, connected to the terminal of management 110 of the station 104, to detect the presence or absence of a vehicle at a parking space 118-122, and in fact the departure of a vehicle from the station 104, and the arrival of a vehicle at the station 104.
  • Management terminal 110 is programmed to record the times, and dates, of arrivals and departures of vehicles on station 104.
  • the central site 102 may be connected directly to each of the management terminals 110 of a rental site 104 through the network 106 and / or to the charging terminals 112-116.
  • the central site 102 includes a central management server 132, a calculation and analysis model 134, central dice, a communication model 136, central d it, and a database 138 in which it is stored. in association with each station identifier 104, the number of vehicles available in this station, the hours (dates) of arrival and departure of the vehicles on this station.
  • the instal lation 100 further comprises 140i-140m modules geolocated ization and common ication, for example, smartphones or prom ises G PS, worn by operators 142i-142 m located in the area covered by the instal lation 100 through a wireless communication network 144.
  • the calculation and analysis module 134 is configured to calculate, for each station and according to the data communicated by the station and predefined relations, the following data:
  • the calculation and analysis module 134 is furthermore configured to classify one or more stations 104 in the list of stations to be fed or in the list of stations to be discharged, again according to the data communicated by the stations.
  • the calculation and analysis module 134 is furthermore configured to calculate a charge rate for each station 104 classified in the list of stations to be supplied, and a discharge rate for each station in the list of stations to be discharged, always in according to the data communicated by the stations.
  • the calculation and analysis module 134 is further configured to:
  • the installation 100 makes it possible to manage a plurality of electric vehicles proposed for shared use, for example as part of a rental.
  • the users are able to interact with the different terminals as well as with the different elements of the vehicles and the operators are provided to intervene on the vehicles in order to perform rebalancing tasks.
  • calculation and analysis module 134 may be replaced by a plurality of calculation and analysis modules each dedicated to calculating a parameter or to performing a calculation or analysis operation, among those described above.
  • FIGURES 2-7 are a diagrammatic representation in the form of a diagram of the different steps of a method of rebalancing the vehicle take-off stations of a shared-use installation of vehicles according to the invention.
  • FIGURE 2 is a general representation of an exemplary method according to the invention and FIGURES 3-6 a detail of various steps of the process shown in FIGURE 2.
  • the method 200 shown in FIGURE 2 includes a step 202 of collecting data from each of the stations of the installation. This data collection step is performed in real time and the data is collected continuously.
  • Step 202 is followed by a step 204 for determining different parameters for each of the stations.
  • the parameters determined for each station include:
  • the value of each of these parameters is stored in association with the station identifier.
  • This step 204 is followed by a filtering step 206, supplying several lists: on the one hand, a list of stations to be unloaded and a list of departure stations drawn up from the list of stations to be unloaded and, on the other hand, a list of stations to feed and a list of arrival stations elaborated from the list of stations to feed.
  • This filtering step comprises on the one hand:
  • the filtering step 206 is followed by a step 212 of designing the vehicle moving operations, which comprises a selection of the vehicle movement operations to be performed as a function of the balancing time and the operators to carry out these displacements with respect to their geographical location.
  • the method 200 ends with a step 214 of vehicle moves.
  • Steps 204 to 214 are performed at a predetermined frequency or at the request of a supervisor.
  • FIGURE 3 is a schematic representation in the form of a diagram of step 202 of data collection.
  • Step 202 begins with a step 302 of arrival or departure of a vehicle on the station.
  • the arrival or departure of a vehicle is detected during a step 304.
  • Step 306 determines the time and date of arrival or departure of a vehicle by consulting a clock.
  • the data relating to the time, or the date, are transmitted to a remote site during a step 308, possibly in association with an identification data of the station and the vehicle concerned.
  • the remote site stores these data in a database, in association with an identifier of the station during a step 310.
  • This step 202 is performed at each arrival and departure of a vehicle on each station of the installation.
  • FIGURE 4 is a schematic representation in the form of a diagram of step 204 for calculating parameters associated with each station.
  • Step 204 is performed either at a predetermined frequency or at the request of an operator, in particular for supervising the park as a whole.
  • Step 204 comprises a step 402 of reading the current time on a clock.
  • a step 404 determines a comparative time slot according to a predefined rule, such as for example:
  • Time Zone Current time +5 hours.
  • a step 406 all the data relating to the departures and the arrivals on each station since a given date, for example the 30 days preceding the day at which the process is carried out, previously stored for this time slot, are loaded from a base of data. These data form a statistical sample from which it is possible to model the behavior of the station.
  • each waiting time is also associated with one or more criteria such as the type of day (for example, week, weekend or school period or school holidays).
  • the data chosen for the average waiting time being those associated with the same criteria as the time when the process is performed.
  • a step 408 determines the number of vehicles in station i at the present time, denoted NVS ,, also according to the departure and arrival data of the vehicles stored for the station.
  • a step 410 determines the average waiting time, noted TAM ,, for the station i, calculated by averaging the time between a catch and a removal of consecutive vehicles on the time slot.
  • This waiting time can be determined differently than what is described, especially only when there is a vehicle in the station, or as the time between two rentals.
  • Steps 408 and 410 may be performed one after the other or at the same time.
  • a step 412 determines the total number of vehicles, denoted NVZ, in a zone previously associated with the station by summation of the vehicles being on all the stations of the zone. To do this, step 412 determines the zone i associated with the station i, that is to say all the stations constituting the zone i, namely in the example the station i and the four stations closest to the station i, loads the data relating to each of these stations, determines the number of vehicles in each of these stations and carries out a summation of the numbers of vehicles found in each of the stations constituting the zone i.
  • a step 414 determines the flow, denoted F , associated with the station / ' , according to the following relation:
  • TEAM the average time of removal, between a take and a subsequent delivery on the station / ' .
  • the values obtained from the various parameters are stored in a database in association with an identifier of the station, during a step 416.
  • FIGURE 5 is a diagrammatic representation in the form of a diagram of step 208 for selecting the stations of the lists to be fed and unloaded.
  • the selection step 208 is performed for each of the n stations of the installation.
  • It comprises a step 502 comparing the total number of vehicles NVZj in the zone i associated with the station i to a first threshold THRESHOLD1.
  • a step 504 determines the TDQ load rate associated with this station according to the following relation:
  • TDC t TAM i x NVS t
  • the station i is added to a list of stations to be unloaded in a step 506, as this means that the area includes too many vehicles.
  • a step 508 compares NVZi with a second threshold THRESHOLD2, with SEUIL2 ⁇ THRESHOLD1.
  • a step 510 determines the value of a discharge rate, noted TDD ,, for the station according to the following relation:
  • TDD ; TAM ; x (NVS j + 1)
  • the station i is added to a list of stations to feed during a step 512, because it means that the area does not include enough vehicles.
  • NVZi> SEUIL2 If at step 508, NVZi> SEUIL2, then the station i is excluded from the rest of the process during a step 514.
  • the zone is indeed considered as moderately fueled with vehicles and therefore does not need to be rebalanced.
  • FIGURE 6 is a diagrammatic representation in the form of a diagram of step 210 for selecting departure stations and arrival stations.
  • This step 210 comprises a step 602 testing for each of the n stations of the installation, if this station has not been excluded from the rest of the process, for example during step 514.
  • a step 604 compares the flux F, calculated for this station to one or predetermined thresholds. For example, the flow can be compared to two predetermined thresholds to know if the flow F, is around the value zero.
  • a step 606 determines whether the flow is below a negative threshold value.
  • a step 608 adds this station to a list of departure stations. Indeed, this means that many more vehicles arrive at the station than it leaves and it is appropriate to remove vehicles from the station. Otherwise, the next station is tested.
  • step 604 If in step 604, the comparison is verified, it means that the flow is around zero or positive. In this case, the station is excluded from the rest of the process during a step 610. This means that the time of deposition and the waiting time are equivalent, the station is therefore self-regulating and it is therefore no need to balance it. The next station is tested.
  • a step 612 is performed to determine the number "m" of operators available.
  • a step 614 determines the number of stations already included in the list of departure stations, for example during step 608. Depending on this number and the number m of operators available, an "m" number of operators remaining is determined in a step 616.
  • step 618 the list of stations to be discharged, constituted in step 506, is tested to determine the station with the highest TDC charge rate.
  • the corresponding station is added to the list of departure stations.
  • the rate of charge associated with the added station is updated as if it had benefited from a vehicle removal, during a step 622.
  • steps 618-622 are iterated until there are as many starting stations as there are free operators, or until there are no more stations in the list of stations to be unloaded. before reaching the number 'm' of remaining operators. Then, in a step 624, the list of stations to be supplied, constituted during step 512, is tested to determine the station with the smallest TDD discharge rate.
  • the corresponding station is added to a list of arrival stations.
  • the discharge rate associated with the station added to the list of arrival stations is updated as if it had benefited from a vehicle addition, during a step 628.
  • steps 624-628 are iterated until there are as many arrival stations as free operators, or until there are no more stations in the list of stations at feed if the number of operators available is greater than the number of balancing operations.
  • FIGURE 7 is a diagrammatic representation in the form of a diagram of the step 212 for selecting the movements of vehicles and operators for carrying out these displacements.
  • Step 212 comprises a step 702 for calculating a start parameter for each of the stations in the list of departure stations.
  • the starting parameter is calculated according to the following relation:
  • TAM, x NVS TAM k x NVZ k
  • a step 704 determines an arrival parameter for each of the stations in the list of arrival stations.
  • the arrival parameter is calculated according to the following relation:
  • TAM i x (NVS i + 1) ⁇ TAM k x (NVZ k + iy with:
  • - k is the number of stations in the area associated with the station / '
  • stations in the start list could be determined using these parameters. This would require, however, a greater power of computing means.
  • TDE i ⁇ j PDD t - (TDP i ⁇ j x PDA j )
  • step 708 the maximum balancing time TDE ⁇ , max is selected from all calculated balancing times. This corresponds to the best balancing.
  • a step 710 the start station and the arrival station with which the maximum balancing time TDE ⁇ , max are associated are respectively excluded from the list of start stations and from the list of arrival stations.
  • the various parameters in particular the number of vehicles of the departure and arrival stations, are updated for the remaining stations in the lists of the departure and arrival stations, as if a balancing had performed between the stations selected in step 710.
  • Step 714 determines the geographical positions of each of the available m operators.
  • step 716 the operator closest to the selected start station in step 710 is determined.
  • a step 718 executes the transmission of a message attributing to the nearest operator the operation of moving a vehicle of the respective departure station and the arrival station concerned.
  • Steps 708 to 718 are iterated until all operators are assigned to a vehicle move operation or there are no more departure stations or arrival stations in the departure station lists. and arrival stations, if the number of available operators is greater than the number of balancing operations.
  • the vehicles used are not necessarily electric vehicles and therefore not necessarily connected to a charging station,
  • the parameters of departure and arrival or the selection on the list to be unloaded or fed are not necessarily determined according to the stations close to the station,
  • the time slots can also be chosen differently (the ranges are not necessarily slippery), the different thresholds used, in particular for the number of vehicles, can be fixed or variable depending on the zones and the maximum capacity provided for the stations. They can also be in absolute or relative value,
  • waiting and removal times may also be different from what has been chosen, as long as these parameters are consistently selected.

Abstract

L'invention concerne un procédé (200) de rééquilibrage de stations de prise/dépose de véhicules, ledit procédé (200) comprenant les étapes suivantes : - détermination (204) pour chaque station : • d'un nombre de véhicules disponibles dans ladite station, • d'un temps d'attente moyen dans la station, et - filtrage (206) des stations en fonction desdits paramètres, ledit filtrage (206) fournissant : • une première liste, dite de stations de départ, et • une deuxième liste, dite de stations d'arrivée, - conception (208) d'au moins une opération de déplacement de véhicule en fonction desdites listes, et - réalisation (214) d'au moins une opération de déplacement d'un véhicule.

Description

« Procédé et système de rééquilibrage d'une installation d'utilisation partagée de véhicules, installation mettant en œuvre
un tel procédé et/ou système » La présente invention concerne un procédé de rééquilibrage d'une installation d'utilisation partagée de véhicules comprenant une pluralité de stations géographiquement distantes les unes des autres. Elle concerne également un système mettant en œuvre un tel procédé et une installation mettant en œuvre un tel procédé et/ou un tel système.
Le domaine de l'invention est le domaine de l'utilisation partagée d'un parc de véhicules, notamment d'un parc de véhicules électriques, sur une pluralité de stations permettant aux utilisateurs de prendre ou de déposer de tels véhicules, par exemple dans le cadre de la location automatisée de véhicules.
Etat de la technique
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 installations de location automatisée de véhicules.
Les installations de location automatisée, et plus généralement les installations d'utilisation de manière partagée, d'un parc de véhicules comprennent plusieurs stations, chacune permettant aux utilisateurs de débuter l'utilisation d'un véhicule, c'est-à-dire de prendre possession d'un véhicule, et de déposer un véhicule après utilisation.
Ces installations nécessitent des opérations de rééquilibrage des stations. En effet, il est très rare qu'un utilisateur prenant possession d'un véhicule à une station donnée, dépose ce même véhicule à la même station après l'utilisation du véhicule. De plus, des flux d'utilisateurs se produisent naturellement, par exemple le matin depuis une zone résidentielle à une zone économique et inversement le soir. Par conséquent, il est fréquent d'avoir des stations « vides » où aucun véhicule n'est disponible alors que d'autres stations sont surchargées de véhicule, la répartition des véhicules dans les stations n'étant de fait pas conforme aux besoins des utilisateurs.
Une telle situation, apporte plusieurs inconvénients dont un temps d'attente très long pour les usagers se rendant sur les stations « vides », ou pour ceux qui souhaitent déposer un véhicule dans une station surchargée, et un accès dégradé au service d'utilisation partagée des véhicules.
Pour tenter de remédier à ces inconvénients, des opérateurs ont été déployés pour rééquilibrer les stations. Ces opérateurs déplacent vers les stations vides des véhicules se trouvant sur les stations surchargées.
Cependant, un tel rééquilibrage n'est pas efficace pour diminuer le temps d'attente, et augmenter l'accès au service d'utilisation des véhicules. De plus, un tel rééquilibrage, bien qu'étant relativement peu efficace, est très coûteux en terme de main-d'œuvre et est très consommateur en temps.
Un but de la présente invention est de remédier aux inconvénients précités.
Un autre but de l'invention est de proposer un procédé et un système de rééquilibrage de véhicules dans une installation d'utilisation partagée de véhicules plus efficaces que les procédés et systèmes existants en terme de diminution de temps d'attente et d'accès au service.
Un autre but de l'invention est de proposer un procédé et un système de rééquilibrage de véhicules dans une installation d'utilisation partagée de véhicules moins coûteux que les procédés et systèmes existants.
Enfin un autre but de l'invention est de proposer un procédé et un système de rééquilibrage de véhicules dans une installation d'utilisation partagée de véhicules plus souple et plus réactif au changements intervenant dans l'installation.
Exposé de l'invention
L'invention propose d'atteindre au moins l'un des buts précités par un procédé de rééquilibrage de stations de prise/dépose de véhicules proposés à une utilisation partagée, ledit procédé comprenant les étapes suivantes : - détection, pour chaque station, de chaque départ et de chaque arrivée de véhicule dans ladite station et stockage des données relatives à ladite station en association avec une donnée horaire,
- détermination pour chaque station :
■ d'un nombre de véhicules disponibles dans ladite station,
■ d'un temps d'attente de chaque véhicule dans ladite station,
- détermination et stockage d'un temps d'attente moyen pour chaque station en fonction des données stockées en association avec une plage horaire donnée, et
- filtrage des stations en fonction du nombre de véhicules disponibles et du temps d'attente moyen, ledit filtrage fournissant :
■ une première liste, dite de stations de départ, et ■ une deuxième liste, dite de stations d'arrivée ;
- conception d'au moins une opération de déplacement de véhicule entre une station de la première liste et une station de la deuxième liste, et
- réalisation d'au moins une opération de déplacement d'un véhicule.
L'invention permet donc de réaliser un rééquilibrage prenant en compte, non seulement le nombre de véhicules dans une station, mais également d'autres critères représentatifs d'une part de l'activité réelle de chaque station de l'installation et d'autre part de l'activité souhaitée sur chaque station de l'installation. Ainsi, le rééquilibrage réalisé selon l'invention est plus flexible pour s'adapter à l'activité réelle de l'installation au niveau de chaque station. De plus, l'activité réelle pouvant changer dans le temps, le rééquilibrage selon l'invention prend en compte ces changements, de manière individuelle au niveau de chaque station, et est par conséquent plus réactif.
En outre, en prenant en compte, les critères représentatifs de l'activité réelle de chaque station et de l'activité souhaitée au niveau de chaque station, le procédé selon l'invention permet par exemple de ne pas alimenter une station dans laquelle il n'y a pas beaucoup d'activités, même si le nombre de véhicules sur cette station est faible. De manière similaire, le procédé selon l'invention permet par exemple de ne pas décharger une station dans laquelle il y a beaucoup de demandes, même s'il y a beaucoup de véhicules sur cette station par rapport à une situation standard . Par conséquent, le procédé selon l'invention permet d'éviter de réaliser des déplacements inutiles de véhicules, ce qui, d'une part, diminue les coûts du rééquilibrage, et d'autre part, permet de disposer de plus d'opérateurs pour d'autres stations où le rééquilibrage pourra être mené de manière plus rapide et plus réactive diminuant ainsi le temps d'attente moyen.
Le temps d'attente peut notamment correspondre à une durée entre une dépose de véhicule sur ladite station et une prise de véhicule sur ladite station consécutivement à ladite dépose. Ainsi, pour une station, lorsque le temps d'attente moyen est long cela veut dire que, pour cette station, la demande moyenne, qui correspond à l'inverse du temps d'attente, est faible. Au contraire, lorsque le temps d'attente moyen est faible cela veut dire que la demande moyenne est grande. Il est possible de prendre en compte la variation du temps d'attente, et par conséquent de la demande, en fonction des différentes plages horaires d'une journée ou d'une semaine. Par exemple, pour une station, la demande peut être forte aux heures d'arrivée et de départ du travail et très faible dans la journée. Le procédé selon l'invention permet avantageusement de prendre en compte ces variations.
Les durées entre une opération de prise de véhicule et une opération de dépose de véhicule peuvent être réalisées en détectant pour chaque véhicule :
- l'heure, et éventuellement le jour et le mois, de dépose du véhicule ;
- l'heure, et éventuellement le jour et le mois, de prise du véhicule.
Ces données peuvent être détectées par exemple par un capteur de présence agencé au niveau d'un emplacement de stationnement et/ou, dans le cas de véhicules électriques, par un capteur disposé dans le câble de chargement du véhicule électrique. Les données détectées peuvent être transmises vers un serveur distant, relié à chaque station, et comprenant des moyens de calcul pour déterminer la durée moyenne d'attente.
Chaque temps d'attente stocké peut ainsi être associé à au moins un critère tel que le type de jour, les temps d'attente utilisés pour calculer le temps d'attente moyen étant uniquement les temps associés à ce critère.
Suivant un mode de réalisation avantageuse, la plage horaire peut être une plage horaire glissante, d'amplitude prédéterminée, et calculée en fonction de l'heure actuelle. Plus précisément, la plage horaire peut être définie en ajoutant un nombre d'heure(s) prédéterminé(es) à l'heure. Ainsi, il est possible de prendre en compte les variations à venir en termes de temps d'attente ou demandes et d'anticiper le rééquilibrage nécessaire pour faire face à la demande à venir.
Au moins l'une des étapes de filtrage ou de conception est effectuée en prenant en compte pour chaque station au moins une donnée relative à au moins une station voisine de ladite station, la ou l'une des données étant un nombre de véhicules dans un ensemble, dit zone, comprenant ladite station et les stations les plus proches de celle-ci.
Le processus prend ainsi en compte les stations non pas de façon isolée mais également l'impact de l'état de chaque station sur les stations voisines, pour un équilibrage plus précis. Selon l'invention une zone associée à une station peut être définie comme comprenant :
- toutes les stations localisées à une distance et/ou à un temps de parcours prédéterminé en fonction de la station par rapport à laquelle elle est déterminée : dans ce cas le nombre des stations dans les zones est variable et deux zones définies associées à deux stations peuvent comprendre un nombre différent de stations ; ou
- un nombre prédéterminé de stations les plus proches de la station par rapport à laquelle elle est déterminée : dans ce cas deux zones définies associées à deux stations comprennent le même nombre de stations.
Le filtrage peut notamment comprendre les étapes suivantes réalisées pour au moins une, préférentiellement chaque, station :
- comparaison du nombre total de véhicules dans la station ou la zone associée à ladite station à un premier seuil ;
- lorsque ledit nombre total est supérieur audit premier seuil, ajout de ladite station à une liste, dite liste des stations à décharger ;
- comparaison dudit nombre total à un deuxième seuil, inférieur audit premier seuil ;
- lorsque ledit nombre total est inférieur audit deuxième seuil, ajout de ladite station à une liste, dite liste des stations à alimenter.
Un tel filtrage permet de déterminer les stations pour lesquelles une opération de rééquilibrage peut être envisagée, en éliminant les stations qui sont suffisamment pourvues en véhicules en fonction du nombre de véhicules dans la station ou la zone. De plus, cette opération permet d'effectuer simplement une première sélection efficace, à l'aide de calculs simples et n'étant pas trop difficiles à mettre en œuvre.
Le procédé selon l'invention peut avantageusement comprendre une détermination, pour au moins une station, notamment chaque station de la liste de stations à décharger, d'un paramètre, dit taux de charge, en fonction :
- du nombre de véhicules disponibles dans la station, et
- du temps d'attente moyen pour une plage de temps donnée dans ladite station ;
l'étape de filtrage étant effectuée en prenant en compte la valeur dudit taux de charge.
Ainsi, le procédé selon l'invention permet d'appliquer un ordre aux stations à décharger en fonction du nombre de véhicules dans la station et du temps d'attente moyen. Ainsi, il est possible de décharger en priorité les stations qui ont le plus de véhicules disponibles par rapport au temps d'attente moyen, c'est-à-dire les stations qui sont les plus chargées par rapport à la demande dans ces stations.
Selon un exemple de réalisation particulier et nullement limitatif, le taux de charge, noté TDQ, pour la station /', peut être déterminé selon la relation suivante :
TDCt = TAMi x NVSt
avec :
- TAM, le temps d'attente moyen dans la station /', et
- NVSi le nombre de véhicules disponibles dans la station /'.
En outre, l'étape de filtrage peut comprendre une étape de sélection de stations de départ, notamment à partir de la liste des stations à décharger en fonction du taux de charge, ladite étape de sélection comprenant les étapes suivantes :
- détermination d'un nombre d'opérateurs disponibles pour déplacer un véhicule ;
- pour chaque opérateur disponible, et par itérations successives :
■ détermination de la station, notamment dans ladite liste des stations à décharger, à laquelle est associé le plus grand taux de charge ;
■ ajout de ladite station dans la liste de stations de départ ;
■ mise à jour du taux de charge associé à ladite station sélectionnée par soustraction d'un véhicule au nombre de véhicules disponibles dans ladite station.
Ainsi, lorsqu'il existe moins d'opérateurs disponibles que de stations à décharger, le procédé selon l'invention permet de décharger en priorité les stations les plus chargées. La ou les stations ainsi sélectionnées sont placées dans la liste, ou cluster, appelée « stations de départ ».
En outre, lorsqu'une station est sélectionnée comme station de départ et ajoutée dans la liste des stations de départ, le taux de charge associé à cette station est mis à jour (comme si un opérateur avait déchargé un véhicule depuis cette station) avant de réaliser une nouvelle itération des étapes de sélection. Ainsi, lorsqu'une station est très chargée, il est possible qu'elle soit sélectionnée une nouvelle fois pour une nouvelle opération de rééquilibrage comme station de départ.
Le procédé selon l'invention peut en outre comprendre une détermination d'un paramètre, dit flux, en fonction dudit temps d'attente moyen et d'un temps moyen, dit de dépose, l'étape de filtrage comprenant une sélection d'au moins une station de départ en fonction dudit flux, ladite sélection comprenant au moins une itération des étapes suivantes :
- comparaison du flux associé à une station à un premier seuil ;
- lorsque ledit flux est inférieur audit premier seuil, ajout de ladite station à la liste des stations de départ. Le temps moyen de dépose est notamment le temps moyen entre la prise d'un véhicule et la dépose consécutive d'un véhicule dans la station .
Le flux correspond notamment à l'inverse du temps d'attente auquel on soustrait l'inverse du temps moyen de dépose, le premier seuil étant généralement très négatif, ce qui signifie que la dépose dans la station est très forte par rapport à la prise de véhicule.
Le cas échéant, l'étape de sélection à l'aide du flux est effectuée avant l'étape de détermination du nombre d'opérateurs disponibles pour déterminer le nombre d'éléments de la liste de départ, le nombre d'opérateurs tenant compte du nombre de stations dont le flux est inférieur audit seuil . Il correspond en effet au nombre réel d'opérateurs disponibles duquel on soustrait le nombre de stations ayant rempli le critère de flux précédent.
On peut également et/ou alternativement comparer le flux à une autre fourchette de valeurs, notamment une fourchette de valeurs autour de 0 pour le flux tel que défini ci-dessus, et lorsque le flux se trouve dans la fourchette de valeurs, exclure la station de la liste de station à décharger, car elle est alors considérée comme autorégulée. Un tel filtrage à l'aide du paramètre de flux permet de déterminer les stations pour lesquelles une opération de rééquilibrage peut être envisagée, en prenant en compte des situations qui ne sont pas forcément traitées par les opérations précitées en fonction du temps d'attente moyen et d'un temps moyen de dépose de véhicules dans la station .
Chacun des seuils utilisés lors de l'étape de filtrage peut être déterminé par une analyse statistique portant sur les plages horaires passées, et peut être mis à jour en fonction des observations sur le terrain .
Selon un exemple de réalisation particulier et nullement limitatif, le flux, noté F,, pour une station /', peut être déterminé selon la relation suivante :
F, = -!
TAMt TEAM;
avec :
- TAMj le temps d'attente moyen dans la station /', et
- TEAM, le temps moyen entre deux arrivées de véhicules consécutives sur la station /'.
Par ailleurs, le procédé selon l'invention peut avantageusement comprendre, une détermination, pour au moins une station, notamment chaque station de la liste des stations à alimenter, d'un paramètre, dit taux de décharge, en fonction :
- du nombre de véhicules disponibles dans la station, et
- du temps d'attente moyen pour une plage de temps donnée dans ladite station ;
l'étape de filtrage étant effectuée en prenant en compte la valeur dudit taux de décharge.
Ainsi, le procédé selon l'invention permet d'appliquer un ordre aux stations à alimenter en fonction du nombre de véhicules dans la station et du temps d'attente moyen . Ainsi, il est possible d'alimenter en priorité les stations qui ont le moins de véhicules disponibles par rapport au temps d'attente moyen, c'est-à-dire les stations qui sont les plus déchargées par rapport à la demande dans ces stations. Selon un exemple de réalisation particulier et nullement limitatif, le taux de décharge, noté TDD,, pour la station /', peut être déterminé selon la relation suivante :
TDD; = TAM; x (NVSj + 1)
Avec :
- TAMj le temps d'attente moyen dans la station /', et
- NVSj le nombre de véhicules disponibles dans la station /'.
De plus, l'étape de filtrage peut avantageusement comprendre une étape de sélection de stations d'arrivée, notamment dans la liste des stations à alimenter en fonction du taux de décharge, ladite sélection comprenant les étapes suivantes :
- détermination d'un nombre d'opérateurs disponibles pour déplacer un véhicule ;
- pour chaque opérateur disponible, et par itérations successives :
■ détermination de la station, notamment dans ladite liste des stations à alimenter, à laquelle est associé le plus petit taux de décharge ;
■ ajout de ladite station dans la liste de stations d'arrivée ;
■ mise à jour du taux de décharge associé à ladite station sélectionnée par addition d'un véhicule au nombre de véhicules disponibles dans ladite station .
Ainsi, lorsqu'il existe moins d'opérateurs disponibles que de stations à charger, le procédé selon l'invention permet de charger en priorité les stations les plus déchargées. La ou les stations ainsi sélectionnées sont placées dans une liste, ou cluster, appelée « stations d'arrivée » .
En outre, lorsqu'une station est sélectionnée comme station d'arrivée et ajoutée dans la liste des stations d'arrivée, le taux de décharge associé à cette station est mis à jour (comme si un opérateur avait alimenté la station avec un véhicule) avant de réaliser une nouvelle itération des étapes de sélection . Ainsi, lorsqu'une station est très déchargée, il est possible qu'elle soit sélectionnée une nouvelle fois pour une nouvelle opération de rééquilibrage comme station d'arrivée. Le procédé selon l'invention, et notamment l'étape de conception, peut en outre avantageusement comprendre une étape de détermination d'un temps d'équilibrage, réalisée avant l'étape de déplacement, comprenant les opérations suivantes, réalisées par itérations successives :
- pour chaque station dans la liste des stations de départ, détermination d'un paramètre, dit de départ, en fonction au moins du taux de charge ;
- pour chaque station dans la liste des stations d'arrivée, détermination d'un paramètre, dit d'arrivée, en fonction au moins du taux de décharge ;
- calcul du temps d'équilibrage entre chacune des stations de la liste des stations de départ et chacune des stations de la liste des stations d'arrivée, en fonction desdits paramètres de départ et d'arrivée et d'un temps de parcours entre lesdites stations de départ et d'arrivée ; et
- choix des déplacements en fonction des temps d'équilibrage respectivement calculés.
Il est ainsi possible de prendre en compte, pour chaque opération de déplacements de véhicule, d'une part l'éventualité qu'un utilisateur se rende à une station voisine de celle concernée et d'autre part le temps que prendrait le déplacement du véhicule de la station de départ jusqu'à la station d'arrivée. Le paramètre de départ peut également être calculé en fonction d'une probabilité de report vers au moins une station plus proche, en particulier vers toutes les stations de la zone associée à ladite station.
Le paramètre d'arrivée peut également être calculé en fonction d'une probabilité de report vers au moins une station plus proche, en particulier vers toutes les stations de la zone associée à ladite station. Selon un exemple de réalisation particulier et nullement limitatif, le paramètre de départ pour la station /', notée PDD peut être déterminé selon la relation suivante :
PDD, 1
(TAMi x NVSi ) + p x (∑ Vk x TAMk x NVZk )
avec
- p la probabilité de report vers au moins une station la plus proche,
- k le nombre de stations dans la zone associée à la station /',
- NVZk le nombre de véhicules dans la zone associée à la station k, et
- Vk= l si la station k est vide et Vk=0 sinon .
Selon un exemple de réalisation particulier et nullement limitatif, le paramètre d'arrivée pour la station /', notée PDA, peut être déterminé selon la relation suivante :
1
PDA,
(TAMi x (NVSi + V) + p x (∑Vk x TAMk x (NVZk + !))
avec
p la probabilité de report vers au moins une station la plus proche, k le nombre de stations dans la zone associée à la station /',
NVZk le nombre de véhicules dans la zone associée à la station k, et Vk= l si la station k est vide et Vk=0 sinon .
Selon un exemple de réalisation particulier et nullement limitatif, le temps d'équilibrage entre une station de départ /' et une station d'arrivée j, notée TDEj , peut être déterminé selon la relation suivante :
TDEi→j= PDDt - (TDPi→j x PDAj )
avec :
- PDD le paramètre de départ de la station de départ /',
- PDAj, le paramètre d'arrivée de la station d'arrivée j, et
- TDPj , le temps de parcours de la station /' vers la station j.
Ainsi, lorsque le temps d'équilibrage est très faible, cela veut dire que le temps de parcours et/ou le paramètre d'arrivée est grand comparé au paramètre de départ. Par conséquent, cela signifie que le véhicule sera a priori pris dans la station d'arrivée avant qu'il ne le soit dans la station de départ.
Dans le cas contraire, cela veut dire que le temps de parcours et/ou le paramètre d'arrivée est très petit comparé au paramètre de départ. Cela veut dire qu'il est fort probable que le véhicule soit pris dans la station de départ avant qu'il ne le soit dans la station d'arrivée.
L'étape de conception peut en outre prendre en compte le temps d'équilibrage par au moins une itération des étapes suivantes :
- détermination du temps d'équilibrage maximum parmi les temps d'équilibrage calculés,
- détermination des stations de départ et d'arrivée à laquelle est associé ledit temps d'équilibrage maximum et sélection de ces stations en association,
- exclusion desdites stations de la liste de départ et d'arrivée,
- mise à jour du nombre de véhicules dans les stations de départ et d'arrivée comme si le déplacement avait déjà été effectué. Ainsi, le procédé selon l'invention permet de réaliser en priorité les opérations d'équilibrage pour lesquelles le temps d'équilibrage est le minimum.
Avantageusement, l'étape de conception peut comprendre une étape de sélection d'un opérateur pour réaliser un déplacement de véhicule, ladite sélection comprenant les étapes suivantes :
- détermination de la position géographique de chaque opérateur disponible ;
- en fonction de ladite position géographique, détermination de l'opérateur le plus proche de la station de départ concernée par ledit déplacement ;
- émission d'un message vers ledit opérateur le plus proche pour lui signaler la tâche à réaliser ;
- mise à jour de l'état de l'opérateur comme indisponible. Ainsi, le procédé selon l'invention permet de sélectionner l'opérateur le plus proche de la station de départ concernée par l'opération de déplacement de véhicule. Par conséquent, le procédé selon l'invention permet de minimiser le temps de déplacement d'un opérateur disponible jusqu'à la station de départ.
Selon un autre aspect de l'invention, il est proposé un système de rééquilibrage de stations de prise/dépose de véhicules proposés à une utilisation partagée, ledit système comprenant :
- des moyens pour détecter chaque départ et chaque arrivée de véhicule dans la station, par exemple des capteurs de présence au niveau de chacun des emplacements de stationnement de la station, tels que des caméras ou des capteurs insérés dans le câble de chargement des véhicules dans le cas des véhicules électriques ;
- des moyens pour déterminer, pour chaque station, les paramètres suivants :
■ un nombre de véhicules disponibles,
■ un temps d'attente du véhicule dans la station, tels qu'un ou des capteurs détectant l'heure, ou la date, d'arrivée de chaque véhicule et l'heure, ou la date de départ d'un véhicule ;
- des moyens pour stocker des données relatives aux temps d'attente en association avec une donnée horaire ;
- des moyens pour déterminer un temps d'attente moyen pour chaque station en fonction des données stockées en association avec une plage horaire donnée, comprenant par exemple un moyen de calcul recevant de chaque station ces données et configuré pour calculer le temps d'attente moyen ;
- des moyens pour stocker le temps d'attente moyen déterminé ;
- des moyens de filtrage des stations à équilibrer en fonction desdits paramètres, ledit filtrage fournissant :
■ une première liste, dite de stations de départ, et
■ une deuxième liste, dite de stations d'arrivée ; et - des moyens de conception d'au moins une opération de déplacement de véhicule entre une station de la première liste et une station de la deuxième liste. Les moyens de filtrage et/ou les moyens de conception peuvent comprendre :
- un ou des moyens de calcul configurés/programmés pour calculer des données souhaitées, telles que celles décrites plus haut, grâce à des relations préalablement renseignées, telles que celles précisées plus haut ;
- des moyens, tels que des moyens de géolocalisation, portés par les opérateurs sur le terrain pour déterminer et renseigner la position de chaque opérateur. Avantageusement, une partie ou la totalité des moyens de calcul peuvent être centralisés dans un site central connecté à chaque station et à chaque opérateur.
Selon un autre aspect de l'invention, il est proposé une installation d'utilisation partagée de véhicules, en particulier une installation de location automatisée de véhicules, ladite installation comprenant :
- une pluralité de stations de prise/dépose de véhicules ; et
- des moyens pour mettre en œuvre les étapes du procédé de rééquilibrage selon l'invention, ou un système de rééquilibrage selon l'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 :
- la FIGURE 1 est une représentation schématique d'une installation de location de véhicule mettant en œuvre le procédé selon l'invention ; et - les FIGURES 2-7 sont une représentation schématique sous la forme d'un diagramme d'un exemple 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.
En particulier toutes les variantes et modes de réalisation décrits 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.
Les exemples décrits ci-dessous concernent une location automatisée de voitures électriques sur plusieurs sites de location.
La FIGURE 1 est une représentation schématique d'une installation d'utilisation partagée de véhicules, tel que par exemple dans le cadre d'une location automatisée de véhicules électriques, mettant en œuvre le procédé selon l'invention.
L'installation 100 représentée sur la figure 1 comprend un site central
102, plusieurs stations 104i-104n permettant aux utilisateurs de prendre ou de déposer des véhicules. Le site central 102 est connecté à chacune des stations 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 station 104 est reliée au site central par l 'interméd iaire des deux réseaux d istincts, ce q ui permet une connexion en continu même si l'un des réseaux est défaillant.
Chaq ue station 104 comprend une borne de gestion 110 pour la gestion de la station, tel le q ue par exemple une borne de location d 'u n 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 électriq ue à u n emplacement de stationnement, à savoir les emplacements de stationnement 118-122.
Certaines stations 104 comprennent également une borne d 'abonnement 108 pour l'enregistrement d'un nouvel abonné .
Chaq ue emplacement de stationnement 118-122 d 'une station 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 électriq ue avec u n véhicule, connectés à la borne de gestion 110 de la station 104, pour détecter la présence ou non d 'u n véhicule à un emplacement de stationnement 118-122, et de fait le départ d 'un véhicule de la station 104, et l'arrivée d 'un véhicule à la station 104. La borne de gestion 110 est prog rammée pour relever les heu res, et les dates, des arrivées et des départs de véhicules sur la station 104.
Le site central 102 peut être connecté d irectement à chacune des bornes de gestion 110 d 'un site de location 104 au travers d u réseau 106 et/ou aux bornes de charge 112-116.
Le site central 102 comprend un serveu r central de gestion 132, un mod ule de calcul et d'analyse 134, d it central , un mod ule de communication 136, d it central , et une base de données 138 dans laquel le sont stockées en association avec chaque identifiant de station 104, le nombre de véhicules d isponibles dans cette station, les heures (dates) d'arrivée et de départ des véhicules sur cette station .
L'instal lation 100 comprend en outre des modules 140i-140m de géolocal isation et de commun ication, par exemple des Smartphones ou des bal ises G PS, portés par des opérateurs 142i-142m se trouvant dans la zone couverte par l'instal lation 100 au travers d 'un réseau de communication sans fil 144. Le module de calcul et d'analyse 134 est configuré pour calculer, pour chaque station et en fonction des données communiquées par la station et de relations prédéfinies, les données suivantes :
■ le nombre de véhicules disponibles dans la station,
■ le temps d'attente moyen du véhicule dans la station, correspondant à la durée entre une remise du véhicule et une prise consécutive, et le temps moyen de dépose, correspondant à la durée entre une prise de véhicule et une remise consécutive, pour une plage de temps donnée,
■ le nombre de véhicules dans un ensemble, dit zone, comprenant les stations les plus proches de ladite station, et
■ le flux, en fonction du temps d'attente moyen et du temps moyen de dépose ;
et mémoriser ces données dans la base de données 138 en association avec l'identifiant de la station.
Le module de calcul et d'analyse 134 est en outre configuré pour classer une ou plusieurs stations 104 dans la liste de stations à alimenter ou dans la liste des stations à décharger, toujours en fonction des données communiquées par les stations.
Le module de calcul et d'analyse 134 est par ailleurs configuré pour calculer un taux de charge pour chaque station 104 classée dans la liste de stations à alimenter, et un taux de décharge pour chaque station dans la liste des stations à décharger, toujours en fonction des données communiquées par les stations.
Le module de calcul et d'analyse 134 est en outre configuré pour :
- sélectionner comme stations de départ, des stations classées dans la liste des stations à décharger,
- sélectionner comme stations d'arrivée, des stations classées dans la liste des stations à charger,
- calculer les temps d'équilibrage entre chaque station de départ et chaque station d'arrivée, - déterminer les opérateurs les plus proches pour chaque station de départ, et
- sélectionner les opérations de déplacements de véhicules en attribuant à chaque opérateur disponible, un déplacement de véhicule, en fonction de la position de l'opérateur et du temps d'équilibrage.
L'installation 100 permet de gérer une pluralité de véhicules électriques proposés à une utilisation partagée, par exemple dans le cadre d'une 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 en vue de réaliser des tâches de rééquilibrage.
Alternativement, le module de calcul et d'analyse 134 peut être remplacé par une pluralité de modules de calcul et d'analyse dédié chacun à calculer un paramètre ou à réaliser une opération de calcul ou d'analyse, parmi celles décrites plus haut.
Les FIGURES 2-7 sont une représentation schématique sous la forme d'un diagramme des différentes étapes d'un procédé de rééquilibrage des stations de prise/dépose de véhicules d'une installation d'utilisation partagée de véhicules selon l'invention.
La FIGURE 2 est une représentation générale d'un exemple de procédé selon l'invention et les FIGURES 3-6 un détail de différentes étapes du procédé représenté sur la FIGURE 2.
Le procédé 200 représenté sur la FIGURE 2 comprend une étape 202 de collecte de données depuis chacune des stations de l'installation. Cette étape de collecte de données est réalisée en temps réel et les données sont collectées de manière continue.
L'étape 202 est suivie d'une étape 204 de détermination de différents paramètres pour chacune des stations. Lors de cette étape 204, les paramètres déterminés pour chaque station comprennent :
- le temps d'attente moyen,
- éventuellement le temps moyen de dépose,
- le nombre de véhicules dans la station concernée, - la zone associée à la station et le nombre totale de véhicules dans la zone, et
- le flux associé à la station.
La valeur de chacun de ces paramètres est mémorisée en association avec l'identifiant de la station.
Cette étape 204 est suivie d'une étape 206 de filtrage, venant alimenter plusieurs listes : d'une part, une liste de stations à décharger et une liste de stations de départ élaborée à partir de la liste de stations à décharger et, d'autre part, une liste de station à alimenter et une liste de stations d'arrivée élaborée à partir de la liste de stations à alimenter.
Cette étape de filtrage comprend d'une part :
- une première étape de sélection 208 des stations pour déterminer les stations qui font partie des listes de stations à décharger et de stations à alimenter,
- une deuxième étape de sélection 210 des stations de départ, notamment parmi les stations à décharger, et des stations d'arrivée, notamment parmi les stations à alimenter. L'étape 206 de filtrage est suivie par une étape 212 de conception des opérations de déplacement de véhicule, qui comprend une sélection des opérations de déplacement de véhicules à effectuer en fonction du temps d'équilibrage et les opérateurs pour réaliser ces déplacements par rapport à leur localisation géographique.
Dans l'exemple présent, le procédé 200 se termine par une étape 214 de déplacements de véhicules.
Les étapes 204 à 214 sont réalisées à une fréquence prédéterminée ou sur demande d'un superviseur.
La FIGURE 3 est une représentation schématique sous la forme d'un diagramme de l'étape 202 de collecte de données.
L'étape 202 débute par une étape 302 d'arrivée ou de départ d'un véhicule sur la station.
L'arrivée ou le départ d'un véhicule est détectée lors d'une étape 304.
L'étape 306 détermine l'heure et la date de l'arrivée ou du départ d'un véhicule par consultation d'une horloge. Les données relatives à l'heure, ou la date, sont transmises vers un site distant lors d'une étape 308, éventuellement en association avec une donnée d'identification de la station et du véhicule concerné.
Le site distant mémorise ces données dans une base de données, en association avec un identifiant du la station lors d'une étape 310.
Cette étape 202 est réalisée à chaque arrivée et à chaque départ d'un véhicule sur chaque station de l'installation.
La FIGURE 4 est une représentation schématique sous la forme d'un diagramme de l'étape 204 de calcul de paramètres associés à chaque station.
L'étape 204 est réalisée soit à une fréquence prédéterminée, soit sur demande d'un opérateur, notamment destiné à superviser le parc dans son ensemble.
L'étape 204 comprend une étape 402 de lecture de l'heure actuelle sur une horloge.
En fonction de l'heure actuelle, une étape 404 détermine une plage horaire comparative en fonction d'une règle prédéfinie, telle que par exemple :
Plage Horaire = Heure actuelle +5 heures.
Lors d'une étape 406, toutes les données relatives aux départs et aux arrivées sur chaque station depuis une date donnée, par exemple les 30 jours précédant le jour auquel est effectué le procédé, préalablement mémorisées pour cette plage horaire, sont chargées depuis une base de données. Ces données forment un échantillon statistique à partir duquel il est possible de modéliser le comportement de la station.
Par ailleurs, dans un mode de réalisation du procédé, il est possible que chaque temps d'attente soit également associé à un ou plusieurs critères tels que le type de jour (par exemple, semaine, week-end ou période scolaire ou vacances scolaires), les données choisies pour le temps moyen d'attente étant celles associées aux mêmes critères que le moment où le procédé est effectué. En fonction des données chargées une étape 408 détermine le nombre de véhicules dans la station i à l'heure actuelle, noté NVS,, également en fonction des données de départ et d'arrivée des véhicules mémorisées pour la station .
Une étape 410 détermine le temps d'attente moyen, noté TAM,, pour la station i, calculé en faisant la moyenne des durées entre une prise et une dépose de véhicules consécutives sur la plage horaire. Ce temps d'attente peut être déterminé de façon différente que ce qui est décrit, notamment uniquement lorsqu'il reste un véhicule dans la station, ou comme le temps entre deux locations.
Les étapes 408 et 410 peuvent être réalisées l'une à la suite de l'autre ou en même temps.
Puis, une étape 412 détermine le nombre de véhicules total, noté NVZ, dans une zone préalablement associée à la station par sommation des véhicules se trouvant sur toutes les stations de la zone. Pour ce faire, l'étape 412 détermine la zone i associée à la station i, c'est-à-dire toutes les stations composant la zone i, à savoir dans l'exemple la station i et les quatre stations les plus proches de la station i, charge les données relatives à chacune de ces stations, détermine le nombre véhicules dans chacune de ces stations et réalise une sommation des nombres de véhicules se trouvant dans chacune des stations composant la zone i .
Ensuite, une étape 414 détermine le flux, noté F,, associé à la station /', selon la relation suivante :
F,=- TA!Mt TEAM;
avec TEAM, le temps moyen de dépose, entre une prise et une remise consécutive sur la station /'.
Les valeurs obtenues des différents paramètres, à savoir les paramètres NVS,, TAM,, NVZ, et F,, sont mémorisées dans une base de données en association avec un identifiant de la station, lors d'une étape 416.
Les étapes 406 à 412 sont réalisées pour chacune des n stations de l'installation . La FIGURE 5 est une représentation schématique sous la forme d'un diagramme de l'étape 208 de sélection des stations des listes à alimenter et décharger.
L'étape de sélection 208 est réalisée pour chacune des n stations de l'installation.
Elle comprend une étape 502 comparant le nombre de véhicules total NVZj dans la zone i associée à la station i à un premier seuil SEUIL1.
Si NVZi>SEUILl, une étape 504 détermine le taux de charge TDQ associée à cette station selon la relation suivante :
TDCt = TAMi x NVSt
La station i est ajoutée à une liste de stations à décharger lors d'une étape 506, car cela signifie que la zone comprend trop de véhicules.
Si à l'étape 502, NVZi <SEUIL1, alors une étape 508 compare NVZi à un deuxième seuil SEUIL2, avec SEUIL2<SEUIL1.
Si NVZi<SEUIL2 alors une étape 510 détermine la valeur d'un taux de décharge, noté TDD,, pour la station selon la relation suivante :
TDD; = TAM; x (NVSj + 1)
La station i est ajoutée à une liste de station à alimenter lors d'une étape 512, car cela signifie que la zone ne comprend pas suffisamment de véhicules.
Si à l'étape 508, NVZi>SEUIL2, alors la station i est exclue de la suite du procédé lors d'une étape 514. La zone est en effet considérée comme moyennement alimentée en véhicules et n'ayant donc pas besoin d'être rééquilibrée.
La FIGURE 6 est une représentation schématique sous la forme d'un diagramme de l'étape 210 de sélection des stations de départ et des stations d'arrivées.
Cette étape 210 comprend une étape 602 testant pour chacune des n stations de l'installation, si cette station n'a pas été exclue de la suite du procédé, par exemple lors de l'étape 514.
Si la station est exclue, alors la station suivante est testée. Si la station n'est pas exclue, une étape 604 compare le flux F, calculé pour cette station à un ou des seuils prédéterminés. Par exemple, le flux peut être comparé à deux seuils prédéterminés pour savoir si le flux F, est autour de la valeur zéro.
Si la comparaison n'est pas vérifiée, une étape 606 détermine si le flux est inférieur à une valeur de seuil négative.
Si oui, alors une étape 608 ajoute cette station dans une liste de stations de départ. En effet, cela signifie que beaucoup plus de véhicules n'arrivent à la station qu'il n'en repart et qu'il convient de fait d'enlever des véhicules de la station. Sinon, la station suivante est testée.
Si à l'étape 604, la comparaison est vérifiée, cela veut dire que le flux est autour de zéro ou positif. Dans ce cas, la station est exclue de la suite du procédé lors d'une étape 610. Cela signifie en effet que le temps de dépose et que le temps d'attente sont équivalents, la station étant donc autorégulée et il n'est donc pas nécessaire de l'équilibrer. La station suivante est testée.
Lorsque toutes les stations i sont testées, une étape 612 est réalisée pour déterminer le nombre « m » d'opérateurs disponibles.
Une étape 614 détermine le nombre de stations déjà incluses dans la liste de stations de départ, par exemple lors de l'étape 608. En fonction de ce nombre et du nombre m d'opérateurs disponibles, un nombre « m' » d'opérateurs restant est déterminé lors d'une étape 616.
Lors d'une étape 618, la liste des stations à décharger, constituée lors de l'étape 506, est testée pour déterminer la station présentant le taux de charge TDC le plus élevé.
Lors d'une étape 620, la station correspondante est ajoutée à la liste des stations de départ.
Le taux de charge associée à la station ajoutée est mis à jour comme si elle avait bénéficié d'un enlèvement de véhicule, lors d'une étape 622.
Puis les étapes 618-622 sont itérées jusqu'à ce qu'il y ait autant de stations de départ que d'opérateurs libres, ou jusqu'à ce qu'il n'y ait plus de stations dans la liste des stations à décharger avant d'atteindre le nombre « m' » d'opérateurs restants. Puis, lors d'une étape 624, la liste des stations à alimenter, constituée lors de l'étape 512, est testée pour déterminer la station présentant le taux de décharge TDD le plus petit.
Lors d'une étape 626, la station correspondante est ajoutée à une liste des stations d'arrivée.
Le taux de décharge associée à la station ajoutée à la liste des stations d'arrivée est mis à jour comme si elle avait bénéficié d'un ajout de véhicule, lors d'une étape 628.
Puis les étapes 624-628 sont itérées jusqu'à ce qu'il y ait autant de stations d'arrivée que d'opérateurs libres, ou jusqu'à ce qu'il n'y ait plus de stations dans la liste des stations à alimenter si le nombre d'opérateurs disponibles est plus grand que le nombre d'opérations d'équilibrage.
La FIGURE 7 est une représentation schématique sous la forme d'un diagramme de l'étape 212 de sélection des déplacements de véhicules et des opérateurs pour réaliser ces déplacements.
L'étape 212 comprend une étape 702 de calcul d'un paramètre de départ pour chacune des stations se trouvant dans la liste des stations de départ. Le paramètre de départ est calculé selon la relation suivante :
1
PDD,.
1
( -) + /> * (∑
TAM, x NVS: TAMk x NVZk
avec
p la probabilité de report vers au moins une station la plus proche, k le nombre de stations dans la zone associée à la station /',
NVZk le nombre de véhicules dans la zone associée à la station k, et Vk= l si la station k est vide et Vk=0 sinon.
Puis une étape, 704 détermine un paramètre d'arrivée pour chacune des stations se trouvant dans la liste des stations d'arrivée. Le paramètre d'arrivée est calculé selon la relation suivante :
1
PDA,.
1 ^-, V
( ) + P x (∑ )
TAMi x (NVSi + 1) ^ TAMk x (NVZk + iy avec :
- p la probabilité de report vers au moins une station la plus proche,
- k le nombre de stations dans la zone associée à la station /',
- NVZk le nombre de véhicules dans la zone associée à la station k, et - Vk= l si la station k est vide et Vk=0 sinon .
On notera que les stations de la liste de départ pourraient être déterminées à l'aide de ces paramètres. Cela demanderait toutefois une plus grande puissance des moyens de calcul .
Lors d'une étape 706, les temps d'équilibrage TDE,^ entre chaque station de départ i de la liste des stations de départs (constituée lors des étapes 608 et 620) et chaque station d'arrivée j de la liste des stations d'arrivée (constituée lors de l'étape 628) sont calculés, selon la relation suivante
TDEi→j= PDDt - (TDPi→j x PDAj )
avec :
- PDD le paramètre de départ de la station de départ /',
- PDAj, le paramètre d'arrivée de la station d'arrivée j, et
- TDPj , le temps de parcours de la station /' vers la station j.
Lors de l'étape 708, le temps d'équilibrage maximum TDE^, max est sélectionné parmi tous les temps d'équilibrage calculés. Cela correspond en effet au meilleur équilibrage.
Lors d'une étape 710, la station de départ et la station d'arrivée auxquelles est associé le temps d'équilibrage maximum TDE^, max sont exclues respectivement de la liste de stations de départ et de la liste des stations d'arrivée.
Lors d'une étape 712, les différents paramètres, notamment le nombre de véhicules des stations de départ et d'arrivée, sont mis à jour pour les stations restantes dans les listes des stations de départ et d'arrivée, comme si un équilibrage avait été réalisé entre les stations sélectionnées lors de l'étape 710.
On notera qu'il est donc possible qu'une même station se trouve plusieurs fois dans la liste de stations de départ ou d'arrivée. L'étape 714, détermine les positions géographiques de chacun des m opérateurs disponibles.
Lors d'une étape 716, l'opérateur le plus proche de la station de départ sélectionnée lors de l'étape 710 est déterminé.
Une étape 718, exécute l'émission d'un message attribuant à l'opérateur le plus proche l'opération de déplacement d'un véhicule de la station de départ concernée et de la station d'arrivée concernée.
Les étapes 708 à 718 sont itérées jusqu'à ce que tous les opérateurs soient affectés à une opération de déplacement de véhicule ou qu'il n'y ait plus de stations de départ ou de stations d'arrivée dans les listes de stations de départ et de stations d'arrivée, si le nombre d'opérateurs disponible est plus grand que le nombre d'opérations d'équilibrage.
Bien entendu l'invention n'est pas limitée aux exemples qui viennent d'être décrits.
Par exemple, les modifications suivantes peuvent être apportées : les véhicules utilisés ne sont pas forcément des véhicules électriques et pas forcément reliés de ce fait à une borne de charge,
les paramètres de départ et d'arrivée ou la sélection sur la liste à décharger ou alimenter ne sont pas forcément déterminés en fonction des stations voisines de la station,
certains critères tels que décrits ci-dessus peuvent être optionnels : on pourrait par exemple très bien ne pas prendre en compte le paramètre de flux,
les plages horaires peuvent également être choisies différemment (les plages n'étant pas forcément glissantes), les différents seuils utilisés, notamment pour le nombre de véhicules, peuvent être fixes ou variables selon les zones et la contenance maximale prévue pour les stations. Ils peuvent également être en valeur absolue ou relative,
les temps d'attente et de dépose peuvent également être différents de ce qui a été choisi, tant que ces paramètres sont choisis de façon cohérente.

Claims

REVENDICATIONS
Procédé (200) de rééquilibrage de stations ( 104) de prise/dépose de véhicules proposés à une utilisation partagée, ledit procédé (200) comprenant les étapes suivantes :
- détection (202), pour chaque station, de chaque départ et de chaque arrivée de véhicule dans ladite station et stockage (202) des données relatives à ladite station en association avec une donnée horaire,
- détermination pour chaque station ( 104) :
■ d'un nombre de véhicules disponibles dans ladite station ( 104),
■ d'un temps d'attente de chaque véhicule dans ladite station ( 104), et
- détermination (204) et stockage d'un temps d'attente moyen pour chaque station en fonction des données stockées en association avec une plage horaire donnée,
- filtrage (206) des stations ( 104) en fonction du nombre de véhicules disponibles dans la station et du temps d'attente moyen, ledit filtrage (206) fournissant :
■ une première liste, dite de stations de départ, et
■ une deuxième liste, dite de stations d'arrivée,
- conception (208) d'au moins une opération de déplacement de véhicule entre une station de la première liste et une station de la deuxième liste, et
- réalisation (214) d'au moins une opération de déplacement d'un véhicule.
2. Procédé (200) selon la revendication précédente, caractérisé en ce que le temps d'attente correspond à une durée entre une dépose de véhicule sur ladite station et une prise de véhicule sur ladite station consécutivement à ladite dépose.
3. Procédé (200) selon la revendication précédente, caractérisé en ce qu'au moins l'une des étapes de filtrage ou de conception (212) est effectuée en prenant en compte pour chaque station au moins une donnée relative à au moins une station voisine de ladite station, la ou l'une des données étant un nombre de véhicules dans un ensemble, dit zone, comprenant ladite station et les stations les plus proches de celle-ci.
4. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'une zone est définie comme comprenant :
- toutes les stations localisées à une distance et/ou à un temps de parcours prédéterminé en fonction de la station par rapport à laquelle elle est déterminée ; ou
- un nombre prédéterminé de stations les plus proches de la station par rapport à laquelle elle est déterminée.
5. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que le filtrage (206) comprend les étapes suivantes réalisées pour au moins une, préférentiellement chaque, station (104) :
- comparaison (502) du nombre total de véhicules dans la station ou la zone associée à ladite station (104) à un premier seuil ;
- lorsque ledit nombre total est supérieur audit premier seuil, ajout (506) de ladite station (104) à une liste, dite liste des stations à décharger ;
- comparaison (508) dudit nombre total à un deuxième seuil, inférieur audit premier seuil ;
- lorsque ledit nombre total est inférieur audit deuxième seuil, ajout (512) de ladite station à une liste, dite liste des stations à alimenter.
6. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend une détermination (504), pour au moins une station (104), notamment chaque station de la liste de stations à décharger, d'un paramètre, dit taux de charge, en fonction :
- du nombre de véhicules disponibles dans la station (104), et - du temps d'attente moyen pour une plage de temps donnée dans ladite station (104) ;
l'étape de filtrage étant effectuée en prenant en compte la valeur dudit taux de charge.
7. Procédé (200) selon la revendication précédente, caractérisé en ce que l'étape de filtrage (206) comprend une étape de sélection (210) de stations de départ, notamment à partir de la liste des stations à décharger en fonction du taux de charge, ladite étape de sélection comprenant les étapes suivantes :
- détermination (612-616) d'un nombre d'opérateurs (142) disponibles pour déplacer un véhicule ;
- pour chaque opérateur (142) disponible et par itérations successives :
■ détermination (618) de la station, notamment dans ladite liste des stations à décharger, à laquelle est associé le plus grand taux de charge ;
■ ajout (620) de ladite station dans la liste de stations de départ ;
■ mise à jour (622) du taux de charge associé à ladite station sélectionnée par soustraction d'un véhicule au nombre de véhicules disponibles dans ladite station.
8. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend en outre une détermination (414) d'un paramètre, dit flux, en fonction dudit temps d'attente moyen et d'un temps moyen, dit de dépose, correspondant au temps moyen entre la prise d'un véhicule et la dépose consécutive d'un véhicule dans la station, le flux correspondant notamment à l'inverse du temps d'attente moyen auquel on soustrait l'inverse du temps moyen de dépose, l'étape de filtrage (206) comprenant une sélection (210) d'au moins une station de départ en fonction dudit flux, ladite sélection comprenant au moins une itération des étapes suivantes : - comparaison (606) du flux associé à une station (104) à un premier seuil, notamment négatif ;
- lorsque ledit flux est inférieur audit premier seuil, ajout (608) de ladite station à la liste des stations de départ.
9. Procédé (200) selon les revendications 7 et 8, caractérisé en ce que l'étape de sélection (608) en fonction du flux est le cas échéant effectuée avant l'étape de détermination (612-616) du nombre d'opérateurs disponibles, le nombre d'opérateurs disponibles tenant compte du nombre de stations dont le flux est inférieur audit seuil.
10. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend en outre une détermination (414) d'un paramètre, dit flux, en fonction dudit temps d'attente moyen et d'un temps moyen, dit de dépose, correspondant au temps moyen entre la prise d'un véhicule et la dépose consécutive d'un véhicule dans la station, le flux correspondant notamment à l'inverse du temps d'attente moyen auquel on soustrait l'inverse du temps moyen de dépose, l'étape de filtrage comprenant au moins une itération des étapes suivantes :
- comparaison (604) dudit flux à au moins une fourchette de valeurs, notamment une fourchette de valeurs autour de 0 ;
- lorsque ledit flux se trouve dans la fourchette de valeurs, exclusion (610) de ladite station des listes de stations à décharger ou à alimenter.
11. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend une détermination (510), pour au moins une station (104), notamment chaque station de la liste de stations à alimenter, d'un paramètre, dit taux de décharge, en fonction :
- du nombre de véhicules disponibles dans la station (104), et
- du temps d'attente moyen pour une plage de temps donnée dans ladite station (104) ;
l'étape de filtrage étant effectuée en prenant en compte la valeur dudit taux de décharge.
12. Procédé (200) selon la revendication précédente, caractérisé en ce que l'étape de filtrage (206) comprend une étape de sélection (210) de stations d'arrivée, notamment dans la liste des stations à alimenter, en fonction du taux de décharge, ladite sélection comprenant les étapes suivantes :
- détermination (612) d'un nombre d'opérateurs (142) disponibles pour déplacer un véhicule ;
- pour chaque opérateur (142) disponible, et par itérations successives :
■ détermination (624) de la station, notamment dans ladite liste des stations à alimenter, à laquelle est associé le plus petit taux de décharge ;
■ ajout (626) de ladite station dans la liste de stations d'arrivée ;
■ mise à jour (628) du taux de décharge associé à ladite station sélectionnée par addition d'un véhicule au nombre de véhicules disponibles dans ladite station.
13. Procédé (200) selon les revendications 6 ou 7 et 11 ou 12, caractérisé en ce que l'étape de conception comprend une étape (212) de détermination d'un temps d'équilibrage, réalisée avant l'étape (214) de déplacement, comprenant les opérations suivantes, réalisées par itérations successives :
- pour chaque station dans la liste des stations de départ, détermination (702) d'un paramètre, dit de départ, en fonction au moins du taux de charge ;
- pour chaque station dans la liste des stations d'arrivée, détermination (704) d'un paramètre, dit d'arrivée, en fonction au moins du taux de décharge ;
- calcul (706) du temps d'équilibrage entre chacune des stations de la liste des stations de départ et chacune des stations de la liste des stations d'arrivée, en fonction desdits paramètres de départ et d'arrivée et d'un temps de parcours entre lesdites stations de départ et d'arrivée ; et - choix des déplacements en fonction des temps d'équilibrage respectivement calculés.
14. Procédé (200) selon la revendication précédente, caractérisé en ce que :
- le paramètre de départ est également calculé en fonction d'une probabilité de report vers au moins une station plus proche, en particulier vers toutes les stations de la zone associée à ladite station ; et/ou
- le paramètre d'arrivée est également calculé en fonction d'une probabilité de report vers au moins une station plus proche, en particulier vers toutes les stations de la zone associée à ladite station.
15. Procédé (200) selon les revendications 13 et 14, caractérisé en ce que l'étape de conception (208) prend en compte le temps d'équilibrage par au moins une itération des étapes suivantes :
- détermination (708) du temps d'équilibrage maximum parmi les temps d'équilibrage calculés ;
- détermination (708) des stations de départ et d'arrivée à laquelle est associé ledit temps d'équilibrage maximum et sélection de ces stations ;
- exclusion des stations des listes de départ et d'arrivée ;
- mise à jour du nombre de véhicules dans les stations de départ et d'arrivée comme si le déplacement avait déjà été effectué.
16. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que l'étape de conception (208) comprend une étape de sélection d'un opérateur pour réaliser un déplacement de véhicule, ladite sélection comprenant les étapes suivantes :
- détermination (714) de la position géographique de chaque opérateur disponible ;
- en fonction de ladite position géographique, détermination (716) de l'opérateur le plus proche de la station de départ concernée par ledit déplacement ; - émission (718) d'un message vers ledit opérateur le plus proche pour lui signaler la tâche à réaliser ;
- mise à jour de l'état de l'opérateur comme indisponible.
17. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que la plage horaire est une plage horaire glissante, dont l'amplitude est prédéterminée, et calculée en fonction de l'heure actuelle.
18. Procédé (200) selon l'une quelconque des revendications précédentes, caractérisé en ce que les temps d'attente stockés sont associés à au moins un critère tel que le type de jour, les temps d'attente utilisés pour calculer le temps d'attente moyen étant uniquement les temps associés à ce critère.
19. Système de rééquilibrage de stations (104) de prise/dépose de véhicules proposés à une utilisation partagée, ledit système comprenant :
- des moyens (124-128) pour détecter chaque départ et chaque arrivée de véhicule dans la station,
- des moyens (132, 134) pour déterminer, pour chaque station, les paramètres suivants :
■ un nombre de véhicules disponibles,
■ un temps d'attente de chaque véhicule dans la station,
- des moyens (138) pour stocker des données relatives au temps d'attente en association avec une donnée horaire,
- des moyens (132, 134) pour déterminer un temps d'attente moyen en fonction des données stockées en association avec une plage horaire donnée,
- des moyens (138) pour stocker le temps d'attente moyen déterminé,
- des moyens (134, 138) de filtrage des stations à équilibrer en fonction desdits paramètres, ledit filtrage fournissant :
■ une première liste, dite de stations de départ, et
■ une deuxième liste, dite de stations d'arrivée, et - des moyens (134, 138) de conception d'au moins une opération de déplacement de véhicule entre une station de la première liste et une station de la deuxième liste.
20. Installation (100) d'utilisation partagée de véhicules, ladite installation (100) comprenant :
- une pluralité de stations (104) de prise/dépose de véhicules ; et
- des moyens pour mettre en œuvre les étapes du procédé (200) de rééquilibrage selon l'une quelconque des revendications 1 à 18, ou un système de rééquilibrage selon la revendication 19.
PCT/EP2015/051180 2014-01-31 2015-01-22 Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme WO2015113882A1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CA2937414A CA2937414A1 (fr) 2014-01-31 2015-01-22 Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme
JP2016567143A JP6514235B2 (ja) 2014-01-31 2015-01-22 車両の共同利用のための施設をリバランスする方法およびシステム、当該方法および／又はシステムを実施する施設
SG11201605751RA SG11201605751RA (en) 2014-01-31 2015-01-22 Method and system for rebalancing a facility for shared use of vehicles, and facility implementing such a method and/or system
EP15703477.8A EP3100216A1 (fr) 2014-01-31 2015-01-22 Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme
US15/114,055 US10417585B2 (en) 2014-01-31 2015-01-22 Method and system for rebalancing a facility for shared use of vehicles, and facility implementing such a method and/or system
CN201580006668.XA CN106030628A (zh) 2014-01-31 2015-01-22 使用于车辆的共享使用的设施再平衡的方法和系统和实施所述方法和/或系统的设施
KR1020167023341A KR20160113675A (ko) 2014-01-31 2015-01-22 차량의 공동 이용을 위한 설비를 재조정하기 위한 방법 및 시스템, 및 이러한 방법 및/또는 시스템을 구현하는 설비

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1450803A FR3017229A1 (fr) 2014-01-31 2014-01-31 Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme
FR1450803 2014-01-31

Publications (1)

Publication Number Publication Date
WO2015113882A1 true WO2015113882A1 (fr) 2015-08-06

Family

ID=51205482

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2015/051180 WO2015113882A1 (fr) 2014-01-31 2015-01-22 Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme

Country Status (10)

Country Link
US (1) US10417585B2 (fr)
EP (1) EP3100216A1 (fr)
JP (1) JP6514235B2 (fr)
KR (1) KR20160113675A (fr)
CN (1) CN106030628A (fr)
CA (1) CA2937414A1 (fr)
FR (1) FR3017229A1 (fr)
HK (1) HK1226183A1 (fr)
SG (1) SG11201605751RA (fr)
WO (1) WO2015113882A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320065A (zh) * 2017-01-17 2018-07-24 北京嘀嘀无限科技发展有限公司 拼车订单分配方法及装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014052329A1 (fr) 2012-09-25 2014-04-03 Scoot Networks, Inc. Systèmes et procédés de régulation d'accès à un véhicule
FR3017229A1 (fr) * 2014-01-31 2015-08-07 Bluecarsharing Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme
US10412088B2 (en) 2015-11-09 2019-09-10 Silvercar, Inc. Vehicle access systems and methods
JP6597218B2 (ja) 2015-11-17 2019-10-30 オムロン株式会社 バッテリ予約装置およびバッテリ予約方法
JP6582909B2 (ja) 2015-11-17 2019-10-02 オムロン株式会社 バッテリ予約装置およびバッテリ予約方法
JP6724343B2 (ja) 2015-11-17 2020-07-15 オムロン株式会社 予約管理装置、予約管理システムおよび予約管理方法
JP6766343B2 (ja) * 2015-11-17 2020-10-14 オムロン株式会社 バッテリ予約装置
US10845201B2 (en) * 2017-01-27 2020-11-24 Panasonic Intellectual Property Corporation Of America Vehicle control apparatus and vehicle control method
US11362882B2 (en) * 2017-08-25 2022-06-14 Veniam, Inc. Methods and systems for optimal and adaptive urban scanning using self-organized fleets of autonomous vehicles
JP6969438B2 (ja) * 2018-02-23 2021-11-24 トヨタ自動車株式会社 共用車両管理装置
CN108388999B (zh) * 2018-03-09 2021-01-05 汉海信息技术(上海)有限公司 车辆调度方法、服务器、客户端及系统
WO2019204144A1 (fr) 2018-04-16 2019-10-24 Bird Rides, Inc. Location à la demande de véhicules électriques
US11215981B2 (en) 2018-04-20 2022-01-04 Bird Rides, Inc. Remotely controlling use of an on-demand electric vehicle
CN108510730A (zh) * 2018-04-24 2018-09-07 徐漫洋 共享汽车网点间车辆调度方法及系统
CN108629451A (zh) * 2018-04-27 2018-10-09 中国联合网络通信集团有限公司 地铁线路的规划方法及装置
US11263690B2 (en) 2018-08-20 2022-03-01 Bird Rides, Inc. On-demand rental of electric vehicles
CN109360413B (zh) * 2018-12-11 2020-09-04 北京首汽智行科技有限公司 一种车辆调度方法及系统
CN110543699B (zh) * 2019-08-15 2023-06-13 创新先进技术有限公司 共享车辆出行数据仿真、共享车辆调度方法、装置及设备
KR20220046936A (ko) 2020-10-08 2022-04-15 현대모비스 주식회사 교통시스템 및 그 운영방법
KR20220046938A (ko) * 2020-10-08 2022-04-15 현대모비스 주식회사 교통시스템 및 그 운영방법
CN114565147B (zh) * 2022-02-23 2023-12-26 北京阿帕科蓝科技有限公司 一种自动创建车站的方法
CN115689258A (zh) * 2023-01-03 2023-02-03 北京阿帕科蓝科技有限公司 优化共享车还车位置的方法、提示方法、系统及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0997861A2 (fr) * 1998-10-22 2000-05-03 Honda Giken Kogyo Kabushiki Kaisha Système d'affectation de véhicules
EP1381010A1 (fr) * 2002-07-08 2004-01-14 Honda Giken Kogyo Kabushiki Kaisha Dispositif pour instruire la distribution de la location partagée de véhicule et dispositif pour sa reservation

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6437743B1 (en) * 1992-12-04 2002-08-20 Yosef Mintz Method and system for mapping and tracking information from a plurality of remote stations
CN1494697A (zh) * 2000-02-29 2004-05-05 ��ϰ�� 用于车辆等的交付系统与方法
EP1172768A3 (fr) * 2000-06-28 2004-10-27 Honda Giken Kogyo Kabushiki Kaisha Procédé d'affectation efficace de véhicules dans un système de partage d'utilisation de véhicules
US6556899B1 (en) * 2000-08-17 2003-04-29 New Flyer Industries Bus diagnostic and control system and method
JP2002203158A (ja) * 2000-10-31 2002-07-19 Toyota Motor Corp 作業計画方法および作業計画装置
JP4703882B2 (ja) * 2001-04-03 2011-06-15 本田技研工業株式会社 車両共同利用管理装置
CA2345857A1 (fr) * 2001-05-01 2002-11-01 Eric Meunier Systeme et methode de processus automatise de location de vehicule
US7091882B2 (en) * 2001-05-29 2006-08-15 Terion, Incorporated Automated exchange for determining availability of assets shareable among entities
US20040088392A1 (en) * 2002-03-18 2004-05-06 The Regents Of The University Of California Population mobility generator and simulator
JP2004013252A (ja) * 2002-06-04 2004-01-15 Toyota Motor Corp 車両レンタルシステム
US6808049B2 (en) * 2002-11-13 2004-10-26 Mitsubishi Electric Research Laboratories, Inc. Optimal parking of free cars in elevator group control
GB2427729A (en) * 2004-03-10 2007-01-03 John H Pearce Transport system
US20060229928A1 (en) * 2005-04-12 2006-10-12 Nix James L Jr System and method of tracking objects being serviced
US9459622B2 (en) * 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US9373149B2 (en) * 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
WO2008011432A2 (fr) * 2006-07-17 2008-01-24 Abraham Vasant Système et procédé pour coordonner des services de mobilité personnalisés par le biais d'un réseau
FR2924509B1 (fr) * 2007-04-30 2012-04-20 Vu Log "procede et systeme permettant de mettre un vehicule public individuel a la disposition d'un utilisateur"
WO2009059168A2 (fr) * 2007-10-31 2009-05-07 Intrago Corporation Système de mesure de l'énergie d'un véhicule
FR2942897B1 (fr) * 2009-03-06 2016-12-30 Vu Log Procede et systeme de gestion d'une flotte de vehicule
US8676636B2 (en) * 2009-04-22 2014-03-18 Parkpod Gmbh System for managing electric energy grid-vehicle exchange devices
US8630789B2 (en) * 2010-03-12 2014-01-14 Richard David Speiser Routing to reduce congestion
US9747254B2 (en) * 2012-04-01 2017-08-29 Zonar Systems, Inc. Method and apparatus for matching vehicle ECU programming to current vehicle operating conditions
JP5777373B2 (ja) * 2011-03-31 2015-09-09 株式会社日本総合研究所 カーステーション負荷分散システム
DE102011112626B4 (de) * 2011-09-06 2014-09-04 Daimler Ag Automatisiertes Kopplungsverfahren eines mobilen Kommunikationsendgeräts mit einer zentralen Recheneinheit eines Kraftfahrzeugs
DE102011082982A1 (de) * 2011-09-19 2013-03-21 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum rechnergestützten Verwalten von Fahrzeugen
US20150142518A1 (en) * 2012-05-22 2015-05-21 Mobiag, Lda. System for making available for hire vehicles from a fleet aggregated from a plurality of vehicle fleets
WO2014030233A1 (fr) * 2012-08-22 2014-02-27 Kamisawa Teruhiko Système de gestion de voiture de location, procédé de gestion de voiture de location et programme de gestion de voiture de location
US20150095789A1 (en) * 2013-09-30 2015-04-02 Elwha Llc User interface to residence related information center associated with communication and control system and method for wireless electric vehicle electrical energy transfer
FR3017229A1 (fr) * 2014-01-31 2015-08-07 Bluecarsharing Procede et systeme de reequilibrage d'une installation d'utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0997861A2 (fr) * 1998-10-22 2000-05-03 Honda Giken Kogyo Kabushiki Kaisha Système d'affectation de véhicules
EP1381010A1 (fr) * 2002-07-08 2004-01-14 Honda Giken Kogyo Kabushiki Kaisha Dispositif pour instruire la distribution de la location partagée de véhicule et dispositif pour sa reservation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAO WANG ET AL: "Dynamic Relocating Vehicle Resources Using a Microscopic Traffic Simulation Model for Carsharing Services", COMPUTATIONAL SCIENCE AND OPTIMIZATION (CSO), 2010 THIRD INTERNATIONAL JOINT CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 28 May 2010 (2010-05-28), pages 108 - 111, XP031720848, ISBN: 978-1-4244-6812-6 *
WEIKL S ET AL: "Relocation strategies and algorithms for free-floating Car Sharing Systems", INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2012 15TH INTERNATIONAL IEEE CONFERENCE ON, IEEE, 16 September 2012 (2012-09-16), pages 355 - 360, XP032264200, ISBN: 978-1-4673-3064-0, DOI: 10.1109/ITSC.2012.6338869 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320065A (zh) * 2017-01-17 2018-07-24 北京嘀嘀无限科技发展有限公司 拼车订单分配方法及装置
CN108320065B (zh) * 2017-01-17 2021-01-05 北京嘀嘀无限科技发展有限公司 拼车订单分配方法及装置

Also Published As

Publication number Publication date
US10417585B2 (en) 2019-09-17
HK1226183A1 (zh) 2017-09-22
CN106030628A (zh) 2016-10-12
KR20160113675A (ko) 2016-09-30
US20160343068A1 (en) 2016-11-24
JP6514235B2 (ja) 2019-05-15
SG11201605751RA (en) 2016-09-29
CA2937414A1 (fr) 2015-08-06
JP2017504923A (ja) 2017-02-09
EP3100216A1 (fr) 2016-12-07
FR3017229A1 (fr) 2015-08-07

Similar Documents

Publication Publication Date Title
WO2015113882A1 (fr) Procede et systeme de reequilibrage d&#39;une installation d&#39;utilisation partagee de vehicules, installation mettant en oeuvre un tel procede et/ou systeme
FR2980880A1 (fr) Procede et systeme de reservation a distance d&#39;un emplacement de stationnement, et installation de location automatisee de vehicules.
FR2980879A1 (fr) Procede et systeme de gestion d&#39;emplacements de stationnement dans le cadre de la location automatisee de vehicules, et installation de location de vehicules.
EP3836047B1 (fr) Diagnostique assisté de réseau électrique
WO2013045838A1 (fr) Procede et systeme de gestion de sites de location, et installation de location automatisee mettant en oeuvre un tel procede et/ou systeme.
FR2983611A1 (fr) Procede et systeme d&#39;affectation d&#39;une tache a realiser a un operateur parmi une pluralite d&#39;operateurs, et installation de location automatisee de vehicules mettant en oeuvre un tel procede et systeme.
FR2980886A1 (fr) Procede et systeme de detection d&#39;incidents sur un vehicule propose a la location, et installation de location automatisee mettant en oeuvre de tels procede et systeme.
FR2980878A1 (fr) Procede et systeme de gestion de vehicules proposes a la location.
FR2980885A1 (fr) Procede et systeme de gestion de taches a realiser sur un vehicule propose a la location, et installation de location automatisee de vehicules mettant en oeuvre de tels procede et systeme.
EP1664833A1 (fr) Procede pour detecter la presence ou l&#39;absence d&#39;un terminal mobile sur un chemin
EP3841537A1 (fr) Procédé et système de prédiction quasi temps réel d&#39;au moins un indicateur de fonctionnement d&#39;un réseau de transport de passagers
FR3032541A1 (fr) Procede de reservation d&#39;un trajet
WO2021018958A1 (fr) Système amélioré de planification d&#39;itinéraires pour des usagers d&#39;un réseau multimodal de transports structurés
WO2016146421A1 (fr) Procede et systeme de maintenance de vehicules, installation mettant en oeuvre de tels procede et systeme
FR3096315A1 (fr) Procédé et dispositif de gestion de la charge d’un véhicule électrique
WO2019042706A1 (fr) Identification d&#39;anomalie dans un réseau de distribution électrique
FR3074301B1 (fr) Procede de surveillance et de gestion d&#39;un parc de batteries
FR3032542A1 (fr) Procede de localisation de sites disponibles
WO2023001902A1 (fr) Procédé et système pour commander l&#39;activation de bornes de recharges de véhicules électriques
FR3139534A1 (fr) Procédé et dispositif de sélection d’une borne de recharge pour véhicule électrique
WO2023001914A1 (fr) Procede et systeme pour controler le deplacement de vehicules autonomes appartenant a une flotte de vehicules partages
FR3098966A1 (fr) Procédé et dispositif de détection de la récurrence d’attributs temporels
WO2023118514A1 (fr) Système de supervision du déplacement de passagers dans un réseau de transport, procédé et produit programme d&#39;ordinateur associé
FR3138533A1 (fr) Procédé et dispositif de contrôle de système d’aide à la conduite d’un véhicule en fonction d’un niveau de performance des amortisseurs
FR3128804A1 (fr) Procede de prediction d’au moins un horaire de roulement et d’au moins un horaire de stationnement d’un vehicule

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15703477

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2015703477

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015703477

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2937414

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 15114055

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2016567143

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20167023341

Country of ref document: KR

Kind code of ref document: A