JP2011107068A - Navigation system, congestion information distribution system, and navigation method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system capable of properly guiding to a place and facility in which a user is more interested, by considering attributes of the user and congestion. <P>SOLUTION: The navigation system receives congestion information 45, 46, and 47 by the vehicles heading for a shrine 44 that is a famous sightseeing spot, and compares the attribute of an own vehicle 41 with the attribute of the congestion, for determining a route to be searched for based on the comparison result. For example, if the attribute of the own vehicle 41 is identical with that of the congestion 46 and 47, such a route as goes through the congestion 46 and 47 is searched. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

The present invention relates to a navigation device that searches for an optimal recommended route using traffic jam information.

2. Description of the Related Art Conventionally, a navigation device that guides a user to famous scenic spots and tourist facilities around a destination by searching for a recommended route that passes through a congested road based on traffic jam information is known (for example, Patent Document 1).

JP 2009-53092 A

In the above prior art, it is assumed that the cause of the traffic jam is caused by the tourist facility, etc., so that all users are guided to the traffic jam. However, the cause of the traffic jam is not necessarily caused by the tourist facility. For example, traffic jams that are unrelated to tourism may occur, such as traffic jams caused by local customers, such as roads crowded with local supermarkets. If a user for sightseeing purposes is guided to a traffic jam by such a local customer, the user will go through a traffic jam in vain. Conversely, even if a local user is guided to a traffic jam by a tourist, the user will pass through the traffic jam in the same manner.

The present invention has been made in order to solve such a conventional problem, and its purpose is to consider each attribute of a user and a traffic jam and to be suitable for a place, facility, etc. that are more interested for the user. The present invention provides a navigation device, a traffic jam information distribution device, and a navigation method that can provide guidance.

(1) The navigation device of the invention of claim 1 is a vehicle information acquisition means for acquiring an attribute of the own vehicle based on the current location of the own vehicle and an area where the own vehicle is from, and from the current location of the own vehicle to the destination. Search means for searching for a route, traffic jam information and traffic jam information acquisition means for acquiring traffic jam attributes based on the region of origin of the vehicles constituting the traffic jam, and attribute comparison means for comparing the attributes of the host vehicle and the traffic jam attributes The search means determines a route to be searched based on a comparison result of the attribute comparison means.
(2) The traffic jam information distribution device according to the invention of claim 8 is a traffic jam information acquisition unit for acquiring traffic jam information, a traffic jam location of the traffic jam information acquired by the traffic jam information acquisition unit, and a registered local of the vehicle constituting the traffic jam A traffic jam attribute acquiring unit that acquires a traffic jam attribute based on a vehicle's home region based on the information, and a traffic jam information transmitting unit that transmits the traffic jam information and the traffic jam attribute to a navigation device. It is characterized by that.
(3) The navigation method of the invention of claim 15 includes a step of acquiring an attribute based on the current location of the own vehicle and an area from which the own vehicle is located, a step of searching for a route from the current location of the own vehicle to the destination, Acquiring traffic information, acquiring the attribute based on the location of the traffic in the acquired traffic information and the registered local information of the vehicle that configures the traffic, and the attribute based on the region of origin of the vehicle that configures the traffic; A step of comparing the attribute of the own vehicle and the attribute of the traffic jam and a step of determining a route to be searched based on the comparison result are provided.

According to the navigation device of the present invention, it is possible to appropriately provide guidance to places, facilities, and the like that are more interesting to the user in consideration of the attributes of the user and the traffic jam.

It is a block diagram which shows the structure of a navigation apparatus. It is a flowchart for demonstrating the process in a traffic information distribution apparatus (center). It is a flowchart for demonstrating the process in a navigation apparatus. It is a figure which shows the correlation with a traffic jam, the attribute of the own vehicle, and a search route. It is a figure for demonstrating the route search in this embodiment. It is a figure for demonstrating the route search in this embodiment. It is a figure for demonstrating the route search in this embodiment.

