JP2009069160A - Route search apparatus, system thereof, method thereof, program thereof, and recording medium recording the program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device which properly searches for travel routes and which smoothly guides and leads a vehicle. <P>SOLUTION: In the route search device which includes a route processing means searching for travel routes to a destination, a traffic information acquisition means acquiring the current congestion information from outside, a memory means 160 memorizing congestion situation data on congestion situations for each road obtained from past traffic situations, a congestion situation recognition means generating congestion prediction information based on the congestion situation data, and a processing part 180 controlling the route processing means and making it search for avoidance routes to avoid congestion when congestion exists on the travel routes, the processing part 180 selects one of travel routes or avoidance routes according to the predicted travel times to a destination required for traveling travel routes obtained from congestion information and congestion prediction information, and according to the predicted travel times to the destination required for traveling avoidance routes obtained from the congestion information and congestion prediction information. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route search apparatus, a system, a method thereof, a program thereof, and a recording medium on which the program is recorded.

  Conventionally, in a car navigation system, traffic information such as traffic accidents and traffic jams (VICS data) is obtained from the Vehicle Information Communication System (VICS), and the traffic conditions such as traffic accidents and traffic jams are displayed as map information. The structure which alert | reports to a user by superimposing the display which represents is displayed on the display screen of a display apparatus is known. By the way, there are many cases where a secondary traffic jam occurs on a road around a traffic jam location due to avoidance of the traffic jam or the like. And since the traffic situation alert | reported based on VICS data is a state at the present time, even if a traffic jam is avoided based on the traffic situation alert | reported now, there is a possibility of encountering a secondary traffic jam. . Thus, a navigation device that can obtain more appropriate travel is desired.

  On the other hand, in a vehicle-mounted navigation device, a configuration is known in which current and future traffic conditions are predicted and reported using statistical traffic jam information data obtained by statistically processing past traffic jam information (for example, Patent Document 1). According to the method described in Patent Document 1, statistical traffic information corresponding to a temporal element such as a day of the week or a time zone is superimposed on map information in a different display form depending on traffic conditions based on the statistical traffic jam information data. To do. From this, it becomes possible to make the user predict traffic jams that may occur at present or in the future depending on the day of the week or the time zone that is notified.

JP-A-9-113290 (page 3, right column-page 7, left column)

  However, even in a traffic jam situation that is reported based on statistical traffic jam information data obtained by statistically processing past traffic jam information as described in Patent Document 1, it is a traffic jam situation on the day of the week or a time zone. The user cannot recognize whether or not For example, if the traffic is resolved before the vehicle reaches the traffic jam location, it is not necessary to avoid the traffic jam. For this reason, in order to obtain better vehicle travel, it is necessary to recognize the transition of the traffic jam situation. In this case, the traffic situation in the time zone before and after that time zone must be informed, the user needs to make a judgment based on the content of the notification, and problems such as complicated recognition of the transition of the traffic situation are examples. Can be mentioned.

  In view of such a point, an object of the present invention is to provide a route search apparatus, a system thereof, a method thereof, a program thereof, and the like, which can appropriately guide and guide the moving body by appropriately searching for the moving path of the moving body. And it is providing the recording medium which recorded the program.

  The invention according to claim 1 is a route processing means for searching for a travel route to a destination, a traffic information obtaining means for obtaining traffic information relating to the current traffic jam from the outside, and a past traffic situation in terms of time elements. Storage means for storing traffic situation data relating to the tendency of traffic congestion situation for each road obtained by statistical processing; traffic jam situation recognition means for generating traffic jam prediction information relating to occurrence prediction of traffic jam based on the traffic jam situation data; and A processing unit that controls the route processing unit to search for an avoidance route to avoid the traffic jam when the traffic jam indicated by the traffic jam information acquired by the traffic information acquisition unit exists on the travel route. The processing unit is configured to move to the destination or a route point on the movement route when the movement route obtained based on the traffic jam information and the traffic jam prediction information is moved. The travel route or the avoidance according to the required travel time and the predicted travel time to the destination or the waypoint when moving the avoidance route obtained based on the traffic jam information and the traffic jam prediction information A route search device that selects one of routes.

  According to a fourth aspect of the present invention, there is provided a terminal device that requests a moving route, and the terminal device is connected so as to be able to transmit and receive via a network and notifies the terminal device of the moving route. A route search system comprising the above-described route search device.

  According to a fifth aspect of the present invention, there is provided a terminal device comprising request signal generation means for generating a request signal for requesting a movement route and output means for outputting the movement route, and transmission / reception of the terminal device via a network. A route processing means that searches for a travel route to a destination that is connected to the destination, a traffic information acquisition means that obtains traffic information related to the current traffic jam from the outside, and statistical processing of past traffic conditions in terms of time. Storage means for storing traffic situation data relating to the tendency of the traffic situation for each road obtained by the above, traffic congestion status recognition means for generating traffic jam prediction information relating to occurrence prediction of the traffic jam based on the traffic congestion situation data, and the traffic information acquisition means If there is a traffic jam indicated by the traffic jam information acquired on the moving route, the route processing means is controlled to avoid the traffic jam. , And the required prediction time to the destination or the waypoint on the moving route, the traffic information and the traffic jam when moving on the travel route obtained based on the traffic jam information and the traffic jam prediction information A processing unit that selects one of the movement route or the avoidance route according to a required prediction time to the destination or the waypoint when the avoidance route obtained based on prediction information is moved; A route search system comprising a server device.

  According to a sixth aspect of the present invention, there is provided a route search method for searching for a route traveled by a mobile body using a route search device comprising route processing means, traffic information acquisition means, storage means, traffic jam situation recognition means, and processing unit. The route processing means searches for a travel route to the destination, the traffic information obtaining means obtains traffic information about the current traffic jam from the outside, and the storage means uses the past traffic situation as a temporal element. Traffic congestion state data relating to the tendency of the traffic jam situation for each road obtained by performing statistical processing, and generating traffic jam prediction information relating to the prediction of the occurrence of traffic jam based on the traffic jam situation data by the traffic jam situation recognition means, When a traffic jam indicated by the traffic jam information acquired by the information acquisition unit exists on the travel route, the processing unit controls the route processing unit to search for an avoidance route that avoids the traffic jam. And the required prediction time to the destination or the transit point on the moving route, the traffic information and the traffic jam prediction information when the travel route obtained based on the traffic information and the traffic jam prediction information is moved. A route search characterized by selecting one of the travel route or the avoidance route according to a predicted time required to reach the destination or the waypoint when the avoidance route obtained based on Is the method.

  The invention according to claim 7 is a route search program characterized by causing a calculation means to execute the route search method according to claim 6.

  The invention according to claim 8 is a recording medium on which the route search program according to claim 7 is recorded so that the route search program can be read by the calculation means.

[First Embodiment]
Hereinafter, a first embodiment according to the present invention will be described with reference to the drawings. In the present embodiment, a navigation device as a route search device or a guidance and guidance device of the present invention, which is an example of a configuration that searches for a route in traveling as a moving state of a moving body, for example, a vehicle, and guides and guides traveling. To explain. Note that the route search device of the present invention is not limited to a configuration for searching for a route for traveling of a vehicle, and a configuration for notifying the traffic situation of any moving body is a target.

  FIG. 1 is a block diagram showing a schematic configuration of a navigation device according to the first embodiment. FIG. 2 is a conceptual diagram schematically showing a table structure of display data constituting map information. FIG. 3 is a conceptual diagram schematically showing a table structure of matching data constituting map information. FIG. 4 is a conceptual diagram schematically showing a data table structure in the traffic jam prediction table. FIG. 5 is a conceptual diagram schematically showing the table structure of data in the calendar template. FIG. 6 is a block diagram illustrating a schematic configuration of a processing unit included in the navigation device. FIG. 7 is a conceptual diagram showing a route when generating weight information when setting a moving route.

[Configuration of navigation device]
In FIG. 1, reference numeral 100 denotes a navigation device as a route search device or a guidance guidance device. The navigation device 100 is a device that provides guidance regarding movement in accordance with the movement status of a vehicle, for example, a vehicle. In addition, as a moving body, not only a vehicle but any moving bodies, such as an aircraft and a ship, are object. Examples of the navigation device 100 include a vehicle-mounted type, a portable type, a PDA (Personal Digital Assistant), a mobile phone, a PHS (Personal Handyphone System), a portable personal computer, and the like mounted on a vehicle as a moving body.
This navigation device 100 is based on the map information of the navigation device 100, information on the current position and destination, route search and display to the destination, search for the nearest predetermined store and its display, or service contents of the store Display information on the system. As shown in FIG. 1, the navigation device 100 includes a sensor unit 110, a VICS (Vehicle Information Communication System) receiving unit 120 as a traffic information acquisition unit, a terminal input unit 130, A terminal display unit 140 which is a display unit constituting the notification unit, an audio output unit 150 which constitutes the notification unit, a storage unit 160, a memory 170, a processing unit 180, and the like are provided.

  The sensor unit 110 detects, for example, a moving state of a vehicle that is a moving body, that is, a current position, a running state, and the like, and outputs the detected signal Ssc to the processing unit 180. The sensor unit 110 includes, for example, a GPS (Global Positioning System) receiving unit (not shown) and various sensors such as a speed sensor, an azimuth sensor, and an acceleration sensor (not shown).

  The GPS receiver receives a navigation radio wave output from a GPS satellite, which is an artificial satellite (not shown), by a GPS antenna (not shown). Then, the GPS receiving unit calculates a pseudo coordinate value of the current position based on the signal corresponding to the received navigation radio wave, and outputs it to the processing unit 180 as GPS data.

  Further, a speed sensor that is a sensor of the sensor unit 110 is disposed in a vehicle that is a moving body, for example, and based on a signal that fluctuates in accordance with the traveling speed that is the moving speed of the vehicle, Detect acceleration. This speed sensor reads, for example, a pulse signal or a voltage value output by the rotation of an axle or a wheel. Then, the speed sensor outputs detection information such as the read pulse signal and voltage value to the processing unit 180. An azimuth sensor, which is a sensor, is provided in a vehicle and has a so-called gyro sensor (not shown), and detects the azimuth angle of the vehicle, that is, the traveling direction in which the vehicle moves forward. This azimuth sensor outputs a signal that is detection information related to the detected traveling direction to the processing unit 180. An acceleration sensor that is a sensor is disposed in the vehicle and detects acceleration in the traveling direction of the vehicle. The acceleration sensor converts the detected acceleration into a sensor output value that is detection information based on, for example, a pulse or voltage, and outputs the sensor output value to the processing unit 180.

  The VICS receiving unit 120 has a VICS antenna (not shown), and acquires information on traffic using the VICS antenna. Specifically, traffic information (hereinafter referred to as VICS data) such as traffic jams, traffic accidents, construction, traffic regulations, etc. is acquired from a VICS (not shown) by, for example, beacon or FM multiplex broadcasting. Then, the acquired information on traffic is output to the processing unit 180 as a predetermined signal Svi.

