JP2022009709A - Route display device and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route display device that can partially change a preset route, while comparing pieces of information on points on the route before and after the change.

SOLUTION: While a first route to a destination is displayed, when a moving target point on the first route is operated by a user, a route display device determines two end points on the first route according to the position of the moving target point. When the position of the destination for the moving target point is determined, the route display device determines a second route including the position of the destination and the two end points. The route display device then displays the first route and the second route on a map, and displays route comparison information indicating information on the first route and information on the second route in a comparable manner.

SELECTED DRAWING: Figure 11

COPYRIGHT: (C)2022,JPO&INPIT

Description

The present invention relates to a method of editing a set route.

The navigation device has a function of determining a route to a destination specified by the user and providing guidance along the route. Patent Document 1 describes a method for a user to change a set route. Specifically, in Patent Document 1, when a user drags a point on a set route with a finger or the like, two points on the set route are set as fixed points, and these fixed points are designated by the drag operation. The correction route including the point is determined.

International Publication WO2008 / 117712

In Patent Document 1, the fixed point is "the end point closest to the operation target, the right / left turn point, the destination point, the starting point (current point), etc.", and if there is no fixed point on the currently displayed screen. In other words, if it is necessary to set a fixed point beyond the current scale, the fixed point cannot be set. In Patent Document 1, if an attempt is made to reset the route within a range exceeding the current scale, the fixed point will be set to the end point on the display screen at the current scale.

Further, in Patent Document 1, the fixed point is fixed once it is set, and is not dynamically changed by the user's operation. Therefore, for example, when the end point closest to the operation target is set as a fixed point, the route can be changed only within the range between those end points, which is inefficient. Further, in Patent Document 1, detailed information about a point on the changed route is not displayed.

As an example of the problem to be solved by the present invention, the above-mentioned one can be mentioned. An object of the present invention is to provide a route display device capable of partially changing a preset route while comparing information about points on the route before and after the change.

The invention according to claim 1 is a route display device, which is a display means for displaying a first route on a map, and a road not included in the first route, which is a road determined based on user input. The display means includes an acquisition means for acquiring the second route including the second route, and when the second route is acquired, the display means displays the first route and the second route on a map in a comparable manner. Further, it is characterized in that the information of the points included in the first route and the information of the points included in the second route are displayed in a comparable manner.

The invention according to claim 3 is a program executed by a route display device including a computer, which is a display means for displaying the first route on a map, a road not included in the first route, and is input by a user. The computer is operated as an acquisition means for acquiring a second route including a road determined based on the above, and the display means displays the first route and the first route on a map when the second route is acquired. The second route is displayed in a comparable manner, and further, information on a point included in the first route and information on a point included in the second route are displayed in a comparable manner.

It is a block diagram which shows the structure of the navigation apparatus which concerns on Example. It is a figure explaining the outline of the route editing. It is a figure explaining the method of determining a boundary circle in a route edit. It is a figure explaining the method of determining a boundary circle in a route edit. It is a figure explaining the scale change in the route editing. It is a flowchart of a route editing process. It is a flowchart of a mode determination process. It is a flowchart of an end point exploration process. It is a flowchart of the move destination node determination process. A display example before route editing by route editing processing is shown. A display example during route editing by route editing processing is shown. Another display example before route editing by route editing processing is shown. Another display example during route editing by route editing processing is shown. Another display example during route editing by route editing processing is shown.

In one preferred embodiment of the present invention, the route display device is a display control means for displaying a first route displayed on a map on a display unit, and a point on the first route, which is a movement operation by a user. The end point determining means for determining the two endpoints on the first path, the position determining means for determining the destination position of the moving target point, and the movement of the moving target point according to the position of the moving target point. The display control means includes the second route determining means for determining the second route including the destination position and the two end points, and the display control means is the first on the map when the second route is determined. In addition to displaying the route and the second route, route comparison information indicating that the information regarding the first route and the information regarding the second route can be compared is displayed.

In the above route display device, when the movement target point on the first route is operated by the user while the first route to the destination is displayed, the first route is according to the position of the movement target point. Determine the top two endpoints. Further, when the movement destination position of the movement target point is determined, the second path including the movement destination position and the two end points is determined. Then, the first route and the second route are displayed on the map, and the route comparison information indicating that the information regarding the first route and the information regarding the second route can be compared is displayed. Thereby, the user can edit the first route while comparing the first route and the second route.

In one aspect of the route display device, the route comparison information includes point information of a point corresponding to the two end points and the destination position of the movement target point. In another aspect, the point information includes the name of the intersection of the corresponding points.

In another aspect of the route display device, the route comparison information includes a list showing guide points on the first route and the second route. In this case, preferably, the point information includes the presence or absence of a signal at the corresponding point and at least one of the lane information.

