JP6385255B2 - Route search system, route search method, computer program - Google Patents

Description

  The present invention relates to a route search system.

  Conventionally, a route search system for searching for a route of a vehicle has been proposed (Patent Document 1).

JP 2010-237076 A

  However, in a conventional route search system, when a route search or reroute search is performed while the vehicle is running, and when a turn or turn instruction is given immediately after the start of route guidance, the user suddenly follows the instructions May not be able to drive. For example, when the vehicle cannot be driven as instructed, it may be difficult to change lanes for a sudden right or left turn because the vehicle is too fast or the road on which the vehicle is traveling has many lanes. Can be mentioned. For this reason, a technique for displaying a route that is easy for the user to drive is desired. In addition, in the conventional route search system, it has been desired to simplify the operation, improve the usability, improve the processing speed, reduce the cost, and save resources.

SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.
The first aspect of the present invention is:
A route search system for searching a route of a vehicle,
A current position acquisition unit for acquiring the current position;
A destination acquisition unit for acquiring a destination;
A search unit that expresses a connection between roads and searches for a route from the current position to the destination based on road information including information on a required time when traveling on each road;
A display unit for displaying the route,
The display unit
When the vehicle is running and a predetermined condition is satisfied, a first route that does not have a right or left turn point or a turning point between the current position and the current position is between the current position and the predetermined distance. Compared to the second route that has a left or right turn point or turning point, display it preferentially,
In the case where the predetermined condition is not satisfied, the display unit
A first required time to reach the destination along the first route is greater than a reference value by a second required time to arrive at the destination along the second route. In this case, the route search system preferentially displays the second route in comparison with the first route.
In addition, the present invention can be realized in the following forms.

(1) According to one aspect of the present invention, a route search system for searching for a route of a vehicle is provided. The route search system includes a current position acquisition unit that acquires a current position, a destination acquisition unit that acquires a destination, and a route from the current position to the destination based on road information that represents a connection of roads. A search unit for searching, and a display unit for displaying the route. The display unit turns right and left between the current position and a predetermined distance when the vehicle is traveling and a predetermined condition is satisfied. The first route having no point or turning point is preferentially displayed in comparison with the second route having a right / left turn point or turning point within a predetermined distance from the current position. According to this type of route search system, it is possible to preferentially display a route that does not turn right or left or turn immediately after starting route guidance. For this reason, the route that is easy for the user to drive can be preferentially displayed.

(2) In the route search system according to the above aspect, the road information further includes information on a required time when traveling on each road, and the display unit is configured to display the first information as a case where the predetermined condition is not satisfied. If the first required time to reach the destination along the route is greater than the second required time to arrive at the destination along the second route, The two routes may be preferentially displayed in comparison with the first route. According to the route search system of this form, it is possible to display a route that does not make a detour more than necessary.

(3) In the route search system of the above aspect, the reference value may be determined according to at least one of the first required time and the second required time. According to this type of route search system, the reference value can be determined flexibly according to the required time. For this reason, for example, when the first required time or the second required time is short, that is, when the distance to the destination is short, if the reference value is also set to be short, a route that does not make a detour is preferential. Can be displayed.

(4) In the route search system of the above aspect, the predetermined distance may be determined according to the speed of the vehicle. According to the route search system of this aspect, the predetermined distance can be determined flexibly according to the speed of the vehicle. For example, when the speed of the vehicle is low, it is possible to cope with a route having a right / left turn point or turning point relatively in front of the current position. For this reason, by setting the predetermined distance to be short when the vehicle speed is low, it is possible to display a route searched under a few constraint conditions.

(5) In the route search system of the above aspect, the road information includes information on the number of lanes of each road, and the predetermined distance is determined according to the number of lanes of the road on which the vehicle travels at the current position. Also good. According to the route search system of this embodiment, the reference value can be determined flexibly according to the number of lanes on the road on which the vehicle is traveling. For example, when the number of lanes on the road on which the vehicle is traveling is set, a route that is easy for the user to drive with respect to the lane change can be preferentially displayed by setting the predetermined distance to be long.

  The present invention can be implemented in various modes other than the route search system. For example, the present invention can be realized in the form of a route search method executed by the route search system, a computer program for realizing the method, a non-temporary recording medium on which the computer program is recorded, and the like.

