JP2011196931A - Navigation system, route search method thereof, server system and route search method thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation technology that searches a route so that a traveling route becomes a desirable route for a user.SOLUTION: A navigation system includes: a storage means to store map information with which information indicating high or low jogging suitability for each link composing a road is associated, a departure place designation acceptance means to accept designation of a departure place; a search condition acceptance means to accept designation of road search conditions; and a route search means to search a recommended route for starting at the departure place and returning to the departure place; on the basis of the route search conditions. The route search means searches the recommended route to pass through a link with high jogging suitability.

Description

  The present invention relates to a navigation device technology.

  Conventionally, a navigation apparatus uses a technique for searching for and guiding a route to a set destination. Patent Document 1 describes a technique regarding such a navigation device.

JP 2009-180721 A

  Usually, in the navigation device as described above, the main purpose is to reach the destination, so an efficient route to the set destination (for example, less time required, less travel distance, etc.) Search for one or more. However, such a navigation device cannot search for a route such that the moving route is desirable for the user. For example, it is difficult to search for an appropriate route for jogging in an unfamiliar area.

  An object of the present invention is to provide a navigation technique for searching for a route so that the moving route becomes a desirable route for the user.

  In order to solve the above problems, the navigation device according to the present invention receives a storage means storing map information in which information indicating the level of jogging suitability is associated with each link constituting a road, and accepts designation of a departure place. A departure point designation receiving unit, a search condition receiving unit that receives designation of a route search condition, a route search unit that searches a recommended route starting from the departure point and returning to the departure point based on the route search condition, The route search means searches for the recommended route so as to pass through the link having high jogging suitability.

  In the navigation device route search method according to the present invention, the navigation device includes a storage unit that stores map information in which information indicating the level of jogging suitability is associated with each link constituting the road. Based on the route search conditions, a departure place designation acceptance step for accepting designation of a place, a search condition acceptance step for accepting designation of a route search condition, and a recommended route starting from the departure place and returning to the departure place A route search step, wherein the recommended route is searched so as to pass through the link having a high jogging suitability.

  Further, the server device according to the present invention includes a storage unit that stores map information in which information indicating the level of jogging suitability is associated with each link constituting a road, and a departure place designation receiving unit that receives a designation of a departure place. Search condition accepting means for accepting designation of route search conditions, route search means for searching for a recommended route starting from the departure place and returning to the departure place based on the route search conditions, and others via the network Output a route search request as a response to the other device upon receiving a route search request from the device, and the route search means includes a link having a high jogging suitability. The recommended route is searched so as to pass.

  Further, in the route search method by the server device according to the present invention, the server device includes a storage unit storing map information in which information indicating jogging suitability is associated with each link constituting a road, and a network. And an output unit that outputs the recommended route searched by the route search unit to the other device as a response when receiving a route search request from the other device, and receives a designation of the departure point Performing a step, a search condition reception step for receiving designation of a route search condition, and a route search step for searching a recommended route starting from the departure place and returning to the departure place based on the route search condition, In the route search step, the recommended route is searched so as to pass through the link having high jogging suitability.

  According to the present invention, it is possible to provide a navigation technique for searching for a route so that the moving route becomes a desirable route for the user.

