JP2011252767A - Information processing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an information processing system for easily setting a recommended route.SOLUTION: An information processing system for processing cost information to be used for searching a route for a mobile (such as a vehicle) to move includes: traffic volume information acquisition means for acquiring traffic volume information of the mobile on the route; and speed information acquisition means for acquiring speed information of the mobile on the route. When a traffic volume on the arbitrary route between spots is larger than the traffic volume of another route and also the speed of the mobile on the arbitrary route is equal to or more than a first threshold, a cost with respect to the arbitrary route is reduced when the cost set with respect to the arbitrary route is higher than a cost set with respect to another route.

Description

  The present invention relates to an information processing system that processes cost information used for searching for a route for a moving object to move.

  In route search in the vehicle navigation system, cost calculation is performed using cost information added to the link of each route for each route from the current position to the destination, and a route with a small total cost is selected. The cost information is usually set uniformly on the basis of the link distance, travel time, and the like. However, such normal cost information includes information such as scenery and fuel consumption that cannot be expressed, and route search by normal cost calculation may not be able to search a route that many vehicles prefer. Patent Document 1 describes that recommended route information is stored in addition to cost information, and the route to the destination is set so that the use value of the recommended route and the total cost are compatible.

JP 2003-287430 A JP 2001-174280 A

  In order to store the recommended route information in advance as described above, it is necessary to conduct a field survey on the recommended degree of each route (link), which requires a lot of survey costs and survey time. For this reason, it is very difficult to make a field survey of recommended information that cannot be expressed in normal cost information, and it is not easy to set such a recommended route in route search.

  Therefore, an object of the present invention is to provide an information processing system that makes it possible to easily set a recommended route.

  The information processing system according to the present invention is an information processing system for processing cost information used for searching for a route for moving a moving body, and is a traffic information acquiring means for acquiring traffic information of the moving body on the route. The cost information is processed when the traffic volume in any route between points is larger than the traffic volume of other routes and there is no traffic jam information.

  In this information processing system, the traffic information on each route along which the mobile body moves is acquired by the traffic information acquisition means. A route with a large amount of traffic is a route (a route having some merit) that is favored by many moving bodies (users), and can be provided as a recommended route for other moving bodies. However, when the route is congested, it cannot be provided as a recommended route for other mobile units (users). Therefore, in the information processing system, the cost information for route search is processed when the traffic volume in an arbitrary route between certain points is larger than the traffic volume of other routes and there is no traffic jam information for the route. By processing the cost information, the arbitrary route is set as a recommended route in the route comparison cost comparison. In this way, in the information processing system, recommended information that cannot be represented by information such as normal distance and time is added to cost information by processing cost information when there is a lot of traffic on the route and there is no traffic jam information. The recommended route can be easily set using the processed cost information. In the case of this configuration, cost information can be set without conducting a field survey of recommended information, so that a large amount of survey costs and time for a field survey are not required.

  The information processing system of the present invention includes speed information acquisition means for acquiring speed information of a moving body in a route, and the traffic volume in any route between points is larger than the traffic volume in other routes and in any route. It is good also as a structure which processes cost information, when the speed of a moving body is more than a 1st threshold value. In this information processing system, speed information on each route along which the moving body moves is acquired by the speed information acquisition means. Even if the route has a lot of traffic, if the amount of traffic is too high and the speed of the moving body is too slow, the route will become congested and cannot be provided as a recommended route. Therefore, in the information processing system, the amount of traffic on an arbitrary route between certain points is greater than the amount of traffic on other routes, and the speed of the moving object on the arbitrary route is the first threshold value (a degree that can be provided as a recommended route). If it is equal to or greater than the speed threshold value for determining that a moving object is flowing in the middle, the cost information for route search is processed.

  In the information processing system of the present invention, when the traffic volume in any route between points is larger than the traffic volume in other routes and the speed of the moving body in any route is equal to or higher than the first threshold, If the set cost is higher than the cost set for other routes, the cost for any route is lowered. As a result, in this information processing system, the cost for an arbitrary route having a higher traffic volume than the other routes and the speed of the moving body being lower than the first threshold is lower, so that the traffic volume is higher in the route search cost comparison. In addition, any route whose moving body speed is equal to or higher than the first threshold value can be selected as a recommended route.

  In the information processing system of the present invention, if the route with a large amount of traffic between points and the route with a small total cost do not match and the speed of the moving body on the route with a large amount of traffic is equal to or higher than the first threshold, the amount of traffic is Reduce costs for many routes. A route with a small total cost is a route with a small total cost based on normal cost information such as distance and time. As a result, in this information processing system, the cost for a route with a large amount of traffic between certain points and the speed of the moving body equal to or higher than the first threshold value may be made lower than the cost for a route with a small total cost between the same points. It is possible to select a route having a high traffic volume and a moving body speed of the first threshold value or more as a recommended route by comparing the costs of route search.

  In the information processing system of the present invention, when the speed of the moving body on an arbitrary route is less than the second threshold, the cost information for the arbitrary route is not updated. The second threshold is a speed threshold for determining traffic jam, and is a speed equal to or lower than the first threshold. Thereby, in this information processing system, the cost information is not updated for a route that is congested, so that it is possible to avoid setting a congested route as a recommended route.

  The information processing system according to the present invention may include a route search unit that performs route search using the processed cost information. Accordingly, in this information processing system, a route search using the processed cost information is performed, so that a route with a large amount of traffic and no traffic jam information can be searched as a recommended route.

  The information processing system of the present invention includes route information providing means for providing route information to the user, and the route information providing means has more traffic than other routes as traffic information between the same points as traffic information. It is also possible to provide at least route information of a route having no route and route information of a route having a low total cost. As a result, in this information processing system, information on a route with a large amount of traffic and no traffic jam information (recommended route used by many mobile bodies (users)) and a route with a small total cost (ordinary costs such as distance and time) Since the recommended route information is presented, the user can select a route according to his / her preference.

  According to the present invention, by processing the cost information when there is a lot of traffic on the route and there is no traffic jam information, it is possible to add recommended information that cannot be represented by information such as normal distance and time to the cost information. The recommended route can be easily set using the processed cost information.

