JP2019002744A - Computing device, destination setting method, and route search system - Google Patents

Abstract

To appropriately set a destination in route search.SOLUTION: The present invention comprises: a road specifying unit for specifying a nearest neighbor link the distance from which to an inputted destination is shortest; an attribute acquisition unit for acquiring the attribute of the nearest neighbor link; and setting unit for setting any link to an on-road destination on the basis of the inputted destination. The setting unit sets the nearest neighbor link to the on-road destination when the attribute of the nearest neighbor link has a specific attribute and the distance from the nearest neighbor link to the inputted destination is less than a predetermined distance, as well as when the nearest neighbor link has a specific attribute and the nearest neighbor link is an end of a road having the specific attribute.SELECTED DRAWING: Figure 2

Description

  The present invention relates to an arithmetic device, a destination setting method, and a route search system.

Navigation devices that input a starting point and a destination and calculate a travel route of the vehicle are widely used. When roads are divided into ordinary roads and toll roads, ordinary roads and toll roads may be geographically close, but often require distinctive handling due to restrictions on movement and the presence or absence of tolls.
For example, Patent Document 1 discloses a road map storage means for storing various information necessary for displaying a road map on a display device, a vehicle position detection means for detecting a vehicle position, and a destination for setting a destination of the vehicle. In the in-vehicle route search device, comprising: setting means; and recommended route calculation means for calculating a recommended route by performing a route search from the detected vehicle position to the set destination. Vehicle position confirmation input means for confirming to the user whether or not the vehicle is located on the highway / toll road when there is a highway / toll road, and the vehicle on the highway / toll road When an instruction indicating the position is input via the vehicle position confirmation input means, the road closest to the detected vehicle position among the high-speed / toll roads near the detected vehicle position The vehicle-mounted route search apparatus is characterized in that the recommended route calculation means calculates the recommended route from the set start point as a starting point. It is disclosed.

Japanese Patent No. 3459488

  In the invention described in Patent Document 1, it is determined by inquiry to the user which of the general road and the toll road should be selected, and there is room for improvement.

The arithmetic device according to the first aspect of the present invention acquires a road specifying unit that specifies a nearest link that is a link closest to the input destination that is an input destination, and an attribute of the nearest link. An attribute acquisition unit, and a setting unit that sets one of the links as a road destination based on the input destination, wherein the setting unit has a specific attribute as an attribute of the nearest neighbor link, and When the distance from the side link to the input destination is less than a predetermined distance, and in the road where the attribute of the nearest link has the specific attribute and the nearest link has the specific attribute If it is an end, the nearest link is set as the destination on the road.
The destination setting method according to the second aspect of the present invention specifies the nearest link that is the link closest to the input destination that is the input destination, acquires the attribute of the nearest link, The nearest link attribute has a specific attribute, and the distance from the nearest link to the input destination is less than a predetermined distance, and the nearest link attribute has the specific attribute. If the nearest link is an end of the road having the specific attribute, the nearest link is set as a destination on the road.
A route search system according to a third aspect of the present invention is a route search system including an in-vehicle device and a search server connected by a network, wherein the in-vehicle device is input with an input unit to which a destination is input. A vehicle communication unit that transmits to the search server information indicating an input destination that is a specified destination, and the search server specifies a nearest link that is a link closest to the input destination. An attribute acquisition unit that acquires an attribute of the nearest link, a setting unit that sets a road destination that is a destination on a road based on the input destination, and a route to the road destination A route search unit for calculating and transmitting to the in-vehicle device, wherein the setting unit has a specific attribute for the nearest link and a distance from the nearest link to the input destination is predicted. When the distance is less than a predetermined distance, and when the attribute of the nearest link has the specific attribute and the nearest link is an end of the road having the specific attribute, the nearest link is Set to the destination on the road.

  According to the present invention, it is possible to appropriately set a destination in route search.

Hardware configuration diagram of the navigation device 1 Functional block diagram of the control unit 20 The figure which shows an example of road DB191 The figure which shows the example of the road corresponding to road DB191 shown in FIG. FIG. 5A is a diagram showing the first description of the link, and FIG. 5B is a diagram showing the second description of the link. A flowchart showing the operation of the route search unit 35 The flowchart which shows operation | movement of the setting part 34 in 1st Embodiment. The flowchart which shows the detail of step S408 in FIG. The flowchart which shows operation | movement of the setting part 34 in the modification 1. The figure which shows the hardware constitutions of the route search system 1000 in 2nd Embodiment. Functional block diagram of route search system 1000

