JP2018197757A - Route guidance device, route guidance method, and computer program - Google Patents

Abstract

To reset a route that a user desires by a simple method on the basis of an initially set route.SOLUTION: A route determination device comprises: a display part 202 including a touch panel; and control parts 210, 104 for controlling the display part 202. The control parts 210, 104 respectively comprise: a route determination part 112 for determining an initial route R0 reaching a determination; a route display part 231 for displaying the initial route R0 at the display part 202; a flick reception part 232 for receiving a flick operation Af1 intersecting with the initial route R0 on the touch panel; and a route change part 114 for changing at least a part of the initial route R0 on the basis of a flick pass point FP1 where the initial route R0 intersects with the flick operation Af1 and a speed of the flick operation Af1.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a technique for determining a route to a destination.

  Conventionally, there is a technique for determining a route to a destination and performing route guidance according to the route. In a certain prior art, a recommended travel route is displayed on the display screen, a drag operation on the vicinity of the display position of the branch point by the user is accepted, and the route for moving to the destination via the transit point according to the drag operation The recommended travel route including the route is searched (Patent Document 1).

JP 2012-189408 A JP 2003-28653 A

  However, in the above prior art, the waypoints through which the route passes are specified one point at a time. For this reason, when the user wants to set a route that does not pass through a specific area on the map, it is necessary to perform a drag operation many times and set a plurality of waypoints outside the area. When the second and subsequent stop points are set, a route that does not pass the stop point set in the first operation is set, and it is necessary to repeat the drag operation many times before setting the route desired by the user. May occur.

  Also, if you try to set a stop point that is not displayed on the screen, you need to perform a drag operation once to the edge of the screen, and then continue the drag operation after the screen display is changed. It is complicated.

  For this reason, there has been a demand for a technique capable of resetting a route desired by the user by a simple method based on the route once set. In addition, in the conventional route determination device, it has been desired to simplify the operation, improve the usability, improve the processing speed, reduce the cost, save resources, and facilitate the manufacture.

  SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.

(1) According to one form of this invention, a route determination apparatus is provided. The route determination device includes a display unit that includes a touch panel and a control unit that controls the display unit. The control unit; a route determination unit that determines an initial route to a destination; a route display unit that displays the initial route on the display unit; and a flick that accepts a flick operation that intersects the initial route on the touch panel. A receiving unit; a route changing unit that changes at least a part of the initial route based on a flick passage point where the initial route and the flick operation intersect, and a speed of the flick operation. In such an aspect, the user sets a route that does not pass through the region that does not want to pass by performing a flick operation so as to intersect the portion that passes through the region that does not pass through in the initial route. Can do. Then, by adjusting the speed of the flick operation, it is possible to increase or decrease the area that the route should avoid. As a result, the route desired by the user can be reset by a simple method based on the initial route once set.

(2) In the above apparatus, the route changing unit; a maintenance passing point that should pass through the changed route among a plurality of passing points on the initial route, the flick passing point, A flick operation speed can be determined based on the flick operation point; a route passing through the reference new passage point located on the flick operation direction side of the flick operation point and the maintenance passage point; It can also be set as the aspect which can be determined as a path | route after a change. In such an aspect, the user can set a portion to be included in the changed route in the initial route to a preferable level by adjusting the position and speed of the flick operation. Then, the user can set the side on which the changed route should pass with respect to the initial route, depending on the direction of the flick operation.

(3) In the above apparatus, the route changing unit further determines the position of the reference new passage point before the determination of the route passing through the reference new passage point and the maintenance passage point, and passes the flick passage. It can also be set as the aspect which can be defined based on the point and the direction and distance of the said flick operation. In such an aspect, the user can set the reference new passage point through which the route after the change should pass to a preferred position by adjusting the direction and distance of the flick operation.
When the direction of the flick operation is the same, it is preferable to determine the reference new passage point so that the distance between the flick passage point and the reference new passage point increases as the distance of the flick operation increases.

(4) In the above apparatus, the process of determining the position of the reference new passage point is a process that further determines the position of the reference new passage point based on the speed of the flick operation. You can also. In such an aspect, the user can set the reference new passage point through which the route after the change should pass to a preferred position by adjusting the direction, distance, and speed of the flick operation.
When the direction and distance of the flick operation are the same, the position of the reference new passage point is determined so that the distance between the flick passage point and the reference new passage point increases as the flick operation speed increases. It is preferable.

(5) In the above apparatus, the route changing unit is before the determination of a route passing through the reference new passage point and the maintenance passage point; on the initial route and in the vicinity of the flick passage point Determining the number and position of change passage points within a predetermined range of the flick operation based on the speed and speed of the flick operation; and based on the flick operation direction and distance, In addition to the reference new passage point, a new passage point that is a point through which the route after the change should pass can be determined; determination of a route passing through the reference new passage point and the maintenance passage point is determined by the reference In addition to the new passage point and the maintenance passage point, a mode that is a process of determining a route passing through the new passage point as the route after the change may be employed. In such an aspect, the user can increase or decrease the number of changed passage points that are the basis of a new passage point through which the route after the change should pass by adjusting the speed of the flick operation. Then, the user can set a new passing point through which the route after the change should pass to a preferred position by adjusting the direction and distance of the flick operation.
When the direction of the flick operation is the same, the new passing point is set so that the distance between the changed passing point and the new passing point corresponding to the changed passing point increases as the distance of the flick operation increases. It is preferable to define.

(6) In the above apparatus, the processing for determining the position of the new passing point may be a mode in which the position of the new passing point is further determined based on the speed of the flick operation. it can. In such an aspect, the user can set the new passage point through which the route after the change should pass to a preferred position by adjusting the direction, distance, and speed of the flick operation.
In addition, when the direction and distance of the flick operation are the same, the position of the new passage point may be determined so that the distance between the changed passage point and the new passage point increases as the speed of the flick operation increases. preferable.

(7) According to another aspect of the present invention, a method for determining a route to a destination is provided. The method includes (a) determining an initial route to a destination and displaying the initial route on a display unit including a touch panel; (b) receiving a flick operation intersecting the initial route on the touch panel; c) changing at least a part of the initial route based on a flick passage point where the initial route and the flick operation intersect, and a speed of the flick operation, and displaying the change on the display unit. .

(8) According to still another aspect of the present invention, there is provided a computer program that is executed in a computer and determines a route to a destination. The computer program determines an initial route to a destination and displays it on a display unit having a touch panel; a function for accepting a flick operation intersecting the initial route on the touch panel; and the initial route and the flick Based on the flick passage point where the operations intersect and the speed of the flick operation, at least a part of the initial route is changed and the function of displaying on the display unit is realized in the computer.

  A plurality of constituent elements of each aspect of the present invention described above are not indispensable, and some or all of the effects described in the present specification are to be solved to solve part or all of the above-described problems. In order to achieve the above, it is possible to appropriately change, delete, replace with another new component, and partially delete the limited contents of some of the plurality of components. In order to solve part or all of the above-described problems or to achieve part or all of the effects described in this specification, technical features included in one embodiment of the present invention described above. A part or all of the technical features included in the other aspects of the present invention described above may be combined to form an independent form of the present invention.

  The present invention can be realized in various forms other than the apparatus. For example, the present invention can be realized in the form of a route guidance device, a route search device, a route guidance method, a route guidance device, a computer program that realizes the method, a non-temporary recording medium that records the computer program, and the like.