BRIEF DESCRIPTION OF THE DRAWINGS Explanatory drawing which shows the structure of the route search system 10 as one Embodiment of this invention. The flowchart which shows the flow of the route search process of embodiment. The figure for demonstrating a 1st path | route.

A. Embodiment:
A1. System configuration:
FIG. 1 is an explanatory diagram showing the configuration of a route search system 10 as an embodiment of the present invention. The route search system 10 is a route search system that searches for a route of a vehicle, and includes a smartphone 100 and a route search server 200 as terminal devices.

  The smartphone 100 can access the route search server 200 connected to the Internet 80 via the communication carrier 70. The communication carrier 70 includes a transmission / reception antenna, a radio base station, and an exchange station. The smartphone 100 includes a control unit 110, a wireless communication unit 120, a touch panel 124, a display unit 126, a microphone 128, a speaker 130, and a current position acquisition unit 136.

  The control unit 110 is configured as a computer including a CPU and a memory, and controls the entire operation of the smartphone 100. The wireless communication unit 120 performs data communication and voice communication via the communication carrier 70 based on an instruction from the control unit 110. The display unit 126 displays various images such as a map and a route and a graphical user interface (GUI) based on an instruction from the control unit 110. The touch panel 124 is provided so as to overlap the display unit 126, receives a touch operation from the user with a finger or a pen, and transmits the touch operation to the control unit 110. The current position acquisition unit 136 acquires the current position (longitude / latitude) of the smartphone 100 (user) based on radio waves received from artificial satellites that constitute a GPS (Global Positioning System). The control unit 110. The microphone 128 inputs sound during voice communication or the like. The speaker 130 outputs sound during voice communication or the like.

  The route search server 200 includes a communication unit 210, a control unit 220, and a storage unit 230. The communication unit 210 communicates with the smartphone 100 via the Internet 80.

  The control unit 220 includes a CPU and a memory. When the CPU executes the computer program stored in the memory, the control unit 220 functions as the search unit 222. The computer program may be recorded on various recording media. The search unit 222 searches for a route from the current position to the destination based on the road information stored in the storage unit 230.

  The storage unit 230 stores road information representing road connections. The road information includes road network data used for searching for a route that can be traveled by the vehicle. The road network data includes nodes representing the positions of intersections, inflection points, and end points, and links representing roads connecting the nodes. Each link is associated with the distance of the road represented by the link, the average travel time (travel time), the number of lanes of the road, and the like as costs. In other words, the road information includes information on the time required for traveling on each road and information on the number of lanes on each road.