It is a block diagram which shows the structure of the navigation system which concerns on this Embodiment. It is a flowchart which shows the flow of the cost validity determination process in the center of FIG.

  Hereinafter, an embodiment of an information processing system according to the present invention will be described with reference to the drawings. In addition, the same code | symbol is attached | subjected about the element which is the same or it corresponds in each figure, and the overlapping description is abbreviate | omitted.

  In the present embodiment, the information processing system according to the present invention is applied to a navigation system including a vehicle and a center. In the navigation system according to the present embodiment, the vehicle and the center can communicate with each other wirelessly. When the destination is transmitted from the vehicle to the center, the route is searched at the center and the route information is transmitted to the vehicle. In the navigation system according to the present embodiment, each vehicle functions as a probe car, and the center collects probe information from each vehicle and provides traffic information to each vehicle. The wireless communication is, for example, wireless communication using a mobile phone communication line network.

  A navigation system 1 according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram showing a configuration of a navigation system according to the present embodiment.

  The navigation system 1 is composed of a center 3 and each vehicle 2 capable of wireless communication with the center 3. In the navigation system 1, when a destination is set for each vehicle 2 by an occupant (driver or the like), the destination is transmitted from the vehicle 2 to the center 3, and a route search is performed at the center 3. Further, in the navigation system 1, route information is transmitted from the center 3 to the vehicle 2, and the vehicle 2 provides route information to the occupant (user). In particular, the navigation system 1 determines the validity of the current cost registered in the map database using the traffic information based on the probe information every time the route is searched, and determines that the current cost is not appropriate. Update the cost (has a learning function for the cost).

  The vehicle 2 has a wireless communication function with the center 3. The vehicle 2 functions as a probe car, and transmits probe information (for example, current position and vehicle speed) to the center 3 at regular intervals. In the vehicle 2, when the occupant sets a destination (including a waypoint), the destination is transmitted to the center 3, and when the route information from the center 3 to the destination is received, the route information is displayed to the occupant. To do. For this purpose, the vehicle 2 includes a communication device 20, a vehicle state sensor 21, a destination setting unit 22, and a route display unit 23. In the present embodiment, the route display unit 23 corresponds to route information providing means described in the claims.

  The vehicle 2 may have not only a route information display function, but also a function for selecting a route desired by the occupant from the displayed information of a plurality of routes and a route guidance function for the route.

  The communication device 20 is a communication device for performing wireless communication with the center 3 and is, for example, a DCM (Date Communication Module). Information transmitted by the communication device 20 includes, for example, identification information of the vehicle 2, information (probe information) detected by the vehicle state sensor 21, and information on the destination and waypoint set by the destination setting unit 22. is there. Examples of information received by the communication device 20 include route information and traffic information. Information set by the destination setting unit 22 is transmitted when set by an occupant, and information detected by the vehicle state sensor 21 is transmitted at regular intervals.

  The vehicle state sensor 21 is various sensors for detecting the vehicle state. Examples of the vehicle state sensor 21 include a vehicle speed sensor for detecting a vehicle speed, a GPS [Global Positioning System] antenna for detecting a current position and a traveling direction, and an arithmetic unit. In addition, about the detection of a present position and advancing direction, the detection by not only GPS but the hybrid navigation which combined GPS and self-contained navigation may be sufficient.

  The destination setting unit 22 is for a vehicle occupant to set a destination, a waypoint, and the like. For example, the destination setting unit 22 uses a display having an operation function such as a touch panel or a joystick.

  The route display unit 23 is a display unit for displaying route information, and is, for example, an in-vehicle display. The information displayed on the route display unit 23 is route information transmitted from the center 3 and information on a plurality of routes to the destination. Information on multiple routes includes, for example, highway priority route information, general road priority route information, distance priority route information, time priority route information, and many other vehicles. There is information on the route. The route information includes, for example, road information passing along the route, travel distance, and travel time.

  The center 3 is a center that provides various services to the vehicle 2, for example, a center operated by an automobile company. The center 3 has a wireless communication function with each vehicle 2. The center 3 has a function of collecting probe information from each vehicle 2 and generating traffic information. Examples of services provided at the center 3 include provision of route information when a destination is received from the vehicle 2 and provision of regular traffic information to the vehicle 2. In particular, in the center 3, every time route search is performed, there is a route with a large amount of traffic and no traffic jams, unlike a route with a small total cost based on current cost information between points to be route searched. Update the cost of the route. For this purpose, the center 3 includes a communication device 30, a traffic volume database 31, a map database 32, a travel route determination unit 33, a travel route registration unit 34, a route search unit 35, a cost validity determination unit 36, and a cost update unit 37. The databases 31 and 32 and the processing units 33, 34, 35, 36, and 37 are configured in the center 3 computer. In the present embodiment, the communication device 30, the travel route determination unit 33, and the travel route registration unit 34 correspond to the traffic volume information acquisition unit and the speed information acquisition unit described in the claims, and the route search unit 35 This corresponds to route search means described in the claims.

  The communication device 30 is a communication device for performing wireless communication with each vehicle 2. Examples of information transmitted by the communication device 30 include route information and traffic information. Information received by the communicator 30 includes, for example, identification information of the vehicle 2, various information on the vehicle state of the vehicle 2 (probe information), and information on destinations and waypoints set by passengers of the vehicle 2.

  The traffic volume database 31 is a database in which various traffic information data for each link is stored. The traffic information data includes the traffic volume of the vehicle traveling on the link (the number of vehicles may be the number of vehicles, the number density and the degree of congestion, etc.), the average vehicle speed of the vehicle traveling on the link, the travel time of the link, etc. is there. Further, each data includes current instantaneous data, average data for one day, average data for each time zone, and the like. The stored traffic information data is updated by the travel route registration unit 34 as needed.

  The map database 32 is a database that stores various types of map data. The map data includes map data for route search, and includes node information and link information for route search. This link information includes at least cost information. The cost indicates that the smaller the value, the higher the merit. Therefore, in route search, the total cost of all links included in each route is compared, and a route with a small total cost is selected. The stored map data is updated regularly or every time the data is updated. In particular, the cost information of each link stored is updated by the cost update unit 37 as needed.

  The cost is usually set based on information such as link distance, travel time, road type, and road width. Besides these information, there are information such as landscape, fuel consumption, signal connection, etc. as the reason why the vehicle occupant selects the route, but it is difficult to investigate such information for all links. Therefore, a route that is favored and used by many vehicle occupants is considered a route with a merit that is selected for various reasons (recommended route), and the cost is selected so that such a route is selected by comparing the total costs of route search. Update.

  For example, it is assumed that there are different routes 1 and 2 as routes from an arbitrary point A to a point B. Route 1 is higher than Route 2 in the total cost based on the normal cost, and Route 1 is higher than Route 2 in the traffic volume. In this case, the route 2 is selected as a recommended route in the total cost comparison of the normal route search, but the route 1 is used by many vehicles and has some merit. Therefore, it is determined whether or not the average vehicle speed on route 1 is a congestion determination speed (for example, 10 km / h for a general road) or more. If the average vehicle speed on route 1 is less than the congestion determination speed, route 1 is congested, and the cost is not updated. On the other hand, when the average vehicle speed on route 1 is equal to or higher than the congestion determination speed, the cost is updated so that route 1 can be provided as a recommended route. In this cost update, at least the cost of the route 1 is lowered, for example, the cost of all the links included in the route 1 may be reduced by a predetermined amount, or it is characteristic among the links included in the route 1 The cost may be reduced by a predetermined amount only for a link (for example, a link with a high traffic volume). Further, the cost of route 2 (each link) may be increased by a predetermined amount.

  The traffic volume may be determined by a simple comparison of the traffic volume between the route 1 and the route 2 or the traffic volume between the route 1 and the route 2 even when the traffic volume of the route 1 is large. You may make it determine with the traffic volume of the route 1 being large when a difference is more than a threshold value. Further, the predetermined amount for increasing or decreasing the cost may be a fixed amount or a variable amount. The predetermined amount to be increased or decreased is an amount such that the route including the route 1 is selected as a result of the total cost comparison using the updated cost when the route search including the points A and B is performed next time. Good.

  The traveling route determination unit 33 is a processing unit that determines a traveling route (link) of the vehicle 2 that has transmitted the probe information. Specifically, in the travel route determination unit 33, when probe information is transmitted from an arbitrary vehicle 2, the map 2 in the map database 32 is referred to and the vehicle 2 currently travels based on the current position of the probe information. Determine which link is on.

  The travel route registration unit 34 is a processing unit that registers (updates) traffic information data of a corresponding link in the traffic volume database 31 based on the probe information of the vehicle 2. Specifically, in the travel route registration unit 34, when the travel route determination unit 33 determines the link on which the vehicle 2 is currently traveling, the link about the link is determined based on the probe information (current position, vehicle speed, etc.) of the vehicle 2. The traffic volume, average vehicle speed, travel time, etc. are calculated, and their traffic information is registered in the traffic volume database 31. Note that the timing at which the travel route registration unit 34 registers data in the traffic volume database 31 may be at regular intervals or every time probe information from the vehicle 2 is received.

  The route search unit 35 is a processing unit that searches for a route from the vehicle 2 to the destination. Specifically, the route search unit 35 starts a route search process when a destination (a route point may be set) and the current position are transmitted from an arbitrary vehicle 2, and the map database 32 Based on the stored link information for route search and the node information, a plurality of routes from the current position to the destination (routes that pass through the route when route points are set) are searched for. Then, the route search unit 35 calculates the total cost for each route candidate using the cost information of each link stored in the map database 32, compares the total cost of all route candidates, and the total cost is small. Select a route. Here, a route with a small (minimum) total cost may be selected for each priority item such as highway priority, general road priority, distance priority, time priority, etc. One route with a small (minimum) may be selected.

  Further, the route search unit 35 uses the traffic data of each link stored in the traffic database 31 to search for the route with the largest traffic volume between the two points extracted by the cost validity determination unit 36. To do. Here, as the traffic volume data, daily average data (which may be daytime average or average excluding midnight, etc.) is used in order to make a general determination in the appropriateness determination of the cost.

  The cost validity determination unit 36 is a processing unit that determines the validity of the cost for different routes between two points. Specifically, when the destination and the current position are transmitted from any vehicle 2, the cost validity determination unit 36 determines two points A and B for determining the validity of the cost from the current position to the destination. To extract. The two points A and B may be the current position and the destination, or may be any two points between the current position and the destination (two points excluding a portion having a common route). Here, the route search unit 35 extracts a route with a small total cost between the two extracted points A and B (all or a part of a route with a low total cost from the current position to the destination) and the traffic volume. The most routes are extracted.

  The point A and B for determining the validity of the cost is basically one section between the current position and the destination, but a plurality of sections (points A and B are extracted a plurality of times). ) In addition, as a route with a low total cost, a plurality of routes with a low total cost for each priority item such as distance priority, time priority, expressway priority, and general road priority may be targeted. Alternatively, one route with a low total cost may be targeted.

  Then, the cost validity determination unit 36 determines whether or not the route with the smallest total cost between the two points A and B matches the route with the most traffic. If they match, the route selected as the recommended route in the total cost comparison based on the current cost registered in the map database 32 is the route that many passengers prefer and use. The cost is reasonable and the cost is not updated. On the other hand, if they do not match, the traffic volume of the route with the highest traffic volume is greater than the traffic volume of the route with the smaller total cost, and the route selected as the recommended route in the total cost comparison based on the current cost is the occupant of many vehicles The route is not preferred. Here, the difference in traffic volume between the route with the smallest total cost and the route with the highest traffic volume may be obtained, and the cost may not be updated when the difference in traffic volume is less than the threshold.

  If the route with the smallest total cost and the route with the highest traffic volume do not match, the cost validity determination unit 36 uses the average vehicle speed data of the link stored in the traffic volume database 31 to calculate the average of the route with the highest traffic volume. It is determined whether the vehicle speed is equal to or higher than the congestion determination speed. This average vehicle speed data uses current instantaneous data to determine whether the route is currently recommended, but daily average data (which may be day average or average excluding midnight, etc.) may be used. .

  When the average vehicle speed of the route with the highest traffic volume is equal to or higher than the traffic congestion determination speed, the cost validity determination unit 36 determines that the cost is updated, and uses the communication device 30 to obtain information on the most traffic volume route (road information, travel information). Distance, travel time, etc.) and information on the route with a small total cost is transmitted to the vehicle 2. On the other hand, when the average vehicle speed of the route with the highest traffic volume is less than the traffic congestion determination speed, the cost validity determination unit 36 determines that the cost is not updated, and uses the communication device 30 only for each piece of information on the route with the lower total cost. Is transmitted to the vehicle 2.

  The cost update unit 37 is a processing unit that updates the cost stored in the map database 32 based on the determination result in the cost validity determination unit 36. Specifically, in the cost update unit 37, when the cost validity determination unit 36 determines to update the cost, the costs of all links or some links included in the route with the highest traffic volume are reduced by a predetermined amount, If necessary, the costs of all or some of the links included in the route with a small total cost are increased by a predetermined amount. Then, the cost update unit 37 registers the updated cost of each link in the map database 32.

  With reference to FIG. 1, the flow of operations in the navigation system 1 will be described. In particular, the flow of cost validity determination processing in the center 3 will be described with reference to the flowchart of FIG. FIG. 2 is a flowchart showing the flow of cost validity determination processing in the center.

  In each vehicle 2, the vehicle position sensor 21 detects the current position, vehicle speed, and the like at regular intervals, and the communication device 20 transmits the information (probe information) to the center 3. In the center 3, probe information from each vehicle 2 is received by the communication device 30. Then, the center 3 determines the traveling link of the vehicle 2 based on the probe information, calculates the traffic volume, average vehicle speed, travel time, etc. of the determined link, and calculates the traffic volume, average vehicle speed, The travel time is registered in the traffic volume database 31.

  In each vehicle 2, when the occupant sets the destination by the destination setting unit 22, the destination is transmitted to the center 3 by the communication device 20. In the center 3, a destination or the like is received from each vehicle 2 by the communication device 30. Then, the center 3 searches for a route with a small total cost from the current position of the vehicle 2 to the destination by using the cost of each link in the map database 32 by route search processing.

  Further, the center 3 extracts two points A and B for which the validity between the current position and the destination is to be judged (S1). Then, the center 3 extracts the route with the highest traffic volume between the points AB using the traffic volume data of each link in the traffic volume database 31 and extracts the route with the lower total cost between the points AB (S2). Further, the center 3 determines whether or not the route with the highest traffic volume matches the route with the lower total cost (S3). If it is determined in S3 that the route with the highest traffic volume and the route with the lower total cost coincide with each other, the center 3 determines that the cost is not updated, and the communication device 30 transmits the information on the route with the lower total cost to the corresponding vehicle 2. Transmit (S7).

  If it is determined in S3 that the route with the highest traffic volume does not match the route with the lower total cost, the center 3 determines whether the average vehicle speed of the route with the highest traffic volume extracted from the traffic volume database 31 is less than the traffic congestion determination speed. Determine (S4). When it is determined in S4 that the average vehicle speed of the route with the most traffic volume is less than the congestion determination speed, the center 3 determines that the cost is not updated, and the communication device 30 transmits the information on the route with the lower total cost to the corresponding vehicle 2. Transmit (S7).

  If it is determined in S4 that the average vehicle speed of the route with the most traffic volume is equal to or higher than the congestion determination speed, the center 3 updates the updated cost by reducing the cost of the route (each link) with the most traffic volume. (S5). Further, in the center 3, the communication device 30 transmits the information on the route with the most traffic volume and the information on the route with a small total cost to the corresponding vehicle 2 (S6).

  When the information on the route with a small total cost transmitted in S7 is received, the vehicle 2 that transmitted the destination displays information such as the travel distance and the travel time of the route with the small total cost on the route display unit 23. In addition, when the information on the route with the highest traffic volume and the information on the route with a small total cost are received in S7, the vehicle 2 that has transmitted the destination displays the travel distance and the travel of the route with the highest traffic volume on the route display unit 23. In addition to displaying information such as time, information such as travel distance and travel time of a route with a low total cost is displayed. At this time, for the route with the most traffic volume, a comment such as “recommended route used by many vehicles” may be displayed. The occupant selects a route to travel based on the route information displayed on the route display unit 23.

  In addition, when the cost of each link of the route with the highest traffic volume between a certain point AB is updated and registered in the map database 32, the route search from the next time including that point A, B, the total cost comparison The route including the route with the highest traffic volume is selected as the route with the lower total cost.

  According to the navigation system 1, the cost of a route that has a greater traffic volume and is not congested than a route with a small total cost due to the current cost can be expressed by information such as normal distance and time. The recommended information can be added to the cost, and the recommended route can be easily set by the updated cost. Since the cost can be updated without on-site inspection of recommended information, it does not require much research expenses and time for on-site inspection.

  Further, according to the navigation system 1, since the cost is not updated for a route that becomes congested even if the traffic is heavy, it is possible to avoid setting the congested route as a recommended route. In addition, according to the navigation system 1, information on a route with a large amount of traffic and no traffic jam (a recommended route used by many vehicle occupants) and a route with a low total cost based on the current cost (normal distance, time, etc.) The recommended route) information is presented to the vehicle occupant so that the vehicle occupant can select the route according to his / her preference. In addition, according to the navigation system 1, each processing can be performed efficiently by adopting a configuration in which each processing is performed by the center 3 that can easily acquire the traffic volume and the average vehicle speed of the link. Does not require a function to obtain the volume or average vehicle speed.

  As mentioned above, although embodiment which concerns on this invention was described, this invention is implemented in various forms, without being limited to the said embodiment.

  For example, in the present embodiment, the present invention is applied to a navigation system including a vehicle (probe car) and a center. However, the present invention can also be applied to a system having another configuration, for example, a system that performs all in a vehicle (may be incorporated in a navigation system). Or a mobile terminal such as a smartphone held by a vehicle occupant, and the system may be configured by the vehicle and the mobile terminal. Alternatively, a mobile phone such as a smartphone owned by the user may be configured. You may comprise the system which utilizes a terminal as an in-vehicle apparatus (vehicle-mounted terminal).

  In this embodiment, the route search is performed and applied to a navigation system that provides route information based on the route search. However, the present invention may be applied to a cost update system that does not have a route search function and updates cost information. Good. Cost information updated by such a cost update system may be periodically provided to a vehicle equipped with a navigation system.

  In the present embodiment, the traffic information and vehicle speed information of each link is acquired using probe information using a probe car. However, the traffic information and vehicle speed information of the route (each link) by other means. For example, it may be acquired using VICS [Vehicle Information and Communication System], or may be acquired using an Internet service that provides traffic jam information and the like. When such a VICS or Internet service is used, a system can be configured without a center.

  In the present embodiment, the normal cost used for route search is updated. However, different cost information (cost (parameter) indicating the degree of recommendation) from the normal cost is set. Also good.

  In this embodiment, the first threshold value and the second threshold value are set to the same speed threshold value as the congestion determination speed. However, the first threshold value is set higher than the second threshold value, and a route that flows smoothly to some extent can be set as a recommended route. In this way, the cost may be updated.

  In this embodiment, the route with the highest traffic volume is searched for at the same time, the route with the lowest total cost is searched, the route with the highest traffic volume is compared with the route with the lowest total cost, and the route with the highest traffic volume is found. The cost is updated when the average vehicle speed is higher than the congestion determination speed, unlike a route with a small total cost. However, another method may be used as a method for determining the validity of the cost. For example, not only the route with the highest traffic volume but also the route with the highest traffic volume are searched in order as the route with the highest traffic volume, and the above-described processing is performed for the top n routes with the highest traffic volume. As a result, even when the most frequent traffic route is a traffic jam route, it is possible to determine the validity of another route with a high traffic volume. In addition, after searching for a route with a low total cost, a route with a large amount of traffic is searched from routes other than the route with a low total cost, and the validity of the searched route is determined.

  DESCRIPTION OF SYMBOLS 1 ... Navigation system, 2 ... Vehicle, 3 ... Center, 20 ... Communication apparatus, 21 ... Vehicle state sensor, 22 ... Destination setting part, 23 ... Route display part, 30 ... Communication apparatus, 31 ... Traffic volume database, 32 ... Map database, 33 ... travel route determination unit, 34 ... travel route registration unit, 35 ... route search unit, 36 ... cost validity determination unit, 37 ... cost update unit.