Explanatory drawing which shows the hardware constitutions of the route search system of 1st Example. The flowchart showing the process at the time of determining the path | route which reaches a destination. The figure which shows the relationship between the path | route displayed on the display panel 202 by step S10 of FIG. 2, and the flick operation input into a touch panel by step S40. The flowchart explaining the detailed process of step S50 of FIG. Explanatory drawing which shows the maintenance passage node FN, the reference | standard change passage node OP00, the change passage nodes OP01-OP04, the reference reference point MP00, and the reference points MP01-MP04. Explanatory drawing which shows the drawing-in process of reference | standard reference point MP00 and reference points MP01-MP04. Explanatory drawing which shows path | route R1 searched by step S580 of FIG. Explanatory drawing which shows change passage node OP11, OP12 and reference point MP21, MP22 in case a flick operation is quick. Explanatory drawing which shows path | route R2 of the process example 2 searched by step S580 of FIG. Explanatory drawing which shows path | route R3 of the process example 3 searched by step S580 of FIG. The flowchart explaining the process in 2nd Example of step S50. The flowchart explaining the process in 3rd Example of step S50.

A. First embodiment:
A1. overall structure:
FIG. 1 is an explanatory diagram showing a hardware configuration of a route search system according to the first embodiment of the present invention. The route search system of the first embodiment includes a route search server 100, a map server 150, and a mobile phone 200.

  The mobile phone 200 includes a GPS unit 201, a display panel 202, an audio output unit 203, a vibration mechanism 204, a communication unit 205, a command input unit 206, a clock unit 209, a main control unit 210, and call control. Part 220.

  The GPS unit 201 is a unit including an antenna for receiving radio waves from a satellite of GPS (Global Positioning System). Based on the radio wave received by the GPS antenna, the GPS unit 201 can generate current position information indicating the current position of the mobile phone 200.

  The display panel 202 is a liquid crystal display that can display an image. The display panel 202 is configured by overlaying a transparent touch panel on a liquid crystal display. The touch panel can receive an instruction from the user by contacting a part of the panel according to an image displayed on the liquid crystal display. That is, the touch panel functions as part of the command input unit 206. For example, the user can perform an operation for controlling the display of an image by pressing the surface of the display panel 202 with a finger or moving the finger in contact with the surface of the display panel 202. In this specification, “image” is a concept that includes characters, symbols, and the like in addition to narrowly defined images. That is, in this specification, “image” includes any object that can be expressed in two dimensions.

  Note that as the display panel 202, various types of touch panels such as a pressure-sensitive type and an electrostatic type can be employed. For example, “resistance film method (analog resistance film method)”, “capacitance method”, “ultrasonic surface acoustic wave method” using surface acoustic waves that propagate as physical vibrations on the surface of glass, etc., glass surface `` Acoustic pulse recognition method '' that detects the touch position using acoustic waves propagating through the screen, `` Vibration detection method (DST) '' that detects physical vibration due to touch on the touch surface and finds the position, around the surface of the display panel "Infrared light shielding method" that detects light-shielded parts by providing light-emitting and light-receiving parts on the vertical and horizontal walls of the panel, and receives the electromagnetic energy on the panel side by touching with a special pen that can generate a magnetic field. "Electromagnetic induction method" to detect the position of the finger, and images such as a finger touching with a plurality of image sensors located mainly in the corner near the screen, and the touch position and touch from the image analysis results The “image recognition method” that determines whether the object has changed, the “electrostatic sensor method” that uses the characteristic that the capacitance of the electrode increases when an object whose capacitance changes near the sensor electrode, and the LCD itself is directly connected to the image sensor. Various methods such as “LCD with built-in optical sensor” can be adopted.

  The command input unit 206 includes a key 206b as hardware in addition to the touch panel (display panel 202). In addition to the touch panel, the user can input information to the mobile phone 200 by pressing the key 206b to perform an ON operation.

  The voice output unit 203 is a device that includes a speaker, and is a device that can output a message to a user such as route guidance, a melody, and the like by voice. The vibration mechanism 204 is a device that can prompt the user's attention with a predetermined pattern of vibration.

  The communication unit 205 can communicate with the route search server 100 and the map server 150 via the Internet INT as a communication network to transmit and receive information. In addition to the Internet, a LAN, WAN, public line, etc. can be used as the communication network. The call control unit 220 is a circuit that performs an incoming call for a call, a voice / electrical signal conversion, and the like. The clock unit 209 outputs current time information indicating the current time in response to a request from the main control unit 210.

  The main control unit 210 is a control unit for controlling each unit of the mobile phone 200. The main control unit 210 includes a CPU 211, a RAM 212, and a ROM 213 that are used for these controls. For example, the main control unit 210 can control each unit of the mobile phone 200 to execute various processes by executing the application software 230 on the CPU, and the mobile phone 200 can also execute the route search server 100 and the map. Information can be transmitted to the server 150 to cause the route search server 100 and the map server 150 to perform various processes.

  The route search server 100 includes a communication unit 102, a control unit 104, and a storage unit 106. The communication unit 102 can communicate with the map server 150 and the mobile phone 200 via the Internet INT.

  The storage unit 106 stores a route network database 108 for route search. Storage unit 106 further stores data received from map server 150 and mobile phone 200 and data generated based on the data.

  The route network data held by the route network database 108 includes node information and arc information. The node information is information representing points such as an intersection, a point where the number of lanes changes on the road, a place where an approach road to the toll road branches, a start point and an end point of a curve, and a station on the route.

  The arc information is information related to an arc that is a road connecting nodes. Each arc is assigned a unique ID. Each arc information includes latitude and longitude data of a number of points included in each arc. That is, roads for which a route can be set can be represented as a point sequence of those points. Each arc information includes information on whether or not each arc is a toll road, information on the number of lanes, and the like in addition to the ID and point sequence information.

  The control unit 104 of the route search server 100 searches for a route based on the information of the departure point, the destination, the waypoint, and other search conditions while referring to the route network database 108 stored in the storage unit 106. be able to. Then, the control unit 104 can generate route data representing a route from the departure point to the destination and transmit the route data to the mobile phone 200. The route data includes node information, arc information, and the like.

  The map server 150 includes a communication unit 152, a control unit 154, and a storage unit 156. The communication unit 152 can communicate with the route search server 100 and the mobile phone 200 via the Internet INT.

  Storage unit 156 stores a map database including map image data as image data to be transmitted to mobile phone 200. The map database includes a plurality of sets of map image data each representing a plurality of scale map images. The control unit 154 may identify map image data representing a map of a partial area requested by the mobile phone 200 based on the data received from the mobile phone 200, and transmit the map image data to the mobile phone 200 via the communication unit 152. it can.