-First embodiment-
Hereinafter, a first embodiment of a navigation device that is an arithmetic device will be described with reference to FIGS.

(Hardware configuration)
FIG. 1 is a hardware configuration diagram of a navigation device 1 which is an arithmetic device according to the present invention. The navigation device 1 includes a switch 11, a GPS receiver 12, a vehicle communication unit 16, a display device 17, a speaker 18, a flash memory 19, and a control unit 20. The control unit 20 includes a CPU 21, a ROM 22, and a RAM 23. CPU21 implement | achieves each function mentioned later by expand | deploying and executing the program stored in ROM22 on RAM23. Hereinafter, a person who gets on the vehicle on which the navigation device 1 is mounted and uses the navigation device 1 is referred to as a “user”.

  The switch 11 is a push button, a jog dial, or a non-contact motion detection sensor, and outputs a user operation input to the control unit 20. However, the switch 11 may be mounted on the surface of the display device 17 as a touch sensor. The GPS receiver 12 receives radio waves from a plurality of satellites constituting the satellite navigation system, and analyzes the signals included in the radio waves to calculate the position of the navigation device 1, that is, the latitude and longitude. The GPS receiver 12 outputs the calculated latitude and longitude to the control unit 20. The vehicle communication unit 16 is a device that transmits and receives data to and from the outside of the navigation device 1 using wireless signals, and corresponds to wireless communication standards such as wireless LAN and 3G. The vehicle communication unit 16 transmits information to the outside based on the operation command of the control unit 20, and outputs the received information to the control unit 20.

  The display device 17 provides visual information to the user based on the operation command of the control unit 20. On the display device 17, for example, a travel route proposed to the user calculated by the control unit 20 is displayed. The speaker 18 provides auditory information to the user based on the operation command of the control unit 20. From the speaker 18, for example, a warning sound or a user inquiry voice is output. The flash memory 19 is a nonvolatile memory. The flash memory 19 stores a road database (hereinafter, “road DB”) 191. The road DB 191 stores information about roads. In this embodiment, a road is expressed by a link and a node. A node is a point set corresponding to an intersection or a branch on a road, and a link is a line segment connecting two nodes arranged along the road. The road DB 191 stores, for each link, nodes at both ends of the link, attributes of the link, and latitude and longitude of the node. Details of link attributes will be described later.

(Functional configuration)
FIG. 2 is a functional block diagram illustrating the functions of the control unit 20 as functional blocks. These functions are realized by the CPU 21 of the control unit 20 executing a program. The control unit 20 includes an input unit 31, a road identification unit 32, an attribute acquisition unit 33, a setting unit 34, a route search unit 35, and an output unit 36.

  The input unit 31 is a unit that receives information from other devices mounted on the navigation device 1, that is, the switch 11 and the GPS receiver 12. A destination specified by the user from the switch 11 is input to the input unit 31. In the present embodiment, the destination input by the user is referred to as “input destination” and is distinguished from “on-road destination” which is a destination set in any link included in the road DB 191. When the user operates the input unit 31 and designates a building as a destination, the building is set as the input destination. For example, a road link closest to the building is set as the destination on the road. However, strictly speaking, the point closest to the building in the link is set as the destination on the road. This destination on the road is used for route search. How the destination on the road is determined will be described in detail later.

  The input destination is represented by a combination of latitude and longitude, and is specified by the user specifying a point on the map displayed on the display device 17 or by inputting the name of a facility or the like. When the user inputs a name of a facility or the like, the latitude and longitude of the facility or the like is specified by referring to a facility database (not shown), for example. The input unit 31 receives the latitude and longitude indicating the current location of the navigation device 1 from the GPS receiver 12.

  The road specifying unit 32 searches the road DB 191 for links existing in the vicinity of the input latitude and longitude. The road specifying unit 32 can search not only the closest link to the input latitude and longitude, but also the second closest link, the third closest link, etc., as necessary. Furthermore, the road specifying unit 32 can also search for nodes existing in the vicinity of the input latitude and longitude. The road specifying unit 32 operates based on the operation command of the setting unit 34.

  The attribute acquisition unit 33 acquires the attribute of the link specified with reference to the road DB 191. In the present embodiment, it is assumed that roads are classified as either general roads or toll roads. Therefore, the link attribute is either information indicating that the link is a general road or information indicating that the link is a toll road. The attribute acquisition unit 33 operates based on the operation command of the setting unit 34.

  The setting unit 34 sets the starting point on the road and the destination on the road using the road specifying unit 32 and the attribute acquiring unit 33. The starting point on the road is the starting point of the route search set for any link included in the road DB 191, that is, the starting point. The setting unit 34 sets the link closest to the current position as the departure point on the road. However, strictly speaking, the point closest to the building in the link is set as the destination on the road. A method for determining the destination on the road will be described later. The setting unit 34 operates based on an operation command from the route search unit 35.

  The route search unit 35 starts operation when the user sets an input destination via the input unit 31. The route search unit 35 uses the setting unit 34 to set a starting point on the road and a destination on the road. Then, the route search unit 35 searches for a route from the starting point on the road to the destination on the road and displays it on the display device 17. For the route search by the route search unit 35, a known search method is used. The route search unit 35 searches for a route with reference to the road DB 191, but may also search for a route with reference to other information. The output unit 36 outputs a video signal to the display device 17 and an audio signal to the speaker 18.