Here, the VICS data has a table structure in which, for example, a plurality of conceptual items shown below are configured as one data.
・ Congestion level: Congestion, congestion, smoothness, etc. ・ Congestion head position information ・ Congestion length information ・ Link travel time information: Time required for a vehicle to travel between intersections, which are so-called VICS links ・ Section travel time information: VICS link The time required for a vehicle to travel in a longer section, information on regulations, causes, sections of regulation, etc., information such as vacant conditions in parking lots, information on service areas and parking areas, and other information

  The terminal input unit 130 has various operation buttons and operation knobs (not shown) that are input and operated by, for example, a keyboard and a mouse. The contents of the input operation of the operation buttons and operation knobs are setting items such as setting of operation contents of the navigation device 100, for example. Specifically, it is possible to exemplify setting of the content of information to be acquired and conditions to be acquired, setting of a destination, searching for information, and displaying a traveling state that is a moving state of the vehicle. Then, the terminal input unit 130 appropriately outputs and sets a predetermined signal Sin to the processing unit 180 by an input operation of setting items. The terminal input unit 130 is not limited to an input operation such as an operation button or an operation knob. For example, various setting items such as an input operation using a touch panel provided on the terminal display unit 140 and a voice input operation can be set and input. Any possible configuration is applicable.

  The terminal display unit 140 is controlled by the processing unit 180 to display the image data signal Sdp from the processing unit 180 on the screen. As image data, for example, image data such as map information and search information, TV image data received by a TV receiver (not shown), an external device such as an optical disk, a magnetic disk, a memory card, etc. Or image data read from the memory 170 or the like. Examples of the terminal display unit 140 include a liquid crystal display panel, an organic EL (Electro Luminescence) panel, a PDP (Plasma Display Panel), a CRT (Cathode-Ray Tube), an FED (Field Emission Display), and an electrophoretic display panel. it can.

  The audio output unit 150 includes sounding means such as a speaker (not shown). The audio output unit 150 is controlled by the processing unit 180 and outputs various signals Sad such as audio data from the processing unit 180 by sound from the sound generation means. As information to be output by voice, for example, the vehicle traveling direction, traveling condition, traffic condition, etc. are notified to a passenger such as a driver for guiding the traveling of the vehicle. Note that the sound generation means can appropriately output, for example, TV sound data received by the TV receiver, sound data recorded in the recording medium, the memory 170, and the like. Further, the sound output unit 150 is not limited to the configuration provided with the sound generation means, and may be configured to use the sound generation means provided in the vehicle.

  The storage unit 160 stores, for example, map information as shown in FIGS. 2 and 3 and a traffic jam prediction table 10 as shown in FIG. The storage unit 160 includes a map information storage area in which map information is stored, a traffic jam prediction table storage area in which the traffic jam prediction table 10 is stored, and the like (not shown). Here, the configuration in which the storage unit 160 includes the above-described two storage areas is illustrated, but the configuration is not limited thereto, for example, the storage unit 160 does not include the above-described storage area, and further includes another storage area. It is good also as a composition etc. In addition, the storage unit 160 may have a configuration including a drive and a driver that are readable and stored in a recording medium such as an HD (Hard Disk), a DVD (Digital Versatile Disc), an optical disc, and a memory card.

  Here, the map information as the information includes, for example, display data VM which is so-called POI (Point Of Interest) data as shown in FIG. 2, matching data MM as shown in FIG. Data and so on.

  The display data VM includes, for example, a plurality of display mesh information VMx each having a unique number added thereto. That is, the display data VM is divided into a plurality of pieces of display mesh information VMx relating to a part of the region, and a plurality of pieces of display mesh information VMx are continuously arranged in the vertical and horizontal directions. Note that the display mesh information VMx may be further divided into a plurality of lower display mesh information VMx for a part of the area as appropriate. Each display mesh information VMx is divided into a rectangular shape with the length of one side set, that is, the actual topographical length shortened according to the scale of the map, and the map information is displayed at predetermined corners. It has information on absolute coordinates ZP on the whole, for example, the map of the earth.

  The display mesh information VMx includes, for example, name information VMxA such as an intersection name, road information VMxB, and background information VMxC. The name information VMxA has a table structure of data in which other element data in the area, for example, the name of an intersection, the name of an area, and the like are arranged and displayed at a predetermined position in a positional relationship with the absolute coordinate ZP. The road information VMxB is configured in a data table structure in which a road, which is road element data in the region, is arranged and displayed at a predetermined position in a positional relationship with the absolute coordinate ZP. In the background information VMxC, a mark indicating a famous place or building that is other element data, or image information that is other element data indicating the famous place or building, etc. is determined in a positional relationship with the absolute coordinate ZP. It is structured in a table structure of data arranged and displayed at positions.

  On the other hand, like the display data VM, the matching data MM is divided into a plurality of pieces of matching mesh information MMx related to, for example, a partial region to which a unique number is added, and a plurality of pieces of matching mesh information MMx are continuously formed vertically and horizontally. Has been. Note that the display mesh information MMx may be further divided into a plurality of lower-layer matching mesh information MMx regarding a part of the region as appropriate. Each matching mesh information MMx is divided into a rectangular shape with the length of one side set, that is, the length on the actual terrain shortened according to the scale of the map, and the entire map information is divided into predetermined corners. For example, it has information on absolute coordinates ZP on a map of the earth. Note that the matching mesh information MMx may have a different data structure representing an area different from the display mesh information VMx, that is, the scale of the divided area may be different. Here, if the scales are the same, the data may be associated using information of a unique number, and if the scales are different, the data may be associated using absolute coordinates, for example.

  The matching data MM represents the vehicle in order to prevent erroneous display such as when the display representing the vehicle is located on the building instead of on the road when the moving state of the vehicle is superimposed on the map information. This is used for map matching processing for correcting the display so that the display is positioned on the road. This matching data MM has a plurality of link string block information.

  As shown in FIG. 3, in the link string block information, a plurality of links L as line segment information, which is a line segment connecting the nodes N as the point information constituting the road and representing the points, are associated with a predetermined regularity. It is a table structure of data. More specifically, the links L are associated with each other as a continuous link row that is continuous on a broken line, such as a continuous road such as a Koshu highway or an Ome highway. The link L is line information unique to each link L (hereinafter referred to as a link ID) and node information such as a unique number representing two nodes N connected by the link L. And have. The link L is associated with the VICS link, and the positional relationship between the VICS data and the map display corresponds to the link L.

  The node N corresponds to a nodal point such as an intersection, a turning point, a branching point, or a merging point of each road. The information related to the node N includes a plurality of point-specific information that is a unique number added to each node N in the link string block information, coordinate information of a position where each node N exists, and intersections and branch points. Flag information which is branch information indicating whether or not the link is a branch position where the link intersects. Note that the node N has only point-specific information and coordinate information that does not have flag information in order to simply represent the shape of the road, and attribute information that is information representing the configuration of the road such as a tunnel or the width of the road. Some have further added. Then, the node N that does not have flag information and simply represents the shape of the road is not used for determination of point identity by the coordinate matching means 186 described later.

  The node N corresponds to a nodal point such as an intersection, a turning point, a branching point, or a merging point of each road. The information related to the node N includes a plurality of point-specific information that is a unique number added to each node N in the link string block information, coordinate information of a position where each node N exists, and intersections and branch points. Flag information which is branch information indicating whether or not the link is a branch position where the link intersects. Note that the node N has only point-specific information and coordinate information that does not have flag information in order to simply represent the shape of the road, and attribute information that is information representing the configuration of the road such as a tunnel or the width of the road. Some have further added. The node N that does not have the flag information and simply represents the shape of the road is not used for the determination of the identity of the point by the coordinate matching means 186 described later.

  Further, the travel route search map information has, for example, the same table structure as the matching data MM, that is, point information representing points such as a node N representing roads and line segment information connecting points such as links L. The table structure is an information structure for representing a road in order to search for a movement route.

  The traffic jam prediction table 10 is statistical traffic information obtained by statistically processing a past traffic situation using a temporal element, and is a data group indicating a past traffic situation at an arbitrary place. This traffic jam prediction table 10 is used for the prediction of traffic jam conditions during route search processing and map display processing. The traffic jam prediction table 10 has a table structure in which a plurality of date classification IDs (identification) 11, time-series data 12i (i is a natural number), etc. are recorded as one record as shown in FIG. It is configured.

  The date classification ID 11 is, for example, an ID number indicating a classification such as date or day of the week. In the following description, classifications such as date and day of the week will be referred to as date classification as appropriate. Specifically, for example, “ID1” indicates “Weekday” which is Monday to Friday other than holidays, for example “ID2” indicates “Saturday” which is Saturday other than holidays, and “ID4” is, for example, in the city A “Special Day 1”, which is the day of the festival, for example “ID5”, for example, “Special Day 2”, for example, the day the sports game is held in the stadium B, for example, “ID7”, for example, four consecutive holidays For example, “ID11” indicates, for example, “the day before the end of the long vacation” that is the third day of the four consecutive holidays. The date classification ID 11 is not limited to the ID number, and may be text data relating to a date such as “weekdays” directly.

  The time series data 12i is, for example, traffic conditions that are VICS data acquired from VICS or the like, accumulated for each VICS link, and statistically processed at 10-minute intervals by date classification that is a temporal element for each accumulated VICS link. It is data about the tendency of. In other words, the time-series data 12i is, for example, data related to a traffic jam situation at a predetermined time in an arbitrary place such as every VICS link, for example, the length of a traffic jam, a traffic jam situation that is a traffic jam degree, a time required to exit a traffic jam, etc. It is. Here, the time series data 12i has been illustrated with respect to a configuration that is generated by statistical processing using the time element for each predetermined place as described above, but is not limited thereto, for example, for each facility, store, area, municipality, and road It is good also as a structure etc. which are produced | generated by the above.

  The storage unit 160 stores search information for acquiring information on a predetermined point in the map information, for example. In other words, the search information includes various information such as the prefecture name, municipality name, district name, point name, etc., guidance, and various information related to the store as a point, which are areas that are sequentially subdivided on the map information. For example, the table structure has a tree structure in which item information is associated in a hierarchical manner.

  The memory 170 stores setting items input by the terminal input unit 130, music data and image data, a plurality of calendar templates 20 as shown in FIG. The memory 170 also stores various programs developed on an OS (Operating System) that controls the operation of the entire navigation apparatus 100. As the memory 170, it is desirable to use a memory having a configuration in which memory is retained even when the power is suddenly turned off due to a power failure, for example, a CMOS (Complementary Metal-Oxide Semiconductor) memory. Note that the memory 170 may include a drive, a driver, and the like that are readable and stored in a recording medium such as an HD, a DVD, or an optical disk.

  Here, the calendar template 20 is a template indicating the date classification of each date. Specifically, the calendar template 20 includes a plurality of pieces of table data for each month in which a plurality of pieces of date information related to dates, a classification ID number associated with the date of the date information, and the like are recorded as one record. The table structure is recorded for 12 months.

  The classification ID number is the same ID number as any one of the date classification IDs 11 in the traffic jam prediction table 10, and indicates the date classification of the date specified by the date information. For example, Friday of the 5th is the “weekday” date classification associated with “ID1”, and for example, Monday the 15th is the “holiday” date classification associated with “ID3”. The classification ID number of the calendar template 20 can be changed as appropriate by the processing unit 180. The classification ID number is not limited to a numerical value, and may be a data structure using text data corresponding to the date classification ID of the traffic jam prediction table 10 such as “weekdays” associated with the classification ID number.

  The processing unit 180 is connected to various input / output ports (not shown) such as a VICS receiving port to which a VICS antenna is connected, a GPS receiving port to which a GPS receiving unit is connected, a sensor port to which various sensors are connected, and a terminal input unit 130 to be connected. Key input port to which the terminal display unit 140 is connected, a voice control port to which the voice output unit 150 is connected, a storage port to which the storage unit 160 is connected, a memory port to which the memory 170 is connected, and the like Have Then, as shown in FIG. 6, the processing unit 180 constitutes a current position recognition unit 181 as a current position information acquisition unit, a destination recognition unit 182 as a destination information acquisition unit, and a notification unit as various programs. It is a traffic information acquisition means that also functions as a guidance notification means 183, a display control means 184 constituting the notification means, a map matching means 185, a coordinate matching means 186, a map information acquisition means and a statistical traffic information acquisition means. A traffic condition recognition unit 187, a route processing unit 188 as a travel route search unit that also functions as a mobility recognition unit, an information search unit 189, a calendar change unit 190, a timing unit 191 and the like are provided. .

  The current position recognition unit 181 recognizes the current position of the vehicle. Specifically, a plurality of current pseudo positions of the vehicle are calculated based on the vehicle speed data and azimuth angle data output from the speed sensor and azimuth angle sensor of the sensor unit 110. Further, the current position recognizing means 181 recognizes the current pseudo coordinate value of the vehicle based on the GPS data related to the current position output from the GPS receiver. Then, the current position recognizing means 181 compares the calculated current pseudo position with the recognized current pseudo coordinate value, calculates the current position of the vehicle on the separately acquired map information, and recognizes the current position. .

  Further, the current position recognizing means 181 judges the inclination and height difference of the road on the basis of the acceleration data output from the acceleration sensor, calculates the current pseudo position of the vehicle, and recognizes the current position. That is, it is possible to accurately recognize the current position of the vehicle even at places that overlap on a plane such as a three-dimensional intersection or an expressway. In addition, when traveling on mountain roads and hills, the current distance is obtained by correcting the error between the travel distance obtained from speed data and azimuth angle data and the actual vehicle travel distance using the detected road slope. Recognize position.

  Note that the current position recognizing unit 181 can recognize, as the current position, the starting point that is set and input by the terminal input unit 130 as the pseudo current position, in addition to the vehicle current position described above. Various types of information obtained by the current position recognition unit 181 are stored in the memory 170 as appropriate.

  The destination recognizing unit 182 acquires destination information related to the destination set and input by an input operation of the terminal input unit 130, for example, and recognizes the position of the destination. As destination information to be set and input, various information for specifying a location such as coordinates such as latitude and longitude, an address, and a telephone number can be used. The destination information recognized by the destination recognition means 182 is stored in the memory 170 as appropriate.

  The guidance notifying means 183 is stored in the memory 170 and is based on the movement route information and feature guidance information acquired in advance corresponding to the traveling state of the vehicle. Are notified by the image display by the terminal display unit 140 and the pronunciation by the audio output unit 150. Specifically, a predetermined arrow or symbol is displayed on the display screen of the terminal display unit 140, or “700m ahead, the XX intersection is in the right direction in the △△ direction.”, “Departed from the moving route.” The voice output unit 150 may pronounce or make a sound such as “This is a traffic jam ahead”.

  The display control means 184 appropriately controls the terminal display unit 140 to display various information on the terminal display unit 140 and notify the user. The display control unit 184 controls display of various display screens for setting and inputting various information by prompting an input operation by the terminal input unit 130, for example.

  The map matching unit 185 performs map matching processing for appropriately displaying the current position recognized by the current position recognition unit 181 based on the map information acquired from the storage unit 160. As described above, the map matching unit 185 uses, for example, the matching data MM, and the position displayed by superimposing the current position on the map on the terminal display unit 140 constitutes the map displayed on the terminal display unit 140. A map matching process is performed in which the current position information is appropriately corrected, that is, corrected and displayed so as not to depart from the element road.

  The coordinate matching unit 186 performs a coordinate matching process that is a determination as to whether or not the point information that is the information about the node N of the matching data MM of the map information acquired from the storage unit 160 is the same point. That is, as described above, the point information of the node N of the matching data MM is acquired and the coordinate information constituting the point information is read. Specifically, coordinate values such as latitude and longitude are calculated based on coordinate value information and offset amounts of coordinate information, and if different nodes N have the same coordinate value, the point information of those nodes N is configured. The flag information to be read is read to determine whether or not the nodes N are the same point. When it is determined that the points are the same, for example, it is determined that the roads are connected to the node N and the links L constituting different link row block information intersect each other, for example, an intersection. If it is determined that the points are not the same point, for example, it is determined that the road L is connected to the node N, and the links L constituting different link row block information do not cross each other, for example, a three-dimensional intersection.

  The traffic jam status recognition means 187 generates current traffic jam information related to the status of the traffic jam currently occurring. Specifically, the VICS data from the VICS output from the VICS receiving unit 120 is appropriately acquired. Then, based on the acquired VICS data, for example, current traffic jam information relating to a traffic jam situation occurring in a region including the current location and the destination or a predetermined range centered on the current location is generated.

  Further, the traffic jam situation recognition unit 187 obtains a predicted arrival time that is a predicted time to reach an arbitrary place to the destination. For example, a predicted arrival time that is a predicted time to reach an arbitrary place to the destination is obtained. Then, based on the estimated arrival time obtained, the scheduled time set and input in advance, the time series data 12i, etc., it relates to the prediction of the situation of traffic jams occurring at any place until reaching the destination or at the set and scheduled time. Generate traffic jam prediction information.

  Specifically, based on the time information acquired from the time measuring unit 191 and the calendar template 20, the classification ID number of the date on which the traffic jam situation prediction is performed is recognized. Then, time series data 12i corresponding to the recognized classification ID number and including the current position and the destination is retrieved from the traffic jam prediction table 10 and acquired. Thereafter, an arbitrary location on the movement candidate route specified by the movement candidate route information (described later) generated by the route processing unit 188 is reached based on the current traffic jam information and the current time acquired from the timing unit 191. The estimated arrival time is obtained.

  Examples of the method for obtaining the predicted arrival time include the following methods. That is, the distance from the movement candidate route information to an arbitrary place on the movement candidate route is recognized, and the required time for moving the recognized distance is obtained based on the current traffic jam information. Then, the method of calculating | requiring arrival arrival time from this calculated | required required time and present time can be illustrated. Then, the traffic jam prediction information is generated based on the time series data 12i and the predicted arrival time.

  The route processing unit 188 calculates a travel route of the vehicle based on the setting item information for route setting input by the user and the map information stored in the storage unit 160 to search for a route. The route processing unit 188 recognizes the traffic jam information and the current traffic jam information generated by the traffic jam situation recognition unit 187 when the processing unit 180 recognizes the traffic jam prediction request information for requesting a route search in consideration of the traffic jam prediction. It is possible to calculate the travel route taking into account traffic congestion prediction information.

  Specifically, when the traffic jam prediction request information is not described in the setting item information, the current position, the destination, the setting item information, and the current traffic jam information are acquired. Based on the acquired information, the map information for moving route search of the map information is used, for example, a road through which the vehicle can pass is searched, a route having a short required time, a route having a short moving distance, a traffic jam or the like Generate travel route information that sets routes that avoid traffic restrictions. Then, the required time to the destination on each route of the travel route information is obtained, and the required time information related to the required time is generated.

