JP2013053999A - Navigation system, navigation device, information processor, and route search method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide technique for sufficiently reducing a prediction error concerning fuel consumption.SOLUTION: A navigation system 50 comprises navigation devices 100, and external devices 200 for collecting information from the navigation devices 100. The external device 200 includes: a statistical information generation unit for generating statistical information about travelling states in respective links through the use of information collected from the multiple navigation devices 100; and an output unit for outputting the statistical information in response to a request from the navigation device 100. The navigation device 100 includes: a prediction unit for predicting fuel consumption in the respective links through the use of the statistical information that has been output from the external devices 200; and a route search unit for calculating fuel consumption concerning a recommended route through the use of the fuel consumption for each link predicted by the prediction unit.

Description

  The present invention relates to a navigation system, a navigation device, an information processing device, and a route search method.

  Some recent automobiles (vehicles) predict fuel consumption during vehicle travel (for example, Patent Document 1). Some calculation models for predicting the fuel consumption use data such as the number of times of acceleration / deceleration of the vehicle and the acceleration rate.

JP 2006-098174 A

  However, in the conventional prediction method for fuel consumption, the number of accelerations / decelerations, acceleration rate, and the like described above are the travel time and regulation speed of the link included in the map data (data stored in advance in the navigation device). Therefore, a prediction error is likely to occur.

  An object of this invention is to provide the technique which fully reduces the prediction error about fuel consumption.

  The present invention for solving the above problems is a navigation system comprising a navigation device and an external device that collects information from the navigation device, wherein the external device uses information collected from a plurality of navigation devices. A statistical information generating unit that generates statistical information on the driving situation in each link, and an output unit that outputs the statistical information in response to a request from the navigation device. Further, the navigation device uses the statistical information output from the external device to search for a fuel consumption amount in each link, search for a recommended route, and for each link predicted by the prediction unit. A route search unit that calculates a fuel consumption amount for the recommended route using the fuel consumption amount.

  Moreover, this invention is a navigation system provided with a navigation apparatus and the external device which collects the information from a navigation apparatus, Comprising: The said navigation apparatus carries out the date and time, and the traveling speed of a moving body to the said external apparatus. A first transmission unit that periodically transmits the external device using the first reception unit that receives the date and time and the travel speed, the date and time, and the travel speed. A calculation unit that calculates an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link; A second transmission unit configured to transmit an average value, the acceleration rate, and the constant speed rate to the navigation device, wherein the navigation device receives the stop rotation from the external device. Each link using a second receiving unit that receives the average value of the acceleration rate, the acceleration rate, and the constant speed rate, the average value of the number of stops, the acceleration rate, and the constant speed rate. A prediction unit that predicts fuel consumption in the vehicle, a route search unit that searches for a recommended route, calculates a fuel consumption amount for the recommended route using the fuel consumption for each link predicted by the prediction unit, and .