In another aspect of the route display device, the route comparison information includes a route bar indicating the first route and the second route.

In another aspect of the above-mentioned route display device, the display control means displays a movement destination candidate point that can be designated as a movement destination position of the movement target point on a map, and the position determination means is the movement target. When the position of the point matches the destination candidate point, the destination candidate point is determined to be the destination position. Therefore, only the points predetermined as the destination candidate points can be determined as the destination positions.

Another aspect of the above-mentioned route display device is a scale display means for displaying a scale display body indicating the scale of the map displayed on the display unit, and a user's change operation with respect to the scale display body. The scale changing means includes a scale changing means for changing the scale of the displayed map, and the scale changing means accepts the changing operation when the position of the moving target point does not match the moving destination candidate point, and displays the map. Change the scale. As a result, when the desired destination candidate point is not displayed, the user can change the scale of the map to display another destination candidate point.

In another aspect of the above-mentioned route display device, the end point determination means determines two points on the first path adjacent to the position of the movement target point as two end points, and the determined two end points. The two determined endpoints are changed based on the positional relationship between the boundary circle having a diameter of 1 and the moving target point. As a result, an appropriate end point is determined according to the position of the movement target point.

In another preferred embodiment of the present invention, the route display method executed by the route display device including the display unit includes a display control step of displaying the first route displayed on the map on the display unit, and the first method. The end point determination step of determining the two endpoints on the first route and the destination position of the travel target point are determined according to the position of the movement target point which is a point on one route and is moved by the user. The display control step includes a position determination step for determining a second path including a movement destination position of the movement target point and the two end points, and the display control step includes the second path. When the determination is made, the first route and the second route are displayed on the map, and route comparison information indicating that the information regarding the first route and the information regarding the second route can be compared is displayed. Thereby, the user can edit the first route while comparing the first route and the second route.

In another preferred embodiment of the present invention, the route display program executed by the route display device including the display unit and the computer comprises a display control means for displaying the first route displayed on the map on the display unit. An endpoint determining means for determining two endpoints on the first path according to the position of the moving target point which is a point on the first path and is moved by the user, and a moving destination position of the moving target point. The computer is made to function as a second route determining means for determining a second route including a position determining means for determining the moving target point, a moving destination position of the moving target point, and the two end points, and the display controlling means is the display controlling means. When the second route is determined, the first route and the second route are displayed on the map, and the route comparison information indicating that the information regarding the first route and the information regarding the second route can be compared is displayed. indicate. By executing this program by a computer, the above-mentioned route display device can be realized. This program can be stored and handled in a storage medium.

Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings. In the following examples, it is assumed that the route display device of the present invention is applied to the navigation device.

[1] Navigation device FIG. 1 shows the configuration of the navigation device 1. As shown in FIG. 1, the navigation device 1 includes an autonomous positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, and an audio output. It includes a unit 50, an input device 60, and an external data storage unit 61.

The self-supporting positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is composed of, for example, a piezoelectric element, detects the acceleration of the vehicle, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibration gyro, detects the angular velocity of the vehicle at the time of changing the direction of the vehicle, and outputs angular velocity data and relative orientation data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the wheels of the vehicle.

The GPS receiver 18 receives radio waves 19 that carry downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle (hereinafter, also referred to as "current position") from the latitude and longitude information and the like.

The system controller 20 includes an interface 21, a CPU (Central Processing Unit) 22, a ROM (Read Only Memory) 23, and a RAM (Random Access Memory) 24, and controls the entire navigation device 1.

The interface 21 operates as an interface with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. Then, from these, vehicle speed pulse, acceleration data, relative orientation data, angular velocity data, GPS positioning data, absolute orientation data and the like are input to the system controller 20.

The CPU 22 controls the entire system controller 20. The ROM 23 has a non-volatile memory (not shown) in which a control program or the like for controlling the system controller 20 is stored. The RAM 24 readablely stores various data such as route data preset by the user via the input device 60, and provides a working area to the CPU 22.

The system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

Under the control of the system controller 20, the disc drive 31 reads and outputs content data such as music data and video data from a disc 33 such as a CD, DVD, or Blu-ray Disc.

The data storage unit 36 is a unit composed of, for example, an HDD or the like, and stores various data used for navigation processing such as map data.

The communication device 38 acquires information managed by an ECU (Electronic Control Unit) through the in-vehicle communication network of the vehicle.

The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays map data or the like read from the data storage unit 36 by the system controller 20 on the display screen. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30, and a memory such as a VRAM (Video RAM), and can display image information immediately. It includes a buffer memory 42 that temporarily stores a buffer memory 42, a display control unit 43 that controls the display of a display 44 such as a liquid crystal display or a CRT (Casode Ray Tube) based on image data output from the graphic controller 41, and a display 44. .. The display 44 functions as a display unit, and includes, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches, and is mounted near the front panel in the vehicle.