A2. Processing example 1 for determining a route 1:
FIG. 2 is a flowchart showing processing when the route search system determines a route to the destination. In step S <b> 10, the user first inputs a destination and a departure place via the command input unit 206 of the mobile phone 200, and further inputs an instruction to search for a route.

  The departure point may be the current position specified by the GPS unit 201 instead of the point input by the user. In addition to the destination and the departure point, the user can also input a waypoint. In the following description of the embodiment, the waypoint may be referred to. However, if no transit point is input in step S10, the transit point is not considered in the processing of the route search system.

  After receiving the above input from the user, the main control unit 210 of the mobile phone 200 informs the route search server 100 via the communication unit 205 that the route search server 100 should perform the destination, waypoint, departure point, and route search. Send instructions.

  The control unit 104 of the route search server 100 receives a destination, a transit point, a departure point, and an instruction to perform a route search via the communication unit 102. Then, the control unit 104 refers to the route network database 108 and searches for a route from the departure point to the destination via the way point based on the destination, way point, and departure point. Then, the control unit 104 generates route data representing the route and transmits the route data to the mobile phone 200. The route data includes node information, arc information, and the like. A functional unit of the control unit 104 having such a function is shown as a route determination unit 112 in FIG.

  The main control unit 210 of the mobile phone 200 receives route data via the communication unit 205. Based on the received route data, the main control unit 210 requests map data for displaying the entire route represented by the route data on the map to the map server 150 via the communication unit 205. More specifically, the main control unit 210 specifies a range to be displayed on the map by latitude and longitude, and requests map data from the map server 150.

  When the control unit 154 of the map server 150 receives a request from the mobile phone 200 via the communication unit 152, the control unit 154 refers to the map database in the storage unit 156 and creates map data in a range where the entire route can be displayed on the map. To the mobile phone 200.

  The main control unit 210 of the mobile phone 200 uses the route data received from the route search server 100 and the map data received from the map server 150 to superimpose and display the entire route and the map on the display panel 202. To do. Here, for example, the route is displayed as a thick yellow line. Further, the main control unit 210 displays a “guidance start” button DB1 and an “erase” button DB2 on the display panel 202 together with these displays (see FIG. 1). A function unit of the main control unit 210 having such a function is shown in FIG. 1 as a route display unit 231.

  In step S15 of FIG. 2, the main control unit 210 of the mobile phone 200 determines whether or not the “start guidance” button DB1 on the display panel 202 (touch panel) has been tapped.

  In this specification, “tap” and “flick” are referred to as operations on the display panel 202 (touch panel). When the user touches the touch panel and inputs, (i) the contact part that is the area where the user touches the touch panel does not move, or the moving distance of the contact part is equal to or less than the first threshold ThL1. And (ii) If the contact time is shorter than the second threshold Tht2, the main control unit 210 determines that the input is “tap”. When the user touches the touch panel and inputs, (i) the moving distance of the contact portion is greater than the third threshold ThL3 (ThL3 ≧ ThL1), and (ii) the contact time is the fourth When it is shorter than the threshold value Tht4 (ThL4 ≧ ThL2), the main control unit 210 determines that the input is “flick”. When the user makes an input by touching the touch panel, (i) the moving distance of the contact portion is greater than the third threshold ThL3 (ThL3 ≧ ThL1), and (ii) the contact time is the fourth When it is larger than the threshold value Tht4 (ThL4 ≧ ThL2), the main control unit 210 determines that the input is “drag”.

  In step S15, when the “guidance start” button DB1 is tapped, the process proceeds to step S20. In step S20, the main control unit 210 of the mobile phone 200 controls the display panel 202 and the voice output unit 203 to perform route guidance according to the route data. At that time, as the current position progresses on the route, map data around the current position is acquired from the map server 150, and a map around the current position and a part of the route included in the map are displayed on the display panel 202. indicate. When the current position reaches the destination, the main control unit 210 ends the route guidance. On the other hand, if the “guidance start” button DB1 is not tapped in step S15, the process proceeds to step S25.

  In step S25, main controller 210 of mobile phone 200 determines whether or not a route on display panel 202 (touch panel) has been tapped. If the route on the display panel 202 is tapped, the process proceeds to step S30. On the other hand, if the route is not tapped, the process returns to step S15.

  In step S30, main controller 210 of mobile phone 200 shifts the operation mode from the normal mode to the route change mode. The “normal mode” is an operation mode for causing the route search system to automatically perform a route search based on the departure point, the destination, and the waypoint. The “route change mode” is an operation mode for changing a route searched by the route search system in accordance with a user instruction. In step S30, the main control unit 210 changes the display color of the route on the display panel 202 from, for example, yellow to pink, and indicates to the user that the mode has changed to the route change mode.

  FIG. 3 is a diagram illustrating the relationship between the route R0 displayed on the display panel 202 in step S10 of FIG. 2 and the flick operation Af1 input to the display panel 202 (touch panel) in step S40. In FIG. 3, a route R0 from the departure point S01 to the destination G01 is shown. A large black circle on the route R0 represents a node. The line connecting the nodes is an arc. The route R0 is the route searched in step S10 in FIG.

  In step S40 of FIG. 2, the user performs the flick operation Af1 so as to intersect the route displayed on the display panel 202. The main control unit 210 of the mobile phone 200 receives a flick operation Af1 by the user via the display panel 202. A function unit of the main control unit 210 having such a function is shown in FIG. 1 as a flick receiving unit 232.

  In the example of FIG. 3, in the flick operation Af1, the user's finger first comes into contact with the display panel 202 (touch panel) at the point F11, and then the finger moves while maintaining contact up to the point F12. Suppose that it is away from 202 (touch panel). In the present specification, the flick operation is described using the representative points (F11, F12) of the area where the user's finger is in contact with the touch panel. The representative point of the area where the user's finger is in contact with the touch panel can be, for example, the center of gravity of each area. As shown in FIG. 3, the flick operation Af1 by the user and the route R0 intersect at a flick passage point FP1.

  In step S50 of FIG. 2, a part of the route R0 is changed based on the flick operation Af1 by the user. Processing for changing the route will be described later. Then, the main control unit 210 of the mobile phone 200 causes the entire route R1 after the change to be superimposed on the map and displayed on the display panel 202. The process for displaying the route R1 on the display panel 202 is the same as the process for displaying the route R0 in step S10. The main control unit 210 displays a “confirm” button DB3 and a “undo” button DB4 on the display panel 202 along with the display of the map and the route.

  In step S55, the main control unit 210 of the mobile phone 200 determines whether or not the “confirm” button DB3 has been tapped. When the “confirm” button DB3 is tapped, the main control unit 210 shifts the operation mode to the normal mode, and returns the process to step S15. At that time, the main controller 210 returns the display color of the route on the display panel 202 from pink to yellow. Then, based on the route R1 after the change instead of the route R0 before the change, the processes in and after step S15 are performed. On the other hand, if the “confirm” button DB3 is not tapped, the process proceeds to step S57.

  In step S57, the main control unit 210 of the mobile phone 200 determines whether or not the “undo” button DB4 has been tapped. If the “undo” button DB4 is not tapped, the process returns to step S40. And the process after step S40 is performed based on the route R1 after the change instead of the route R0 before the change. On the other hand, if the “undo” button DB4 is tapped, the process proceeds to step S60.

  In step S60, the main control unit 210 of the mobile phone 200 displays the route R0 before the change on the display panel 202 instead of the route R1 after the change. The process for displaying the route R0 on the display panel 202 is the same as the process for displaying the route R0 in step S10. Then, the process returns to step S40. In the subsequent processes, the processes in and after step S40 are performed again based on the route R0 before the change.

  FIG. 4 is a flowchart for explaining detailed processing of step S50 of FIG. In step S510, the main control unit 210 of the mobile phone 200 determines the direction, distance, and speed of the flick operation input in step S40. Specifically, the main control unit 210 includes information on the position of the representative point F11 of the first contact area and the representative point F12 of the last contact area in the flick operation Af1, and the start time of the flick operation obtained from the clock unit 209. The direction, distance, and speed of the flick operation can be determined based on the end time (see FIG. 3).

  In step S520 of FIG. 4, the main control unit 210 of the mobile phone 200 determines a flick passage point on the display panel 202, which is a point where the user's flick operation and the route intersect. In FIG. 3, the flick passing point is indicated by FP1.

  In step S530 of FIG. 4, the main control unit 210 of the mobile phone 200 determines a reference change passage node based on the flick passage point. The “reference change passage node” is a node closest to the flick passage point among the nodes included in the route before the change. In FIG. 3, the reference change passing node is indicated by OP00.

  In step S540 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the number Nm of new passage points based on the speed of the flick operation. The “new passage point” is a point included in the changed route, and is a point that is set in advance as a route that should be passed when determining the changed route. The main control unit 210 determines the number Nm of new passing points according to Table 1 below. The data in Table 1 is stored in advance in the ROM 213 of the main control unit 210 of the mobile phone 200.

  As shown in Table 1, when the speed of the flick operation is 1 cm / s or more and less than 5 cm / s, the ratio of the number Nm of new passing points to the number of all nodes on the route before the change is about 1 / The number Nm of new passing points is set to be 2. The number Nm of new passing points is set to an even number. When determining the number Nm of new passage points, numbers less than 2 are rounded down. Similarly, when the speed of the flick operation is 5 cm / s or more and less than 20 cm / s, the ratio of the number Nm of new passing points to the number of all nodes of the route before the change is about 1/3. The number Nm of new passage points is set. When the speed of the flick operation is 20 cm / s or more, the number Nm of new passage points is set so that the ratio of the number Nm of new passage points to the number of all nodes on the route before the change is about 1/5. Is set.

  Here, it is assumed that the speed of the flick operation is about 10 cm / s. As a result, the number Nm of new passage points is set to 4 so that the ratio of the number Nm of new passage points to the number (14) of all nodes in the route before the change is about 1/3.

  The position of the new passing point is determined based on the position of the changed passing node included in the route before the change. For this reason, the process of step S540 is a process for determining the number Nm of new passage points and a process for determining the number of changed passage nodes (equal to Nm). The change passing node will be described later.

  In step S550 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the change passage node based on the position of the reference change passage node (step S530) and the number Nm of change passage nodes (step S540). To do. The “change passing node” is a node included in a predetermined range in the vicinity of the reference change passing node among the nodes included in the route before the change. Specifically, the main control unit 210 is a node on the route before the change, and Nm / 2 nodes closest to the reference change passage node on the upstream side (starting side) of the reference change passage node, Nm / 2 nodes closest to the reference change passage node on the downstream side (destination side) of the reference change passage node that are on the route before the change are determined as the change passage nodes.

  Then, the main control unit 210 determines a node that is a node on the route before the change and has not been determined as the change passage node as the maintenance passage node FN. The “maintenance passing node” is a node on the route before the change and should be passed through the route after the change.

  FIG. 5 is an explanatory diagram showing the maintenance passage node FN, the reference change passage node OP00, the change passage nodes OP01 to OP04, the reference reference point MP00, and the reference points MP01 to MP04. In FIG. 5, the sustain passage node FN is indicated by a black circle with an “X”.

  The change passage nodes OP01 to OP04 are determined according to the reference change passage node OP00 (see FIG. 3) determined based on the flick passage point FP1 and the speed of the flick operation Af1 (see Table 1 and FIG. 5). Then, by determining the change passing nodes OP01 to OP04, the maintenance passing node FN is determined. Therefore, it can be said that the maintenance passage node FN is determined based on the flick passage point FP1 and the speed of the flick operation Af1 in steps S530 to S550.

  In step S560 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the position of the reference reference point based on the position of the reference change passing node, the direction and distance of the flick operation. Further, the main control unit 210 of the mobile phone 200 determines the position of the reference point based on the position of the change passing node, the direction and distance of the flick operation.

  More specifically, the main control unit 210 of the mobile phone 200 moves the reference reference point MP00 from the position of the reference change passing node OP00 to a position separated by the distance of the flick operation Af1 along the direction of the flick operation Af1. Determine the position. Note that “a position away from a certain reference position by the distance of the flick operation” is displayed at the scale of the map displayed on the display panel 202 when the flick operation is performed (step S40 in FIG. 2). The distance from the reference position is the distance on the map represented by the distance of the flick operation performed on the panel 202 (touch panel). In FIG. 5, the reference reference point MP00 and the reference change passing node OP00 thus determined are shown.

  Since the position of the reference change passage node OP00 is determined based on the flick passage point FP1 (step S530), the position of the reference reference point MP00 is the position of the flick passage point FP1, the direction and distance of the flick operation Af1. It can be said that it is determined based on the above.

  The main control unit 210 of the mobile phone 200 moves away from the position of each of the change passing nodes OP01 to OP04 by a distance obtained by multiplying the distance of the flick operation Af1 by a predetermined coefficient along the direction of the flick operation Af1. The positions of the respective reference points MP01 to MP04 are determined at the positions. In this embodiment, this coefficient is the reciprocal of the straight line distance from the reference change passage node to each change passage node. In FIG. 5, reference points MP01 to MP04 determined in this way and changed passage nodes OP01 to OP04 are shown.

  After that, the main control unit 210 of the mobile phone 200 uses the information on the maintenance passing node (step S550) and the reference reference point and reference point (step S560) determined by the above processing as the destination, waypoint, and departure. The information is transmitted to the route search server 100 via the communication unit 205 together with the ground information and an instruction to re-search the route.

  FIG. 6 is an explanatory diagram showing a pull-in process of the reference reference point MP00 and the reference points MP01 to MP04. In step S570 of FIG. 4, the control unit 104 of the route search server 100 receives the information on the maintenance passing node and the reference reference point and the reference point through the communication unit 102 together with an instruction to re-search the route. Then, the process described below is performed. That is, the control unit 104 performs a pull-in process for drawing the reference reference point and the reference point onto the nearest road.

  The reference reference point and the reference point determined in step S560 in FIG. 4 are not necessarily located on the road. For this reason, based on the position of the reference reference point, the control unit 104 determines the point on the road that is closest to the position of the reference reference point as the point through which the changed route should pass. This point is shown as a reference new passing point MP10 in FIG. The reference new passage point is located on the side of the direction of the flick operation Af1 with respect to the flick passage point FP1. In the present specification, even when there is a reference new passage point on the route R0 before the change including the flick passage point FP1, it is “located on the side of the direction of the flick operation Af1 relative to the flick passage point FP1”. Shall be included.

  Similarly, based on the position of each reference point, the control unit 104 determines the position on the road that is closest to the position of each reference point as a point through which the changed route should pass. These points are shown as new passage points MP11 to MP14 in FIG. In this way, the process of determining the reference new passage point and the new passage point based on the reference reference point and the reference point in this way is referred to as “retraction processing” of the reference reference point and the reference point.

  In step S580 of FIG. 4, the control unit 104 of the route search server 100 reaches the destination from the departure point so as to pass through the maintenance passage node, the reference new passage point and the new passage point, and the waypoint. Search for a route. Then, the control unit 104 generates route data representing the route and transmits the route data to the mobile phone 200. The main control unit 210 of the mobile phone 200 receives the changed route data R1 from the route search server 100 and displays the entire searched route R1 on the display panel 202 together with the map.

  A functional unit of the main control unit 210 that performs the functions of steps S510 to S560 and S580 is illustrated in FIG. A functional unit of the control unit 104 that performs the functions of steps S570 and S580 is illustrated in FIG.

  FIG. 7 is an explanatory diagram showing the route R1 searched in step S580 of FIG. In FIG. 7, “confirm” button DB3 and “undo” button DB4 shown on display panel 202 together with path R1 in step S580 are also shown (see step S50 in FIG. 3). Further, the route R0 first searched in step S10 in FIG. 2 is also displayed with a broken line. The route R0 before the change passes through the reference change passage node OP00 and the change passage nodes OP01 and OP03. However, those nodes do not pass through the changed route R1. That is, the route R1 after the change is a route that avoids the area where these nodes exist.

  Therefore, according to the present embodiment, the user performs a flick operation so as to intersect with a portion of the route initially searched by the system that passes through an area that the user does not want to pass (Af1 in FIG. 3). (See FIG. 7), it is possible to set a route that does not pass through an area that is not desired to pass.

  The display panel 202 in this embodiment corresponds to the “display unit” in “Means for Solving the Problems”. The control unit 104 of the route search server 100 and the main control unit 210 of the mobile phone 200 correspond to a “control unit”. The route determination unit 112 of the route search server 100 corresponds to a “route determination unit”. The route display unit 231 of the mobile phone 200 corresponds to a “route display unit”. The flick reception unit 232 of the mobile phone 200 corresponds to a “flick reception unit”. The route changing unit 114 of the route search server 100 and the route changing unit 233 of the mobile phone 200 correspond to a “route changing unit”.

  Further, the route R0 in the present embodiment corresponds to an “initial route” in [Means for Solving the Problems]. The route R1 corresponds to the “route after change”. The reference new passage point MP10 corresponds to a “reference new passage point”. The maintenance passage node FN corresponds to a “maintenance passage point”. New passage points MP11 to MP14 correspond to “new passage points”. The change passage nodes OP01 to OP04 correspond to “change passage points”.