FIG. 1 shows a navigation device 1 and a traffic jam information distribution device (center) 2 according to an embodiment of the present invention. The navigation device 1 can search for an optimum recommended route using the traffic jam information. The navigation device 1 receives a control circuit 11, a ROM 12, a RAM 13, a current location detection device 14, an image memory 15, a display monitor 16, a speaker 17, an input device 18, VICS (registered trademark) (road traffic information system) information and the like. An information acquisition unit 19, a data storage unit 110, and a disk drive 111 are included. The disk drive 111 is loaded with a DVD-ROM 112 in which map data is stored.

The control circuit 11 includes a microprocessor and its peripheral circuits, and performs various controls by executing a control program stored in the ROM 12 using the RAM 13 as a work area. When the control circuit 11 performs a predetermined route search process based on the map data stored in the DVD-ROM 112, the processing result is displayed on the display monitor 16 as a recommended route.

The current location detection device 14 is a device that detects the current location of the vehicle (user). The current location detection device 14 includes a vibration gyro 14a, a vehicle speed sensor 14b, a GPS (Global
(Positioning System) sensor 14c and the like. The vibration gyro 14a detects the traveling direction of the vehicle, the vehicle speed sensor 14b detects the vehicle speed, and the GPS sensor 14c detects a GPS signal from a GPS satellite. The navigation device 1 determines a map display range, a route search start point, and the like based on the current location of the vehicle detected by the current location detection device 14, and displays the current location on the map.

The image memory 15 stores image data to be displayed on the display monitor 16. This image data includes road map drawing data and various graphic data, which are appropriately generated based on the map data stored in the DVD-ROM 112. The navigation device 1 can perform map display and the like by using the image data generated in this way.

The disk drive 111 reads map data from the DVD-ROM 112. The map data includes map display data, route search data, and the like. The map display data and the route search data include road link information and node information stored in the map data. The link information includes information on the travel time of each link (hereinafter referred to as “link travel time”). The map display data has map data of a plurality of scales from wide areas to details, and the scale of the display map can be changed according to a user request. The map data may be read from a recording medium other than the DVD-ROM 111, such as a CD-ROM or a hard disk.

The DVD-ROM 112 stores traffic statistics information in addition to map data. The traffic statistics information is obtained by collecting past traffic information and statistically processing the information. The traffic statistics information includes the day type, the link ID, and the statistical value of the average vehicle speed in each time zone. Here, the statistical value of the average vehicle speed in each time zone means that the information on the average vehicle speed collected in the past by the VICS information center is classified by day type, link ID, and time zone, and statistical processing ( For example, it is a value calculated by averaging).

The display monitor 16 provides the user with various information such as a road map near the vehicle position as a screen display based on various information such as map data. The speaker 17 outputs sound for instructing the user to perform various input operations and for guiding the route. The input device 18 has an input switch for a user to set various commands, and is realized by an operation panel, a remote controller, or the like. The user sets the destination by operating the input device 18 in accordance with an instruction on the display screen of the display monitor 16 or a voice instruction from the speaker 17.

The data storage unit 110 stores various setting information. In the navigation device according to the embodiment of the present invention, information indicating the locality is registered as the home region of the user (own vehicle) and stored as registered local information. Specifically, when the position of the user's home on the map is registered by the user's operation, the coordinates (X, Y) of the home registration point are stored as registered local information. In addition, referring to the map data, the name of the administrative division (city) is stored as the home affiliation area. Moreover, you may make it memorize | store the registration area of the license plate of a vehicle as registration local information via a user's registration operation or the card | curd etc. which memorize | stored the vehicle information electronically. In this case, the coordinates of the point representing the area (for example, Nagoya City Hall for the “Nagoya” number) and the name of the administrative division (city) are stored as the area to which the area belongs. When route guidance is being performed by route search processing, the route search start point of this route may be stored as registered local information. In this case, the name of the administrative division (city) is stored as the coordinates of the route search start point and the area to which the start point belongs.

When the destination is set by the user, the navigation device 1 performs a route calculation from the current location detected by the current location detection device 14 to the destination based on a predetermined algorithm. For example, the route calculation is performed by an algorithm that calculates a route that minimizes the travel time from the departure point to the destination (the total of the link travel times). Such route calculation is hereinafter referred to as route search. The route thus obtained (hereinafter referred to as a recommended route) is displayed on the screen in a manner different from other roads by changing the display form, for example, the display color. Thereby, the user can recognize the recommended route on the map on the screen. The navigation device 1 instructs the user in the direction of travel using a screen or voice so that the vehicle can travel according to the recommended route, thereby guiding the route of the vehicle.

The traffic jam information acquisition unit 19 receives VICS information such as traffic jam information provided from a VICS information center (not shown), and outputs it to the control circuit 11. This VICS information is transmitted mainly by radio beacons installed on highways, optical beacons installed mainly on general roads, or FM multiplex broadcasting. Radio wave beacons and optical beacons transmit VICS information to vehicles passing near the installation site, and FM multiplex broadcasting covers a wider communication area. The navigation device 1 receives the VICS information transmitted by them by the traffic jam information acquisition unit 19. The VICS information received by the traffic jam information acquisition unit 19 is reflected in the route search. For example, the link travel time of a section where traffic is jammed is weighted according to the degree of traffic jam. Therefore, the route search is performed with the weighted link travel time. Further, as will be described later, the traffic jam information acquisition unit 19 generates a traffic jam on a specific road (link) transmitted from the traffic jam information transmission unit 22 of the traffic jam information distribution device (center) 2 in addition to the VICS information. Receive information and attributes of its traffic jam. Note that traffic jam information occurring on a specific road (link) can be acquired from the VICS information, so that only the traffic jam attribute can be acquired from the traffic jam information distribution device (center) 2.

The traffic jam information distribution device (center) 2 includes a control circuit 21, a traffic jam information transmission unit 22, and a traffic jam information acquisition unit 23. The traffic jam information acquisition unit 23 acquires traffic jam information from various information sources, and acquires probe information uploaded from vehicles 31, 32, and 33 that are traveling on roads in various places. First, when traffic information on a specific road (link) is acquired, each vehicle constituting the traffic on the specified road is then probed as the current location of the vehicle (location of the traffic), the region where each vehicle came from, Here, the registered local information indicating the local area is acquired. The registered local information is set as described above for each vehicle. Based on the probe information, the control circuit 21 calculates this traffic jam attribute, that is, an attribute based on the region of origin of the vehicle constituting the traffic jam, and a traffic jam information acquisition unit in the navigation device 1 from the traffic jam information transmission unit 22. A command to be sent to 19 is issued. A specific calculation method for the traffic jam attribute will be described in detail below with reference to flowcharts.

FIG. 2 is a flowchart showing processing for setting a traffic jam attribute in the traffic jam information distribution apparatus 2 (center) according to the embodiment of the present invention. This process is a program in the traffic information distribution apparatus 2 installed in the center that distributes traffic information, and is executed by the control circuit 21.

In step S201, the traffic jam information acquisition unit 23 acquires traffic jam information on a specific road (link) from various information sources. Next, in step S202, the control circuit 21 obtains in step S201 based on the current location information of each vehicle in the probe information that is uploaded to and acquired from the traffic jam information acquisition unit 23 from each vehicle traveling on a road in various places. Search for vehicles that make up the traffic in the traffic information.

In step S204, the traffic jam information acquisition unit 23 acquires a home registration point as registered local information from the vehicles constituting the traffic jam. The registered local information only needs to be information that can identify the locality of the vehicle. In addition to the home registration point, the registered local information of the vehicle license plate and the route search start point are used as described above. Also good.

In step S205, the control circuit 21 compares the position of the traffic jam, that is, the current location of the vehicle constituting the traffic jam with the home point of the vehicle constituting the traffic jam, and these are less than a certain distance (for example, less than 50 km). ) Or not. In the case of YES, the control circuit 21 determines that this vehicle constituting the traffic jam is a vehicle that has traveled from a relatively short distance area, that is, a vehicle from the local area. The local parameter as a first index (parameter) indicating that the traffic is caused by a vehicle originating from the local area is increased by 1 point, and is stored in the data storage unit 24 in association with the traffic location coordinates (S206). Further, in the case of NO, the control circuit 21 determines that this vehicle constituting the traffic jam is a vehicle that has traveled from a relatively long distance area, and the vehicle originating from the region other than the local region with respect to the traffic jam For example, the tourism parameter as a second index (parameter) indicating that the traffic is due to a vehicle for tourism purposes is increased by one point and stored in the data storage unit 24 in association with the coordinates of the location where the traffic jam occurs (S207).