(Road DB)
FIG. 3 is a diagram illustrating an example of the road DB 191. The road DB 191 is composed of a plurality of records. Each record in the road DB 191 has fields for link, node 1, node 2, and attribute. A link identifier is stored in the link field. In the node 1 and node 2 fields, identifiers of nodes at both ends of the link described in the same record are stored. In the attribute field, the attribute of the link described in the same record is stored. In the example illustrated in FIG. 3, links L1 to L4 are illustrated, of which two attributes are general roads and the remaining two attributes are toll roads.

  FIG. 4 is a diagram illustrating an example of a road corresponding to the road DB 191 illustrated in FIG. Circles in the figure indicate nodes, and line segments indicate links. FIG. 4 shows the nodes N1 to N5 and the links L1 to L4 connecting the nodes as shown in FIG. A one-dot chain line in the figure indicates a general road, and a broken line in the figure indicates a toll road. The squares in the figure will be described later in the operation example. Here, paying attention to the link L4, the nodes at both ends of the link L4 are the node N4 and the node N5. A plurality of link expression methods will be described with a specific example focusing on the link L4. As described above, a link is a line segment connecting two nodes arranged along a road. In the present embodiment, the following two are assumed as expressions.

  FIG. 5A is a diagram showing the first description of the link, and FIG. 5B is a diagram showing the second description of the link. The first description shown in FIG. 5 (a) is a description expressed as one link without making a distinction according to the traveling direction of the vehicle. The second description shown in FIG. 5B is a description expressed as a separate link for each traveling direction of the vehicle. That is, in FIG.5 (b), what is called an up lane and a down lane are described as a separate link. The link L4 in FIG. 5 (a) corresponds to the link L41 and the link L42 in FIG. 5 (b). Even in the case where the second description is adopted, the road where the center line is not set is expressed by a single link as shown in FIG.

(Operation of the setting unit)
The setting unit 34 refers to the road DB 191 and sets the link closest to the current location of the navigation device 1 input from the GPS receiver 12 as the departure point on the road. Using the input destination input from the input unit 31 and information stored in the road DB 191, the setting unit 34 sets a road destination as follows. First, the setting unit 34 uses the road specifying unit 32 to specify the link closest to the input destination (hereinafter referred to as “nearest link”). The road specifying unit 32 uses the latitude and longitude of the input destination and information stored in the road DB 191 for specifying the nearest link. Next, the setting unit 34 uses the attribute acquisition unit 33 to acquire the attribute of the nearest link, that is, information indicating either a general road or a toll road.

  When the nearest link is a general road, the setting unit 34 sets the nearest link as the destination on the road. If the nearest neighbor link is a toll road, the setting unit 34 calculates the distance between the nearest neighbor link and the input destination, and if the distance is within a predetermined distance r, for example, 80 meters, the nearest neighbor link is the destination on the road. Set to the ground. Further, the setting unit 34 sets the nearest link as the destination on the road even when the nearest link is the end of the toll road, that is, the dead end or the starting point, regardless of the distance between the nearest link and the input destination. The determination of the end will be described later. If the nearest link is a toll road and does not correspond to any of the above cases, the next link closest to the input destination is searched, and the same processing is repeated.

  The determination of the edge by the setting unit 34 will be described. However, here, the link that determines whether or not it is an end is called a target link. When the determination of the end by the setting unit 34 is outlined, nodes connected to both ends of the target link are referred to, and it is determined whether or not the target link is an end based on the number of links connected to the node. The details of the edge determination by the setting unit 34 are as follows. The setting unit 34 first determines whether the description of the link in the road DB 191 is the first description or the second description described with reference to FIG. If the road DB 191 is the first description, the setting unit 34 determines that the target link is an end when at least one of the nodes connected to the target link is connected to only one link. If the road DB 191 is the second description, the setting unit 34 ends the target link when it is connected only to a link having at least one of nodes connected to the target link and a link indicating the opposite lane of the link. Part.

