WO2012105544A1 - 充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム - Google Patents

充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム Download PDF

Info

Publication number
WO2012105544A1
WO2012105544A1 PCT/JP2012/052124 JP2012052124W WO2012105544A1 WO 2012105544 A1 WO2012105544 A1 WO 2012105544A1 JP 2012052124 W JP2012052124 W JP 2012052124W WO 2012105544 A1 WO2012105544 A1 WO 2012105544A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual
charger
simulation
electric vehicle
unit
Prior art date
Application number
PCT/JP2012/052124
Other languages
English (en)
French (fr)
Inventor
雄一朗 福林
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2012555887A priority Critical patent/JP5954584B2/ja
Priority to EP12742131.1A priority patent/EP2672475A4/en
Priority to KR1020137023239A priority patent/KR101560957B1/ko
Priority to US13/983,604 priority patent/US10157242B2/en
Priority to CN201280007533.1A priority patent/CN103339664B/zh
Publication of WO2012105544A1 publication Critical patent/WO2012105544A1/ja

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L3/00—Electric devices on electrically-propelled vehicles for safety purposes; Monitoring operating variables, e.g. speed, deceleration or energy consumption
    • B60L3/12—Recording operating variables ; Monitoring of operating variables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00—Subject matter not provided for in other main groups of this subclass
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2240/00—Control parameters of input or output; Target parameters
    • B60L2240/60—Navigation input
    • B60L2240/68—Traffic data
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2240/00—Control parameters of input or output; Target parameters
    • B60L2240/70—Interactions with external data bases, e.g. traffic centres
    • B60L2240/72—Charging station selection relying on external data
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2240/00—Control parameters of input or output; Target parameters
    • B60L2240/80—Time limits
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2250/00—Driver interactions
    • B60L2250/16—Driver interactions by display
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2260/00—Operating Modes
    • B60L2260/40—Control modes
    • B60L2260/50—Control modes by future state prediction
    • B60L2260/52—Control modes by future state prediction drive range estimation, e.g. of estimation of available travel distance
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2260/00—Operating Modes
    • B60L2260/40—Control modes
    • B60L2260/50—Control modes by future state prediction
    • B60L2260/54—Energy consumption estimation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/72—Electric energy management in electromobility
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/14—Plug-in electric vehicles
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Definitions

  • the present invention relates to a charger arrangement plan support device, a charger arrangement plan support method, and a program.
  • the current electric vehicle has a shorter cruising range than a gasoline vehicle. For that reason, users of electric vehicles are more concerned that their batteries will run out while they are moving. Therefore, in order to enable users to use electric vehicles with peace of mind, it is essential to enhance charging facilities, particularly rapid chargers.
  • Patent Document 1 includes a secondary battery management device that manages charging of a secondary battery, an information providing device that provides charging facility information to a user of an electric vehicle, and a general management device that manages both devices.
  • a secondary battery supply system that can provide charging facility information to a user reflecting the convenience and demands of the charging facility that supplies the secondary battery is disclosed.
  • the user needs to plan the installation of the charging facility under the assumption that the charging facility will be used efficiently based on the actual road traffic state and the charging facility usage state.
  • an object of the present invention is to support a charging facility installation plan on the assumption that the user efficiently uses the charging facility based on the state of road traffic and the usage state of the charging facility. is there.
  • a charger arrangement planning support device simulates movement of a plurality of virtual electric vehicles and consumption of a rechargeable battery on a virtual road network, and includes a plurality of virtual chargers arranged on the virtual road network.
  • the virtual electric vehicle needs to be charged based on the simulation unit for simulating the usage situation, the remaining charge and current position of the rechargeable battery of the virtual electric vehicle, and the usage situation and position of each virtual charger
  • a charger determination unit that selects which virtual charger is used for charging, and the simulation unit outputs a movement history of the virtual electric vehicle and an operation history of the virtual charger after the simulation is completed.
  • the present invention it is possible to support the installation plan of the charging facility on the assumption that the user efficiently uses the charging facility based on the state of road traffic and the usage state of the charging facility.
  • FIG. 1 is a block diagram showing a configuration of a charger arrangement planning support apparatus 10 according to Embodiment 1 of the present invention.
  • the charger arrangement plan support apparatus 10 includes an installation plan plan storage unit 101, a traffic model storage unit 102, a simulation unit 103, and a charger determination unit 104.
  • the simulation unit 103 includes a traffic simulation unit 1031 and a charger simulation unit 1032.
  • the charger arrangement plan support device 10 is a dedicated or general-purpose computer including a CPU, a memory such as a ROM or a RAM, an external storage device for storing various information, an input interface, an output interface, a communication interface, and a bus connecting them. can do.
  • the charger arrangement plan support apparatus 10 may be configured by a single computer or may be configured by a plurality of computers connected to each other via a communication line.
  • the simulation unit 103 and the charger determination unit 104 correspond to modules of functions realized when the CPU executes a predetermined program stored in a ROM or the like.
  • the installation plan storage unit 101 and the traffic model storage unit 102 are implemented by an external storage device.
  • the installation plan storage unit 101 holds, for example, a place and number of candidates for installing the charger in the real world.
  • the charger cannot be installed anywhere, but it is assumed that it will be installed in an existing gas station, shopping center, parking lot, etc. Therefore, the location where the charger can be installed and the number of installable devices are stored in the installation plan storage unit 101 in advance.
  • the location where the charger is installed is stored in a format that allows the position on the road data stored in the traffic model storage unit 102, such as coordinates on the map, latitude and longitude, to be specified.
  • Information on the installation location and number of chargers is transmitted to the simulation unit 103, and is used by the simulation unit 103 to determine the location and number of installations of the virtual charger.
  • the traffic model storage unit 102 stores information on the road network in the real world and a vehicle movement model on the road network. Or you may make it memorize
  • the road network information stored in the traffic model storage unit 102 is represented by, for example, a node corresponding to an intersection and a link corresponding to a road connecting the intersections as shown in FIG. For each link, distance, the number of lanes, a speed limit, and the like are set as parameters representing road characteristics. These parameters affect the travel time of the vehicle and the road congestion.
  • the vehicle movement model stored in the traffic model storage unit 102 is represented by an OD (Origin-Destination) table, for example, as shown in FIG.
  • the OD table shows the number of vehicles moving from the start zone to the end zone.
  • a zone includes several nodes as shown in FIG.
  • the simulation unit 103 simulates the traffic simulation unit 1031 that simulates the movement of a plurality of virtual electric vehicles and the consumption of a rechargeable battery on a virtual road network that reproduces a road in the real world, and the use situation of a virtual charger.
  • the charger simulation unit 1032 is provided.
  • the traffic simulation unit 1031 simulates traffic on the virtual road using the road network and vehicle movement model information acquired from the traffic model storage unit 102. Specifically, O i virtual vehicles are arranged in each starting point zone i based on the OD table shown in FIG. Further, the starting node, departure time, etc. of each virtual vehicle are appropriately determined based on the population distribution of the starting zone, traffic survey data, and the like. For example, if data is obtained that the number of vehicles that depart from zone i from 8:00 to 9:00 is 20% of the total number of vehicles starting from zone i, 8 data from zone i to zone j are obtained. : 00 to 9: virtual vehicle departs in 00 to 0.2t ij table.
  • each virtual vehicle moves while consuming a rechargeable battery. Therefore, when the remaining charge of the rechargeable battery decreases during the movement, the charger determination unit 104 determines which charger to charge and moves to the installation location of the charger. For this reason, the traffic simulation unit 1031 transmits parameters related to the virtual vehicle such as the position of each virtual vehicle, the remaining charge of the rechargeable battery, and the end point zone to the charger determination unit 104 during the simulation.
  • the charger simulation unit 1032 simulates the usage status of the virtual charger arranged on the virtual road network, and transmits the status to the charger determination unit 104.
  • Each virtual charger becomes “in use” when a virtual vehicle with a low charge remaining in the rechargeable battery comes and starts charging, and other virtual vehicles cannot be used until charging is completed. Therefore, while a certain virtual charger is “in use”, the virtual vehicle that comes later waits for the charging order on the spot.
  • the state of the virtual charger returns to “available”.
  • the charger simulation unit 1032 notifies the charger determination unit 104 of a change in the state (“in use”, “available”) of the virtual charger. Note that the time required to complete charging of one virtual vehicle, the charging speed, and the like are appropriately set in accordance with the characteristics of each virtual charger.
  • the charger determination unit 104 charges the road network data from the traffic model storage unit 102, and the virtual vehicle parameters such as the position of the virtual vehicle, the remaining charge of the rechargeable battery, and the destination (end point zone) from the traffic simulation unit 1031.
  • the parameters such as the position and usage status of the virtual charger are acquired from the charger simulation unit 1032, and when the virtual vehicle needs to be charged, it is determined which virtual charger is used for charging.
  • the determined result is transmitted to the traffic simulation unit 1031, and each virtual vehicle goes to the installation location of each virtual charger according to the determination and performs charging.
  • the charger determination unit 104 determines a virtual charger to be selected according to the usage status of the virtual charger and the state of the virtual vehicle. For example, if the virtual charger on the route to the end point zone is “in use” and cannot be used, another available virtual charger is searched and selected so that the route does not change significantly. Further, even if the remaining charge of a rechargeable battery of a certain virtual vehicle is still sufficient, it may be determined to charge if there is an empty virtual charger on the route. Further, when the virtual charger on the route is “in use” and cannot be used, the nearest virtual charger may be selected by going back a little on the path that has passed. As described above, the charger determination unit 104 selects the virtual charger so that the waiting time for charging each virtual vehicle and the movement time to the end point zone are as short as possible.
  • the simulation unit 103 outputs the movement history of each virtual vehicle and the operation history of each virtual charger as simulation results when all the virtual vehicles arrive at the end point and the simulation is completed. These simulation results can be used as reference information for planning a charger installation in the real world.
  • the traffic simulation unit 1031 outputs a route traveled by each virtual vehicle, a travel distance, a charging place, the number of times of power shortage, a position where power is lost, and the like as the movement history of the virtual vehicle. Using this data, for example, if the position where each virtual vehicle has a shortage of electricity is displayed on a map, it can be used to examine where the charger should be installed or added in the real world.
  • the charger simulation unit 1032 outputs, as the operation history of the virtual charger, a history of the usage status of the virtual charger being simulated, a waiting time until each virtual vehicle is charged, and the like. Using this data, for example, if you calculate the average operating rate of each virtual charger, consider removing virtual chargers with low operating rates from the installation plan, or close to virtual chargers with high operating rates. Or consider adding a charger.
  • FIG. 4 is a flowchart showing an operation example of the charger arrangement plan support apparatus 10 of the present embodiment.
  • each processing step to be described later can be executed in any order or in parallel as long as there is no contradiction in processing contents, and other steps may be added between the processing steps.
  • the step described as one step for convenience can be performed by dividing it into a plurality of steps.
  • what is divided into a plurality of steps for convenience can be understood as one step.
  • the traffic simulation unit 1031 and the charger determination unit 104 obtain road network data and a vehicle movement model from the traffic model storage unit 102 (S101).
  • the charger simulation unit 1032 acquires information on the plan of the charger installation location and the number of installations from the installation plan storage unit 101 (S102).
  • the simulation unit 103 executes a simulation of the virtual vehicle and the virtual charger based on the data acquired in steps S101 and S102 (S103).
  • the position of each virtual vehicle, the remaining charge of the rechargeable battery, and the usage status of the virtual charger are transmitted to the charger determination unit 104, and the charger determination unit 104 determines the virtual charger which each virtual vehicle uses based on the received data.
  • the simulation unit 103 When the simulation is completed, the simulation unit 103 outputs the movement history of each virtual vehicle under simulation and the operation history of each virtual charger as a simulation result (S104).
  • step S103 The simulation process in step S103 will be described in detail using the example shown in FIG.
  • the traffic simulation unit 1031 collects information on the position of each virtual vehicle and the remaining charge of the rechargeable battery, and the position, destination (end point zone), remaining charge of the virtual vehicle determined to be charged. The amount is transmitted to the charger determination unit 104 (S201).
  • Whether or not the virtual vehicle needs to be charged may be determined based on the remaining charge of the rechargeable battery, for example, when the remaining charge becomes 30% or less of the total capacity. Further, the traffic simulation unit 1031 may transmit information on all virtual vehicles to the charger determination unit 104 without determining whether or not each virtual vehicle needs to be charged. In this case, the charger determination unit 104 determines whether or not each virtual vehicle needs to be charged.
  • the charger simulation unit 1032 collects information on the position and usage status of each virtual charger and transmits the information to the charger determination unit 104 (S202).
  • the processing in steps S201 and S202 may be performed, for example, at regular intervals (every 3 minutes or the like).
  • the charger determination unit 104 determines which virtual charger each virtual vehicle charges based on the information acquired in steps S201 and S202, and notifies the traffic simulation unit 1031 (S203).
  • the charger determination unit 104 determines a virtual charger used by each virtual vehicle.
  • the charger determination unit 104 calculates, for each virtual vehicle, information on a virtual charger that can be reached with the current remaining charge as shown in FIG. What is calculated is an extra moving distance required to reach each virtual charger and an expected time (reachable time) required to reach the virtual charger.
  • the extra travel distance is a distance that must be traveled extra compared to the shortest route in order to move to the destination (end point zone).
  • the solid line is the shortest route to the destination of the virtual vehicle at point O.
  • a charger A at a point P there are a charger B at a point Q, and a charger C at a point S as candidates for a virtual charger that can be reached with the current remaining charge.
  • the charger determination unit 104 performs calculation as shown in FIG. 6 for each virtual vehicle, and determines a virtual charger to be used.
  • the charger determination unit 104 can select a virtual charger having a minimum reachable time. Thereby, the virtual charger closest to the virtual vehicle can be selected. In the example of FIG. 6, the charger C is selected.
  • the charger determination unit 104 may select a virtual charger with a minimum extra moving distance. As a result, the total travel distance until the arrival at the destination can be shortened, so that the overall energy consumption can be minimized. In the example of FIG. 6, the charger A is selected.
  • the same virtual charger may be selected for a plurality of virtual vehicles. In this case, it may be determined to which virtual vehicle the virtual charger is assigned based on other criteria. For example, for the virtual vehicle E and the virtual vehicle F, when the virtual charger G is selected with the shortest reachable time, the virtual charger G is assigned to the virtual vehicle with the shorter extra travel distance, and the other For the virtual vehicle, a virtual charger with the next shortest reachable time is selected. By repeating the above processing, it is possible to cope with the case where the selected virtual chargers overlap.
  • the traffic simulation unit 1031 moves the corresponding virtual vehicle to the position of the virtual charger used by each based on the information of the virtual charger acquired in step S203 (step S204).
  • the procedure shown in FIG. 5 is an example, and the data to be transmitted / received between the simulation unit 103 and the charger determination unit 104, the timing of transmission / reception, and the processing order are changed within a range that does not cause any contradiction in the processing content. be able to.
  • FIG. 8 is an example of the operation history of each virtual charger. As shown in the figure, for each virtual charger, the installation position, the operating rate during simulation, the accumulated waiting time required for the virtual vehicle to charge, and the number of times the virtual vehicle was used during the simulation are displayed.
  • the operating rate of each virtual charger can be, for example, the ratio of the time during which the virtual charger is “in use” in the time from the start to the end of the simulation.
  • the operation history may be output for all the virtual chargers, or data of some virtual chargers may be sampled and output.
  • FIG. 9 is an example of the movement history of each virtual vehicle. As shown in the figure, for each virtual vehicle, the starting zone, the ending zone, the distance traveled during the simulation, the virtual charger used during the simulation, the number of uses of the virtual charger, The current position and the number of electric shortages are displayed.
  • the movement history may be output for all virtual vehicles, or data of several virtual vehicles may be sampled and output.
  • the information included in the operation history of the virtual charger and the movement history of the virtual vehicle is not limited to the above. Moreover, you may make it output some of said items.
  • the movement state of the electric vehicle and the usage state of the rechargeable battery are simulated based on the traffic model on the road in the real world and the installation plan of the charger.
  • the charger to be charged by the vehicle is determined based on the position of the vehicle, the remaining charge of the rechargeable battery, the position of the surrounding charger and the usage situation, so each vehicle is simply Compared to charging with a charger on the route, the waiting time until each vehicle is charged is shortened.
  • the operation rate of each charger becomes high. Therefore, the demand of all vehicles can be satisfied with a smaller number of chargers. In this way, an efficient charger installation plan can be made by referring to the simulation result according to the present embodiment.
  • reservation of a virtual charger by a virtual vehicle may be considered. For example, when a virtual vehicle reserves a virtual charger on the route in advance, other virtual vehicles cannot use the virtual charger during the reservation time. Therefore, the charger determination unit 104 selects the next candidate even if the virtual charger is closest to the other virtual vehicle.
  • FIG. FIG. 10 is a block diagram showing the configuration of the charger arrangement planning support apparatus 20 according to the second embodiment of the present invention.
  • the charger arrangement plan support apparatus 20 according to the second embodiment includes an installation plan formulation unit 205 in addition to the configuration of the charger arrangement plan support apparatus 10 according to the first embodiment.
  • Other configurations are the same as those in the first embodiment.
  • the same components as those in the first embodiment are denoted by the same reference numerals as those in FIG.
  • the installation plan formulation unit 205 uses the simulation result output by the simulation unit 103 to output a charger installation plan.
  • the simulation unit 103 performs a simulation in a state in which virtual chargers corresponding to the number of installable units are installed in all the installation candidate sites stored in the installation plan storage unit 101.
  • the installation plan formulation unit 205 compares the simulation result with a predetermined standard, and determines whether to reduce the number of chargers compared to the current state. For example, as a reference, the number of virtual chargers is reduced until the average operating rate of all virtual chargers exceeds a certain value, or the number of chargers is reduced until the average waiting time of all virtual vehicles exceeds a certain value.
  • the installation plan formulation unit 205 determines that the number of virtual chargers is sufficiently small as a result of comparison with the reference value, the installation plan formulation unit 205 outputs the arrangement at that time as an installation plan.
  • the installation plan formulation unit 205 uses the simulation result to give priority to each virtual charger. For example, a method of giving a high priority to a virtual charger with a high operating rate can be mentioned. Then, the installation plan formulation unit 205 removes the virtual charger with the lowest priority from the simulation target, and performs the simulation again. In this way, by repeating the process until the simulation result satisfies the standard, the installation locations of the virtual chargers can be narrowed down.
  • FIG. 11 is a flowchart of the operation of the charger arrangement planning support apparatus 20 according to the second embodiment.
  • the same reference numerals as those in the flowchart of FIG. 4 represent the same operations as the steps shown in FIG.
  • the installation plan formulation unit 205 determines whether the simulation result output in step S104 satisfies a predetermined standard (S205). If the standard is not satisfied (NO), the installation plan formulation unit 205 gives priority to each virtual charger using the simulation result (S206).
  • the installation plan formulation unit 205 removes the virtual charger with the lowest priority from the simulation target (S207), returns to step S103, and performs the simulation again. .
  • the installation plan is output only by setting the reference for installing the charger, so that the installation plan can be formulated faster than the case where a person makes a plan by looking at the simulation result.
  • a charger determination unit for selecting The simulation unit A charger arrangement planning support device that outputs a movement history of the virtual electric vehicle and an operation history of the virtual charger after the simulation is completed.
  • the charger determination unit The charger arrangement planning support device according to appendix 1, wherein a virtual charger located closest to the current position of the virtual electric vehicle is selected.
  • the charger determination unit The supplementary note 1, wherein a virtual charger is selected that has a minimum distance to travel extra to reach the virtual charger compared to the shortest route for the virtual electric vehicle to reach the destination.
  • Charger placement planning support device The supplementary note 1, wherein a virtual charger is selected that has a minimum distance to travel extra to reach the virtual charger compared to the shortest route for the virtual electric vehicle to reach the destination.
  • Appendix 4 The simulation processing unit The charger arrangement plan support apparatus according to any one of appendices 1 to 3, wherein an operation rate of each virtual charger from a simulation start to an end is output as the operation history.
  • the simulation processing unit includes: The charger arrangement plan support apparatus according to any one of appendices 1 to 3, wherein as the operation history, for each virtual charger, an accumulated waiting time required for charging the virtual electric vehicle is output.
  • Appendix 6 The simulation processing unit The charging according to any one of appendices 1 to 3, wherein, as the movement history, for each virtual electric vehicle, when a shortage occurs between the start and end of the simulation, a position where the shortage occurs is output.
  • Device arrangement planning support device As the movement history, for each virtual electric vehicle, when a shortage occurs between the start and end of the simulation, a position where the shortage occurs is output.
  • the said installation plan formulation part judges whether the number of the said virtual chargers should be reduced based on the said movement history or the said operation history, and performs a simulation again when the number of the said virtual chargers is reduced.
  • the charger placement plan support device according to appendix 7, wherein the installation position of the virtual charger is narrowed down.
  • the simulation unit A program for outputting a movement history of the virtual electric vehicle and an operation history of the virtual charger after the simulation ends.
  • the present invention is suitable for supporting a charging facility installation plan on the assumption that the user efficiently uses the charging facility based on the state of road traffic and the usage state of the charging facility.