FIG. 1 is a schematic configuration diagram of a navigation device. FIG. 2 is a diagram illustrating the configuration of the link table. FIG. 3 is a diagram illustrating a configuration of the facility table. FIG. 4 is a functional configuration diagram of the arithmetic processing unit. FIG. 5 is a flowchart of the distance designation search process. FIG. 6 is a diagram illustrating a specific example of the distance designation search process. FIG. 7 is a flowchart of the comfortable course search process. FIG. 8 is a diagram illustrating a specific example of the comfortable course search process. FIG. 9 is a flowchart of automatic search processing. FIG. 10 is a diagram illustrating a specific example of the automatic search process. FIG. 11 is a flowchart of the stop facility designation search process. FIG. 12 is a diagram illustrating a specific example of the stop facility designation search process. FIG. 13 is a flowchart of a stop facility / distance designation search process. FIG. 14 is a diagram illustrating a specific example of the stop-by facility / distance designation search process.

  A navigation apparatus to which a first embodiment of the present invention is applied will be described below with reference to the drawings.

  FIG. 1 shows an overall configuration diagram of the navigation device 100. The navigation device 100 is a so-called navigation device capable of displaying map information and indicating a point indicating the current location of the navigation device 100 and information for guiding a route to a set destination. The navigation device 100 can operate in an operation mode called jogging support mode. In the jogging support mode, a route suitable for jogging can be presented to the user. For example, in the normal navigation mode, a route search is performed mainly to show that the user can efficiently move from the departure place to the destination, but the jogging support mode is not limited thereto. In other words, it is possible to search for a route that returns from the departure point to the departure point through a route that satisfies the conditions desired by the user (for example, traveling 3 km on an easy-to-run road).

  The navigation device 100 includes an arithmetic processing unit 1, a display 2, a storage device 3, a voice input / output device 4 (including a microphone 41 as a voice input device and a speaker 42 as a voice output device), an input device 5, and a ROM. The apparatus 6 includes a vehicle speed sensor 7, a gyro sensor 8, a GPS (Global Positioning System) receiver 9, an FM multiplex broadcast receiver 10, a beacon receiver 11, and a communication device 12.

  The arithmetic processing unit 1 is a central unit that performs various processes. For example, the current location is calculated based on information output from the various sensors 7 and 8, the GPS receiver 9, the FM multiplex broadcast receiver 10, and the like. Further, map data necessary for display is read from the storage device 3 or the ROM device 6 based on the obtained current location information.

  The arithmetic processing unit 1 develops the read map data in graphics, and displays a mark indicating the current location on the display 2 in a superimposed manner. In addition, a route (recommended route) that connects the departure point or current location instructed by the user to the destination (or a stopover or stopover point) using the map data stored in the storage device 3 or the ROM device 6 or the like. ). Further, the user is guided using the speaker 42 and the display 2.

  The arithmetic processing unit 1 of the navigation device 100 has a configuration in which each device is connected by a bus 25. The arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that executes various processes such as numerical calculation and control of each device, and a RAM (Random Access Memory) that stores map data, arithmetic data, and the like read from the storage device 3. ) 22, a ROM (Read Only Memory) 23 for storing programs and data, and an I / F (interface) 24 for connecting various types of hardware to the arithmetic processing unit 1.

  The display 2 is a unit that displays graphics information generated by the arithmetic processing unit 1 or the like. The display 2 is configured by a liquid crystal display, an organic EL display, or the like.

  The storage device 3 is composed of at least a readable / writable storage medium such as an HDD (Hard Disk Drive) or a nonvolatile memory card.

  This storage medium stores a link table 200 which is map data (including link data of links constituting roads on a map) necessary for a normal route search device, and a facility table 300 having information on facilities. Yes.

  FIG. 2 is a diagram showing the configuration of the link table 200. The link table 200 includes, for each mesh identification code (mesh ID) 201, which is a partitioned area on the map, link data 202 of each link constituting a road included in the mesh area.

  For each link ID 211 that is a link identifier, the link data 202 includes coordinate information 221 of two nodes (start node and end node) constituting the link, a road type 222 indicating the type of road including the link, and the link length. A link length 223 indicating the link travel time 224 stored in advance, a start connection link that is a link connected to the start node of the link, and an end connection link that is a link connected to the end node of the link Including a start connection link, an end connection link 225, a speed limit 226 indicating a speed limit of a road including the link, a road width 227 for specifying the road width of the link, and a jogging aptitude 228 obtained by quantifying aptitude information for jogging of the link. Yes.

  The jogging aptitude 228 stores information indicating the level of jogging aptitude of the link, that is, a numerical value corresponding to whether or not the link is a road suitable for jogging. For example, when the link has attributes such as low vehicle traffic, rich nature, and a wide sidewalk, a predetermined numerical value is stored according to the attribute. The numerical value of the jogging suitability 228 is a value stored in advance at the time of shipment of the navigation device 100 or the like, but is not limited thereto, and the value downloaded via the communication device 12 or the like, or a DVD-ROM or the like can be used. A value read from the portable storage medium via the ROM device 6 may be used. Of course, it may be a value added by the user's evaluation by the jogging aptitude management unit 106 described later.

  Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the same road are managed as different links.

  FIG. 3 is a diagram showing the configuration of the facility table 300. The facility table 300 includes, for each mesh identification code (mesh ID) 301 that is a partitioned area on the map, facility data 302 of each facility that constitutes a road included in the mesh area.

  The facility data 302 includes, for each facility ID 310 that is a facility identifier, a name 321 that is the name of the facility, a facility type 322 that specifies the type of facility, and a jogging course distance 323 that specifies the distance of the jogging course provided in the facility. Jogging aptitude 324 obtained by quantifying aptitude information for jogging of the facility, position information 325 that is information such as latitude and longitude that specifies the location of the facility, and jogging that specifically specifies the shape of the route of the jogging course A course route 326 and the like are included.

  In the facility type 322, for example, information indicating the characteristics of the facility such as “park” and “bridge” is stored. Further, when the jogging course is provided in the facility, the jogging course distance 323 stores information such as the total distance of the jogging course. The jogging aptitude 324 stores a predetermined numerical value obtained by quantifying the degree of suitability of the facility for jogging according to the attribute having the degree. The position information 325 stores information (for example, latitude / longitude information) that specifies a position of a position representing the facility (for example, the position of each entrance to the facility or the position of the building that is the center). . The jogging course route 326 stores information for specifying the shape of the jogging course provided in the facility as viewed from above, the three-dimensional shape viewed from the bird's-eye view, and the like.

  Returning to FIG. The voice input / output device 4 includes a microphone 41 as a voice input device and a speaker 42 as a voice output device. The microphone 41 acquires sound outside the navigation device 100 such as a voice uttered by a user or another passenger.

  The speaker 42 outputs a message to the user generated by the arithmetic processing unit 1 as voice. The microphone 41 and the speaker 42 are separately arranged at a predetermined part of the vehicle. However, it may be housed in an integral housing. The navigation device 100 can include a plurality of microphones 41 and speakers 42.

  The input device 5 is a device that receives an instruction from the user through an operation by the user. The input device 5 includes a touch panel 51, a dial switch 52, and other hardware switches (not shown) such as scroll keys and scale change keys. In addition, the input device 5 includes a remote controller that can perform operation instructions to the navigation device 100 remotely. The remote controller includes a dial switch, a scroll key, a scale change key, and the like, and can send information on operation of each key or switch to the navigation device 100.

  The touch panel 51 is mounted on the display surface side of the display 2 and can see through the display screen. The touch panel 51 specifies a touch position corresponding to the XY coordinates of the image displayed on the display 2, converts the touch position into coordinates, and outputs the coordinate. The touch panel 51 includes a pressure-sensitive or electrostatic input detection element.

  The dial switch 52 is configured to be rotatable clockwise and counterclockwise, generates a pulse signal for every rotation of a predetermined angle, and outputs the pulse signal to the arithmetic processing unit 1. The arithmetic processing unit 1 obtains the rotation angle from the number of pulse signals.

  The ROM device 6 includes at least a readable storage medium such as a ROM (Read Only Memory) such as a CD-ROM or a DVD-ROM, or an IC (Integrated Circuit) card. In this storage medium, for example, moving image data, audio data, and the like are stored.

  The vehicle speed sensor 7, the gyro sensor 8, and the GPS receiver 9 are used by the navigation device 100 to detect the current location (own vehicle position). The vehicle speed sensor 7 is a sensor that outputs a value used to calculate the vehicle speed. The gyro sensor 8 is composed of an optical fiber gyro, a vibration gyro, or the like, and detects an angular velocity due to the rotation of the moving body. The GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel of the mobile body It measures the direction.

  The FM multiplex broadcast receiver 10 receives an FM multiplex broadcast signal transmitted from an FM broadcast station. FM multiplex broadcasting includes VICS (Vehicle Information Communication System: Registered Trademark) information, current traffic information, regulatory information, SA / PA (service area / parking area) information, parking information, weather information, and FM multiplex general information. As text information provided by radio stations.

  The beacon receiving device 11 receives rough current traffic information such as VICS information, regulation information, SA / PA (service area / parking area) information, parking lot information, weather information, emergency alerts, and the like. For example, it is a receiving device such as an optical beacon that communicates by light and a radio beacon that communicates by radio waves.

  The communication device 12 is a device that communicates with other devices connected via a wireless communication network. For example, the communication device 12 is a terminal device that can be connected to a network using a mobile phone network.

  FIG. 4 is a functional block diagram of the arithmetic processing unit 1. As illustrated, the arithmetic processing unit 1 includes a main control unit 101, an input reception unit 102, an output processing unit 103, a route search condition reception unit 104, a route search unit 105, a jogging aptitude management unit 106, A route guidance unit 107.

  The main control unit 101 is a central functional unit that performs various processes, and controls other processing units according to the processing content. In addition, information on various sensors, the GPS receiver 9 and the like is acquired, and a map matching process is performed to identify the current location. In addition, the travel date and time and the position thereof are associated with each other at any time, and the travel history is stored in the storage device 3 for each link. Further, the current time is output in response to a request from each processing unit. Further, the main control unit 101 can start the process in the jogging support mode in addition to the process in the normal navigation mode. In the jogging support mode, a road suitable for jogging is searched and presented as a route, and the user can appropriately switch between the jogging support mode and the navigation mode.

  The input receiving unit 102 receives an instruction from a user input via the input device 5 or the microphone 41 and passes the received information to the main control unit 101. For example, when a user requests a search for a recommended route, information indicating that a request for searching for a recommended route has been received is transferred to the main control unit 101.

  For example, the output processing unit 103 receives screen information to be displayed such as map information, converts the signal into a signal for drawing on the display 2, and instructs the display 2 to draw.

  The route search condition accepting unit 104 accepts input information that is a condition for the route search unit 105 to perform a route search. The route search condition accepting unit 104 can operate in the jogging support mode. Details of the jogging support mode will be described later. In the jogging support mode, the route search condition accepting unit 104 searches for and presents a route suitable for jogging based on information such as a departure point, a stop-in facility, and a target distance input from the user. . In the jogging support mode, the route search condition accepting unit 104 accepts information such as a departure point designation, a destination designation, and a target distance designation input from the user.

  The route search unit 105 selects an optimal route (the current location when there is no input or when there is an instruction to set the current location as the departure location) and the destination (the current location). Search for the recommended route. In the route search, a route is searched based on a link cost set in advance for a predetermined section (link) of a road using a route search logic such as Dijkstra method. In the jogging support mode, the route search unit 105 searches for a recommended route starting from a position designated as the departure place and returning to the departure place via a predetermined position based on the route search condition. To do. In the jogging support mode, the route search unit 105 searches for a recommended route through a link having good jogging suitability. The route search processing in the jogging support mode has a plurality of variations depending on the above-described route search conditions. The distance designation search process shown in FIG. 5, the comfortable course search process shown in FIG. 7, the automatic search process shown in FIG. 9, the stop facility designation search process shown in FIG. 11, and the stop facility / distance designation search shown in FIG. An example is processing. Of course, the present invention is not limited to these examples, and other search processing variations are conceivable. The route search unit 105 may realize one or some of the search processes among the above-described variations of the search processes.

  The jogging aptitude management unit 106 manages information on the jogging aptitude 228 associated with each link included in the link table 200 and information on the jogging aptitude 324 associated with each facility included in the facility table 300. Specifically, the jogging aptitude management unit 106 updates the jogging aptitude information of each link and each facility to new information according to the user's designated input (preference). That is, the jogging aptitude management unit 106 can set the jogging aptitude of roads and facilities that the user likes, and can set the jogging aptitude of roads and facilities that the user wants to avoid to travel low.

  The route guidance unit 107 guides the user's driving operation using the speaker 42 and the display 2 so that the current location of the vehicle does not deviate from the recommended route.

  The functional units of the arithmetic processing unit 1, that is, the main control unit 101, the input reception unit 102, the output processing unit 103, the route search condition reception unit 104, the route search unit 105, the jogging aptitude management unit 106, and the route guidance unit 107 are as follows. The CPU 21 is constructed by reading and executing a predetermined program. Therefore, the RAM 22 stores a program for realizing the processing of each functional unit.

  In addition, each above-mentioned component is classified according to the main processing content, in order to make an understanding easy the structure of the navigation apparatus 100. FIG. Therefore, the present invention is not limited by the way of classifying the components and their names. The configuration of the navigation device 100 can be classified into more components depending on the processing content. Moreover, it can also classify | categorize so that one component may perform more processes.

  Each functional unit may be constructed by hardware (ASIC, GPU, etc.). Further, the processing of each functional unit may be executed by one hardware or may be executed by a plurality of hardware.

  [Description of Operation] Next, the operation of each route search process in the jogging support mode performed by the navigation device 100 will be described. FIG. 5 is a flowchart showing a distance designation search process performed by the navigation device 100. This flow is started when the navigation apparatus 100 receives an instruction from the user to start the distance designation search process.

  First, the route search condition reception unit 104 receives an input of a departure place (step S001). Specifically, the route search condition accepting unit 104 accepts designation of a position to be a departure place from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation that the position to be the departure place is “home” of the user. Next, the route search condition accepting unit 104 accepts an input of a target distance (step S002). Specifically, the route search condition accepting unit 104 accepts designation of a target distance of a route to be jogged from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “3 km” as the target distance for jogging.

  Next, the route search condition accepting unit 104 sets a plurality of intermediate points, with a point at a predetermined distance based on the target distance from the departure point as the intermediate point with a straight line distance (step S003). Specifically, the route search condition accepting unit 104 specifies a distance that is about one-third of the target distance (the upper limit is one-half) as a predetermined distance, and selects a point on the road at the predetermined distance from the departure point. Set as an intermediate point. At that time, the route search condition accepting unit 104 sets, for example, a concentric circle that is the predetermined distance from the departure place, and sets a position that is an intersection of the circumference of the concentric circle and the road as an intermediate point.

  Next, the route search unit 105 searches for a route from the departure point to each intermediate point and a route from each intermediate point to the departure point (step S004). Specifically, the route search unit 105 searches for a route (outward route) from the departure point received in step S001 to each intermediate point set in step S003. Then, the route (return route) from each intermediate point to the departure point is also searched. Note that the route search unit 105 searches for both the outbound route and the inbound route, for example, it is preferable to separate the outbound route and the inbound route due to the presence of a one-way road or a road that is extremely inconvenient to move in one direction. Considering that there are cases. Therefore, if such an exceptional route is excluded, it is considered that the forward route and the backward route are usually run in the opposite directions of the same road, and therefore, the forward route and the backward route may not necessarily be searched individually. In the route search, the route search may be performed by changing the link travel time 224, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. For example, the link cost may be set small for a road suitable for jogging, and the link cost may be set large (or the road is closed) for an unsuitable road. By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Next, the main control unit 101 presents the searched route for each intermediate point (step S005). Specifically, the main control unit 101 presents a route for each intermediate point by causing the display 2 to display a screen 500 as shown in FIG. A screen 500 is an example of a screen displayed on the display 2 in step S005 of the distance designation search process. A screen 500 is a screen on which a departure place 501 that is a home and a map of the surrounding area are displayed. Intermediate points 511, 512, and 513 are displayed on the surrounding roads on the concentric circle 502 centered on the departure point 501. Further, the map 500 displays routes 521, 522, and 523 from the departure point 501 to the intermediate points 511, 512, and 513. Each of the paths 521, 522, and 523 serves as both the forward path and the return path. If the target distance is 3 km, the distance between the starting point 501 and the concentric circle 502 is 1 km, which is a third of the linear distance. Therefore, the paths 521, 522, and 523 from the departure point 501 to the respective intermediate points are each 1 km or more each way, and are 2 to 3 km on a round trip. Therefore, a route capable of jogging a distance close to 3 km designated by the user (at least two-thirds or more of the designated distance) can be obtained.

  The above is the processing content of the distance designation search process. By performing the distance designation search process described above, the navigation apparatus 100 searches for a route appropriately in response to a user's request that the user wants to run a specified distance through a route suitable for jogging. Can do.

  In the distance designation search process described above, an intermediate point is provided on a road on a concentric circle. The intermediate point is an intersection or land within a predetermined distance (for example, within 200 m) from the position on the concentric circle. It may be a mark. In this way, the user can easily memorize the route including the intermediate point. In particular, when performing jogging, it is necessary to determine a route. Even in this determination, if there is an intersection or a landmark, it is difficult to get lost.

  FIG. 7 is a flowchart showing a comfortable course search process in the jogging support mode performed by the navigation device 100. This flow is started when the navigation apparatus 100 receives an instruction from the user to start the comfortable course search process.

  First, the route search condition receiving unit 104 receives an input of a departure place (step S101). Specifically, the route search condition accepting unit 104 accepts designation of a position to be a departure place from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation that the position to be the departure place is “home” of the user. Next, the route search condition receiving unit 104 receives an input of the target distance (step S102). Specifically, the route search condition accepting unit 104 accepts designation of a target distance of a route to be jogged from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “3 km” as the target distance for jogging.

  Next, the route search condition receiving unit 104 sets the direction of the road having good jogging suitability (high suitability) as the traveling direction from the departure place (step S103). Specifically, the route search condition accepting unit 104 identifies a road facing the departure place, and determines in which direction the road should go. In this determination, the route search condition accepting unit 104 determines a direction including a link having a high jogging suitability 228 value as a direction having good jogging suitability. Then, the route search condition accepting unit 104 sets a direction with good jogging suitability as a traveling direction from the departure place.

  Next, the route search unit 105 follows the link along the set traveling direction, and adds the distance of the tracked link to the total distance (step S104). Specifically, the route search unit 105 follows one link in the set traveling direction, and adds the distance of the link (link length 223) to the total distance. When the first link is traced from the departure place, the distance of the link is set as the total distance.

  Next, the route search unit 105 determines whether or not the total distance is equal to or less than half of the target distance (step S105). Specifically, the route search unit 105 determines whether or not the total distance added in step S104 is less than or equal to half of the target distance. That is, it is determined whether or not a point to be turned has passed.

  When the total distance is less than or equal to half the target distance (“Yes” in step S105), the route search unit 105 determines whether there are two or more links to be traced next in the traveling direction of the traced link. (Step S106). In other words, it can be said that the route search unit 105 determines whether or not the next link to be followed branches.

  If there are not two or more links to be traced next (“No” in step S106), the route search unit 105 returns the process to step S104. That is, when the branch is not branched, the processing from step S104 onward is continued for the next link. When there are two or more links to be traced next (“Yes” in step S106), the route search unit 105 compares the jogging aptitude 228 of the link to be traced next, and determines the direction of the link having better jogging aptitude as the traveling direction. (Step S107). Then, the route search unit 105 returns the process to step S104. In other words, in branching, a more appropriate link is determined in the traveling direction, and the processing from step S104 is performed.

  When the total distance is not less than half of the target distance (“No” in step S105), the route search unit 105 sets the traced link as the forward path, and sets the path that runs backward on the traced link as the return path. Then, the main control unit 101 presents the searched forward path and return path to the user via the display 2 (step S108).

  A screen 600 in FIG. 8 is an example of a screen displayed on the display 2 in step S108 of the comfortable course search process. The screen 600 is a screen on which a departure place 601 that is home and a map of the surrounding area are displayed. From the starting point 601, go through a road that is highly suitable for jogging, go straight at the intersection 611, go straight ahead at the intersection 612, go straight at the intersections 613, 614, turn right at the intersection 615 to the intersection 616, and the route from the intersection 616 The route 650 to the departure place by sending back is displayed. That is, roads with good jogging suitability are selected as the traveling directions at the intersections 611 to 615. It is assumed that the total distance reaches the intersection 616 and exceeds half of the target distance.

  The above is the processing content of the comfortable course search processing. By performing the above comfortable course search processing, the navigation device 100 sequentially follows the road suitable for jogging from the departure place, and appropriately routes to the user's request to run for the specified distance. Can be explored.

  In the above comfortable course search process, the route is constructed by proceeding on a road with better jogging suitability at the branch, but if there is no difference in jogging suitability, both routes are routed. May be searched for, and the jogging aptitude of a plurality of links such as the next link or a link ahead thereof may be considered. In that case, a plurality of routes may be presented in step S108. By doing so, the user can select a desired route from the plurality of presented routes, so that the user can be provided with the enjoyment of route selection to the extent that it is not troublesome.

  FIG. 9 is a flowchart showing automatic search processing in the jogging support mode performed by the navigation device 100. This flow is started when the navigation device 100 receives an instruction from the user to start the automatic search process.

  First, the route search condition receiving unit 104 receives an input of a departure place (step S201). Specifically, the route search condition accepting unit 104 accepts designation of a position to be a departure place from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation that the position to be the departure place is “home” of the user. Next, the route search condition receiving unit 104 receives an input of the target distance (step S202). Specifically, the route search condition accepting unit 104 accepts designation of a target distance of a route to be jogged from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “3 km” as the target distance for jogging.

  Next, the route search condition reception unit 104 extracts a road having good jogging suitability from roads included in a predetermined range corresponding to the target distance (step S203). Specifically, the route search condition receiving unit 104 determines a predetermined range based on the target distance received in step S202, and extracts a road having good jogging suitability included in the predetermined range. For example, the route search condition accepting unit 104 reads the jogging aptitude 228 for a link that includes a part or all of the straight distance and is within a half of the target distance from the departure point, and selects a link that is equal to or greater than a predetermined aptitude value. Extract.

  Then, for each extracted road (link), the route search condition accepting unit 104 determines the distance from the departure point to one end of the road, the distance from the other end of the road to the departure point, Calculate the sum of the distance. Then, the route search condition accepting unit 104 sets a road whose sum is within the target distance as a wayway (step S204). That is, the route search condition accepting unit 104 sets a road where the route distance of returning from the departure point to the departure point from the departure point within the target distance is within the target distance among the roads extracted in step S203.

  Next, the route search unit 105 searches for a route that passes through all of the set viaways (step S205). Specifically, the route search unit 105 searches for a route so as to pass through all of the route set in step S204 (that is, set as a route point). In the route search, the route search may be performed by changing the link travel time 224 or the like, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. That is, for roads suitable for jogging, the link cost may be set small, and for roads not suitable for jogging, the link cost may be set large (or the road is closed). By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Next, the route search condition accepting unit 104 determines whether or not the searched route greatly exceeds the target distance (step S206). Specifically, the route search condition receiving unit 104 calculates the distance of the route searched in step S205, and the distance of the route is significantly greater than the target distance received in step S202 (for example, with respect to the target distance). Or more than 10% of the distance).

  If the distance of the searched route is significantly greater than the target distance (“Yes” in step S206), route search condition accepting unit 104 excludes the shortest road from the route and returns the process to step S205 (step S205). S207). In other words, try to approximate the target distance by reducing the number of vias.

  If the distance of the searched route does not significantly exceed the target distance (“No” in step S206), the route search condition receiving unit 104 determines whether the distance of the searched route is significantly less than the target distance. (Step S208). Specifically, the route search condition accepting unit 104 determines that the distance of the route searched in step S205 is significantly less than the target distance accepted in step S202 (for example, 10% or less of the target distance, That is, it is determined whether it is less than 90% of the target distance).

  When the distance of the searched route is significantly less than the target distance (“Yes” in step S208), the route search condition receiving unit 104 adds a road having a predetermined attribute within a predetermined distance from the departure place to the viaway. Then, the process returns to step S205 (step S209). That is, it tries to increase the number of vias and approximate the target distance. The road having a predetermined attribute to be added to the viaway is, for example, a road whose road type 222 is a green road, a road having a road width of 4 m or more and a road below a prefectural road, or a vehicle traffic volume. There are few roads. Of course, the present invention is not limited to these. For example, a flat road, a paved road, or a road around a facility having an attribute such as a park can be a candidate for a predetermined attribute to be added to a route.

  When the distance of the searched route is not significantly less than the target distance (“No” in step S208), the main control unit 101 presents the route searched in step S205 to the user via the display 2 ( Step S210).

  FIG. 10 is a diagram illustrating a specific example of the automatic search process. A conceptual diagram 700 illustrated in FIG. 10A illustrates an example of a route set in step S204 of the automatic search process. That is, in FIG. 10A, a plurality of roads 711 to 714, 721, 722, 731, 732, and 741 to 743 are highlighted. This shows roads 711 to 743 with high suitability for jogging that can be routed within a target distance from the departure point 701 that is the home.

  In the screen example 750 shown in FIG. 10B, the vehicle starts from the departure point 701, passes through the road 712, passes through the road 742, passes through the road 743, passes through the road 732, passes through the roads 722 and 721, and passes through the road 711. A route back to the departure location 701 is shown. This is an example of a route that connects viaways excluding the roads 713, 714, 741, and 731 excluded in step S207 from the viaways shown in FIG. As described above, in the automatic search process, the route search condition accepting unit 104 adds or excludes roads according to a predetermined criterion from roads having a jogging suitability higher than a certain level, and derives a route by adjusting the route length.

  The above is the processing content of the automatic search process. By performing the above-described automatic search process, the navigation device 100 assembles a route so as to connect a road suitable for jogging, and appropriately routes the user's desire to run a specified distance. Can be explored.

  In step S207 of the above-described automatic search process, the route search condition reception unit 104 excludes the shortest road from the viaway, but is not limited thereto. For example, the route search condition accepting unit 104 may exclude a road having the lowest jogging suitability from the viaway. Similarly, the road added in step S209 may be a road having high jogging suitability. In this way, it is possible to search for a route that connects roads more suitable for jogging.

  FIG. 11 is a flowchart showing the stop facility designation search process in the jogging support mode performed by the navigation device 100. This flow is started when the navigation apparatus 100 receives an instruction from the user to start the stop-in facility search process.

  First, the route search condition receiving unit 104 receives an input of a departure place (step S301). Specifically, the route search condition accepting unit 104 accepts designation of a position to be a departure place from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation that the position to be the departure place is “home” of the user. Next, the route search condition receiving unit 104 receives an input of the target facility (step S302). Specifically, the route search condition accepting unit 104 accepts designation of a facility targeted for a route to be jogged, that is, a stop-in facility, from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “XX park” as a target facility for jogging.

  Next, the route search unit 105 searches for a route from the departure place to the entrance of the target facility (step S303). Specifically, the route search unit 105 identifies the target facility received in step S302 from the facility table 300, acquires the position information 325, and grasps the position of the entrance. Then, the route search unit 105 searches for a route from the departure point received in step S301 to the entrance position of the target facility using a search logic such as the Dijkstra method. In the route search, the route search may be performed by changing the link travel time 224 or the like, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. That is, the link cost may be set small for a road suitable for jogging, and the link cost may be set large (or the road is closed) for an unsuitable road. By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Subsequently, the route search unit 105 searches for a route from the entrance of the target facility to the exit of the target facility (step S304). Specifically, the route search unit 105 identifies the target facility received in step S302 from the facility table 300, acquires the position information 325 to grasp the positions of the entrance and the exit, and sets the jogging course route 326. Get and grasp the jogging course. Then, the route search unit 105 searches for a route from the entrance to the exit position of the target facility via the jogging course using search logic such as the Dijkstra method.

  Next, the route search unit 105 searches for a route from the exit of the target facility to the departure point (step S305). Specifically, the route search unit 105 identifies the target facility received in step S302 from the facility table 300, acquires the position information 325, and grasps the position of the exit. Then, the route search unit 105 searches for the route from the entrance position of the target facility to the departure place received in step S301 using search logic such as the Dijkstra method. In the route search, the route search may be performed by changing the link travel time 224 or the like, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. That is, the link cost may be set small for a road suitable for jogging, and the link cost may be set large (or the road is closed) for an unsuitable road. By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Then, the main control unit 101 connects the searched routes and presents them to the user (step S306). Specifically, the route search unit 105 determines the route from the departure place searched in step S303 to the target facility entrance, the route from the target facility entrance to the exit searched in step S304, and the target facility exit searched in step S305. The route from to the departure point is connected to form one route information. Then, the main control unit 101 presents the connected route information to the user via the display 2.

  A screen 800 in FIG. 12 is an example of a screen displayed on the display 2 in step S306 of the stopping facility designation search process. The screen 800 is a screen on which a departure place 801 that is a home and a map of the surrounding area are displayed. The screen 800 displays a route 850 starting from the departure point 801, going straight at the intersection 811, turning left at the intersection 812, passing through the jogging course 810 in the park, and returning to the home 801 through the road 813. . In this example, home 801 is designated as the departure place, and a park is designated as the target facility.

  The above is the processing content of the stop facility designation search process. By performing the above stop facility designation search process, the navigation device 100 travels from the departure point to the target facility entrance, from the facility entrance to the exit, and from the facility exit to the departure point. Can be explored.

  FIG. 13 is a flowchart showing the stop-in facility / distance designation search process in the jogging support mode performed by the navigation device 100. This flow is started when the navigation apparatus 100 receives an instruction from the user to start a stop-by facility / distance designation search process.

  First, the route search condition receiving unit 104 receives an input of a departure place (step S401). Specifically, the route search condition accepting unit 104 accepts designation of a position to be a departure place from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation that the position to be the departure place is “home” of the user. Next, the route search condition receiving unit 104 receives an input of the target facility (step S402). Specifically, the route search condition accepting unit 104 accepts designation of a facility targeted for a route to be jogged, that is, a stop-in facility, from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “XX park” as a target facility for jogging.

  Next, the route search unit 105 searches for a route from the departure place to the entrance of the target facility (step S403). Specifically, the route search unit 105 identifies the target facility received in step S402 from the facility table 300, acquires the position information 325, and grasps the position of the entrance. Then, the route search unit 105 searches for a route from the departure point received in step S401 to the entrance position of the target facility using a search logic such as the Dijkstra method. In the route search, the route search may be performed by changing the link travel time 224 or the like, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. That is, the link cost may be set small for a road suitable for jogging, and the link cost may be set large (or the road is closed) for an unsuitable road. By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Next, the route search unit 105 searches for a route from the exit of the target facility to the departure point (step S404). Specifically, the route search unit 105 identifies the target facility received in step S402 from the facility table 300, acquires the position information 325, and grasps the position of the exit. Then, the route search unit 105 searches for a route from the position of the entrance of the target facility to the departure place received in step S401 using search logic such as the Dijkstra method. In the route search, the route search may be performed by changing the link travel time 224 or the like, which is information used as the link cost of the links constituting each road, according to the jogging suitability 228. Specifically, in the route search, the route search unit 105 may read the jogging suitability 228 for each link, and perform the route search by weighting the link cost according to the level of the jogging suitability 228. That is, the link cost may be set small for a road suitable for jogging, and the link cost may be set large (or the road is closed) for an unsuitable road. By doing in this way, it can be said that the route search part 105 can search for the route which passes along the road suitable for jogging as much as possible.

  Next, the route search condition accepting unit 104 accepts an input of a target distance (step S405). Specifically, the route search condition accepting unit 104 accepts designation of a target distance of a route to be jogged from the user via the input accepting unit 102. For example, the route search condition accepting unit 104 accepts a designation of “3 km” as the target distance for jogging.

  Subsequently, the route search unit 105 searches for a route from the entrance of the target facility to the exit of the target facility so as to be the target distance (step S406). Specifically, the route search unit 105 identifies the target facility received in step S402 from the facility table 300, acquires the position information 325 to grasp the positions of the entrance and the exit, and sets the jogging course route 326. Get and grasp the jogging course. Then, the route search unit 105 searches for a route from the entrance to the exit position of the target facility via the jogging course using search logic such as the Dijkstra method. At that time, the route search unit 105 searches for a route so as to approach the target distance by repeating the jogging course. For example, the route search unit 105 excludes the distance of the route from the departure point specified in step S403 to the target facility entrance and the distance of the route from the target facility exit specified in step S404 to the departure point from the target distance. The route is searched so as to reach the determined distance by going around the jogging course.

  Then, the main control unit 101 connects the searched routes and presents them to the user (step S407). Specifically, the route search unit 105 searches for the route from the departure point searched for in step S403 to the target facility entrance, the route from the target facility entrance searched for in step S406, and the target facility exit searched in step S404. The route from to the departure point is connected to form one route information. Then, the main control unit 101 presents the connected route information to the user via the display 2.

  The above is the processing content of the stop-by facility / distance designation search processing. By performing the above stop facility / distance designating search process, the navigation device 100 passes the route suitable for jogging around the stop facility, and the user desires to run at the specified distance. Accordingly, the route can be searched appropriately.

  The above is the variation of the route search process according to the first embodiment of the present invention. In other words, in the above variation, distance specified search processing for searching for a route appropriately in response to a user's request to travel along a route suitable for jogging and target a specified distance, and from starting point to jogging Follow the appropriate roads in order, and assemble the route to connect the road suitable for jogging and the comfortable course search process to search the route appropriately in response to the user's desire to run for the specified distance In response to the user's request to run a specified distance, the automatic search process that searches the route appropriately, from the departure point to the target facility entrance, and from the facility entrance to the exit A stop facility designated search process that searches for a route from the exit of the facility to the departure point, and a route suitable for jogging around the stop facility, and a specified distance The it can be said that want to run the target, and properly stop-off to search for a route facilities and distance specified search process to the needs of the user that, can be realized.

  FIG. 14 is a diagram showing an example menu screen 900 created by the main control unit 101 when the navigation device 100 operates in the jogging support mode. The menu screen example 900 includes a “search by distance designation course” button 901 that performs a distance designation search process when an instruction from the user is accepted by clicking or the like, and a comfortable course search process when an instruction from the user is accepted by clicking or the like. A “search in a comfortable course (designated target distance)” button 902, a “search in an automated course (designated target distance)” button 903 that performs an automatic search process when an instruction from the user is received by clicking or the like, When an instruction from the user is received by a click or the like, a “Find in a facility specified course” button 904 that performs a stop facility designated search process is performed. When an instruction from the user is received by a click or the like, a stop facility / distance designation search process is performed. Enter the “Search in the designated facility for stopping by (specify target distance)” button 905 and the departure place. Only a starting point input column 911 to give, configured to have a target distance input field 912 for accepting the input of the target distance, and facilities input field 913 stop-off receives an input of a stop-off facility (stop-off facility of the name), the.

  The first embodiment of the present invention has been described above. According to the first embodiment of the present invention, the navigation device 100 can search for a route such that the moving route becomes a desirable route for the user.

  The present invention is not limited to the first embodiment. The first embodiment described above can be variously modified within the scope of the technical idea of the present invention. For example, the jogging aptitude 228 for the link and the jogging aptitude 324 for the facility may change according to, for example, a season or a time zone. For example, a certain road may be set to be less suitable than other seasons due to freezing in winter, or dark because there are few street lights at night, and therefore less suitable.

  In the above, this invention was demonstrated centering on embodiment. In the above-described embodiment, an example in which the present invention is applied to an in-vehicle navigation device has been described. However, the present invention is not limited to an in-vehicle navigation device, but is a general device that provides route guidance for a moving object, or the Internet. It can be applied to a Web server that provides a map browsing service and a route guidance service. For example, in the implementation by a Web server, the Web server device includes a reception processing unit that receives a route search request from another device (such as a personal computer) via a network such as the Internet, and a recommended route searched for. This can be realized by providing an output unit that transmits and outputs the response to another device that is a request source.

DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Memory | storage device, 4 ... Voice output device, 5 ... Input device, 6 ... ROM device, 7 ... Vehicle speed sensor , 8 ... Gyro sensor, 9 ... GPS receiver, 10 ... FM multiplex broadcast receiver, 11 ... Beacon receiver, 12 ... Communication device, 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... I / F, 25 ... bus, 41 ... microphone, 42 ... speaker, 51 ... touch panel, 52 ... dial switch, 100. ..Navigation device 101... Main control unit 102... Input reception unit 103... Output processing unit 104... Route search condition reception unit 105.・ Jogging aptitude management department, 107 ... Route invitation Department, 200 ... link table, 300 ... facility table

Claims (17)

Storage means storing map information in which information indicating the level of jogging suitability is associated with each link constituting the road;
A departure point designation receiving means for receiving a designation of the departure point;
Search condition accepting means for accepting designation of a route search condition;
A route search means for searching a recommended route starting from the departure location and returning to the departure location based on the route search condition;
The route search means searches the recommended route so as to pass through the link having high jogging suitability.
A navigation device characterized by that. The navigation device according to claim 1,
The route search condition includes a condition related to a target distance that the recommended route should satisfy,
The route search means performs a search so that a distance of the recommended route becomes the target distance in the search processing of the recommended route.
A navigation device characterized by that. The navigation device according to claim 2,
The route search means, in the process of searching for the recommended route,
Set an intermediate point where the distance from the starting point is a predetermined distance based on the target distance,
Searching for a route from the departure point to the departure point via the intermediate point;
A navigation device characterized by that. The navigation device according to claim 1,
The route search condition includes a condition related to a target distance that the recommended route should satisfy,
The route search means includes
Search the recommended route so as to follow the link in order from the starting location, and selectively follow the link with high jogging suitability on a branch road to search for the route so as to be the target distance.
A navigation device characterized by that. The navigation device according to claim 4,
The route search means includes
Search the route so that the distance from the starting point in the recommended route turns back at a point where the distance exceeds half of the target distance.
A navigation device characterized by that. The navigation device according to claim 1,
The route search condition includes a condition related to a target distance that the recommended route should satisfy,
The route search means includes
Of the roads within a predetermined range based on the target distance centered on the departure place, extract the road having the jogging aptitude that is greater than or equal to a predetermined range,
Search the recommended route so as to be the target distance via part or all of the extracted roads,
A navigation device characterized by that. The navigation device according to claim 6,
The route search means includes, among the extracted roads, a distance of the road, a distance from the departure place to one end of the road, and a distance from the other end of the road to the departure place. The recommended route is searched so as to pass through a road whose sum is less than the target distance.
A navigation device characterized by that. The navigation device according to claim 6 or 7, wherein
The route search means, when the distance of the recommended route exceeds the target distance more than a predetermined distance, excludes the road having a short distance from the extracted road from the road that is routed, and performs a re-search.
A navigation device characterized by that. The navigation device according to any one of claims 6 to 8,
When the distance of the recommended route is less than or equal to the predetermined distance, the route search means performs a re-search by adding a road satisfying a predetermined condition to the route through which the predetermined route is added in addition to the extracted road. ,
A navigation device characterized by that. The navigation device according to claim 1,
The route search condition includes a facility to be routed in the recommended route,
The route search means includes
Search for a first route from the departure location to the facility,
Search for a second route within the facility;
Search for a third route from the facility to the departure point,
Including the first route, the second route, and the third route in a recommended route;
A navigation device characterized by that. The navigation device according to claim 10,
The storage means further stores, for each facility, information on the position of the entrance and the road provided in the facility,
The route search means includes
In the search for the first route, search for a route from the departure place to the entrance of the facility,
In the search for the second route, the route from the facility entrance to another entrance is searched,
In the search for the third route, a route from the entrance of the facility to the departure place is searched.
A navigation device characterized by that. The navigation device according to claim 1,
The route search condition includes a facility to be routed in the recommended route and a target distance to be satisfied by the recommended route,
The route search means includes
Search for a first route from the departure location to the facility,
Search for a second route within the facility;
Search for a third route from the facility to the departure point,
In the search for the second route, the second route is set such that the sum of the distance of the first route, the distance of the second route, and the distance of the third route becomes the target distance. Explore the route,
Including the first route, the second route, and the third route in a recommended route;
A navigation device characterized by that. A navigation device according to claim 12, comprising:
The storage means further stores, for each facility, information on the position of the entrance and the road provided in the facility,
The route search means includes
In the search for the first route, search for a route from the departure place to the entrance of the facility,
In the search for the second route, the route from the facility entrance to another entrance is searched,
In the search for the third route, a route from the other doorway to the departure place is searched.
A navigation device characterized by that. The navigation device according to any one of claims 1 to 13, further comprising:
Updating means for updating the information indicating the jogging suitability with information received from a user;
A navigation device comprising: A navigation device route search method,
The navigation device
Comprising storage means for storing map information in which information indicating the level of jogging suitability is associated with each link constituting the road;
A departure point designation reception step for receiving a departure point designation;
A search condition accepting step for accepting designation of a route search condition;
A route search step for searching for a recommended route starting from the departure location and returning to the departure location based on the route search condition; and
In the route search step, the recommended route is searched so as to pass through the link having high jogging suitability.
A route search method characterized by that. Storage means storing map information in which information indicating the level of jogging suitability is associated with each link constituting the road;
A departure point designation receiving means for receiving a designation of the departure point;
Search condition accepting means for accepting designation of a route search condition;
Route search means for searching for a recommended route starting from the departure location and returning to the departure location based on the route search conditions;
When receiving a route search request from another device via the network, an output unit that outputs the recommended route searched by the route search unit to the other device as a response;
With
The route search means searches the recommended route so as to pass through the link having high jogging suitability.
The server apparatus characterized by the above-mentioned. A route search method by a server device,
The server device
Storage means storing map information in which information indicating the level of jogging suitability is associated with each link constituting the road;
When receiving a route search request from another device via the network, an output unit that outputs the recommended route searched by the route search unit to the other device as a response;
With
A departure point designation reception step for receiving a departure point designation;
A search condition accepting step for accepting designation of a route search condition;
A route search step for searching for a recommended route starting from the departure location and returning to the departure location based on the route search conditions;
Carried out
In the route search step, the recommended route is searched so as to pass through the link having high jogging suitability.
A route search method characterized by that.

Images