1 is a schematic configuration diagram of a navigation system to which an embodiment of the present invention is applied. It is a schematic block diagram of a navigation apparatus. It is a figure which shows the schematic data structure of map data. It is a schematic block diagram of an information center. It is a functional block diagram of the arithmetic processing part of a navigation apparatus, and the arithmetic processing part of an information center. It is a figure which shows the schematic data structure of vehicle position information. It is a flowchart which shows the information collection process in a navigation apparatus. It is a flowchart which shows the statistical process (first half) in an information center. It is a figure which shows the schematic data structure of a statistical information table. It is a flowchart which shows the statistical process (middle half) in an information center. It is a flowchart which shows the statistical process (second half) in an information center. It is a flowchart which shows the fuel consumption prediction process in a navigation apparatus. (A) It is a figure for demonstrating an example of the route search method. (B) It is a figure for demonstrating another example of the route search method.

  Hereinafter, an example of an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is a schematic configuration diagram of a navigation system 50 to which an embodiment of the present invention is applied. As shown in the figure, the navigation system 50 includes a navigation device 100 and an information center 200. Although one navigation device 100 is shown in the figure, a plurality of navigation devices 100 may be applied to the navigation system 50 of the present invention. Similarly, one information center 200 is shown in the figure, but a plurality of information centers 200 may be provided.

  The navigation device 100 is, for example, a communication type in-vehicle navigation device. Of course, the navigation device 100 is not limited to this, and may be a mobile terminal such as a mobile phone or a PDA.

  The information center 200 is a general information processing functioning as a server device that provides the navigation device 100 with real-time traffic information and statistical information about the running status of a traveling vehicle (each vehicle equipped with the navigation device 100). A device (computer).

  The navigation device 100 and the information center 200 are connected via a network and can exchange information by wireless communication.

  FIG. 2 is a schematic configuration diagram of the navigation device 100. As illustrated, the navigation device 100 includes an arithmetic processing unit 101, a display 102, a storage device 103, a voice input / output device 104 (microphone 141, speaker 142), and an input device 105 (touch panel 151, dial switch 152). A vehicle speed sensor 106, a gyro sensor 107, a GPS receiver 108, an FM multiplex broadcast receiver 109, a beacon receiver 110, and a communication device 112.

  The arithmetic processing unit 101 is a central unit that performs various processes. For example, the arithmetic processing unit 101 includes a CPU (Central Processing Unit) 121 that executes various processes such as numerical calculation and control of each device, and a RAM (Random) that stores map data, arithmetic data, and the like read from the storage device 103. (Access Memory) 122, a ROM 123 for storing programs and data, and an I / F (interface) 124 for connecting various types of hardware to the arithmetic processing unit 101. The arithmetic processing unit 101 has a configuration in which devices are connected to each other via a bus 125. Each functional unit (401 to 407) described later is realized by the CPU 121 executing a program read into a memory such as the RAM 122.

  For example, the arithmetic processing unit 101 calculates the current location based on information output from the vehicle speed sensor 106, the gyro sensor 107, and the GPS receiver 108. Further, map data necessary for display is read out from the storage device 103 based on the obtained current location information. Further, the read map data is developed in a graphic form, and a current location mark (or a moving object mark indicating the position of the moving object) is superimposed on the map data and displayed on the display 102. In addition, using the map data stored in the storage device 3 and the statistical information received from the information center 200, an optimum route (hereinafter referred to as “the route”) connecting the starting point (or current location) instructed by the user and the destination is used. "Recommended route"). The user is guided using the speaker 42 and the display 2 of the voice input / output device 4.

  The display 102 is a unit that displays graphic information generated by the arithmetic processing unit 101. The display 102 includes a liquid crystal display, an organic EL (Electro-Luminescence) display, or the like.

  The storage device 103 is configured by a storage medium such as a CD-ROM, DVD-ROM, HDD, or IC card. In this storage medium, for example, map data 310, audio data, moving image data, and the like are stored. The storage medium may be configured by a flash memory or the like that can hold necessary data even when power supply is stopped.

  FIG. 3 is a diagram showing a schematic data structure of map data. As shown in the figure, the map data 310 includes link data 320 of each link constituting the road included in the mesh area for each mesh identification code (mesh ID) 311 that is a partitioned area on the map. Contains.

  For each link identification code (link ID) 321, link data 320 includes coordinate information 322 of two nodes (start node and end node) constituting the link, road type 323 indicating road type information including the link, link The link length information 324 indicating the length of the link, the link travel time 325, the identification code (connection link ID) 326 of the link connected to each of the two nodes, and the predicted value of fuel consumed when traveling through the entire section of the link The predicted fuel consumption 327 and the like are included. Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the road can be managed as different links. Further, the predicted fuel consumption amount 327 is not data stored in advance in the link data 320 but data that is updated every time the fuel consumption amount is predicted in a “fuel consumption prediction process” to be described later. The map data 310 stores drawing data for displaying roads and facilities in the map display.

  Returning to FIG. 2, the voice input / output device 104 includes a microphone 141 as a voice input device and a speaker 142 as a voice output device. The microphone 141 acquires voices and the like emitted from the driver and other passengers. The speaker 142 outputs the audio signal generated by the arithmetic processing unit 101. The microphone 141 and the speaker 142 are separately arranged at predetermined parts of the vehicle.

  The input device 105 is a unit that receives instructions from the user. The input device 105 includes a touch panel 151, a dial switch 152, scroll keys that are other hard switches (not shown), scale change keys, and the like. In addition, the input device 5 includes a remote controller that can perform operation instructions to the navigation device 100 remotely. The remote controller includes a dial switch, a scroll key, a scale change key, and the like, and can send information on operation of each key or switch to the navigation device 100.

  The touch panel 151 is a transparent operation panel attached to the display surface of the display 102. The touch panel 151 specifies a touch position corresponding to the XY coordinates of the image displayed on the display 102, converts the touch position into coordinates, and outputs the coordinate. The touch panel 151 includes a pressure-sensitive or electrostatic input detection element.

  The dial switch 152 is configured to be rotatable clockwise and counterclockwise, generates a pulse signal for every rotation of a predetermined angle, and outputs the pulse signal to the arithmetic processing unit 101. The arithmetic processing unit 101 obtains the rotation angle of the dial switch 152 from the number of pulse signals.

  The vehicle speed sensor 106, the gyro sensor 107, and the GPS receiver 108 are used to calculate the current location (own vehicle position) of the moving body (navigation device 100) and the like. The vehicle speed sensor 106 is a sensor that outputs vehicle speed data used for calculating the vehicle speed. The gyro sensor 107 is constituted by an optical fiber gyro, a vibration gyro, or the like, and detects an angular velocity due to the rotation of the moving body. The GPS receiver 108 receives a signal from a GPS satellite, and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites. Measure.

  The FM multiplex broadcast receiver 109 receives an FM multiplex broadcast signal sent from an FM broadcast station. FM multiplex broadcasting includes VICS (Vehicle Infomation Communication System (registered trademark) information, general current traffic information, regulatory information, SA / PA (service area / parking area) information, FM information such as parking information, weather information, etc. As text information provided by radio stations.

  The beacon receiving device 110 receives rough current traffic information such as VICS information, regulation information, SA / PA information, parking lot information, weather information, emergency information, and the like. For example, it is a receiving device such as an optical beacon that communicates by light and a radio beacon that communicates by radio waves.

  The communication device 111 is connected to a network such as a wireless communication network (not shown). Such a communication device 111 can communicate with devices connected to the same network, for example. In the present embodiment, the communication device 111 receives traffic information provided from the information center 200, statistical information (statistical information table 700) described later, and the like.

  FIG. 4 is a schematic configuration diagram of the information center 200. As illustrated, the information center 200 includes an arithmetic processing unit 201, a storage device 202, and a communication device 203.

  The arithmetic processing unit 201 is a central unit that performs various processes. For example, the arithmetic processing unit 201 stores a CPU 221 that executes various processes such as numerical calculation and control of each device, a RAM 222 that stores map data and arithmetic data read from the storage device 202, and stores programs and data. A ROM 223 and an I / F (interface) 224 for connecting various types of hardware to the arithmetic processing unit 201 are included. The arithmetic processing unit 101 has a configuration in which devices are connected to each other via a bus 125. And each function part (501-503) mentioned later is implement | achieved when CPU221 executes the program read to memory, such as RAM222.

  For example, the arithmetic processing unit 201 collects information about the driving situation (vehicle position information 600) from the traveling vehicle (the navigation device 100 mounted on the traveling vehicle), and generates statistical information (statistical information table 700). To do. In addition, the arithmetic processing unit 201 provides the generated statistical information to each vehicle.

  The storage device 202 includes a storage medium such as a CD-ROM, DVD-ROM, HDD, or IC card. This storage medium stores vehicle position information 600 described later, a statistical information table 700 described later, and the like. The storage medium may be configured by a flash memory or the like that can hold necessary data even when power supply is stopped.

  The communication device 203 is a device for communicating with the navigation device 100, and transmits the statistical information (statistical information table 700) generated by the arithmetic processing unit 201 to the traveling vehicle (navigation device 100).

  FIG. 5 is a functional block diagram of the arithmetic processing unit 101 of the navigation apparatus 100 and the arithmetic processing unit 201 of the information center 200. As illustrated, the arithmetic processing unit 101 of the navigation device 100 includes a basic control unit 401, an input receiving unit 402, an output processing unit 403, a current location calculating unit 404, a route searching unit 405, and a vehicle position information generating unit. 406, a fuel consumption amount prediction unit 407, and a communication processing unit 408. The arithmetic processing unit 201 of the information center 200 includes a basic control unit 501, a statistical processing unit 502, a communication processing unit 503, a vehicle position information database (DB) 511, and a statistical information database (DB) 512. Have.

  The basic control unit 401 of the navigation device 100 is a central functional unit that performs various processes, and controls other functional units according to the processing content. For example, the basic control unit 401 stores the travel history in the storage device 103 for each link by associating the date and time of travel with the position as needed. The basic control unit 401 outputs the current time included in the GPS information received by the GPS receiving device 08 in response to a request from each function unit.

  The input receiving unit 402 receives an instruction from a user (passenger) input via the input device 105 or the microphone 41 and outputs the received instruction to another functional unit. For example, the input receiving unit 402 receives a request for instructing power on / off, a request for instructing a search for a recommended route (or start of route guidance), and notifies the basic control unit 401 of the request.

  The output processing unit 403 displays a map, a recommended route, various messages notified to the user, and the like on the display 102. Specifically, the output processing unit 403 generates graphics information to be displayed on the screen of the display 102 based on an instruction from another functional unit, and transmits the graphics information to the display 102. Further, the output processing unit 403 generates graphics information for displaying a vehicle mark indicating the position of the vehicle, various setting screens, and the like on the map displayed on the display 102 and transmits the graphics information to the display 102. Further, the output processing unit 403 causes the speaker 142 to output a voice signal based on the guidance information output from the route search unit 405.

  The current location calculation unit 404 calculates the current location of the navigation device 100. Specifically, the current position calculation unit 404 integrates the traveling speed of the moving body (navigation device 100) calculated based on the vehicle speed data output from the vehicle speed sensor 106 and the angular speed data detected by the gyro sensor 107, respectively. By using the distance data and the angle data obtained as a result, and integrating the data on the time axis, the position (X ′, Y ′) after moving from the initial position (X, Y) (after running the vehicle) Is calculated periodically. In addition, by performing map matching processing using the calculation result, the current location is aligned on the road (link) having the highest shape correlation. Further, the present location is corrected periodically using the output data of the GPS receiver 108. When the moving body (navigation device 100) is stopped, the current location may be obtained using only the output data of the GPS receiver 108.

  The route search unit 405 searches for a recommended route between the current location (or departure location) designated by the user and the destination. Specifically, the route search unit 405 searches for a route that minimizes the cost (for example, the total distance, the total travel time, and the fuel consumption) of the route connecting between the current location designated by the user and the destination. To do. At this time, the route search unit 405 stores an identification code (link ID) 321 of each link constituting the searched recommended route in a memory such as the RAM 222 in association with each other. Then, the route search unit 405 displays (highlights) the searched recommended route on the display 102 via the display processing unit 403. At this time, the route search unit 405 displays the recommended route on the display 102, for example, on a reduced-scale map in which the entire process from the current position of the recommended route to the virtual route place fits on one screen.

  The vehicle position information generation unit 406 generates information (hereinafter referred to as “vehicle position information 600”) about the traveling state of the vehicle (a moving body including the navigation device 100). Specifically, the vehicle location information generation unit 406 uses the current location calculated by the current location calculation unit 404 and the map data 310, the mesh ID of the mesh where the vehicle is located, the road where the vehicle is located (link) ) Road type, link ID of the link in which the vehicle is located, direction in which the vehicle is traveling (link direction), date and time, vehicle speed, and vehicle position information by associating each specified information with each other 600 is generated. Then, the vehicle position information generation unit 406 stores the generated vehicle position information 600 in the storage device 103. The vehicle position information generation unit 406 generates and stores the vehicle position information 600 at a predetermined interval (for example, every 1 second).

  FIG. 6 is a diagram showing a schematic data structure of the vehicle position information 600. As illustrated, the vehicle position information 600 includes a record 670 for each date and time 650 generated by the vehicle position information generation unit 406. Each record 670 includes a mesh identification code (mesh ID) 610 where the vehicle is located, a road type 620 of the road where the vehicle is located, and a link identification code (link ID) where the vehicle is located. 630, a link direction 640 indicating the traveling direction of the vehicle (upward direction, downward direction), date and time 650, and vehicle traveling speed 660 are associated with each other.

  Returning to FIG. 5, the fuel consumption amount prediction unit 407 performs a process of predicting the fuel consumption amount of the vehicle (the moving body including the navigation device 100). For example, the fuel consumption amount prediction unit 407 predicts the fuel consumption amount of the vehicle using a predetermined fuel prediction model. Here, the fuel consumption amount prediction unit 407 substitutes the data included in the statistical information (statistical information table 700) transmitted from the information center 200 into the fuel prediction model, thereby predicting the predicted fuel consumption amount Q for each link. Is calculated. Details of the fuel prediction model will be described later.

  The communication processing unit 408 of the navigation device 100 controls data exchange with the information center 200. For example, the communication processing unit 408 transmits the vehicle position information 600 generated by the vehicle position information generation unit 406 to the information center 200. Further, the communication processing unit 407 outputs data for requesting statistical information (a “statistical information table 700” to be described later) based on an instruction from the route searching unit 405 or the like. Further, the communication processing unit 407 receives statistical information (statistical information table 700) output from the information center 200.

  The basic control unit 501 of the information center 200 is a central functional unit that performs various processes, and controls other functional units according to the processing content.

  The statistical processing unit 502 uses the traveling situation (vehicle position information 600) obtained from each traveling vehicle, for each type of date (weekday, Saturday, holiday, etc.) and time period (for example, in units of one hour). Statistics on traffic conditions at each link. Here, the traffic conditions for which the statistical processing unit 502 takes statistics include the number of vehicle stops (total, average), vehicle acceleration / deceleration time (acceleration time, constant speed time, deceleration time), and vehicle acceleration / deceleration rate (acceleration). Ratio, constant speed ratio, deceleration ratio), and the total number of passing vehicles. The statistical processing performed by the statistical processing unit 502 will be described later.

  The communication processing unit 503 of the information center 200 controls data exchange with the navigation device 100. For example, the communication processing unit 503 receives the vehicle position information 600 transmitted from the navigation device 100 of each vehicle. Further, when statistical information is requested from the navigation device 100 of each vehicle, the communication processing unit 503 transmits the statistical information included in the statistical information table 700 generated by the statistical processing unit 502 to the navigation device 100.

  The vehicle position information DB 511 stores vehicle position information 600 periodically transmitted from each traveling vehicle (navigation device 100). As described above, the schematic data structure of the vehicle position information 600 is, for example, as shown in FIG.

  The statistical information DB 512 stores statistical information (statistical information table 700) regarding the traveling state of each traveling vehicle.

  FIG. 7 is a diagram showing a schematic data structure of the statistical information table 700. As shown in the figure, the statistical information table 700 stores statistical information aggregated for each day type 790 indicating, for example, a date type (weekday, Saturday, holiday, etc.) and a time zone (for example, one hour unit). Consists of multiple tables. Each statistical information table 700 includes a link ID 730 and a record 795 for each link direction 740. Each record 795 includes a mesh identification code (mesh ID) 710, a link road type 720, a link identification code (link ID) 730, and a link indicating the traveling direction on the link (upward and downward). Direction 740, total number of stops 751 on the link, average number of stops 752 on the link, acceleration time 761 indicating the total number of hours of acceleration on the link, and constant speed on the link. The constant speed time 762 indicating the total number of hours, the deceleration time 763 indicating the total number of hours decelerated on the link, the acceleration rate 771 indicating the ratio of the acceleration time on the link, and the constant speed time on the link A constant speed ratio 772 indicating the ratio occupied by the vehicle, a deceleration ratio 773 indicating the ratio of the deceleration time on the link, and the total number of vehicles passing through the link An over number 780, is stored in association.

  Each component described above is classified according to main processing contents in order to facilitate understanding of the configuration of the navigation system 50. The invention of the present application is not limited by the way of classifying the components or their names. The configuration of the navigation system 50 can be classified into more components depending on the processing content. Moreover, it can also classify | categorize so that one component may perform more processes.

  Moreover, each function part (401-408, 501-503) may be constructed | assembled by hardware (ASIC etc.). In addition, the processing of each functional unit may be executed by one hardware, or may be executed by a plurality of hardware.

  Next, a characteristic operation of the navigation system 50 configured as described above will be described.