Under the control of the system controller 20, the audio output unit 50 performs D / A (Digital to Analog) conversion of audio digital data transmitted from the CD-ROM drive 31, DVD-ROM 32, RAM 24, etc. via the bus line 30. The D / A converter 51 to be performed, the amplifier (AMP) 52 for amplifying the audio analog signal output from the D / A converter 51, and the speaker 53 for converting the amplified audio analog signal into audio and outputting it into the vehicle. It is configured in preparation.

The input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data. The input device 60 is arranged around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle. When the display 44 is of the touch panel type, the touch panel provided on the display screen of the display 44 also functions as the input device 60.

The external data storage unit 61 is configured by, for example, a USB memory or the like, and is used for the purpose of exchanging edited route information with other devices.

In the above configuration, the display unit 40 functions as the display control means of the present invention, and the CPU 22 functions as the designated position determining means, the end point determining means, and the second route determining means of the present invention.

[2] Route editing Next, route editing in this embodiment will be described.

(1) Overview First, an overview of route editing will be described. FIG. 2 is a diagram illustrating an outline of route editing. FIG. 2A shows an example of the route display image 70. The route display image 70 is an image in which a route that has already been set is displayed on a map. Now, it is assumed that the route 73 from the departure point 71 to the destination 72 is determined and displayed on the map. On the route 73, a plurality of points (also referred to as "nodes") including the guide points are indicated by black point marks 74. Further, a road 75 not included in the route 73 and a white point mark 76 indicating a point not included in the route 73 are shown on the map. The node displayed by the point mark 76 is a node that can be selected as a destination when moving a node on the route 73 that has already been set to another node.

Here, when the user wants to change the route 73 so as to pass through the node 76x instead of the node 74x, the user drags the point 74x by operating the touch panel on the display 44 and moves to the point 76x. Drop it. Specifically, when the user touches the touch panel with a finger or the like, the pointer 77 is displayed on the display 44 as shown in FIG. 2 (b). When the user touches the point 74x with a finger and drags in the direction of the point 76x while maintaining the contact with the touch panel, the pointer 77 in the shape of holding an object by hand is in the direction of the arrow 78 as shown in FIG. 2 (b). Move to. Then, as shown in FIG. 2C, when the user releases the finger from the touch panel at the point 76x and drops the pointer 77, the route 73 is changed to pass the point 76x. At this time, the pointer 77 has a shape in which the hand is released.

In this way, the route editing instruction for changing the node 74x to the node 76x is input. In response to this, the navigation device 1 creates a route through the node 76x instead of the node 74x, as shown in FIG. 2D.

(2) Detailed operation Next, the detailed operation in route editing will be described. Now, as shown in FIG. 3A, it is assumed that the route 73 from the departure point 71 to the destination 72 is determined, and the nodes (points) P1 to P6 exist on the route 73. Further, the user shall change the route 73 so as to pass through the node P10 instead of the node P3. Hereinafter, the node P3 to be moved is referred to as a “movement target node”, and the node P10 to be the movement destination of the movement target node is referred to as a “movement destination node”. Further, the nodes P10, P11 and the like are not included in the current route 73, but can be designated as a destination node by route editing, and are referred to as “destination candidate nodes”. The movement target node corresponds to the movement target point of the present invention, and the movement destination candidate node corresponds to the movement destination candidate point of the present invention.

In this embodiment, when the user moves (drag) the movement target node on the map, two endpoints defining the section to be changed are determined according to the position. Next, when the user determines the target destination candidate node from multiple destination candidate nodes, drags the target node to the target destination candidate node on the touch panel, and drops it, the destination candidate node moves. Determined as the destination node. Then, the navigation device 1 determines a new route passing through the two endpoints and the destination node. The pointer 77 is displayed as a hand-held shape while the user touches the movement target node with a finger and drags the pointer 77 in an arbitrary direction. Further, when the pointer 77 dragged by the user is dropped on the movement destination candidate node, the pointer 77 is displayed in an open hand shape.

(Determining the end point)
Next, a method of determining the end points will be described. As shown in FIG. 3A, when the user touches the movement target node P3 and drags it in the direction of the node P10, the CPU 22 of the navigation device 1 first sets the two nodes P2 and P4 adjacent to the movement target node P3. Determine to the end point. Here, the end point is a point that defines both ends of a part of the section on the route 73 that is changed by the route edit. That is, a new route is created for the section whose ends are the end points. The CPU 22 displays a direction line (auxiliary line) 79 connecting each of the two endpoints P2 and P4 with the pointer 77 while the user is moving the movement target node. The direction line 79 has a role of showing the user the relationship between the two end points determined at that time and the moving direction (drag direction) of the moving target node.