Abstract

仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部１０３と、仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部１０４と、を備え、シミュレーション部１０３は、シミュレーション終了後、仮想車両の移動履歴と、仮想充電器の稼動履歴を出力する。

Description

充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム
　本発明は、充電器配置計画支援装置、充電器配置計画支援方法、及びプログラムに関する。
　現在の電気自動車はガソリン車に比べて航続距離が短い。その分、電気自動車の利用者は移動中に電池が切れて動けなくなってしまう不安が大きい。したがって、利用者が安心して電気自動車を利用できるようにするためには、充電施設、特に急速充電器の充実が不可欠である。
　実際の電気自動車向け充電器では、電池の充電に２０分～３０分ほどの時間がかかるので、ガソリンスタンドに比べて占有時間が長い。したがって、利用者は最寄りの充電器、移動ルート上の充電器が他の利用者に利用されている場合は、迂回したり、充電タイミングをずらしたりして、空いている充電器を探して利用することが想定される。この時、携帯端末やカーナビゲーションシステムなどを通して、各地に設置された充電器の現在もしくは直近の使用状況を知ることができれば、ルートや電池残量を考慮して、計画的に代替充電器を選択するはずである。
　例えば、特許文献１には、二次電池の充電を管理する二次電池管理装置と、電気自動車の利用者に充電施設情報を提供する情報提供装置と、両装置を管理する総合管理装置を備え、二次電池を供給する充電施設側の都合や要望を反映して利用者に充電施設情報を提供することができる二次電池供給システムが開示されている。
特開２００６－３３１４０５号公報
　充電器運営事業者は、充電設備の設置に際して、設置にかかる費用と手間を最小限に抑え、且つ利益を最大化するように、充電設備を適切に設置する必要がある。そのためには、利用者は、実際の道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を行う必要がある。
　しかし、従来、そのような想定のもとでの充電設備の設置計画を支援する技術については提案されていなかった。
　そこで、本発明の目的は、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することである。
　本発明に係る充電器配置計画支援装置は、仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、前記シミュレーション部は、シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する。
　本発明によれば、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することができる。
本発明の実施の形態１による、充電器配置計画支援装置の構成を示すブロック図。 交通モデル記憶部が記憶する道路網の情報の例を示す図。 交通モデル記憶部が記憶する車両の移動モデルの例を示す図。 本発明の実施の形態１による、充電器配置計画支援装置の動作例のフローチャート。 本発明の実施の形態１による、充電器配置計画支援装置のシミュレーション処理の例のフローチャート。 本発明の実施の形態１による、充電器決定部が仮想充電器を決定する方法を説明する図。 本発明の実施の形態１による、充電器決定部が仮想充電器を決定する方法を説明する図。 本発明の実施の形態１による、シミュレーション部がシミュレーション結果として出力する、仮想充電器の稼動履歴の例を示す図。 本発明の実施の形態１による、シミュレーション部がシミュレーション結果として出力する、仮想車両の移動履歴の例を示す図。 本発明の実施の形態２による、充電器配置計画支援装置の構成を示すブロック図。 本発明の実施の形態２による、充電器配置計画支援装置の動作のフローチャート。
　次に、本発明を実施するための形態について、図面を参照して詳細に説明する。
実施の形態１．
　図１は、本発明の実施の形態１による充電器配置計画支援装置１０の構成を示すブロック図である。図に示すように、充電器配置計画支援装置１０は、設置計画案記憶部１０１、交通モデル記憶部１０２、シミュレーション部１０３、充電器決定部１０４を備えている。シミュレーション部１０３は、交通シミュレーション部１０３１および充電器シミュレーション部１０３２を備えている。
　充電器配置計画支援装置１０は、ＣＰＵ、ＲＯＭやＲＡＭ等のメモリ、各種の情報を格納する外部記憶装置、入力インタフェース、出力インタフェース、通信インタフェース及びこれらを結ぶバスを備える専用又は汎用のコンピュータを適用することができる。なお、充電器配置計画支援装置１０は、単一のコンピュータにより構成されるものであっても、通信回線を介して互いに接続された複数のコンピュータにより構成されるものであってもよい。
　シミュレーション部１０３および充電器決定部１０４は、ＣＰＵがＲＯＭ等に格納された所定のプログラムを実行することにより実現される機能のモジュールに相当する。設置計画案記憶部１０１および交通モデル記憶部１０２は、外部記憶装置により実装される。
　設置計画案記憶部１０１は、例えば、現実世界における充電器を設置する場所と数の候補を保持する。充電器はどこにでも設置できるわけではなく、既存のガソリンスタンドやショッピングセンター、駐車場などに設置することが想定される。したがって、充電器を設置できそうな場所と設置可能台数を予め設置計画案記憶部１０１に記憶しておく。充電器を設置する場所は、地図上の座標や緯度・経度など、交通モデル記憶部１０２の保持する道路データ上での位置が特定できる形式で保持されている。充電器の設置場所と数の候補の情報は、シミュレーション部１０３に送信され、シミュレーション部１０３において仮想充電器を設置する場所と数を決定するのに利用される。
　交通モデル記憶部１０２は、現実世界の道路網の情報と、その道路網における車両の移動モデルを記憶する。あるいは、架空の道路や、現実世界の道路に変更を加えた道路の情報を記憶するようにしてもよい。
　交通モデル記憶部１０２が記憶する道路網の情報は、例えば図２に示すように、交差点に対応するノードと、交差点間をつなぐ道路に対応するリンクで表されている。各リンクには道路の特徴を表すパラメータとして、距離、車線数、制限速度などが設定されている。これらのパラメータは、車両の移動時間や道路の混み具合に影響を与える。
　交通モデル記憶部１０２が記憶する車両の移動モデルは、例えば図３に示すように、ＯＤ（Origin-Destination）表で表されている。ＯＤ表は、起点ゾーンから終点ゾーンへ移動する車両数を示したものである。図３では、ゾーンｉからゾーンｊへ移動する車両数は　ｔｉｊである。したがって、ゾーンｉから出発する車両の総数はＯｉ＝Σｊｔｉｊ、ゾーン　ｊへ到着する車両の総数はＤｊ＝Σｉｔｉｊである。なお、図３において、ゾーンとは図２に示すようにいくつかのノードを含むものである。
　シミュレーション部１０３は、現実世界の道路を再現した仮想道路網上での、複数の仮想電動車両の移動と充電池の消費をシミュレートする交通シミュレーション部１０３１と、仮想充電器の使用状況をシミュレートする充電器シミュレーション部１０３２を有している。
　交通シミュレーション部１０３１は、交通モデル記憶部１０２から取得した道路網と車両の移動モデルの情報を用いて、仮想道路上での交通をシミュレートする。具体的には、図３に示すＯＤ表に基づいて、各起点ゾーンｉにＯｉ台の仮想車両を配置する。また、各仮想車両の起点ノード、出発時刻などは、その起点ゾーンの人口分布、交通調査データなどに基づいて適当に決定する。例えば、ゾーンｉを８：００～９：００に出発する車両の台数がゾーンｉを起点とする全車両のうちの２０％であるというデータが得られたら、ゾーンｉからゾーンｊへ向けて８：００～９：００に出発する仮想車両は０．２ｔｉｊ台とする。
　各仮想車両の配置が完了した後、各仮想車両の各終点ゾーンへの移動を開始する。移動の際、各仮想車両は充電池を消費しながら移動する。したがって、移動中に充電池の電荷残量が少なくなった場合は、充電器決定部１０４によってどこの充電器で充電するかを決定し、その充電器の設置場所へと移動する。このため、交通シミュレーション部１０３１は、シミュレーションの間、各仮想車両の位置、充電池の電荷残量、終点ゾーンなど仮想車両に関するパラメータを充電器決定部１０４に送信する。
　充電器シミュレーション部１０３２は、仮想道路網上に配置された仮想充電器の使用状況をシミュレートし、その状況を充電器決定部１０４に送信する。各々の仮想充電器は、充電池の電荷残量が少なくなった仮想車両がやってきて、充電を開始すると「使用中」になり、充電完了まで他の仮想車両は使用できなくなる。したがって、ある仮想充電器が「使用中」の間、後から来た仮想車両はその場で充電の順番を待つことになる。充電が完了すると、仮想充電器の状態は「使用可能」に戻る。充電器シミュレーション部１０３２は、仮想充電器の状態 (「使用中」、「使用可能」) の変化を充電器決定部１０４に通知する。なお、１台の仮想車両の充電完了までにかかる時間や充電速度などは個々の仮想充電器の特性に合わせて適当に設定される。
　充電器決定部１０４は、交通モデル記憶部１０２から道路網のデータを、交通シミュレーション部１０３１から仮想車両の位置や充電池の電荷残量、目的地（終点ゾーン）など仮想車両に関するパラメータを、充電器シミュレーション部１０３２から仮想充電器の位置や使用状況などのパラメータを取得し、各仮想車両の充電が必要な場合に、どの仮想充電器を使って充電するかを決定する。決定した結果は、交通シミュレーション部１０３１に送信され、各仮想車両はその決定に従って各々の仮想充電器の設置場所に向かい、充電を行う。
　充電器決定部１０４は、仮想充電器の使用状況や仮想車両の状態に応じて選択する仮想充電器を決定する。例えば、終点ゾーンへ向かうルート上の仮想充電器が「使用中」で使えない場合は、ルートが大幅に変わらないように他の使用可能な仮想充電器を探し、そちらを選択する。また、ある仮想車両の充電池の電荷残量がまだ十分であっても、ルート上に空いている仮想充電器がある場合には充電するように決定してもよい。また、ルート上の仮想充電器が「使用中」で使えない場合は、通過した道を少し戻って最寄りの仮想充電器を選択するようにしてもよい。このように、充電器決定部１０４は、各仮想車両の充電のための待ち時間や終点ゾーンへの移動時間ができるだけ短くなるように、仮想充電器を選択する。
　シミュレーション部１０３は、全ての仮想車両が終点へ到着し、シミュレーションが終了したら、各仮想車両の移動履歴と、各仮想充電器の稼動履歴をシミュレーション結果として出力する。これらのシミュレーション結果は、現実世界での充電器設置の計画を立てるための参考情報として利用することができる。
　例えば、交通シミュレーション部１０３１は、仮想車両の移動履歴として、各仮想車両が移動したルート、走行距離、充電場所、電欠の回数、電欠した位置などを出力する。このデータを利用して、例えば、各仮想車両が電欠を起こした位置を地図上に表示すれば、現実世界においてどの場所に充電器を設置あるいは追加すべきか検討するのに利用できる。
　また、充電器シミュレーション部１０３２は、仮想充電器の稼動履歴として、シミュレーション中の仮想充電器の使用状況の履歴、各仮想車両の充電までの待ち時間、などを出力する。このデータを利用して、例えば、各仮想充電器の平均稼動率を算出すれば、稼動率の低い仮想充電器を設置計画から除去することを検討したり、稼働率の高い仮想充電器の近くへの充電器の追加を検討したりすることができる。
　次に、充電器配置計画支援装置１０の動作について説明する。
　図４は、本実施の形態の充電器配置計画支援装置１０の動作例を示すフローチャートである。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる。また、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。
　まず、交通シミュレーション部１０３１と充電器決定部１０４は、交通モデル記憶部１０２から道路網データと車両の移動モデルを取得する(Ｓ１０１)。
　次に、充電器シミュレーション部１０３２は、設置計画案記憶部１０１から充電器の設置場所と設置数の計画案の情報を取得する(Ｓ１０２)。
　次に、シミュレーション部１０３は、ステップＳ１０１とＳ１０２で取得したデータに基づいて仮想車両と仮想充電器のシミュレーションを実行する(Ｓ１０３)。その際、仮想車両が使用する仮想充電器の決定のため、充電器決定部１０４に各仮想車両の位置や、充電池の電荷残量、仮想充電器の使用状況を送信し、充電器決定部１０４は受信したデータに基づいて各仮想車両が使用する仮想充電器を決定する。
　シミュレーションが終了したら、シミュレーション部１０３は、シミュレーション中の各仮想車両の移動履歴と、各仮想充電器の稼動履歴をシミュレーション結果として出力する (Ｓ１０４)。
　図５に示す例を用いて、ステップＳ１０３におけるシミュレーション処理について詳しく説明する。
　図に示すように、交通シミュレーション部１０３１は、各仮想車両の位置と充電池の電荷残量の情報を収集し、充電が必要と判断した仮想車両の位置、目的地（終点ゾーン）、電荷残量を充電器決定部１０４に送信する（Ｓ２０１）。
　仮想車両の充電が必要か否かは、例えば電荷残量が全容量の３０％以下になったら充電するというように、充電池の電荷残量に基づいて判断するようにしてもよい。また、交通シミュレーション部１０３１は各仮想車両の充電が必要か否かを判断せず、全ての仮想車両の情報を充電器決定部１０４に送信するようにしてもよい。この場合には、充電器決定部１０４において各仮想車両の充電が必要か否かを判断する。
　充電器シミュレーション部１０３２は、各仮想充電器の位置と使用状況の情報を収集し、充電器決定部１０４に送信する（Ｓ２０２）。ステップＳ２０１およびＳ２０２の処理は、例えば一定時間おき（３分毎など）に行うようにしてもよい。
　充電器決定部１０４は、ステップＳ２０１、Ｓ２０２で取得した情報に基づいて、各仮想車両がどの仮想充電器で充電するか決定し、交通シミュレーション部１０３１に通知する（Ｓ２０３）。
　充電器決定部１０４が、各仮想車両が使用する仮想充電器を決定する方法について例をあげて説明する。
　まず、充電器決定部１０４は、各仮想車両について、図６に示すような、現在の電荷残量で到達可能な仮想充電器の情報を算出する。算出するのは、各仮想充電器に到達するまでに要する余分な移動距離と、仮想充電器への到達に要する予想時間（到達可能時間）である。なお、余分な移動距離とは、目的地（終点ゾーン）へ移動するために、最短ルートと比較して余分に走行しなければならない距離である。
　例えば、図７において、実線が地点Ｏにいる仮想車両の目的地までの最短ルートであるとする。図に示すように、現在の電荷残量で到達可能な仮想充電器の候補として、地点Ｐの充電器Ａ、地点Ｑの充電器Ｂ、地点Ｓの充電器Ｃが存在する。
　充電器Ａは最短ルート上に存在するので、余分な移動距離はゼロである。充電器Ｂを使用する場合は、点線のルートを通らなければならないので、目的地に到達するのに余分な移動距離は｜ＲＱ｜＋｜ＱＰ｜－｜ＲＰ｜である（ただし、｜ＸＹ｜は地点ＸＹ間の距離）。充電器Ｃを使用する場合、地点Ｓはすでに通り過ぎているので戻る必要があり、目的地に到達するのに余分な移動距離は２｜ＯＳ｜となる。
　充電器決定部１０４は、各仮想車両について図６に示すような計算を行い、使用する仮想充電器を決定する。
　例えば、充電器決定部１０４は、到達可能時間が最小の仮想充電器を選択することができる。これにより、仮想車両に最も近い仮想充電器を選択することができる。図６の例では充電器Ｃが選択されることになる。
　また、充電器決定部１０４は、余分な移動距離が最小の仮想充電器を選択してもよい。これにより、目的地に到着するまでの全体の移動距離を短くすることができるので、全体のエネルギー消費を最小にすることができる。図６の例では充電器Ａが選択されることになる。
　なお、上記のような方法で仮想充電器を選択すると、複数の仮想車両に対して同一の仮想充電器が選択される場合がある。この場合は、他の基準に基づいて、どの仮想車両にその仮想充電器を割り当てるかを決定してもよい。例えば、仮想車両Ｅと仮想車両Ｆについて、到達可能時間が最短のものとして仮想充電器Ｇが選択された場合、余分な移動距離がより短い方の仮想車両に仮想充電器Ｇを割り当て、もう一方の仮想車両に対しては、次に到達可能時間が短い仮想充電器を選択する。以上の処理を繰り返すことにより、選択された仮想充電器が重複した場合にも対応できる。
　交通シミュレーション部１０３１は、ステップＳ２０３で取得した仮想充電器の情報に基づいて、該当する仮想車両をそれぞれが使用する仮想充電器の位置へ移動させる（ステップＳ２０４）。
　なお、図５に示す手順は一つの例であり、シミュレーション部１０３と充電器決定部１０４の間で送受信するデータや送受信のタイミング、および処理順序は、処理内容に矛盾を生じない範囲で変更することができる。
　次に、シミュレーション終了後、シミュレーション部１０３がシミュレーション結果として出力する、各仮想充電器の稼動履歴と各仮想車両の移動履歴について例を用いて説明する。
　図８は、各仮想充電器の稼動履歴の例である。図に示すように、各仮想充電器について、設置位置、シミュレーション中の稼働率、仮想車両が充電のために要した累積待ち時間、シミュレーション中に仮想車両によって利用された回数が表示される。各仮想充電器の稼働率は、例えばシミュレーション開始から終了までの時間のうち、その仮想充電器が「使用中」であった時間の割合とすることができる。なお、稼動履歴は全ての仮想充電器について出力してもよいし、いくつかの仮想充電器のデータをサンプリングして出力するようにしてもよい。
　図９は、各仮想車両の移動履歴の例である。図に示すように、各仮想車両について、起点ゾーン、終点ゾーン、シミュレーション中の移動距離、シミュレーション中に利用した仮想充電器、仮想充電器の利用回数、シミュレーション中に電欠を起こした場合にはその時の位置、電欠の回数が表示される。なお、移動履歴は全ての仮想車両について出力してもよいし、いくつかの仮想車両のデータをサンプリングして出力するようにしてもよい。
　なお、仮想充電器の稼動履歴および仮想車両の移動履歴に含まれる情報は上記のものに限られない。また、上記の項目のうちの一部を出力するようにしてもよい。
　以上のように、本実施形態によれば、現実世界の道路における交通モデルと充電器の設置計画案に基づいて、電動車両の移動状況と充電池の使用状況をシミュレーションするようにした。また、シミュレーションにおいては、車両の位置や充電池の電荷残量、周囲の充電器の位置や使用状況に基づいて、車両が充電を行う充電器を決定するようにしたので、各車両が単純にルート上の充電器で充電する場合に比べて、各車両が充電するまでの待ち時間が短くなる。また、各車両が積極的に空いている充電器を選択するので、各々の充電器の稼働率が高くなる。従って、より少ない数の充電器で全車両の需要を満たすことができる。このように、本実施形態によるシミュレーションの結果を参考にすれば、効率的な充電器の設置計画をたてることができる。
　なお、シミュレーションにおいて、仮想車両による仮想充電器の予約を考慮するようにしてもよい。例えば、ある仮想車両が予めルート上の仮想充電器を予約した場合、その予約時間には、他の仮想車両がその仮想充電器を使用することはできないようにする。したがって、充電器決定部１０４は、他の仮想車両にとってその仮想充電器がもっとも近い仮想充電器であっても、次候補を選択する。
　このように、シミュレーション部１０３によるシミュレーションにおいて、仮想車両による仮想充電器の予約を考慮することにより、現実世界における充電器の予約という行為も考慮した、充電器の設置計画に役立つ情報を提供することができる。
実施の形態２．
　図１０は、本発明の実施の形態２による充電器配置計画支援装置２０の構成を示すブロック図である。図１０に示すように、実施の形態２による充電器配置計画支援装置２０は、実施の形態１による充電器配置計画支援装置１０の構成に加えて、設置計画策定部２０５を備えている。その他の構成については実施の形態１と同様である。実施の形態１と同様の構成要素については、図１と同一の符号を付している。
　設置計画策定部２０５は、シミュレーション部１０３が出力するシミュレーション結果を利用して、充電器の設置計画を出力する。
　シミュレーション部１０３は、まず、設置計画案記憶部１０１に記憶されている全ての設置候補地に、設置可能な台数分の仮想充電器を設置した状態でシミュレーションを行う。設置計画策定部２０５は、シミュレーション結果と予め決められた基準とを比較して、現状よりも充電器数を減らすかどうか判断する。例えば、基準として、全仮想充電器の平均稼働率が一定値を超えるまで、仮想充電器を減らす、全仮想車両の平均待ち時間が一定値を超えるまで充電器を減らす、などが挙げられる。
　設置計画策定部２０５は、基準値との比較の結果、仮想充電器数が十分少なくなったと判断した場合は、そのときの配置を設置計画として出力する。設置計画策定部２０５は、仮想充電器を減らす際、シミュレーション結果を利用して、各仮想充電器に優先度をつける。例えば、稼動率の高い仮想充電器には高い優先度をつけるなどの方法が挙げられる。そして、設置計画策定部２０５は、優先度の最も低い仮想充電器をシミュレーション対象から外し、改めてシミュレーションを実施する。このようにして、シミュレーション結果が基準を満たすまで処理繰り返すことにより、仮想充電器の設置場所を絞り込んでいくことができる。
　図１１は、実施の形態２による、充電器配置計画支援装置２０の動作のフローチャートである。図４のフローチャートと同一の符号は、図４に示されたステップと同様の動作を表しているので、説明を省略する。
　実施の形態２では、設置計画策定部２０５は、ステップＳ１０４で出力されたシミュレーション結果が所定の基準を満たすかどうか判断する (Ｓ２０５)。基準を満たさない場合（ＮＯ）、設置計画策定部２０５は、シミュレーション結果を利用して、各仮想充電器に優先度をつける(Ｓ２０６)。
　次に、設置計画策定部２０５は、各仮想充電器につけられた優先度にしたがって、優先度の最も低い仮想充電器をシミュレーション対象からはずし（Ｓ２０７）、ステップＳ１０３に戻って、再度シミュレーションを実施する。
　以上のように、本実施形態によれば、シミュレーション結果を利用して、充電器の設置計画を提供することができる。本実施形態によれば、充電器の設置の基準を設定するだけで設置計画が出力されるので、シミュレーション結果を見て人間が計画を立てる場合に比べて速く設置計画を策定できる。また、充電器の設置基準を変更した場合の計画変更も容易に行うことができる。
　この出願は、２０１１年２月３日に出願された日本出願特願２０１１－２１８８７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　上記の実施の形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、
　前記シミュレーション部は、
　シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電器配置計画支援装置。
（付記２）前記充電器決定部は、
　前記仮想電動車両の現在位置から最も近い位置にある仮想充電器を選択する、付記１に記載の充電器配置計画支援装置。
（付記３）前記充電器決定部は、
　前記仮想電動車両が目的地へ到達するための最短ルートと比較して、仮想充電器に到達するために余分に移動しなければならない距離が最小である仮想充電器を選択する、付記１に記載の充電器配置計画支援装置。
（付記４）前記シミュレーション処理部は、
　前記稼動履歴として、シミュレーション開始から終了までの間の各々の仮想充電器の稼働率を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
（付記５）前記シミュレーション処理部は、
　前記稼動履歴として、各々の仮想充電器について、前記仮想電動車両が充電するために要した累積待ち時間を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
（付記６）前記シミュレーション処理部は、
　前記移動履歴として、各々の仮想電動車両について、シミュレーション開始から終了までの間に電欠を起こした場合には、電欠を起こした位置を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
（付記７）前記移動履歴または前記稼動履歴に基づいて、充電器の設置計画を作成する設置計画策定部を備えた、付記１から６のいずれかに記載の充電器配置計画支援装置。
（付記８）前記設置計画策定部は、前記移動履歴または前記稼動履歴に基づいて前記仮想充電器の数を減らすかどうか判断し、前記仮想充電器の数を減らした場合には再度シミュレーションを行うことにより、前記仮想充電器の設置位置を絞り込むことを特徴とする、付記７に記載の充電器配置計画支援装置。
（付記９）仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションし、
　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択し、
　シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電制御方法。
（付記１０）コンピュータを、
　仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、して機能させ、
　前記シミュレーション部は、
　前記シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、プログラム。
　本発明は、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することに適している。
　１０　充電器配置計画支援装置、１０１　設置計画案記憶部、１０３　シミュレーション部、１０４　充電器決定部、１０３１　交通シミュレーション部、１０３２　充電器シミュレーション部、２０５　設置計画策定部

