JP2019120601A - Route search system, and route search device - Google Patents

Abstract

To provide a route search system and route search device that enable retrieval of a route to a destination more optimal for users in consideration for taste features of the user.SOLUTION: A route search system is configured to: acquire a search condition of a route to a destination designated by a user, a guidance route to the destination set by a navigation device 5, and a running route on which a vehicle actually runs as a result of a running guidance conducted by the navigation device 5; section the search condition for each same or similar search condition, and store difference route information identifying a difference part between the guidance route and the running route in association with the search condition; prepare a user taste DB 13; and, when the route search to the destination is conducted, search for the route to the destination on the basis of the difference route information associated with the same or similar search condition as the search condition designated by the user.SELECTED DRAWING: Figure 4

Description

  The present invention relates to a route search system and a route search device for searching for a route to a destination.

  2. Description of the Related Art In recent years, in many cases, a navigation device is mounted on a vehicle, which provides travel guidance of the vehicle and allows a driver to easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle with a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or through a network, and displays it on the liquid crystal monitor A device that can Furthermore, such a navigation device is provided with a route search function for searching for an optimum route from the vehicle position to the destination when a desired destination is input, and the searched optimum route is set as a guide route, and displayed. A guidance route is displayed on the screen, and voice guidance is provided when approaching an intersection, etc., thereby reliably guiding the user to a desired destination. Also, in recent years, some mobile phones, smart phones, tablet terminals, personal computers and the like have the same function as the above navigation device.

  However, the searched route may not necessarily be the optimum route for the user. For example, it may be considered that the guidance route includes a road that is difficult to travel. Therefore, in Japanese Patent Application Laid-Open No. 2007-322172, a road with a high frequency of use of each vehicle is identified based on probe information collected from each vehicle, and a road with such high frequency of use is selected as a candidate for a detour route. It is disclosed about suggestion to the user who is driving.

JP, 2007-322172, A (page 5-6, FIG. 2)

  Here, the preference of the user greatly influences the selection of a road to travel. For example, some users prioritize giving early arrival to a destination, while others want to travel on a vacant road rather than arriving early at a destination. Therefore, it is difficult to provide an optimal route for the user without considering such user preference. However, in the technology described in Patent Document 1, the preference of such a user is not taken into consideration, and a road with a high frequency of use is simply selected as a bypass route candidate.

  The present invention has been made to solve the above-mentioned problems in the prior art, and a route search system that makes it possible to search for a route to a destination more optimal for the user by considering the preference of the user. And providing a route search device.

  In order to achieve the above object, a route search system according to the present invention is a search condition acquisition unit that acquires a search condition of a route to a destination designated by a user, and a guide terminal that performs movement guidance to the destination of the user. The same or as a route information acquisition unit for acquiring a guide route to a set destination, and a route information acquisition unit for acquiring a travel route actually traveled by the user as a result of movement guidance being performed in the guidance terminal User preference storage means for dividing and storing different route information for specifying different parts between the guide route and the movement route by dividing them into similar search conditions and searching for a route to a destination And route searching means for searching for a route to a destination based on the difference route information linked to a search condition which is the same as or similar to a search condition designated by a user.

  Further, the route searching apparatus according to the present invention has a purpose set by a search condition acquiring unit that acquires a search condition of a route to a destination designated by a user, and a guidance terminal that performs movement guidance to the destination of the user. Search conditions that are the same as or similar to guide route acquisition means for acquiring a guide route to the ground, and route information acquisition means for acquiring a movement route actually traveled by the user as a result of movement guidance performed in the guidance terminal User preference storage means for dividing and storing different route information for identifying different parts between the guide route and the movement route by dividing the information into individual routes and when searching for a route to a destination, And route searching means for searching for a route to a destination based on the different route information linked to a search condition identical or similar to the search condition.

  According to the route search system and the route search device according to the present invention having the above configuration, the difference between the guide route and the movement history actually moved by the user is divided for each search condition to the destination designated by the user. By creating a database, it is possible to provide a route according to the preference of the user who performs the route search.