A3. Processing example 2 when determining the route (when the flick operation is fast):
FIG. 8 is an explanatory diagram showing the change passing nodes OP11 and OP12 and the reference points MP21 and MP22 when the flick operation in step S40 in FIG. 2 is faster than the above-described processing example. In FIG. 8, the notation common to FIG. 5 represents the same object as the object represented by the notation of FIG. Hereinafter, an example in which the position of the flick operation, that is, the direction and the distance is the same as in the above-described processing example 1, while the speed of the flick operation is faster will be described. In the process example 2, the result of the process is different from the process example 1 due to the faster flick operation. However, the process of each step in the process example 2 is the same as the process example 1. In the following, only the part of the processing example 2 that is different from the processing example 1 will be described.

  As described above, in step S540 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the number Nm of new passage points based on the speed of the flick operation according to Table 1. Here, it is assumed that the speed of the flick operation is about 25 cm / s. As a result, the number Nm of new passing points is set to 2 so that the ratio of the number Nm of reference points to the number (14) of all nodes in the route before the change is about 1/5.

  In step S550 of FIG. 4, main controller 210 of mobile phone 200 determines the change passage node based on the position of the reference change passage node and the number Nm (2) of change passage nodes as described above. To do. As a result, as shown in FIG. 8, two change passing nodes OP11 and OP12 are determined. In addition, a node on the route before the change that is not determined as the change passage node is determined as the maintenance passage node. In FIG. 8, the sustain passage node FN is indicated by a black circle with “X” as in FIG. In Processing Example 2, because the flick operation is faster than Processing Example 1, the number of change passing nodes is smaller than that of Processing Example 1, and the number of maintenance passing nodes is larger than that of Processing Example 1.

  In step S560 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the position of the reference reference point based on the position of the reference change passing node, the direction and distance of the flick operation. The position of the reference change passing node OP00 and the direction and distance of the flick operation are the same as those in the processing example 1 in the processing example 2. For this reason, the position of the reference reference point MP00 is set to the same position as in the processing example 1.

  Further, the main control unit 210 of the mobile phone 200 is located at a position separated from the position of each change passing node by a distance obtained by multiplying the distance of the flick operation by a predetermined coefficient along the direction of the flick operation. Determine the location of the reference point. As a result, reference points MP21 and MP22 are determined in the example of FIG. Thereafter, the main control unit 210 of the mobile phone 200 communicates the information about the maintenance passing node, the reference reference point and the reference point, together with the information on the destination, waypoint and departure point, and an instruction to re-search the route. It transmits to the route search server 100 via the unit 205.

  In step S570 of FIG. 4, the control unit 104 of the route search server 100 performs a process of drawing the reference reference point and the reference point onto the nearest road. As a result, a reference new passage point MP30 and new passage points MP31 and MP32 are determined.

  In step S580 of FIG. 4, the control unit 104 of the route search server 100 reaches the destination from the departure point so as to pass through the maintenance passage node, the reference new passage point and the new passage point, and the waypoint. Search for a route. Then, the control unit 104 generates route data representing the route and transmits the route data to the mobile phone 200. The main control unit 210 of the mobile phone 200 receives the route data of the route R2 after the change from the route search server 100, and displays the searched route on the display panel 202.

  FIG. 9 is an explanatory diagram showing the route R2 searched in step S580 of FIG. 4 in the processing example 2. In FIG. 9, the route R1 of the processing example 1 is also indicated by a broken line for reference. The route R0 before the change passes through the section between the change passage node OP11 and the change passage node OP12. However, the route R2 after the change does not pass through the section. That is, the changed route R2 is a route that avoids an area where a section between the changed passage node OP01 and the changed passage node OP03 exists.

  As can be seen from the processing examples 1 and 2, when the flick operation is fast, the number Nm of changed passage nodes, that is, the number of new passage points decreases, and the number of maintenance passage nodes increases. As a result, the changed section of the route searched in advance becomes smaller (see FIGS. 7 and 9). For this reason, the user can set the ratio of the portion that should be included in the changed route in the initial route to a preferable level by adjusting the speed of the flick operation.

  Further, in this embodiment, when the flick operation is fast, the changed section becomes small (see FIG. 9), and when the flick operation is fast, the changed section becomes large (see FIG. 7). For this reason, when the user wants to change a long section of the route searched in advance, the long section is changed by performing a slow flick operation with an image of taking a long section before and after the flick passage point. Allows the system to search for a route. And when the user wants to change a short section of the route searched in advance, only a short section is changed by performing a quick flick operation with an image of moving only a short section before and after the flick passing point. Allows the system to search for routes. For this reason, the user can set the ratio of the portion that should be included in the changed route in the initial route to a preferable level by adjusting the speed of the flick operation according to intuition.

  The reference new passage point MP30 in this processing example corresponds to the “reference new passage point” in [Means for Solving the Problems]. The new passage points MP31 and MP32 correspond to “new passage points”. The change passage nodes OP11 and OP12 correspond to “change passage points”.