Next, as shown in FIG. 3B, the CPU 22 assumes a boundary circle R1 having a diameter of a line connecting two endpoints. The boundary circle R1 is a virtual circle used by the navigation device 1 in the route editing process, and is not displayed on the display 44 so as to be visible to the user. The CPU 22 maintains the nodes P2 and P4 as two endpoints while the pointer 77 indicating the movement target node P3 is located in the boundary circle R1. Further, the CPU 22 displays the movement destination candidate node 76 (node P10 in this example) existing in the boundary circle R1.

On the other hand, when the user moves the pointer 77 beyond the boundary circle R1, as shown in FIG. 3C, the CPU 22 has the nodes P2, which have been set as end points, and the nodes P1 outside P4. Reset P5 to the end point. That is, the CPU 22 changes the end point on the departure point 71 side from the node P2 to the node P1 from the departure place 71, and changes the end point on the destination 72 side from the node P4 to the node P5 from the destination. Then, it is assumed that the boundary circle R2 has a diameter of a line connecting the newly determined nodes P1 and P5. The CPU 22 maintains the nodes P1 and P5 as endpoints while the pointer 77 is located in the boundary circle R2, and displays the destination candidate nodes 76 (nodes P10 and P11 in this example) existing in the boundary circle R2. .. When the user moves the pointer 77 in the opposite direction and the pointer 77 returns to the boundary circle R1, the CPU 22 returns the end points to the nodes P2 and P4 and returns the boundary circle from R2 to R1.

When the pointer 77 moves further beyond the boundary circle R2, the CPU 22 sets nodes further outside (starting point side and destination side) as endpoints. When the user moves the pointer 77 further outward, the CPU 22 repeats this process until the end points coincide with the departure point 71 and the destination point 72.

In the example of FIG. 3, when the movement target node moves beyond the boundary circle R2 shown in FIG. 3C, the CPU 22 sets the departure point 71 and the destination 72 as two endpoints as shown in FIG. 4, and uses them as two endpoints. Assume a boundary circle Rn whose diameter is the connecting line. Even if the pointer 77 further moves beyond the boundary circle Rn in this state, the CPU 22 maintains the starting point 71 and the destination 72 as end points.

As described above, in this embodiment, the end points of the section to be changed are automatically determined based on the positional relationship between the position of the movement target node indicated by the pointer 77 and other nodes on the original route. The node. Therefore, when changing a part of the already determined route, it is not necessary for the user to specify the section to be changed, specifically, the two end points and the like.

When the user drops the pointer 77 on the destination candidate nodes P10, P11, etc. (releases the finger on the node), the CPU 22 determines that the node on which the pointer 77 is dropped is the destination node. Then, the CPU 22 determines a new route (hereinafter, referred to as "alternative route") passing through the destination node with the two end points set at that time as both ends. The alternative route corresponds to the second route of the present invention.

(Change of scale)
Next, the scale change during route editing will be described. The destination candidate node 76 (nodes P10, P11, etc.) displayed on the map is determined according to the scale of the map displayed at that time. In general, only large intersections are displayed as destination candidate nodes 76 at the scale of the wide area map, and small intersections are also displayed as the destination candidate nodes 76 at the scale of the detailed map. For example, in a map of a wide area map, only intersections on a road with a predetermined width or more (or a road with two lanes on each side) are set as destination candidate nodes 76, and in a more detailed map scale, an intersection with a traffic light is set as a destination. It is added to the candidate node 76, and at a more detailed map scale, intersections without traffic lights are also added to the destination candidate node 76. As described above, the node displayed as the movement destination candidate node 76 is predetermined for each scale of the map data.

Now, in FIG. 5A, the user wants to move the movement target node P3 to another node, but the desired node as the movement destination is not displayed as the movement destination candidate node 76 on the map at the current scale. do. In this case, the user who touches the movement target node P3 and starts dragging the pointer 77 releases (releases) the pointer 77 at an arbitrary position other than the position of the movement destination candidate node 76. .. When the pointer 77 is released at a position other than the position of the movement destination candidate node 76, the CPU 22 stops the movement of the pointer 77 at that position and enables the user to change the scale. That is, the user cannot drop the pointer 77 at a place other than the move destination candidate node 76, and when the user releases the finger from the touch panel other than the move destination candidate node 76, the pointer 77 is temporarily released at that position. However, the route editing work is temporarily suspended. When the user places the pointer 77 on the destination candidate node, the user may be notified that the pointer 77 is on the destination candidate node by changing the color of the pointer 77 or the like. When the pointer 77 is released at a location other than the destination candidate node 76, it is preferable to display the pointer 77 in an open hand shape as shown in FIG.