(Flowchart of route search unit)
FIG. 6 is a flowchart showing the operation of the route search unit 35. The execution subject of each step described below is the CPU 21 of the control unit 20. The route search unit 35 starts to operate when the user sets an input destination using the input unit 31.

  In step S301, the route search unit 35 acquires the output of the GPS receiver 12, that is, the current position. In subsequent step S302, the route search unit 35 transmits the information on the current position acquired in step S301 to the setting unit 34, causes the link closest to the current position to be acquired, and sets the link as the departure point on the road. In subsequent step S <b> 303, the route search unit 35 acquires the input destination from the input unit 31. In subsequent step S304, the route search unit 35 causes the setting unit 34 to set a destination on the road according to a procedure described later. In subsequent step S305, the route search unit 35 searches for a route from the starting point on the road to the destination on the road by a known method. In subsequent step S306, the route search unit 35 displays the route searched in step S305 on the display device 17, and ends the operation shown in FIG.

(Flowchart of setting unit)
FIG. 7 is a flowchart showing the operation of the setting unit 34. The execution subject of each step described below is the CPU 21 of the control unit 20.

  In S401, the setting unit 34 calculates the nearest link that is the link closest to the input destination. In subsequent step S402, the setting unit 34 sets the nearest link as the target link. In subsequent step S403, the setting unit 34 uses the attribute acquisition unit 33 to acquire the attribute of the nearest link. In subsequent step S404, it is determined whether the target link is a toll road based on the attribute acquired in step S403. The setting unit 34 proceeds to step S405 when determining that the nearest link is a toll road, and proceeds to step S407 when determining that the nearest link is not a toll road, that is, a general road. In step S405, the setting unit 34 calculates a link distance that is a distance between the input destination and the target link. In subsequent step S406, it is determined whether or not the link distance calculated in step S405 is shorter than a predetermined distance r. When it is determined that the link distance is shorter than the distance r, the process proceeds to step S407, and when it is determined that the link distance is not less than the distance r, the process proceeds to step S408.

  When a negative determination is made in step S404, an affirmative determination is made in step S406, and an affirmative determination is made in step S408 described later, step S407 described below is executed. In step S407, the setting unit 34 sets the target link as a destination on the road and ends the flowchart shown in FIG.

  In step S408, which is executed when a negative determination is made in step S406, the setting unit 34 determines whether or not the target link is an end of a toll road. Details of the determination in this step will be described later with reference to FIG. If the setting unit 34 determines that the target link is an end of the toll road, the process proceeds to step S407. If the setting unit 34 determines that the target link is not an end of the toll road, the process proceeds to step S409. In step S409, the setting unit 34 searches for a link closest to the input destination next to the target link. In subsequent step S410, the link searched in step S409 is set as a target link, and the process returns to step S403.

  FIG. 8 is a flowchart showing details of step S408 in FIG. In step S4081, the setting unit 34 identifies nodes at both ends of the target link. In the following description of the flowchart, the node specified in step S4081 is referred to as “both-end node”. In subsequent step S4082, the setting unit 34 determines whether the description of the link in the road DB 191 is the first description or the second description described with reference to FIG. The setting unit 34 proceeds to step S4083 when determining that the description is the first description, and proceeds to step S4086 when determining that the description is the second description. In step S4083, the setting unit 34 determines whether or not at least one of both end nodes is connected to only one link. If the setting unit 34 determines that at least one of both end nodes is connected to only one link, the setting unit 34 proceeds to step S4084, and determines that both end nodes are connected to two or more links. The process proceeds to step S4085.

  In step S4084, the setting unit 34 determines that the target link is an end, and ends the operation of the flowchart illustrated in FIG. In step S4085, the setting unit 34 determines that the target link is not an end, and ends the operation of the flowchart illustrated in FIG. In step S4086, which is executed when it is determined in step S4082 that the description of the link in the road DB 191 is the second description, the setting unit 34 determines whether at least one of both end nodes is connected to only one link. Judging. If the setting unit 34 determines that at least one of both end nodes is connected to only one link, the setting unit 34 proceeds to step S4084, and determines that both end nodes are connected to two or more links. The process proceeds to step S4087. In step S4087, the setting unit 34 determines whether or not it is connected only to a link having at least one of both end nodes and a link indicating the opposite lane. The setting unit 34 proceeds to step S4084 when determining that at least one of both end nodes is connected to only one link and a link indicating the opposite lane, and proceeds to step S4085 when determining negative.