On the other hand, when the traffic jam prediction request information is described in the setting item information, the current position, the destination, the setting item information, and the current traffic jam information are acquired. Then, based on the acquired information, movement candidate route information in which a route having a short required time, a route having a short movement distance, a candidate route avoiding a traffic jam or a traffic restriction place, or the like is set is generated. Then, current traffic jam information and traffic jam prediction information are acquired, and travel route information in which a route is set is generated by further narrowing down candidate routes of the travel candidate route information based on the acquired information.
That is, when the traffic jam prediction request information is described in the setting item information, the route processing unit 188 first acquires the current position, the destination, the setting item information, and the current traffic jam information, and also sets and stores the setting item information. Based on the map information stored in the means 160, the travel route of the vehicle is calculated.
Further, the route processing unit 188 generates movement candidate route information in which a route having a short required time, a route having a short moving distance, a candidate route avoiding traffic congestion or a traffic restriction place, or the like is set based on the acquired information. To do.
Then, a required prediction time to the destination or the transit point on the movement route when the movement route is obtained based on the current traffic jam information and the traffic jam prediction information is obtained, and the required prediction time information regarding the required prediction time is obtained. Generate.
Further, a required prediction time to the destination when the candidate route obtained based on the traffic jam information and the traffic jam prediction information, for example, a candidate route avoided, or a transit point on the travel route is obtained, and the required forecast time Necessary estimated time information about the is generated.
The processing unit 180 selects one of the travel route and the candidate route according to the required predicted time, and the route processing unit 188 generates travel route information.

  When generating the travel route information using the traffic jam prediction request information, for example, as shown in FIG. 7, a plurality of branch positions and merging positions are combined on the way from the current start point S to the destination G. When the roads R1, R2, and R3 exist, the time required to pass through the roads R1, R2, and R3 is calculated. This required time is calculated using, for example, information from the sensor unit 110 or map information. Specifically, the travel distance during a predetermined time is calculated from the information about the legal speed included in the map information, and the map data matching data MM is used based on the calculated travel distance, and the junction position is determined from the branch position. The travel time is calculated, and predicted time information is generated and stored in the memory 170 as appropriate. Furthermore, the route processing unit 188 generates weight information that is significance for selection in route setting for each road, that is, calculates the probability so that the shorter the required time for each road is, the easier it is to select in route setting. This weight information is generated by calculation of weight P = 1 − {(predicted required time of the road) / (total predicted required time of each road)}.

Specifically, in the case of the predicted required time information TR1, TR2, and TR3 for the three roads R1, R2, and R3, the weights PR1, PR2, and PR3 of the roads R1, R2, and R3 are as follows.
PR1 = 1- {TR1 / (TR1 + TR2 + TR3)}
PR2 = 1- {TR2 / (TR1 + TR2 + TR3)}
PR3 = 1- {TR3 / (TR1 + TR2 + TR3)}

The route processing unit 188 performs a process of distributing the weight at a ratio corresponding to the probability of another weight when the weight is equal to or less than a predetermined threshold. Specifically, when the threshold value is preset to 10%, PR1 is 50%, PR2 is 40%, and PR3 is 10%, 50: 40 = 55.56: 44.44. 10% is allocated, and PR1 is 55.55%, PR2 is 44.44%, PR3 is 0%, and weight information is stored in the memory 170 as appropriate. Then, the route processing means 188 selects one of the roads R1, R2, R3 from the branch position to the merge position based on the weight information, and generates movement route information. Further, the required time to the destination on each route of the travel route information is obtained, and the required time information related to the required time is generated. Note that the threshold value is not provided, and the weight calculation result may be used as the weight information as it is.
Further, as shown in FIG. 7, even when there are a plurality of roads R1, R2, and R3 having a branching position and a merging position together on the route from the starting start point S to the destination G at the present time, It is also possible to generate travel route information without generating weight information. That is, there is a case where the route processing unit 188 searches for a plurality of candidate routes from the same branch position to the same merge position on the movement route in addition to the movement route calculated as described above. Here, for the sake of explanation, it is assumed that the movement route is R1, and the plurality of candidate routes are R2 and R3, respectively.
In this case, the route processing means 188 calculates the required predicted time required to pass through each road R1, R2, R3. In other words, each of the required routes R2 and R3 obtained based on the required prediction time, the traffic jam information, and the traffic jam prediction information when the travel route R1 obtained based on the traffic jam information and the traffic jam prediction information is moved from the branch position to the merge position is obtained. This is the required estimated time when moving from the branch position to the merge position. The required predicted time information regarding the required predicted time is stored in the memory 170 as appropriate.
Then, the processing unit 180 selects one of the travel route or the plurality of candidate routes according to the required predicted time, and the route processing means 188 generates travel route information.

  In addition, when searching for this movement route, the map information matching data MM may be used in addition to the movement route search map information. For example, this is the case where a travel route is searched using a road that is not travel route search map information, such as a narrow road such as a back road. When the matching data MM is used, a route is appropriately searched based on the determination of the road state by the coordinate matching means 186. The travel route information also includes route guidance information that assists the travel by, for example, guiding the vehicle during travel. This route guidance information is appropriately displayed on the terminal display unit 140 or output as audio by the audio output unit 150 under the control of the guidance notification unit 183, and driving is assisted.

  The information search unit 189, for example, searches the search information stored in the storage unit 160 in a hierarchical manner based on item information or the like based on item information or the like in response to a search request for search information set and input by the terminal input unit 130. Search and get.

  The calendar changing unit 190 appropriately updates the calendar template 20 stored in the memory 170 based on the change contents set and input by the user. Specifically, the calendar changing unit 190 displays various information set and input by the user's input operation of the terminal input unit 130, such as date information for specifying a date, event information regarding events such as festivals and sports matches, and the like. recognize. Then, the date specified by the date information is recognized, and the classification ID number associated with the event information is recognized. Examples of the method for recognizing the classification ID number include the following methods. That is, a method of judging the date classification from the set and inputted event information and recognizing the classification ID number from the judged date classification can be exemplified. For example, if the event information relates to a sport game at the stadium B, for example, the date classification is determined as “Special Day 2”, and the classification ID number is recognized as “ID5” from this “Special Day 2”. Further, if the event information relates to the last day of five consecutive holidays, for example, the date classification is recognized as “long-term vacation end date”, and the classification ID number is recognized as “ID10” from this “long-term vacation end date”. Then, the calendar template 20 is appropriately changed based on the recognized date and the classification ID number.

  The time measuring means 191 recognizes the current time based on a reference pulse such as an internal clock. And this time measuring means 191 outputs the time information regarding the recognized current time as appropriate.

[Operation of navigation device]
Next, the operation of the navigation device 100 will be described with reference to the drawings.

(Calendar template change process)
First, the calendar template 20 changing process as an operation of the navigation device 100 will be described with reference to FIGS. Here, for example, the user recognizes it through various broadcasts such as radio and television, information magazines such as newspapers, official gazettes, etc., or obtains via a mobile phone line by connecting a mobile phone or the like. Next, a process for changing the calendar template 20 as shown in FIG. 5 based on information indicating that a festival is held in the city A will be described. FIG. 8 is a flowchart showing calendar template change processing. FIG. 9 is a conceptual diagram schematically showing the table structure of data in the calendar template updated by the calendar changing means.

  First, a passenger who is a user who has boarded the vehicle turns on the power of the navigation device 100 and supplies power. With this power supply, the processing unit 180 controls the terminal display unit 140 to display the main menu, and causes the terminal display unit 140 to display a display screen that prompts the user to input settings for the content to be operated by the navigation device 100. .

  Then, as shown in FIG. 8, for example, the user inputs a setting for performing the change process of the calendar template 20 by an input operation of the terminal input unit 130. When the calendar changing unit 190 recognizes a setting input for executing the change processing of the calendar template 20 (step S101), the processing unit 180 sets date information, event information, and the like necessary for changing the calendar template 20. A display screen for prompting input is displayed on the terminal display unit 140.

  Thereafter, when the user sets and inputs date information, event information, and the like by an input operation of the terminal input unit 130 in accordance with an instruction on the displayed display screen, the calendar changing unit 190 sets the input date information, event information, and the like. To get. Here, as a method for the user to set and input date information, event information, etc., for example, each information can be set and input with characters, selected from several candidates displayed on the terminal display unit 140, The method shown in FIG. For example, a cursor displayed in a flashing display, for example, is displayed by moving the cursor on the area indicating one of the dates shown in the calendar template 20 as shown in FIG. To select a date. A method of setting and inputting the event information of the selected date with characters or selecting from some displayed event information can be exemplified.

  When the calendar changing unit 190 acquires date information, event information, and the like, the calendar changing unit 190 recognizes the acquired various types of information (step S102). Specifically, the date specified by the date information is recognized, and the classification ID number associated with the event information is recognized. Here, the date specified by the date information is recognized as the fifth day. Further, after determining that the date classification associated with the event information is “special day 1” regarding the festival in the city A, the classification ID number is recognized as “ID4” from the determined date classification.

  Thereafter, the calendar template 20 stored in the memory 170 is read (step S103). Then, the calendar changing unit 190 determines whether or not the various information recognized in step S102 matches the information of the calendar template 20 read in step S103 (step S104). Specifically, the classification ID number associated with the date recognized in step S102 is recognized from the read calendar template 20. Then, it is determined whether or not the classification ID number recognized from the calendar template 20 matches the classification ID number recognized in step S102.

  If the calendar changing unit 190 determines in step S104 that they match, the calendar changing unit 190 ends the process without changing the calendar template 20. On the other hand, if it is determined that they do not match, the calendar template 20 is changed based on the various information recognized in step S102 (step S105), and the process ends. Specifically, since the 5-day classification ID number recognized in step S102 is "ID4" and the 5-day classification ID number recognized from the calendar template 20 is "ID1," The classification ID number is changed from “ID1” to “ID4” as shown in FIG.