In step S208, the next vehicle constituting the traffic jam is searched by the control circuit 21 in the same manner as in S204. Then, the processing of S204 to S207 described above is performed on this vehicle, the local parameter or the tourism parameter is further increased by 1 point, and the parameter value stored in the data storage unit 24 is updated. These processes are repeated until all the vehicles constituting the traffic are searched (S203, S209).

In step S210, the control circuit 21 compares the accumulated value of the local parameter and the tourism parameter stored in the data storage unit 24 in association with the traffic jam. As a result, if the cumulative value of the local parameter is larger than the tourism parameter, the process proceeds to S211 and the attribute of the traffic jam is set to the traffic jam caused by the vehicle from the local area, that is, the local area. If the cumulative value of the tourism parameter is greater than the local parameter, the process proceeds to S212, and the attribute of the traffic jam is set to tourism, that is, the traffic jam caused by a vehicle from a region other than the local city. In step S213, the traffic jam information acquired by the traffic jam information acquiring unit 23 and the set traffic jam attribute are transmitted to the navigation device, and the process is terminated.

In the above embodiment, the current location of each vehicle constituting the traffic jam is used as the traffic jam position in step S205. However, as another embodiment, it is associated with the specific road (link) acquired in step S201. The representative position of the traffic jam information (for example, the top coordinates of the traffic jam link) and the affiliation area to which the traffic jam information belongs (for example, the administrative division (city / town) where the traffic jam link exists) are used as the traffic jam location. It is also possible to configure.