A2. Route search:
FIG. 2 is a flowchart illustrating a flow of route search processing according to the embodiment. In the present embodiment, it is assumed that the user of the smartphone 100 is on the vehicle.

  First, in step S100, the control unit 110 of the smartphone 100 receives a route search request. Here, the route search request includes a route search request by the user and a reroute request made by the control unit 110. Reroute means that the route search is performed again when the current location of the vehicle deviates from the route being guided during route guidance to the destination.

  In the case of a route search request by the user, the control unit 110 acquires a destination via the touch panel 124 in step S100. In the case of a reroute request, it is assumed that the control unit 110 has already acquired a destination in this step. The touch panel 124 functions as a destination acquisition unit.

  In step S110, control unit 110 determines whether or not the vehicle is traveling. Specifically, the control unit 110 determines whether or not the vehicle on which the user is traveling is traveling based on the current position obtained by the current position acquisition unit 136 and a position that is a predetermined time earlier. In addition, when the smart phone 100 and the vehicle are connected, it may be determined whether the vehicle is traveling based on information on a speedometer mounted on the vehicle.

  When the vehicle on which the user is boarding is not traveling (step S110: NO), in step S170, the control unit 110 transmits the fact to the route search server 200 via the wireless communication unit 120. Thereafter, the control unit 220 of the route search server 200 performs a normal route search. Then, the control unit 220 transmits a normal route to the smartphone 100, and the control unit 110 of the smartphone 100 displays the normal route on the display unit 126 and starts route guidance. Here, “normal route search” refers to a route search that is performed without setting a constraint condition that there is no guide point between a predetermined distance Y from a current position, which is a condition described later. In this embodiment, in the normal route search, a route with the shortest travel distance is searched, but a route with the shortest required time or a route with the lowest charge may be searched.

  When the vehicle is traveling (step S110: YES), in step S120, the control unit 220 of the route search server 200 searches for a route having no guidance point within a predetermined distance Y from the current position. In addition, the control unit 220 performs normal route search. “A route without a guide point between the current position and the predetermined distance Y” means a route (also referred to as a “first route”) having no right or left turn point or turning point between the current position and the predetermined distance Y. Say. The predetermined distance Y is measured along the route. In the present embodiment, the predetermined distance Y is 300 m. The right / left turn point includes a point where the lane is changed. For this reason, the right / left turn points include, for example, a point where the general road enters the highway and a point where the highway exits the general road.

  FIG. 3 is a diagram for explaining the first route. Point A or point B is the current position, and point G is the destination. The route R1 is a route that goes straight at the first intersection C and then turns left at the next intersection D and the next intersection E. The route R2 is a route that turns left at the first intersection C and then turns right at the next intersection F. The route R2 has a shorter distance than the route R1.

  When the point A is the current position, the distance to the intersection C is 300 m or more. For this reason, even if the route R2 that turns left at the intersection C is displayed on the smartphone 100 and the route guidance is started, the user can sufficiently respond. On the other hand, when the point B is the current position, the distance to the intersection C is 100 m. For this reason, when the route R2 that turns left at the intersection C is displayed on the smartphone 100 and the route guidance is started, the user cannot suddenly make a left turn and may not be able to drive as instructed by the route guidance. When the point B is the current position, in the present embodiment, when a predetermined condition is satisfied, the route R1 is compared with the route R2 and is displayed on the display unit 126 with priority. For this reason, the route that is easy for the user to drive can be preferentially displayed. In the present embodiment, steps S140 and S160, which will be described later, are provided as steps for determining whether or not a predetermined condition is satisfied.

  When there is no candidate route that is the first route (step S130 in FIG. 2: NO), the flow proceeds to step S170, and the control unit 110 of the smartphone 100 displays the normal route on the display unit 126, and provides route guidance. To start.

  On the other hand, when there is a candidate route that is the first route (step S130: YES), in step S140, the control unit 220 of the route search server 200 compares the candidate route that is the first route with the normal route. To determine whether it is a detour. In the present embodiment, “whether it is a detour” is the second required time until the arrival at the destination along the normal route is the second required time until the arrival at the destination along the first route. Judgment is made based on whether or not the required time is greater than the reference value X.

  If the difference between the first required time and the second required time is smaller than the reference value X, that is, if the first route is not a detour compared to the second route (step S140: NO), in step S150 The control unit 220 of the route search server 200 transmits the first route to the smartphone 100, and the control unit 110 of the smartphone 100 displays the first route on the display unit 126 and starts route guidance. By doing in this way, immediately after starting route guidance, the route which does not turn right or left or turn can be displayed. For this reason, a route that is easy for the user to drive can be preferentially displayed.

  On the other hand, when the first required time is larger than the second required time by the reference value X or more, that is, when the first route is a detour compared to the second route (step S140: NO), in step S160 The control unit 220 of the route search server 200 determines whether the number of lanes on the road on which the vehicle on which the user is traveling is 1 is 1 and the vehicle speed is equal to or lower than a predetermined speed. Here, the number of lanes of the road on which the vehicle on which the user gets is traveling is specified based on the current position acquired by the current position acquisition unit 136 and the road information stored in the storage unit 230. The vehicle speed is calculated based on the current position obtained by the current position acquisition unit 136 and the position that is a predetermined time earlier. Smartphone 100 and the vehicle may be connected, and it may be determined whether the vehicle is traveling based on information from a speedometer mounted on the vehicle. In the present embodiment, the predetermined speed is 30 km.

  When the number of lanes on the road on which the vehicle on which the user is traveling is not 1 or the vehicle speed is higher than a predetermined speed (step S160: NO), in step S150, the control unit 220 of the route search server 200 first The control unit 110 of the smartphone 100 displays the first route on the display unit 126 and starts route guidance. In this way, it is possible to display a route that does not require a sudden lane change, a sudden left / right turn or turn. That is, by doing in this way, a route that is easy for the user to drive can be displayed with priority.

  On the other hand, if the number of lanes on the road on which the vehicle on which the user is boarding is 1 and the vehicle speed is equal to or lower than the predetermined speed (step S160: YES), the flow proceeds to step S170, and the control unit 110 of the smartphone 100 Displays a normal route on the display unit 126 and starts route guidance.

  As described above, when the vehicle is traveling and a predetermined condition is satisfied, the first route that does not have a right / left turn point or turning point between the current position and the predetermined distance Y is compared with the normal route. Then, it is preferentially displayed on the display unit 126. In this way, when the normal route is a second route having a right or left turn point or turning point between the current position and the predetermined distance Y, the first route is compared with the second route. Displayed with priority. For this reason, immediately after starting the route guidance, it is possible to preferentially display a route that does not turn right or left or turn. Therefore, a route that is easy for the user to drive can be preferentially displayed.

  Moreover, as an example of the case where the predetermined condition is not satisfied, there is a case where the first route becomes a detour compared to the second route. Specifically, the first required time until arrival at the destination along the first route is greater than the second required time until arrival at the destination along the second route. The case where it is larger is mentioned. In this case, the second route is compared with the first route and displayed on the display unit 126 with priority. By doing this, it is possible to display a route that does not make a detour more than necessary.