A4. Processing example 3 for determining the route (when the distance of the flick operation is long):
Hereinafter, an example in which the direction and speed of the flick operation are the same as those of the above-described processing example 1 while the distance of the flick operation is longer will be described. In the processing example 3, the position of the start point F11 of the flick operation is the same as that of the processing example 1, and the position of the end point F12 of the flick operation is far from the start point. In the process example 3, the result of the process is different from the process example 1 because the position of the end point of the flick operation is farther. However, the process of each step in Process Example 3 is the same as Process Examples 1 and 2. In the following, only the part of the processing example 3 that is different from the processing example 1 will be described.

  As described above, in step S540 in FIG. 4, the main control unit 210 of the mobile phone 200 determines the number Nm of reference points based on the speed of the flick operation according to Table 1. Here, since the speed of the flick operation is the same as in Processing Example 1, the number Nm of reference points is set to 4 as in Processing Example 1.

  FIG. 10 is an explanatory diagram showing the route R3 searched in step S580 of FIG. In FIG. 10, other roads including routes R0 and R1 are also indicated by broken lines for reference.

  In step S550 of FIG. 4, the main control unit 210 of the mobile phone 200 determines the change passage node based on the position of the reference change passage node and the number Nm of change passage nodes as described above. As a result, like the processing example 1, four change passing nodes OP01 to OP04 are determined. In addition, a node on the route before the change that is not determined as the change passage node is determined as the maintenance passage node. In FIG. 10, the sustain passage node FN is indicated by a black circle with “X” as in FIG.

  In step S560 of FIG. 4, the main control unit 210 of the mobile phone 200 sets the position of the reference reference point at a position away from the position of the reference change passing node by the distance of the flick operation along the direction of the flick operation. decide. In the processing example 3, the position of the start point F11 of the flick operation is the same as that of the processing example 1, and the position of the end point F12 of the flick operation is far from the start point (see FIG. 3). Therefore, in the processing example 3, the reference reference point (not shown in FIG. 10) is set farther from the reference change passage node OP00 than the processing example 1 in FIG. Similarly, in the processing example 3, the reference point (not shown in FIG. 10) is also set farther from the change passing nodes OP01 to OP04 than the processing example 1 in FIG.

  In step S570 of FIG. 4, the control unit 104 of the route search server 100 performs a process of drawing the reference reference point and the reference point onto the nearest road. As a result, a reference new passage point MP50 and new passage points MP51 to MP54 shown in FIG. 10 are determined.

  In step S580 of FIG. 4, the control unit 104 of the route search server 100 reaches the destination from the departure point so as to pass through the maintenance passage node, the reference new passage point and the new passage point, and the waypoint. Search for a route. Then, the control unit 104 generates route data representing the route and transmits the route data to the mobile phone 200. The main control unit 210 of the mobile phone 200 receives the changed route data of the route R3 from the route search server 100, and displays the searched route on the display panel 202.

  As shown in FIG. 10, the route R0 before the change passes through the reference change passage node OP00 and the change passage nodes OP01 to OP04. However, those nodes do not pass through the route R3 after the change. That is, the route R3 after the change is a route that avoids the area where those nodes exist.

  As can be seen from the processing examples 1 and 3, when the distance of the flick operation is large, the reference new passage point MP50 and the new passage points MP51 to MP54 are obtained from the reference change passage node OP00 and the change passage nodes OP01 to OP04. Set far away. As a result, a route R3 greatly deviating from the route R0 searched in advance is set. For this reason, the user can set the distance that the route after the change is away from the initial route to a preferable level by adjusting the distance (length) of the flick operation. That is, in this embodiment, when the flick operation is performed far from the starting point, the degree of dissociation from the route before the change of the changed route becomes large (see FIG. 10), and the flick operation is close to the start point. When the process is performed only up to, the degree of dissociation becomes small (see FIG. 7). For this reason, the user can set the degree of dissociation from the path before the change of the changed path to a preferable level by adjusting the distance of the flick operation according to intuition.

  Further, as can be seen from the processing examples 1 to 3, when the route once set passes through the area to be avoided, the user resets the route desired by the user by a simple method as follows. it can. That is, by adjusting the speed of the flick operation, the magnitude of the route change in the direction along the route can be set to a preferable level. Further, by adjusting the distance of the flick operation, the magnitude of the path change in the direction perpendicular to the path can be set to a preferable level. As a result, the user can reset the route desired by the user by an intuitive and simple method.

  The reference new passage point MP50 in this processing example corresponds to the “reference new passage point” in [Means for Solving the Problems]. New passage points MP51 to MP54 correspond to “new passage points”. The change passage nodes OP01 to OP04 correspond to “change passage points”.