Further, in the above embodiment, a vehicle for sightseeing purposes is given as an example of a vehicle originating from a region other than the local area. However, the present invention only needs to distinguish whether the vehicle is a local origin vehicle as an attribute of the vehicle. It is possible to apply without being limited to this vehicle.

FIG. 3 is a flowchart showing a process for searching for a recommended route based on traffic jam information in the navigation device 1 according to the embodiment of the present invention. This process is a program in the navigation device 1 mounted on the vehicle as an on-vehicle device, for example, and is executed by the control circuit 11.

In step S301, the congestion information acquisition unit 19 acquires the congestion information on a specific road (link) from the VICS information center or the congestion information distribution device (center) 2 (not shown). In the present embodiment, traffic jam information on each road (link) around the current location of the vehicle (for example, within a radius of 20 km) is acquired. In step S302, the traffic jam information acquisition unit 19 acquires the traffic jam attribute for each traffic jam information set in the traffic jam information distribution apparatus 2 as described above.

Next, in step S303, an attribute of the own vehicle, that is, an attribute based on the region of origin of the own vehicle is acquired. The attribute of the own vehicle is a vehicle that the vehicle has traveled from a relatively short distance, that is, a vehicle that is from a local area, or a vehicle that has traveled from a relatively long distance, that is, a local vehicle. This is information for determining whether the vehicle is from a region other than the region, for example, a vehicle for sightseeing purposes. As this determination method, the same method as in step S204 and step S205 described above is applied. Specifically, the control circuit 11 compares the home registration point of the vehicle as the registered local information stored in the data storage unit 110 with the current location of the vehicle. Then, it is determined whether or not they are within a certain distance (for example, less than 50 km). If YES, the attribute of the own vehicle is acquired as an attribute indicating that the vehicle is a local vehicle, that is, a vehicle of a local origin. Acquire the attributes of the vehicle as a vehicle from tourism, that is, from a region other than the local area. In this case, as another embodiment, it is also possible to obtain whether or not the attribute of the own vehicle is local, that is, whether or not the vehicle is from a local area as the attribute of the own vehicle. is there.