(Operation example)
An example of the operation of the control unit 20 will be described with reference to FIG. The operation of the control unit 20 when the user sets the points D1 to D3 as the input destination when the vehicle on which the navigation device 1 is mounted is at the node N1 will be described in association with the flowchart described above. Note that the circles centered on the node N4 and the node N5 are circles having a radius r centered on each node. That is, the point D2 is separated from the node N5 by a distance r or more, and the point D3 is present from the node N4 less than the distance r.

  The operation of the control unit 20 when the user uses the point D1 as the input destination is as follows. First, the control unit 20 refers to the road DB 191 and calculates the nearest link of the input destination D1 as L2 (S401 in FIG. 7). Then, the control unit 20 acquires the attribute of the link L2, which is the target link, as “general road” (S403). Since the target link L2 is a general road (S404: NO), the control unit 20 sets the target link L2 as a destination on the road without calculating the link distance (S407).

  The operation of the control unit 20 when the user uses the point D2 as the input destination is as follows. First, the control unit 20 refers to the road DB 191 and calculates the nearest link of the input destination D2 as L4 (S401). Then, the control unit 20 acquires the attribute of the link L2 that is the target link as “toll road” (S403). Since the target link L2 is a toll road (S404: YES), the control unit 20 calculates a link distance (S405) and determines that the distance is equal to or greater than the distance r (S406: NO). And since the control part 20 judges that the object link L4 is an edge part of a toll road (S408: YES), the object link L4 is set to the destination on a road (S407).

  The operation of the control unit 20 when the user uses the point D3 as the input destination is as follows. First, the control unit 20 refers to the road DB 191 and calculates the nearest link of the input destination D3 as L3 (S401). Then, the control unit 20 acquires the attribute of the link L3 that is the target link as “toll road” (S403). Since the target link L3 is a toll road (S404: YES), the control unit 20 calculates a link distance (S405) and determines that the distance is less than the distance r (S406: YES). Set to the ground (S407).

According to the first embodiment described above, the following operational effects are obtained.
(1) The navigation device 1 sets one of the links as a destination on the road based on the input destination that is the input destination. The navigation device 1 includes a road identifying unit 32 that identifies the nearest link that is the link closest to the input destination, an attribute obtaining unit 33 that obtains the attribute of the nearest link, and an on-road based on the input destination. And a setting unit 34 for setting a destination on the road as a destination. When the attribute of the nearest link has a specific attribute and the distance from the nearest link to the input destination is less than a predetermined distance, the setting unit 34 sets the attribute of the nearest link as a specific attribute. If the nearest link is an end of a road having a specific attribute, the nearest link is set as a destination on the road.

  When the target link is a toll road, the target link may be set as the destination on the road only when the link distance is less than the predetermined distance r. That is, if a negative determination is made in step S406 in the flowchart of FIG. However, in that case, when the user designates the input destination D2 in the example shown in FIG. 4, the link L2 is set as the destination on the road, and the vehicle travels long in the section where the road information cannot be obtained. Therefore, the navigation apparatus 1 can appropriately set the destination in the route search by making the above-described determination.

(2) The specific attribute is an attribute indicating a toll road. When the target link that is a toll road is more than a predetermined distance from the input destination, the target link is often not the input destination intended by the user or does not contribute to the convenience of the user. However, the inventors, when the target link is an end of a toll road, even if the target link that is a toll road is exceptionally separated from the input destination by a predetermined distance or more, the target link is made a destination on the road. The above-described configuration is adopted based on a new idea that setting contributes to user convenience.