B. Variations:
In addition, this invention is not restricted to said embodiment, In the range which does not deviate from the summary, it can be implemented in a various aspect, For example, the following deformation | transformation is also possible.

B1. Modification 1:
In the above embodiment, the reference value X used for the determination of the detour is a fixed value. By doing in this way, compared with the case where the reference value X is a fluctuation value, the amount of information processing can be reduced. However, the reference value X may be a fluctuation value.

  The reference value X may be determined according to at least one of the first required time and the second required time. In this case, for example, the reference value X may be 10% of the first required time. In this way, the reference value X is flexibly determined according to the length of the distance to the destination. For example, when the first required time or the second required time is short, that is, to the destination. When the distance is short, if the reference value is also set to be short, a route that does not make a long circuit can be preferentially displayed. For example, the larger the first required time, the larger the reference value X may be determined, and the larger the second required time, the larger the reference value X may be determined.

B2. Modification 2:
In the above embodiment, the predetermined distance Y is a fixed value. However, the present invention is not limited to this, and may be a variable value. For example, the predetermined distance Y may be determined according to the speed of the vehicle. For example, when the speed of the vehicle is low, it is possible to cope with a route having a right / left turn point or turning point relatively in front of the current position. For this reason, by setting the predetermined distance to be short when the vehicle speed is low, it is possible to display a route searched under a few constraint conditions.

  Further, as a variation value, the predetermined distance Y may be determined according to the number of lanes on the road on which the vehicle is traveling at the current position. In this case, for example, the predetermined distance Y may be set short when the number of lanes on the road on which the vehicle is traveling, and the predetermined distance Y is set long when the number of lanes on the road on which the vehicle is traveling is plural. May be. Further, the predetermined distance Y may be set according to the difference between the travel lane in which the user's vehicle travels and the lane that can be turned left or right along the route. In this case, the smaller the difference, the shorter the predetermined distance Y. In this way, it is possible to display a route that does not cause an unnecessarily long circuit without causing the driver of the vehicle to change the lane forcibly.

B3. Modification 3:
In the above embodiment, as a case where the predetermined condition is not satisfied, the case where the first required time is larger than the second required time by a reference value or more is given, but the present invention is not limited to this. As another case where the predetermined condition is not satisfied, for example, there is a case where the current position corresponds to a traffic jam section. In such a case, the vehicle travels at a low speed, and even when there is a right / left turn point or a turning point relatively in front, the vehicle can be turned easily. Therefore, such a route can be displayed on the display unit 126. Information related to a traffic jam section may be acquired from VICS (Vehicle Information and Communication System) (registered trademark), or distance information with a preceding vehicle acquired by a vehicle may be used.

B4. Modification 4:
In the above-described embodiment, the search process is performed on both general roads and highways. However, the present invention is not limited to this and may be limited to general roads. That is, a step for determining whether or not the road is a general road is provided between step S100 and step S110 or between step S110 and step S120, and route guidance is started on a normal route when the road is not a general road. Also good. By doing in this way, in the expressway where a left-right turn and a turn are not made, the process after step S120 is not performed and the amount of information processing can be reduced.

B5. Modification 5:
In the above embodiment, the route search processing is executed by the route search server 200. However, the present invention is not limited to this, and the smartphone 100 may execute the route search process. In this case, it is preferable that the smartphone 100 stores the road information in its own storage device.