(Movement route search process)
Next, as an operation of the navigation device 100, a travel route search process will be described with reference to FIGS. In this travel route search process, the weight information is generated at the time of reroute, and the process of averaging the traffic congestion state is explained. However, only when the travel route is set, or both when the travel route is set and when the reroute search is performed. The weight information may be used. FIG. 10 is a flowchart showing a travel route search process in the navigation device. FIG. 11 is a flowchart showing a reroute search process during a reroute search.

  First, as shown in FIG. 10, the user inputs a setting for performing a search process of a moving route for moving, for example, by an input operation of the terminal input unit 130. When the processing unit 180 recognizes a setting input for performing the travel route search process (step S201), the processing unit 180 determines various information necessary for the travel route search, for example, the destination, the shortest distance or the shortest time. The terminal display unit 140 displays a display screen that prompts the user to input setting information such as whether or not to predict traffic congestion.

  Then, when the processing unit 180 recognizes various information necessary for the search for the movement route, first, the current position recognition unit 181 performs a process of recognizing the current position (step S202) and the destination recognition unit 182. Then, a process of recognizing the destination set and input is performed (step S203). Specifically, the current position recognizing means 181 converts the vehicle speed data and azimuth angle data output from the speed sensor and azimuth angle sensor of the sensor unit 110 and the GPS data relating to the current position output from the GPS receiver unit. Based on this, the current position of the vehicle is calculated to obtain the current position information. The acquired current position information is appropriately stored in the memory 170.

  In addition, the processing unit 180 controls the terminal display unit 140 to display a display that prompts a destination setting input by an input operation of the terminal input unit 130. Then, when the user sets and inputs a destination by an input operation of the terminal input unit 130 in accordance with an instruction on the displayed display screen, the destination recognizing means 182 acquires destination information related to the set and input destination. The acquired destination information is appropriately stored in the memory 170.

  Here, when the destination input operation of the terminal input unit 130 is requested to obtain information about the point that is the destination point, the user can determine the point based on the display screen displayed on the terminal display unit 140. An input operation is performed to request search information. In response to the search request for the search information at this point, the processing unit 180 uses the information search unit 189 to search for search information related to the destination hierarchically in the mesh information of the lower layer for each area using, for example, the map information MP. The search information associated with the place on the ground is acquired from the storage unit 160. Then, the processing unit 180 controls the terminal display unit 140 to display search information acquired.

  It should be noted that the search information is set to input that the predetermined area of the map information including the destination is displayed, or that the user who has recognized the search information displays the predetermined area by the input operation of the terminal input unit 130, for example. In such a case, the processing unit 180 appropriately controls the terminal display unit 140 to display the display mesh information VMx for the corresponding region. Thus, after desired map information is displayed on the terminal display unit 140, a destination point is appropriately set by an input operation of the terminal input unit 130, for example, a cursor displayed on the map display screen is moved. The point information of the destination is specified by the operation. By specifying the point information, the destination recognizing means 182 of the processing unit 180 recognizes the point information of the destination as the destination information and stores it in the memory 170 as appropriate.

  In addition, the processing unit 180 controls the terminal display unit 140 to display a display prompting an input operation of setting items that are conditions for searching for a moving route. Then, when setting items are set and input by an input operation of the terminal input unit 130 in accordance with an instruction on the displayed display screen, the processing unit 180 acquires setting item information regarding the setting items that have been set and input (step S204). . The acquired setting item information is stored in the memory 170 as appropriate.

  Thereafter, the processing unit 180 acquires the setting item information stored in the memory 170 by the route processing unit 188, and determines whether or not the traffic jam prediction request information is described in the acquired setting item information ( Step S205).

  In step S205, when the processing unit 180 determines that the traffic jam prediction request information is not described in the route processing unit 188, the processing unit 180 acquires the VICS data output from the VICS receiving unit 120 in the traffic jam situation recognition unit 187. . Then, the processing unit 180 generates current traffic jam information of an area including the current position and the destination from the acquired VICS data. The generated current traffic jam information is appropriately stored in the memory 170.

  Then, the processing unit 180 acquires current position information, destination information, setting item information, and current traffic jam information from the memory 170 by the route processing unit 188. Then, based on the acquired various information, a route for searching the moving route from the current position of the vehicle to the destination using the moving route search map information of the map information stored in the storage unit 160 and the matching data MM. Search processing is performed (step S206).

  Specifically, for example, when data is accumulated and prepared in the travel route search map information such as a main road, route search processing is performed using the travel route search map information, When data is not accumulated in such travel route search map information, a section from the narrow street to the main road is searched using the matching data MM. In the route search process using the matching data MM, the coordinate matching unit 186 determines whether or not the node N is the same point and recognizes the state of the road from the relationship of the link L.

  Then, the route processing unit 188 detects a plurality of moving routes, narrows down the moving routes to some based on the acquired setting item information and current traffic jam information, and some of the conditions that the user desires, for example, The travel route information on the 5 travel routes is generated. When selecting the travel route, weight information is generated by the route processing means 188, and a weight, that is, a recommended order in a plurality of candidate travel routes is set based on the weight information and notified, for example, a terminal display unit 140 may be displayed.

  On the other hand, when the route processing unit 188 determines that the traffic jam prediction request information is described in step S205, the time information is acquired from the time measuring unit 191 and the current date is recognized from the acquired time information. Then, the calendar template 20 is acquired from the memory 170, and the classification ID number of the date recognized from the acquired calendar template 20 is searched and recognized (step S207). Further, the current position information and the destination information stored in the memory 170 are acquired, and the current position and the destination are recognized. Then, the traffic jam situation recognition unit 187 searches and acquires the time series data 12i corresponding to the recognized classification ID number and including the current position and the destination from the traffic jam prediction table 10 stored in the storage unit 160. (Step S208).

Thereafter, the processing unit 180 performs the process of step S206. Specifically, the processing unit 180 generates current traffic jam information in the traffic jam situation recognition unit 187 and appropriately stores it in the memory 170. Then, the processing unit 180 acquires current position information, destination information, and setting item information from the memory 170 by the route processing unit 188. And based on these various information acquired, a plurality of movement routes are detected, narrowed down to some based on the acquired setting item information, and movement candidates related to several movement candidate routes that meet the conditions desired by the user Generate route information.
That is, the processing unit 180 acquires current position information, destination information, and setting item information from the memory 170 by the route processing unit 188, and based on the setting item information and the map information stored in the storage unit 160. Then, the moving route of the vehicle is detected. Then, movement candidate route information in which a route having a short required time, a route having a short movement distance, a candidate route avoiding traffic congestion or a traffic restriction place, or the like is set is generated.

  Further, the processing unit 180 obtains the current traffic jam information from the memory 170 by the traffic jam situation recognition unit 187 and the current date and time from the clocking unit 191. Next, based on the acquired current traffic jam information and the current date and time, the traffic jam situation recognition unit 187 is based on the predicted time when the travel candidate route information generated by the route processing unit 188 reaches an arbitrary place on the travel candidate route. Find a certain arrival time. Based on the time-series data 12i acquired in step S208, the traffic jam situation recognition unit 187 predicts the traffic jam situation at the predicted arrival time at an arbitrary location on each movement candidate route, and the traffic jam status thus predicted. Generate traffic jam forecast information.

Then, the processing unit 180 uses the route processing unit 188 to perform the route setting processing in step S206 for narrowing down the travel routes to the travel candidate routes of the travel candidate route information based on the current traffic jam information and the traffic jam prediction information. . In this route setting process, the movement route may be narrowed down based only on the traffic jam prediction information. Then, as described above, the travel time information to the destination of the narrowed travel route is obtained to generate travel time information, the travel route information calculated by the display control means 184 is displayed on the terminal display unit 140, and the user Display that the selection is requested. Then, the moving route is set by an input operation in which the user selects any moving route information. If only one route is set, the display requesting the selection is not displayed, and that one route is set as the moving route.
The processing unit 180 can also generate travel route information as follows. The route processing means 188 obtains the required predicted time to the destination or the transit point on the travel route when the travel route obtained based on the current traffic jam information and the traffic jam prediction information is moved. Generate required estimated time information.
Further, a required prediction time to the destination when the candidate route obtained based on the traffic jam information and the traffic jam prediction information, for example, a candidate route avoided, or a transit point on the travel route is obtained, and the required forecast time Necessary estimated time information about the is generated.
The processing unit 180 selects one of the travel route and the candidate route according to the required predicted time, and the route processing unit 188 generates travel route information.
In this route setting process, a moving route may be selected based only on the traffic jam prediction information. Then, as described above, the selected moving route information can be displayed on the terminal display unit 140 by the display control means 184.

  Thereafter, the processing unit 180 acquires the matching data MM from the storage unit 160. Then, the coordinate matching means 186 performs coordinate matching processing of the acquired matching data MM (step S209), recognizes the road situation, that is, the road connection situation, and stores it in the memory 170 as appropriate. Further, the processing unit 180 controls the terminal display unit 140 with the display control unit 184, and the user selects the map information obtained along with the display of an icon representing the current position of the vehicle based on the current position information. The travel route information, the traffic jam prediction information, the required time information, the current traffic jam information, and the like relating to the travel route are superimposed and displayed, and appropriately output from the voice output unit 150 for guidance (step S210).

  Thereafter, the processing unit 180 recognizes the moving state of the vehicle based on the data output from the speed sensor, the azimuth angle sensor, and the acceleration sensor of the sensor unit 110 and the GPS data output from the GPS receiving unit. Further, the processing unit 180 displays or informs the guidance information regarding the movement of the vehicle by the guidance notifying means 183 based on the processing in step S210, that is, the recognized movement status and the route guidance information included in the movement route information. And guide the movement of the vehicle.

  Specifically, the display control unit 184 of the processing unit 180 connects the nodes N of the matching mesh information MMx acquired from the storage unit 160 with a polyline, and the road configuration described in the link string block information constituting the matching data MM The polyline is processed based on the information, and the road in the area of the matching mesh information MMx including the movement route is displayed on the terminal display unit 140. Further, the display control means 184 obtains name information VMxA and background information VMxC, which are element data relating to elements constituting a map other than a road in an area corresponding to the matching mesh information MMx of the display mesh information VMx acquired from the storage means 160. Overlay and display. Then, the current position is superimposed on the displayed map.

  In the superimposed display of the current position, map matching processing is performed based on the matching data MM so as not to deviate from the road on which the display based on the current position information of the vehicle is displayed. That is, the processing unit 180 appropriately corrects the current position information so that the current position to be displayed is located on the matching data MM of the movement route so that the display position is on the link row where the links L are connected. In this manner, the map and the current position are displayed in a superimposed manner to guide the user. Further, when the current position reaches a predetermined position, as described above, the direction of movement or the like is guided by display or sound. Although the coordinate matching process is performed when the matching data MM is acquired in step S209, the coordinate matching process may be performed during the map matching process or before the map matching process.

  Note that, in a region other than this region, for example, when a setting input for viewing the display of another region is performed by an input operation of the terminal input unit 130, the map displayed is similar to the case where the map is displayed by search, the storage unit 160. The display mesh information VMx acquired from (1) is displayed.

  Further, when the vehicle is moving, the processing unit 180 acquires, for example, VICS data such as traffic jam, traffic accident, construction, traffic regulation, weather information, and the like by the traffic jam situation recognition unit 187. Then, the processing unit 180 may affect or change the state of movement of the vehicle based on the VICS data acquired by the traffic jam situation recognition unit 187 or weather information. The travel route search process is performed again, that is, the reroute process is performed. In addition, the processing unit 180 informs the guidance or influence by the guidance notifying unit 183.

  Specifically, the reroute search process shown in FIG. 11 is performed. When the movement route is set in step S206 and the vehicle moves, for example, the guidance notification unit 183 determines whether or not the vehicle has reached the destination (step S11). Specifically, it is determined whether or not the current position recognized by the current position recognizing means 181 is the same position as the destination recognized by the destination recognizing means 182. If it is determined that the destination has been reached, the guidance guidance is terminated. If it is determined in step S11 that the destination has not been reached, the traffic jam situation recognition unit 187 controls the VICS receiving unit 120 to acquire VICS data (step S12). Then, it is determined whether or not a traffic jam or congestion has occurred in the travel route set for the traffic jam situation recognition means 187 and used for guidance and guidance (step S13).