BRIEF DESCRIPTION OF THE DRAWINGS It is the schematic block diagram which showed the route search system which concerns on this embodiment. It is a block diagram showing composition of a route search system concerning this embodiment. It is the figure which showed an example of the probe information memorize | stored in probe information DB. It is the figure which showed the data structure of user preference DB. It is a figure explaining a difference guidance course and a difference travel course. It is a block diagram showing typically a control system of a navigation device concerning this embodiment. It is a flow chart of a probe information collection processing program concerning this embodiment. It is a flowchart of the user preference DB creation processing program which concerns on this embodiment. It is a flow chart of a route search processing program concerning this embodiment. It is a figure explaining the search method of a recommendation course.

  Hereinafter, based on one embodiment which materialized about a route search system concerning the present invention, it explains in detail, referring to drawings. First, a schematic configuration of the route search system 1 according to the present embodiment will be described using FIGS. 1 and 2. FIG. 1 is a schematic configuration view showing a route search system 1 according to the present embodiment. FIG. 2 is a block diagram showing the configuration of the route search system 1 according to the present embodiment.

  As shown in FIG. 1, the route searching system 1 according to the present embodiment includes a server device (route searching device) 3 provided in the probe center 2 and a navigation device 5 which is a communication (guidance) terminal mounted on the vehicle 4. Basically ,. In addition, the server device 3 and the navigation device 5 are configured to be able to transmit and receive electronic data to each other via the communication network 6. Note that, instead of the navigation device 5, for example, a mobile phone, a smartphone, a tablet terminal, or a personal computer may be used.

  Here, the route search system 1 according to the present embodiment constitutes a so-called probe car system. Here, the probe car system is a system that collects information using the vehicle 4 as a sensor. Specifically, the vehicle 4 transmits to the probe center 2 via the communication device previously mounted on the vehicle 4 together with the position information of the GPS as well as the position data of the steering operation and the shift position, including the speed data. It is a system that reuses the collected data as various information on the center side.

  Then, the server device 3 included in the probe center 2 appropriately collects and accumulates probe information (material information) including current time, traveling information and the like from each vehicle 4 traveling in the whole country, and the road from the accumulated probe information To generate various support information (for example, road stop information, accident information, congestion information, travel time, etc.) regarding the information, distribute the generated support information to the navigation device 5, and perform various processing using the support information It is an information management server. In the present embodiment, in particular, the server device 3 searches for a route specified by the user, a guide route set by the navigation device 5 mounted on the vehicle 4, and actual travel of the vehicle when travel guidance is performed. A route (traveling history) and the like are collected from each vehicle 4, and based on the collected information, a database is created linking the user's preference and the route the user travels.

  Further, the server device 3 is provided with the latest version of map information, and also performs route search using the above “database” in response to a request from the navigation device 5. Specifically, when a destination is set in the navigation device 5, information necessary for route search such as a departure place or a destination is transmitted from the navigation device 5 to the server device 3 together with a route search request. Then, the server device 3 having received the route search request performs a route search using the “database” created based on the map information and the probe information possessed by the server device 3, and a recommended route from the departure place to the destination (center Identify the root) Thereafter, route information on the identified recommended route is transmitted to the navigation device 5 of the request source. Then, the navigation device 5 sets a guidance route using the route information received from the server device 3.

  However, the route search processing does not necessarily have to be performed by the server device 3, and may be performed by the navigation device 5. In that case, the server apparatus 3 distributes information on the “database” created based on the probe information to the navigation apparatus 5, and the navigation apparatus 5 is based on the distributed information, map information of the navigation apparatus 5, etc. Perform route search.

  On the other hand, the navigation device 5 is mounted on the vehicle 4 and displays a map around the position of the vehicle based on the stored map data, displays the current position of the vehicle on the map image, or sets a set guidance route. It is an in-vehicle device that performs movement guidance along. The navigation device 5 also guides the user of traffic information such as the degree of congestion received from an external server device or the like. The details of the navigation device 5 will be described later.

  Further, the communication network 6 includes a large number of base stations arranged all over the country, and a communication company which manages and controls each base station, and the base station and the communication company are mutually connected by wire (optical fiber, ISDN etc.) or wirelessly. It is configured by connecting. Here, the base station has a transceiver (transceiver) that communicates with the navigation device 5 and an antenna. Then, while the base station performs wireless communication among the communication companies, it relays the communication of the navigation device 5 which is at the end of the communication network 6 and in the range (cell) to which the radio wave of the base station can reach. Have a role to

  Subsequently, the configuration of the server device 3 in the route search system 1 will be described in more detail using FIG. As shown in FIG. 2, the server device 3 includes a server control ECU 11, a probe information DB 12 as information recording means connected to the server control ECU 11, a user preference DB 13, a server side map DB 14, and a server side communication device 15. Equipped with

  The server control ECU 11 (electronic control unit) is an electronic control unit that controls the entire server device 3 and is used as a working memory when the CPU 21 as an arithmetic device and control device and the CPU 21 perform various arithmetic processing. In addition to the RAM 22, the control program, the ROM 23 on which the probe information collection processing program (FIG. 7), the user preference DB creation processing program (FIG. 8), the route search processing program (see FIG. An internal storage device such as a flash memory 24 or the like for storing a program read from the ROM 23 is provided. The server control ECU 11 has various means as a processing algorithm together with the ECU of the navigation device 5 described later. For example, the search condition acquisition means acquires the search condition of the route to the destination designated by the user. The guidance route acquisition means acquires a guidance route to the destination set by the navigation device 5 that provides movement guidance to the destination of the user. The route information acquisition means acquires a movement route on which the user has actually moved as a result of the movement guidance being performed in the navigation device 5. The user preference storage means associates and stores different route information for specifying different parts between the guide route and the movement route by dividing the search route into the same or similar search conditions. The route searching means searches for the route to the destination based on the difference route information linked to the search condition which is the same as or similar to the search condition designated by the user when the route search to the destination is performed.

  The probe information DB 12 is storage means for cumulatively storing probe information collected from the vehicles 4 traveling the whole country. In the present embodiment, for example, as probe information collected from the vehicle 4, (a) search conditions for a route designated by the user (user preference), (b) a guide route set by the navigation device 5, ( c) The actual travel route (travel history) of the vehicle when the travel guidance is performed is included.

  In the present embodiment, the user sets parameter values of 1 to 10 for each of five items of “distance”, “time”, “economy”, “comfort”, and “landscape” as a route search condition. . A larger parameter value indicates that the item is prioritized. For example, if a high parameter value is set for "distance", a route search is performed with priority given to shortening of the distance to the destination. If a high parameter value is set for "time", a route search is performed with priority given to shortening of the time required for the destination. If a high parameter value is set for "economy", a route search is performed with priority given to reducing the charge required for traveling to the destination. If a high parameter value is set for “comfortability”, a route search is performed with priority given to including a road with a small amount of traffic and easy to travel. If a high parameter value is set for "landscape", a route search is performed with priority given to including a road with a good view (for example, a route registered in the scenic by way). The setting of the parameters of each item by the user may be performed on the menu screen of the navigation device 5 or may be set at the time of searching for a route. The parameter value set for each item indicates the preference of the user for the route search.

  FIG. 3 is a diagram showing an example of probe information stored in the probe information DB 12. As shown in FIG. 3, the probe information includes a vehicle ID identifying a vehicle of a transmission source, information on the above (a) to (c), and the like. For example, the probe information shown in FIG. 3 is a search condition ("distance" 10, "time" 8, "economy" 1, "comfortability") in the vehicle 4 of ID "A" at 9:12 on Dec. 2. 5. A guide route set by the navigation apparatus 5 after being searched by the "landscape" 1) and an actual travel route when the travel guidance is performed are stored. The guidance route is, in particular, the guidance route that was set at the start of traveling (pre-reroute if rerouted). In the example shown in FIG. 3, the guide route and the travel route are specified by the link ID, but they may be specified by the node ID or the coordinate sequence. Similarly, other probe information is also stored.

  And the server apparatus 3 produces | generates the support information regarding each road of the whole country by statistics of the probe information memorize | stored in probe information DB12. In particular, in the present embodiment, the server device 3 links the preference of the user to the route on which the user travels, and creates a user preference DB 13 indicating the relevance between the preference of the user and the route on which the user travels. Then, the server device 3 performs route search of the center route as described later based on the created user preference DB 13. For example, FIG. 4 is a diagram showing an example of data stored in the user preference DB 13.

  As shown in FIG. 4, in the user preference DB 13, a difference guide route and a difference travel route are stored in association with each other, divided for each search condition (user preference) of a route designated by the user. Here, among the guide routes set by the navigation device 5, the difference guide route is a route of a section that does not overlap with the travel route on which the vehicle 4 has actually traveled. On the other hand, the different travel route is a route of a section that does not overlap with the guide route set by the navigation device 5 among the travel routes that the vehicle 4 has actually traveled. The difference guide route and the difference travel route correspond to the difference route information. The guidance route is a guidance route set in the navigation device 5 at the start of traveling (in the case of rerouting, before rerouting).

  For example, as shown in FIG. 5, when the guidance route 28 is set in the navigation device 5 and the travel guidance is performed, the link is generated if the guidance route 28 and the travel route 29 on which the vehicle 4 actually travels differ. A and link B become a different guidance route, and link C and link D become a different travel route. Then, the server device 3 specifies the difference guide route and the difference travel route for each of the probe information stored in the probe information DB 12, and searches for the specified difference guide route and the difference travel route as the same route 4), and stored as shown in FIG. In addition, about the probe information with which a guidance route and a driving | running route correspond completely, since a difference guidance route and a difference driving route do not exist, regarding such probe information, it does not become storage object to user preference DB13.

  Further, in the example shown in FIG. 4, the difference guide route and the difference travel route are stored in association with each other by dividing the same route search condition (the parameter values match) and the difference guide route and the different travel route are stored. The different guidance routes and the different travel routes may be associated with each other and stored. For example, it is assumed that the set parameter value is within ± 2 as a similar search condition.

  The user preference DB 13 created as a result indicates the relationship between the preference of the user and the route traveled by the user. Therefore, the server device 3 can use the information stored in the user preference DB 13 to grasp a route that tends to travel for each preference of the user. Then, the route search of the center route is performed in consideration of those tendencies. Details will be described later.

  On the other hand, the server-side map DB 14 is storage means for storing server-side map information 25 which is map information of the latest version registered based on input data and input operation from the outside. Here, the server-side map information 25 basically has the same configuration as the map information stored in the navigation device 5, and various types of route networks, route guidance, and map display, including the road network. It consists of information. For example, network data 26 including nodes and links representing a road network, link data 27 relating to roads (links), node data relating to node points, intersection data relating to each intersection, point data relating to points such as facilities, map for displaying It comprises map display data, search data for searching for a route, search data for searching for a point, and the like.

  On the other hand, the server-side communication device 15 is a communication device for communicating with the navigation device 5 of each vehicle 4 to be collected as probe information via the communication network 6. In addition to the navigation device 5, traffic consisting of traffic jam information, regulation information, traffic accident information, etc. transmitted from the Internet network, a traffic information center, for example, a VICS (registered trademark: Vehicle Information and Communication System) center, etc. It is also possible to receive information.

  Next, the schematic configuration of the navigation device 5 will be described using FIG. 6. FIG. 6 is a block diagram schematically showing a control system of the navigation device which is the navigation device 5 according to the present embodiment.

  As shown in FIG. 6, the navigation device 5 according to the present embodiment includes a current position detection unit 31 for detecting the current position of the vehicle 4 on which the navigation device 5 is mounted, and a data recording unit 32 in which various data are recorded. A navigation ECU 33 for performing various arithmetic processing based on the input information, an operation unit 34 for receiving an operation from the user, and a liquid crystal display 35 for displaying a map and a guide route to a destination for the user; It has a speaker 36 for outputting voice guidance on route guidance, a DVD drive 37 for reading a DVD as a storage medium, and a communication module 38 for communicating between the server device 3 and a VICS center or the like.