B. Second embodiment:
The second embodiment is different from the first embodiment in the process of step S50 in FIG. The other points of the second embodiment are the same as those of the first embodiment.

  FIG. 11 is a flowchart for explaining the processing in the second embodiment of step S50 of FIG. The flowchart of FIG. 11 includes steps S565, S575, and S585 instead of steps S560, S570, and S580 of FIG. Other points of the flowchart of FIG. 11 are the same as those of the flowchart of FIG.

  In step S565 of FIG. 11, main control unit 210 of mobile phone 200 is separated from the position of the reference change passage node by a distance Dm determined based on the speed and distance of the flick operation along the direction of the flick operation. In the position, determine the position of the reference reference point. The main control unit 210 determines a distance Dm on the map between the reference change passage node and the reference reference point according to Table 2. The data in Table 2 is stored in advance in the ROM 213 of the main control unit 210 of the mobile phone 200.

  As shown in Table 2, when the speed of the flick operation is 1 cm / s or more and less than 5 cm / s, the distance Dm is the display panel when the flick operation is performed (step S40 in FIG. 2). This is the distance on the map represented by the distance of the flick operation performed on the display panel 202 (touch panel) at the scale of the map displayed at 202. When the speed of the flick operation is 5 cm / s or more and less than 20 cm / s, the distance Dm has a one-step scale than the scale of the map displayed on the display panel 202 when the flick operation is performed. The distance on the map represented by the distance of the flick operation performed on the display panel 202 at a small scale (representing a wider area). When the speed of the flick operation is 20 cm / s or more, the distance Dm has a two-stage scale smaller than the scale of the map displayed on the display panel 202 at the time when the flick operation is performed (more wide area). Is the distance on the map represented by the distance of the flick operation performed on the display panel 202 in the scale.

  The map database stored in the storage unit 156 by the map server 150 includes a plurality of sets of map image data each representing a plurality of scale map images. When determining the distance Dm on the map between the position of the reference change passage node and the position of the reference reference point according to Table 2, the main control unit 210 of the mobile phone 200 performs a flick operation via the communication unit 205. , The current map data scale, and scale adjustment information based on Table 2 are transmitted to the map server 150. When the control unit 154 of the map server 150 receives them via the communication unit 152, the control unit 154 calculates the distance Dm based on the current map data scale and the scale adjustment information based on Table 2. Determine the scale. Then, the control unit 154 calculates a distance Dm on the map based on the determined scale and the distance of the flick operation, and transmits it to the mobile phone 200 via the communication unit 152. The main control unit 210 of the mobile phone 200 uses the received distance Dm on the map for subsequent processing.

  Thus, by determining the distance Dm on the map between the position of the reference change passage node and the position of the reference reference point, the following effects can be obtained. That is, the user can set the reference reference point to a point far from the reference change passing node, for example, a point that is not displayed on the display panel 202 at the time of the flick operation by quickly performing the flick operation. The faster the flick operation, the larger the distance Dm on the map between the position of the reference change passage node and the position of the reference reference point (see Table 2), so that the user can intuitively operate the reference change passage node. A preferable distance Dm from the position of the reference position to the position of the reference reference point can be set.

  After that, the main control unit 210 of the mobile phone 200 re-searches the information of the maintenance passing node (step S550) and the reference reference point (step S565), the information on the destination, the waypoint and the departure point, and the route. Is transmitted to the route search server 100 via the communication unit 205.

  In step S575 of FIG. 11, the control unit 104 of the route search server 100 performs a pull-in process for drawing the reference reference point onto the nearest road. The reference reference point pull-in process is the same as the process in step S570 (FIG. 4) of the first embodiment. As a result, a reference new passage point is determined.

  In step S585 in FIG. 11, the control unit 104 of the route search server 100 searches for a route from the departure point to the destination so as to pass through the maintenance passage node, the reference new passage point, and the waypoint. . Then, the control unit 104 generates route data representing the route and transmits the route data to the mobile phone 200. Then, the main control unit 210 of the mobile phone 200 receives the route data of the changed route from the route search server 100 and displays the searched route on the display panel 202.

  Even in such an aspect, the user performs a flick operation so as to intersect with a portion that does not want to pass through the route first searched by the system (see Af1 in FIG. 3). It is possible to set a route that does not pass through an area that is not desired to pass.

  In the second embodiment, the reference point and the new passing point are not defined in steps S565 and S575 (see steps S560 and S570 in FIG. 4 and MP01 to MP04 and MP11 to MP14 in FIG. 6). In step S585, the route is not searched in consideration of the new passing point. For this reason, the processing load of the system can be reduced as compared with the first embodiment. In step S585, since the route is not searched in consideration of the new passing point, the route that can reach the destination in a shorter time or the route that can reach the destination more inexpensively under fewer constraints. A route with fewer corners can be determined.

C. Third embodiment:
The third embodiment is different from the first embodiment in the process of step S50 in FIG. The other points of the third embodiment are the same as those of the first embodiment.

  FIG. 12 is a flowchart for explaining the processing in the third embodiment of step S50 of FIG. The flowchart in FIG. 12 includes step S587 instead of step S580 in FIG. Further, the flowchart of FIG. 12 does not include steps S560 and S570 of FIG. Other points of the flowchart of FIG. 11 are the same as those of the flowchart of FIG.

  In step S587 in FIG. 11, the control unit 104 of the route search server 100 does not pass through the change passage node (step S550), and passes from the maintenance passage node (step S550) and the waypoint. Search for a route to the destination.

  Specifically, based on the change passage nodes received from the mobile phone 200, the control unit 104 sets the time required to pass through the arc section connected to the change passage nodes to a preset value. Is set to 100 times. Then, in the route search, a route candidate that passes through the change passage node is a route that has a significantly later arrival time to the destination than other route candidates. As a result, the route search is performed using the required time to the destination as a priority criterion, so that the route candidate that passes through the changed passage node is not finally selected by the control unit 104 in the route search. In this way, the control unit 104 searches for a route that does not pass through the changed passage node.

  Similarly, the control unit 104 connects nodes within a predetermined range near the route R0 located on the opposite side of the direction of the flick operation Af1 with respect to the route R0. The time required to pass the section of the arc is multiplied by 100. As a result, a route search is performed using the required time to the destination as a priority criterion, and a route that does not pass through a node located on the opposite side of the direction of the flick operation with respect to the route R0 is searched. The That is, a route that passes through a point that is located on the flick operation direction side with respect to the flick passing point and a maintenance passing point is searched.

  The route before the change passes through the change passage node (step S550). However, the changed route generated as described above does not pass through the change passing node. That is, the route after the change is a route that avoids the area where those nodes exist. Therefore, according to the present embodiment, the user performs a flick operation so as to intersect with a portion of the route initially searched by the system that passes through an area that the user does not want to pass (Af1 in FIG. 3). Reference), a route that does not pass through an area that does not want to pass can be set. Then, since a route passing through a point located on the flick operation direction side with respect to the flick passage point and a maintenance passage point is searched, a new route that bypasses the side reflecting the user's intention is provided. be able to.

  In the third embodiment, the reference point and the new passing point are not determined (see steps S560 and S570 in FIG. 4). For this reason, the processing load of the system can be reduced as compared with the first embodiment.