If it is determined in this step S13 that there is no traffic jam or congestion, the set travel route is maintained as it is, and it waits until 5 minutes have elapsed since the last time VICS data was acquired (step S14). Return to S11. On the other hand, when it is determined in step S13 that traffic congestion or congestion has occurred in the travel route, the route processing means 188, for example, another road in which the branch position and the merge position of the road where the traffic congestion or congestion has occurred, that is, a detour. A search is made for an avoidance route (step S15). Then, as described above, the route processing means 188 calculates the required time between the road where the current travel route is congested and other roads (step S16), and calculates the weight information by calculating the weight of each road. Generate (step S17). Then, the route processing means 188 selects a travel route including one road with an appearance probability corresponding to the weight based on the generated weight information, and generates travel route information. Then, the display control unit 184 performs control to display the generated travel route information on the terminal display unit 140 and notify the user. At the time of this notification, in the case of a travel route including other roads, for example, guidance for recommending a detour is provided, and in the case where the selected road is the same as the previous travel route, for example, guidance for recommending to proceed as it is. Then, it progresses to step S14 and repeats a process.
It is also possible to select travel route information without generating weight information during this reroute search. That is, the route processing unit 188 calculates the required predicted time of the candidate route which is an avoidance route for detouring from the road where the current travel route is congested, and the processing unit 180 calculates the required predicted time. In response, one of the current travel route or a candidate route to avoid is selected, and the route processing means 188 generates travel route information related to the selected route. Then, the display control unit 184 performs control to display the generated travel route information on the terminal display unit 140 and notify the user. At the time of this notification, in the case of a travel route including other roads, for example, guidance for recommending a detour is provided, and in the case where the selected road is the same as the previous travel route, for example, guidance for recommending to proceed as it is. Then, it progresses to step S14 and repeats a process.

[Operational effects of the first embodiment]
As described above, in the first embodiment, the current position information regarding the current position of the vehicle recognized by the current position recognizing unit 181 and the position of the destination to which the vehicle acquired by the destination recognizing unit 182 moves. A route processing unit 188 selects a plurality of candidates for a moving route of the vehicle based on the destination information related to the traffic status and the traffic information such as the current traffic jam information and the traffic jam prediction information related to the traffic status of the vehicle recognized by the traffic status recognition unit 187. It searches and displays on the terminal display part 140 for alerting | reporting, ie, guidance guidance.
Then, when it is recognized in the travel route used for this guidance and guidance that the traffic jam situation recognition means 187 has caused traffic congestion or congestion that affects the ease of movement of the vehicle, the travel route and other avoidance are avoided. Ease of movement with the travel route, that is, the required time is calculated, weight based on the required time of each travel route, that is, the appearance probability is calculated to generate weight information, and one of the travel routes is determined based on this weight information. Selected and displayed on the terminal display unit 140. For this reason, since each vehicle is distributed to each movement route based on the appearance probability by the same processing in the navigation device 100 mounted on each vehicle traveling in the same section, the required time in each movement route is averaged. Thus, it is possible to prevent only a part of the roads from being severely congested, to obtain a stable traffic situation, and to easily obtain guidance and guidance that allows the vehicle to travel well.
Even when the weight information is not generated, the processing unit 180 recognizes that a traffic jam or congestion occurs on the moving route of the vehicle by the traffic jam situation recognition unit 187 in the moving route used for the guidance and guidance. Then, a required prediction time between the movement route and another movement route to be avoided is calculated, and either one of the movement route or the movement route to be avoided is selected according to the required prediction time, and the terminal display unit 140 is displayed.
That is, since the processing unit 180 appropriately recognizes and judges the transition of the traffic jam situation and selects a travel route, it is appropriate for the user to travel on the travel route in order to obtain a good travel, or the avoidance It is not necessary to determine whether it is appropriate to travel on the moving route. Therefore, an appropriate route search is possible, and a route search and guidance guidance that allow the vehicle to travel better can be easily obtained.

  Then, the required time required for the vehicle to travel is obtained as the ease of movement, and the appearance probability of the moving route to be notified is set by weighting in which the probability increases as the required time becomes shorter. For this reason, the structure which can obtain the stable traffic condition is easily obtained with a simple structure.

  Further, as the weight information, the probability that the travel route is easily selected as the required time becomes shorter is obtained based on the ratio of the required time of each travel route to the total required time of each travel route. For this reason, the structure which can obtain the stable traffic condition by simple calculation is obtained, the improvement of the usability by quick notification is obtained by the simplification of the structure by reducing the processing load and the shortening of the processing speed.

  Further, when the probability value of the weight information is equal to or less than a predetermined threshold value, the selection and notification of the movement route corresponding to the probability is restricted, that is, the probability value is set to 0. For this reason, since the travel route that takes a relatively long time is not notified, it is possible to prevent a driver or a passenger traveling the vehicle from becoming unpleasant due to the travel route that takes the required time. Guidance can be made.

  For probability values below or below a predetermined threshold, the probability values of the other travel routes are distributed according to the ratio of the probability values of the travel routes and used as weight information. For this reason, the search of the movement route which can perform favorable guidance guidance is easily obtained, without changing the ratio which becomes easy to be selected as required time becomes short.

  Further, the traffic jam prediction information is generated using the traffic jam prediction table 10 which is statistical traffic information obtained by statistically processing the traffic conditions of the past. For this reason, the processing load is small compared with the case where traffic jam prediction is performed using a special simulation program, traffic jam prediction for each predetermined time can be calculated relatively quickly, and traffic jam transition notification based on traffic jam prediction is faster. And good navigation can be easily provided.

  A calendar template 20 is provided to associate the traffic jam prediction table 10 with the date of the calendar template. That is, the calendar template 20 is a calendar template 20 having a table structure in which the date information related to the calendar date is associated with the changeable classification ID number corresponding to the date classification ID 11 of the traffic jam prediction table 10. For this reason, the traffic jam prediction table 10 which is past data can also be appropriately predicted for traffic jam, and good navigation can be provided. Furthermore, the classification ID number related to the traffic jam prediction table can be changed on the date of the calendar template 20. For this reason, for example, when the predicted result is different from the current traffic situation, the traffic ID may be changed to the classification ID number corresponding to the time series data of the traffic jam prediction table corresponding to the current traffic status, and more appropriate traffic jam prediction can be performed.

[Second Embodiment]
Next, a second embodiment according to the present invention will be described with reference to the drawings. The present embodiment is a communication type navigation system as a guidance and guidance system having the route search device of the present invention, and searches for a route in traveling as a moving state of a moving body, for example, a vehicle, and guides traveling. An example of the configuration will be described. As in the first embodiment, the guidance and guidance system of the present invention is not limited to a configuration for searching for a route for traveling of a vehicle, and a configuration for notifying the traffic situation of any moving body is a target.

  FIG. 12 is a block diagram showing a schematic configuration of the navigation system in the present embodiment. FIG. 13 is a block diagram illustrating a schematic configuration of the terminal device. FIG. 14 is a block diagram illustrating a schematic configuration of a processing unit of the terminal device. FIG. 15 is a block diagram illustrating a schematic configuration of the server apparatus. FIG. 16 is a block diagram illustrating a schematic configuration of the CPU of the server apparatus. Note that the same components as those in the first embodiment are denoted by the same reference numerals, and description thereof is omitted or simplified.