<Vehicle position provision processing>
FIG. 8 is a flowchart showing a vehicle position providing process performed by the navigation device 100.

  The main control unit 401 of the navigation device 100 starts this flow, for example, at a timing when the power is turned on or an instruction to start route guidance.

  When this flow is started, the vehicle position information generation unit 406 generates the vehicle position information 600 and stores it in the storage device 103 (step S101), as shown. Specifically, the vehicle position information generation unit 406 requests the current location calculation unit 404 to calculate the current location of the vehicle. In response to this, the current location calculation unit 404 calculates the current location of the vehicle and notifies the vehicle position information generation unit 406 of the current location. The vehicle position information generation unit 406 then notifies the current location from the current location calculation unit 404, the mesh ID 311 of the mesh where the notified current location exists, the link ID 321 of the link where the notified current location exists, and the notification The road type 323 of the road where the current location is present is searched from the map data 310 and specified. Further, the vehicle position information generation unit 406 calculates the traveling speed of the vehicle (hereinafter referred to as “vehicle speed”). Here, the vehicle position information generation unit 406 generates vehicle position information 600 in which each identified information and the calculated vehicle speed are associated with one record 670. That is, the vehicle position information 600 in which the mesh ID 610, the road type 620, the link ID 630, the link direction 640, the date 650, and the vehicle speed 660 are associated with one record 670 is generated. Thereafter, the vehicle position information generation unit 406 stores the generated vehicle position information 600 in the storage device 103.

  Subsequently, the communication processing unit 408 determines whether or not communication with the information center 200 is possible (step S102). Specifically, the communication processing unit 408 outputs a communication start request signal and determines whether or not a response signal is returned from the information center 200 within a predetermined time (for example, 30 seconds). At this time, the communication processing unit 408 determines that communication with the information center 200 is possible when a response signal is returned within a predetermined time. On the other hand, when a response signal is not returned within a predetermined time, it is determined that communication with the information center 200 is impossible.

  When it is determined that communication with the information center 200 is possible (step S102; Yes), the communication processing unit 408 transmits the vehicle position information 600 stored in the storage device 103 to the information center 200 (step S103). ). Then, the communication processing unit 408 moves the process to step S104.

  Further, when it is determined that the communication processing unit 408 cannot communicate with the information center 200 (step S102; No), the vehicle position information 600 generated in step S101 cannot be transmitted to the information center 200. The process of step S103 is omitted, and the process proceeds to step S104.

  When the process proceeds to step S104, the basic control unit 401 determines whether or not the operation of the navigation device 100 should be stopped (step S104). For example, the basic control unit 401 determines that the operation of the navigation device 100 should be stopped when receiving an instruction from the user to shut off the power supply of the navigation device 100 (step S104; Yes), and powers the navigation device 100. This flow is finished after shutting off. On the other hand, when it is determined that the operation of the navigation device 100 should not be stopped (step S104; No), the basic control unit 401 waits until a predetermined time (for example, 1 second) elapses (step S105). The process returns to step S101.

  As described above, the navigation device 100 according to the present embodiment repeatedly executes the processing from step S101 to step S105 at a predetermined interval (for example, 1 second) until the vehicle is turned off after the power is turned on. The position information 600 is continuously transmitted to the information center 200.