The scale ruler 81 shown in FIG. 5A is used to change the scale. The scale ruler 81 indicates the scale of the map being displayed, and the user can change the scale of the map being displayed by moving the bar 82 on the scale ruler 81. It is preferable that the scale ruler 81 is always displayed during route editing. The scale ruler corresponds to the scale display body of the present invention.

In the situation shown in FIG. 5A, the user releases the pointer 77 corresponding to the movement target node P3 at a position other than the movement destination candidate node 76, and operates the scale bar 82 to change the scale in FIG. 5 (a). When the detailed map is displayed as shown in b), the nodes P15 to P18 that were not displayed at the original scale are displayed as the destination candidate nodes 76. In this way, when the node that the user wants to specify as the move destination of the move target node is not displayed as the move destination candidate node 76, the user displays the node as the move destination candidate node 76 by changing the scale. Can be made to. When the scale is changed by the user and a detailed map is displayed, as shown in FIG. 5B, the window 90 showing the positional relationship between the current display area and the entire route is also displayed. Will be done. The window 90 shows the outline 93 of the currently set route and the display range 92 at the current scale in the frame 91. By displaying the window 90, even if the user changes the scale during route editing to display a detailed map, the relationship between the current display area and the entire route can be easily grasped. On the contrary, even if the scale is changed so that the user can display the wide area map, if the situation around the pointer 77 becomes difficult to understand, the detailed view around the pointer 77 should be displayed in another window. May be.

When the desired destination candidate node 76 is displayed due to the change in scale, the user can restart the route editing by starting dragging the pointer 77 again.

(Route editing process)
Next, the route editing process will be described. FIG. 6 is a main routine for route editing processing, and FIGS. 7 to 9 are subroutines for route editing processing. The route editing process is realized by the CPU 22 of the navigation device 1 executing a program prepared in advance. As a premise of the route editing process, it is assumed that the user specifies a destination and searches for a route, and one route to the destination is set. That is, as shown in FIG. 3A, it is assumed that the route display image 70 showing the route 73 including the departure point 71 and the destination 72 is displayed on the display 44. The route editing process is started when the user instructs to edit the route when he / she wants to change a part of the set route.

In FIG. 6, first, the CPU 22 displays the movement destination candidate node 76 (step S11). The move destination candidate node 76 is a node that can be designated as a move destination of the move target node, and is determined in advance according to the scale of the map being displayed and the like as described above.

Next, the CPU 22 makes a mode determination (step S12). The mode determination is a process of determining the mode of route editing based on the state of the pointer 77 operated by the user through an input device such as a touch panel. The details of the mode determination are shown in FIG.

First, the CPU 22 determines whether or not any of the nodes is active (step S31). Here, when the user touches the node with a finger and the pointer 77 is in the state of grasping the node, the node is referred to as "active". That is, the CPU 22 determines whether or not the user is grasping any node with the pointer 77. The node grasped by the user with the pointer 77 is set as the movement target node. If the node is not grabbed by the pointer 77, the node is said to be "inactive".

If any of the nodes is active (step S31: Yes), the CPU 22 determines that the current mode is "editing". That is, the CPU 22 determines that the user is in the process of moving the pointer 77 corresponding to the movement target node in the desired direction and dragging it to the desired movement destination candidate node. Then, the process returns to the main routine of FIG.

On the other hand, when neither node is active (step S31: No), it is considered that the pointer 77 is not being dragged by the user and is placed somewhere. Therefore, the CPU 22 determines whether or not the pointer 77 overlaps with the movement destination candidate node 76 (step S33). When the pointer 77 overlaps with the move destination candidate node 76 (step S33: Yes), it is considered that the user has instructed to change the route to change the move target node to the move destination candidate node, so that the CPU 22 is in the current state. It is determined that the mode is "editing" (step S34). Then, the process returns to the main routine.

On the other hand, when the pointer 77 does not overlap with the move destination candidate node 76 (step S33: No), the user has released the pointer 77 at a position other than the move destination candidate node 76, so that the CPU 22 sets the current mode. It is determined that it is "pending" (step S35). Then, the process returns to the main routine. In the case of pending, the user can operate the scale ruler 81 to change the scale as described above.

Returning to FIG. 6, the CPU 22 determines whether or not the current mode determined by the mode determination is pending (step S13). When the current mode is pending (step S13: Yes), the CPU 22 processes the scale change. Specifically, the CPU 22 determines whether or not the user has performed the scale change operation by the scale ruler 81 (step S19). When the scale change operation is performed (step S19: Yes), the CPU 22 changes the scale (step S21). That is, the CPU 22 changes the scale of the displayed map as illustrated in FIGS. 5A and 5B. Then, the process returns to step S11.

When the scale change operation has not been performed (step S19: No), the CPU 22 determines whether or not the route editing end instruction has been input by the user (step S20). When the end instruction is input (step S20: Yes), the route editing process ends. If the end instruction is not input (step S20: No), the process returns to step S11.