[Configuration of navigation system]
In FIG. 12, reference numeral 200 denotes a communication type navigation system as a guidance guidance system. This navigation system 200 is a system for notifying guidance regarding movement in accordance with the movement status of a vehicle, for example, a vehicle. In addition, as a moving body, not only a vehicle but any moving bodies, such as an aircraft and a ship, are object. The navigation system 200 includes a network 300, a terminal device 400 that also functions as a route search device or a guidance guidance device, and a server device 500.

  A terminal device 400 and a server device 500 are connected to the network 300. The network 300 connects the terminal device 400 and the server device 500 to a state in which information can be transmitted and received. For example, the Internet, intranet, LAN (Local Area Network) based on a general-purpose protocol such as TCP / IP, a network such as a communication line network or a broadcast network in which a plurality of base stations capable of transmitting and receiving information via a wireless medium constitute a network, Furthermore, the radio | wireless medium itself etc. which become a medium for transmitting / receiving information directly between the terminal device 400 and the server apparatus 500 can be illustrated. Here, any medium such as radio waves, light, sound waves, and electromagnetic waves can be applied as the wireless medium.

  As with the navigation device 100 of the first embodiment, the terminal device 400 is a vehicle-mounted type, portable type, PDA (Personal Digital Assistant), mobile phone, PHS (Personal Handyphone System) mounted on a vehicle, for example, as a moving body. ), Portable personal computers, and the like. The terminal device 400 acquires map information distributed from the server device 500 via the network 300, and based on the map information, information on the current position and destination, route search and display to the destination, and the nearest predetermined information The store is searched and displayed, or information on the service content of the store is displayed. As shown in FIG. 13, the terminal device 400 includes a transceiver 410 as a terminal communication means, a sensor unit 110, a terminal input unit 130, a terminal display unit 140, an audio output unit 150, and a memory 420. And a processing unit 430.

  The transceiver 410 is connected to the server device 500 via the network 300 and is also connected to the processing unit 430. The transceiver 410 can receive the terminal signal St from the server device 500 via the network 300, performs input interface processing set in advance by acquiring the terminal signal St, and processes the processed signal as the processing terminal signal Stt. Output to 430. Further, the transceiver 410 can receive the processing terminal signal Stt from the processing unit 430, performs the output interface processing set in advance by obtaining the input processing terminal signal Stt, and uses the network 300 as the terminal signal St. To the server device 500.

  The sensor unit 110 detects the moving state of the vehicle, that is, the current position, the traveling state, and the like, and outputs the detected state to the processing unit 430 as a predetermined signal Ssc.

  The terminal input unit 130 includes various operation buttons and operation knobs (not shown) that are input. These input operations such as operation buttons and operation knobs are setting items such as operation content settings of the terminal device 400. Specifically, a communication operation execution command which is communication request information for acquiring information via the network 300, setting of contents of information to be acquired and conditions to be acquired, setting of a destination, information search, vehicle For example, it is possible to display a traveling state that is the moving state of the vehicle. Then, the terminal input unit 130 appropriately outputs and sets a predetermined signal Sin to the processing unit 430 by an input operation of setting items.

  The terminal display unit 140 is controlled by the processing unit 430 to display the image data signal Sdp from the processing unit 430 on the screen. The image data includes image data such as map information and search information transmitted from the server device 500.

  The audio output unit 150 is controlled by the processing unit 430, and outputs various signals Sad such as audio data from the processing unit 430 by sound from the sound generation means and notifies them.

  The memory 420 appropriately stores various information acquired via the network 300, setting items input by the terminal input unit 130, music data, image data, and the like. The memory 420 stores various programs developed on an OS (Operating System) that controls the operation of the entire terminal device 400. Note that the memory 420 may be configured to include a drive, a driver, and the like that are readable and stored in a recording medium such as an HD (Hard Disk) or an optical disk.

  The processing unit 430 includes various input / output ports (not shown) such as a communication port to which the transceiver 410 is connected, a GPS reception port to which the GPS receiver of the sensor unit 110 is connected, and a sensor to which various sensors of the sensor unit 110 are connected. Support, a key input port to which the terminal input unit 130 is connected, a display unit control port to which the terminal display unit 140 is connected, a voice control port to which the voice output unit 150 is connected, a storage port to which the memory 420 is connected, etc. . Then, as shown in FIG. 14, the processing unit 430 includes a current position recognition unit 181 as a current position information acquisition unit, a destination recognition unit 182 as a destination information acquisition unit, and a guidance notification unit 183 as various programs. Display control means 184, map matching means 185, coordinate matching means 186, and the like.

  The current position recognition unit 181 recognizes the current position of the vehicle. Various types of information obtained by the current position recognition unit 181 are stored in the memory 420 as appropriate.

  The destination recognizing unit 182 acquires destination information related to the destination set and input by an input operation of the terminal input unit 130, for example, and recognizes the position of the destination. The destination information recognized by the destination recognition means 182 is stored in the memory 420 as appropriate.

  The guidance notifying means 183 is stored in the memory 420 and is based on the movement route information and feature guidance information acquired in advance corresponding to the traveling state of the vehicle. Is notified.

  The map matching unit 185 performs a map matching process for appropriately displaying the current position recognized by the current position recognition unit 181 based on the map information acquired from the server device 500.

  The coordinate matching unit 186 performs a coordinate matching process that is a determination as to whether or not the point information that is the information regarding the node N of the matching data MM of the map information acquired from the server device 500 is the same point.

  The server device 500 can transmit and receive information with the terminal device 400 via the network 300. The server device 500 can acquire various information via a network 300 from a server (not shown) installed in various agencies such as the Japan Meteorological Agency and the Metropolitan Police Department, private organizations, VICS, and companies. Information to be acquired includes, for example, weather information, VICS data such as traffic jams, traffic accidents, construction, traffic regulations, and store information on various stores such as gas stations and restaurants, that is, vehicle movement information, It is various movement related information used at the time. As shown in FIG. 15, the server device 500 includes an interface 510 that also functions as a current position information acquisition unit and a destination information acquisition unit, an input unit 520, a display unit 530, a storage unit 540, a CPU ( Central Processing Unit) 550 and the like.

  The interface 510 executes input interface processing set in advance for the server signal Ssv input via the network 300, and outputs the processed server signal Sc to the CPU 550. Further, when the processing server signal Sc to be transmitted from the CPU 550 to the terminal device 400 is input from the CPU 510, the interface 510 executes output interface processing that is set in advance for the input processing server signal Sc, and the server 510 The signal Ssv is output to the terminal device 400 via the network 300. The server signal Ssv can be output only to a predetermined terminal device 400 as appropriate based on the information described in the processing server signal Sc.

  Similar to the terminal input unit 130, the input unit 520 includes various operation buttons and operation knobs (not shown) that are input with a keyboard or a mouse, for example. These input operations such as operation buttons and operation knobs are to set setting items such as setting the operation contents of the server device 500, setting and inputting information stored in the storage unit 540, and updating information stored in the storage unit 540. Input. Then, the input unit 520 appropriately outputs a signal Sin corresponding to the setting item to the CPU 550 by the setting item input operation to input the setting. Note that the input operation is not limited to operation of operation buttons, operation knobs, and the like. For example, various setting items may be set and input by an input operation using a touch panel provided in the display unit 530 or an input operation using voice. it can.

  Similar to the terminal display unit 140, the display unit 530 is controlled by the CPU 550 and displays the image data signal Sdp from the CPU 550 on the screen. Examples of the image data include image data from the storage unit 540, image data acquired from an external server via the network 300, and the like.

  The storage unit 540 stores various information received from the terminal device 400 or an external server, for example, map information as shown in FIGS. 2 and 3, and a traffic jam prediction table 10 as shown in FIG. Remember. Further, the storage unit 540 stores the calendar template 20 as shown in FIG. 5 associated with each terminal device 400 connected to the server device 500 via the network 300 in a readable manner. Specifically, this storage means 540 stores various information storage areas (not shown) for storing various information, a map information storage area as map information storage means for storing map information, and a traffic jam prediction table 10. A traffic jam prediction table storage area as a statistical traffic information storage means, a calendar storage area in which the calendar template 20 is stored, and the like.

  Here, the configuration in which the storage unit 540 includes the above-described four storage areas is illustrated, but the configuration is not limited thereto, and for example, the storage unit 540 does not include the above-described storage area, and further includes another storage area. It is good also as a composition etc. In addition, the storage unit 540 may have a configuration including a drive and a driver that are readable and stored in a recording medium such as an HD (Hard Disk), a DVD (Digital Versatile Disc), an optical disc, and a memory card. As information to be stored, for example, information input by an input operation of the input unit 520 can be stored, and the content of the information stored by the input operation can be updated as appropriate. The storage unit 540 also stores various programs developed on an OS (Operating System) that controls the operation of the entire server device 500 and the entire navigation system 200 as information.

  The storage unit 540 stores search information for acquiring information on a predetermined point in the map information, for example. In other words, the search information includes various information such as the prefecture name, municipality name, district name, point name, etc. and guidance, and various information related to the store as a point, which are areas that are sequentially subdivided on the map information, The information for the search request from the terminal device 400 has, for example, a tree-structured table structure in which item information is associated hierarchically.

  In addition, the storage unit 540 stores personal information that is information related to a user who uses the navigation system 200 using the terminal device 400. As personal information, in addition to name, address, ID number and password assigned to each user, the form of the terminal device 400 using the navigation system 200, the address number for transmitting / receiving information to / from the terminal device 400, etc. It is. In addition, the storage unit 540 stores various information used for executing the navigation process so that the CPU 550 can appropriately read the information.

  As shown in FIG. 16, the CPU 550 includes a map output unit 551, a VICS data acquisition unit 552 as a traffic information acquisition unit, and a traffic jam situation recognition unit as a traffic information acquisition unit as various programs stored in the storage unit 540. 553, a server coordinate matching unit 554, a route processing unit 555 as a movement route search unit that also functions as a map information acquisition unit and a mobility recognition unit, an information search unit 556, a calendar change unit 557, and a timing unit 558 and the like.

  Based on the input processing server signal Sc, the map output unit 551 uses the map information stored in the storage unit 540 based on information requesting distribution of information related to the map information described in the processing server signal Sc. The requested information, for example, display data VM or matching data MM corresponding to a predetermined area is retrieved and read out as a memory signal Sm. Then, the read memory signal Sm is appropriately converted as a processing server signal Sc, and is output to a predetermined or all terminal devices 400 based on the processing server signal Sc via the interface 510 and the network 300, and the map information is requested. Distribute information.

  Based on the input processing server signal Sc, the VICS data acquisition unit 552 uses the information related to the route search request described in the processing server signal Sc and the like, like the VICS receiving unit 120 of the first embodiment. , VICS data is acquired from VICS (not shown).

  Based on the input processing server signal Sc, the traffic jam situation recognition unit 553 generates a memory signal from the VICS data acquired by the VICS data acquisition unit 552 based on information related to a route search request described in the processing server signal Sc. Current traffic information is generated as Sm. In addition, based on the input processing server signal Sc, the traffic congestion status recognition unit 553 uses the traffic information described in the processing server signal Sc and information on the route search request in consideration of the traffic jam prediction in the first implementation. The processing similar to that of the traffic jam situation recognition means 187 is performed, and traffic jam prediction information is generated as the memory signal Sm. Then, the generated memory signal Sm is appropriately converted as a processing server signal Sc, and is appropriately output to a predetermined or all of the terminal devices 400 based on the processing server signal Sc via the interface 510 and the network 300. Notify the situation and the forecast of traffic congestion until reaching the destination.

  Similar to the coordinate matching unit 186 of the terminal device 400 described above, the server coordinate matching unit 554 is a coordinate matching process that determines whether or not the point information that is the information about the node N of the matching data MM of the map information is the same point. To implement.

  Based on the input processing server signal Sc, the route processing unit 555 performs the same processing as the route processing unit 188 of the first embodiment based on information related to the route search request described in the processing server signal Sc. The travel route information and the required time information are generated as the memory signal Sm. Then, the generated memory signal Sm is appropriately converted as a processing server signal Sc, and is output to a predetermined or all terminal devices 400 based on the processing server signal Sc via the interface 510 and the network 300. To be notified.

  Based on the input processing server signal Sc, the information search unit 556 uses the information related to the search request for the search information described in the processing server signal Sc, similarly to the information search unit 189 of the first embodiment. The search information stored in the storage means 540 is searched hierarchically based on, for example, item information, and read out as a memory signal Sm. Then, the read memory signal Sm is appropriately converted as a processing server signal Sc, and is output to a predetermined terminal device 400 based on the processing server signal Sc via the interface 510 and the network 300 to distribute search information.

  The calendar changing unit 557 generates the calendar change request information for requesting the change of the calendar template 20 described in the processing server signal Sc and the calendar change request information based on the input processing server signal Sc. For example, terminal-specific information such as an ID number that identifies the terminal device 400 is recognized. Then, the calendar template 20 stored in the storage unit 540 in association with the terminal device 400 that is stored in the storage unit 540 and specified by the terminal unique information is processed by the same process as the calendar change unit 190 in the first embodiment. Update as appropriate.

  The time measuring means 558 recognizes the current time based on a reference pulse such as an internal clock. Then, this time measuring means 558 appropriately outputs time information regarding the recognized current time.

  Further, the CPU 550 appropriately calculates the content corresponding to the input operation based on the signal Sin input from the input unit 520 by the input operation of the input unit 520, and appropriately generates the signal Sdp and the like. Then, the generated various signals are appropriately output to the display unit 530, the interface 510, and the storage unit 540 to be operated, and the input contents are executed.

[Operation of navigation system]
Next, the operation of the navigation system 200 will be described based on the drawings. In the following, the description of the processing that is substantially the same as in the first embodiment will be simplified.

(Calendar template change process)
First, as an operation of the navigation system 200, a change process of the calendar template 20 will be described with reference to FIG. Here, based on information obtained by the user through various broadcasts such as radio and television, for example, that a festival is held in the city A on the 5th, for example, it is stored in the storage unit 540 of the server device 500. Processing for changing the stored calendar template 20 as shown in FIG. 5 will be described. FIG. 17 is a flowchart showing calendar template change processing.

  First, a passenger who is a user on the vehicle turns on the power of the terminal device 400 and supplies power. With this power supply, the processing unit 430 controls the terminal display unit 140 to display the main menu, and causes the terminal display unit 140 to display a display screen that prompts the user to input content to be operated by the terminal device 400. .

  Then, as shown in FIG. 17, for example, the user sets and inputs that the calendar template 20 is to be changed by an input operation of the terminal input unit 130. When the calendar changing unit 557 recognizes a setting input for executing the changing process of the calendar template 20 (step S301), the processing unit 430 sets date information, event information, and the like necessary for changing the calendar template 20. A display screen for prompting input is displayed on the terminal display unit 140.

  Thereafter, when the user sets and inputs date information, event information, and the like by an input operation of the terminal input unit 130 in accordance with instructions on the displayed display screen, the processing unit 430 displays the set date information, event information, and the like. recognize. Then, the processing unit 430 generates calendar change request information describing the recognized date information, event information, and the like (step S302), and the generated calendar change request information is transmitted from the transceiver 410 to the server device via the network 300. 500. When transmitting the calendar change request information, terminal specific information for identifying the terminal device 400 is also transmitted (step S303).

  When the server device 500 receives the calendar change request information and the terminal specific information transmitted from the terminal device 400 (step S304), the calendar changing unit 557 causes the date information and event information described in the received calendar change request information to be received. Is recognized (step S305). Specifically, the date specified by the date information is recognized as 5th, and the classification ID number associated with the event information is recognized as “ID4”.

  Thereafter, the calendar changing unit 557 reads the calendar template 20 associated with the terminal device 400 that transmitted the calendar change request information from the storage unit 540 based on the terminal-specific information received in step S304 (step S306). Then, it is determined whether or not the various information recognized in step S305 matches the information of the calendar template 20 read in step S306 (step S307).

  In step S307, if the calendar changing unit 557 determines that they match, the process ends without changing the calendar template 20. On the other hand, if it is determined that they do not match, the calendar template 20 is changed based on various information recognized in step S305 (step S308). Specifically, since the 5-day classification ID number recognized in step S305 is “ID4” and the 5-day classification ID number recognized from the calendar template 20 is “ID1,” the calendar changing unit 557 The classification ID number is changed from “ID1” to “ID4” as shown in FIG. Then, the calendar template 20 whose classification ID number has been changed is stored in the storage unit 540 in association with the terminal device 400 that has transmitted the calendar change information, and the process ends.