(3) The setting unit 34 is configured such that either one of the first node and the second node connected to both ends of the first link that is the nearest link is connected to only the first link, or the first link When only the second link and the first link indicating the opposite lane are connected, the first link is determined to be the end of the road. Therefore, it is possible to determine whether or not the link to be processed is an end portion of the road by paying attention to the node connected to the link to be processed.

(4) The navigation device 1 includes a route calculation unit that calculates a route to the on-road destination set by the setting unit 34. Therefore, the route from the current position to the destination on the road set by the setting unit 34 can be calculated and displayed on the display device 17.

(Modification 1)
If the determination unit 34 makes an affirmative determination in step S <b> 408, the setting unit 34 may notify the fact using the display device 17 and the speaker 18. Further, the setting unit 34 provides a predetermined time, for example, a standby time of 5 seconds after the notification, and changes the determination in step S408 to a negative determination when any input is received from the switch 11 within the standby time. You may comprise as follows.

  FIG. 9 is a flowchart showing the operation of the setting unit 34 in the first modification. However, FIG. 9 mainly shows changes from FIG. 7, and some steps are omitted. In the flowchart shown in FIG. 9, step S421 and step S422 are added. Since the processing up to step S408 is the same as that of the first embodiment, the description thereof is omitted. When making a positive determination in step S408, the setting unit 34 proceeds to step S421 described below, and when making a negative determination, the setting unit 34 proceeds to step S409.

  In step S421, the setting unit 34 uses the display device 17 and the speaker 18 to set the destination on the road because the distance from the target link to the input destination is equal to or greater than the predetermined distance but the target link is the end of the toll road. Notify that you want to. In subsequent step S422, the setting unit 34 determines whether or not the user has performed a cancel operation, that is, some operation input using the switch 11 during a predetermined waiting time. However, the operation of the switch 11 by the user may be identified to determine whether the operation is a cancel operation. The setting unit 34 proceeds to step S407 when determining that there is no cancel operation, and proceeds to step S409 when determining that the cancel operation has been performed. That is, when the process proceeds from step S422 to step S409, a link other than the target link in step S422 is set as the destination on the road. Since the process after step S409 is the same as that of the first embodiment, the description thereof is omitted.

According to Modification 1 described above, the following operational effects can be obtained.
(5) A notification unit that performs notification using at least one of audio and video, that is, an output unit 36 is provided. When the attribute of the nearest link has a specific attribute and the nearest link is an end portion on a road having the specific attribute, the setting unit 34 notifies using the output unit 36 (S408 in FIG. 9: YES, S421). Therefore, the navigation apparatus 1 can inform the user that the so-called irregular processing, which is determined because the destination on the road is an end of the toll road, is performed.

(6) The control unit 20 of the navigation device 1 includes an input unit 31 that receives input from the user via the switch 11. When the setting unit 34 receives an input from the input unit 31 during a predetermined time after notification using the output unit 36, the setting unit 34 sets a link other than the nearest link as a destination on the road (S422 in FIG. 9). NO). Therefore, the control unit 20 can set other links as destinations on the road by eliminating irregular processing based on the user's intention.

  In the first modification, the user is notified, but the cancel operation may not be accepted. That is, in FIG. 9, step S407 may be executed after step S421.

(Modification 2)
Toll roads do not require payment of tolls, but may include roads that have certain restrictions on intrusion. For example, a city highway, a freeway, an autobahn, etc. may be handled in the same manner as the toll road in the first embodiment.

(Modification 3)
In the first embodiment described above, one of the links is set to the starting point on the road and the destination on the road. However, the node may be set as a starting point on the road and a destination on the road.

(Modification 4)
In the first embodiment described above, the processing described with reference to FIGS. 7 and 8 was performed only for setting the destination on the road. However, the same algorithm as the setting of the destination on the road in the first embodiment may be used for setting the starting point on the road.

(Modification 5)
In the first embodiment described above, the control unit 20 of the navigation device 1 includes the route search unit 35. However, the control unit 20 does not have a route search function, and other devices mounted on the same vehicle may have the route search function. In this case, the control unit 20 outputs information indicating the destination on the road to other devices.

