JP2006209416A - System, method and server for supporting traffic congestion decrease and onboard terminal - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a concentration decrease support server 20 reducing probability that traffic congestion occurs. <P>SOLUTION: The concentration decrease support server 20 is provided with a map data storing part 202 and a statistical data storing part 204, which store attribute information of a plurality of partial paths in accordance with a plurality of partial paths, a schedule path storing part 216 storing a shift schedule path of a plurality of vehicles 18, a duplicate number update part 214 allocating much additional costs to the partial paths included in much more shift schedule paths, a link duplicate number storing part 212 storing the additional cost that the duplicate number update part 214 allocates in accordance with a plurality of partial paths, a path searching part 206 searching a plurality of recommendation paths in order from the path whose cost from a present place to a target place is the smallest and displaying them to the vehicles 18 and a path registration part 208 registering the obtained recommendation path in the schedule path storing part 216 as the shift schedule path when one of the recommendation paths is obtained from the vehicle. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a route search technique for searching a travel route based on a search condition including a departure point and a destination point.

  Conventionally, position information of a plurality of vehicles having GPS receivers is collected via a communication line such as a mobile communication network, and current traffic congestion information of each road is generated based on the collected position information of each vehicle. In addition, a congestion information collection and distribution system that distributes to each vehicle is known (for example, see Patent Document 1).