Claims (10)

  1. 　仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
    　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、
    　前記シミュレーション部は、
    　シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電器配置計画支援装置。
  2. 　前記充電器決定部は、
    　前記仮想電動車両の現在位置から最も近い位置にある仮想充電器を選択する、請求項１に記載の充電器配置計画支援装置。
  3. 　前記充電器決定部は、
    　前記仮想電動車両が目的地へ到達するための最短ルートと比較して、仮想充電器に到達するために余分に移動しなければならない距離が最小である仮想充電器を選択する、請求項１に記載の充電器配置計画支援装置。
  4. 　前記シミュレーション処理部は、
    　前記稼動履歴として、シミュレーション開始から終了までの間の各々の仮想充電器の稼働率を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
  5. 　前記シミュレーション処理部は、
    　前記稼動履歴として、各々の仮想充電器について、前記仮想電動車両が充電するために要した累積待ち時間を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
  6. 　前記シミュレーション処理部は、
    　前記移動履歴として、各々の仮想電動車両について、シミュレーション開始から終了までの間に電欠を起こした場合には、電欠を起こした位置を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
  7. 　前記移動履歴または前記稼動履歴に基づいて、充電器の設置計画を作成する設置計画策定部を備えた、請求項１から６のいずれかに記載の充電器配置計画支援装置。
  8. 　前記設置計画策定部は、前記移動履歴または前記稼動履歴に基づいて前記仮想充電器の数を減らすかどうか判断し、前記仮想充電器の数を減らした場合には再度シミュレーションを行うことにより、前記仮想充電器の設置位置を絞り込むことを特徴とする、請求項７に記載の充電器配置計画支援装置。
  9. 　仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションし、
    　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択し、
    　シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電制御方法。
  10. 　コンピュータを、
    　仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
    　前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、して機能させ、
    　前記シミュレーション部は、
    　前記シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、プログラム。