D. Variation:
As mentioned above, although embodiment of this invention was described, this invention is not limited to such embodiment, In the range which does not deviate from the summary, implementation in a various aspect is possible. For example, the following modifications are possible.

D1. Modification 1:
In the above embodiment, the direction, distance, and speed of the flick operation are calculated based on the position information of the representative point F11 of the first contact area and the representative point F12 of the last contact area in the flick operation Af1. . However, the direction, distance, and speed of the flick operation can be determined based on the positions of two or more contact areas in the middle of the flick operation.

  In the above embodiment, the representative point of the touch area of the touch panel is the center of gravity of the touch area. The representative point of the contact area can be determined by other methods. For example, the representative point of the contact area can be a point closest to the other contact area among the contact areas. In addition, the representative point of the contact area may be a point pressed with the strongest force in the contact area. Furthermore, in the flick operation, the first contact point with the touch panel and the last contact point can be used as the representative points that define the flick operation.

D2. Modification 2:
In the above embodiment, the position of the reference reference point is determined at a position separated from the position of the reference change passage node by the distance of the flick operation Af1 along the direction of the flick operation Af1. However, another method can be adopted as a method of determining the position of the reference reference point from the reference change passage node position as the reference change passage point. For example, in the flick operation Af1, a point that is away from the reference change passing point by the distance after passing the route can be set as the reference reference point.

  Further, in the above-described embodiment, the position of each reference point is separated from the position of the change passing node by a distance obtained by multiplying the distance of the flick operation Af1 by a predetermined coefficient along the direction of the flick operation Af1. To decide. The coefficient is the reciprocal of the straight line distance from the reference change passage node to each change passage node. However, another method can be adopted as a method of determining the position of the reference point from the changed passage node position as the changed passage point. For example, in the flick operation Af1, a point that is away from the changed passing point by a distance obtained by multiplying the distance of the part after passing through the route by the coefficient can be set as the reference point.

  Also, the above coefficient can be a number other than the reciprocal of the linear distance from the reference change passage node to each change passage node. For example, the coefficient may be determined in advance. However, it is preferable that the coefficient is closer to 1 as it is closer to the reference change passing node, and closer to 0 as it is farther away.

D3. Modification 3:
In the above embodiment, by tapping the route displayed on the display panel 202, the mode is changed from the normal mode to the route change mode. However, the operation mode can be changed by a button displayed on the display unit or a hardware switch.

D4. Modification 4:
In the above embodiment, the number of new passage points (number of changed passage nodes) is determined according to Table 1. However, the number of new passing points (number of changed passing nodes) can be determined by other methods. For example, the division of the speed of the flick operation may be another division. In addition, the ratio of new passing points in each section can be set as appropriate. However, the faster the flick operation, the smaller the percentage of new passing points. In addition, the number of new passage points (number of changed passage nodes) can be determined using a function that uses the speed of the flick operation as an input value. However, it is preferable that the number of new passage points (the number of changed passage nodes) decreases as the flick operation becomes faster.

  Moreover, in the said Example, a change passage node is determined so that it may become the same number (Nm / 2) before and behind a reference | standard change passage node. However, the number of change passing nodes can be determined so as to be larger than the rear in front of the reference change passing node, and can be determined so as to be larger than the front in the rear.

D5. Modification 5:
In the above embodiment, the “change passage node” is a node included in a predetermined range near the reference change passage node among the nodes included in the route before the change. In this specification, “the vicinity of X” is a range included in a predetermined region including X. The range not included in the area is not “neighboring”.

D6. Modification 6:
In the above embodiment, the distance between the changed passage node and the new passage point is determined according to the distance of the flick operation and Table 2. However, the distance between the changed passage node as the changed passage point and the new passage point can be determined by other methods. For example, the division of the speed of the flick operation may be another division. In addition, the degree of scale change in each section can be set as appropriate. However, it is preferable that the higher the speed of the flick operation, the greater the degree of change to a scale representing a wider area. It is also possible to determine the distance between the changed passing point and the new passing point by using a function that takes the distance of the flick operation and the speed of the flick operation as input values. However, it is preferable that the distance between the changed passage point and the new passage point becomes larger as the distance of the flick operation becomes larger. And it is preferable that the distance between a change passage point and a new passage point becomes large, so that a flick operation is quick.

D7. Modification 7:
In the third embodiment, for the arc connected to the node located on the opposite side of the direction of the flick operation Af1 with respect to the route R0 and the arc connected to the change passing node, the section is set. The time required for passing is set to 100 times the preset value. As a result, a route search that does not pass through those nodes is performed by performing a route search using the required time to the destination as a priority criterion.

  However, the modification of the time required to pass through these arc sections can also be performed by other methods. For example, the required time may be modified by multiplying a preset value by one or more other values. Further, the required time may be modified by adding a predetermined positive number to a preset value.

  Further, when a route search is performed using the distance of the route to the destination as a priority criterion, a predetermined value near the route R0 located on the opposite side of the direction of the flick operation Af1 with respect to the route R0. For arcs connected to nodes in the range and arcs connected to change passing nodes, the distance of the section can be modified in the same manner as the above required time. As a result, a route that does not pass through those nodes is searched.

  Priority for route search, such as whether route search should be performed using the required time to the destination as a priority criterion, or route distance to the destination should be performed as a priority criterion The standard instruction can be performed as follows. That is, when a route search is performed by displaying options on the display panel 202, presenting options to the user through an output device such as voice guidance by the voice output unit 203, and inputting a selection by the user via the command input unit 206. An indication of the priority criterion can be made to the route search system.

D8. Modification 8:
In the first and second embodiments, a new route is searched so as to pass through a predetermined reference new passing point (step S580 in FIG. 4 and step S585 in FIG. 11). However, as shown in the third embodiment, it is possible to search for a new route without setting a reference new passage point in advance. However, it is preferable to search for a new route passing through a point located on the flick operation direction side with respect to the flick passage point.

D9. Modification 9:
In the above embodiment, a new route is searched so as to pass through a predetermined maintenance passing point (step S580 in FIG. 4, step S585 in FIG. 11, and step S587 in FIG. 12). Then, the faster the flick operation speed, the greater the number of maintenance passing points (see Table 1). However, as the speed of the flick operation is faster, the maintenance passing points can be set to be smaller.

D10. Modification 10:
In the above embodiment, a new route is searched so as to pass through a predetermined maintenance passing point (step S580 in FIG. 4, step S585 in FIG. 11, and step S587 in FIG. 12). However, the change of the initial route searched by the system may be any method that changes at least a part of the initial route based on the flick passage point and the speed of the flick operation.

  For example, as the speed of the flick operation is faster, it is possible to reduce the range of the initial route that does not pass through the changed route. Moreover, it can also be set as the aspect which enlarges the range which does not pass in the path | route after a change among initial paths, so that the speed of flick operation is high. However, the range that does not pass through the changed route is preferably determined based on the position of the flick operation, and more preferably determined based on the flick passage point.

  On the other hand, the faster the flick operation, the greater the difference between the initial route and the changed route. The “difference between the initial route and the changed route” refers to the maximum distance among the distances between the points where the initial route and the changed route intersect with a straight line parallel to the flick direction.

  In the present specification, the description that “the more X is A, the more Y is B” includes a part “X is more A, but Y does not change”. It shall be good. That is, it includes a mode in which the characteristic B of Y changes stepwise with respect to the change of the characteristic A of X.