Claims (7)

An information processing system for processing cost information used for searching for a route for moving a moving body,
A traffic information acquisition means for acquiring traffic information of a moving body on the route is provided,
An information processing system that processes cost information when traffic on an arbitrary route between points is greater than traffic on other routes and there is no traffic jam information. It includes speed information acquisition means for acquiring speed information of a moving body on the route,
The cost information is processed when traffic on an arbitrary route between points is larger than traffic on another route and the speed of a moving object on the arbitrary route is equal to or higher than a first threshold. Information processing system described in 1.   When the traffic volume on any route between points is greater than the traffic volume on other routes and the speed of the moving body on the arbitrary route is equal to or higher than the first threshold, the cost set for the arbitrary route is The information processing system according to claim 2, wherein when the cost is higher than the cost set for the other route, the cost for the arbitrary route is lowered.   If the route with a large amount of traffic between points does not match the route with a small total cost and the speed of the moving body in the route with a large amount of traffic is equal to or higher than the first threshold, the cost for the route with a large amount of traffic is reduced. The information processing system according to claim 2 or claim 3, wherein   The information according to any one of claims 2 to 4, wherein the cost information for the arbitrary route is not updated when the speed of the moving body in the arbitrary route is less than a second threshold value. Processing system.   The information processing system according to any one of claims 1 to 5, further comprising route search means for performing route search using the processed cost information. Provide route information providing means for providing route information to the user,
The route information providing means provides, as route information between the same points, at least route information of a route having a greater traffic volume than other routes and no traffic jam information and route information of a route having a lower total cost. The information processing system according to any one of claims 1 to 6.

Images