[go: up one dir, main page]

WO2013145265A1 - 探索装置、探索管理装置、端末装置及び算出方法 - Google Patents

探索装置、探索管理装置、端末装置及び算出方法 Download PDF

Info

Publication number
WO2013145265A1
WO2013145265A1 PCT/JP2012/058615 JP2012058615W WO2013145265A1 WO 2013145265 A1 WO2013145265 A1 WO 2013145265A1 JP 2012058615 W JP2012058615 W JP 2012058615W WO 2013145265 A1 WO2013145265 A1 WO 2013145265A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
unit
amount
energy
calculation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2012/058615
Other languages
English (en)
French (fr)
Inventor
健二 長藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Corp
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 Pioneer Corp filed Critical Pioneer Corp
Priority to PCT/JP2012/058615 priority Critical patent/WO2013145265A1/ja
Priority to JP2014507227A priority patent/JP5818971B2/ja
Publication of WO2013145265A1 publication Critical patent/WO2013145265A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
    • 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
    • B60L50/00—Electric propulsion with power supplied within the vehicle
    • B60L50/50—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells
    • B60L50/52—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells characterised by DC-motors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects
    • 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/10—Vehicle control parameters
    • B60L2240/12—Speed
    • 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/62—Vehicle position
    • B60L2240/622—Vehicle position by satellite navigation
    • 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/64—Road conditions
    • B60L2240/642—Slope of road
    • 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/64—Road conditions
    • B60L2240/645—Type of road
    • 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/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/16—Information or communication technologies improving the operation of electric vehicles