Below, each component which comprises the navigation apparatus 5 is demonstrated in order.
The current position detection unit 31 includes the GPS 41, the vehicle speed sensor 42, the steering sensor 43, the gyro sensor 44 and the like, and can detect the current position and direction of the vehicle, the traveling speed of the vehicle, the current time and the like. . Here, in particular, the vehicle speed sensor 42 is a sensor for detecting the movement distance and the vehicle speed of the vehicle, generates a pulse according to the rotation of the drive wheel of the vehicle, and outputs a pulse signal to the navigation ECU 33. And navigation ECU33 calculates the rotational speed and moving distance of a driving wheel by counting the pulse which generate | occur | produces. The navigation device 5 does not have to include all the four types of sensors described above, and the navigation device 5 may have only one or more of these sensors.

  In addition, the data recording unit 32 reads a hard disk (not shown) as an external storage device and a recording medium, a terminal side map DB 45 recorded on the hard disk, a travel history DB 46, a delivery information DB 47, a predetermined program, etc. And a recording head (not shown), which is a driver for writing predetermined data to the The data recording unit 32 may be configured by a non-volatile memory, a memory card, or an optical disk such as a CD or a DVD instead of the hard disk.

  Here, the terminal side map DB 45 is a storage means in which map information used for route search and travel guidance in the navigation device 5 is stored. Note that the terminal-side map DB 45 is not necessarily required in the case of acquiring map information from an external server.

  The travel history DB 46 is a storage unit that accumulates and stores travel information of the vehicle 4. In the present embodiment, in particular, the route traveled by the vehicle 4 in the past is stored. The travel information stored in the travel history DB 46 is transmitted as needed to the server device 3 as probe information.

  Further, the delivery information DB 47 is a storage unit in which delivery information (support information regarding traveling) delivered from the server device 3 is stored.

  On the other hand, the navigation ECU (Electronic Control Unit) 33 is an electronic control unit that controls the entire navigation device 5 and is a working memory when the CPU 51 as an arithmetic device and control device and the CPU 51 perform various arithmetic processing. From the ROM 53 where the probe information collection processing program (see FIG. 7) and the like described later is recorded in addition to the RAM 52 that stores the route data etc. when the route is searched and the control program. An internal storage device such as a flash memory 54 for storing the read program is provided.

  The operation unit 34 is operated when inputting a departure place as a traveling start point and a destination as the traveling end point, and has a plurality of operation switches (not shown) such as various keys and buttons. And navigation ECU33 performs control in order to perform various corresponding operations based on the switch signal outputted by pressing etc. of each switch. The operation unit 34 may have a touch panel provided on the front surface of the liquid crystal display 35. Moreover, you may have a microphone and a speech recognition apparatus.

  In addition, the liquid crystal display 35 includes a map image including a road, traffic information, operation guidance, an operation menu, key guidance, a guidance route from the departure place to the destination, guidance information along the guidance route, news, weather forecast, The time, mail, television program etc. are displayed. Instead of the liquid crystal display 35, HUD or HMD may be used.

  Further, the speaker 36 outputs voice guidance for guiding traveling along the guidance route based on an instruction from the navigation ECU 33, and guidance for traffic information.

  Also, the DVD drive 37 is a drive that can read data recorded on a recording medium such as a DVD or a CD. Then, based on the read data, reproduction of music and video, update of the terminal side map DB 45, and the like are performed. In place of the DVD drive 37, a card slot for reading and writing a memory card may be provided.

  The communication module 38 is, for example, a communication device for receiving information such as map update information, support information, traffic information and the like transmitted from the server device 3, VICS center, map distribution center, etc. And DCM apply.

  Subsequently, a probe information collection processing program executed in the server device 3 and the navigation device 5 constituting the route searching system 1 according to this embodiment having the above configuration will be described based on FIG. FIG. 7 is a flowchart of a probe information collection processing program according to the present embodiment. Here, the probe information collection processing program is executed after the ACC power supply (accessory power supply) of the vehicle 4 is turned on, and the search condition of the route set by the navigation device 5 and the information on the traveling route of the vehicle 4 are used as probe information. It is a program to be sent to the server device 3. The programs shown in the flowcharts in FIGS. 7 to 9 below are stored in the RAM 52 or ROM 53 provided in the navigation ECU 33 or in the RAM 22 or ROM 23 provided in the server device 3 and executed by the CPU 51 or CPU 21. Ru.