(Movement route search process)
Next, as an operation of the navigation system 200, a travel route search process will be described with reference to FIG. FIG. 18 is a flowchart showing a travel route search process in the navigation system.

  First, as shown in FIG. 18, the user inputs a setting for performing, for example, a search process for a moving route for moving by an input operation of the terminal input unit 130. When the processing unit 430 recognizes a setting input for performing the travel route search process (step S401), the processing unit 430 determines various information necessary for the travel route search, for example, the destination, the shortest distance or the shortest time. The terminal display unit 140 displays a display screen that prompts the user to input setting information such as whether or not to predict traffic congestion.

  When the processing unit 430 recognizes various types of information necessary for the search for the movement route, the current position recognition unit 181 first acquires the current position information regarding the current position (step S402), and the destination recognition unit 182 receives the current position information. Thus, the destination information related to the destination set and input is acquired (step S403). In addition, the processing unit 430 acquires setting item information related to the setting item that has been input (step S404). The acquired current position information, destination information, and set item information are stored in the memory 420 as appropriate.

  Thereafter, the processing unit 430 controls the transceiver 410 to send the current position information, destination information, and setting item information stored in the memory 420 together with a signal requesting a search for a movement route to the server device 500. Process to send to. When transmitting the various types of information, terminal-specific information that identifies the terminal device 400 is also transmitted (step S405).

  When the server device 500 receives various information transmitted from the terminal device 400 (step S406), the route processing means 555 of the CPU 550 determines whether or not the traffic jam prediction request information is described in the received setting item information. (Step S407).

  In step S407, if the CPU 550 determines that the traffic jam prediction request information is not described in the route processing unit 555, the VICS data acquisition unit 552 acquires VICS data. Then, the CPU 550 generates current traffic jam information of the area including the current position and the destination from the acquired VICS data in the traffic jam situation recognition unit 553. Thereafter, the CPU 550 performs route search processing for searching for a movement route from the current position of the vehicle to the destination based on the current position information, destination information, setting item information, and current traffic jam information in the route processing means 555. (Step S408).

  Specifically, the route processing unit 555 uses the map information stored in the storage unit 540 to generate some travel route information that meets the conditions desired by the user. Then, as in the first embodiment, the required time information is generated by obtaining the required time to the destination on each moving route of the narrowed moving route information. When generating the travel route information, as in the first embodiment, weight information is generated by the route processing unit 555, and weighting, that is, recommendation is made on the travel routes of a plurality of candidates based on the weight information. The ranking may be set and notified, for example, displayed on the terminal display unit 140.

  On the other hand, in step S407, when the route processing unit 555 determines that the traffic jam prediction request information is described, the time information is acquired from the time measuring unit 558, and the current date is recognized from the acquired time information. Then, the CPU 550 reads out the calendar template 20 associated with the terminal device 400 that requested the route search from the storage unit 540 based on the terminal specific information received in step S406 by the traffic jam situation recognition unit 553. Thereafter, the classification ID number of the date recognized from the read calendar template 20 is searched and recognized (step S409). Further, the current position and destination are recognized from the current position information and destination information received in step S406. The traffic jam situation recognition unit 553 searches the traffic jam prediction table 10 stored in the storage unit 540 for time series data 12i corresponding to the recognized classification ID number and including the current position and the destination. (Step S410).

Thereafter, the CPU 550 performs the process of step S408. Specifically, the CPU 550 generates current traffic jam information at the traffic jam situation recognition unit 553. Then, the CPU 550 detects a plurality of movement routes based on the current position information, destination information, setting item information, and current traffic jam information in the route processing unit 555, and determines the movement route based on the acquired setting item information. By narrowing down to a few, movement candidate route information relating to several movement candidate routes that meet the conditions desired by the user is generated.
That is, the CPU 550 acquires current position information, destination information, and setting item information from the memory 420 by the route processing unit 555, and based on the setting item information and the map information stored in the storage unit 540, Detects the travel route of the vehicle. Then, movement candidate route information in which a route having a short required time, a route having a short movement distance, a candidate route avoiding traffic congestion or a traffic restriction place, or the like is set is generated.

  Further, the CPU 550 obtains the current date and time from the time measuring unit 558 by the traffic jam situation recognition unit 553. Next, the traffic congestion status recognizing unit 553 is an arrival time that is an estimated time to reach an arbitrary location on the movement candidate route of the movement candidate route information generated by the route processing unit 555 based on the current traffic jam information and the current date and time. Find the predicted time. Based on the time-series data 12i acquired in step S410, the traffic congestion status recognition unit 553 predicts the traffic congestion status at the predicted arrival time at any location on each movement candidate route, and the predicted traffic congestion status. Generate traffic jam forecast information.

Then, the CPU 550 uses the route processing unit 555 to correspond the movement candidate route of the movement candidate route information to the conditions desired by the user, the current traffic jam status, and the traffic jam prediction status based on the current traffic jam information and the traffic jam prediction information. Travel path information relating to several travel paths is generated. Thereafter, the route processing means 555 generates the required time information for each moving route of the moving route information.
The CPU 550 can also generate travel route information as follows. In the route processing means 555, a required predicted time to a destination or a transit point on the moving route when the travel route obtained based on the current traffic jam information and the traffic jam prediction information is moved is obtained. Generate required estimated time information.
Further, a required prediction time to the destination when the candidate route obtained based on the traffic jam information and the traffic jam prediction information, for example, a candidate route avoided, or a transit point on the travel route is obtained, and the required forecast time Necessary estimated time information about the is generated.
The CPU 550 selects one of the travel route and the candidate route according to the required predicted time, and the route processing means 555 generates travel route information.
In this route setting process, a moving route may be selected based only on the traffic jam prediction information.

  After this step S408, the server device 500 controls the interface 510 based on the terminal-specific information received in step S406, and travel route information, traffic jam prediction information, required time information, current information obtained in the route search process. The traffic information is appropriately transmitted to the predetermined terminal device 400 together with the map information (step S411). Note that the matching data MM may be acquired in advance based on the current position information. When transmitting this map information, the matching mesh information MMx of the matching data MM including the node N and the link L representing the road corresponding to the travel route, and the display mesh information VMx of the display data VM in other areas Only the name information VMxA and the background information VMxC in the region corresponding to the matching mesh information MMx need be transmitted.

  Then, the processing unit 430 of the terminal device 400 that has received the various information (step S412) performs coordinate matching processing of the received matching data MM (step S413), recognizes the road situation, that is, the road connection situation, and stores the memory 420. Is stored as appropriate. Further, the processing unit 430 causes the display control unit 184 to display, for example, the movement route information on the five candidate movement routes calculated by the server device 500 on the terminal display unit 140 and to request selection by the user. Make a display. Then, the movement route is set by an input operation in which the user selects any one of the movement route information.

  Thereafter, the processing unit 430 controls the terminal display unit 140 with the display control unit 184, and the user selects the received map information together with an icon representing the current position of the vehicle based on the current position information. The travel route information, the traffic jam prediction information, the required time information, the current traffic jam information, etc. relating to the travel route are superimposed and displayed.

  Then, the processing unit 430 recognizes the moving state of the vehicle based on various data output from the sensor unit 110. Furthermore, the processing unit 430 displays guidance information about the movement of the vehicle based on the recognized movement state and the route guidance information included in the movement route information by the guidance notification unit 183, and notifies the movement of the vehicle. Guidance is guided (step S414).

  Thereafter, the server device 500 performs a reroute search process as in the first embodiment. That is, as in the embodiment shown in FIG. 11, VICS data acquisition means 552 acquires VICS data and the like. Then, based on the VICS data acquired by the VICS data acquisition unit 552, the CPU 550 may affect or change the state of movement of the vehicle, such as when an accident occurs. Reroute confirmation information for confirming whether or not to perform route search again is generated. And based on the terminal specific information received in step S406, the interface 510 is controlled, and the reroute confirmation information is transmitted to the predetermined terminal device 400.

  Then, the processing unit 430 of the terminal device 400 that has received the reroute confirmation information requests the terminal control unit 184 to select whether to perform the route search again on the terminal display unit 140 based on the received reroute confirmation information. And a display requesting input of settings such as destination information and setting item information. Thereafter, when the processing unit 430 recognizes a setting input for selecting whether or not to perform route search again by the user, and a setting input such as destination information and setting item information, the reroute that describes the recognized information is described. Generate request information. Then, the transceiver 410 is controlled to transmit the reroute request information and the terminal specific information to the server device 500.

  When the server device 500 receives various information transmitted from the terminal device 400, the server device 500 recognizes whether or not to perform the route search again is selected based on the received reroute request information. When it is recognized that the route search is not selected, no particular process is performed. On the other hand, when recognizing that the execution of the route search is selected, the CPU 550 performs the route search again by the same process as in the first embodiment shown in FIG. 11 based on the reroute request information. Then, the server device 500 controls the interface 510 based on the received terminal specific information, and transmits various information obtained by the reroute search process to the predetermined terminal device 400 together with the map information when necessary. To do. And the process part 430 of the terminal device 400 will perform the process of step S412 and step S413, if various information is received from the server apparatus 500. FIG.

[Operational effects of the second embodiment]
As described above, in the second embodiment, a request for requesting a search for a moving route from the terminal device 400 together with current position information regarding the current position of the vehicle and destination information regarding the position of the destination where the vehicle moves is requested. When the server device 500 recognizes the signal, the route processing unit 555 of the server device 500 recognizes the current traffic jam information and the traffic jam prediction information about the traffic situation of the vehicle recognized by the traffic jam situation recognition unit 553 as in the first embodiment. Based on the traffic information, a plurality of vehicle movement route candidates are searched and transmitted to the terminal device 400 for notification, that is, guidance guidance, and the user sets a predetermined movement route in the terminal device 400 and the terminal display unit 140 To display.
After that, when the server device 500 acquires traffic information such that traffic congestion or congestion occurs in the traffic condition recognition unit 553 in the movement route set by the terminal device 400 and the ease of movement fluctuates, As in the embodiment, the ease of movement between the moving route and other moving routes to be avoided, that is, the required time is calculated, the weighting based on the required time of each moving route, that is, the appearance probability is calculated, and weight information is calculated. Is generated, and one of the travel routes is selected based on the weight information and notified to the terminal device 400, that is, transmitted and displayed on the terminal display unit 140. For this reason, as in the first embodiment, each vehicle is distributed to each movement route based on the appearance probability by the same processing in the terminal device 400 mounted on each vehicle traveling in the same section. The required time in each movement route is averaged, and it is possible to prevent only a part of the roads from being severely congested, to obtain a stable traffic situation, and to easily obtain guidance and guidance that allows the vehicle to travel well.
Even when the weight information is not generated, the CPU 550 recognizes that traffic jams or congestion occurs on the travel route of the vehicle by the traffic jam situation recognition unit 553 in the travel route used for guidance. The required predicted time between the travel route and another travel route to be avoided is calculated, and either one of the travel route or the travel route to be avoided is selected according to the required predicted time, and the terminal display unit 140 is selected. Display.
That is, as in the first embodiment, the CPU 550 appropriately recognizes and judges the transition of the traffic jam situation and selects a travel route, so that the user travels along the travel route in order to obtain a good travel. There is no need to determine whether it is appropriate or appropriate to travel along the travel route to be avoided. Therefore, an appropriate route search is possible, and a route search and guidance guidance that allow the vehicle to travel better can be easily obtained.

  Moreover, in the said 2nd Embodiment, since the present position information of the vehicle is acquired from the terminal device 400, it can be judged whether the vehicle is drive | working the moving route alert | reported by the reroute search. For this reason, when it is determined that the travel route notified by the reroute search is not being traveled, for example, a coefficient is set so as to reduce the probability of the travel route, and the travel route is selected when performing a reroute search to another terminal device 400. You can also change the probability of doing. By adopting this configuration, it is possible to average the time required for each travel route, to obtain a more stable traffic situation, and to easily obtain a more accurate guidance and guidance that allows the vehicle to travel well. As a configuration for changing the probability value, any method can be used in addition to using a coefficient.

  Further, in the second embodiment, the traffic jam prediction table 10 having a relatively large amount of data used for traffic jam prediction together with the map information is stored in the server device 500. For this reason, the configuration of the terminal device 400 can be simplified, and the updated information can also be shared by the terminal device 400 only by updating the map information and the traffic jam prediction table 10 with the server device 500, for example. As a result, it is possible to improve the maintenance and operability as well as the terminal device 400, and the terminal device 400 can acquire the latest information as appropriate. Good navigation based on the latest information can be obtained, which is easy to use.

  Further, the server device 500 that stores the map information and the traffic jam prediction table 10 searches for the travel route and distributes it to the terminal device 400. For this reason, the processing load on the terminal device 400 can be reduced, and the configuration of the terminal device 400 can be simplified, for example, without requiring a large processing capability from the terminal device 400 and being able to be used satisfactorily even with a mobile phone or the like Therefore, the size and weight can be reduced and the cost can be easily reduced, and the use can be easily expanded.

  In addition, since the processing unit 180 of the terminal device 400 and the CPU 550 of the server device 500 are configured as programs, a configuration that can favorably use the map information can be easily obtained, and the use can be easily expanded. Furthermore, by recording the program on a recording medium, and by appropriately configuring the calculation means, that is, the computer to read the configuration, it is possible to easily obtain a configuration that can favorably use the map information, and the program can be easily handled. Use can be easily expanded. The calculation means in the present invention is not limited to a single computer, but may include a configuration in which a plurality of computers are combined in a network, an element such as a CPU or a microcomputer, or a circuit board on which a plurality of electronic components are mounted. Including.