Next, in step S304, it is determined whether or not the attribute of the own vehicle acquired in step S303 is the same as the attribute of the traffic jam acquired in step S302. If it is the same (YES), the process proceeds to step S305 to search for a route passing through the traffic jam. If they are not the same in step S304 (NO), the process proceeds to step S306 to search for a route that avoids the traffic jam. In any case, when a route is set in advance, the route is searched again at the timing when the determination in step S304 is performed.

FIG. 4 is a diagram illustrating a correlation among a traffic jam, an attribute of the own vehicle, and a searched route according to the embodiment of the present invention. In step S304 of FIG. 3, when comparing the attribute of the own vehicle and the attribute of the traffic jam, the searched route differs depending on the combination of the attributes. For example, when the attribute of the traffic jam is tourism, the cause of the traffic jam is considered to be a tourist facility or the like. Therefore, when the vehicle attribute is tourism, a route that passes through the traffic jam is searched. This makes it possible to reliably guide a user traveling in an unfamiliar area for sightseeing purposes to a tourist facility that is crowded in that area in real time. In addition, if the traffic attribute is tourism and the vehicle attribute is local, the route is searched for avoiding traffic for tourism purposes, so that local users can be sure to avoid unnecessary traffic. It becomes possible. Also, if the attribute of the traffic jam is local, the cause of the traffic jam is thought to be caused by local customers, such as roads crowded with local supermarket sales, etc. Search for a route that passes through. This makes it possible to reliably guide local users to facilities that are beneficial to local people. In addition, if the traffic attribute is local and the vehicle attribute is tourism, a route for avoiding traffic jams by local people will be searched to ensure that tourists can avoid unnecessary traffic. Is possible. In this way, it is possible to perform an appropriate route search and guidance that matches the purpose of travel of the host vehicle (user).

Next, with reference to FIGS. 5-7, the route search of the navigation apparatus 1 in embodiment of this invention is demonstrated. Here, a case will be described as an example where both the own vehicle and the congestion attribute are tourism.

First, in FIG. 5, the traffic information 45, 46, and 47 on the roads around the own vehicle is received while the own vehicle 41 whose attribute is tourism is traveling on the route 42 to the destination 43. These traffic jams are caused by vehicles heading to the famous tourist spot XX Shrine 44. At this point, the user of the own vehicle 41 does not know that the XX shrine 44 is a famous tourist spot. It is running. Here, in the area around the △ Shinto shrine 44 (the dashed circle in FIG. 5), each vehicle heading for the △ Shinto shrine 44 constitutes a traffic jam. The attributes of the vehicles 46a, 46b, and 46c constituting the traffic jam information 46 are tourism, tourism, and locality, respectively. Further, the attributes of the vehicles 47a and 47b constituting the traffic jam information 47 are tourism and sightseeing, respectively. Therefore, there are more tourism attribute vehicles than local attribute vehicles, and the attribute of these traffic jams 46 and 47 is tourism.

Next, in FIG. 6, since the attribute of the own vehicle 41 is tourism, the user is notified by display or voice that a traffic jam having the same tourism attribute has occurred around the own vehicle. At this time, facility information or the like at the destination of the traffic jam may be acquired from the map data, and the facility name or the like may be notified together. For example, as shown in the notification box 48, a notification such as “There are more tourist cars near the shrine. Do you want to stop by?” And prompts the user to select whether or not to stop. When the user selects “go” by using the input device 18 or the like, as shown in FIG. 7, a new route 49 passing through the traffic jam is searched again. As a result, the user of the vehicle is traveling in an unfamiliar area for sightseeing purposes and can travel through the tourist spots in the area without knowing the tourist spots in the area in advance. Alternatively, it is possible to stop at the tourist spot or the like as necessary in consideration of the time margin.