D11. Modification 11:
The above embodiments can also be applied in combination. For example, in the first embodiment, when determining the positions of the reference reference point and the reference value point (step S560 in FIG. 4), the table 2 of the second embodiment is applied to determine the reference reference point and the reference value point. It can also be set as the aspect which determines a position.

D12. Modification 12:
In the above-described embodiment, the GPS is used. However, the current position information is generated by a satellite positioning system other than GPS such as GLONASS (Global Navigation Satellite System), Galileo, and the like. In other words, a global navigation satellite system (GNSS) may be used. Further, for example, the generation of position information in the mobile terminal may be performed based only on the base station of the mobile phone. In such an aspect, the mobile terminal may be an aspect that does not include a receiver for a global navigation satellite system. Furthermore, the component which produces | generates position information in a mobile terminal can also be set as the aspect which uses together the system using a several system, for example, the system using a satellite positioning system, and the base station of a mobile telephone.

  In other words, the component that generates location information in the mobile terminal can be based on any principle or system operated by any institution as long as the current location information can be specified. Good.

D13. Modification 13:
Map image data as image data stored in the map database 156 of the map server 150 may be stored as raster data or may be stored as vector data. The map image data transmitted to the mobile phone 200 as a terminal device carried by the user may be raster data or vector data. Further, one of the map image data in the map database 156 and the map image data transmitted to the terminal device can be vector data and the other can be raster data.

D14. Modification 14:
In the above embodiment, the route search system includes the route search server 100, the map server 150, and the mobile phone 200 as its components. However, a mobile terminal that is carried by the user and that includes a GPS unit and a display may be provided with the functions of the route search server 100 and the map server 150. Further, the route search server 100 and the map server 150 may be the same server. Note that the portable terminal may be a PDA (Personal Data Assistant), a notebook computer, or the like as a device that does not have a telephone function. That is, the mobile terminal may be any device that can be carried by the user and can perform a predetermined output to the user based on the data.

  That is, the route search system as a guide device may be one device in which each component is accommodated in one housing. In addition, the route search system can be configured as two or more devices whose constituent elements are connected to each other by a data communication line. For each function such as a function for generating route data and a function for selecting a specific area, one or more arbitrary functions can be assigned to each device. Each function may be realized by one device, or two or more devices may be realized in cooperation. In an aspect in which two or more components are connected by a communication line, the output unit that outputs information to the user is preferably carried by the user.

D15. Modification 15:
In the above embodiment, a part of the configuration realized by hardware may be replaced with software, and conversely, a part of the configuration realized by software may be replaced by hardware. For example, a part of the function of the application software 212 (FIG. 1) can be executed by the control circuit.

  A computer program that realizes such a function is provided in a form recorded on a computer-readable recording medium such as a magnetic disk or a CD-ROM. The host computer reads the computer program from the recording medium and transfers it to the internal storage device or the external storage device. Alternatively, the computer program may be supplied from the program supply device to the host computer via a communication path. When realizing the function of the computer program, the computer program stored in the internal storage device is executed by the microprocessor of the host computer. Further, the host computer may directly execute the computer program recorded on the recording medium.

  In this specification, the host computer is a concept including a hardware device and an operation system, and means a hardware device that operates under the control of the operation system. The computer program causes such a host computer to realize the functions of the above-described units. Note that some of the functions described above may be realized by an operation system instead of an application program.

  In the present invention, the “computer-readable recording medium” is not limited to a portable recording medium such as a flexible disk or a CD-ROM, but an internal storage device in a computer such as various RAMs and ROMs, An external storage device fixed to a computer such as a hard disk is also included.

DESCRIPTION OF SYMBOLS 100 ... Route search server 102 ... Communication part 104 ... Control part 106 ... Memory | storage part 108 ... Path | route network database 150 ... Map server 152 ... Communication part 154 ... Control part 156 ... Memory | storage part 200 ... Mobile phone 201 ... GPS unit 202 ... Display panel 203 ... voice output unit 204 ... vibration mechanism 205 ... communication unit 206 ... command input unit 206b ... key 209 ... clock unit 210 ... main control unit 211 ... CPU
212 ... RAM
213 ... ROM
220 ... Call control unit 230 ... Application software Af1 ... Flick operation DB1 ... "Start guidance" button DB2 ... "Delete" button DB3 ... "Confirm" button DB4 ... "Undo" button F11 ... Start point of flick operation Af1 F12 ... End point of flick operation Af1 FN ... Maintenance passage node FP1 ... Flick passage point G01 ... Destination INT ... Internet MP00 ... Reference reference point MP01-MP04 ... Reference point MP10 ... Reference new passage point MP11-MP14 ... New passage point MP21, MP22 ... Reference point MP30 ... Reference new passage point MP31, MP32 ... New passage point MP50 ... Reference new passage point MP51-MP54 ... New passage point OP00 ... Reference change passage node OP01-OP04 ... Change passage node OP11, OP12 ... Change passage node R0: Route searched by the system R1-R3: Changed route S01: Origin

Claims (8)

A route determination device,
A display unit including a touch panel;
A control unit for controlling the display unit,
The controller is
A route determination unit for determining an initial route to the destination;
A route display unit for displaying the initial route on the display unit;
On the touch panel, a flick accepting unit that accepts a flick operation that intersects the initial route;
A route determination device, comprising: a flick passage point where the initial route intersects with the flick operation; and a route changing unit that changes at least a part of the initial route based on the speed of the flick operation. The apparatus of claim 1, comprising:
The route changing unit
A maintenance passing point that should pass through the changed route among a plurality of passing points on the initial route can be determined based on the flick passing point and the speed of the flick operation,
The apparatus which can determine the path | route which passes the reference | standard new passage point located in the direction side of the said flick operation with respect to the said flick passage point, and the said maintenance passage point as the said route after a change. The apparatus of claim 2, comprising:
The route changing unit further determines the position of the reference new passage point, the flick passage point, and the direction and distance of the flick operation prior to determining the route passing through the reference new passage point and the maintenance passage point. Based on the device that can be determined. The apparatus of claim 3, wherein
The apparatus for determining the position of the reference new passage point is a process for determining the position of the reference new passage point based on the speed of the flick operation. The apparatus of claim 3, wherein
The route changing unit is configured to determine a route that passes through the reference new passage point and the maintenance passage point,
The number and position of change passage points on the initial route and within a predetermined range in the vicinity of the flick passage point are determined based on the speed of the flick operation,
Based on the number and position of the changed passing points and the direction and distance of the flick operation, in addition to the reference new passing point, a new passing point that is a point through which the changed route should pass is determined. Can
In determining the route passing through the reference new passage point and the maintenance passage point, in addition to the reference new passage point and the maintenance passage point, a route passing through the new passage point is determined as the changed route. The device that is the process to do. The apparatus of claim 5, comprising:
The apparatus for determining the position of the new passing point is a process for determining the position of the new passing point based on the speed of the flick operation. A method for determining a route to a destination,
(A) determining an initial route to a destination and displaying the initial route on a display unit including a touch panel;
(B) On the touch panel, receiving a flick operation that intersects the initial route;
(C) changing at least a part of the initial route based on the flick passage point where the initial route and the flick operation intersect, and the speed of the flick operation, and displaying on the display unit; A method of providing. A computer program that is executed on a computer and determines a route to a destination,
A function for determining an initial route to a destination and displaying it on a display unit equipped with a touch panel;
On the touch panel, a function of accepting a flick operation that intersects the initial route;
A function of changing at least a part of the initial path based on a flick passage point where the initial path and the flick operation intersect, and a speed of the flick operation, and displaying on the display unit; A computer program to be realized.

Images