B6. Modification 6:
In the said embodiment, the smart phone 100 is applied as a terminal device. However, the terminal device is not limited to a smartphone. For example, a general mobile phone (feature phone), a personal computer, a tablet terminal, a personal digital assistant (PDA), a portable music player, a portable game machine, a car navigation system, It can be configured by various devices such as a portable navigation system (PND).

B7. Modification 7:
In the above embodiment, only the preferential route is displayed as a mode of preferentially displaying the route. However, the present invention is not limited to this. As a mode of displaying the route preferentially, for example, the priority order of the preferential route may be displayed higher, or the preferential route may be displayed prominently compared with other routes.

B8. Modification 8:
In the above-described embodiment, a mode in which GPS is used to obtain current position information has been described. However, the generation of the current position information is not limited to GLONASS (Global Navigation Satellite System), Galileo and other satellite positioning systems (Satellite Navigation System), in other words, the Global Navigation Satellite System (GNSS). ). Also, for example, when the terminal carried by the user is a smartphone, the location information is generated based on the distance between the smartphone and the base station obtained based on the strength of the radio waves of the base station. Also good. In such an aspect, the terminal carried by the user may be an aspect that does not include the global navigation satellite system receiver. Furthermore, the component which produces | generates position information in the mobile terminal which a user carries can also be made into the aspect which uses together the system using a some system, for example, the system using a satellite positioning system, and the base station of a smart phone. .

DESCRIPTION OF SYMBOLS 10 ... Route search system 70 ... Communication carrier 80 ... Internet 100 ... Smartphone 110 ... Control part 120 ... Wireless communication part 124 ... Touch panel 126 ... Display part 128 ... Microphone 130 ... Speaker 136 ... Current position acquisition part 200 ... Path search server 210 ... Communication unit 220 ... Control unit 222 ... Search unit 230 ... Storage unit Y ... Predetermined distance A ... Point B ... Point G ... Point C ... Intersection D ... Intersection E ... Intersection F ... Intersection X ... Reference value R1 ... Path R2 ... Path

Claims (6)

A route search system for searching a route of a vehicle,
A current position acquisition unit for acquiring the current position;
A destination acquisition unit for acquiring a destination;
The connection of the road and the table, and a search unit which on the basis of the road information including information on the time required for traveling each road, searches for a route from the current position to the destination,
A display unit for displaying the route,
The display unit
When the vehicle is running and a predetermined condition is satisfied, a first route that does not have a right or left turn point or a turning point between the current position and the current position is between the current position and the predetermined distance. Compared to the second route that has a left or right turn point or turning point, display it preferentially ,
In the case where the predetermined condition is not satisfied, the display unit
A first required time to reach the destination along the first route is greater than a reference value by a second required time to arrive at the destination along the second route. The second route is preferentially displayed in comparison with the first route;
Route search system. The route search system according to claim 1 ,
The reference value is determined according to at least one of the first required time and the second required time.
Route search system. The route search system according to claim 1 or 2 , wherein
The predetermined distance is determined according to the speed of the vehicle.
Route search system. The route search system according to any one of claims 1 to 3 ,
The road information includes information on the number of lanes of each road,
The predetermined distance is determined according to the number of lanes on the road on which the vehicle travels at the current position.
Route search system. A route search method executed by a route search system,
(A) acquiring the current position;
(B) acquiring a destination;
(C) representing a connection between roads, and searching for a route from the current position to the destination based on road information including information on a required time when traveling on each road ;
(D) displaying the route, and
The step ( D )
When the vehicle is traveling and a predetermined condition is satisfied, a first route that does not have a right or left turn point or turning point between the current position and the right position is Compared to the second route with a left turn or turning point, display it preferentially ,
As a case where the predetermined condition is not satisfied,
A first required time to reach the destination along the first route is greater than a reference value by a second required time to arrive at the destination along the second route. In this case, the route search method displays the second route in preference to the first route . The ability to get the current position,
The ability to get a destination,
A function for representing a connection between roads and searching for a route from the current position to the destination based on road information including information on a required time when traveling on each road ;
A computer program for causing a route search unit of a computer to realize the function of displaying the route ,
The display function is
When the vehicle is traveling and a predetermined condition is satisfied, a first route that does not have a right or left turn point or turning point between the current position and the right position is Compared to the second route with a left turn or turning point, display it preferentially ,
As a case where the predetermined condition is not satisfied,
A first required time to reach the destination along the first route is greater than a reference value by a second required time to arrive at the destination along the second route. A computer program that preferentially displays the second route compared to the first route .

Images