PCT/JP2012/052124 2011-02-03 2012-01-31 充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム WO2012105544A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2012555887A JP5954584B2 (ja) 2011-02-03 2012-01-31 充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム
EP12742131.1A EP2672475A4 (en) 2011-02-03 2012-01-31 Device for assisting in planning of charger placement, method for assisting in planning of charger placement, and program
KR1020137023239A KR101560957B1 (ko) 2011-02-03 2012-01-31 충전기 배치 계획 지원 장치, 충전기 배치 계획 지원 방법, 및 프로그램
US13/983,604 US10157242B2 (en) 2011-02-03 2012-01-31 Charger arrangement planning supporting apparatus, charger arrangement planning supporting method, and program
CN201280007533.1A CN103339664B (zh) 2011-02-03 2012-01-31 充电器配置计划支持装置、充电器配置计划支持方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011021887 2011-02-03
JP2011-021887 2011-02-03

Publications (1)

Publication Number Publication Date
WO2012105544A1 true WO2012105544A1 (ja) 2012-08-09

Family

ID=46602756

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/052124 WO2012105544A1 (ja) 2011-02-03 2012-01-31 充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム

Country Status (6)

Country Link
US (1) US10157242B2 (ja)
EP (1) EP2672475A4 (ja)
JP (1) JP5954584B2 (ja)
KR (1) KR101560957B1 (ja)
CN (1) CN103339664B (ja)
WO (1) WO2012105544A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014110667A (ja) * 2012-11-30 2014-06-12 Toshiba Corp 充電管理装置
JP2015019465A (ja) * 2013-07-09 2015-01-29 株式会社東芝 充電システム及び充電システムの構築方法
JP2015065761A (ja) * 2013-09-25 2015-04-09 富士電機株式会社 充電計画管理装置及び充電計画管理方法
WO2022131370A1 (ja) * 2020-12-18 2022-06-23 本田技研工業株式会社 模擬装置、模擬方法、プログラム及び記憶媒体
WO2023128735A1 (ko) * 2022-01-03 2023-07-06 고려대학교 산학협력단 충전 부하 분산을 위한 전기자동차 충전소 최적 위치 선정 방법

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160056B (zh) * 2015-04-21 2020-10-27 日立(中国)研究开发有限公司 电动汽车的行驶路径规划方法及车载装置
JP6582909B2 (ja) 2015-11-17 2019-10-02 オムロン株式会社 バッテリ予約装置およびバッテリ予約方法
JP6597218B2 (ja) 2015-11-17 2019-10-30 オムロン株式会社 バッテリ予約装置およびバッテリ予約方法
JP6766343B2 (ja) * 2015-11-17 2020-10-14 オムロン株式会社 バッテリ予約装置
JP6724343B2 (ja) 2015-11-17 2020-07-15 オムロン株式会社 予約管理装置、予約管理システムおよび予約管理方法
KR20200102823A (ko) * 2019-02-22 2020-09-01 현대자동차주식회사 차량 단말기 및 그의 제어 방법
US11325492B2 (en) * 2019-10-09 2022-05-10 Carnegie Mellon University Method for determining optimal placement of electric vehicle chargers
KR102259675B1 (ko) * 2020-01-17 2021-06-01 한전케이디엔주식회사 전기차 충전소 최적 위치 추천 시스템 및 그 방법
US11575758B1 (en) 2021-09-13 2023-02-07 Amazon Technologies, Inc. Session-based device grouping

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09248738A (ja) * 1996-03-08 1997-09-22 Toyota Motor Corp シミュレーションシステム
JP2004287771A (ja) * 2003-03-20 2004-10-14 Kajima Corp 施設評価システム、施設評価方法、施設評価プログラム及び記録媒体
JP2006331405A (ja) 2005-04-21 2006-12-07 Ntt Facilities Inc 二次電池供給システムおよび二次電池供給方法
JP2008097509A (ja) * 2006-10-16 2008-04-24 Maeda Corp 操業シミュレーションシステム
JP2010239849A (ja) * 2009-03-31 2010-10-21 Fujitsu Ten Ltd 車載装置および車載システム
JP2010286449A (ja) * 2009-06-15 2010-12-24 Alpine Electronics Inc ナビゲーション装置、施設検索方法および施設検索プログラム
JP2011013893A (ja) * 2009-07-01 2011-01-20 Nissan Motor Co Ltd 情報提供システム、情報センタ、車載装置及び情報提供方法
JP2011021887A (ja) 2009-07-13 2011-02-03 Hitachi-Ge Nuclear Energy Ltd 電極式漏洩検出装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6941197B1 (en) * 1999-07-07 2005-09-06 The Regents Of The University Of California Vehicle sharing system and method with vehicle parameter tracking
US7849944B2 (en) * 2007-06-12 2010-12-14 Ut-Battelle, Llc Self-learning control system for plug-in hybrid vehicles
JP4906164B2 (ja) 2007-07-19 2012-03-28 アイシン・エィ・ダブリュ株式会社 地図表示装置、地図表示方法及びコンピュータプログラム
JP4365429B2 (ja) * 2007-07-24 2009-11-18 トヨタ自動車株式会社 充電情報を表示するナビゲーション装置およびその装置を備えた車両
US7693609B2 (en) 2007-09-05 2010-04-06 Consolidated Edison Company Of New York, Inc. Hybrid vehicle recharging system and method of operation
CN101937593B (zh) * 2009-06-30 2015-07-01 曹松伟 信息诱导自助式多控群充智能充电服务器
CN101800438A (zh) * 2010-04-28 2010-08-11 王兴昆 移动蓄能式电动汽车快速充电站系统的建设方法和设备
JP5646877B2 (ja) * 2010-05-13 2014-12-24 一般財団法人電力中央研究所 交通シミュレーションプログラム、交通シミュレーション装置及び交通シミュレーション方法
US20120005125A1 (en) * 2010-07-01 2012-01-05 Daniel Jammer Payment system and method for provision of power to electric vehicle batteries
CN101950998B (zh) * 2010-09-08 2012-09-26 许继集团有限公司 电动汽车物联网充电系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09248738A (ja) * 1996-03-08 1997-09-22 Toyota Motor Corp シミュレーションシステム
JP2004287771A (ja) * 2003-03-20 2004-10-14 Kajima Corp 施設評価システム、施設評価方法、施設評価プログラム及び記録媒体
JP2006331405A (ja) 2005-04-21 2006-12-07 Ntt Facilities Inc 二次電池供給システムおよび二次電池供給方法
JP2008097509A (ja) * 2006-10-16 2008-04-24 Maeda Corp 操業シミュレーションシステム
JP2010239849A (ja) * 2009-03-31 2010-10-21 Fujitsu Ten Ltd 車載装置および車載システム
JP2010286449A (ja) * 2009-06-15 2010-12-24 Alpine Electronics Inc ナビゲーション装置、施設検索方法および施設検索プログラム
JP2011013893A (ja) * 2009-07-01 2011-01-20 Nissan Motor Co Ltd 情報提供システム、情報センタ、車載装置及び情報提供方法
JP2011021887A (ja) 2009-07-13 2011-02-03 Hitachi-Ge Nuclear Energy Ltd 電極式漏洩検出装置