<Statistical processing 1>
FIG. 9 is a flowchart showing the statistical processing 1 performed in the information center 200.

  The basic control unit 501 of the information center 200 starts this flow, for example, at a timing when power is turned on.

  When this flow is started, the communication processing unit 503 waits for a communication start request signal from the navigation device 100. When a communication start request signal is received, a response signal is returned to the navigation device 100. Then, the communication processing unit 503 receives the vehicle position information 600 transmitted from the navigation device 100 (step S201). Then, the communication processing unit 503 notifies the basic control unit 101 of the vehicle position information 600 received in step S201, and the basic control unit 101 stores the vehicle position information 600 in the vehicle position information DB 511.

  The communication processing unit 503 repeats the process of step S201 until the predetermined number N of vehicle position information 600 is received. When the communication processing unit 503 receives the predetermined number N of vehicle position information 600, the process proceeds to step S202.

  Then, the statistical processing unit 502 compares the vehicle position information 600 transmitted from the same navigation device 100 at two different points (first point and second point) in order to see the speed change of the same vehicle. For this purpose, first, the statistical processing unit 502 identifies the navigation device 100 that is the transmission source of the vehicle position information 600. Next, the statistical processing unit 502 is i-th (where “i” is an integer equal to or greater than 1) from the specified navigation device 100 out of the predetermined number N of vehicle position information 600 received in step S201. The vehicle position information 600 received at the time of “= 1” and the i + 1th received vehicle position information 600 are read out from the vehicle position information DB 511. Subsequently, when the statistical processing unit 502 passes the vehicle speed 660 included in the i-th received vehicle position information 600 among the read vehicle position information 600 through the first point among the two points to be compared. Set as the vehicle speed. At the same time, the statistical processing unit 502 sets the vehicle speed 660 included in the i + 1th received vehicle position information 600 as the vehicle speed when passing through the second point (step S202).

  Then, the statistical processing unit 502 selects the statistical information table 700 to be updated (step S203). Specifically, the statistical processing unit 502 first includes the date / time 650 included in the vehicle position information 600 received i + 1th from the same navigation device 100 out of the predetermined number N of vehicle position information 600 received in step S201. The day type (for example, weekday, holiday, time zone, etc.) corresponding to is determined. For example, as illustrated in FIG. 6, when data “2009/10/10 15:35:23” is stored in the date and time 650, the statistical processing unit 502 sets the day type to “weekday 15: 00 to 00: 00”. 16:00 ". Then, the statistical processing unit 502 searches and selects the statistical information table 700 having the day type 790 corresponding to the determined day type from the statistical information DB 512.

  Further, the statistical processing unit 502 determines whether or not the second point is on a link different from the first point. For example, if the link ID 630 included in the i-th received vehicle position information 600 is different from the link ID 630 included in the i + 1-th received vehicle position information 600, the statistical processing unit 502 determines that the second point is It is determined that the link is on a different link from the one point. When the statistical processing unit 502 determines that the second point is on a different link from the first point, the statistical processing unit 502 has moved to a different link by moving from the first point to the second point. , The total passing number 780 for the moved link is incremented. Specifically, the statistical processing unit 502 uses the selected statistical information table 700 to include data (mesh ID 610, road type 620, link ID 630) included in the vehicle position information 600 received i + 1th from the same navigation device 100. The record 795 having the mesh ID 710, the road type 720, the link ID 730, and the link direction 740 corresponding to the link direction 640) is specified. Then, the statistical processing unit 502 increments the total passing number 780 included in the specified record 795.

  Thereafter, the statistical processing unit 502 determines whether or not the vehicle is moving at the first point. Specifically, the statistical processing unit 502 determines that the vehicle speed 660 included in the vehicle position information 600 received i-th from the same navigation device 100 among the predetermined number N of vehicle position information 600 received in step S201 is “ It is determined whether or not it is greater than “0” (step S204).

  Here, when the vehicle speed 660 included in the i-th received vehicle position information 600 is greater than “0” (step S204; Yes), the statistical processing unit 502 continues to stop the vehicle at the second point. It is determined whether or not it was done. Specifically, the statistical processing unit 502 determines that the vehicle speed 660 included in the vehicle position information 600 received i + 1th from the same navigation device 100 out of the predetermined number N of vehicle position information 600 received in step S201 is “ It is determined whether it is “0” (step S205).

  Then, when the vehicle speed 660 included in the i + 1th received vehicle position information 600 is “0” (step S205; Yes), the statistical processing unit 502 considers that the vehicle has stopped at the second point, The number of stops in the statistical information table 700 is incremented (step S206). Specifically, the statistical processing unit 502 mesh ID 710, road type 720, link corresponding to data (mesh ID 610, road type 620, link ID 630, link direction 640) included in the vehicle position information 600 received i + 1th. A record 795 having ID 730 and link direction 740 is specified from the statistical information table 700 selected in step S203. Then, the statistical processing unit 502 increments the total 751 of the number of stops included in the identified record 795.

  Thereafter, the statistical processing unit 502 shifts the processing to step S207 and shifts to the statistical processing 2 processing.

  By the way, in the above step S204, when the vehicle has already stopped at the first point, that is, when the vehicle speed 660 included in the i-th received vehicle position information 600 is “0” or less, In step S204; No), the statistical processing unit 502 omits the processes in steps S205 and S206 and proceeds to step S207.

  In step S205, if the vehicle is not stopped at the second point, that is, if the vehicle speed 660 included in the vehicle position information 600 received i + 1 is not “0” (step S205; No), the statistical processing unit 502 omits the process of step S206 and moves the process to step S207.