(Modification 6)
At least one of the switch 11, the GPS receiver 12, the vehicle communication unit 16, the display device 17, the speaker 18, and the flash memory 19 may be incorporated in the control unit 20.

-Second embodiment-
A second embodiment of a navigation device which is an arithmetic device will be described with reference to FIGS. In the following description, the same components as those in the first embodiment are denoted by the same reference numerals, and different points will be mainly described. Points that are not particularly described are the same as those in the first embodiment. The present embodiment is different from the first embodiment in that a main calculation is executed mainly in a server that is not mounted on a vehicle.

(Hardware configuration)
FIG. 10 is a diagram illustrating a hardware configuration of the route search system 1000 according to the second embodiment. The route search system 1000 includes a device mounted on the navigation device 1 and a search server 1020. The navigation device 1 includes a switch 11, a GPS receiver 12, a vehicle communication unit 16, a display device 17, a speaker 18, and a control unit 20A. The difference from the first embodiment is that the flash memory 19 is not provided, and that the code of the control unit is changed to “20A” by changing the software configuration of the control unit. The other points are the same as in the first embodiment.

  The search server 1020 includes a CPU 1021, a ROM 1022, a RAM 1023, a server communication unit 1024, and a flash memory 1025. The CPU 1021 realizes functions to be described later by expanding and executing a program stored in the ROM 1022 in the RAM 1023. The flash memory 1025 is a nonvolatile memory. The flash memory 1025 stores a road DB 191. The server communication unit 1024 communicates with the vehicle communication unit 16 via the network line X. That is, the search server 1020 can communicate with the control unit 20A via the network line X. The network line X may be configured only by wireless or may be configured by a combination of wireless and wired.

(Functional configuration)
FIG. 11 is a functional block diagram of the route search system 1000. The control unit 20A includes an input unit 31 and an output unit 36. The search server 1020 includes an input unit 1031, a road identification unit 1032, an attribute acquisition unit 1033, a setting unit 1034, a route search unit 1035, and an output unit 1036.

  The input unit 31 of the control unit 20 </ b> A outputs inputs from the switch 11 and the GPS receiver 12 to the search server 1020 via the vehicle communication unit 16. The output unit 36 of the control unit 20 </ b> A operates the display device 17 and the speaker 18 based on an operation command from the search server 1020 via the vehicle communication unit 16. As will be described later, the information output from the control unit 20A is the same as in the first embodiment. In the present embodiment, not the control unit 20A but the search server 1020 performs various processes.

  Functions and operations of the road identification unit 1032, the attribute acquisition unit 1033, the setting unit 1034, and the route search unit 1035 included in the search server 1020 are the road identification unit 32, the attribute acquisition unit 33, and the setting unit 34 in the first embodiment. , And the route search unit 35. The input unit 1031 processes the input from the input unit 31 of the control unit 20A input via the network line X in the same manner as the input unit 31 in the first embodiment. The output unit 1036 outputs an operation command to the display device 17 and the speaker 18 to the control unit 20A via the network line X.

According to the second embodiment described above, the following operational effects can be obtained.
(1) The route search system 1000 includes a navigation device 1 and a search server 1020 connected by a network X. 20 A of control parts are provided with the input part 31 into which the destination is input, and the vehicle communication part 16 which transmits the information which shows the input destination which is the input destination to the search server 1020. The search server 1020 includes a road identifying unit 1032 that identifies the nearest link that is the link closest to the input destination, an attribute obtaining unit 1033 that obtains the attribute of the nearest link, and an on-road based on the input destination. A setting unit 1034 that sets a destination on the road, which is a destination, and a route search unit 1035 that calculates a route to the destination on the road and transmits the route to the control unit 20A are provided. The setting unit 1034 selects the specific attribute when the attribute of the nearest link has a specific attribute and the distance from the nearest link to the input destination is less than a predetermined distance. If the nearest link is an end of a road having a specific attribute, the nearest link is set as a destination on the road. Therefore, when the search server 1020 makes the above-described determination, an appropriate link can be selected as a route search destination without making an inquiry to the user, and the searched route can be provided to the control unit 20A.