When it is determined in step S13 that the current mode is not pending (step S13: No), the CPU 22 determines whether or not a node change operation has been performed, specifically, a movement target that the user is grasping with the pointer 77. It is determined whether or not the node is moving (step S14). If the node change operation has not been performed (step S14: No), the process returns to step S12.

On the other hand, when the node change operation is performed (step S14: Yes), the CPU 22 performs end point search (step S15). The end point search is a process of determining two end points based on the position of the pointer 77. The details of the endpoint exploration are shown in FIG.

First, the CPU 22 searches for a node adjacent to the node to be moved (step S41). Here, the "adjacent node" refers to a node adjacent to the movement target node, which is two nodes each on the destination side and the departure point side. Of these four nodes in total, the two nodes closer to the movement target node are called near-end nodes, and the two nodes farther from the movement target node are called far-end nodes. In the example of FIG. 3, the CPU 22 determines the near-end nodes P2 and P4 and the far-end nodes P1 and P5 with reference to the movement target node P3.

Next, the CPU 22 calculates a circle having two far-end nodes as diameters (referred to as "far-end circles") (step S42), and further, a circle having two near-end nodes as diameters ("near-end circles"). ") Is calculated (step S43). As a result, in the example of FIG. 3, the far-end circle R2 and the near-end circle R1 are determined.

Next, the CPU 22 determines the positional relationship between the pointer 77 and the far-end circle and the near-end circle (step S44). Specifically, if the pointer 77 is inside the near-end circle, the process proceeds to step S45, and if the pointer 77 is between the near-end circle and the far-end circle, the process proceeds to step S47, and the pointer 77 is far. If it is outside the edge circle, the process proceeds to step S48.

Now, in step S45, the CPU 22 determines whether or not the near-end node matches the initial position of the movement target node (step S45). When the near-end node does not match the initial position of the move target node (step S45: No), the CPU 22 sets the near-end node at that time as the far-end node, and the adjacent node closer to the initial position of the move target node than that. Is the near-end node (step S46). That is, the near-end node and the far-end node are shifted one by one toward the initial position of the movement target node. Then, the process returns to step S42. On the other hand, when the near-end node matches the initial position of the movement target node (step S45: Yes), the two far-end nodes at that time are set as endpoints (step S47). In this case, since the near-end node coincides with the initial position of the movement target node, the far-end node becomes two nodes adjacent to the initial position of the movement target node. In the example of FIG. 3, since the near-end node and the node P3 match, the far-end node becomes the nodes P2 and P4, and the nodes P2 and P4 are determined as the end points.

Next, in step S47, the CPU 22 uses the two far-end nodes at that time as endpoints. In the example of FIG. 3, when the pointer 77 is located at the position shown in FIG. 3 (c), it is located between the circle R1 having the nodes P2 and P4 as the diameter (see FIG. 3 (b)) and the far-end circle R2. The far-end nodes P1 and P5 at that time are determined as endpoints.

Further, in step S48, the CPU 22 determines whether or not the far-end node matches the starting point or the destination. If the far-end node coincides with the origin or destination, that is, as shown in FIG. 4, the boundary circle is not expanded any further, so the CPU 22 determines the two far-end nodes at that time as endpoints (as shown in FIG. 4). Step S47). That is, in the example of FIG. 4, the starting point and the destination are determined as end points. In this case, the entire route 73 is subject to editing.

On the other hand, when the far-end node is not the departure point or the destination (step S48: No), the CPU 22 uses the far-end node at that time as the near-end node and the adjacent node next to the movement target node as the far-end node. (Step S49). That is, the CPU 22 shifts the near-end node and the far-end node by one in the direction far from the movement target node (that is, in the direction of the departure point and the destination, respectively). Then, the process returns to step S42.

In this way, when the end point is determined in step S47, the process returns to the main routine. Next, the CPU 22 determines the destination node (step S16). The move destination determination is a process of determining the move destination node. The details of the destination node determination are shown in FIG.

The CPU 22 determines whether or not the position of the movement target node, that is, the pointer 77, matches the position of the movement destination candidate node 76 (step S51). That is, the CPU 22 determines whether or not the user has dragged the movement target node onto the movement destination candidate node 76. When the position of the move target node does not match the position of the move destination candidate node 76 (step S51: No), the CPU 22 determines that the move destination node is undecided (step S54), and the process returns to the main routine.

On the other hand, when the position of the pointer 77 coincides with the position of the movement destination candidate node 76 (step S51: Yes), the CPU 22 determines whether or not the movement target node has changed from active to inactive (step S52). ). That is, the CPU 22 determines whether or not the pointer 77 dragged by the user has been dropped. If the move target node has not changed inactively (step S52: No), the CPU 22 determines that the move destination node is undecided (step S54), and the process returns to the main routine.