<Statistical processing 2>
FIG. 10 is a flowchart showing statistical processing 2 performed in the information center 200. Here, the statistical process 2 is a process executed following the statistical process 1 described above.

  When the process proceeds to step S207, the statistical processing unit 502 of the information center 200 determines whether or not at least one of the vehicle speed at the first point and the vehicle speed at the second point is “0” ( Step S207). Specifically, the statistical processing unit 502 multiplies the vehicle speed 660 included in the i-th received vehicle position information 600 by the vehicle speed 660 included in the i + 1-th received vehicle position information 600. If the value is “0”, it is determined that at least one of the vehicle speed at the first point and the vehicle speed at the second point is “0”. On the other hand, the statistical processing unit 502 multiplies the vehicle speed 660 included in the i-th received vehicle position information 600 by the vehicle speed 660 included in the i + 1-th received vehicle position information 600. If it is not “0”, it is determined that neither the vehicle speed at the first point nor the vehicle speed at the second point is “0”.

  Here, if the statistical processing unit 502 determines that at least one of the vehicle speed at the first point and the vehicle speed at the second point is “0” (step S207; Yes), the process proceeds to step S208. Transition.

  Then, the statistical processing unit 502 calculates a speed difference between the vehicle speed at the first point and the vehicle speed at the second point (step S208). Specifically, the statistical processing unit 502 subtracts the vehicle speed 660 included in the i + 1th received vehicle position information 600 from the vehicle speed 660 included in the ith received vehicle position information 600 to obtain a speed difference. calculate.

  Next, the statistical processing unit 502 determines whether or not the speed difference calculated in step S208 is within a predetermined range (for example, ± 5 km / hour) (step S209).

  Here, if the speed difference calculated in step S208 is within a predetermined range (step S209; Yes), the statistical processing unit 502 considers that the vehicle is traveling at a constant speed without being accelerated or decelerated. The constant speed time 762 is incremented (step S211). Specifically, the statistical processing unit 502 mesh ID 710, road type 720, link corresponding to data (mesh ID 610, road type 620, link ID 630, link direction 640) included in the vehicle position information 600 received i + 1th. A record 795 having ID 730 and link direction 740 is specified from the statistical information table 700 selected in step S203. Then, the statistical processing unit 502 increments the constant speed time 762 included in the identified record 795.

  If the speed difference calculated in step S208 is not within the predetermined range (step S209; No), the statistical processing unit 502 identifies whether the vehicle is accelerating or decelerating (step S210). . Here, if the speed difference calculated in step S208 is not a positive value (step S210; No), the statistical processing unit 502 considers that the vehicle is accelerating and increments the acceleration time 761 (step S212). . Specifically, the acceleration time 761 included in the record 795 to be updated is incremented, as in the case where the constant speed time 762 is incremented.

  Further, when the speed difference calculated in step S208 is a positive value (step S210; Yes), the statistical processing unit 502 regards the vehicle as decelerating and increments the deceleration time 763. Specifically, similarly to the case where the constant speed time 762 and the acceleration time 761 are incremented, the deceleration time 763 included in the record 795 to be updated is incremented.

  When any of the constant speed time 762, acceleration time 761, and deceleration time 763 is incremented in steps S211, S212, and S213, the statistical processing unit 502 proceeds to step S214.

  Then, the statistical processing unit 502 resets the two points (first point and second point) that are the comparison targets in the above processing (step S214). Specifically, the statistical processing unit 502 increments the value of “i”.

  Next, the statistical processing unit 502 determines whether or not all (predetermined number N) vehicle position information 600 received in step S201 has been processed (step S215). If the statistical processing unit 502 determines that all the vehicle position information 600 has not been processed (step S215; No), the process returns to step S202. On the other hand, if the statistical processing unit 502 determines that all the vehicle position information 600 has been processed (step S215; Yes), the process proceeds to step S216.

  Thus, the statistical processing unit 502 can repeatedly execute the processes of steps S202 to S215 until the process is performed on all the vehicle position information 600 to be processed.

  The vehicle position information 600 received in step S201 may include vehicle position information 600 received from different vehicles (navigation device 100). In this case, the statistical processing unit 502 performs the processing from step S202 to step S214 separately for each vehicle (navigation device 100).