First, a probe information collection processing program executed in the navigation device 5 will be described.
In step 1 (hereinafter abbreviated as S), the CPU 51 determines whether or not a guide route is set in the navigation device 5. In the present embodiment, the route search to the destination is basically performed in the server device 3 by a route search processing program (FIG. 9) described later. The navigation device 5 receives the recommended route (center route) finally identified in the server device 3 and sets the received recommended route as a guidance route based on the user's operation. However, if the navigation device 5 acquires information on the user preference DB 13 from the server device 3, the navigation device 5 can also perform route search.

  Then, when it is determined that the guide route is set in the navigation device 5 (S1: YES), the process proceeds to S2. On the other hand, when it is determined that the guide route is not set in the navigation device 5 (S1: NO), the probe information collection processing program is ended.

  In S2, the CPU 51 determines whether the vehicle has reached the destination set in the guide route. For example, when the coordinates of the current position of the vehicle and the destination are within a predetermined distance (for example, 50 m), it is determined that the destination is reached.

  Then, when it is determined that the vehicle has reached the destination set in the guidance route (S2: YES), the process proceeds to S3. On the other hand, when it is determined that the vehicle has not reached the destination set in the guidance route (S2: NO), the process waits until the destination is reached.

  In S3, the CPU 51 searches the route specified by the user (user preference), the guidance route set by the navigation device 5 at the start of the current traveling, and the result of traveling guidance along the guidance route. , The travel route from the departure place where the vehicle actually traveled to the destination is acquired respectively. As described above, the “route search condition” is a parameter value (1 to 10) set for the five items of “distance”, “time”, “economy”, “comfort”, and “landscape”. And is specified by the user at the time of route search or on the menu screen in advance. Further, the “guide route” and the “travel route” are specified by a link or a coordinate sequence, and are acquired from the flash memory 54 or the travel history DB 46.

  Thereafter, in S4, the CPS 51 transmits the information acquired in S3 to the server device 3 as probe information. Specifically, "the date and time when the vehicle traveled", "a vehicle ID for identifying the own vehicle", "a search condition for a route (user preference)", and "a guide route set by the navigation device 5" Send "the travel route the vehicle has actually traveled". Thereafter, the probe information collection processing program is ended.