On the other hand, when the movement target node changes inactively (step S52: Yes), the CPU 22 determines the position where the pointer 77 is dropped away as the movement destination node (step S53). In other words, if both steps S51 and S52 are Yes, the user has dropped the pointer 77 indicating the move target node onto one of the move destination candidate nodes 76, so that the CPU 22 has the move destination candidate node. Determine 76 as the destination node. Then, the process returns to the main routine.

Next, in the main routine of FIG. 6, the CPU 22 determines whether or not the destination node has been determined (step S17). When the destination node is determined to be undecided by the destination node determination (step S17: No), the process returns to step S12. On the other hand, when the destination node is determined by the destination node determination (step S17: Yes), the CPU 22 connects the end points determined by the end point search in step S15, and the destination determined in step S16. Search for an alternative route through the node (step S18). More specifically, the CPU 22 searches for an alternative route with the end point on the departure point side as the departure point, the destination node as the waypoint, and the end point on the destination side as the destination. In this way, an alternative route that passes through the destination node specified by the user can be obtained. When a plurality of routes are obtained as alternative routes, the CPU 22 can present the plurality of routes to the user and prompt the user to select the route.

(Display example)
Next, a display example of the alternative route obtained by route editing will be described. FIG. 10 shows a display example before route editing, that is, when one route is obtained by the first route search. A route display image 70 showing the route 73 from the departure point to the destination on the map is displayed on the display 44. Further, a node list 75 for each node P1 to P6 of the route 73 is displayed. The node list 75 shows point information at each node on the route 73. Here, the point information includes the traveling direction, the name of the intersection, the presence / absence of a signal, the lane information (presence / absence of a right turn lane), and the like.

FIG. 11 shows a display example when the node P3 on the route 73 is moved to the node P10 to obtain an alternative route. The alternative route (node P2 → P10 → P4) is shown by a solid line, and the original route (node P2 → P3 → P4) is shown by a broken line. In this way, in the route display image 70, the original route and the alternative route are displayed in a distinguishable manner. Further, in the node list 75, in addition to the list of the entire original route, the point information in each node constituting the alternative route (node P2 → P10 → P4) is displayed as an additional list 75x. The additional list 75x includes the point information of the two endpoints (nodes P2 and P4 in this example) determined in the above-mentioned route editing process and the destination node (node P10 in this example). Further, although this example does not apply, if there is a node other than the destination node between the two endpoints, the point information of that node is also displayed.

As a result, the user can compare and see the point information (traveling direction, intersection name, presence / absence of signal, lane information, etc.) in the original route and the alternative route. As a result, for example, a user often turns right or left at an intersection with a signal rather than a right or left turn at an intersection without a signal, or turns right at an intersection with a right turn lane rather than turning right at an intersection without a right turn lane. You can search for an alternative route that suits your taste.

Next, another display example of the alternative route obtained by route editing will be described. FIG. 12A shows a display example before route editing, that is, when one route is obtained by the first route search. A route display image 70 showing the route 73 from the departure point to the destination on the map is displayed on the display 44. Further, a route bar 60 that linearly shows the nodes passing along the route 73 is displayed. In the route bar 60, the nodes P1 to P6 existing on the route 73 are shown on the straight line 61 indicating the original route 73. An intersection name or the like may be displayed at the positions of the nodes P1 to P6. The distance between the nodes P1 to P6 shown on the straight line 61 corresponds to the distance between the nodes in the route 73.

Further, in order to make it easier for the user to select the target node to move, the target node selection buttons 55L and 55R are displayed. When the input device is a touch panel, it may be difficult to accurately drag the node to be moved. In particular, when nodes on the route are close to each other on the displayed map, it is possible to mistakenly select the adjacent node. Therefore, the target node selection buttons 55L and 55R are displayed, and the cursor 62 is displayed on the route bar 60. When the user operates the target node selection button 55L, the cursor 62 moves to the left node on the route bar 60, and when the user operates the target node 55R, the cursor 62 moves to the one right node on the route bar 60. .. By operating the target node selection buttons 55L and 55R in this way, the user can easily select the target node to be moved. After selecting the movement target node, the user can move the pointer 77 in the route display image 70 to edit the route.

FIG. 12B is a display example of an alternative route obtained when the user edits the route to change the node P3 to the node P10. In the route display image 70, the alternative route (node P2 → P10 → P4) is shown by a solid line, and the original route (node P2 → P3 → P4) is shown by a broken line. In the route bar 60, in addition to the straight line 61 indicating the original route 73, the straight line 63 indicating the alternative route is displayed at the corresponding position along the straight line 61. A cursor 62 indicating the movement target node (node P3 in this example) is displayed on the straight line 61 indicating the original route, and a mark 64 indicating the movement destination node (node P10 in this example) is displayed on the alternative route. The node.