<Statistical processing 3>
FIG. 11 is a flowchart showing the statistical processing 3 performed in the information center 200. Here, the statistical process 3 is a process executed following the statistical process 2 described above.

  When the process proceeds to step S216, the statistical processing unit 502 of the information center 200 reads the statistical information table 700 to be updated from the statistical information DB 512 (step S216). Note that the statistical information table 700 to be updated refers to the statistical information table 700 whose data has been updated by the statistical processing 1 and the statistical processing 2 described above.

  Then, the statistical processing unit 502 calculates an average value of the number of times one vehicle stops at each link for each update target record 795 included in the read statistical information table 700 (step S217). Specifically, for each record 795 to be updated, the statistical processing unit 502 stores a value obtained by dividing the total number of stops 751 by the total number of passing units 780 as the average number of stops 752. The update target record 795 indicates a record 795 in which data is updated by the statistical processing 1 and the statistical processing 2 described above.

  Next, the statistical processing unit 502 calculates the rate of time during which the vehicle is accelerating in each link (step S218). Specifically, the statistical processing unit 502 calculates (acceleration time 761) / (acceleration time 761 + constant speed time 762 + deceleration time 763) for each record 795 to be updated, and uses the calculated value as the acceleration of the record 795. Stored as a percentage 771.

  Further, the statistical processing unit 502 calculates the ratio of the time during which the vehicle is traveling at a constant speed in each link (step S219). Specifically, the statistical processing unit 502 calculates (constant speed time 762) / (acceleration time 761 + constant speed time 762 + deceleration time 763) for each record 795 to be updated, and calculates the calculated value in the record 795. Stored as a constant speed ratio 772.

  In addition, the statistical processing unit 502 calculates the ratio of time during which the vehicle is decelerating in each link (step S220). Specifically, the statistical processing unit 502 calculates (deceleration time 763) / (acceleration time 761 + constant speed time 762 + deceleration time 763) for each record 795 to be updated, and uses the calculated value as the deceleration of the record 795. Stored as a ratio 773.

  Thereafter, the statistical processing unit 502 determines whether or not all the records 795 to be updated included in the statistical information table 700 read in step S216 have been processed (step S221). If the statistical processing unit 502 determines that all the records 795 have not been processed (step S221; No), the statistical processing unit 502 returns the process to step S217. On the other hand, if the statistical processing unit 502 determines that all the records 795 have been processed (step S221; Yes), the processing proceeds to step S222.

  When the process proceeds to step S222, the statistical processing unit 502 determines whether or not all the statistical information tables 700 to be updated have been processed (step S222). If the statistical processing unit 502 determines that all the statistical information tables 700 have not been processed (step S222; No), the statistical processing unit 502 returns the processing to step S216. On the other hand, if it is determined that all the statistical information tables 700 have been processed (step S222; Yes), the statistical processing unit 502 ends this processing (statistical processing 3).

  In this way, the statistical processing unit 502 can repeatedly execute the processing of steps S216 to S222 until processing is performed for all the records 795 to be processed.

  As described above, the information center 200 according to the present embodiment can generate statistical information (statistical information table 700) on road traffic conditions in various parts of the country based on the vehicle position information 600 transmitted from the navigation device 100. it can. Further, the information center 200 can hold the latest statistical information by periodically performing the statistical processing 1 to 3 described above.

<Fuel consumption prediction processing>
FIG. 12 is a flowchart showing fuel consumption prediction processing performed in the navigation device 100.

  The route search unit 405 of the navigation device 100 starts this flow, for example, at a timing when a route search instruction is issued from the user.

  When this flow is started, the route search unit 405 sets a starting point (or current location) and a destination (step S301). Here, as the departure point, a point input by the user via the input receiving unit 402 may be set, or the current location calculated by the current location calculating unit 404 may be set. In addition, a point input by the user via the input receiving unit 402 is set as the destination.

  Next, the communication processing unit 408 determines whether or not communication with the information center 200 is possible (step S302). Specifically, the communication processing unit 408 outputs a communication start request signal and determines whether or not a response signal is returned from the information center 200 within a predetermined time (for example, 30 seconds). At this time, the communication processing unit 408 determines that communication with the information center 200 is possible when a response signal is returned within a predetermined time. On the other hand, when a response signal is not returned within a predetermined time, it is determined that communication with the information center 200 is impossible.

  If it is determined that communication with the information center 200 is possible (step S302; Yes), the communication processing unit 408 requests statistical information about links existing in the route search target area. Specifically, the communication processing unit 408 may transmit the departure place (or current location) set in step S301 and the destination to the information center 200.

  At this time, the information center 200 side receives the starting point (or current location) and the destination transmitted from the navigation device 100, and searches for an area including the starting point (or current location) and the destination. Specify the target area. Then, on the information center 200 side, for each link included in the area specified as the route search target area, data specifying the link (for example, mesh ID 710, road type 720, link ID 730, link direction 740) and stop The average number of times 752, the acceleration rate 771, and the constant speed rate 772 are read from the statistical information table 700 and output.

  In response to this, the communication processing unit 408 of the navigation apparatus 100 receives the data (data specifying the link, average 752 of the number of stops, acceleration rate 771, constant speed rate 772) output from the information center 200 (step). S303). Thereafter, the communication processing unit 408 moves the process to step S304.

  On the other hand, if it is determined in step S302 that communication with the information center 200 is impossible (step S302; No), the communication processing unit 408 skips the process in step S303 and moves the process to step S304.

  When the process proceeds to step S304, the fuel consumption amount prediction unit 407 predicts the fuel consumption amount Q during travel for each link included in the route search target area (step S304). Specifically, the fuel consumption amount prediction unit 407 first specifies a target link for predicting the fuel consumption amount Q based on the data received in step S303 (specifically, data for specifying a link). . Then, the fuel consumption prediction unit 407 uses the data received in step S303 for each link specified here (specifically, the average number of stops 752, the acceleration rate 771, and the constant speed rate 772) as follows: Substituting into Equations 1 to 5, the fuel consumption Q is predicted.