Definitions

  • the present invention relates to a search device, a search management device, a terminal device, and a calculation method.
  • map information in which meshes having different sizes are defined is prepared. And, as the estimated value of the retained energy amount decreases, a smaller mesh is selected as an adjacent mesh, and based on the estimated value of the retained energy amount and the estimated value of energy consumption required for traveling of the selected mesh, It is determined whether or not the vehicle can travel on the selected mesh. If it is determined that the selected mesh cannot be traveled, a smaller mesh is newly selected as an adjacent mesh, and it is determined whether or not the vehicle can travel on the newly selected mesh. It has become.
  • the amount of calculation increases dramatically for calculating the reachable range as the amount of energy held by the vehicle increases.
  • the increase in the calculation amount may adversely affect the process executed in the foreground.
  • the present invention has been made in view of the above circumstances, and is a process for calculating the reachable range of a moving object while suppressing an increase in the amount of calculation even when the amount of energy currently held is large. It is an object of the present invention to provide a new search device, search management device, terminal device, and calculation method.
  • the present invention performs a search from the first link to one or more second links connected to the node via a node connected to the first link,
  • a calculating unit that calculates a reachable amount of energy held by the mobile body by estimating an energy amount of the mobile body consumed by the first link and the second link;
  • a control unit that changes a link to be searched.
  • the present invention is a search management device that performs processing related to calculation of a reachable range of a mobile object, and receives the current position of the mobile object and the amount of energy held by the mobile object
  • a search unit that performs a search from the first link to one or more second links connected to the node via a node connected to the first link, the first link and A calculation unit that calculates a reachable amount of energy held by the mobile body by estimating an energy amount of the mobile body consumed by the second link; and a change in energy amount held by the mobile body
  • Change A search management apparatus characterized by comprising; a control unit for: a transmitter for transmitting a calculation result by the calculating section.
  • the present invention is a terminal device that performs processing related to calculation of a reachable range of a moving body, and acquires a current position of the moving body and an energy amount held by the moving body.
  • control is performed to change the link to be searched when calculating the reachable range. It is possible to reach with the amount of energy held by the moving body calculated by performing a search for the link and estimating the amount of energy of the moving body consumed by the first link and the second link.
  • a reception unit that receives information about a range; and an output unit for displaying on the display unit information about the reachable range received by the receiving unit; comprises, it is the terminal apparatus according to claim.
  • a calculation method for calculating a reachable range of a mobile body wherein the acquisition step acquires the current position of the mobile body and the amount of energy held by the mobile body And according to the change in the amount of energy held by the mobile body and the adaptability to the long-distance movement of one or more second links extending from the first link and a node connected to the first link.
  • the range that can be reached with the amount of energy held by the moving object is calculated by searching for the link and estimating the energy amount of the moving object consumed by the first link and the second link.
  • FIG. 5 is a flowchart for explaining a reachable range calculation process of FIG. 4.
  • FIG. It is a figure which shows the example of the search result of the node which can be reached
  • FIG. 1 It is a figure which shows the example of a display of the information regarding the reachable range by the amount of stored energy at the present. It is a block diagram for demonstrating positioning of the terminal device and server apparatus which concern on 2nd Example of this invention. It is a block diagram for demonstrating the structure of the terminal device of FIG. It is a block diagram for demonstrating the structure of the server apparatus of FIG.
  • FIG. 1 shows a schematic configuration of a search apparatus 700 according to the first embodiment. As shown in FIG. 1, the search device 700 is disposed in a moving body MV that uses electrical energy as driving energy.
  • the moving body MV is equipped with a storage battery 910 and an ECU (Electronic Control Unit) 920.
  • a display unit 770 is disposed in the moving body MV.
  • the storage battery 910 energy for driving the moving body MV is stored.
  • the moving body MV moves using such driving energy.
  • the ECU 920 collects detection results from various sensors that detect the state of the moving body MV.
  • the ECU 920 controls and manages the traveling of the moving body MV while sequentially deriving various parameter values useful for controlling the traveling of the moving body MV based on the collected detection results.
  • the parameter value derived from the ECU 920 includes the current value of the remaining energy of the storage battery 910 (hereinafter simply referred to as “remaining energy”). Then, ECU 920 sends the remaining energy of storage battery 910 to search device 700 via an in-vehicle communication network that operates according to a communication protocol such as CAN (Controller Area Network).
  • CAN Controller Area Network
  • the display unit 770 includes a display device such as a liquid crystal display.
  • the display unit 770 receives display data sent from the search device 700. Then, the display unit 770 displays an image corresponding to the display data.
  • the search device 700 includes a position detection unit 720 and an acquisition unit 730.
  • the search device 700 includes a control unit 740, a recording unit 750, and a calculation unit 760.
  • the position detection unit 720 described above sequentially detects the position (current position) of the current point of the moving body MV. Then, the position detection unit 720 sends the detected current position to the acquisition unit 730.
  • the acquisition unit 730 acquires the current position sent from the position detection unit 720.
  • the current position acquired in this way is sent to the calculation unit 760.
  • the acquisition unit 730 acquires the remaining energy amount sent from the ECU 920.
  • the energy remaining amount acquired in this way is sent to the control unit 740 and the calculation unit 760.
  • the acquisition unit 730 acquires a display instruction for information on the reachable range sent from an input unit (not shown).
  • the display command acquired in this way is sent to the calculation unit 760.
  • the control unit 740 receives the remaining amount of energy (that is, the retained energy amount) sent from the acquisition unit 730. Then, the control unit 740 generates a reachable range calculation command based on the stored energy amount, and sends it to the calculation unit 760.
  • control unit 740 waits until the next reachable range calculation command is issued based on a predetermined relationship between the amount of stored energy and the calculation cycle. To decide. Here, the control unit 740 determines a shorter waiting time as the retained energy amount is smaller. Then, when the determined waiting time elapses, control unit 740 sends a calculation command for a new reachable range to calculation unit 760. As a result, the control unit 740 sends a reachable range calculation command to the calculation unit 760 at a higher frequency as the amount of stored energy is smaller.
  • the control unit 740 determines a larger value as the stored energy amount as the threshold value.
  • control unit 740 Details of processing in the control unit 740 will be described later.
  • Such information includes map information, road information, and the like.
  • the map information includes road shape data representing road shapes by links (roads) and nodes (intersections, etc.), and background data representing buildings, rivers, ground surfaces (features), and the like.
  • the road information includes legal speed, gradient, road width, presence / absence of a signal, and the like, and a road type that is a type of road classified by these.
  • the “road type” includes a national road, a highway, a general road, a narrow street passing through an urban area, and the like.
  • the road information includes fitness corresponding to long-distance movement for each road type (hereinafter also simply referred to as “fitness”). Such fitness is high on national roads and highways, and decreases in the order of general roads and narrow streets.
  • the fitness level is included in the road information in a digitized state, and the higher the fitness level, the higher the fitness level.
  • the road information includes an estimated value of energy consumption of the mobile MV when moving between nodes connected via a link.
  • the “estimated value of energy consumption” is based on an acquisition result based on a travel history of another mobile body acquired from the mobile body MV or probe information.
  • the calculation unit 760 receives the current position and the remaining energy sent from the acquisition unit 730.
  • the calculation unit 760 receives the reachable range calculation command sent from the control unit 740. Then, when the calculation unit 760 receives the reachable range calculation command, the map information in the recording unit 750 based on the current position, the remaining energy level, and the threshold included in the reachable range calculation command, Information on the reachable range is calculated with reference to road information and the like.
  • the calculation unit 760 upon receiving a display command for information on the reachable range sent from the acquisition unit 730, the calculation unit 760 generates data for displaying information on the latest reachable range calculated as display data. Then, the calculation unit 760 sends the generated display data to the display unit 770.
  • the detected current position is sequentially sent from the position detection unit 720 to the acquisition unit 730. Further, it is assumed that the remaining energy is sequentially sent from the ECU 920 to the acquisition unit 730.
  • the acquisition unit 730 sequentially sends the current position to the calculation unit 760.
  • the acquisition unit 730 sequentially sends the remaining energy to the control unit 740 and the calculation unit 760.
  • the control unit 740 collects the remaining energy sent from the acquisition unit 730. Subsequently, the control unit 740 determines a threshold to be referred to when the reachable range is calculated by the calculation unit 760 based on the collected energy remaining amount. As described above, the “threshold value” is used to calculate one or more other links connected to the one link via the node connected to the one link when the calculation unit 760 calculates the reachable range. This is a threshold value for determining whether or not to advance the search when the search is advanced. Then, the control unit 740 determines a larger value as the threshold value as the held energy amount is smaller based on a predetermined relationship between the held energy amount and the threshold value.
  • control unit 740 generates a reachable range calculation command including the determined threshold value, and sends the generated calculation command to the calculation unit 760. Subsequently, the control unit 740 determines a waiting time (that is, a cycle) until the next reachable range calculation command is issued based on the previously collected energy remaining amount. Here, as described above, the control unit 740 waits until the next reachable range calculation command is issued as the stored energy amount decreases based on the predetermined relationship between the stored energy amount and the calculation cycle. Decide on a short time.
  • the control unit 740 collects the remaining energy at that time. Subsequently, the control unit 740 repeats the process of determining the threshold, generating and issuing the reachable range calculation command, and determining the waiting time until the reachable range calculation command is issued. As a result, a reachable range calculation command including a threshold value based on the stored energy is sent from the control unit 740 to the calculation unit 760 at a time frequency based on the stored energy amount.
  • ⁇ Processing by Calculation Unit 760 Upon receiving the reachable range calculation command sent from the control unit 740, the calculation unit 760 starts a process for calculating information related to the reachable range. During the calculation process, the calculation unit 760 collects the current position and the remaining energy sent from the acquisition unit 730.
  • the calculation unit 760 refers to the map information in the recording unit 750, links that are movable from the current location of the mobile MV, nodes that are connected to these links, and movable that is connected to these nodes. Search for links in order. In such a search, when one link is connected to one or a plurality of other links via a node, the calculation unit 760 determines whether or not to advance a search from the one link to each of the other links. Is determined based on a threshold value included in the reachable range calculation command.
  • the calculation unit 760 When determining whether or not to proceed with the search, the calculation unit 760 first refers to the road information in the recording unit 750 and determines the link to be determined based on the fitness of the one link. Subtract fitness. Then, when the subtraction result is equal to or greater than the threshold value, the calculation unit 760 excludes the determination target link from the search progress target. On the other hand, when the subtraction result is less than the threshold value, the calculation unit 760 adopts the determination target link as a target to advance the search.
  • the calculation unit 760 While making the above determination, every time the calculation unit 760 searches for a new link, the calculation unit 760 refers to road information in the recording unit 750 and estimates an energy consumption amount for moving the new link. To do. Each time the calculation unit 760 searches for a new link, the calculation unit 760 accumulates the estimated energy consumption of the route to which the one link is connected, and the accumulation of the estimated energy consumption is minimized. A node connected to one link and a plurality of links connected to the node are searched.
  • the calculation unit 760 estimates the estimated energy from the current point of the mobile MV to the node among a plurality of links connected to the node.
  • the estimated energy consumption up to the node is calculated using the estimated energy consumption of the link with the least amount of consumption.
  • the calculation unit 760 calculates all nodes whose accumulated energy consumption amount is within the range of the currently stored energy amount of the mobile unit MV in each of the plurality of routes including the searched nodes and links. Search as a reachable point.
  • a link in which movement of the mobile body MV is prohibited such as a link in which the movement of the mobile body MV is a one-way reverse run, a link in which traffic is prohibited due to time restrictions or seasonal restrictions,
  • the search is performed by excluding the candidate for calculating the energy consumption amount of the mobile MV.
  • the calculation unit 760 extracts the contour of the shape of the area formed by all the nodes searched as reachable points. Subsequently, the calculation unit 760 calculates information regarding the reachable range based on the extracted contour.
  • the calculation unit 760 displays data for displaying the latest information about the reachable range Are generated as display data. Then, the calculation unit 760 sends the generated display data to the display unit 770. As a result, information on the reachable range calculated most recently is displayed on the display unit 770.
  • the calculation unit 760 performs the following processing when extracting the above-described contour.
  • the calculation unit 760 when extracting the contour, the calculation unit 760 first virtually divides a range including all nodes searched as reachable points into a plurality of divided regions that can be specified by map information. To do.
  • each of the divided areas is a rectangular area having the same shape.
  • the calculation unit 760 extracts a divided region including the reachable point. Then, the calculation unit 760 gives “1” as the reachable flag value for the extracted divided region. In addition, the calculation unit 760 assigns “0” as the reachable flag value to the divided areas that are not extracted.
  • the calculation unit 760 treats the two-dimensional array of reachable flag values corresponding to the two-dimensional array of the plurality of divided regions as binarized raster data, and performs a closing process (expansion process) generally used in the image processing field.
  • the reachable flag value corresponding to each divided region is reset so that no missing point is generated in the reachable range of the moving object MV.
  • the calculation unit 760 includes one divided area to which “1” is assigned as the reachable flag value, and another divided area to which “0” is assigned as the reachable flag value adjacent to the one divided area.
  • the outline of the reachable range of the moving body MV is extracted based on the positional relationship of For example, the calculation unit 760 extracts the outline of the reachable range of the moving object MV using the Freeman chain code method.
  • the calculation unit 760 is connected to the node from the first link via the node connected to the first link. Search for a link. And the calculation part 760 calculates the range which can be reached
  • the control unit 740 classifies the road according to the change in the amount of energy held by the mobile object MV and the fitness of the first link and the second link. Based on the type, the link to be searched is changed.
  • the calculation unit 760 calculates the reachable range so that the link to be searched is biased toward a higher fitness as the amount of energy held by the moving body MV increases, Change the link. For this reason, it is possible to suppress the amount of calculation for calculating the reachable range when the amount of energy held by the moving body MV is large.
  • the first embodiment it is possible to calculate the reachable range of the moving object using the Dijkstra method while suppressing an increase in the amount of calculation even when the current amount of stored energy is large. .
  • control unit 740 controls the calculation unit 760 to increase the calculation frequency of the reachable range by the calculation unit 760 as the current amount of stored energy decreases. For this reason, it can respond to the request
  • the control unit 740 when the calculation unit 760 calculates the reachable range, the control unit 740 receives one or more other units connected to the one link via a node connected to the one link.
  • a threshold value for determining whether or not to advance the search is designated to the calculation unit 760.
  • the control unit 740 designates a larger value as the stored energy amount as the threshold value.
  • the calculation unit 760 determines whether to advance the search from the one link to each of the other links. This is determined based on a threshold value included in the reachable range calculation command. When determining whether or not to advance the search, the calculation unit 760 subtracts the fitness of the link to be determined whether or not to advance the search from the fitness for the long distance movement of the road type of the one link. If the subtraction result is equal to or greater than the threshold value, the calculation unit 760 excludes the determination target link from the search progress target.
  • the search target link it is possible to rationally bias the search target link to a higher fitness as the amount of energy held by the mobile MV increases.
  • FIG. 2 shows a schematic configuration of a terminal device 810 and a search management device 820 according to the second embodiment.
  • the terminal device 810 is configured to operate in the mobile MV.
  • the search management device 820 is disposed outside the moving body MV.
  • the terminal device 810 and the search management device 820 can communicate with each other via the network 850.
  • the search management apparatus 820 can communicate with other terminal apparatuses configured in the same manner as the terminal apparatus 810, but only the terminal apparatus 810 is representatively shown in FIG.
  • the terminal device 810 does not include the control unit 740, the recording unit 750, and the calculation unit 760, compared to the search device 700 (see FIG. 1) of the first embodiment described above, and The transmission unit 811, the reception unit 812, and the output unit 813 are different. Hereinafter, description will be made mainly focusing on these differences.
  • the transmission unit 811 receives the acquisition result from the acquisition unit 730 sent from the acquisition unit 730. Then, the transmission unit 811 transmits the acquisition result obtained by the acquisition unit 730 to the search management device 820 via the network 850.
  • the reception unit 812 receives the display data of the information related to the reachable range sent from the search management device 820 via the network 850. Then, the receiving unit 812 sends the received display data to the output unit 813.
  • the output unit 813 receives the display data of the information regarding the reachable range sent from the receiving unit 812. Then, the output unit 813 sends the display data to the display unit 770.
  • the search management device 820 includes a control unit 740, a recording unit 750, and a calculation 760.
  • the search management device 820 includes a receiving unit 821 and a transmitting unit 822.
  • the reception unit 821 receives the acquisition result by the acquisition unit 730 sent from the terminal device 810 via the network 850. Then, the reception unit 821 sends the acquisition result to the control unit 740 and the calculation unit 760.
  • the transmission unit 822 receives the display data of the information regarding the reachable range transmitted from the calculation unit 760. Then, the transmission unit 822 transmits the display data to the terminal device 810 via the network 850.
  • the acquisition result by the acquisition unit 730 of the terminal device 810 is transmitted to the transmission unit 811 of the terminal device 810, the network 850, and the reception unit 821 of the search management device 820. Then, it is sent to the control unit 740 and the calculation unit 760 of the search management apparatus 820.
  • the display data generated by the calculation unit 760 is sent to the output unit 813 via the transmission unit 822 of the search management device 820, the network 850, and the reception unit 812 of the terminal device 810.
  • the reachable range calculation processing executed in cooperation by the terminal device 810 and the search management device 820 configured as described above will be described. It is assumed that the detected current position is sequentially sent from the position detection unit 720 to the acquisition unit 730. Further, it is assumed that the current value of the remaining energy is sequentially sent from ECU 920 to acquisition unit 730. Then, the acquisition unit 730 acquires the current position, and sequentially transmits the acquired current position to the calculation unit 760 of the search management device 820. In addition, the acquisition unit 730 acquires the current value of the remaining energy level, and sequentially transmits the acquired remaining energy level to the control unit 740 and the calculation unit 760 of the search management device 820.
  • the control unit 740 that has received the remaining amount of energy sent from the acquisition unit 730 generates a reachable range calculation command in the same manner as in the first embodiment described above, and calculates the generated calculation command to the calculation unit 760. Send to. Receiving this calculation command, the calculation unit 760 calculates information regarding the reachable range in the same manner as in the first embodiment described above. Thereafter, upon receiving a display command for information on the reachable range sent from the acquisition unit 730, the calculation unit 760 generates data for displaying information on the latest reachable range calculated as display data. . Then, the calculation unit 760 sends the generated display data to the output unit 813. The output unit 813 that has received the display data sent from the transmission unit 822 sends the display data to the display unit 770. As a result, information on the reachable range calculated most recently is displayed on the display unit 770.
  • the calculation unit 760 of the search management device 820 that receives the current position and the remaining energy transmitted from the acquisition unit 730 of the terminal device 810 is connected to the first link.
  • the search is performed from the first link to one or a plurality of second links connected to the node.
  • the calculation part 760 calculates the range which can be reached
  • the control unit 740 classifies the road according to the change in the amount of energy held by the mobile object MV and the fitness of the first link and the second link. Based on the type, the link to be searched is changed when the reachable range is calculated.
  • control unit 740 of the search management device 820 causes the calculation unit 760 so that the higher the amount of energy held by the mobile unit MV sent from the acquisition unit 730, the more biased the search target link is.
  • the link to be searched is changed. For this reason, it is possible to suppress an increase in the amount of calculation for calculating the reachable range when the amount of energy held by the moving body MV is large.
  • the mobile object is controlled using the Dijkstra method while suppressing an increase in the calculation amount.
  • the reachable range of MV can be calculated.
  • control unit 740 calculates control for increasing the calculation frequency of the reachable range by the calculation unit 760 as the current amount of stored energy decreases. To the unit 760. For this reason, it can respond to the request
  • the control unit 740 calculates the reachable range by the calculation unit 760 via the node connected to one link.
  • a threshold value for determining whether to advance the search is specified to the calculation unit 760.
  • the control unit 740 designates a larger value as the stored energy amount as the threshold value. For this reason, according to the second embodiment, it is possible to rationally bias the search target link to a higher fitness as the amount of energy held by the mobile unit MV increases.
  • the search device 700 includes the position detection unit 720
  • the terminal device 810 includes the position detection unit 720.
  • the shareable position detection unit is used, and the position detection unit is omitted as a component of the search device or the terminal device. You may do it.
  • the remaining energy is reported from the external ECU 920.
  • it may be configured to include a sensor or the like for detecting the remaining amount of energy.
  • the energy consumption between nodes is obtained based on the acquisition result based on the travel history of the other mobile object acquired from the mobile object MV or the probe information.
  • the energy consumption between nodes may be obtained by a known estimation formula such as an estimation formula of the energy consumption disclosed in Japanese Patent No. 486534.
  • the outline of the reachable range when extracting the outline of the reachable range, not the method adopted in the first and second embodiments described above, but a node that is estimated to form an outer edge is extracted from the nodes searched as reachable points.
  • the outline of the reachable range may be extracted by connecting the extracted node positions.
  • the adaptation of the link to be determined from the fitness of the one link is used as a threshold for determining whether or not the search from one link to another link proceeds.
  • a threshold for comparison with the result of subtracting the degree On the other hand, a threshold of fitness for road type long distance movement may be determined. In this case, after arriving at a link that is equal to or greater than the threshold, a link with a fitness that is less than the threshold may be excluded from the search target.
  • the acquisition unit 730, the control unit 740, and the calculation unit 760 of the first embodiment are configured as a computer as a calculation unit including a central processing unit (CPU: Central Processing Unit) and the like, and a program prepared in advance
  • CPU Central Processing Unit
  • This program is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed by the computer.
  • the program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.
  • the acquisition unit 730 of the terminal device 810 of the second embodiment and the control unit 740 and the calculation unit 760 of the search management device 820 are used as a calculation unit including a central processing unit (CPU: Central Processing Unit).
  • CPU Central Processing Unit
  • the functions of these elements may be realized by configuring the computer and executing a program prepared in advance on the computer.
  • This program is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed by the computer.
  • the program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.
  • FIG. 3 shows a schematic configuration of a navigation device 100 as a search device according to the first embodiment.
  • the navigation device 100 is an aspect of the search device 700 (see FIG. 1) of the first embodiment described above.
  • the navigation device 100 is arranged in a vehicle CR as a moving body MV that travels on a road using an electric motor as a drive mechanism.
  • the vehicle CR is equipped with a storage battery 210 and an ECU 220.
  • the storage battery 210 energy for driving the vehicle CR is stored.
  • the vehicle CR travels using this driving energy.
  • the storage battery 210 can be charged with driving energy at charging facilities established at various places, homes, and the like.
  • the ECU 220 collects detection results from various sensors that detect the state of the vehicle CR.
  • the ECU 220 controls and manages the traveling of the vehicle CR while sequentially deriving various parameter values useful for controlling the traveling of the vehicle CR based on the collected detection results.
  • the parameter value derived by the ECU 220 includes the current value of the remaining energy of the storage battery 210. Then, ECU 220 sends the current value of the remaining energy of storage battery 210 to navigation device 100 using an in-vehicle communication network that operates according to a communication protocol such as CAN (Controller (Area Network).
  • CAN Controller (Area Network).
  • the navigation device 100 includes a control unit 110 ⁇ / b> A and a storage unit 120 as a recording unit 750. Further, the navigation device 100 includes a sound output unit 130, a display unit 140 as a display unit 770, and an input unit 150 as an input unit. Further, the navigation device 100 includes a sensor unit 160 and a GPS (Global Positioning System) receiving unit 170 as a part of the position detection unit 720.
  • GPS Global Positioning System
  • the control unit 110A controls the entire navigation device 100.
  • the control unit 110A will be described later.
  • the storage unit 120 includes a non-volatile storage device such as a hard disk device, and stores various information data used in the navigation device 100.
  • information data includes map information, road information, and the like.
  • the map information includes road shape data representing road shapes by links (roads) and nodes (intersections, etc.), and background data representing buildings, rivers, ground surfaces (features), and the like.
  • the road information includes legal speed, gradient, road width, presence / absence of a signal, and the like, and a road type that is a type of road classified by these.
  • road types include national roads, highways, general roads (including prefectural roads), narrow streets passing through urban areas, and the like.
  • the road information includes fitness corresponding to long distance movement for each road type. Such fitness is high on national roads and highways, and decreases in the order of general roads and narrow streets.
  • the fitness level is included in the road information in a digitized state, and the higher the fitness level, the higher the fitness level. For example, “National roads and highways” are set to a fitness level “3”, “General roads” to a fitness level “2”, and “Narrow streets” to a fitness level “1”.
  • the road information includes an estimated value of the energy consumption of the vehicle CR when moving between nodes connected via a link.
  • the “estimated value of energy consumption” is based on the acquisition result based on the travel history of the other vehicle acquired from the vehicle CR or the probe information.
  • the above-described sound output unit 130 includes a speaker and outputs sound corresponding to the sound data sent from the control unit 110A.
  • This sound output unit 130 outputs guidance voices such as the traveling direction of the vehicle CR, the traveling situation, and the traffic situation regarding the navigation processing under the control of the control unit 110A.
  • the display unit 140 includes a display device such as a liquid crystal panel, and displays an image corresponding to the display data sent from the control unit 110A.
  • This display unit 140 displays images such as map information and route information, guidance information, and the like during navigation processing under the control of the control unit 110A.
  • the display unit 140 displays information on the reachable range under the control of the control unit 110A.
  • the input unit 150 includes a key unit provided in the main body of the navigation device 100 and / or a remote input device including the key unit.
  • a key part provided in the main body part a touch panel provided in a display device of the display unit 140 can be used.
  • it can replace with the structure which has a key part, or can also employ
  • the operation content of the navigation device 100 is set and an operation command is performed.
  • the user uses the input unit 150 to set a destination or the like related to route search in the navigation process.
  • the user performs an operation command such as a display command for information on the reachable range by using the input unit 150.
  • the sensor unit 160 includes a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, a tilt sensor, and the like. Detection results from various sensors included in the sensor unit 160 are sent as sensor data to the control unit 110A.
  • the GPS receiving unit 170 described above calculates the current position of the vehicle CR based on reception results of radio waves from a plurality of GPS satellites. Further, the GPS receiving unit 170 measures the current time based on the date / time information transmitted from the GPS satellite. Information on these current position and current time is sent to the control unit 110A as GPS data.
  • the control unit 110A includes a central processing unit (CPU) and its peripheral circuits.
  • Various functions as the navigation device 100 are realized by the control unit 110A executing various programs. These functions include a part of the position detection unit 720, the acquisition unit 730, the control unit 740, and the calculation unit 760 in the first embodiment described above.
  • control unit 110A is recorded on a computer-readable recording medium such as a hard disk, CD-ROM, or DVD, and is loaded from the recording medium and executed.
  • the program may be acquired in a form recorded on a portable recording medium such as a CD-ROM or DVD, or may be acquired in a form distributed via a network such as the Internet. Also good.
  • the control unit 110A appropriately refers to the map information in the storage unit 120 based on the sensor data sent from the sensor unit 160 and the GPS data received from the GPS receiving unit 170, and provides navigation information to the user.
  • the navigation information providing process includes (i) a map display for displaying a map of an area designated by the user on the display device of the display unit 140, (ii) where the vehicle CR is located on the map, Map matching for calculating which direction the vehicle is headed, and (iii) route search from a position where the vehicle CR currently exists to a destination which is an arbitrary position designated by the user.
  • the navigation process includes (iv) a process for calculating the reachable range at the current energy level and displaying it on the display device of the display unit 140, and (v) a destination along the set route.
  • detection results from various sensors are sequentially sent from the sensor unit 160 to the control unit 110A as sensor data. Further, it is assumed that the current value of the remaining energy is sequentially sent from ECU 220 to control unit 110A. Further, it is assumed that information regarding the current position and the current time is sequentially transmitted from the GPS receiving unit 170 to the control unit 110A as GPS data.
  • control unit 110A sequentially performs map matching based on the sensor data sent from the sensor unit 160 and the GPS data sent from the GPS receiving unit 170. Note that the control unit 110A employs a position on the map obtained by map matching as the current position of the vehicle CR.
  • step S ⁇ b> 11 the control unit 110 ⁇ / b> A collects the remaining energy amount sent from the ECU 220 as the current stored energy amount.
  • step S12 the control unit 110A determines a threshold value that is referred to when calculating the reachable range based on the collected stored energy amount.
  • the “threshold value” is used to calculate a reachable range when a search for one or more other links connected to the one link is advanced through a node connected to the one link. This is a threshold value for determining whether or not to proceed.
  • the control unit 110A determines a larger value as the threshold value based on a predetermined relationship between the stored energy amount and the threshold value as the stored energy amount decreases.
  • the stored energy amount is classified into “many”, “medium”, and “small”, and when the stored energy amount is “many”, the threshold value “0.5” is set.
  • the threshold value “1.5” is determined, and when the stored energy amount is “low”, the threshold value “2.5” is determined.
  • step S13 the control unit 110A performs reachable range calculation processing. Such reachable range calculation processing will be described later.
  • step S14 the control unit 110A determines a waiting time (that is, a cycle) until the next reachable range is calculated based on the energy remaining amount collected previously.
  • the control unit 110A determines a shorter waiting time as the held energy amount is smaller, based on a predetermined relationship between the held energy amount and the calculation cycle.
  • step S15 the control unit 110A determines whether or not the determined waiting time has elapsed. If the result of this determination is negative (step S15: N), the process of step S15 is repeated.
  • step S15 When the determined waiting time elapses, the result of determination in step S15 becomes affirmative (step S15: Y). Then, the process returns to step S11. Thereafter, the processes of steps S11 to S15 are repeated.
  • step S21 the control unit 110A can reach the vehicle CR from the current point by the current stored energy (current energy remaining amount). Search for a node.
  • the control unit 110A refers to the map information in the storage unit 120, links that can travel from the current location of the vehicle CR, nodes that connect to these links, and links that can move from these nodes. Search in order.
  • the control unit 110A determines whether or not to advance the search from the one link to each of the other links. , Based on the threshold value determined in step S12.
  • the control unit 110A When determining whether or not to proceed with the search, the control unit 110A first refers to the road information in the storage unit 120, and determines the link to be determined whether or not to proceed with the search from the fitness of the one link. Subtract fitness. Then, if the subtraction result is equal to or greater than the threshold value, the control unit 110A excludes the determination target link from the search advancement target. On the other hand, when the subtraction result is less than the threshold value, the control unit employs the determination target link as a target for the search.
  • “National road and expressway” is set to fitness “3”
  • “General road” is set to fitness “2”
  • “Narrow street” is set to fitness “1”
  • the remaining energy is In the case of “high”, the threshold value “0.5”, in the case where the remaining energy level is “medium”, the threshold value “1.5”, and in the case where the remaining energy level is “low”, the threshold value “2.5”.
  • “Is determined, the determination target link in the following case is excluded from the search target.
  • control unit 110A While making the above determination, each time the control unit 110A searches for a new link, the control unit 110A refers to the road information in the storage unit 120 and estimates the energy consumption for traveling on the new link. To do. Each time the control unit 110A searches for a new link, the control unit 110A accumulates the estimated energy consumption of the route to which the one link is connected, and the accumulation of the estimated energy consumption is minimized. A node connected to one link and a plurality of links connected to the node are searched.
  • the control unit 110A estimates the estimated energy consumption from the current point of the vehicle CR to the node among a plurality of links connected to the node.
  • the estimated energy consumption amount up to the node is calculated using the estimated energy consumption amount of the link having a small amount of accumulation amount.
  • the control unit 110 ⁇ / b> A reaches all nodes whose accumulated energy consumption amount is within the range of the currently stored energy amount of the vehicle CR in each of a plurality of routes including the searched nodes and links. Search as a possible point.
  • a link in which the movement of the vehicle CR is prohibited such as a link in which the vehicle CR travels in one-way reverse, a link in which the passage is prohibited due to time regulation or seasonal regulation, etc.
  • the search is performed by excluding the link candidate from which the energy consumption amount is to be calculated.
  • step S22 the control unit 110A sets a divided area.
  • the control unit 110A first specifies the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude from the longitudes and latitudes of the plurality of reachable nodes searched in step S21. Subsequently, the control unit 110A obtains the maximum distance among the distances from the current point of the vehicle CR to each of the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude.
  • control unit 110A calculates 1 / N (N is an odd number in the first embodiment) twice the obtained maximum distance as the length of one side of the divided area.
  • N is one side of the divided area when the entire range having one side that is twice the maximum distance obtained is displayed as large as possible in a predetermined display area of the display device of the display unit 140.
  • the number of dots corresponding to the length is determined so as to correspond to a predetermined number M.
  • control unit 110A virtually divides the range having one side of twice the maximum distance obtained as described above into N 2 divided regions.
  • the region is divided so that the divided regions are arranged in a matrix.
  • step S23 the control unit 110A extracts a divided area including at least one reachable point. Then, the control unit 110A gives “1” as the reachable flag value for the extracted divided region. Further, the control unit 110A gives “0” as the reachable flag value for the divided areas that are not extracted.
  • step S24 the control unit 110A treats the two-dimensional array of reachable flag values corresponding to the two-dimensional array of the divided regions as binarized raster data, and performs a predetermined number of closing processes. As a result, reachable flag values corresponding to the divided areas are set so that no missing point is generated in the reachable range of the vehicle CR.
  • step S25 the control unit 110A determines that the divided region to which “1” is assigned as the reachable flag value, and another divided region to which “0” is assigned as the reachable flag value adjacent to the divided region.
  • the contour of the reachable range of the vehicle CR is extracted on the basis of the positional relationship.
  • the control unit 110A extracts the contour of the reachable range of the vehicle CR using the Freeman chain code method.
  • step S26 the control unit 110A generates display data for displaying information on the reachable range based on the extracted contour.
  • the process of step S26 ends. And a process progresses to step S14 of FIG. 4 mentioned above.
  • the control unit 110A displays the data for displaying the information about the latest reachable range calculated as follows. Generate as display data. Then, the control unit 110A sends the generated display data to the display unit 140. As a result, information on the reachable range calculated most recently is displayed on the display unit 140. A display example of information on the reachable range displayed in this way is shown in FIG.
  • the control unit 110A is connected to the node from the first link via the node connected to the first link. Search for a link. Then, the control unit 110A calculates a reachable range with the amount of energy held by the vehicle CR by estimating the amount of energy of the vehicle CR consumed by the first link and the second link. In such calculation, the control unit 110A calculates the reachable range based on the change in the amount of energy held by the vehicle CR and the road type classified according to the fitness of the first link and the second link. When searching, the search target link is changed.
  • control unit 110A changes the search target link when calculating the reachable range so that the greater the amount of energy held by the vehicle CR, the higher the fitness of the search target link. Let For this reason, an increase in the amount of calculation for calculating the reachable range when the amount of energy held by the vehicle CR is large can be suppressed.
  • the reachable range of the vehicle CR can be calculated using the Dijkstra method while suppressing an increase in the amount of calculation even when the amount of energy currently held is large. .
  • control unit 110A performs control to increase the calculation frequency of the reachable range as the current amount of stored energy is small. For this reason, it can respond to the request
  • the control unit 110A when the reachable range is calculated, the control unit 110A, via a node connected to one link, one or more other connected from the one link to the node.
  • a threshold for determining whether to advance the search is determined.
  • the control unit 110A designates a larger value as the stored energy amount as the threshold value.
  • the control unit 110A determines whether to advance the search from the one link to each of the other links. This is determined based on a threshold value included in the reachable range calculation command. When determining whether or not to advance the search, the control unit 110A subtracts the fitness of the link to be determined whether or not to advance the search from the fitness of the one link. If the subtraction result is equal to or greater than the threshold value, the control unit 110A excludes the determination target link from the search target.
  • the search target link it is possible to rationally bias the search target link to a higher fitness as the amount of energy held by the vehicle CR increases.
  • FIG. 8 shows the relationship between the arrangement positions of the terminal device 300 and the server device 400 according to the second embodiment.
  • the terminal device 300 is an aspect of the terminal device 810 in the second embodiment
  • the server apparatus 400 is an aspect of the search management device 820 in the second embodiment.
  • the terminal device 300 is arranged in the vehicle CR.
  • the vehicle CR is equipped with a storage battery 210 and an ECU 220 as in the case of the first embodiment described above.
  • the server device 400 is arranged outside the vehicle CR.
  • the terminal device 300 and the server device 400 can communicate with each other via the network 500.
  • the server device 400 can communicate with other terminal devices configured in the same manner as the terminal device 300, but only the terminal device 300 is representatively shown in FIG.
  • FIG. 9 shows a schematic configuration of the terminal device 300.
  • the terminal device 300 includes a control unit 110B instead of the control unit 110A, as compared with the navigation device 100 of the first embodiment described above, and a storage unit 310 instead of the storage unit 120.
  • the sensor unit 160 is not provided, and the wireless communication unit 320 as the transmission unit 811 and the reception unit 812 is further provided.
  • description will be made mainly focusing on these differences.
  • the control unit 110B includes a central processing unit (CPU) and its peripheral circuits, and performs overall control of the entire terminal device 300.
  • Various functions as the terminal device 300 are realized by the control unit 110B executing various programs. These functions include the function as the acquisition unit 730 in the second embodiment described above.
  • the control unit 110B acquires the GPS data received from the GPS receiving unit 170, and specifies the current position and the current time based on the acquired GPS data. Then, the control unit 110B uses the wireless communication unit 320 to transmit the specified current position to the server device 400 via the network 500.
  • control unit 110B acquires the current value of the remaining energy sent from the ECU 220. Then, the control unit 110B uses the wireless communication unit 320 to transmit the acquired energy remaining amount to the server device 400 via the network 500.
  • control unit 110B receives input data sent from the input unit 150. If the input data is a reachable range display command, the control unit 110B uses the wireless communication unit 320 to send the reachable range display command to the server device 400 via the network 500. Send to.
  • control unit 110B receives display data of information related to the reachable range transmitted from the server device 400 and received by the wireless communication unit 320 via the network 500. Then, the control unit 110B sends the received display data to the display unit 140.
  • the storage unit 310 includes a non-volatile storage device such as a hard disk device, and stores various information data used in the terminal device 300.
  • the storage unit 310 can be accessed by the control unit 110B.
  • the wireless communication unit 320 receives the display command of the current position, the remaining energy and the reachable range sent from the control unit 110B as terminal transmission data. Then, the wireless communication unit 320 transmits the terminal transmission data to the server device 400 via the network 500.
  • the wireless communication unit 320 receives display data of information related to the reachable range transmitted from the server device 400 via the network 500 as server transmission data. Then, the wireless communication unit 320 sends the server transmission data to the control unit 110B.
  • FIG. 10 shows a schematic configuration of the server device 400.
  • the server device 400 includes a control unit 110 ⁇ / b> C, a storage unit 120, and an external communication unit 410 as a part of the reception unit 821 and the transmission unit 822.
  • the control unit 110 ⁇ / b> C includes a central processing unit (CPU) and its peripheral circuits, and performs overall control of the server device 400.
  • Various functions as the server device 400 are realized by the control unit 110C executing various programs. Such functions include functions as the control unit 740 and the calculation unit 760 in the second embodiment described above.
  • the storage unit 120 can be accessed by the control unit 110C.
  • the external communication unit 410 receives terminal transmission data transmitted from the terminal device 300 via the network 500. Then, the external communication unit 410 sends the terminal transmission data to the control unit 110C.
  • the external communication unit 410 receives server transmission data such as display data sent from the control unit 110C. Then, the external communication unit 410 sends the server transmission data to the terminal device 300 via the network 500.
  • the terminal transmission data output from the control unit 110B of the terminal device 300 is transmitted from the wireless communication unit 320, the network 500, and the server device 400 of the terminal device 300.
  • the data is sent to the control unit 110C via the communication unit 410.
  • the server transmission data output from the control unit 110C is sent to the control unit 110B via the external communication unit 410 of the server device 400, the network 500, and the wireless communication unit 320 of the terminal device 300.
  • the remaining energy is sequentially sent from the ECU 220 to the control unit 110B. Further, it is assumed that information regarding the current position and the current time is sequentially transmitted from the GPS receiving unit 170 to the control unit 110B as GPS data.
  • the control unit 110 ⁇ / b> B sends the remaining energy amount to the control unit 110 ⁇ / b> C of the server device 400 every time it receives the remaining energy amount sent from the ECU 220.
  • the control unit 110B receives GPS data sent from the GPS receiving unit 170, the control unit 110B sends the GPS data to the control unit 110C.
  • the control unit 110C that has received the current position and the remaining energy sent from the control unit 110B calculates information on the reachable range in the same manner as the control unit 110A of the first embodiment described above. Thereafter, upon receiving a display command for information on the reachable range sent from the control unit 110B, the control unit 110C generates data for displaying information on the latest reachable range calculated as display data. .
  • control unit 110C sends the generated display data to the control unit 110B.
  • the control unit 110B that has received the display data sent from the control unit 110C causes the display device of the display unit 140 to display information regarding the reachable range. As a result, information on the reachable range calculated most recently is displayed on the display unit 140.
  • the control unit 110C of the search management device 400 that has received the current position and the remaining energy sent from the control unit 110B of the terminal device 300 is connected to the first link.
  • the search is performed from the first link to one or a plurality of second links connected to the node.
  • the control unit 110C calculates a range that can be reached with the amount of energy held by the vehicle CR by estimating the amount of energy of the vehicle CR consumed by the first link and the second link.
  • the control unit 110C arrives based on the change in the amount of energy held by the vehicle CR and the road type classified according to the fitness of the first link and the second link.
  • the link to be searched is changed when calculating the possible range.
  • the control unit 110C calculates the reachable range so that the more the amount of energy held by the vehicle CR sent from the control unit 110B is, the search target link is biased toward a higher fitness. Change the link to be searched. For this reason, the amount of calculation in the calculation of the reachable range that becomes wider as the amount of energy held by the vehicle CR increases can be suppressed.
  • the second embodiment as in the first embodiment described above, even if the current amount of stored energy is large, the increase in the amount of computation is suppressed and the vehicle is used using the Dijkstra method.
  • the reachable range can be calculated.
  • control unit 110C performs control to increase the reachable range calculation frequency as the current amount of stored energy decreases. For this reason, it can respond to the request
  • the control unit 110C when calculating the reachable range, from the link to the node via the node connected to the link.
  • a threshold for determining whether to advance the search is determined.
  • the control unit 110C designates a larger value as the threshold value as the retained energy amount is smaller, based on a predetermined relationship between the retained energy amount and the threshold value. For this reason, according to the second embodiment, it is possible to rationally bias the search target link to a higher fitness as the amount of energy held by the vehicle CR increases.
  • a predetermined number of closing processes are executed when the reachable flag value corresponding to the divided region is assigned so that no missing point is generated in the reachable range of the vehicle CR. I tried to do it.
  • an opening process may be employed instead of or in addition to the closing process.
  • the freeman chain code method is used for the contour extraction of the reachable range, but the contour extraction method for other reachable ranges may be used. Good.
  • the navigation apparatus includes the sensor unit 160.
  • the sensor unit 160 can be omitted.
  • the length of one side of the divided area is obtained based on the maximum distance among the distances from the current location of the vehicle CR to each of the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude.
  • the length of one side of the divided area may be obtained based on the larger distance among the difference between the maximum latitude and the minimum latitude and the difference between the maximum longitude and the minimum longitude.
  • the current position of the vehicle when the current position of the vehicle is the tip of the peninsula, when the reachable range is displayed, it is prevented that the display area of the unreachable range occupies a large amount, and the reachable range is displayed in the display area. It is possible to display at the optimum position.
  • the current position of the vehicle is not always near the center of the display area.
  • the center position of the divided area to which the current position of the vehicle belongs is not necessarily the current position of the vehicle.
  • the navigation device 100 includes the storage unit 120, the sound output unit 130, the display unit 140, the input unit 150, and the GPS receiving unit 170.
  • the sharable element when another device has a sharable element, the sharable element is used, and the sharable element is used as a component of the navigation device. It may be omitted.
  • the terminal device 300 includes the sound output unit 130, the display unit 140, the input unit 150, and the GPS receiving unit 170.
  • the sharable elements are used, and the constituent elements of the terminal device The sharable element may be omitted.
  • the server device 400 includes the storage unit 120.
  • the storage unit 120 is used as a component of the server device 400. May be omitted.
  • the remaining energy is reported from the external ECU 220.
  • the navigation device or the terminal device may include a sensor or the like for detecting the remaining amount of energy.
  • the terminal device 300 does not include the sensor unit 160.
  • the terminal device 300 includes the sensor unit 160 and is similar to the navigation device 100. Map matching may be performed.
  • the terminal device 300 can perform the same processing as that provided with the sensor unit 160 without adopting the configuration including the sensor unit 160.
  • the energy consumption amount between nodes is obtained based on the acquisition result based on the travel history of the other vehicle acquired from the vehicle CR or the probe information.
  • the energy consumption between nodes may be obtained by a known estimation formula such as an estimation formula of the energy consumption disclosed in Japanese Patent No. 486534.
  • the outline of the reachable range when extracting the outline of the reachable range, not the method adopted in the first and second embodiments described above, but a node that is estimated to form an outer edge is extracted from the nodes searched as reachable points.
  • the outline of the reachable range may be extracted by connecting the extracted node positions.
  • the adaptation of the link to be determined from the fitness of the one link is used as a threshold for determining whether or not the search from one link to another link proceeds.
  • a threshold for comparison with the result of subtracting the degree On the other hand, a threshold of fitness for road type long distance movement may be determined. In this case, after arriving at a link that is equal to or greater than the threshold, a link with a fitness that is less than the threshold may be excluded from the search target.
  • the present invention is applied to display information about the reachable range of the vehicle CR using electric energy as driving energy.
  • electric energy as driving energy.
  • other energy is used as driving energy. You may apply this invention to the display of the reachable range of a mobile body.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Sustainable Development (AREA)
  • Sustainable Energy (AREA)
  • Power Engineering (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Description

探索装置、探索管理装置、端末装置及び算出方法
　本発明は、探索装置、探索管理装置、端末装置及び算出方法に関する。
　従来から、現在位置等の基点から、車両等の移動体が到達可能な範囲（以下、単に「到達可能範囲」という）の算出について、様々な技術が提案されている。こうした提案技術として、現時点の保有エネルギ量で、車両の現在位置からの走行に際しての到達可能範囲を算出する技術（特許文献１参照：以下、「従来例」という）がある。
　この従来例の技術では、大きさの異なるメッシュが定義された地図情報を用意しておく。そして、保有エネルギ量の推定値が少なくなるほど、隣接するメッシュとして小さなメッシュを選択し、当該保有エネルギ量の推定値と、選択されたメッシュの走行に要するエネルギ消費量の推定値とに基づいて、選択されたメッシュを、車両が走行可能か否かを判断するようになっている。そして、選択されたメッシュを走行できないと判断された場合には、隣接するメッシュとして更に小さなメッシュを新たに選択し、当該新たに選択されたメッシュを、車両が走行可能か否かを判断するようになっている。
特開２０１１－２１７５０９号公報
　上述した従来例の技術では、選択されたメッシュの走行に要するエネルギ消費量の推定値の算出に際して、車両の位置と当該選択されたメッシュとの位置関係に応じて、当該選択されたメッシュ内の走行方向を推定する。そして、当該推定された走行方向に沿って車両が走行する際の平均的なエネルギ消費量を、当該選択されたメッシュの走行に要するエネルギ消費量と推定するようになっている。このため、到達可能範囲の算出に際して一般的に利用される、いわゆるダイクストラ法を採用した場合と比べて、算出される到達可能範囲の精度が低いものとなる。
　しかしながら、ダイクストラ法を採用すると、車両の保有エネルギ量が多くなるほど、到達可能範囲の算出のため演算量が飛躍的に増大してしまう。かかる演算量の増大は、例えば、到達可能範囲の算出をバックグラウンドで定期的に実行する場合、フォアグラウンドで実行する処理に悪影響を与えることになりかねない。
　本発明は、上記の事情に鑑みてなされたものであり、現時点の保有エネルギ量が多い場合であっても、演算量の増大を抑制しつつ、移動体の到達可能範囲を算出するための処理を実行する新たな探索装置、探索管理装置、端末装置及び算出方法を提供することを目的とする。
　本発明は、第１の観点からすると、第１のリンクに接続されるノードを介して、前記第１のリンクから前記ノードに接続される一又は複数の第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出部と；前記移動体の保有するエネルギ量の変化、並びに、前記第１のリンク及び前記第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記算出部が到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御部と；を備えることを特徴とする探索装置である。
　本発明は、第２の観点からすると、移動体が到達可能な範囲の算出に関する処理を行う探索管理装置であって、前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を受信する受信部と；第１のリンクに接続されるノードを介して、前記第１のリンクから前記ノードに接続される一又は複数の第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出部と；前記移動体の保有するエネルギ量の変化、並びに、前記第１のリンク及び前記第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記算出部が到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御部と；前記算出部による算出結果を送信する送信部と；を備えることを特徴とする探索管理装置である。
　本発明は、第３の観点からすると、移動体が到達可能な範囲の算出に関する処理を行う端末装置であって、前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を取得する取得部と；前記取得部による取得結果を送信する送信部と；前記移動体の保有するエネルギ量の変化、並びに、ノードを介して接続された第１のリンク及び一又は複数の第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御がなされつつ、前記第１のリンクから前記第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される前記移動体のエネルギ量を推定することにより算出された、前記移動体の保有するエネルギ量で到達可能な範囲に関する情報を受信する受信部と；前記受信部により受信された前記到達可能な範囲に関する情報を表示部に表示させる出力部と；を備える、ことを特徴とする端末装置である。
　本発明は、第４の観点からすると、移動体が到達可能な範囲の算出を行う算出方法であって、前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を取得する取得工程と；前記移動体の保有するエネルギ量の変化、並びに、第１のリンク及び前記第１のリンクに接続されるノードから延びる一又は複数の第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御工程と；前記制御工程の実行による制御のもとで、前記第１のリンクから前記第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される前記移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出工程と；を備えることを特徴とする算出方法である。
本発明の第１実施形態に係る探索装置の概略的な構成を示すブロック図である。 本発明の第２実施形態に係る端末装置及び探索管理装置の概略的な構成を示すブロック図である。 本発明の第１実施例に係るナビゲーション装置の概略的な構成を示すブロック図である。 図３のナビゲーション装置による到達可能範囲に関する情報の算出処理を説明するためのフローチャートである。 図４の到達可能範囲の算出処理を説明するためのフローチャートである。 現時点の保有エネルギ量で到達可能なノードの探索結果の例を示す図である。 現時点の保有エネルギ量での到達可能範囲に関する情報の表示例を示す図である。 本発明の第２実施例に係る端末装置及びサーバ装置の位置付けを説明するためのブロック図である。 図８の端末装置の構成を説明するためのブロック図である。 図８のサーバ装置の構成を説明するためのブロック図である。
　以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
　［第１実施形態］
　まず、本発明の第１実施形態を、図１を参照して説明する。
　＜構成＞
　図１には、第１実施形態に係る探索装置７００の概略的な構成が示されている。この図１に示されるように、探索装置７００は、電気エネルギを駆動用のエネルギとする移動体ＭＶ内に配置される。
　本第１実施形態では、移動体ＭＶには、蓄電池９１０と、ＥＣＵ（Electronic Control Unit）９２０とが装備されている。また、移動体ＭＶには、表示部７７０が配置されている。
　上記の蓄電池９１０には、移動体ＭＶの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して移動体ＭＶが移動する。
　上記のＥＣＵ９２０は、移動体ＭＶの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ９２０は、収集された検出結果に基づいて、移動体ＭＶの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、移動体ＭＶの走行の制御や管理を行う。
　本第１実施形態では、ＥＣＵ９２０より導出されるパラメータ値には、蓄電池９１０のエネルギ残量の現在値（以下、単に「エネルギ残量」という）が含まれている。そして、ＥＣＵ９２０は、蓄電池９１０のエネルギ残量を、例えばＣＡＮ（Controller Area Network）等など通信プロトコルによって動作する車内通信網を介して、探索装置７００へ送る。
　上記の表示部７７０は、液晶ディスプレイ等の表示デバイスを備えて構成される。この表示部７７０は、探索装置７００から送られた表示データを受ける。そして、表示部７７０は、当該表示データに対応する画像を表示する。
　探索装置７００は、位置検出部７２０と、取得部７３０とを備えている。また、探索装置７００は、制御部７４０と、記録部７５０と、算出部７６０とを備えている。
　上記の位置検出部７２０は、移動体ＭＶの現在地点の位置（現在位置）を逐次検出する。そして、位置検出部７２０は、検出された現在位置を取得部７３０へ送る。
　上記の取得部７３０は、位置検出部７２０から送られた現在位置を取得する。こうして取得された現在位置は、算出部７６０へ送られる。
　また、取得部７３０は、ＥＣＵ９２０から送られたエネルギ残量を取得する。こうして取得されたエネルギ残量は、制御部７４０及び算出部７６０へ送られる。
　また、取得部７３０は、不図示の入力部から送られた到達可能範囲に関する情報の表示指令を取得する。こうして取得された表示指令は、算出部７６０へ送られる。
　上記の制御部７４０は、取得部７３０から送られたエネルギ残量（すなわち、保有エネルギ量）を受ける。そして、制御部７４０は、保有エネルギ量に基づいて、到達可能範囲の算出指令を生成し、算出部７６０へ送る。
　また、制御部７４０は、当該算出指令を算出部７６０へ送った後、保有エネルギ量と算出周期との予め定められた関係に基づいて、次の到達可能範囲の算出指令を行うまでの待ち時間を決定する。ここで、制御部７４０は、保有エネルギ量が少ないほど、短い待ち時間を決定する。そして、決定された待ち時間が経過すると、制御部７４０は、新たな到達可能範囲の算出指令を算出部７６０へ送る。この結果、保有エネルギ量が少ないほど高い頻度で、制御部７４０が、到達可能範囲の算出指令を算出部７６０へ送ることになる。
　なお、「到達可能範囲の算出指令」では、算出部７６０による到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクに接続される一又は複数の他のリンクへの探索を進める際に、他のリンクへの探索を進めるか否かを判断するための閾値が指定される。制御部７４０は、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として決定する。
　制御部７４０における処理の詳細については、後述する。
　上記の記録部７５０には、様々な情報が記録される。こうした情報には、地図情報、道路情報等が含まれている。
　地図情報には、道路の形状をリンク（道路）やノード（交差点等）で表す道路形状データ、建物、河川、地表面（フィーチャ）等を表す背景データが含まれている。また、道路情報には、法定速度、勾配、道路幅、信号の有無等、及び、これらによって分類される道路の種類である道路種別が含まれている。ここで、「道路種別」としては、国道、高速道路、一般道路、市街地等を通る細街路等がある。
　また、道路情報には、道路種別ごとの長距離移動に対応する適応度（以下、単に「適応度」ともいう）が含まれている。こうした適応度は、国道及び高速道路が高く、一般道路、細街路の順で低くなっている。なお、かかる適応度は、数値化された状態で道路情報に含まれており、適応度が高いほど大きな値となっている。
　また、道路情報には、リンクを介して接続されるノード間を移動する際における移動体ＭＶのエネルギ消費量の推定値が含まれている。ここで、「エネルギ消費量の推定値」は、本第１実施形態では、移動体ＭＶ又はプローブ情報により取得した他移動体の走行履歴による取得結果に基づいたものとなっている。
　上記の算出部７６０は、取得部７３０から送られた現在位置及びエネルギ残量を受ける。また、算出部７６０は、制御部７４０から送られた到達可能範囲の算出指令を受ける。そして、算出部７６０は、到達可能範囲の算出指令を受けると、当該現在位置、当該エネルギ残量、及び、到達可能範囲の算出指令に含まれる閾値に基づいて、記録部７５０内の地図情報、道路情報等を参照して、到達可能範囲に関する情報を算出する。
　また、算出部７６０は、取得部７３０から送られた到達可能範囲に関する情報の表示指令を受けると、最新に算出された到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。そして、算出部７６０は、生成された表示データを表示部７７０へ送る。
　なお、算出部７６０における処理の詳細については、後述する。
　＜動作＞
　次に、上記のように構成された探索装置７００の動作について、制御部７４０による処理、及び、算出部７６０による処理に主に着目して説明する。
　なお、位置検出部７２０からは、検出された現在位置が取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量が取得部７３０へ逐次送られているものとする。
　そして、取得部７３０は、当該現在位置を算出部７６０へ逐次送っているものとする。また、取得部７３０は、当該エネルギ残量を、制御部７４０及び算出部７６０へ逐次送っているものとする。
　《制御部７４０による処理》
　制御部７４０は、まず、取得部７３０から送られたエネルギ残量を収集する。引き続き、制御部７４０は、収集されたエネルギ残量に基づいて、算出部７６０による到達可能範囲の算出に際して参照される閾値を決定する。当該「閾値」は、上述したように、算出部７６０による到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値である。そして、制御部７４０は、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として決定する。
　次に、制御部７４０は、決定された閾値を含む到達可能範囲の算出指令を生成し、生成された算出指令を算出部７６０へ送る。引き続き、制御部７４０は、先の収集したエネルギ残量に基づいて、次の到達可能範囲の算出指令を行うまでの待ち時間（すなわち、周期）を決定する。ここで、制御部７４０は、上述したように、保有エネルギ量と算出周期との予め定められた関係に基づいて、保有エネルギ量が少ないほど、次の到達可能範囲の算出指令を行うまでの待ち時間を短く決定する。
　こうして決定された待ち時間が経過すると、制御部７４０は、その時点におけるエネルギ残量を改めて収集する。引き続き、制御部７４０は、閾値の決定、到達可能範囲の算出指令の生成及び発行、並びに、到達可能範囲の算出指令の発行までの待ち時間の決定の処理を繰り返す。この結果、保有エネルギ量に基づく時間頻度で、当該保有エネルギに基づく閾値が含まれた到達可能範囲の算出指令が、制御部７４０から算出部７６０へ送られる。
　《算出部７６０による処理》
　制御部７４０から送られた到達可能範囲の算出指令を受けると、算出部７６０は、到達可能範囲に関する情報の算出処理を開始する。かかる算出処理に際して、算出部７６０は、取得部７３０から送られた現在位置及びエネルギ残量を収集する。
　引き続き、算出部７６０は、記録部７５０内の地図情報を参照して、移動体ＭＶの現在地点から移動可能なリンク、これらのリンクにそれぞれ接続するノード、更にこれらのノードに接続する移動可能なリンクを順に探索する。かかる探索に際して、算出部７６０は、一のリンクがノードを介して一又は複数の他のリンクに接続されている場合に、当該一のリンクから他のリンクのそれぞれへの探索を進めるか否かを、当該到達可能範囲の算出指令に含まれる閾値に基づいて決定する。
　かかる探索を進めるか否かの決定に際して、算出部７６０は、まず、記録部７５０内の道路情報を参照し、当該一のリンクの適応度から、探索を進めるか否かの判断対象のリンクの適応度を減算する。そして、算出部７６０は、減算結果が閾値以上であった場合には、当該判断対象のリンクを、探索を進める対象から除外する。一方、算出部７６０は、減算結果が閾値未満であった場合には、当該判断対象のリンクを、探索を進める対象として採用する。
　上記の判断を行いつつ、算出部７６０は、新たな一のリンクを探索するごとに、記録部７５０内の道路情報を参照し、当該新たな一のリンクを移動するためのエネルギ消費量を推定する。そして、算出部７６０は、新たな一のリンクを探索するごとに、当該一のリンクが接続している経路の推定エネルギ消費量を累計し、推定エネルギ消費量の累計が最小となるように当該一のリンクに接続するノード及びそのノードに接続する複数のリンクを探索する。
　すなわち、算出部７６０は、当該一のリンク及び他のリンクが同一のノードに接続されている場合、このノードに接続する複数のリンクのうち、移動体ＭＶの現在地点から当該ノードまでの推定エネルギ消費量の累計の少ないリンクの推定エネルギ消費量を使って当該ノードまでの推定エネルギ消費量の累計を算出する。そして、算出部７６０は、探索されたノード及びリンクで構成される複数の経路において、それぞれ、推定エネルギ消費量の累計が、移動体ＭＶの現時点の保有エネルギ量の範囲内にある全てのノードを到達可能地点として探索する。
　なお、本第１実施形態では、移動体ＭＶの移動が一方通行の逆走となるリンク、時間規制や季節規制により通行禁止区間となるリンク等の移動体ＭＶの移動が禁止されたリンクを、移動体ＭＶのエネルギ消費量を算出する対象とするための候補から除いて探索を行うようになっている。
　次に、算出部７６０は、到達可能地点として探索されたノードの全てが形成する領域の形状の輪郭を抽出する。引き続き、算出部７６０は、抽出された輪郭に基づいて、到達可能範囲に関する情報を算出する。
　かかる到達可能範囲に関する情報の算出の後に、到達可能範囲に関する情報の表示指令を不図示の入力部から受けると、算出部７６０は、最新に算出された到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。そして、算出部７６０は、生成された表示データを表示部７７０へ送る。この結果、表示部７７０に、直近に算出された到達可能範囲に関する情報が表示される。
　なお、本第１実施形態では、上述した輪郭の抽出に際して、算出部７６０が、以下の処理を行うようになっている。
　本第１実施形態では、かかる輪郭の抽出に際して、算出部７６０は、まず、到達可能地点として探索された全てのノードを含む範囲を、地図情報により特定可能な複数の分割領域に仮想的に分割する。なお、本第１実施形態では、分割領域それぞれは、全てが同一形状の矩形の領域となっている。
　引き続き、算出部７６０は、到達可能地点を含む分割領域を抽出する。そして、算出部７６０は、抽出された分割領域については、到達可能フラグ値として「１」を付与する。また、算出部７６０は、抽出されなかった分割領域については、到達可能フラグ値として「０」を付与する。
　次に、算出部７６０は、複数の分割領域の２次元配列に対応する到達可能フラグ値の２次元配列を２値化されたラスタデータとして扱い、画像処理分野で一般的なクロージング処理（膨張処理後に縮小処理を行う処理）又はオープニング処理（縮小処理後に膨張処理を行う処理）を施す。この結果、移動体ＭＶの到達可能範囲に欠損点が生じないように、各分割領域に対応する到達可能フラグ値が再設定される。
　次いで、算出部７６０は、到達可能フラグ値として「１」が付与された一の分割領域と、当該一の分割領域と隣り合う到達可能フラグ値として「０」が付与された他の分割領域との位置関係に基づいて、移動体ＭＶの到達可能範囲の輪郭を抽出する。例えば、算出部７６０は、フリーマンのチェインコードの手法を用いて、移動体ＭＶの到達可能範囲の輪郭を抽出する。
　以上説明したように、本第１実施形態では、算出部７６０が、第１のリンクに接続されるノードを介して、当該第１のリンクから当該ノードに接続される一又は複数の第２のリンクへの探索を行う。そして、算出部７６０は、第１のリンク及び第２のリンクで消費される移動体ＭＶのエネルギ量を推定することにより、移動体ＭＶの保有エネルギ量で到達可能な範囲を算出する。かかる算出部７６０による到達可能な範囲の算出に際して、制御部７４０が、移動体ＭＶの保有するエネルギ量の変化、並びに、第１のリンク及び第２のリンクの適応度に応じて分類された道路種別に基づき、探索対象となるリンクを変化させる。
　ここで、制御部７４０は、移動体ＭＶの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るように、算出部７６０が到達可能な範囲を算出する際に探索対象となるリンクを変化させる。このため、移動体ＭＶの保有エネルギ量が多い場合における到達可能範囲の算出のための演算量を抑制することができる。
　したがって、本第１実施形態によれば、現時点の保有エネルギ量が多い場合であっても、演算量の増大を抑制しつつ、ダイクストラ法を用いて移動体の到達可能範囲を算出することができる。
　また、本第１実施形態では、制御部７４０が、現時点の保有エネルギ量が少ないほど、算出部７６０による到達可能範囲の算出頻度を高くさせる制御を、算出部７６０に対して行う。このため、現時点の保有エネルギ量が少ないほど精度の良い到達可能範囲に関する情報を欲する利用者の要請に応えることができる。
　また、本第１実施形態では、制御部７４０が、算出部７６０による到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値を算出部７６０に対して指定する。ここで、制御部７４０は、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として指定する。
　また、算出部７６０は、一のリンクがノードを介して一又は複数の他のリンクに接続されている場合に、当該一のリンクから他のリンクのそれぞれに探索を進めるか否かを、当該到達可能範囲の算出指令に含まれる閾値に基づいて決定する。かかる探索を進めるか否かの決定に際して、算出部７６０は、当該一のリンクの道路種別の長距離移動に対する適応度から、探索を進めるか否かの判断対象のリンクの適応度を減算する。そして、減算結果が閾値以上であった場合には、算出部７６０は、当該判断対象のリンクを、探索を進める対象から除外する。
　このため、本第１実施形態によれば、合理的に、移動体ＭＶの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るようにすることができる。
　［第２実施形態］
　次に、本発明の第２実施形態を、図２を参照して説明する。
　＜構成＞
　図２には、第２実施形態に係る端末装置８１０及び探索管理装置８２０の概略的な構成が示されている。この図２に示されるように、端末装置８１０は、移動体ＭＶ内で動作するようになっている。また、探索管理装置８２０は、移動体ＭＶの外に配置される。そして、端末装置８１０と探索管理装置８２０とは、ネットワーク８５０を介して、通信可能となっている。
　なお、探索管理装置８２０は、端末装置８１０と同様に構成された他の端末装置とも通信可能となっているが、図２においては、端末装置８１０のみが代表的に示されている。
　《端末装置８１０の構成》
　図２に示されるように、端末装置８１０は、上述した第１実施形態の探索装置７００（図１参照）と比べて、制御部７４０、記録部７５０及び算出部７６０を備えていない点、並びに、送信部８１１、受信部８１２及び出力部８１３を備えている点が異なっている。以下、これらの相違点に主に着目して説明する。
　上記の送信部８１１は、取得部７３０から送られた取得部７３０による取得結果を受ける。そして、送信部８１１は、取得部７３０による取得結果を、ネットワーク８５０を介して、探索管理装置８２０へ送信する。
　上記の受信部８１２は、探索管理装置８２０から、ネットワーク８５０を介して送られた到達可能範囲に関する情報の表示データを受信する。そして、受信部８１２は、当該受信した表示データを出力部８１３へ送る。
　上記の出力部８１３は、受信部８１２から送られた到達可能範囲に関する情報の表示データを受ける。そして、出力部８１３は、当該表示データを表示部７７０へ送る。
　《探索管理装置８２０の構成》
　図２に示されるように、探索管理装置８２０は、制御部７４０と、記録部７５０と、算出７６０とを備えている。また、探索管理装置８２０は、受信部８２１と、送信部８２２とを備えている。
　上記の受信部８２１は、端末装置８１０から、ネットワーク８５０を介して送られた取得部７３０による取得結果を受信する。そして、受信部８２１は、当該取得結果を制御部７４０及び算出部７６０へ送る。
　上記の送信部８２２は、算出部７６０から送られた到達可能範囲に関する情報の表示データを受ける。そして、送信部８２２は、当該表示データを、ネットワーク８５０を介して、端末装置８１０へ送信する。
　以上のような端末装置８１０の構成及び探索管理装置８２０の構成では、端末装置８１０の取得部７３０による取得結果は、端末装置８１０の送信部８１１、ネットワーク８５０及び探索管理装置８２０の受信部８２１を介して、探索管理装置８２０の制御部７４０及び算出部７６０へ送られることになる。また、算出部７６０により生成された表示データは、探索管理装置８２０の送信部８２２、ネットワーク８５０及び端末装置８１０の受信部８１２を介して、出力部８１３へ送られることになる。
　＜動作＞
　次に、上記のように構成された端末装置８１０と探索管理装置８２０とが協働して実行する到達可能範囲の算出処理について説明する。なお、位置検出部７２０からは、検出された現在位置が取得部７３０へ逐次送られているものとする。また、ＥＣＵ９２０からは、エネルギ残量の現在値が取得部７３０へ逐次送られているものとする。そして、取得部７３０は、当該現在位置を取得し、取得された現在位置を探索管理装置８２０の算出部７６０へ逐次送っているものとする。また、取得部７３０は、当該エネルギ残量の現在値を取得し、取得されたエネルギ残量を探索管理装置８２０の制御部７４０及び算出部７６０へ逐次送っているものとする。
　取得部７３０から送られたエネルギ残量を受けた制御部７４０は、上述した第１実施形態の場合と同様にして、到達可能範囲の算出指令を生成し、生成された算出指令を算出部７６０へ送る。この算出指令を受けた算出部７６０は、上述した第１実施形態の場合と同様にして、到達可能範囲に関する情報を算出する。この後、取得部７３０から送られた到達可能範囲に関する情報の表示指令を受けると、算出部７６０は、最新に算出された到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。そして、算出部７６０は、生成された表示データを出力部８１３へ送る。送信部８２２から送られた表示データを受けた出力部８１３は、当該表示データを表示部７７０へ送る。この結果、表示部７７０に、直近に算出された到達可能範囲に関する情報が表示される。
　以上説明したように、本第２実施形態では、端末装置８１０の取得部７３０から送られた現在位置及びエネルギ残量を受けた探索管理装置８２０の算出部７６０が、第１のリンクに接続されるノードを介して、当該第１のリンクから当該ノードに接続される一又は複数の第２のリンクへの探索を行う。そして、算出部７６０は、第１のリンク及び第２のリンクで消費される移動体ＭＶのエネルギ量を推定することにより、移動体ＭＶの保有エネルギ量で到達可能な範囲を算出する。かかる算出部７６０による到達可能な範囲の算出に際して、制御部７４０が、移動体ＭＶの保有するエネルギ量の変化、並びに、第１のリンク及び第２のリンクの適応度に応じて分類された道路種別に基づき、到達可能な範囲を算出する際に探索対象となるリンクを変化させる。
　ここで、探索管理装置８２０の制御部７４０は、取得部７３０から送られた移動体ＭＶの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るように、算出部７６０が到達可能な範囲を算出する際に探索対象となるリンクを変化させる。このため、移動体ＭＶの保有エネルギ量が多い場合における到達可能範囲の算出のための演算量の増大を抑制することができる。
　したがって、本第２実施形態によれば、上述した第１実施形態と同様に、現時点の保有エネルギ量が多い場合であっても、演算量の増大を抑制しつつ、ダイクストラ法を用いて移動体ＭＶの到達可能範囲を算出することができる。
　また、本第２実施形態では、上述した第１実施形態と同様に、制御部７４０が、現時点の保有エネルギ量が少ないほど、算出部７６０による到達可能範囲の算出頻度を高くさせる制御を、算出部７６０に対して行う。このため、現時点の保有エネルギ量が少ないほど精度の良い到達可能範囲に関する情報を欲する利用者の要請に応えることができる。
　また、本第２実施形態では、上述した第１実施形態と同様に、制御部７４０が、算出部７６０による到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値を算出部７６０に対して指定する。ここで、制御部７４０は、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として指定する。このため、本第２実施形態によれば、合理的に、移動体ＭＶの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るようにすることができる。
　［実施形態の変形］
　上記の第１及び第２実施形態に対しては、様々な変形を行うことができる。
　例えば、上記の第１実施形態では、探索装置７００が位置検出部７２０を備え、上記の第２実施形態では、端末装置８１０が位置検出部７２０を備えるようにした。これに対し、共用可能な位置検出部を他の装置が備えている場合には当該共用可能な位置検出部を利用するようにし、探索装置又は端末装置の構成要素として、位置検出部を省略するようにしてもよい。
　また、上記の第１及び第２実施形態では、エネルギ残量が、外部のＥＣＵ９２０から報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を備える構成としてもよい。
　また、上記の第１及び第２実施形態では、移動体ＭＶ又はプローブ情報により取得した他移動体の走行履歴による取得結果に基づいて、ノード間のエネルギ消費量を求めるようにした。これに対し、例えば特許第４８６１５３４号で開示されているエネルギ消費量の推定式等の公知の推定式により、ノード間のエネルギ消費量を求めるようにしてもよい。
　また、到達可能範囲の輪郭の抽出に際しては、上記の第１及び第２実施形態で採用した方法ではなく、到達可能地点として探索されたノードの中から外縁を形成すると推定されるノードを抽出し、抽出されたノード位置を結ぶようにして、到達可能範囲の輪郭の抽出を行うようにしてもよい。
　また、上記の第１及び第２実施形態では、一のリンクから他のリンクへの探索を進めるか否かを判断するための閾値として、当該一のリンクの適応度から判断対象のリンクの適応度を差し引いた結果と比較するための閾値を採用することにした。これに対し、道路種別の長距離移動に対する適応度の閾値を定めるようにしてもよい。この場合には、当該閾値以上のリンクに到達した後には、当該閾値未満の適応度のリンクを、探索を進める対象から除外すればよい。
　なお、上記の第１実施形態の取得部７３０、制御部７４０及び算出部７６０を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、これらの要素の機能を実現するようにしてもよい。このプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。
　また、上記の第２実施形態の端末装置８１０の取得部７３０、並びに、探索管理装置８２０の制御部７４０及び算出部７６０を、中央処理装置（ＣＰＵ：Central Processing Unit）等を備えた演算部としてのコンピュータとして構成し、予め用意されたプログラムを当該コンピュータで実行することにより、これらの要素の機能を実現するようにしてもよい。このプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該コンピュータによって記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。
　以下、本発明の実施例を、図３～図１０を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。
　［第１実施例］
　まず、本発明の第１実施例を、図３～図７を参照して説明する。
　図３には、第１実施例に係る探索装置としてのナビゲーション装置１００の概略的な構成が示されている。このナビゲーション装置１００は、上述した第１実施形態の探索装置７００（図１参照）の一態様となっている。
　図３に示されるように、ナビゲーション装置１００は、電気モータを駆動機構とし、道路上を走行する移動体ＭＶとしての車両ＣＲ内に配置される。本第１実施例では、車両ＣＲには、蓄電池２１０と、ＥＣＵ２２０とが装備されている。
　上記の蓄電池２１０には、車両ＣＲの駆動用エネルギが蓄えられる。かかる駆動用エネルギを利用して車両ＣＲが走行する。この蓄電池２１０には、各所で開設されている充電施設、自宅等で駆動用エネルギを充電可能となっている。
　上記のＥＣＵ２２０は、車両ＣＲの状態を検出する各種のセンサによる検出結果を収集する。そして、ＥＣＵ２２０は、収集された検出結果に基づいて、車両ＣＲの走行の制御に有用な様々なパラメータ値を逐次導出しつつ、車両ＣＲの走行の制御や管理を行う。
　本第１実施例では、ＥＣＵ２２０により導出されるパラメータ値には、蓄電池２１０のエネルギ残量の現在値が含まれている。そして、ＥＣＵ２２０は、ＣＡＮ（Controller Area Network）等の通信プロトコルによって動作する車内通信網を利用して、蓄電池２１０のエネルギ残量の現在値をナビゲーション装置１００へ送る。
　図３に示されるように、ナビゲーション装置１００は、制御ユニット１１０Ａと、記録部７５０としての記憶ユニット１２０とを備えている。また、ナビゲーション装置１００は、音出力ユニット１３０と、表示部７７０としての表示ユニット１４０と、入力部としての入力ユニット１５０とを備えている。さらに、ナビゲーション装置１００は、センサユニット１６０と、位置検出部７２０の一部としてのＧＰＳ（Global Positioning System）受信ユニット１７０とを備えている。
　上記の制御ユニット１１０Ａは、ナビゲーション装置１００の全体を統括制御する。この制御ユニット１１０Ａについては、後述する。
　上記の記憶ユニット１２０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、ナビゲーション装置１００において利用される様々な情報データが記憶される。こうした情報データには、地図情報、道路情報等が含まれている。
　地図情報には、道路の形状をリンク（道路）やノード（交差点等）で表す道路形状データ、建物、河川、地表面（フィーチャ）等を表す背景データが含まれている。また、道路情報には、法定速度、勾配、道路幅、信号の有無等、及び、これらによって分類される道路の種類である道路種別が含まれている。ここで、「道路種別」としては、国道、高速道路、一般道路（県道を含む）、市街地等を通る細街路等がある。
　また、道路情報には、道路種別ごとに長距離移動に対応する適応度が含まれている。こうした適応度は、国道及び高速道路が高く、一般道路、細街路の順で低くなっている。なお、かかる適応度は、数値化された状態で道路情報に含まれており、適応度が高いほど大きな値となっている。例えば、「国道及び高速道路」が適応度「３」に、「一般道路」が適応度「２」、「細街路」が適応度「１」に設定される。
　また、道路情報には、リンクを介して接続されるノード間を移動する際における車両ＣＲのエネルギ消費量の推定値が含まれている。ここで、「エネルギ消費量の推定値」は、本第１実施例では、車両ＣＲ又はプローブ情報により取得した他車両の走行履歴による取得結果に基づいたものとなっている。
　上記の音出力ユニット１３０は、スピーカを備えて構成され、制御ユニット１１０Ａから送られた音声データに対応する音声を出力する。この音出力ユニット１３０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に関する車両ＣＲの進行方向、走行状況、交通状況等の案内音声を出力する。
　上記の表示ユニット１４０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット１１０Ａから送られた表示データに対応する画像を表示する。この表示ユニット１４０は、制御ユニット１１０Ａによる制御のもとで、ナビゲーション処理に際して、地図情報、経路情報等の画像、ガイダンス情報等を表示する。また、表示ユニット１４０は、制御ユニット１１０Ａによる制御のもとで、到達可能範囲に関する情報を表示する。
　上記の入力ユニット１５０は、ナビゲーション装置１００の本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット１４０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。
　この入力ユニット１５０を利用者が操作することにより、ナビゲーション装置１００の動作内容の設定や動作指令が行われる。例えば、ナビゲーション処理におけるルート探索に関する目的地等の設定を、利用者が入力ユニット１５０を利用して行う。また、到達可能範囲に関する情報の表示指令等の動作指令を、利用者が入力ユニット１５０を利用して行う。
　上記のセンサユニット１６０は、車速センサ、加速度センサ、角速度センサ、傾斜センサ等を備えて構成されている。センサユニット１６０が備える各種センサによる検出結果は、センサデータとして制御ユニット１１０Ａへ送られる。
　上記のＧＰＳ受信ユニット１７０は、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲの現在位置を算出する。また、ＧＰＳ受信ユニット１７０は、ＧＰＳ衛星から送出された日時情報に基づいて、現在時刻を計時する。これらの現在位置及び現在時刻に関する情報は、ＧＰＳデータとして制御ユニット１１０Ａへ送られる。
　次に、上記の制御ユニット１１０Ａについて説明する。この制御ユニット１１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット１１０Ａが様々なプログラムを実行することにより、ナビゲーション装置１００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における位置検出部７２０の一部、取得部７３０、制御部７４０及び算出部７６０としての機能も含まれている。
　なお、制御ユニット１１０Ａが実行するプログラムはハードディスク、ＣＤ－ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、当該記録媒体からロードされて実行される。また、このプログラムは、ＣＤ－ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにしてもよい。
　この制御ユニット１１０Ａは、センサユニット１６０から送られたセンサデータ及びＧＰＳ受信ユニット１７０から受けたＧＰＳデータに基づいて、記憶ユニット１２０中の地図情報等を適宜参照し、利用者へのナビゲーション情報の提供処理を行う。こうしたナビゲーション情報の提供処理には、（ｉ）利用者が指定する地域の地図を表示ユニット１４０の表示デバイスに表示するための地図表示、（ii）車両ＣＲが地図上のどこに位置するのか、また、どの方角に向かっているのかを算出するマップマッチング、（iii）車両ＣＲが現在存在する位置から、利用者が指定する任意の位置である目的地までの経路検索が含まれている。また、当該ナビゲーション処理には、（iv）現時点でのエネルギ残量での到達可能範囲を算出し、表示ユニット１４０の表示デバイスに表示される処理、（ｖ）設定された経路に沿って目的地まで運転するときの、目的地への到着予測時刻の算出、（vi）マップマッチング結果、算出された到着予測時刻、及び、進行すべき方向をアドバイスするために行われる、表示ユニット１４０の表示デバイスへの案内表示のための制御、及び、音出力ユニット１３０のスピーカから音声案内を出力するための制御の処理が含まれる。
　＜動作＞
　次に、上記のように構成されたナビゲーション装置１００の動作について、制御ユニット１１０Ａが実行する到達可能範囲に関する情報の算出処理に主に着目して説明する。
　なお、センサユニット１６０からは、各種センサによる検出結果が、センサデータとして、制御ユニット１１０Ａへ逐次送られているものとする。また、ＥＣＵ２２０からは、エネルギ残量の現在値が制御ユニット１１０Ａへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ａへ逐次送られているものとする。
　そして、制御ユニット１１０Ａは、センサユニット１６０から送られたセンサデータ、及び、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータに基づくマップマッチングを逐次行っているものとする。なお、制御ユニット１１０Ａは、マップマッチングにより得られる地図上の位置を、車両ＣＲの現在位置として採用するようになっている。
　かかる動作環境のもとで、図４に示されるように、まず、ステップＳ１１において、制御ユニット１１０Ａが、ＥＣＵ２２０から送られたエネルギ残量を、現時点の保有エネルギ量として収集する。引き続き、ステップＳ１２において、制御ユニット１１０Ａは、収集された保有エネルギ量に基づいて、到達可能範囲の算出に際して参照される閾値を決定する。当該「閾値」は、到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値である。ここで、制御ユニット１１０Ａは、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として決定するようになっている。
　例えば、予め定められた基準に従って、保有エネルギ量が「多」、「中」及び「少」に分類するようにしておき、保有エネルギ量が「多」の場合には閾値「０．５」と、エネルギ残量が「中」の場合には閾値「１．５」と、保有エネルギ量が「少」の場合には閾値「２．５」と決定する。
　次に、ステップＳ１３において、制御ユニット１１０Ａが、到達可能範囲の算出処理を行う。かかる到達可能範囲の算出処理については、後述する。
　次いで、ステップＳ１４において、制御ユニット１１０Ａが、先に収集したエネルギ残量に基づいて、次の到達可能範囲の算出を行うまでの待ち時間（すなわち、周期）を決定する。ここで、制御ユニット１１０Ａは、保有エネルギ量と算出周期との予め定められた関係に基づいて、保有エネルギ量が少ないほど短い待ち時間を決定する。
　次に、ステップＳ１５において、制御ユニット１１０Ａが、決定された待ち時間が経過したか否かを判定する。この判定の結果が否定的であった場合（ステップＳ１５：Ｎ）には、ステップＳ１５の処理が繰り返される。
　決定された待ち時間が経過すると、ステップＳ１５における判定の結果が肯定的となる（ステップＳ１５：Ｙ）。そして、処理はステップＳ１１へ戻る。以後、ステップＳ１１～Ｓ１５の処理が繰り返される。
　《到達可能範囲の算出処理》
　次に、上述したステップＳ１３における到達可能範囲の算出処理について説明する。
　到達可能範囲の算出処理に際しては、図５に示されるように、まず、ステップＳ２１において、制御ユニット１１０Ａが、現時点の保有エネルギ（現時点におけるエネルギ残量）により、現在地点から車両ＣＲが到達可能なノードを探索する。かかる探索に際して、制御ユニット１１０Ａは、記憶ユニット１２０内の地図情報を参照して、車両ＣＲの現在地点から走行可能なリンク、これらのリンクにそれぞれ接続するノード、更にこれらのノードから移動可能なリンクを順に探索する。この探索に際して、制御ユニット１１０Ａは、一のリンクがノードを介して一又は複数の他のリンクに接続されている場合に、当該一のリンクから他のリンクのそれぞれに探索を進めるか否かを、ステップＳ１２で決定された閾値に基づいて決定する。
　かかる探索を進めるか否かの決定に際して、制御ユニット１１０Ａは、まず、記憶ユニット１２０内の道路情報を参照し、当該一のリンクの適応度から、探索を進めるか否かの判断対象のリンクの適応度を減算する。そして、制御ユニット１１０Ａは、減算結果が閾値以上であった場合には、当該判断対象のリンクを、探索を進める対象から除外する。一方、制御ユニットは、減算結果が閾値未満であった場合には、当該判断対象のリンクを、探索を進める対象として採用する。
　上述した例示のように、「国道及び高速道路」が適応度「３」に、「一般道路」が適応度「２」、「細街路」が適応度「１」に設定され、エネルギ残量が「多」の場合には閾値「０．５」と、エネルギ残量が「中」の場合には閾値「１．５」と、エネルギ残量が「少」の場合には閾値「２．５」と決定する場合には、以下の場合の判断対象リンクが、探索を進める対象から除外される。
　（ａ）エネルギ残量が「多」
　　（ａ１）一のリンクが「国道及び高速道路」であり、判断対象リンクが「一般道路」である場合、減算結果は（３－２）＝１となり、閾値「０．５」以上であることから、当該判断対象リンクを、探索を進める対象から除外する。
　　（ａ２）一のリンクが「国道及び高速道路」であり、判断対象リンクが「細街路」である場合、減算結果は（３－１）＝２となり、閾値「０．５」以上であることから、当該判断対象リンクを、探索を進める対象から除外する。
　　（ａ３）一のリンクが「一般道路」であり、判断対象リンクが「細街路」である場合、減算結果は（２－１）＝１となり、閾値「０．５」以上であることから、当該判断対象リンクを、探索を進める対象から除外する。
　（ｂ）エネルギ残量が「中」
　　一のリンクが「国道及び高速道路」であり、判断対象リンクが「細街路」である場合、減算結果は（３－１）＝２となり、閾値「１．５」以上であることから、当該判断対象リンクを、探索を進める対象から除外する。
　（ｃ）エネルギ残量が「少」
　　探索を進める対象から除外されるリンクはない。
　上記の判断を行いつつ、制御ユニット１１０Ａは、新たな一のリンクを探索するごとに、記憶ユニット１２０内の道路情報を参照し、当該新たな一のリンクを走行するためのエネルギ消費量を推定する。そして、制御ユニット１１０Ａは、新たな一のリンクを探索するごとに、当該一のリンクが接続している経路の推定エネルギ消費量を累計し、推定エネルギ消費量の累計が最小となるように当該一のリンクに接続するノード及びそのノードに接続する複数のリンクを探索する。
　すなわち、制御ユニット１１０Ａは、当該一のリンク及び他のリンクが同一のノードに接続されている場合、このノードに接続する複数のリンクのうち、車両ＣＲの現在地点から当該ノードまでの推定エネルギ消費量の累計の少ないリンクの推定エネルギ消費量を使って当該ノードまでの推定エネルギ消費量の累計を算出する。そして、制御ユニット１１０Ａは、探索されたノード及びリンクで構成される複数の経路において、それぞれ、推定エネルギ消費量の累計が、車両ＣＲの現時点の保有エネルギ量の範囲内にある全てのノードを到達可能地点として探索する。
　なお、本第１実施例では、車両ＣＲの走行が一方通行の逆走となるリンク、時間規制や季節規制により通行禁止区間となるリンク等の車両ＣＲの移動が禁止されたリンクを、車両ＣＲのエネルギ消費量を算出する対象とするためのリンクの候補から除いて探索を行うようになっている。
　次に、ステップＳ２２において、制御ユニット１１０Ａが、分割領域を設定する。かかる分割領域の設定に際して、制御ユニット１１０Ａは、まず、ステップＳ２１において探索された複数の到達可能なノードの経度及び緯度の中から最大経度、最小経度、最大緯度及び最小緯度を特定する。引き続き、制御ユニット１１０Ａは、車両ＣＲの現在地点から最大経度、最小経度、最大緯度及び最小緯度のそれぞれまでの距離のうちで最大の距離を求める。
　次いで、制御ユニット１１０Ａは、求められた最大の距離の２倍の１／Ｎ（本第１実施例では、Ｎは奇数）を、分割領域の一辺の長さとして算出する。ここで、値Ｎは、求められた最大の距離の２倍を一辺とする範囲全体を表示ユニット１４０の表示デバイスの予め定められた表示領域内に極力大きく表示させた場合に、分割領域の一辺の長さに対応するドット数が所定数Ｍに対応するように定められる。
　そして、制御ユニット１１０Ａは、上述のようにして求められた最大の距離の２倍を一辺とする範囲を、Ｎ2個の分割領域に仮想的に分割する。なお、本第１実施例では、分割領域の配列が行列状となるように、領域分割を行うようになっている。
　次に、ステップＳ２３において、制御ユニット１１０Ａが、到達可能地点を少なくとも１つ含んでいる分割領域を抽出する。そして、制御ユニット１１０Ａは、抽出された分割領域については、到達可能フラグ値として「１」を付与する。また、制御ユニット１１０Ａは、抽出されなかった分割領域については、到達可能フラグ値として「０」を付与する。
　次に、ステップＳ２４において、制御ユニット１１０Ａが、分割領域の２次元配列に対応する到達可能フラグ値の２次元配列を２値化されたラスタデータとして扱い、所定回数のクロージング処理を施す。この結果、車両ＣＲの到達可能範囲に欠損点が生じないように、分割領域に対応する到達可能フラグ値が設定される。
　次いで、ステップＳ２５において、制御ユニット１１０Ａが、到達可能フラグ値として「１」が付与された分割領域と、当該分割領域と隣り合う到達可能フラグ値として「０」が付与された他の分割領域との位置関係に基づいて、車両ＣＲの到達可能範囲の輪郭を抽出する。本第１実施例では、制御ユニット１１０Ａは、フリーマンのチェインコードの手法を用いて、車両ＣＲの到達可能範囲の輪郭を抽出している。
　次に、ステップＳ２６において、制御ユニット１１０Ａは、抽出された輪郭に基づいて、到達可能範囲に関する情報を表示するための表示データを生成する。表示データが生成されると、ステップＳ２６の処理が終了する。そして、処理は、上述した図４のステップＳ１４へ進む。
　なお、上述のステップＳ２１において探索された到達可能ノードの地図上の位置を示した例が、図６に示されている。
　上述したステップＳ１１～Ｓ１５の繰り返し中に、到達可能範囲に関する情報の表示指令を入力ユニット１５０から受けると、制御ユニット１１０Ａは、最新に算出された到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。そして、制御ユニット１１０Ａは、生成された表示データを表示ユニット１４０へ送る。この結果、表示ユニット１４０に、直近に算出された到達可能範囲に関する情報が表示される。こうして表示される到達可能範囲に関する情報の表示例が、図７に示されている。
　以上説明したように、本第１実施例では、制御ユニット１１０Ａが、第１のリンクに接続されるノードを介して、当該第１のリンクから当該ノードに接続される一又は複数の第２のリンクへの探索を行う。そして、制御ユニット１１０Ａは、第１のリンク及び第２のリンクで消費される車両ＣＲのエネルギ量を推定することにより、車両ＣＲの保有エネルギ量で到達可能な範囲を算出する。かかる算出に際して、制御ユニット１１０Ａは、車両ＣＲの保有するエネルギ量の変化、並びに、第１のリンク及び第２のリンクの適応度に応じて分類された道路種別に基づき、到達可能な範囲を算出する際に探索対象となるリンクを変化させる。
　ここで、制御ユニット１１０Ａは、車両ＣＲの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るように、到達可能な範囲を算出する際に探索対象とするリンクを変化させる。このため、車両ＣＲの保有エネルギ量が多い場合における到達可能範囲の算出のための演算量の増大を抑制することができる。
　したがって、本第１実施例によれば、現時点の保有エネルギ量が多い場合であっても、演算量の増大を抑制しつつ、ダイクストラ法を用いて車両ＣＲの到達可能範囲を算出することができる。
　また、本第１実施例では、制御ユニット１１０Ａが、現時点の保有エネルギ量が少ないほど、到達可能範囲の算出頻度を高くさせる制御を行う。このため、現時点の保有エネルギ量が少ないほど精度の良い到達可能範囲に関する情報を欲する利用者の要請に応えることができる。
　また、本第１実施例では、制御ユニット１１０Ａが、到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクから当該ノードに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値を決定する。ここで、制御ユニット１１０Ａは、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として指定する。
　また、制御ユニット１１０Ａは、一のリンクがノードを介して一又は複数の他のリンクに接続されている場合に、当該一のリンクから他のリンクのそれぞれに探索を進めるか否かを、当該到達可能範囲の算出指令に含まれる閾値に基づいて決定する。かかる探索を進めるか否かの決定に際して、制御ユニット１１０Ａは、当該一のリンクの適応度から、探索を進めるか否かの判断対象のリンクの適応度を減算する。そして、減算結果が閾値以上であった場合には、制御ユニット１１０Ａは、当該判断対象のリンクを、探索を進める対象から除外する。
　このため、本第１実施例によれば、合理的に、車両ＣＲの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るようにすることができる。
　［第２実施例］
　次に、本発明の第２実施例を、図８～図１０を参照して説明する。この第２実施例は、上述した第２実施形態（図２参照）の一態様となっている。
　＜構成＞
　図８には、第２実施例に係る端末装置３００、及び、サーバ装置４００との配置位置の関係が示されている。なお、端末装置３００は、第２実施形態における端末装置８１０の一態様であり、サーバ装置４００は、第２実施形態における探索管理装置８２０の一態様である。
　図８に示されるように、端末装置３００は、車両ＣＲ内に配置されようになっている。この車両ＣＲには、上述した第１実施例の場合と同様に、蓄電池２１０及びＥＣＵ２２０が装備されている。
　サーバ装置４００は、車両ＣＲの外に配置される。そして、端末装置３００とサーバ装置４００とは、ネットワーク５００を介して、通信可能となっている。
　なお、サーバ装置４００は、端末装置３００と同様に構成された他の端末装置とも通信可能となっているが、図８においては、端末装置３００のみが代表的に示されている。
　《端末装置３００の構成》
　図９には、端末装置３００の概略的な構成が示されている。この図９に示されるように、端末装置３００は、上述した第１実施例のナビゲーション装置１００と比べて、制御ユニット１１０Ａに代えて制御ユニット１１０Ｂを備える点、記憶ユニット１２０に代えて記憶ユニット３１０を備える点、センサユニット１６０を備えていない点、送信部８１１及び受信部８１２としての無線通信ユニット３２０を更に備える点が異なっている。以下、これらの相違点に主に着目して説明する。
　上記の制御ユニット１１０Ｂは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、端末装置３００の全体を統括制御する。この制御ユニット１１０Ｂが様々なプログラムを実行することにより、端末装置３００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における取得部７３０としての機能も含まれている。
　制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から受けたＧＰＳデータを取得し、取得されたＧＰＳデータに基づいて、現在位置及び現在時刻を特定する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、特定された現在位置を、ネットワーク５００を介してサーバ装置４００へ送信する。
　また、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量の現在値を取得する。そして、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、取得されたエネルギ残量を、ネットワーク５００を介してサーバ装置４００へ送信する。
　また、制御ユニット１１０Ｂは、入力ユニット１５０から送られた入力データを受ける。そして、当該入力データが、到達可能範囲の表示指令であった場合には、制御ユニット１１０Ｂは、無線通信ユニット３２０を利用し、当該到達可能範囲の表示指令を、ネットワーク５００を介してサーバ装置４００へ送信する。
　さらに、制御ユニット１１０Ｂは、サーバ装置４００から送信され、ネットワーク５００を介して無線通信ユニット３２０が受信した到達可能範囲に関する情報の表示データを受ける。そして、制御ユニット１１０Ｂは、受信した表示データを表示ユニット１４０へ送る。
　上記の記憶ユニット３１０は、ハードディスク装置等の不揮発性の記憶装置を備えて構成され、端末装置３００において利用される様々な情報データが記憶される。記憶ユニット３１０には、制御ユニット１１０Ｂがアクセスできるようになっている。
　上記の無線通信ユニット３２０は、制御ユニット１１０Ｂから送られた現在位置、エネルギ残量及び到達可能範囲の表示指令を、端末送信データとして受ける。そして、無線通信ユニット３２０は、当該端末送信データを、ネットワーク５００を介してサーバ装置４００へ送信する。
　また、無線通信ユニット３２０は、サーバ装置４００からネットワーク５００を介して送信された到達可能範囲に関する情報の表示データを、サーバ送信データとして受信する。そして、無線通信ユニット３２０は、当該サーバ送信データを制御ユニット１１０Ｂへ送る。
　《サーバ装置４００の構成》
　図１０には、サーバ装置４００の概略的な構成が示されている。この図１０に示されるように、サーバ装置４００は、制御ユニット１１０Ｃと、記憶ユニット１２０と、受信部８２１及び送信部８２２の一部としての外部通信ユニット４１０とを備えている。
　制御ユニット１１０Ｃは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、サーバ装置４００の全体を統括制御する。この制御ユニット１１０Ｃが様々なプログラムを実行することにより、サーバ装置４００としての各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における制御部７４０及び算出部７６０としての機能も含まれている。
　なお、記憶ユニット１２０には、制御ユニット１１０Ｃがアクセスできるようになっている。
　上記の外部通信ユニット４１０は、端末装置３００からネットワーク５００を介して送信された端末送信データを受信する。そして、外部通信ユニット４１０は、当該端末送信データを制御ユニット１１０Ｃへ送る。
　また、外部通信ユニット４１０は、制御ユニット１１０Ｃから送られた表示データ等のサーバ送信データを受ける。そして、外部通信ユニット４１０は、当該サーバ送信データを、ネットワーク５００を介して端末装置３００へ送る。
　以上のような端末装置３００の構成及びサーバ装置４００の構成では、端末装置３００の制御ユニット１１０Ｂから出力された端末送信データは、端末装置３００の無線通信ユニット３２０、ネットワーク５００及びサーバ装置４００の外部通信ユニット４１０を介して、制御ユニット１１０Ｃへ送られることになる。また、制御ユニット１１０Ｃから出力されたサーバ送信データは、サーバ装置４００の外部通信ユニット４１０、ネットワーク５００及び端末装置３００の無線通信ユニット３２０を介して、制御ユニット１１０Ｂへ送られることになる。
　＜動作＞
　次に、上記のように構成された端末装置３００とサーバ装置４００とが協働して実行する到達可能範囲に関する情報の算出処理について説明する。
　なお、ＥＣＵ２２０からは、エネルギ残量が制御ユニット１１０Ｂへ逐次送られているものとする。また、ＧＰＳ受信ユニット１７０からは、現在位置及び現在時刻に関する情報が、ＧＰＳデータとして制御ユニット１１０Ｂへ逐次送られているものとする。
　端末装置３００では、制御ユニット１１０Ｂは、ＥＣＵ２２０から送られたエネルギ残量を受けるたびに、当該エネルギ残量をサーバ装置４００の制御ユニット１１０Ｃへ送る。また、制御ユニット１１０Ｂは、ＧＰＳ受信ユニット１７０から送られたＧＰＳデータを受けるたびに、当該ＧＰＳデータを制御ユニット１１０Ｃへ送る。
　制御ユニット１１０Ｂから送られた現在位置及びエネルギ残量を受けた制御ユニット１１０Ｃは、上述した第１実施例の制御ユニット１１０Ａの場合と同様にして、到達可能範囲に関する情報を算出する。この後、制御ユニット１１０Ｂから送られた到達可能範囲に関する情報の表示指令を受けると、制御ユニット１１０Ｃは、最新に算出された到達可能範囲に関する情報を表示するためのデータを、表示データとして生成する。
　引き続き、制御ユニット１１０Ｃは、生成された表示データを制御ユニット１１０Ｂへ送る。制御ユニット１１０Ｃから送られた表示データを受けた制御ユニット１１０Ｂは、当該到達可能範囲に関する情報を、表示ユニット１４０の表示デバイスに表示させる。この結果、表示ユニット１４０に、直近に算出された到達可能範囲に関する情報が表示される。
　以上説明したように、本第２実施例では、端末装置３００の制御ユニット１１０Ｂから送られた現在位置及びエネルギ残量を受けた探索管理装置４００の制御ユニット１１０Ｃが、第１のリンクに接続されるノードを介して、当該第１のリンクから当該ノードに接続される一又は複数の第２のリンクへの探索を行う。そして、制御ユニット１１０Ｃは、第１のリンク及び第２のリンクで消費される車両ＣＲのエネルギ量を推定することにより、車両ＣＲの保有エネルギ量で到達可能な範囲を算出する。かかる到達可能な範囲を算出に際して、制御ユニット１１０Ｃが、車両ＣＲの保有するエネルギ量の変化、並びに、第１のリンク及び第２のリンクの適応度に応じて分類された道路種別に基づき、到達可能な範囲を算出する際に探索対象となるリンクを変化させる。
　ここで、制御ユニット１１０Ｃは、制御ユニット１１０Ｂから送られた車両ＣＲの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るように、到達可能な範囲を算出する際に探索対象となるリンクを変化させる。このため、車両ＣＲの保有エネルギ量が多いほど広くなる到達可能範囲の算出における演算量を抑制することができる。
　したがって、本第２実施例によれば、上述した第１実施例と同様に、現時点の保有エネルギ量が多い場合であっても、演算量の増大を抑制しつつ、ダイクストラ法を用いて車両の到達可能範囲を算出することができる。
　また、本第２実施例では、上述した第１実施例と同様に、制御ユニット１１０Ｃが、現時点の保有エネルギ量が少ないほど、到達可能範囲の算出頻度を高くさせる制御を行う。このため、現時点の保有エネルギ量が少ないほど精度の良い到達可能範囲に関する情報を欲する利用者の要請に応えることができる。
　また、本第２実施例では、上述した第１実施例と同様に、制御ユニット１１０Ｃが、到達可能範囲の算出に際して、一のリンクに接続されるノードを介して、当該一のリンクから当該ノードに接続される一又は複数の他のリンクへの探索を進める際に、探索を進めるか否かを判断するための閾値を決定する。ここで、制御ユニット１１０Ｃは、保有エネルギ量と閾値との予め定められた関係に基づいて、保有エネルギ量が少ないほど大きな値を、閾値として指定する。このため、本第２実施例によれば、合理的に、車両ＣＲの保有エネルギ量が多いほど、探索対象となるリンクが適応度の高いものに偏るようにすることができる。
　［実施例の変形］
　上記の第１及び第２実施例に対しては、様々な変形を行うことができる。
　例えば、上記の第１及び第２実施例では、車両ＣＲの到達可能範囲に欠損点が生じないように、分割領域に対応する到達可能フラグ値を付与する際に、所定回数のクロージング処理を実行するようにした。これに対し、クロージング処理に代えて又は加えて、オープニング処理を採用するようにしてもよい。
　また、上記の第１及び第２実施例では、到達可能範囲の輪郭抽出に際して、フリーマンのチェインコードの手法を用いるようにしたが、他の到達可能範囲の輪郭抽出の手法を用いるようにしてもよい。
　また、上記の第１実施例では、ナビゲーション装置がセンサユニット１６０を備えるようにしたが、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、センサユニット１６０を省略することができる。
　また、上記の第１及び第２実施例では、分割領域の設定に際して、探索された複数の到達可能なノードの経度及び緯度の中から最大経度、最小経度、最大緯度及び最小緯度を特定した後、車両ＣＲの現在地点から最大経度、最小経度、最大緯度及び最小緯度のそれぞれまでの距離のうちで最大の距離に基づいて、分割領域の一辺の長さを求めるようにした。これに対し、最大緯度と最小緯度の差分および最大経度と最小経度の差分のうち大きい方の距離基づいて、分割領域の一辺の長さを求めるようにしてもよい。
　この場合には、例えば、車両の現在位置が半島の先端地点であるときに、到達可能範囲の表示に際して、到達可能でない範囲の表示領域が多くを占めることが防止され、到達可能範囲を表示領域の最適な位置で表示することが可能となる。なお、この場合には、表示領域の中心付近に車両の現在位置があるとは限らない。また、車両の現在位置が属する分割領域の中心位置が、車両の現在位置となるとは限らない。
　また、上記の第１実施例では、ナビゲーション装置１００が、記憶ユニット１２０、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を他の装置が備えている場合には当該共用可能な要素を利用するようにし、ナビゲーション装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。
　また、上記の第２実施例では、端末装置３００が、音出力ユニット１３０、表示ユニット１４０、入力ユニット１５０、ＧＰＳ受信ユニット１７０を備えるようにした。これに対し、これらの要素のうちで、共用可能な要素を、車両ＣＲ内に配置された他の装置が備えている場合には当該共用可能な要素を利用するようにし、端末装置の構成要素として、当該共用可能な要素を省略するようにしてもよい。
　また、上記の第２実施例では、サーバ装置４００が、記憶ユニット１２０を備えるようにした。これに対し、他のサーバ装置が備えている記憶ユニットを、記憶ユニット１２０として利用可能な場合には、当該利用可能な記憶ユニットを利用するようにし、サーバ装置４００の構成要素として、記憶ユニット１２０を省略するようにしてもよい。
　また、上記の第１及び第２実施例では、エネルギ残量が、外部のＥＣＵ２２０から報告されるものとした。これに対し、外部からエネルギ残量の報告を受けることが困難な場合には、エネルギ残量を検出するためのセンサ等を、ナビゲーション装置又は端末装置が備える構成としてもよい。
　また、上記の第２実施例では、端末装置３００がセンサユニット１６０を備えない構成としたが、第１実施例のナビゲーション装置１００と同様に、センサユニット１６０を備える構成とし、ナビゲーション装置１００と同様のマップマッチングを行うようにしてもよい。さらに、ＥＣＵ２２０から車速、加速度及び角速度を取得できる場合には、端末装置３００がセンサユニット１６０を備える構成とすることなく、センサユニット１６０を備える場合と同等の処理を行うことができる。
　また、上記の第１及び第２実施例では、車両ＣＲ又はプローブ情報により取得した他車両の走行履歴による取得結果に基づいて、ノード間のエネルギ消費量を求めるようにした。これに対し、例えば特許第４８６１５３４号で開示されているエネルギ消費量の推定式等の公知の推定式により、ノード間のエネルギ消費量を求めるようにしてもよい。
　また、到達可能範囲の輪郭の抽出に際しては、上記の第１及び第２実施例で採用した方法ではなく、到達可能地点として探索されたノードの中から外縁を形成すると推定されるノードを抽出し、抽出されたノード位置を結ぶようにして、到達可能範囲の輪郭の抽出を行うようにしてもよい。
　また、上記の第１及び第２実施例では、一のリンクから他のリンクへの探索を進めるか否かを判断するための閾値として、当該一のリンクの適応度から判断対象のリンクの適応度を差し引いた結果と比較するための閾値を採用することにした。これに対し、道路種別の長距離移動に対する適応度の閾値を定めるようにしてもよい。この場合には、当該閾値以上のリンクに到達した後には、当該閾値未満の適応度のリンクを、探索を進める対象から除外すればよい。
　また、上記の第１及び第２実施例では、電気エネルギを駆動用のエネルギとする車両ＣＲの到達可能範囲に関する情報の表示に本発明を適用したが、他のエネルギを駆動用のエネルギとする移動体の到達可能範囲の表示に本発明を適用してもよい。

Claims (8)

  1. 　第１のリンクに接続されるノードを介して、前記第１のリンクから前記ノードに接続される一又は複数の第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出部と；
    　前記移動体の保有するエネルギ量の変化、並びに、前記第１のリンク及び前記第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記算出部が到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御部と；
    　を備えることを特徴とする探索装置。
  2. 　前記制御部は、前記移動体の保有するエネルギ量が多いほど、前記第２のリンクが長距離移動に対する適応度の高いものに偏るように、前記算出部による到達可能範囲の算出の際の探索対象となるリンクを変化させることを特徴とする請求項１に記載の探索装置。
  3. 　前記制御部は、前記移動体の保有するエネルギ量に応じて、前記算出部による到達可能範囲の算出頻度を変化させる、ことを特徴とする請求項２に記載の探索装置。
  4. 　前記制御部は、前記移動体の保有するエネルギ量が少なくなるほど、前記算出頻度を高くさせる、ことを特徴とする請求項３に記載の探索装置。
  5. 　前記制御部は、前記移動体が保有するエネルギ量が少なくなるほど大きく定められる閾値を、前記算出部に対して指定し、
    　前記算出部は、前記第１のリンクの長距離移動に対する適応度からの差し引き結果が、前記閾値以上となる適応度の第２のリンクを探索対象から除外する、
    　ことを特徴とする請求項１～４のいずれか一項に記載の探索装置。
  6. 　移動体が到達可能な範囲の算出に関する処理を行う探索管理装置であって、
    　前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を受信する受信部と；
    　第１のリンクに接続されるノードを介して、前記第１のリンクから前記ノードに接続される一又は複数の第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出部と；
    　前記移動体の保有するエネルギ量の変化、並びに、前記第１のリンク及び前記第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記算出部が到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御部と；
    　前記算出部による算出結果を送信する送信部と；
    　を備えることを特徴とする探索管理装置。
  7. 　移動体が到達可能な範囲の算出に関する処理を行う端末装置であって、
    　前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を取得する取得部と；
    　前記取得部による取得結果を送信する送信部と；
    　前記移動体の保有するエネルギ量の変化、並びに、ノードを介して接続された第１のリンク及び一又は複数の第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、前記到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御がなされつつ、前記第１のリンクから前記第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される前記移動体のエネルギ量を推定することにより算出された、前記移動体の保有するエネルギ量で到達可能な範囲に関する情報を受信する受信部と；
    　前記受信部により受信された前記到達可能な範囲に関する情報を表示部に表示させる出力部と；
    　を備えることを特徴とする端末装置。
  8. 　移動体が到達可能な範囲の算出を行う算出方法であって、
    　前記移動体の現在位置、及び、前記移動体が保有するエネルギ量を取得する取得工程と；
    　前記移動体の保有するエネルギ量の変化、並びに、第１のリンク及び前記第１のリンクに接続されるノードから延びる一又は複数の第２のリンクの長距離移動に対する適応度に応じて分類された道路種別に基づき、到達可能な範囲を算出する際に探索対象となるリンクを変化させる制御工程と；
    　前記制御工程の実行による制御のもとで、前記第１のリンクから前記第２のリンクへの探索を行い、前記第１のリンク及び前記第２のリンクで消費される前記移動体のエネルギ量を推定することにより、前記移動体の保有するエネルギ量で到達可能な範囲を算出する算出工程と；
    　を備えることを特徴とする算出方法。
PCT/JP2012/058615 2012-03-30 2012-03-30 探索装置、探索管理装置、端末装置及び算出方法 Ceased WO2013145265A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2012/058615 WO2013145265A1 (ja) 2012-03-30 2012-03-30 探索装置、探索管理装置、端末装置及び算出方法
JP2014507227A JP5818971B2 (ja) 2012-03-30 2012-03-30 探索装置、探索管理装置、端末装置及び算出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/058615 WO2013145265A1 (ja) 2012-03-30 2012-03-30 探索装置、探索管理装置、端末装置及び算出方法

Publications (1)

Publication Number Publication Date
WO2013145265A1 true WO2013145265A1 (ja) 2013-10-03

Family

ID=49258629

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/058615 Ceased WO2013145265A1 (ja) 2012-03-30 2012-03-30 探索装置、探索管理装置、端末装置及び算出方法

Country Status (2)

Country Link
JP (1) JP5818971B2 (ja)
WO (1) WO2013145265A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015108552A (ja) * 2013-12-04 2015-06-11 株式会社ナビタイムジャパン 情報処理システム、情報処理方法、およびプログラム
JP2015219070A (ja) * 2014-05-15 2015-12-07 株式会社ナビタイムジャパン 情報提供システム、情報提供サーバ、情報提供方法、および、プログラム

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010210271A (ja) * 2009-03-06 2010-09-24 Nissan Motor Co Ltd ナビゲーション装置及び目的地到達可否判定方法
JP2011038845A (ja) * 2009-08-07 2011-02-24 Denso Corp 蓄電情報出力装置および蓄電情報出力システム
JP2011185785A (ja) * 2010-03-09 2011-09-22 Hitachi Automotive Systems Ltd 経路計画装置及び経路計画システム
JP2012013481A (ja) * 2010-06-30 2012-01-19 Panasonic Corp ナビゲーション装置
JP2012026813A (ja) * 2010-07-22 2012-02-09 Clarion Co Ltd カーナビゲーション装置
JP4886099B1 (ja) * 2011-03-30 2012-02-29 パイオニア株式会社 表示制御装置、端末、表示制御システムおよび表示制御方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09119839A (ja) * 1995-10-24 1997-05-06 Suzuki Motor Corp 電気自動車用ナビシステム
JP2007303959A (ja) * 2006-05-11 2007-11-22 Matsushita Electric Ind Co Ltd ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
JP5544983B2 (ja) * 2010-03-31 2014-07-09 日産自動車株式会社 電気自動車用表示装置及び表示方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010210271A (ja) * 2009-03-06 2010-09-24 Nissan Motor Co Ltd ナビゲーション装置及び目的地到達可否判定方法
JP2011038845A (ja) * 2009-08-07 2011-02-24 Denso Corp 蓄電情報出力装置および蓄電情報出力システム
JP2011185785A (ja) * 2010-03-09 2011-09-22 Hitachi Automotive Systems Ltd 経路計画装置及び経路計画システム
JP2012013481A (ja) * 2010-06-30 2012-01-19 Panasonic Corp ナビゲーション装置
JP2012026813A (ja) * 2010-07-22 2012-02-09 Clarion Co Ltd カーナビゲーション装置
JP4886099B1 (ja) * 2011-03-30 2012-02-29 パイオニア株式会社 表示制御装置、端末、表示制御システムおよび表示制御方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015108552A (ja) * 2013-12-04 2015-06-11 株式会社ナビタイムジャパン 情報処理システム、情報処理方法、およびプログラム
JP2015219070A (ja) * 2014-05-15 2015-12-07 株式会社ナビタイムジャパン 情報提供システム、情報提供サーバ、情報提供方法、および、プログラム

Also Published As

Publication number Publication date
JP5818971B2 (ja) 2015-11-18
JPWO2013145265A1 (ja) 2015-08-03

Similar Documents

Publication Publication Date Title
US9835463B2 (en) Route searching device, terminal device, and route searching method
US8457880B1 (en) Telematics using personal mobile devices
JP6068359B2 (ja) ナビゲーションの方法及びシステム
EP2394138B1 (en) Navigation system having adaptive coverage and method of operation thereof
KR102230482B1 (ko) 위성 항법 시스템 신호들을 수신하는 휴대용 장치에서 전력 소모를 최소화하기 위한 시스템, 방법 및 장치
JP2019184583A (ja) 車線群識別を用いる動的な車線レベルの車両ナビゲーション
US20150241226A1 (en) Autonomous driving sensing system and method
CN104859645B (zh) 行进支持装置、行进支持方法和驱动支持系统
WO2014091982A1 (ja) 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム
JP2015076078A (ja) 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム
JP5674915B2 (ja) 探索装置、探索システム、探索方法および端末
JP5841388B2 (ja) 燃料消費量予測装置、ナビゲーション装置、燃料消費量予測方法
KR101728447B1 (ko) 차량의 예측 교통량을 이용한 차량경로 탐색 장치 및 그 방법
JPWO2014097445A1 (ja) 地図情報生成装置及び地図情報生成方法
US11238735B2 (en) Parking lot information management system, parking lot guidance system, parking lot information management program, and parking lot guidance program
JP6088082B2 (ja) 管理装置及び端末装置、並びに、経路管理方法及び経路取得方法
JP5818971B2 (ja) 探索装置、探索管理装置、端末装置及び算出方法
JP2008292323A (ja) 経路案内システム
JP2010176452A (ja) 情報処理分散システム、情報処理装置及び情報処理分散方法
JP5860136B2 (ja) 画像処理装置、画像処理管理装置、端末装置及び画像処理方法
JP2006162275A (ja) ナビゲーション装置およびプログラム
JPWO2013145234A1 (ja) 充電時間導出装置、充電時間管理装置、端末装置及びその方法
JP2019191200A (ja) 経路探索装置、端末装置及び経路探索方法
JP2019211484A (ja) 画像処理装置、画像処理管理装置、端末装置及び画像処理方法
JP2018109631A (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: 12872887

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014507227

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12872887

Country of ref document: EP

Kind code of ref document: A1