FIG. 13A is a display example of an alternative route obtained when the user edits the route to change the node P3 to another node P11. In the route display image 70, the alternative route (node P1 → P11 → P5) is shown by a solid line, and the original route (node P1 → P2 → P3 → P4 → P5) is shown by a broken line. In the route bar 60, in addition to the straight line 61 indicating the original route 73, the straight line 63 indicating the alternative route is displayed at the corresponding position along the straight line 61. A cursor 62 indicating the movement target node (node P3 in this example) is displayed on the straight line 61 indicating the original route, and a mark 64 indicating the movement destination node (node P11 in this example) is displayed on the alternative route. ing.

FIG. 13B is an example in which more information is displayed on the route bar 60 in FIG. 13A. Specifically, the nodes P1 and P5 corresponding to the end points determined in the route editing are displayed separately from the other nodes by the box 65. Further, for the nodes P1 and P5 corresponding to the end points, the intersection name is indicated by the balloon 66. Further, for the node corresponding to the end point, for example, the node P5, the intersection information 69 at the intersection may be displayed. Further, when the original route or the alternative route has congestion information, congestion information, traffic closure information, etc., the information may be indicated by the mark 68 indicating the section.

In the above example, for convenience of explanation, the original route and the alternative route are distinguished by a solid line and a broken line, but in the actual display, the type, thickness, color, etc. of both line segments should be changed to distinguish them. Just do it.

FIG. 14 shows another display example. The example of FIG. 14 displays the guide panel 78 instead of displaying the node list 75 in the example of FIG. The guide panel 78 shows the direction of travel, traffic signs, and the like at each point with marks. As a result, the user can easily visually recognize the information at each point of the route before and after the change. If there is a margin in the display area on the display 44, the guide panel 78 may be further displayed in the example of FIGS. 11 and 13 (b). Further, in the example of FIGS. 11 and 13 (b), the guide panel 78 may be displayed like a balloon according to the instruction of the user.

[Modification example]
(1) In the above route editing, when displaying the destination candidate nodes, it is preferable to exclude the nodes that cannot pass due to one-way traffic, entry prohibition, road closure, etc. from the destination candidate nodes. Further, when the present invention is applied to a portable navigation device, a user selects and sets a means of transportation from walking, bicycle, automobile, etc., and displays a destination candidate node according to the setting of the means of transportation. It may be sorted. For example, if the means of transportation is a car, display the destination candidate node in consideration of traffic signs such as one-way streets and traffic conditions as described above, and if the means of transportation is walking, consider the traffic signs for vehicles. It is also possible to display the destination candidate node without displaying it.

Further, as a condition for presenting the destination candidate node, the user may be able to separately specify the traffic volume, the road width, and the like. This is a destination candidate that satisfies the conditions of traffic volume and road width specified by the user by adding traffic volume and road width data to those data when creating node and path data in map data in advance. Only the node may be presented. In addition, the traffic volume and road width data added to the data in this way can also be used for weighting when searching for an alternative route.

(2) The above embodiment is premised on a system in which route editing is temporarily suspended when the scale is changed. That is, the scale can be changed when the pointer 77 is released at a location other than the destination candidate node 76. However, in a system in which a route editing operation and a scale changing operation can be performed in parallel, it is not necessary to suspend the route editing operation in order to perform the scale changing operation. In this case, steps S12 and S13 in FIG. 6 can be omitted.

(3) In the above embodiment, the calculated alternative route may be temporarily stored. For example, a button such as temporary save is provided on the display 44 so that the alternative route can be saved according to the user's instruction. After saving one alternative route, the user continues to edit the route to acquire another alternative route and compares it with the saved alternative route to determine the final alternative route. May be good.

(4) In the above embodiment, the present invention is applied to an in-vehicle navigation device, but the present invention is also applied to devices such as smartphones, tablet PCs, and PCs, and applications operating on those devices. You can also do it. When the present invention is applied to an in-vehicle navigation device, a remote controller may be used as an input device, and the cursor or pointer displayed on the display 44 may be operated by the remote controller. Further, when the present invention is applied to a normal PC, a mouse may be used as an input device, and a cursor or a pointer displayed on the display may be operated with the mouse.

1 Navigation device 20 System controller 22 CPU
40 Display unit 44 Display 50 Audio output unit 60 Input device 70 Route display image

Claims (1)

A display means for displaying the first route on a map,
A road that is not included in the first route and includes an acquisition means for acquiring a second route including a road determined based on user input.
When the second route is acquired, the display means displays the first route and the second route in a comparable manner on a map, and further, information on points included in the first route and the second route. A route display device characterized by displaying information on points included in a route in a comparable manner.

Images