Although the program is stored in a ROM (not shown), the program may be stored in the flash memory 19. Further, the navigation device 1 may include an input / output interface (not shown), and the program may be read from another device via the input / output interface and a medium that can be used by the navigation device 1 when necessary. Here, the medium refers to, for example, a storage medium that can be attached to and detached from the input / output interface, or a communication medium, that is, a wired, wireless, or optical network, or a carrier wave or digital signal that propagates through the network. Also, part or all of the functions realized by the program may be realized by a hardware circuit or FPGA.
The above-described embodiments and modifications may be combined. Although various embodiments and modifications have been described above, the present invention is not limited to these contents. Other embodiments conceivable within the scope of the technical idea of the present invention are also included in the scope of the present invention.

DESCRIPTION OF SYMBOLS 1 ... Vehicle 16 ... Vehicle communication part 20 ... Navigation apparatus 31, 1031 ... Input part 32, 1032 ... Road specific part 33, 1033 ... Attribute acquisition part 34, 1034 ... Setting part 35, 1035 ... Route search part 36, 1036 ... Output Unit 191 ... road database 1000 ... route search system 1020 ... search server 1024 ... server communication unit

Claims (12)

A road identification unit that identifies the nearest link that is the link closest to the input destination that is the input destination;
An attribute acquisition unit for acquiring the attribute of the nearest link;
A setting unit for setting any link as a destination on the road based on the input destination,
The setting unit, when the attribute of the nearest link has a specific attribute and the distance from the nearest link to the input destination is less than a predetermined distance, and the attribute of the nearest link An arithmetic unit that sets the nearest link as the destination on the road when the nearest link has the particular attribute and the end of the road having the particular attribute. The arithmetic unit according to claim 1,
The specific attribute is an arithmetic device that is an attribute indicating a toll road. The arithmetic unit according to claim 1,
In the setting unit, either the first node or the second node connected to both ends of the first link that is the nearest link is connected to only the first link, or opposite to the first link. An arithmetic device that determines that the first link is an end portion of a road having the specific attribute when connected to only the second link indicating the lane and the first link. The arithmetic unit according to claim 1,
An arithmetic device further comprising a route calculation unit that calculates a route to the on-road destination set by the setting unit. The arithmetic unit according to claim 1,
A notification section for reporting using at least one of audio and video;
The setting unit, when the attribute of the nearest link has the specific attribute and the nearest link is an end of the road having the specific attribute, uses the notification unit to notify . The arithmetic unit according to claim 5,
An input unit for receiving input;
The said setting part is an arithmetic unit which sets links other than the nearest link to the said destination on the road, if an input is received from the said input part during predetermined time after alert | reporting using the said alerting | reporting part. Identify the nearest link that is the link closest to the input destination that is the input destination,
Get the attribute of the nearest link,
The attribute of the nearest link has a specific attribute, and the distance from the nearest link to the input destination is less than a predetermined distance, and the attribute of the nearest link has the specific attribute A destination setting method for setting the nearest neighbor link as a destination on a road when the nearest neighbor link is an end of the road having the specific attribute. In the destination setting method according to claim 7,
The specific attribute is a destination setting method which is an attribute indicating a toll road. In the destination setting method according to claim 7,
Either the first node or the second node connected to both ends of the first link that is the nearest link is connected to only the first link, or indicates a second lane opposite to the first link. A destination setting method for determining, when connected only to a link and the first link, the first link as an end of the road having the specific attribute. In the destination setting method according to claim 7,
Further comprising a notification unit,
When the attribute of the nearest link has the specific attribute and the nearest link is an end of a road having the specific attribute, destination setting is performed using at least one of audio and video Method. In the destination setting method according to claim 10,
A destination setting method for setting a link other than the nearest link as the destination on the road when an input is received during a predetermined time after the notification. A route search system comprising an in-vehicle device and a search server connected by a network,
The in-vehicle device is
An input section where the destination is entered;
A vehicle communication unit that transmits information indicating the input destination that is the input destination to the search server;
The search server
A road identifying unit that identifies the nearest link that is the link closest to the input destination;
An attribute acquisition unit for acquiring the attribute of the nearest link;
A setting unit for setting a destination on the road which is a destination on the road based on the input destination;
A route search unit that calculates a route to the destination on the road and transmits the route to the in-vehicle device,
The setting unit, when the attribute of the nearest link has a specific attribute and the distance from the nearest link to the input destination is less than a predetermined distance, and the attribute of the nearest link A route search system that sets the nearest link as the destination on the road when the nearest attribute link is an end of a road having the particular attribute.

Images