[Modification of Embodiment]
In addition, this invention is not limited to each embodiment mentioned above, The deformation | transformation shown below is included in the range which can achieve the objective of this invention.

  That is, the moving body is not limited to a vehicle, and can be applied to any moving body such as an airplane or a ship. The moving body indicates the current position of a user carried to use the terminal device 400 as a terminal device. The user may be targeted by recognizing the current position of 400. Furthermore, as described above, a configuration in which a user directly carries, or a mobile phone or a PHS (Personal Handyphone System) or the like as a terminal device 400, a mobile phone or a PHS base station as a server device 500, a mobile phone or a PHS, etc. Can be applied to a configuration for acquiring information from a base station. Note that, as described above, it is particularly effective to use a mobile object that may cause a traffic jam that becomes an obstacle due to the movement of the mobile object.

  Furthermore, the traffic situation is not limited to the traffic jam situation, and various situations relating to the state in which the moving body moves are targeted.

  The configuration for transmitting several travel routes narrowed down based on destination information and setting item information has been described. However, the configuration is such that a travel route is set based on only current position information and destination information, that is, a route search is performed. It is good. Further, the current position information recognized by the current position recognition means is acquired based on output data from various sensors and GPS data output from the GPS receiver. The method can also be applied, and as described above, the pseudo current position input by the terminal input unit 130 may be recognized as the current position. Furthermore, the configuration is not limited to a configuration in which the user selects some of the travel routes and is selected by the user, but may be configured to notify the optimal travel route.

  The travel route set based on the weight information may be notified not only in the reroute search but also in the route search for searching for the travel route for guiding and guiding the vehicle. By adopting such a configuration, a more stable traffic situation can be obtained, and guide guidance that can obtain better vehicle travel can be easily obtained.

  Further, not only one movement route to be notified based on the weight information, but a plurality of travel route candidates that have been searched for may be notified based on the weight information.

  Each function described above is constructed as a program. However, as described above, it may be configured by hardware such as a circuit board or an element such as one IC (Integrated Circuit). Can also be used. In addition, by adopting a configuration that allows reading from a program or a separate recording medium, handling is easy, and usage can be easily expanded.

  Further, in the second embodiment, the configuration in which the map information and the traffic jam prediction table 10 are stored in the server device 500 has been described. However, the configuration in which at least one of the map information and the traffic jam prediction table 10 is stored in the terminal device 400. It is good.

  Further, although the terminal device 400 is described with the transmitter / receiver 410 provided, the terminal device 400 and the transmitter / receiver 410 are separated, and the transmitter / receiver 410 is, for example, a mobile phone or a PHS, and the transmitter / receiver 410 is connected to the terminal device 400. It is also possible to adopt a configuration in which information is transmitted / received as appropriate by connecting to the network.

  In addition, the specific structure and procedure for carrying out the present invention can be appropriately changed to other structures and the like within a range in which the object of the present invention can be achieved.

[Effect of the embodiment]
As described above, in the above embodiment, the current position information related to the current position of the vehicle, the destination information related to the position of the destination where the vehicle moves, and the traffic such as the current traffic jam information and the traffic jam prediction information related to the traffic situation of the vehicle. Based on the information, a plurality of candidates for the moving route of the vehicle are searched and notified, and the moving route used for the guidance guidance moves due to congestion or congestion that affects the ease of moving in moving the vehicle. Recognizing traffic information that fluctuates easily, calculate the ease of movement between the travel route and other travel routes to avoid, that is, the required time, and calculate the weighting based on the required time of each travel route, that is, the appearance probability. Calculation is performed to generate weight information, and one of the travel routes is selected based on the weight information. For this reason, since each vehicle is distributed to each movement route based on the appearance probability by the same processing in the navigation device 100 mounted on each vehicle traveling in the same section, the required time in each movement route is averaged. Thus, it is possible to prevent only a part of the roads from being severely congested, to obtain a stable traffic situation, and to easily obtain guidance and guidance that allows the vehicle to travel well.
Even when the weight information is not generated, the processing unit 180 recognizes that a traffic jam or congestion occurs on the moving route of the vehicle by the traffic jam situation recognition unit 187 in the moving route used for the guidance and guidance. Then, a required prediction time between the movement route and another movement route to be avoided is calculated, and either one of the movement route or the movement route to be avoided is selected according to the required prediction time, and the terminal display unit 140 is displayed.
That is, since the processing unit 180 appropriately recognizes and judges the transition of the traffic jam situation and selects a travel route, it is appropriate for the user to travel on the travel route in order to obtain a good travel, or the avoidance It is not necessary to determine whether it is appropriate to travel on the moving route. Therefore, an appropriate route search is possible, and a route search and guidance guidance that allow the vehicle to travel better can be easily obtained.

Further, in the above embodiment, the server apparatus 500 sends a request signal for requesting a search for a moving route together with the current position information regarding the current position of the vehicle and the destination information regarding the position of the destination where the vehicle moves from the terminal device 400. Upon recognition, the server device 500 searches for a plurality of vehicle travel route candidates based on the traffic information such as current traffic jam information and traffic jam prediction information regarding the traffic status of the recognized vehicle, and transmits them to the terminal device 400 for guidance. When the traffic information such as traffic congestion and congestion that fluctuates in the travel route set by the terminal device 400 is recognized, the ease of travel between the travel route and other travel routes to be avoided, that is, required Calculate the time, weight based on the required time of each travel route, that is, calculate the appearance probability to generate weight information, not based on this weight information And elected Kano movement path for notification to the terminal device 400. For this reason, since each vehicle is distributed to each movement route based on the appearance probability by the same processing in the terminal device 400 mounted on each vehicle traveling in the same section, the required time in each movement route is averaged. Thus, it is possible to prevent only a part of the roads from being severely congested, to obtain a stable traffic situation, and to easily obtain guidance and guidance that allows the vehicle to travel well.
Even when the weight information is not generated, when the CPU 550 recognizes that the traffic information used in the guidance route has traffic jam or congestion on the vehicle travel route by the traffic jam information recognition unit 553, The required predicted time between the travel route and another travel route to be avoided is calculated, and either one of the travel route or the travel route to be avoided is selected according to the required predicted time, and the terminal display unit 140 is selected. Display.
That is, since the CPU 550 appropriately recognizes and judges the transition of the traffic jam condition and selects a travel route, it is appropriate for the user to travel on the travel route in order to obtain a favorable travel, or the travel to avoid There is no need to determine whether it is appropriate to travel along the route. Therefore, an appropriate route search is possible, and a route search and guidance guidance that allow the vehicle to travel better can be easily obtained.

It is a block diagram which shows schematic structure of the navigation apparatus which concerns on the 1st Embodiment of this invention. It is a conceptual diagram which shows typically the table structure of the display data which comprises the map information in the said 1st Embodiment. It is a conceptual diagram which shows typically the table structure of the matching data which comprises the map information in the said 1st Embodiment. It is a conceptual diagram which shows typically the table structure of the data in the traffic congestion prediction table in the said 1st Embodiment. It is a conceptual diagram which shows typically the table structure of the data in the calendar template in the said 1st Embodiment. It is a block diagram which shows schematic structure of the process part which comprises the navigation apparatus in the said 1st Embodiment. It is a conceptual diagram which shows the path | route at the time of producing | generating the weight information at the time of the movement path | route setting in the said 1st Embodiment. It is a flowchart which shows the change process of the calendar template in the said 1st Embodiment. It is a conceptual diagram which shows typically the table structure of the data in the calendar template updated by the calendar change means in the said 1st Embodiment. It is a flowchart which shows the search process of the movement route in the said 1st Embodiment. It is a flowchart which shows the reroute search process at the time of the reroute search in the said 1st Embodiment. It is a block diagram which shows schematic structure of the navigation system which concerns on the 2nd Embodiment of this invention. It is a block diagram which shows schematic structure of the terminal device in the said 2nd Embodiment. It is a block diagram which shows schematic structure of the process part of the terminal device in the said 2nd Embodiment. It is a block diagram which shows schematic structure of the server apparatus in the said 2nd Embodiment. It is a block diagram which shows schematic structure of CPU of the server apparatus in the said 2nd Embodiment. It is a flowchart which shows the change process of the calendar template in the said 2nd Embodiment. It is a flowchart which shows the search process of the movement route in the said 2nd Embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 ... Navigation apparatus 120 as a route search apparatus ... VICS receiving part 140 as a traffic information acquisition means ... Terminal display part 181 which is a display means which comprises an alerting means ... Current position recognition means 182 as a current position information acquisition means ... Purpose Destination recognition means 183 as location information acquisition means, guidance notification means 184 constituting notification means, display control means 187 and 553 that also function as notification means, and traffic that also functions as map information acquisition means and statistical traffic information acquisition means Traffic condition recognition means 188, 555 as information acquisition means Route processing means 200 as movement route search means that also functions as ease of movement recognition means Navigation system 300 as a guidance guidance system Network 400 ... As a route search apparatus Terminal device 500 that can function: Route search device and Be capable of functioning server device 540 ... memory means 552 ... VICS data acquiring means as traffic information acquiring means

Claims (8)

Route processing means for searching for a travel route to the destination;
Traffic information acquisition means for acquiring traffic information on current traffic from outside,
A storage means for storing traffic situation data relating to a tendency of the traffic situation for each road obtained by statistically processing the past traffic situation with a temporal element;
A traffic jam situation recognition means for generating traffic jam forecast information related to the forecast of traffic jam occurrence based on the traffic jam status data;
A processing unit that controls the route processing unit to search for an avoidance route to avoid the traffic jam when the traffic jam indicated by the traffic jam information acquired by the traffic information acquisition unit exists on the travel route;
With
The processing unit includes a required prediction time to the destination or a transit point on the moving route, the traffic information and the traffic jam when moving on the travel route obtained based on the traffic jam information and the traffic jam prediction information. One of the movement route or the avoidance route is selected according to a required prediction time to the destination or the waypoint when the avoidance route obtained based on prediction information is moved. Route search device. In addition to notifying means for notifying the travel route or the avoidance route searched by the route processing means,
The route search device according to claim 1, wherein the processing unit controls the notification unit to notify the selected moving route or avoidance route. The route processing means has a plurality of traffic from the same branch position to the same merge position on the movement route when the traffic jam indicated by the traffic information acquired by the traffic information acquisition means exists on the movement route. Search for different avoidance candidate routes,
The processing unit is based on the required prediction time when the travel route obtained based on the traffic jam information and the traffic jam prediction information is moved from the branch position to the merge position, the traffic jam information, and the traffic jam prediction information. Depending on the required predicted time when each of the plurality of different avoidance candidate routes obtained is moved from the branch position to the merge position, one of the movement route and the plurality of avoidance candidate routes is selected. The route search device according to claim 1, wherein the route search device is selected. A terminal device requesting a travel route;
The route search device according to any one of claims 1 to 3, wherein the terminal device is connected to be able to transmit and receive via a network and notifies the terminal device of the movement route;
A route search system characterized by comprising: A terminal device comprising request signal generating means for generating a request signal for requesting a movement route and output means for outputting the movement route;
This terminal device is connected so as to be able to transmit and receive via the network, a route processing means for searching a travel route to the destination, a traffic information obtaining means for obtaining traffic information on the current traffic jam from the outside, and a past traffic situation. Storage means for storing traffic situation data relating to the tendency of the traffic jam situation for each road obtained by statistical processing using temporal elements, and a traffic jam situation for generating traffic jam prediction information relating to the occurrence prediction of the traffic jam based on the traffic jam situation data When the traffic indicated by the traffic information acquired by the recognition unit and the traffic information acquisition unit exists on the travel route, the route processing unit is controlled to search for an avoidance route that avoids the traffic jam. , On the destination or the travel route when the travel route obtained based on the traffic jam information and the traffic jam prediction information is moved The travel route according to the required predicted time to the transit point and the required predicted time to the destination or the transit point when the avoidance route obtained based on the traffic jam information and the traffic jam forecast information is moved. Or a server device comprising a processing unit for selecting one of the avoidance paths;
A route search system characterized by comprising: A route search method for searching for a route traveled by a mobile object using a route search device comprising a route processing means, a traffic information acquisition means, a storage means, a traffic jam situation recognition means, and a processing unit,
Search the route to the destination with the route processing means,
Get traffic information about the current traffic from the outside with traffic information acquisition means,
Stores traffic condition data related to the tendency of traffic conditions for each road obtained by statistically processing past traffic conditions with temporal factors in the storage means,
A traffic jam situation recognition unit generates traffic jam forecast information related to a traffic jam forecast based on the traffic jam status data,
When the traffic indicated by the traffic information acquired by the traffic information acquisition means exists on the travel route, the processing unit controls the route processing means to search for an avoidance route to avoid the traffic , Based on the traffic jam information and the traffic jam prediction information obtained based on the traffic route, the required forecast time to the destination or the transit point on the travel route, the traffic jam information and the traffic jam forecast information A route search method, wherein one of the travel route or the avoidance route is selected according to a required predicted time to the destination or the waypoint when the avoidance route is obtained.   A route search program for causing a calculation means to execute the route search method according to claim 6. 8. A recording medium storing a route search program, wherein the route search program according to claim 7 is recorded so as to be readable by an arithmetic means.

Images