<Formula 1>
(Fuel consumption Q) = (basic consumption A) + (friction / potential energy component B) + (air resistance component C) + (kinetic energy component D)

<Formula 2>
(Basic consumption A) = (basic consumption coefficient f) × (travel time T) × (fuel cut coefficient Fcut)
However, (basic consumption coefficient f) × (travel time T) represents the fuel consumption [cc] that is always consumed when traveling on the link. (Fuel cut coefficient Fcut) represents a coefficient for correcting f × T.

<Formula 3>
(Friction / potential energy component B) = {1 / (thermal efficiency ε × transmission efficiency η × fuel heat equivalent H)} × (link length L) × (vehicle weight M) × [(first topographic feature EA) × (Acceleration rate PACC) + (second terrain feature EB) × {1- (acceleration rate PACC)} + (third terrain feature EC)]
However, the first topographic feature amount EA represents an energy loss amount (specifically, an energy amount lost due to friction and a potential energy loss amount) [J / kg] associated with acceleration traveling. The second topographic feature amount EB represents an energy loss amount (specifically, an energy amount lost due to friction and a potential energy loss amount) [J / k] associated with constant speed traveling. The third topographic feature amount EC represents an energy loss amount (specifically, an energy amount lost due to friction and a potential energy loss amount) [J / kg] associated with deceleration traveling.

<Formula 4>
(Air resistance component C) = {1 / (ε × η × H)} × {(Friction coefficient k) × L × (L / T) 2} × (PACC + PCON)