Non-Patent Citations (1)

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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014110667A (ja) * 2012-11-30 2014-06-12 Toshiba Corp 充電管理装置
US9656566B2 (en) 2012-11-30 2017-05-23 Kabushiki Kaisha Toshiba Charge management apparatus
JP2015019465A (ja) * 2013-07-09 2015-01-29 株式会社東芝 充電システム及び充電システムの構築方法
JP2015065761A (ja) * 2013-09-25 2015-04-09 富士電機株式会社 充電計画管理装置及び充電計画管理方法
WO2022131370A1 (ja) * 2020-12-18 2022-06-23 本田技研工業株式会社 模擬装置、模擬方法、プログラム及び記憶媒体
WO2023128735A1 (ko) * 2022-01-03 2023-07-06 고려대학교 산학협력단 충전 부하 분산을 위한 전기자동차 충전소 최적 위치 선정 방법

Also Published As

Publication number Publication date
KR101560957B1 (ko) 2015-10-15
US20130317790A1 (en) 2013-11-28
US10157242B2 (en) 2018-12-18
JPWO2012105544A1 (ja) 2014-07-03
KR20130123427A (ko) 2013-11-12
EP2672475A4 (en) 2017-01-04
CN103339664A (zh) 2013-10-02
JP5954584B2 (ja) 2016-07-20
CN103339664B (zh) 2015-07-29
EP2672475A1 (en) 2013-12-11