JP 2001-93080 A

  By the way, when the user who uses the traffic information distribution system receives the traffic information, the user may bypass the traffic road indicated by the traffic information in order to avoid the traffic. However, when many users using the traffic information distribution system pass the same detour to avoid the traffic, the detour may be congested. Therefore, it may be difficult to avoid traffic jams.

  Therefore, an object of the present invention is to provide a traffic jam relaxation support system, a traffic jam relaxation support method, a traffic jam relaxation support server, and an in-vehicle terminal that can solve the above-described problems. For example, it is possible to reduce the possibility that the moving body concentrates on a specific route.

  In order to solve the above-described problem, the concentration relaxation support server according to the present invention is a partial route included in a planned passing route that a mobile object is scheduled to pass, and is included in a larger number of planned routes. Thus, by assigning a larger additional cost, the recommended ranking of routes that many mobiles are going to pass through is lowered.

  For example, it is a concentration relaxation support server that supports the relaxation of concentration of a plurality of mobile objects, and associates partial route attribute information including a route cost that is a cost of each of the plurality of partial routes with each of the plurality of partial routes. Referring to the attribute information storage unit, the route storage unit that stores the scheduled passage route that is a path through which a plurality of mobile objects are scheduled to pass, the attribute information storage unit and the route storage unit, and more Additional cost allocating unit that allocates more additional cost to the partial route included in the scheduled route, and additional cost allocated by the additional cost allocating unit in association with each of the plurality of partial routes. Based on the storage unit, route search request information, route cost, and additional cost, a route with a low cost from the current location to the destination location is searched, and the searched route is recommended. As provides a route search section for presenting the mobile, the concentration relaxation support server characterized in that it comprises a path registration unit that registers the route storing unit a recommended route presented in mobile as planned passage route.

  According to the present invention, the recommended ranking of a route in which more mobile objects are scheduled to pass is lowered, so that a new mobile object may be guided to a route in which more mobile objects are scheduled to pass. Can be lowered. Therefore, it is possible to reduce the possibility that the moving body concentrates on a specific route.

  Hereinafter, embodiments of the present invention will be described.

  FIG. 1 shows a configuration of a concentration relaxation support system 10 according to an embodiment of the present invention. The concentration relaxation support system 10 includes a communication network 12, a concentration relaxation support server 20, a plurality of base stations 14, and a plurality of vehicles 18. The communication network 12 is a wired network such as the Internet or a private network of a communication carrier.

  Each of the plurality of vehicles 18 has an in-vehicle terminal 16. Each of the plurality of in-vehicle terminals 16 receives route search request information such as a departure point, a destination point, and a search condition from a user of the mounted vehicle 18, and the received route search request information is converted into WCDMA (Wideband-Code Division). Based on a wireless communication system such as Multiple Access (PHS) or PHS (Personal Handyphone System), the data is transmitted to one of the plurality of base stations 14. And the vehicle-mounted terminal 16 will show the information to the user of the vehicle 18, when a some recommended route is received from the base station 14 according to the transmitted route search request information. Then, when the user selects one of the presented recommended routes, the in-vehicle terminal 16 transmits the recommended route selected by the user to the base station 14 as the planned travel route. Furthermore, the in-vehicle terminal 16 displays the current position of the vehicle 18 calculated as needed according to the transmitted travel route and the output from the direction sensor, the distance sensor, and the like together with the map information of the in-vehicle terminal 16.

  Each of the plurality of base stations 14 is connected to the communication network 12. The base station 14 transmits data received from the in-vehicle terminal 16 based on a wireless communication method such as WCDMA or PHS to the centralized relaxation support server 20 that is also connected to the communication network 12 via the communication network 12, Data received from the concentration relaxation support server 20 via the communication network 12 is transmitted to the in-vehicle terminal 16 based on a wireless communication method such as WCDMA or PHS.

  When the centralized relaxation support server 20 receives route search request information from any of the plurality of in-vehicle terminals 16 via the communication network 12 and the base station 14, the route search received by referring to its own database Search for multiple recommended routes based on request information. In this case, by increasing the cost of the road included in the route on which more vehicles 18 are scheduled to travel, the route including the road included in the route on which more vehicles 18 are scheduled to travel. Decrease the recommended order. As a result, a route including a road with a low possibility of occurrence of traffic congestion can be set as a recommended route having a high recommendation order. The concentration relaxation support server 20 returns the searched plurality of recommended routes to the in-vehicle terminal 16 via the communication network 12 and the base station 14. Further, when the concentration relaxation support server 20 receives the planned movement route from the in-vehicle terminal 16 in response to the plurality of transmitted recommended routes, it registers the received planned movement route in the database. As a result, the concentration relaxation support server 20 can reflect the planned travel route acquired this time during the next route search.

  FIG. 2 is a block diagram illustrating an example of the configuration of the concentration relaxation support server 20. The concentration relaxation support server 20 includes an update unit 200, a map data storage unit 202, a statistical data storage unit 204, a route search unit 206, a route registration unit 208, a passage time update instruction unit 210, a link duplication storage unit 212, and a duplication update. Unit 214 and scheduled route storage unit 216.

  The map data storage unit 202 stores road information including the length and coordinates of roads included in the mesh, road width, etc., and information on map components other than roads (names) for each mesh obtained by dividing the map into predetermined distances. , Coordinates, shape, etc.).

  The statistical data storage unit 204 stores an average travel time calculated based on traffic information and travel time collected in the past for each road stored in the statistical data storage unit 204.

  When the information stored in the map data storage unit 202 and the statistical data storage unit 204 is corrected or added, the update unit 200 generates a map data storage unit 202 and a statistical data storage unit based on the information. The information stored in 204 is updated. The update unit 200 reflects the information in the map data storage unit 202 when, for example, a road is closed or a traffic lane is restricted due to a traffic accident or a disaster, or when a new road is created. . In addition, each time statistical data is created for each road, the update unit 200 reflects the statistical data in the statistical data storage unit 204. Thereby, the concentration relaxation support server 20 can always hold the latest road information. The update unit 200 may acquire update information from another device via a communication line or the like, or may acquire update information via a detachable recording medium or the like.

  The link duplication number storage unit 212 stores, for each of a plurality of roads stored in the statistical data storage unit 204, a duplication number indicating the number of planned travel routes including the road in association with the road. The planned route storage unit 216 stores roads included in the planned travel routes of the plurality of vehicles 18 in association with the planned travel routes.

  When the route search unit 206 receives route search request information from the in-vehicle terminal 16 via the communication network 12, the route search unit 206 refers to the map data storage unit 202, the statistical data storage unit 204, and the link duplication number storage unit 212. The recommended route based on the route search request information is searched.

  For example, when the route search request information includes distance priority, the route search unit 206 multiplies the length of each road stored in the map data storage unit 202 by a predetermined cost. The route cost of each road is calculated. Then, the route search unit 206 refers to the link duplication number storage unit 212 to calculate the additional cost of each road according to the duplication number of each road, for example, by multiplying the duplication number of each road by a predetermined value. To do. Then, the route search unit 206 uses the sum of the calculated route cost and the additional cost as the cost of each road, for example, using a known Dijkstra method, the starting point and the destination point included in the route search request information, etc. Based on the above, a plurality of routes with low costs are searched. Then, the route search unit 206 uses the plurality of searched routes as recommended routes, and transmits an overview of the total travel distance, required time, arrival time, and the like regarding each recommended route to the in-vehicle terminal 16 via the communication network 12. .

  Further, for example, when the route search request information includes a priority for time, the route search unit 206 multiplies the travel time of each road stored in the statistical data storage unit 204 by a predetermined cost. Thus, the travel time cost of each road is calculated. Then, the route search unit 206 refers to the link duplication number storage unit 212 to calculate the additional cost of each road according to the duplication number of each road, for example, by multiplying the duplication number of each road by a predetermined value. To do. Then, the route search unit 206 uses the sum of the calculated travel time cost and the additional cost as the cost of each road, for example, using the known Dijkstra method, the starting point and the destination point included in the route search request information Based on the above, a plurality of routes with low costs are searched. Then, the route search unit 206 uses the searched plurality of routes as recommended routes, and outlines the recommended route such as the total travel distance, required time, and arrival time for each recommended route via the communication network 12. Send to.

  When the route registration unit 208 receives information indicating any one of a plurality of recommended routes from the in-vehicle terminal 16 via the communication network 12, the route registration unit 208 notifies the route search unit 206 of the information, thereby the route search unit 206. The detailed information on the recommended route specified by the information is transmitted to the in-vehicle terminal 16. The detailed information is, for example, road information of all roads included in the recommended route, coordinates of a plurality of passing points on the planned moving route, scheduled passing times of the respective passing points, and the like. Further, the route registration unit 208 acquires the detailed information of the planned travel route from the route search unit 206, calculates the scheduled deletion time of the planned travel route based on the detailed information, and calculates the detailed information of the planned travel route Stored in the planned route storage unit 216 together with the scheduled time.

  As described above, when sending a plurality of recommended routes, an outline of the recommended route is sent, and when the user decides one of the recommended routes as the planned travel route, the details of the recommended route confirmed as the planned travel route. Therefore, a plurality of recommended routes can be presented quickly, and communication costs can be reduced.

  The multiple update unit 214 refers to the planned route storage unit 216 and extracts a road included in the planned travel route when a new planned travel route is registered in the planned route storage unit 216. The duplication number stored in the storage unit 212 and corresponding to each of the extracted roads is incremented by one. Further, the duplication number update unit 214 refers to the scheduled deletion time associated with each planned movement route, extracts roads included in the planned movement route that has passed the planned deletion time, and stores the link duplication number storage unit. The duplication number stored in 212 and corresponding to each of the extracted plurality of roads is reduced by 1, and the planned movement route that has passed the scheduled deletion time is deleted from the planned route storage unit 216.

  When the passage time update instruction unit 210 receives a passage time update instruction including the route identification information, the coordinates of the passage point, and the passage time from the in-vehicle terminal 16 via the communication network 12, the passage time update instruction unit 210 is based on the passage time update instruction. Thus, by transmitting the route identification information, the coordinates of the passing point, and the passing time to the route searching unit 206, the route searching unit 206 is caused to update the scheduled passing time of the passing point on the planned movement route. When receiving an instruction to update the scheduled passage time of the passage point on the planned movement route from the passage time update instruction unit 210, the route search unit 206, based on the received route identification information, the coordinates of the passage point, and the passage time, The passage time and the scheduled passage time of the destination point on the route specified by the route identification information are updated. For example, based on the link information of each of a plurality of links included in the route specified by the route identification information, with the coordinates of the last passing point as the departure point and the passage time of the passage point as the departure time, Recalculate the total travel time. Then, the route search unit 206 returns the updated scheduled passage time and the scheduled arrival time at the destination point to the in-vehicle terminal 16 via the communication network 12. The route search unit 206 also causes the route registration unit 208 to update the scheduled deletion time stored in the planned route storage unit 216 by sending the updated estimated arrival time to the route registration unit 208.

  FIG. 3 shows an example of the data structure of map data stored in the map data storage unit 202. For each of a plurality of mesh areas obtained by dividing a map into a plurality of mesh areas, the map data storage unit 202 associates a table (corresponding to a mesh area including a link) when each mesh area includes a link (road). 2020 is stored. Each of the plurality of tables 2020 stores a mesh ID 2021 for identifying a corresponding mesh and a table 2022 indicating information on a link included in the mesh specified by the mesh ID 2021.

  Each table 2022 includes coordinates 2024, link attributes 2025, link length 2026, travel time 2027, and connection link information 2028. A coordinate 2024 indicates the coordinates of the start point and end point of the link. The link attribute 2025 indicates a link attribute such as a road type such as a toll road or a general road and a road width such as the number of lanes of the road. The link length 2026 indicates the length of the link. The travel time 2027 indicates, for example, the time taken to travel the link from one end to the other end when traveling on the link at a legal speed defined for the link. The connection link information 2028 indicates the link ID of the link connected to the start node of the corresponding link and the link ID of the link connected to the end node.

  FIG. 4 shows an example of the data structure of statistical data stored in the statistical data storage unit 204. For each mesh area of the map, the statistical data storage unit 204 stores the table 2040 in association with the mesh area including the link when each mesh area includes a link. Each of the plurality of tables 2040 stores the mesh ID 2041 for identifying the corresponding mesh and the statistical data of the link included in the mesh specified by the mesh ID 2041 in association with the day type 2042.

  The day type 2042 is preferably determined for each unit indicating a tendency that the traffic information statistical value is different. In this example, as a day type 2042, a weekday before a holiday “Weekday (before holiday)”, a weekday after a holiday “Weekday (after holiday)”, a weekday before a special day such as a tray, New Year, etc. “Weekday (before a special day)” , Weekdays at the end of the singular day "weekdays (after the singular day)", other weekdays "weekdays (general)", the first day of the singular day "holiday (beginning of the singular day)", all day of the singular day "holiday (end of the singular day)", Other holidays “holiday (general)” are selected.

  Each day specified by the day type 2042 is associated with a link ID 2043 for identifying a link included in the mesh. Each of the links specified by the link ID 2043 is associated with a time zone 2044 and a statistical value 2045. The statistical value 2045 is a day specified by the day type 2042, is a link specified by the link ID 2043, and indicates a statistical value of travel time at a time specified by the time zone 2044.

  By referring to the statistical data storage unit 204, the route search unit 206 can extract the travel time of a specific link in a specific time zone on a specific day.

  FIG. 5 shows an example of the data structure of the planned travel route stored in the planned route storage unit 216. The planned route storage unit 216 stores a table 2160 for each planned travel route of the plurality of vehicles 18. Each of the plurality of tables 2160 has a route ID 2161, a scheduled deletion time 2162, and a plurality of link IDs 2163. The route ID 2161 is information for identifying each of the planned movement routes of the plurality of vehicles 18.

  The scheduled deletion time 2162 indicates that the table 2160 including the scheduled deletion time 2162 is deleted at the time designated by the scheduled deletion time 2162. The scheduled deletion time 2162 may be, for example, a scheduled arrival time at the destination point. By referring to the scheduled deletion time 2162, the duplication update unit 214 can delete the planned movement route of the vehicle 18 that has arrived at the destination point, and reduce the amount of data stored in the planned route storage unit 216. Can do. Further, the scheduled deletion time 2162 may be a time obtained by adding a predetermined time to the estimated arrival time. As a result, when the vehicle 18 has not yet arrived at the destination due to traffic congestion or the like even after the scheduled arrival time, the passing time update instruction unit 210 is based on the record stored in the planned route storage unit 216. The estimated arrival time of the corresponding route ID can be updated.

  Each of the plurality of link IDs 2163 indicates a link included in the planned movement route specified by the route ID 2161.

  FIG. 6 shows an example of the data structure of the link duplication number stored in the link duplication number storage unit 212. The link duplication number storage unit 212 stores the duplication number 2121 in association with the link ID 2120. The overlap number 2121 indicates how many routes the vehicle 18 is included in each of the links specified by the link ID 2120. By referring to the link duplication number storage unit 212, the route search unit 206 can allocate more cost to links set as a planned movement route to more vehicles 18.

  FIG. 7 is a block diagram illustrating an example of the configuration of the in-vehicle terminal 16. The in-vehicle terminal 16 includes a map data storage unit 160, a current position calculation unit 162, a reception data storage unit 164, a transit time update determination unit 166, a display unit 168, a route search instruction unit 170, a data transmission / reception unit 172, and an input unit 174. Prepare. The map data storage unit 160 is, for example, an HDD (Hard Disk Drive), a DVD (Digital Versatile Disk), or the like, and for each mesh obtained by dividing the map at a predetermined distance, the length and coordinates of the road included in the mesh, the road Stores road information including width and the like, and information (name, coordinates, shape, etc.) of map components other than the road.

  The current position calculation unit 162 uses distance data and angle data obtained as a result of integrating distance pulse data measured by the wheel speed sensor and angular acceleration data measured by the gyro sensor, and integrates the data on the time axis. As a result, the present location (X ′, Y ′), which is the position after the vehicle travels, is periodically calculated from the initial position (X, Y). Here, in order to make the relationship between the rotation angle of the host vehicle and the heading direction coincide with each other, referring to the heading data obtained from the geomagnetic sensor and the angle data obtained by integrating the angular acceleration data obtained from the gyro sensor, Estimate the absolute direction of the direction in which If the wheel speed sensor data and the gyro sensor data are integrated, the error accumulates. Therefore, the accumulated error is canceled based on the position data obtained from the GPS receiver at a certain time period. Apply.

  The input unit 174 is a touch panel, a button, a keyboard, a voice input device, or the like, and receives input from the user. The route search instruction unit 170 displays a route search instruction screen, which will be described later, on the display unit 168, and in response to the displayed route search instruction screen, the data transmission / reception unit receives input data received from the user via the input unit 174. In step 172, the data is transmitted to the concentration relaxation support server 20 via the communication network 12. The data transmission / reception unit 172 transmits input data to the nearest base station 14 using WCDMA, PHS, or the like, and sends the path information received from the concentration relaxation support server 20 to the reception data storage unit 164 according to the transmitted data. .

  The detailed information of the route stored in the reception data storage unit 164 includes route identification information, identification information of each of a plurality of links included in the route, coordinates of a passing point on the route, and a scheduled passing time of each passing point. Etc. are included.

  Based on the estimated position of the vehicle 18 acquired from the current position calculation unit 162, the display unit 168 performs map matching processing on the map data read from the map data storage unit 160 and the estimated position, and performs map matching processing. The calculated current position is displayed on the link included in the map data read from the map data storage unit 160. Further, the display unit 168 reads the route information stored in the received data storage unit 164 and displays the read route information superimposed on the map data read from the map data storage unit 160.

  The passage time update determination unit 166 refers to the scheduled passage time stored in the reception data storage unit 164 and the current position displayed on the display unit 168, and passes through any of the passage points included in the route. When the time difference from the corresponding scheduled passage time is equal to or greater than a predetermined value, the current position of the vehicle 18 and the route identification information are transmitted to the concentration relaxation support server 20 via the data transmission / reception unit 172, so that the concentration relaxation support server 20 is instructed to update the scheduled passage time. When the updated scheduled passage time is received from the centralized relaxation support server 20 in response to the update instruction of the scheduled passage time, the data transmitting / receiving unit 172 receives the scheduled passage time stored in the received data storage unit 164. The overwriting is updated with the scheduled passage time. In this way, by updating the scheduled passage time according to the actual traveling state of the vehicle 18, the scheduled deletion time of the planned movement route stored in the planned route storage unit 216 of the concentration relaxation support server 20 is appropriately set. Can be updated at the time. Therefore, it is possible to avoid the occurrence of traffic congestion with high accuracy based on the actual traveling state of the vehicle 18.

  FIG. 8 shows an example of the data structure of detailed information stored in the received data storage unit 164. The received data storage unit 164 includes a route ID 1640 that indicates a route on which the vehicle is scheduled to travel, a link ID 1641 that is identification information of a link included in the route, and a coordinate 1642 that is the coordinates of each passing point. And a passage time 1643 that is a scheduled passage time of the passage point. By referring to the link ID 1641, the display unit 168 can display the planned travel route on the screen. In addition, when the vehicle 18 passes a predetermined passing point, the passing time update determination unit 166 refers to the coordinates 1642 and the passing time 1643 so that the difference between the actually passing time and the scheduled passing time is It can be determined whether or not it is within a predetermined time.

  FIG. 9 shows an example of a display screen 3000 displayed by the display unit 168 when receiving an input of search conditions. Display unit 168 displays destination point 3001, departure time 3002, search condition 3003, recommended route number 3004, and button 3008 on display screen 3000 for inputting search conditions. The destination point 3001 has a plurality of buttons 3005 corresponding to an input method such as input with reference to an address or a map.

  The departure time 3002 has a plurality of radio buttons 3007 for designating whether the current time is set or the time is input. When the radio button 3007 corresponding to the time input is selected, the button 3005 is activated, and the time can be input to the button 3005. The search condition 3003 has a plurality of radio buttons 3007 for selecting a distance priority or a time priority, and a general road priority or a toll road priority. In this example, one of distance priority and time priority and one of general road priority and toll road priority are set as the search condition 3003. The recommended route number 3004 includes a plurality of radio buttons 3007 for designating how many routes are to be presented as recommended routes.

  When the destination 3001, the departure time 3002, the search condition 3003, and the recommended number of routes 3004 are set, when the button 3008 is pressed, the route search instruction unit 170 causes the data transmission / reception unit 172 to display the display screen 3000. The search conditions set in the above are transmitted to the concentration relaxation support server 20. Thereafter, the concentration relaxation support server 20 searches for a plurality of routes based on the received search conditions, and returns an outline of the searched routes to the in-vehicle terminal 16.

  FIG. 10 shows an example of a display screen 4000 when the display unit 168 displays a recommended route. Display unit 168 displays search condition 4001, route ID 4002, radio button 4003, estimated passage time 4004, elapsed time 4005, and button 4006 on display screen 4000 for displaying the recommended route. The search condition 4001 is a condition input via the search condition input screen. The route ID 4002 is information for identifying a recommended route searched by the concentration relaxation support server 20.

  The scheduled passage time 4004 indicates the scheduled passage time of each of the departure point, the destination point, and the plurality of passage points. The elapsed time 4005 indicates the elapsed time from the departure from the departure point at each of the destination point and the plurality of passage points.

  When a radio button 4003 corresponds to each of a plurality of route IDs 4002 and one of the plurality of radio buttons 4003 is selected and an elapsed time 4005 is pressed, the identification information of the route selected by the radio button 4003 Is transmitted to the concentration relaxation support server 20. Then, in response to the received route identification information, the concentration relaxation support server 20 returns detailed information on the route specified by the route identification information to the in-vehicle terminal 16.

  As shown in this figure, the route 1 takes 120 minutes to reach the destination point, and the required time is longer than that of the route 2, but is ranked higher than the route 2. In this example, the route 2 is registered as a planned movement route of more vehicles 18 than the route 1. Thus, in the present embodiment, even if the route meets the search condition, the route set by many vehicles 18 as the planned travel route is displayed with the recommended order lowered.

  FIG. 11 is a flowchart showing an example of the operation of the in-vehicle terminal 16. The operation of the in-vehicle terminal 16 shown in this flowchart starts at a predetermined timing. First, the route search instruction unit 170 determines whether or not a search condition has been input by determining whether or not the button 3008 has been pressed via the input unit 174 (S100). When the search condition is not input (S100: No), Step 100 is repeated until the search condition is input.

  When the search condition is input (S100: Yes), the route search instruction unit 170 causes the data transmission / reception unit 172 to transmit the search condition input via the input unit 174 to the concentration relaxation support server 20 (S102). . Then, in response to the transmitted search condition, the data transmission / reception unit 172 receives the outline of the recommended route from the concentration relaxation support server 20 and sends the received outline of the recommended route to the route search instruction unit 170. The route search instruction unit 170 causes the display unit 168 to display a summary of the received recommended route (S104). Next, the route search instruction unit 170 determines whether or not the button 4006 has been pressed via the input unit 174 (S106). If the button 4006 has not been pressed (S106: No), Step 106 is repeated until the button 4006 is pressed.

  When the button 4006 is pressed (S106: Yes), the route search instruction unit 170 causes the data transmission / reception unit 172 to transmit the identification information of the selected route to the concentration relaxation support server 20 (S108). Then, in response to the transmitted route identification information, the data transmitting / receiving unit 172 receives the detailed information of the corresponding route, and stores the received detailed information in the received data storage unit 164 (S110).

  Next, the display unit 168 performs map matching processing on the map data read from the map data storage unit 160 and the estimated position based on the estimated position of the vehicle 18 acquired from the current position calculating unit 162, and the map The current position calculated by the matching process is displayed on the link included in the map data read from the map data storage unit 160. Further, the display unit 168 reads the detailed information on the route stored in the received data storage unit 164, and displays the read route information on the map data read from the map data storage unit 160 (S112). Next, the passage time update determination unit 166 refers to the coordinates of the passage point stored in the reception data storage unit 164 and the current position displayed on the display unit 168, and passes through one of the passage points included in the route. It is determined whether or not (S114). When none of the passing points has passed (S114: No), the display unit 168 performs the process shown in step 112 again.

  When the passing point is not the destination point (S116: No), the passage time update determining unit 166 determines whether or not the difference between the scheduled passing time corresponding to the passing point and the current time is within a predetermined value. (S118). When the difference between the scheduled passage time and the current time is within a predetermined value (S118: Yes), the display unit 168 performs the process shown in step 112 again.

  When the difference between the scheduled passage time and the current time is not within the predetermined value (S118: No), the passage time update determination unit 166 concentrates the current position of the vehicle 18, the route identification information, and the like via the data transmission / reception unit 172. By transmitting to the support server 20, the concentration relaxation support server 20 is instructed to update the scheduled passage time (S120). When the updated scheduled passage time is received from the centralized relaxation support server 20 in response to the update instruction of the scheduled passage time, the data transmitting / receiving unit 172 displays the scheduled passage time stored in the received data storage unit 164. The overwriting is updated with the received scheduled passage time (S121).

  In step 114, when any of the passing points is passed (S114: Yes), the passing time update determining unit 166 determines whether or not the passing point is the destination point (S116). When the passing point is the destination point (S116: Yes), the operation of the in-vehicle terminal 16 shown in this flowchart ends.

  FIG. 12 is a flowchart illustrating an example of the operation of the concentration relaxation support server 20. The operation of the concentration relaxation support server 20 shown in this flowchart starts at a predetermined timing. First, the route search unit 206 determines whether a search condition is received from the in-vehicle terminal 16 (S200). When the search condition is received (S200: Yes), the route search unit 206 refers to the map data storage unit 202, the statistical data storage unit 204, and the link duplication number storage unit 212 based on the received search condition. A plurality of recommended routes are searched (S202). Then, the route search unit 206 transmits an outline of the searched plurality of recommended routes to the in-vehicle terminal 16 (S204), and the concentration relaxation support server 20 performs the process shown in step 200 again.

  If the search condition is not received in step 200 (S200: No), the route registration unit 208 determines whether route identification information is received (S206). When the route identification information is received (S206: Yes), the route registration unit 208 causes the route search unit 206 to transmit the detailed information of the route specified by the received route identification information to the in-vehicle terminal 16 (S208). Then, the route registration unit 208 acquires the detailed information of the route transmitted from the route search unit 206 to the in-vehicle terminal 16 from the route search unit 206, and registers the acquired detailed information in the planned route storage unit 216 as the planned travel route ( S210). Next, the duplication number update unit 214 extracts link identification information included in the planned movement route registered in the planned route storage unit 216, and extracts the duplication number stored in the link duplication number storage unit 212. The overlap number corresponding to each of the plurality of links is increased by 1 (S212).

  Then, the duplication update unit 214 refers to the scheduled deletion time associated with each planned movement route stored in the planned route storage unit 216, and stores the planned movement route that has passed the planned deletion time as the planned route. It is determined whether or not it exists in the part 216 (S214). If there is no planned movement route past the scheduled deletion time in the planned route storage unit 216 (S214: No), the concentration relaxation support server 20 performs the process shown in step 200 again.

  If there is a planned movement route that has passed the scheduled deletion time in the planned route storage unit 216 (S214: Yes), the duplication update unit 214 extracts the link identification information of the link included in the planned movement route (S216). ). Then, the duplication number updating unit 214 decrements the duplication number stored in the link duplication number storage unit 212 and corresponding to each of the extracted plural links by 1 (S218). Then, the duplication number updating unit 214 deletes the planned travel route that has passed the planned deletion time from the planned route storage unit 216 (S220), and the concentration relaxation support server 20 performs the process shown in step 200 again.

  In step 206, when route identification information has not been received (S206: No), the passage time update instructing unit 210 identifies the coordinates of the passage point and the time difference between the passage time and the scheduled passage time. It is determined whether it has been received together with the information (S222). When the coordinates of the passage point and the time difference between the passage time and the scheduled passage time are received together with the route identification information (S222: Yes), the route registration unit 208 sends the received passage point to the route search unit 206. And the estimated passage time from the coordinates of the passage point to the destination point are recalculated based on the time difference between the coordinates of the passage point and the passage time of the passage point (S224). Then, the route search unit 206 transmits the calculated estimated passage time to the in-vehicle terminal 16 (S226). Next, the route registration unit 208 acquires the estimated arrival time of the destination point from the route search unit 206, and updates the scheduled deletion time of the corresponding route based on the acquired estimated arrival time.

  In step 222, if the coordinates of the passing point and the time difference between the passing time and the scheduled passing time are not received together with the route identification information (S222: No), the updating unit 200 determines that the data to be updated is It is determined whether or not it exists (S230). When there is data to be updated (S230: Yes), the update unit 200 is stored in the map data or statistical data storage unit 204 stored in the map data storage unit 202 based on the data to be updated. The statistical data being updated is updated (S232), and the concentration relaxation support server 20 performs the process shown in step 200 again. When there is no data to be updated (S230: No), the concentration relaxation support server 20 performs the process shown in Step 200 again.

  The embodiment of the present invention has been described above.

  As described above, according to the present embodiment, the recommended rank of the route on which more vehicles 18 are scheduled to pass is lowered, so that the route on which more vehicles 18 are scheduled to pass is set on the vehicle 18. The possibility of selection can be reduced. Therefore, it is possible to reduce the possibility of guiding a new vehicle 18 on a route on which more vehicles 18 are scheduled to pass. Therefore, the possibility that the vehicle 18 is concentrated on a specific route can be reduced.

  In addition, this invention is not limited to each above-mentioned embodiment, Many deformation | transformation are possible within the range of the summary.

  For example, the route search unit 206 calculates the additional cost by multiplying the duplication number of the link stored in the link duplication number storage unit 212 by a predetermined multiplier, but as another example, the concentration relaxation support server 20 As shown in (a) and (b), an evaluation function 500 and an evaluation function 502 based on the road width, the environment around the link, and the like are determined in advance for each link, and the evaluation function is stored in association with each link. An evaluation function storage unit may be provided. In this case, the route search unit 206 calculates an additional cost for a specific link based on the duplication number stored in the link duplication number storage unit 212 and the evaluation function stored in the evaluation function storage unit. As a result, the concentration relaxation support server 20 may reduce the possibility of recommending another route or recommending a route in which the traffic jam occurs even though no traffic jam occurs on the route according to the search condition. It is possible to search and recommend a route having a property closer to the search condition with higher accuracy within a range in which no congestion occurs in each link.

  In the present embodiment, the concentration relaxation support server 20 searches for a plurality of recommended routes and presents the searched plurality of recommended routes to the in-vehicle terminal 16, but the present invention is not limited to this. As another example, the concentration relaxation support server 20 searches for one optimum recommended route based on the route search request information acquired from the in-vehicle terminal 16 and transmits the one recommended route to the in-vehicle terminal 16. The one recommended route may be registered in the planned route storage unit 216 as the planned travel route.

  Further, in the present embodiment, the in-vehicle terminal 16 transmits the route search condition to the concentration relaxation support server 20 every time a search for a recommended route is requested to the concentration relaxation support server 20, but the present invention is not limited to this. Absent. As another example, the concentration relaxation support server 20 receives information such as a departure point, a destination point, and a departure time from the in-vehicle terminal 16, and based on the received information, the shortest time route, the shortest distance route, Search for the optimum route based on the general road priority route and the toll road priority condition, send the searched multiple routes to the in-vehicle terminal 16 as recommended routes, and move any of the transmitted recommended routes When it is received from the in-vehicle terminal 16 that it is selected as the planned route, the designated recommended route is registered in the planned route storage unit 216 as the planned travel route. In this case, the concentration relaxation support server 20 may store, for each in-vehicle terminal 16, a history as to which condition the recommended route has been selected. Then, when the instruction for searching for the next route is received from the in-vehicle terminal 16, the concentration relaxation support server 20 presents more recommended routes based on the search condition with the highest number of selections than recommended routes based on other search conditions. To do. As a result, it is possible to realize a route search that is more convenient according to the user's preference.

  Further, in the present embodiment, the concentration relaxation support server 20 performs all the route searches. However, the present invention is not limited to this, and the in-vehicle terminal 16 uses the search conditions based on the data stored in the map data storage unit 160. The centralized relaxation support server 20 is searched based on the latest map data, statistical data, and the additional cost according to the overlap number. A plurality of transmitted routes may be ranked. In this case, the in-vehicle terminal 16 transmits again one of the plurality of ranked routes as the planned movement route to the concentration relaxation support server 20, thereby causing the planned movement route to be stored in the planned route storage unit 216 of the concentration relaxation support server 20. May be registered. Thereby, the concentration relaxation support server 20 only needs to compare the costs of the received plurality of routes, and the load on the concentration relaxation support server 20 can be reduced.

  Further, the planned route storage unit 216 stores the scheduled passage time of each link included in each planned travel route, and the duplication number update unit 214 calculates the degree of duplication for each link, and the link duplication number storage unit 212 may be stored. As a result, the route search unit 206 can calculate the additional cost based on the degree of duplication of each link at a more detailed time interval, so that the characteristics closer to the search condition can be obtained within a range in which no congestion occurs on each link. It is possible to recommend a route with higher accuracy.

  Further, in the present embodiment, the in-vehicle terminal 16 that supports the relief of the traffic jam of the vehicle 18 has been described as an example, but the present invention is not limited to this. For example, it is possible to predict the route of advance such as route control of multiple airplanes, runway take-off and departure scheduling, ship route control, ship port entry scheduling, etc. The present invention can be applied. In addition, the present invention can be applied to a device that recommends a patrol route for attractions in a theme park, a device that recommends a mountain climbing route, and the like.