<Formula 5>
(Kinetic energy component E) = {1 / (ε × η × H)} × (1.2 × M / 2) × (maximum speed Vmax in the link) 2 × (average of the number of stops)

  As described above, the fuel consumption amount prediction unit 407 substitutes the average 752 of the number of stops received in Step S303 into Equation 5, and uses the acceleration rate 771 and the constant speed rate 772 received in Step S303 as Equations 3 and 4. By substituting into, fuel consumption Q can be obtained. The basic consumption coefficient f, the fuel cut coefficient Fcut, the thermal efficiency ε, the transmission efficiency η, the fuel heat equivalent H, the vehicle weight M, and the friction coefficient k are stored in the storage device 103 in advance depending on the vehicle type and the like. It shall be. For the travel time T, a value stored in the link travel time 325 of the link data 320 is used. Similarly, the value stored in the link length 324 of the link data 320 is used for the link length L. Further, the first terrain feature quantity EA, the second terrain feature quantity EB, and the third terrain feature quantity EC are assumed to be stored in advance in the link data 320 (not shown in FIG. 3). A different value is substituted into Equation 3. Further, the maximum speed Vmax in the link may be stored in the link data 320 in advance (not shown in FIG. 3), or may be received from the information center 200 and substituted into Formula 5. .

  Then, the fuel consumption amount prediction unit 407 stores the fuel consumption amount Q calculated in step S304. Specifically, the fuel consumption prediction unit 407 extracts the link data 320 corresponding to each link calculated in step S304 from the map data 310, and overwrites the calculated fuel consumption Q on the predicted fuel consumption 327 (or New store).

  Then, the route search unit 405 searches for a recommended route to the destination using the fuel consumption amount Q calculated in step S304 (step S305). Specifically, the route search unit 405 does not first use the fuel consumption Q, but the cost of the route connecting the two points from the departure point (or current location) set in step S301 to the destination (for example, Search for multiple routes with a small total distance and total travel time. Subsequently, the route search unit 405 calculates a total value (ΣQ) of the fuel consumption amount Q (that is, the value stored in the predicted fuel consumption amount 327) for each searched route. Then, the route search unit 405 selects a route having the calculated total value (ΣQ) as a recommended route. Then, the route search unit 405 displays (highlights) the selected recommended route on the display 102 via the display processing unit 403. Thereby, route guidance according to a recommended route with reduced fuel consumption can be performed.

  FIG. 13A is a diagram illustrating an example of the recommended route searched in step S305. As shown in the figure, in step S305, a route that minimizes the total fuel consumption Q (ΣQ) is searched.

  Then, after starting the route guidance, the route search unit 405 ends this flow.

  By performing the above processing, the navigation apparatus 100 of the present embodiment can predict the fuel consumption Q using the statistical information periodically updated in the information center 200. Therefore, compared with the case where the statistical information stored in advance in the navigation device 100 is used, the prediction error for the fuel consumption Q is reduced.

  Each processing unit of each flow described above is divided according to the main processing contents in order to facilitate understanding of the processing of the navigation device 100. The invention of the present application is not limited by the method of classification of the processing steps and the names thereof. The processing performed by the navigation device 100 can be divided into more processing steps. One processing step may execute more processes.

  Moreover, said embodiment intends to illustrate the summary of this invention, and does not limit this invention. Many alternatives, modifications, and variations will be apparent to those skilled in the art.

  Below, the modification of the said embodiment is given.

  For example, in the above-described embodiment, the fuel consumption amount prediction unit 407 predicts the fuel consumption amount Q at the time of traveling for the link included in the route search target area from the departure place (or current location) to the destination. Then, the route search unit 405 searches for a route that minimizes the total fuel consumption Q. However, the present invention is not limited to this method, and a route that minimizes the sum of the fuel consumption Q may be searched by another method.

  For example, the fuel consumption predicting unit 407 may be configured such that a mesh route including a continuous mesh from a starting point (or current location) to a destination (a route in which the sum of average travel times (not shown) given for each mesh is minimized). The fuel consumption amount Q during traveling may be predicted only for the links included in the searched mesh route. In this case, the route search unit 405 performs a route search using only the links included in the searched mesh route, and selects a route having the minimum fuel consumption Q as a recommended route.

  In this way, it is possible to search for a route that minimizes the total fuel consumption Q at a higher speed than in the above embodiment.

  FIG. 13B is a diagram illustrating an example of a recommended route searched by the method of the modified example. As shown in the figure, first, a mesh route (shaded portion) is searched by the fuel consumption prediction unit 407, and then, a route with the minimum fuel consumption Q in the mesh route is determined as a recommended route by the route search unit 405. Explored.

  In the above-described embodiment and the above-described modification, the search route unit 405 selects one route that minimizes the total fuel consumption Q as the recommended route. However, the present invention is not limited to this, and a plurality of routes having a small total fuel consumption Q may be selected as recommended routes. In this case, the route search unit 405 may display the selected plurality of routes on the display 102 via the display processing unit 403 and allow the user to select one route.

  In the embodiment and the modified example, the search route unit 405 first searches for a route by a normal route search method (cost is defined as the total distance or total travel time), and then fuel consumption is performed for the searched route. The total amount Q is obtained. However, the present invention is not limited to this, and the search route unit 405 may search for a route that minimizes the total fuel consumption Q without performing a normal route search.

  Moreover, in the said embodiment, the fuel consumption Q for every link is estimated using Numerical formula 1-Numerical formula 5. FIG. However, the present invention is not limited to this, and any prediction method may be used as long as the fuel consumption Q is predicted using the statistical information received from the information center 200.

  DESCRIPTION OF SYMBOLS 100 ... Navigation apparatus, 101 ... Arithmetic processing part (navigation), 102 ... Display, 103 ... Memory | storage device (navigation), 104 ... Voice input / output device, 105 ... Input device, 106 ... Vehicle speed sensor, 107 ... Gyro sensor, 108 ... GPS receiver, 109 ... FM multiplex broadcast receiver, 110 ... Beacon receiver, 111 ... Communication device (navigation), 121 ... CPU (navigation), 122 ... RAM (navigation), 123 ... ROM (navigation), 124 ... interface (navigation), 141 ... microphone, 142 ... speaker, 151. ..Touch panel, 152... Dial switch, 200... Information center, 201 .. arithmetic processing unit (center), 202... Storage device (center), 20 ... Communication device (center), 221 ... CPU (center), 222 ... RAM (center), 223 ... ROM (center), 224 ... Interface (center), 310 ... Map Data, 311 ... Mesh ID, 320 ... Link data, 321 ... Link ID, 322 ... Start node / End node, 323 ... Road type, 324 ... Link length, 325 ... Link travel time, 326: Start connection link, End connection link, 327: Predicted fuel consumption, 401 ... Basic control unit (navigation), 402 ... Input reception unit, 403 ... Display Processing unit 404 ... Current location calculation unit 405 ... Route search unit 406 ... Vehicle position information generation unit 407 ... Fuel consumption prediction unit 408 ... Communication processing unit (navigation), 50 ... Basic control unit (center), 502 ... statistical processing unit, 503 ... communication processing unit (center), 511 ... vehicle position information DB, 512 ... statistical information DB, 600 ... Vehicle position information, 700 ... statistical information table.

Claims (6)

A navigation system comprising a navigation device and an external device that collects information from the navigation device,
The external device is
Using the information collected from a plurality of navigation devices, a statistical information generation unit that generates statistical information about the driving situation in each link,
An output unit that outputs the statistical information in response to a request from the navigation device;
The navigation device
A prediction unit that predicts fuel consumption in each link using the statistical information output from the external device;
A route search unit that searches for a recommended route and calculates a fuel consumption amount for the recommended route using the fuel consumption amount for each link predicted by the prediction unit;
A navigation system characterized by that. A navigation system comprising a navigation device and an external device that collects information from the navigation device,
The navigation device
A first transmitter that periodically transmits the date and time and the traveling speed of the moving body to the external device;
The external device is
A first receiver for receiving the date and time and the traveling speed;
Using the date and time and the traveling speed, an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link; , And a calculation unit for calculating
A second transmission unit that transmits the average value of the number of stops, the acceleration rate, and the constant speed rate to the navigation device;
The navigation device
A second receiving unit that receives an average value of the number of stops, the acceleration rate, and the constant speed rate from the external device;
A prediction unit that predicts fuel consumption in each link using the average value of the number of stops, the acceleration rate, and the constant speed rate;
A route search unit that searches for a recommended route and calculates a fuel consumption amount for the recommended route using the fuel consumption amount for each link predicted by the prediction unit;
A navigation system characterized by that. A navigation device,
A receiving unit that receives an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link from the external device,
A prediction unit that predicts the fuel consumption in each link using the average value of the number of stops, the acceleration rate, and the constant speed rate;
A route search unit that searches for a recommended route and calculates a fuel consumption amount for the recommended route using the fuel consumption amount for each link predicted by the prediction unit;
A navigation device comprising: A navigation device,
A receiving unit that receives, from the external device, an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link;
A prediction unit that predicts the fuel consumption in each link using the average value of the number of stops, the acceleration rate, and the constant speed rate;
A route search unit that searches for a recommended route that minimizes the sum of fuel consumption using the fuel consumption for each link predicted by the prediction unit;
A navigation device comprising: An information processing device that collects information from a navigation device,
From the navigation device, a receiving unit that periodically receives the date and time and the traveling speed of the moving body,
Using the date and time and the traveling speed, an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link; , And a calculation unit for calculating
For prediction of fuel consumption in each link, a transmission unit that transmits the average value of the number of stops, the acceleration rate, and the constant speed rate to the navigation device;
An information processing apparatus comprising: A route search method in a navigation device,
A receiving step for receiving, from an external device, an average value of the number of stops in each link, an acceleration rate indicating a rate of acceleration time in each link, and a constant speed rate indicating a rate of constant speed time in each link;
A prediction step of predicting fuel consumption in each link using the average value of the number of stops, the acceleration rate, and the constant speed rate;
Using the fuel consumption amount for each link predicted in the prediction step, a route search step for searching for a recommended route that minimizes the sum of fuel consumption amounts,
A route search method characterized by that.

Images