Similar Documents

Publication Publication Date Title
JP5954584B2 (ja) 充電器配置計画支援装置、充電器配置計画支援方法、及びプログラム
US11087422B2 (en) Method and device for determining a configuration for deployment of a public transportation system
Liu et al. Electric vehicles en-route charging navigation systems: Joint charging and routing optimization
JP6399928B2 (ja) 電気自動車ネットワークにおける負荷の推定および管理
JP5774534B2 (ja) 電気自動車の経路探索システム及び方法
TWI654409B (zh) 路徑搜尋裝置、電池資訊管理裝置及路徑搜尋程式
Wu et al. The multi-depot electric vehicle scheduling problem with power grid characteristics
Jing et al. Location design of electric vehicle charging facilities: A path-distance constrained stochastic user equilibrium approach
JP5776017B2 (ja) 蓄電池充電計画支援システム
CN105555587A (zh) 运行计划创建设备以及运行计划创建方法
WO2017154760A1 (ja) 充電設備案内システム、充電設備案内方法及びプログラム記憶媒体
EP3556601A1 (en) Vehicle routing
WO2018180583A1 (ja) プラン情報提供システム、プラン情報提供方法、および記憶媒体
Kang et al. Maximum-stability dispatch policy for shared autonomous vehicles
Wang et al. Mobile electric vehicles
JP2012226416A (ja) 充電システム
JP2021047579A (ja) 情報処理システム及びプログラム
WO2022052043A1 (zh) 一种车辆充电的方法和装置
Gambuti et al. Electric vehicle trip planning integrating range constraints and charging facilities
KR101634870B1 (ko) 충전기 선택 메카니즘을 갖는 전기 자동차의 투어 스케줄러
CN115176269A (zh) 推荐行动输出系统、推荐行动输出方法以及程序
Ma et al. Survey of charging scheduling, fleet management, and location planning of charging stations for electrified demand-responsive transport systems: methodologies and recent developments
Xu et al. A deployment model of charging pile based on random forest for shared electric vehicle in smart cities
US20230229518A1 (en) City management support apparatus, city management support method, and non-transitory computer-readable storage medium
WO2023218860A1 (ja) 情報処理方法、情報処理装置及び情報処理プログラム

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: 12742131

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012555887

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13983604

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2012742131

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20137023239

Country of ref document: KR

Kind code of ref document: A