It is a figure showing composition of concentration relaxation support system 10 concerning one embodiment of the present invention. 3 is a block diagram illustrating an example of a configuration of a concentration relaxation support server 20. FIG. It is a figure which shows an example of the data structure of the map data stored in the map data storage part. It is a figure which shows an example of the data structure of the statistical data stored in the statistical data storage part. It is a figure which shows an example of the data structure of the movement planned route stored in the planned route storage part 216. It is a figure which shows an example of the data structure of the link duplication multiple stored in the link duplication multiple storage part 212. FIG. 3 is a block diagram illustrating an example of a configuration of an in-vehicle terminal 16. FIG. 6 is a diagram illustrating an example of a data structure of detailed information stored in a reception data storage unit 164. FIG. It is a figure which shows an example of the display screen 3000 which the display part 168 displays, when receiving the input of search conditions. It is a figure which shows an example of the display screen 4000 in case the display part 168 displays a recommendation path | route. 4 is a flowchart showing an example of the operation of the in-vehicle terminal 16. 5 is a flowchart illustrating an example of the operation of the concentration relaxation support server 20. It is a figure which shows an example of an evaluation function.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Concentration relaxation support system, 12 ... Communication network, 14 ... Base station, 16 ... In-vehicle terminal, 160 ... Map data storage part, 162 ... Current position calculation part, 164. ..Reception data storage unit, 1640, 2161, 4002 ... Route ID, 1641, 2023, 2043, 2120, 2163 ... Link ID, 1642 ... Coordinates, 1643 ... Passing time, 166 ... Transit time update determination unit, 168 ... display unit, 170 ... route search instruction unit, 172 ... data transmission / reception unit, 174 ... input unit, 18 ... vehicle, 20 ... concentration relaxation support Server, 200 ... update unit, 202 ... map data storage unit, 2020, 2022, 2040, 2160 ... table, 2021, 2041 ... mesh ID, 2024 ... coordinate, 025 ... Link attribute, 2026 ... Link length, 2027 ... Travel time, 2028 ... Connection link information, 204 ... Statistical data storage, 2042 ... Day type, 2044 ... Time zone, 2045 ... statistical value, 206 ... route search unit, 208 ... route registration unit, 210 ... passing time update instruction unit, 212 ... link overlap multiple storage unit, 2121 ... Duplicate, 214 ... Duplicate multiple update unit, 216 ... Planned route storage unit, 2162 ... Scheduled deletion time, 3000, 4000 ... Display screen, 3001 ... Destination point, 3002 ... Departure Time, 3003, 4001 ... Search conditions, 3004 ... Recommended number of routes, 3005, 3008, 4006 ... Button, 3006 ... Input BOX, 3007, 4003 ... Radio button, 004 ... passing the scheduled time, 4005 ... elapsed time, 500, 502 ... evaluation function