Next, a probe information collection processing program executed in the server device 3 will be described.
First, in S11, the CPU 21 determines whether or not there is transmission of probe information from each vehicle 4 traveling the whole country.

  When it is determined that there is transmission of probe information (S11: YES), the transmitted probe information is received (S12). Then, the CPU 21 cumulatively stores the received probe information in the probe information DB 12 (S13).

  On the other hand, when it is determined that the probe information is not transmitted (S11: NO), the probe information collection processing program is ended. The probe information received in S12 is information on the preference of the user and the travel route of the vehicle, and "date and time when the vehicle traveled", "vehicle ID for identifying own vehicle", and "search condition for route ( "User preference", "guided route set by the navigation device 5", "traveling route actually traveled by the vehicle", etc. are included (see FIG. 3).

  Subsequently, a user preference DB creation processing program executed by the CPU 21 in the server device 3 constituting the route search system 1 according to the present embodiment will be described based on FIG. FIG. 8 is a flowchart of a user preference DB creation processing program according to the present embodiment. Here, the user preference DB creation processing program is executed at predetermined time intervals (for example, every 24 hours), and by tying probe information collected from each vehicle 4, the preference of the user and the traveling route of the user are linked. Is a program that creates a DB.

  Here, in the user preference DB creation processing program, the CPU 21 refers to the probe information DB 12 in S21, and determines whether or not probe information is newly stored from the time of the previous processing. In the probe information collection processing program (FIG. 7) described above, the probe information is transmitted as needed from each vehicle traveling across the country and stored in the probe information DB 12.

  Then, if it is determined that the probe information is newly stored (S21: YES), the process proceeds to S22. On the other hand, when it is determined that the probe information is not newly stored (S21: NO), the user preference DB creation processing program is ended.

  In S22, the CPU 21 reads from the probe information DB 12 the probe information determined to be newly stored. Then, the processing of S23 and subsequent steps is performed on the probe information read from the probe information DB 12. When multiple pieces of probe information are targets, this is performed for each piece of probe information.

  In S23, the CPU 21 executes "the guide route set in the navigation device 5" included in the processing target probe information and "the travel route the vehicle actually travels" as a result of performing the travel guidance along the guidance route. Extract.

  Next, in S24, the CPU 21 compares the extracted "guide route set by the navigation device 5" with "the travel route on which the vehicle actually travels" to determine whether or not both match. . The probe information collected from the vehicle traveled to the destination according to the travel guidance of the navigation device 5 is that “the guidance route set in the navigation device 5” and “the travel route the vehicle actually traveled” coincide with each other. Become. On the other hand, the probe information collected from the vehicle traveling away from the guidance route without following the travel guidance of the navigation device 5 is “guide route set by the navigation device 5” and “travel route where the vehicle actually traveled” Will not match.

  Then, when it is determined that the "guide route set by the navigation device 5" and the "travel route on which the vehicle has actually traveled" match (S24: YES), the process proceeds to S25. On the other hand, when it is determined that "the guide route set by the navigation device 5" and the "travel route the vehicle actually traveled" do not match (S24: NO), the process proceeds to S26. .

  In S25, the CPU 21 indicates that the processing target probe information indicates that the user has traveled as guided by the navigation device 5. From the probe information, the relationship between the preference of the user and the traveled path of the user is determined. It is presumed that it can not be identified. Therefore, probe information to be processed is excluded from statistical objects (objects to be stored in DB). The CPU 21 ends the user preference DB creation processing program without updating the user preference DB 13.

  On the other hand, in S25, the CPU 21 indicates that the probe information to be processed travels on another route by the user's own intention without following the guidance by the navigation device 5, and from the probe information, the user's preference and It is presumed that the relevancy to the route traveled by the user can be identified. Therefore, the CPU 21 first identifies the difference guide route and the difference travel route from the probe information of the processing target. Here, among the guide routes set by the navigation device 5, the difference guide route is a route of a section that does not overlap with the travel route on which the vehicle 4 has actually traveled. On the other hand, the different travel route is a route of a section that does not overlap with the guide route set by the navigation device 5 among the travel routes that the vehicle 4 has actually traveled.

  Thereafter, in S27, the CPU 21 classifies (that is, divides into groups) the specified difference guide route and the different travel route under the search condition (user preference) of the same route and stores them (see FIG. 4). Note that the difference guide route and the difference travel route may be stored by dividing the search condition of the same route instead of the search condition of the same route. For example, it is assumed that the set parameter value is within ± 2 as a similar search condition.

  The user preference DB 13 created by the user preference DB creation processing program indicates the relevance between the preference of the user (more specifically, the preference regarding the search for the route) and the route on which the user travels. Therefore, the server device 3 can use the information stored in the user preference DB 13 to grasp a route that tends to travel for each preference of the user.

  Next, a route search processing program executed by the CPU 21 in the server device 3 constituting the route search system 1 according to the present embodiment will be described based on FIG. FIG. 9 is a flowchart of a route search processing program according to the present embodiment. Here, the route search processing program is executed when the user performs a predetermined operation for performing a route search (at the time of initial search), or when the conditions of re-search (reroute) of the guide route are satisfied, etc. This is a program for searching for a recommended route to a destination using information stored in the preference DB 13.

  First, in S31, the CPU 21 receives a route search request transmitted from the navigation device 5. The route search request includes a terminal ID for specifying the navigation device 5 of the transmission source of the route search request, information for specifying the departure place (for example, the current position of the vehicle) and the destination, and the navigation device 5 of the transmission source. And the path search conditions currently set are included. As described above, the “route search condition” is a parameter value (1 to 10) set for the five items of “distance”, “time”, “economy”, “comfort”, and “landscape”. And is specified by the user at the time of route search or on the menu screen in advance. At the time of re-searching, information for specifying a destination is not necessarily required.

  Thereafter, in S32, the CPU 21 extracts each link that can constitute a recommended route from the current position (departure) of the vehicle to the destination based on the network data 26 included in the server-side map information 25. And link data 27 of each extracted link is acquired from server side map information 25. Further, the cost value of each link is calculated based on the link data 27 of each link acquired and the search condition of the route acquired in S31. For example, when a high parameter value is set for “distance” as a route search condition, the cost value is adjusted so that the cost becomes smaller as the link length is shorter. In addition, when a high parameter value is set with respect to “time”, the cost value is adjusted so that the cost decreases as the average travel time decreases. Further, when a high parameter value is set for "economics", the cost value is adjusted so that the cost of the link of the general road is smaller than that of the toll road such as the expressway. In addition, when a high parameter value is set for “comfort”, the cost value is adjusted so that the cost decreases as the traffic volume decreases. Moreover, when the high parameter value is set with respect to the "landscape", the cost value is adjusted such that the cost included in the links included in the scenic by way is lower than that of the other links.

  Thereafter, the CPU 21 performs a route search process from the current position of the vehicle to the destination using the calculated cost value. Specifically, using a known Dijkstra method, a route with the smallest total cost value is set as a recommended route. The recommended route searched in S32 is temporarily stored in the flash memory 24 or the like.

  Next, in S33, the CPU 21 extracts, from the information stored in the user preference DB 13 (FIG. 4), information associated with the search condition of the same route as the search condition of the route acquired in S31. The information to be extracted includes a difference guide route and a difference travel route. In addition, you may extract the information with which the search conditions of not the same path | route but the similar path | route were stringed. For example, it is assumed that the set parameter value is within ± 2 as a similar search condition.

  Subsequently, in S34, the CPU 21 determines whether there is information associated with the search condition of the same route as the search condition of the route acquired in S31 among the information stored in the user preference DB 13 (FIG. 4) That is, it is determined whether the information could be extracted in S33.

  Then, when it is determined that there is information associated with the search condition of the same route as the search condition of the route acquired in S31 among the information stored in the user preference DB 13 (S34: YES), Move to S35. On the other hand, when it is determined that there is no information associated with the search condition of the same route as the search condition of the route acquired in S31 among the information stored in the user preference DB 13 (S34: NO) The process shifts to S37.

  Subsequently, in S35, the CPU 21 reads the recommended route searched in S32, and determines whether the recommended route includes the difference guide route extracted from the user preference DB 13 in S33. When a plurality of difference guide routes are extracted in S33, it is determined whether at least one difference guide route is included. However, in the case where only a part of the difference guide route (for example, only the link 10111 among the links 10111 and 10112 in the example shown in FIG. 4) is included, it is considered that the difference guide route is not included.

  If it is determined that the recommended route searched in S32 includes the difference guide route extracted from the user preference DB 13 in S33 (S35: YES), the process proceeds to S36. On the other hand, when it is determined that the recommended route searched in S32 does not include the difference guide route extracted from the user preference DB 13 in S33 (S35: NO), the process proceeds to S37.

  In S36, the CPU 21 corrects the recommended route searched in S32 into a route including a different travel route instead of the difference guide route. That is, the different travel route is selected as the route selected preferentially over the difference guide route. As a result, it is possible to correct the recommended route to a route that is likely to be traveled by another user who has the same or similar preference as the preference of the user who performs the route search.

  For example, as shown in FIG. 10, when the recommended route 61 is searched in S32, the links A and B linked to the search condition of the same or similar route in the user preference DB 13 are different guide routes, link C When the information that makes D and D be different traveling routes is included, other users who have the same or similar preference in the past are preferring to run links C and D over A and B. I understand. Therefore, in the recommended route 61, the route 62 in which the links A and B are replaced with the links C and D is set as a new recommended route.

  Thereafter, in S37, the CPU 21 distributes the recommended route searched in S32 (the recommended route after the correction when corrected in S36) to the navigation device 5 that has made the route search request. Then, in the navigation device 5 to which the recommended route is distributed, at the time of the first route search in which the destination is set, the distributed recommended route is guided to the user via the liquid crystal display 35 or the like. Then, the recommended route guided based on the user's operation is set as the guidance route of the navigation device 5, and the travel guidance based on the set guidance route is performed. On the other hand, at the time of re-searching in which the guide route is already set in the navigation device 5, the current guide route is replaced with the recommended route distributed.

  If the recommended route is corrected in S36, both the recommended route before the correction and the recommended route after the correction are distributed to the navigation device 5, and the user is allowed to select one of the traveled routes. It is good.

  The route searching process (S32 to S39) may be executed not in the server device 3 but in the navigation device 5. In that case, the user preference DB 13 is configured to be distributed from the server device 3 to the navigation device 5. The user preference DB creation processing program (FIG. 8) may also be executed by the navigation device 5.

  As described above in detail, in the route searching system 1 and the server device 3 according to the present embodiment, the search condition of the route to the destination designated by the user, the guide route to the destination set by the navigation device 5, And as a result of the travel guidance by the navigation device 5, the travel route on which the vehicle has actually traveled is acquired (S12), and the same or similar search conditions are divided into different parts between the guidance route and the travel route. The user preference DB 13 is created by correlating and storing the different route information that specifies the user preference information (S26, S27). Then, when performing a route search to the destination, the route to the destination is searched based on the difference route information linked to the search condition that is the same as or similar to the search condition specified by the user (S31 to S36 Therefore, it is possible to provide a route according to the preference of the user who performs the route search.

The present invention is not limited to the above embodiment, and it is needless to say that various improvements and modifications can be made without departing from the scope of the present invention.
For example, in the present embodiment, one server device 3 performs the process of creating the user preference DB 13 and the process of searching for a recommended route, but the process of creating the user preference DB 13 and a process of searching for a recommended route May be performed by different server devices. For example, the server device 3 may receive the user preference DB 13 created by another server device and perform the route search process.

  Further, in the present embodiment, the recommended route is corrected by replacing the difference guide route with the different travel route in S36, but if the difference travel route can be selected preferentially over the difference guide route, the correction method is used May use other methods. For example, the cost value of the link included in the different travel route may be lowered to perform the re-search.

  Also, in the present embodiment, the user sets parameter values of 1 to 10 for each of five items of “distance”, “time”, “economy”, “comfort”, and “landscape” as a route search condition. However, only items 1 to 4 out of the above five items may be used as route search conditions. Also, the route search condition may be set by a method of specifying a priority item among the five items instead of setting a specific parameter value.

  Further, although the execution subject of the user preference DB creation processing program shown in FIG. 8 and the route search processing program shown in FIG. 9 is the server device 3 in this embodiment, the navigation device 5 executes part or all As well. Also, instead of the navigation device 5, it is possible to configure the route searching system 1 with another device having a route searching function. For example, a mobile phone, a smartphone, a tablet terminal, a personal computer, etc. are possible. Furthermore, the route to be collected and searched in the route searching system 1 may be a route moving by a moving means other than the vehicle (for example, a pedestrian, a bicycle, a bus, a train, etc.).

  Further, although the embodiment in which the route search system according to the present invention is embodied has been described above, the route search system can also have the following configuration, in which case the following effects can be obtained.

For example, the first configuration is as follows.
Guide route to the destination set by the search condition acquiring means (21) for acquiring the search condition of the route to the destination designated by the user and the guide terminal (5) for performing the movement guide to the destination of the user (28) Guide route acquiring means (21) for acquiring, and route information acquiring means (21) for acquiring a movement route (29) which the user has actually moved as a result of the movement guidance being performed in the guidance terminal User preference storage means (21) for storing different route information which specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions and storing them, and a route to the destination Route searching means (21) for searching for a route to a destination based on the difference route information linked to a search condition that is the same as or similar to a search condition specified by a user when performing a search; That.
According to the route search system having the above configuration, the difference between the guide route and the movement history actually moved by the user is divided into a database for each search condition to the destination designated by the user. It becomes possible to provide a route according to the preference of the user who is searching.

The second configuration is as follows.
The route searching means (21) preferentially selects the moving route as a route to a destination for the difference between the guide route (28) and the moving route (29).
According to the route search system having the above configuration, it is possible to search for a route that is likely to be traveled by another user who has the same or similar preference as the preference of the user who performs the route search.

The third configuration is as follows.
The difference route information includes a difference guide route which is a route of a section not overlapping with the movement route among the guide routes, and a difference movement route which is a route of a section not overlapping with the guide route among the movement routes; When the route searching means (21) includes the difference guide route in the route searched based on the search condition specified by the user, the route search means (21) replaces the difference guide route instead of the difference guide route. Modify the route including the route.
According to the route search system having the above configuration, it is possible to search for a route that is likely to be traveled by another user who has the same or similar preference as the preference of the user who performs the route search.

The fourth configuration is as follows.
The search condition is a condition specifying the distance to the destination, the time taken to the destination, the economy, the comfort, and the priority for at least one or more items among the landscape.
According to the route search system having the above configuration, it is possible to specify the preference of the user based on the priority items particularly when searching for a route, and provide a route according to the preference of the user who performs the route search. It becomes possible.

1 route search system 2 probe center 3 server device 4 vehicle 5 navigation device 11 server control ECU
12 Probe Information DB
13 User Preference DB
21 CPU
22 RAM
23 ROM
28 guide route 29 drive route

Claims (5)

Search condition acquisition means for acquiring a search condition of a route to a destination designated by a user;
Guide route acquisition means for acquiring a guidance route to a destination set by a guidance terminal that performs movement guidance to a user's destination;
Route information acquisition means for acquiring a movement route actually moved by the user as a result of the movement guidance being performed in the guidance terminal;
User preference storage means for storing difference route information that specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions;
Route searching means for searching for a route to a destination based on the different route information linked to a search condition that is the same as or similar to the search condition specified by the user when performing a route search to the destination; A route search system having   The route searching system according to claim 1, wherein the route searching means preferentially selects the moving route as a route to a destination for a difference between the guide route and the moving route. The difference route information is
Among the guide routes, a difference guide route which is a route of a section not overlapping with the movement route;
Information that specifies a different movement route that is a route of a section that does not overlap the guidance route among the movement routes,
When the route searched for includes the difference guide route in the route searched based on the search condition specified by the user, the route search means corrects the route to include the difference movement route instead of the difference guide route. The route search system according to 2.   The search condition is a condition specifying a priority to at least one or more of a distance to a destination, a time taken to a destination, economy, comfort, and a landscape. The route search system according to any of the above. Search condition acquisition means for acquiring a search condition of a route to a destination designated by a user;
Guide route acquisition means for acquiring a guidance route to a destination set by a guidance terminal that performs movement guidance to a user's destination;
Route information acquisition means for acquiring a movement route actually moved by the user as a result of the movement guidance being performed in the guidance terminal;
User preference storage means for storing difference route information that specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions;
Route searching means for searching for a route to a destination based on the different route information linked to a search condition that is the same as or similar to the search condition specified by the user when performing a route search to the destination; A route search device having

Images