In the above embodiment, a route that bypasses or avoids the road (link) where the traffic jam occurs without considering the traffic jam direction is searched. However, a route that considers the traffic jam direction is searched. It is good also as composition to do. For example, for a road section in which only one lane is congested and the opposite lane is not congested, searching for a route in the same lane direction as the traffic jam will cause the user to be involved in the traffic jam. It may be configured to preferentially search for a route in the lane direction opposite to the traffic jam by the setting of the user or the center side. In this case, the user can confirm what kind of tourist spot is present while traveling in the opposite lane without being involved in a traffic jam.

The above description is merely an example, and the present invention is not limited to the above embodiment.

1 Navigation device
DESCRIPTION OF SYMBOLS 11 Control circuit 14 Present location detection apparatus 16 Display monitor 19 Congestion information acquisition part 2 Congestion information distribution apparatus (center)
21 control circuit 22 traffic jam information transmission unit 23 traffic jam information acquisition unit

Claims (21)

Own vehicle information acquisition means for acquiring an attribute of the own vehicle based on the current location of the own vehicle and an area where the own vehicle is from;
Search means for searching for a route from the current location of the vehicle to the destination;
A traffic jam information acquiring means for acquiring traffic jam information and an attribute of the traffic jam based on a region where the vehicle constituting the traffic jam is from;
An attribute comparison means for comparing the attribute of the own vehicle and the attribute of the traffic jam,
The navigation device according to claim 1, wherein the search means determines a route to be searched based on a comparison result of the attribute comparison means. 2. The navigation device according to claim 1, wherein the search unit searches for a route that passes through a congested road that the attribute comparison unit determines that the attribute of the own vehicle and the attribute of the traffic jam are the same, and the attribute comparison unit includes: A navigation device that searches for a route that avoids a traffic jam road that is determined to have different attributes of the vehicle and the traffic jam. 3. The navigation device according to claim 2, wherein the traffic jam attribute is an attribute indicating whether the traffic jam is caused by a vehicle originating from a local region or a vehicle originating from a region other than the local region. A navigation device. 4. The navigation device according to claim 3, wherein the traffic jam attribute is set based on a traffic jam position of the traffic jam information acquired by the traffic jam information acquisition means and registered local information of a vehicle constituting the traffic jam. A featured navigation device. 5. The navigation device according to claim 3 or 4, wherein the attribute of the own vehicle is an attribute indicating whether the own vehicle is a vehicle from a local area or a vehicle from an area other than the local area. A navigation device. 6. The navigation device according to claim 5, wherein the attribute of the host vehicle is set based on the current location of the host vehicle acquired by the host vehicle information acquiring unit and registered local information of the host vehicle. Navigation device. 7. The navigation device according to claim 4, wherein the registered local information includes at least one of a home registration point, a license plate registration area, and a route search start point. Traffic information acquisition means for acquiring traffic information,
A traffic jam attribute acquisition unit for acquiring a traffic jam attribute based on a region of origin of a vehicle constituting the traffic jam based on a traffic jam position of the traffic jam information acquired by the traffic jam information acquisition unit and registered local information of the vehicle constituting the traffic jam When,
A traffic jam information distribution device comprising traffic jam information transmitting means for transmitting the traffic jam information and traffic jam attributes to a navigation device. 9. The traffic jam information distribution apparatus according to claim 8, wherein the traffic jam attribute is an attribute indicating whether the traffic jam is caused by a vehicle originating from a local region or a vehicle originating from a region other than the local region. Congestion information distribution device characterized by 10. The traffic jam information distribution device according to claim 9, wherein the traffic jam information acquisition unit is from a local area based on the location of the traffic jam and the registered local information of each vehicle for each vehicle constituting the traffic jam. Or a second parameter indicating that the vehicle is from a region other than the local region, and the traffic jam attribute caused by vehicles from the local region is attributed to a traffic jam attribute in which the first parameter is greater than the second parameter. A traffic jam information distribution apparatus that acquires a traffic jam attribute having a second parameter larger than the first parameter as an attribute indicating that it is from a region other than the local area. 11. The traffic jam information distribution device according to claim 10, wherein the traffic jam information acquisition unit is configured to send a traffic jam position and a vehicle whose registered local information is less than a predetermined distance to each vehicle constituting the traffic jam. The traffic jam information distribution apparatus is characterized in that the first parameter is given and the second parameter is given to a vehicle whose location of the traffic jam and registered local information of each vehicle is a predetermined distance or more. 11. The traffic jam information distribution device according to claim 10, wherein the traffic jam information acquisition unit is configured to, for each vehicle constituting the traffic jam, based on an area to which the traffic jam belongs and an area to which the registered local information of each vehicle belongs. The traffic jam information distribution apparatus, wherein the first parameter or the second parameter is added. 13. The traffic jam information distribution device according to claim 12, wherein the traffic jam information acquisition means has the same belonging area of the traffic jam location and the registered local information of each vehicle for each vehicle constituting the traffic jam. The first parameter is assigned to a vehicle that is an administrative division, and the second parameter is assigned to a vehicle that is an administrative division where the area to which the traffic jam belongs and the area to which the registered local information of each vehicle belongs are different. A traffic information distribution device characterized by providing The traffic jam information distribution device according to any one of claims 8 to 13, wherein the registered local information includes at least one of a home registration point, a license plate registration area, and a route search start point. A featured traffic information distribution device. Obtaining an attribute based on the current location of the vehicle and the region where the vehicle is from;
Searching for a route from the current location of the vehicle to the destination;
Obtaining traffic information,
Acquiring an attribute based on the location of the vehicle constituting the traffic jam based on the location of the traffic jam in the acquired traffic jam information and the registered local information of the vehicle constituting the traffic jam;
Comparing the attributes of the vehicle and the traffic jam;
And a step of determining a route to be searched based on the comparison result. 16. The navigation method according to claim 15, wherein a route through a congested road in which the attribute of the own vehicle and the attribute of the traffic jam are determined to be the same by the comparison, and the attribute of the own vehicle and the traffic jam are determined by the comparison. A navigation method characterized by searching for a route that avoids a congested road determined to have different attributes. The navigation method according to claim 16, wherein the traffic jam attribute is an attribute indicating whether the traffic jam is caused by a vehicle originating from a local area or a vehicle originating from a region other than the local area. A featured navigation method. 18. The navigation method according to claim 17, wherein for each vehicle constituting a traffic jam, a first parameter indicating that the vehicle is from a local area based on the location of the traffic jam and the registered local information of each vehicle, A second parameter indicating that the vehicle is from a region other than the first parameter, and acquiring a traffic jam attribute having the first parameter greater than the second parameter as an attribute indicating that the vehicle is from a local region, A navigation method, wherein a traffic jam attribute having a second parameter greater than that of the first parameter is acquired as an attribute indicating that the vehicle is from an area other than the local area. 19. The navigation method according to claim 17 or 18, wherein the attribute of the own vehicle is an attribute indicating whether the own vehicle is a vehicle from a local area or a vehicle from an area other than the local area. Navigation method. The navigation device according to claim 19, wherein the attribute of the own vehicle is set based on a current location of the own vehicle acquired by the own vehicle information acquisition means and registered local information of the own vehicle. Navigation method. The navigation method according to any one of claims 15 to 20, wherein the registered local information includes at least one of a home registration point, a license plate registration area, and a route search start point. How to navigate.