Claims (6)

A concentration relaxation support server that supports concentration relaxation of a plurality of mobile objects,
An attribute information storage unit for storing partial route attribute information including a route cost that is a cost of each of the plurality of partial routes in association with each of the plurality of partial routes;
A route storage unit that stores a scheduled passage route that is a route through which the plurality of mobile objects are scheduled to pass; and
With reference to the attribute information storage unit and the route storage unit, an additional cost allocating unit that allocates a larger additional cost to the partial route included in a larger number of planned passage routes;
An additional cost storage unit that stores the additional cost allocated by the additional cost allocation unit in association with each of the plurality of partial paths;
Based on the route search request information, the route cost, and the additional cost, a route with a low cost from the current point to the destination point is searched, and the searched route is presented to the mobile as a recommended route. A route search unit;
A concentration relaxation support server, comprising: a route registration unit that registers the recommended route presented to the mobile body as the scheduled passage route in the route storage unit. The concentration relaxation support server according to claim 1,
The route search unit
Based on the route search request information, the route cost, and the additional cost, a plurality of routes having a low cost from the current point to the destination point are searched, and the plurality of searched routes are used as recommended routes, and the movement is performed. Present to the body,
The route registration unit
In response to the recommended route presented to the mobile object, when the information indicating any of the recommended routes is acquired from the mobile object, the recommended route corresponding to the acquired information is used as the scheduled passage route. A centralized relaxation support server characterized by being registered in a route storage unit. A traffic jam relief support system that helps to reduce traffic jams in vehicles,
An in-vehicle terminal mounted on each of the plurality of vehicles;
When a planned travel route that is a route on which the vehicle is scheduled to travel is collected from each of the plurality of in-vehicle terminals, and when a recommended route presentation instruction is received from a new in-vehicle terminal of the vehicle, a plurality of collected A traffic congestion alleviation support server that calculates a plurality of the recommended routes based on the planned travel route and presents the recommended routes to the in-vehicle terminal of the new vehicle,
The in-vehicle terminal is
A transmission / reception unit for transmitting / receiving data to / from the traffic jam relief support server;
An input unit that receives route search request information including a departure point and a destination point of the vehicle from a user, and that causes the transmission / reception unit to transmit the received route search request information to the traffic jam relaxation support server;
In response to the route search request information transmitted to the transmission / reception unit by the input unit, the transmission / reception unit receives the plurality of recommended routes returned by the congestion mitigation support server. A display unit for displaying the plurality of recommended routes;
When the user selects any one of the plurality of recommended routes displayed by the display unit as the planned travel route, the congestion is indicated to the transmission / reception unit to indicate the recommended route selected by the user as the planned travel route. A selection route notification unit to be transmitted to the mitigation support server,
The congestion alleviation support server
A link information storage unit that stores each link information of a plurality of links constituting a road on a map in association with each of the plurality of links;
A route storage unit for storing a plurality of planned traveling routes of the vehicle;
When the route search request information is received from the in-vehicle terminal, a link cost corresponding to the link information for each of the links stored in the link information storage unit based on the route search request information A link cost allocation unit for assigning
With reference to the route storage unit, an additional cost allocating unit that allocates a larger additional cost to the links included in a larger number of the planned travel routes;
Based on the route search request information, the link cost, and the additional cost, a plurality of routes having a low cost from the starting point to the destination point are searched, and the plurality of searched routes are searched in the order of the lowest cost. A route search unit for transmitting to the in-vehicle terminal as a recommended route,
In response to the plurality of recommended routes transmitted to the in-vehicle terminal, when the fact that any one of the plurality of recommended routes is designated is received from the in-vehicle terminal, the designated recommended route is used as the planned travel route. A congestion relieving support system comprising: a route registration unit that registers in a route storage unit. Collecting the on-board terminal mounted on each of the plurality of vehicles and the planned traveling route that is the route on which the vehicle is scheduled to travel from each of the plurality of on-vehicle terminals, and recommending it from the new on-vehicle terminal of the vehicle A traffic congestion alleviation support server that calculates a plurality of the recommended routes based on the collected plurality of planned travel routes and presents them to the in-vehicle terminal of the new vehicle when a route presentation instruction is received, Congestion alleviation support method in the congestion alleviation support system that supports the alleviation of traffic jams,
The in-vehicle terminal is
Receiving route search request information including a departure point and a destination point of the vehicle from a user, and transmitting the received route search request information to the traffic jam relaxation support server;
In response to the transmitted route search request information, when receiving the plurality of recommended routes returned by the traffic jam relief support server, displaying the received plurality of recommended routes;
When the user selects one of the displayed recommended routes as the planned travel route, a message indicating that the recommended route selected by the user as the planned travel route is transmitted to the congestion relieving support server; And
The congestion alleviation support server
Storing each link information of a plurality of links constituting a road on a map in a link information storage unit in association with each of the plurality of links;
Storing a plurality of planned traveling routes of the vehicle in a route storage unit;
When the route search request information is received from the in-vehicle terminal, a link cost corresponding to the link information for each of the links stored in the link information storage unit based on the route search request information Assigning steps,
Allocating a larger additional cost to the links included in a larger number of planned travel routes with reference to the route storage unit;
Based on the route search request information, the link cost, and the additional cost, a plurality of routes having a low cost from the starting point to the destination point are searched, and the plurality of searched routes are searched in the order of the lowest cost. Transmitting to the in-vehicle terminal as a recommended route of:
In response to the plurality of recommended routes transmitted to the in-vehicle terminal, when the fact that any one of the plurality of recommended routes is designated is received from the in-vehicle terminal, the designated recommended route is used as the planned travel route. And a step of registering in the route storage unit. A traffic jam relief support system that helps to reduce traffic jams in vehicles,
An in-vehicle terminal that is mounted on each of the plurality of vehicles, searches a plurality of travel routes of the mounted vehicle, and transmits the searched plurality of travel routes to the traffic congestion reduction support server as candidate routes;
A traffic congestion alleviation support server that ranks the plurality of candidate routes received from each of the in-vehicle terminals based on a planned travel route that is a route on which the other vehicle is scheduled to travel;
The in-vehicle terminal is
A link information storage unit on the terminal side for storing each link information of a plurality of links constituting a road on the map in association with each of the plurality of links;
A transmission / reception unit for transmitting / receiving data to / from the traffic jam relief support server;
An input unit that receives route search request information including a departure point and a destination point of the vehicle from a user, and the input unit that is stored in the terminal side link information storage unit based on the route search request information received from the user A terminal-side link cost allocation unit that allocates a link cost, which is a cost corresponding to the link information, to each of the links;
Based on the route search request information and the link cost, a plurality of routes having a low cost from the departure point to the destination point are searched, and the transmitting / receiving unit is searched in order of lowest cost among the searched routes. A route search unit that transmits a plurality of routes as the candidate routes to the congestion relieving support server together with the search information;
In response to the plurality of candidate routes transmitted by the route search unit to the transmission / reception unit, the transmission / reception unit receives the plurality of recommended routes returned by the traffic jam relief support server. A display unit for displaying the plurality of recommended routes,
When the user selects any one of the plurality of recommended routes displayed by the display unit as the planned travel route, the congestion is indicated to the transmission / reception unit to indicate the recommended route selected by the user as the planned travel route. A selection route notification unit to be transmitted to the mitigation support server,
The congestion alleviation support server
A server-side link information storage unit that stores link information of each of a plurality of links constituting a road on a map in association with each of the plurality of links;
Based on the route search request information received from the in-vehicle terminal, a server-side link cost allocation unit that allocates a link cost to each of the links stored in the server-side link information storage unit,
A route storage unit for storing a plurality of planned traveling routes of the vehicle;
With reference to the route storage unit, an additional cost allocating unit that allocates a larger additional cost to the links included in a larger number of the planned travel routes;
For the links included in each of the plurality of candidate routes received from the in-vehicle terminal, the plurality of candidate routes from the departure point based on the route search request information, the link cost, and the additional cost A ranking unit that ranks in ascending order of cost to a destination point and sends the ranked candidate routes as the plurality of recommended routes to the in-vehicle terminal,
In response to the plurality of recommended routes transmitted to the in-vehicle terminal, when the fact that any one of the plurality of recommended routes is designated is received from the in-vehicle terminal, the designated recommended route is used as the planned travel route. A congestion relieving support system comprising: a route registration unit that registers in a route storage unit. An in-vehicle terminal used in a traffic jam relief support system that assists in mitigating vehicle traffic,
A link information storage unit that stores each link information of a plurality of links constituting a road on a map in association with each of the plurality of links;
A transmission / reception unit that transmits / receives data to / from the traffic jam relief support server;
An input unit that receives route search request information including a departure point and a destination point of the vehicle from a user, and the link stored in the link information storage unit based on the route search request information that the input unit has received from the user A link cost allocation unit that allocates a link cost, which is a cost corresponding to the link information,
Based on the route search request information and the link cost, a plurality of routes having a low cost from the departure point to the destination point are searched, and the transmitting / receiving unit is searched in the order of the lowest cost among the searched routes. A route search unit that transmits a plurality of routes as the candidate routes to the congestion relieving support server together with the search information;
In response to the plurality of candidate routes transmitted by the route search unit to the transmission / reception unit, when the transmission / reception unit receives a plurality of recommended routes returned by the congestion mitigation support server, the transmission / reception unit received A display unit for displaying the plurality of recommended routes;
When the user selects any one of the plurality of recommended routes displayed by the display unit as the planned travel route, the congestion is indicated to the transmission / reception unit to indicate the recommended route selected by the user as the planned travel route. An in-vehicle terminal comprising: a selection route notification unit that transmits to a relaxation support server.

Images