Route display device and program
The route display device and program facilitate dynamic route editing by setting end points and adjusting scale, addressing inefficiencies in existing navigation systems by enabling efficient and detailed route comparison and display.
Patent Information
- Application Number
- JP2024141965
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2024-08-23
- Publication Date
- 2024-11-15
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
Existing navigation systems limit route editing by fixing points outside the current display scale and do not allow dynamic changes to routes, leading to inefficiencies and lack of detailed information display.
A route display device and program that allows users to dynamically change routes by setting end points based on user input, displaying both original and alternative routes for comparison, and adjusting map scale to include all relevant points.
Enables efficient route editing by allowing users to compare and adjust routes dynamically, providing detailed information on points and intersections, and ensuring all relevant locations are displayed.
Smart Images

Figure 2024161075000001_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to a method for editing a set route. [Background technology]
[0002] A navigation device has a function of determining a route to a destination specified by a 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 a corrected route is determined that includes the fixed points and the point specified by the drag operation. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] International Publication No. WO2008 / 117712 Summary of the Invention [Problem to be solved by the invention]
[0004] In Patent Document 1, the fixed point is defined as "the end point closest to the operation target, the right or left turn point, the destination point, the starting point (current point), etc." If there is no fixed point on the currently displayed screen, that is, 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 re-set a route beyond the current scale, the fixed point will be set to the end point on the display screen at the current scale.
[0005] In addition, 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, if the end point closest to the operation target is set as the fixed point, the route can only be changed within the range between those end points, which is inefficient. Furthermore, in Patent Document 1, detailed information about the points on the route after the change is not displayed.
[0006] The above is an example of a problem to be solved by the present invention. The present invention aims to provide a route display device that can partially change a preset route while comparing information about points on the route before and after the change. [Means for solving the problem]
[0007] The invention described in claim 1 is a route display device comprising: a display means for displaying a first route on a map; and an acquisition means for acquiring a second route that includes roads that are not included in the first route and that are determined based on user input, wherein the display means displays the first route and the second route on a map in a comparable manner when the second route is acquired, and further displays information of points included in the first route and information of points included in the second route in a comparable manner.
[0008] The invention described in claim 3 is a program executed by a route display device having a computer, causing the computer to function as a display means for displaying a first route on a map and an acquisition means for acquiring a second route that includes roads that are not included in the first route and are determined based on user input, and is characterized in that when the second route is acquired, the display means displays the first route and the second route on a map in a comparable manner, and further displays information of points included in the first route and information of points included in the second route in a comparable manner. [Brief description of the drawings]
[0009] [Figure 1] 1 is a block diagram showing a configuration of a navigation device according to an embodiment; [Diagram 2] FIG. 13 is a diagram for explaining an outline of route editing. [Diagram 3] 11A and 11B are diagrams illustrating a method for determining a boundary circle in route editing. [Figure 4] 11A and 11B are diagrams illustrating a method for determining a boundary circle in route editing. [Diagram 5]FIG. 13 is a diagram illustrating a scale change in route editing. [Figure 6] 13 is a flowchart of a route editing process. [Figure 7] 13 is a flowchart of a mode determination process. [Figure 8] 13 is a flowchart of an end point searching process. [Figure 9] 13 is a flowchart of a destination node determination process. [Figure 10] 13 shows an example of a display before route editing by route editing processing. [Figure 11] 13 shows an example of a display during route editing by the route editing process. [Figure 12] 13 shows another example of a display before route editing by the route editing process. [Figure 13] 11 shows another example of display during route editing by the route editing process. [Figure 14] 11 shows another example of display during route editing by the route editing process. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0010] In one preferred embodiment of the present invention, a route display device comprises a display control means for causing a display unit to display a first route displayed on a map, an end point determination means for determining two end points on the first route depending on the position of a movement target point which is a point on the first route and is moved by a user, a position determination means for determining a destination position of the movement target point, and a second route determination means for determining a second route including the destination position of the movement target point and the two end points, and when the second route is determined, the display control means displays the first route and the second route on a map, and displays route comparison information which shows information relating to the first route and information relating to the second route in a comparative manner.
[0011] When a user operates a movement target point on the first route while a first route to a destination is displayed, the above-mentioned route display device determines two end points on the first route according to the position of the movement target point. When a destination position of the movement target point is determined, a second route including the destination position and the two end points is determined. Then, the first route and the second route are displayed on a map, and route comparison information showing information on the first route and information on the second route in a comparable manner is displayed. This allows the user to edit the first route while comparing the first route and the second route.
[0012] In one aspect of the above route display device, the route comparison information includes point information of points corresponding to the two end points and the destination position of the movement target point. In another aspect, the point information includes an intersection name of the corresponding point.
[0013] 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, the point information preferably includes at least one of the presence or absence of a traffic light and lane information at the corresponding points.
[0014] In another aspect of the above route display device, the route comparison information includes a route bar showing the first route and the second route.
[0015] In another aspect of the above-mentioned route display device, the display control means displays on a map candidate destination points that can be specified as destination positions of the target point, and the position determination means determines the candidate destination point as the destination position when the target point coincides with the candidate destination point. Thus, only points that have been determined in advance as candidate destination points can be determined as the destination position.
[0016] Another aspect of the above route display device includes a scale display means for displaying a scale indicator showing the scale of the map displayed on the display unit, and a scale change means for changing the scale of the displayed map in response to a change operation by the user to the scale indicator, and the scale change means accepts the change operation and changes the scale of the map when the position of the movement target point does not match the movement destination candidate point.Therefore, when a desired movement destination candidate point is not displayed, the user can change the scale of the map to display another movement destination candidate point.
[0017] In another aspect of the above route display device, the end point determination means determines two points on the first route adjacent to the position of the movement target point as two end points, and changes the determined two end points based on the positional relationship between the movement target point and a boundary circle having the determined two end points as its diameter, thereby determining an appropriate end point according to the position of the movement target point.
[0018] In another preferred embodiment of the present invention, a route display method executed by a route display device having a display unit includes a display control step of causing a first route displayed on a map to be displayed on the display unit, an end point determination step of determining two end points on the first route according to a position of a moving target point which is a point on the first route and is moved by a user, a position determination step of determining a destination position of the moving target point, and a second route determination step of determining a second route including the destination position of the moving target point and the two end points, and the display control step displays the first route and the second route on a map when the second route is determined, and also displays route comparison information showing information on the first route and information on the second route in a comparative manner, thereby enabling a user to edit the first route while comparing the first route and the second route.
[0019] In another preferred embodiment of the present invention, a route display program executed by a route display device including a display unit and a computer causes the computer to function as a display control means for displaying a first route displayed on a map on the display unit, an end point determination means for determining two end points on the first route according to the position of a moving target point that is a point on the first route and is moved by a user, a position determination means for determining a destination position of the moving target point, and a second route determination means for determining a second route including the destination position of the moving target point and the two end points, and when the second route is determined, the display control means displays the first route and the second route on a map, and displays route comparison information that shows information about the first route and information about the second route in a comparative manner. The above-mentioned route display device can be realized by executing this program on a computer. This program can be stored in a storage medium and handled. EXAMPLES
[0020] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In the following, preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following embodiments, a route display device according to the present invention is applied to a navigation device.
[0021] [1] Navigation devices Fig. 1 shows the configuration of a navigation device 1. As shown in Fig. 1, the navigation device 1 includes a standalone 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, an audio output unit 50, an input device 60, and an external data storage unit 61.
[0022] The independent positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is, for example, a piezoelectric element, detects the acceleration of the vehicle, and outputs the acceleration data. The angular velocity sensor 12 is, for example, a vibration gyroscope, detects the angular velocity of the vehicle when the vehicle changes direction, and outputs the angular velocity data and the relative direction data. The distance sensor 13 measures a vehicle speed pulse consisting of a pulse signal generated in association with the rotation of the vehicle's wheels.
[0023] The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from multiple GPS satellites. The positioning data is used to detect the absolute position of the vehicle (hereinafter also referred to as the "current position") from latitude and longitude information, etc.
[0024] 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 .
[0025] The interface 21 performs interface operations with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, the interface 21 inputs vehicle speed pulses, acceleration data, relative direction data, angular velocity data, GPS positioning data, absolute direction data, etc. to the system controller 20.
[0026] The CPU 22 controls the entire system controller 20. The ROM 23 has a non-volatile memory (not shown) that stores a control program for controlling the system controller 20. The RAM 24 readably stores various data such as route data preset by a user via the input device 60, and provides a working area for the CPU 22.
[0027] 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 interconnected via a bus line 30 .
[0028] Under the control of the system controller 20, the disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD, DVD, Blu-ray Disk, or the like.
[0029] The data storage unit 36 is configured, for example, with a HDD, and is a unit that stores various data used in navigation processing, such as map data.
[0030] The communication device 38 acquires information managed by an ECU (Electronic Control Unit) through an in-vehicle communication network of the vehicle.
[0031] 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 the map data and the like read from the data storage unit 36 by the system controller 20 on a 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, a buffer memory 42 that is a memory such as a VRAM (Video RAM) and temporarily stores image information that can be displayed immediately, a display control unit 43 that controls the display 44 such as a liquid crystal display or a CRT (Cathode 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 is, for example, a liquid crystal display device with a diagonal size of about 5 to 10 inches, and is attached near the front panel inside the vehicle.
[0032] The audio output unit 50 is configured to include a D / A converter 51 that performs D / A (Digital to Analog) conversion of audio digital data sent via the bus line 30 from the CD-ROM drive 31, DVD-ROM 32, RAM 24, etc. under the control of the system controller 20, an amplifier (AMP) 52 that amplifies the audio analog signal output from the D / A converter 51, and a speaker 53 that converts the amplified audio analog signal into audio and outputs it inside the vehicle.
[0033] The input device 60 is composed of keys, switches, buttons, a remote control, a voice input device, etc. for inputting various commands and data. The input device 60 is disposed on the front panel of the main body of the in-vehicle electronic system mounted in the vehicle or around the display 44. In addition, if the display 44 is of a touch panel type, the touch panel provided on the display screen of the display 44 also functions as the input device 60.
[0034] The external data storage unit 61 is configured, for example, by a USB memory, and is used for the purpose of transmitting and receiving edited route information to and from other devices.
[0035] 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.
[0036] [2] Route editing Next, route editing in this embodiment will be described.
[0037] (1) Overview First, an overview of route editing will be described. FIG. 2 is a diagram for explaining the overview of route editing. FIG. 2(a) shows an example of a route display image 70. The route display image 70 is an image in which an already set route is displayed on a map. Now, assume that a route 73 from a starting point 71 to a destination 72 has been determined and is displayed on the map. On the route 73, a plurality of points (also called "nodes") including a guide point are indicated by black point marks 74. In addition, roads 75 not included in the route 73 and white point marks 76 indicating points not included in the route 73 are indicated on the map. Note that the nodes indicated by the point marks 76 are nodes that can be selected as a destination when moving from a certain node on the already set route 73 to another node.
[0038] Here, if the user wants to change the route 73 so that it passes through node 76x instead of node 74x, the user operates the touch panel on the display 44 to drag the point 74x, move it to point 76x, and drop it. Specifically, when the user touches the touch panel with a finger or the like, a pointer 77 is displayed on the display 44 as shown in FIG. 2(b). When the user touches the point 74x with his / her finger and drags it toward the point 76x while maintaining contact with the touch panel, the pointer 77, which has a shape of a hand holding an object, moves in the direction of the arrow 78 as shown in FIG. 2(b). Then, when the user releases his / her finger from the touch panel at the point 76x and drops the pointer 77 as shown in FIG. 2(c), the route 73 is changed so that it passes through the point 76x. At this time, the pointer 77 has a shape of a released hand.
[0039] In this way, an instruction to edit the route to change the node 74x to the node 76x is inputted, and in response to this, the navigation device 1 creates a route that passes through the node 76x instead of the node 74x, as shown in FIG.
[0040] (2) Detailed operation Next, detailed operations in route editing will be described. As shown in FIG. 3(a), a route 73 from a departure point 71 to a destination 72 is determined, and nodes (points) P1 to P6 exist on the route 73. In addition, the user changes the route 73 so that it passes through node P10 instead of node P3. Hereinafter, the node P3 to be moved is called a "target node", and node P10 to which the target node is moved is called a "destination node". In addition, nodes P10, P11, etc. are not included in the current route 73, but are nodes that can be specified as destination nodes by route editing, and are called "destination candidate nodes". In addition, the target node corresponds to a target point of movement in the present invention, and the destination candidate node corresponds to a destination candidate point of movement in the present invention.
[0041] In this embodiment, when the user moves (drags) the node to be moved on the map, two end points that define the section to be changed are determined according to the position. Next, the user determines a target destination candidate node from multiple destination candidate nodes, drags the node to be moved on the touch panel to the target destination candidate node, and drops it, and the destination candidate node is determined as the destination node. Then, the navigation device 1 determines a new route that passes through the two end points and the destination node. Note that while the user touches the node to be moved with a finger and drags the pointer 77 in any direction, the pointer 77 is displayed in the shape of a closed hand. Also, when the user drops the pointer 77 that he has been dragging on the destination candidate node, the pointer 77 is displayed in the shape of an open hand.
[0042] (Determining the end points) Next, a method for determining the end points will be described. As shown in FIG. 3(a), when a user touches a node P3 to be moved and drags it toward a node P10, the CPU 22 of the navigation device 1 first determines two nodes P2 and P4 adjacent to the node P3 to be moved as end points. Here, the end points are points that define both ends of a section on a route 73 that is changed by route editing. That is, a new route is created for a section that has the end points as both ends. Note that while the user is moving the node to be moved, the CPU 22 displays direction lines (auxiliary lines) 79 that connect the two end points P2 and P4 with the pointer 77. The direction lines 79 have the role of showing the user the relationship between the two end points determined at that time and the moving direction (the direction in which the node to be moved is being dragged).
[0043] Next, as shown in Fig. 3(b), the CPU 22 assumes a boundary circle R1 whose diameter is a line connecting the two end points. Note that this 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 that it can be seen by the user. The CPU 22 maintains nodes P2 and P4 as the two end points while a pointer 77 indicating the movement target node P3 is located within the boundary circle R1. The CPU 22 also displays a movement destination candidate node 76 (node P10 in this example) that exists within the boundary circle R1.
[0044] On the other hand, when the user moves the pointer 77 beyond the boundary circle R1, as shown in FIG. 3(c), the CPU 22 resets the end points to nodes P1 and P5, which are outside the nodes P2 and P4 that were set as end points up until then. That is, the CPU 22 changes the end point on the departure point 71 side from node P2 to node P1 closer to the departure point 71, and changes the end point on the destination 72 side from node P4 to node P5 closer to the destination. Then, a boundary circle R2 is assumed, the diameter of which is a line connecting the newly determined nodes P1 and P5. While the pointer 77 is located within the boundary circle R2, the CPU 22 maintains the nodes P1 and P5 as end points, and displays the destination candidate nodes 76 (nodes P10 and P11 in this example) that are present within the boundary circle R2. Note that when the user moves the pointer 77 in the opposite direction and the pointer 77 returns to within the boundary circle R1, the CPU 22 returns the end points to nodes P2 and P4, and returns the boundary circle from R2 to R1.
[0045] If the pointer 77 moves beyond the boundary circle R2, the CPU 22 sets the outermost nodes (the starting point side and the destination side) as the end points. If the user moves the pointer 77 further outward, the CPU 22 repeats this process until the end points match the starting point 71 and the destination 72.
[0046] In the example of Fig. 3, when the node to be moved moves beyond the boundary circle R2 shown in Fig. 3(c), the CPU 22 assumes the starting point 71 and the destination 72 as two end points, and assumes a boundary circle Rn with the line connecting them as the diameter, as shown in Fig. 4. Note that 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.
[0047] In this way, in this embodiment, the endpoints of the section to be changed are automatically determined based on the position of the node to be moved, indicated by the pointer 77, and the positional relationship with other nodes on the original route. Therefore, when changing part of an already determined route, the user does not need to specify the section to be changed, specifically, the two endpoints.
[0048] When the user drops the pointer 77 on a destination candidate node P10, P11, etc. (releases the finger on the node), the CPU 22 determines the node on which the pointer 77 is dropped as the destination node. Then, the CPU 22 determines a new route (hereinafter referred to as an "alternative route") that passes through the destination node, with the two endpoints set at that time as both ends. The alternative route corresponds to the second route of the present invention.
[0049] (Scale change) Next, a change in scale during route editing will be described. The destination candidate nodes 76 (nodes P10, P11, etc.) displayed on the map are determined according to the scale of the map displayed at that time. Generally, only large intersections are displayed as destination candidate nodes 76 at the scale of a wide-area map, and small intersections are also displayed as destination candidate nodes 76 at the scale of a detailed map. For example, only intersections on roads (or roads with two lanes on each side) with a predetermined width or more are set as destination candidate nodes 76 on a wide-area map, and intersections with traffic lights are added to the destination candidate nodes 76 at a more detailed map scale, and intersections without traffic lights are also added to the destination candidate nodes 76 at an even more detailed map scale. In this way, the nodes displayed as destination candidate nodes 76 are determined in advance for each scale of map data.
[0050] Now, in FIG. 5(a), it is assumed that the user wants to move the movement target node P3 to another node, but the node desired as the movement destination is not displayed as the movement destination candidate node 76 on the map at the current scale. In this case, the user who touches the movement target node P3 and starts dragging the pointer 77 releases his / her finger at any position other than the position of the movement destination candidate node 76, that is, releases the pointer 77 once. 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 position other than the movement destination candidate node 76, and when the user releases his / her finger from the touch panel at a position other than the movement destination candidate node 76, the pointer 77 is regarded as having been released at that position, and the route editing operation is temporarily put on hold. When the user places the pointer 77 on the movement destination candidate node, the color of the pointer 77 may be changed to notify the user that the pointer 77 is on the movement destination candidate node. Furthermore, 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 the shape of an open hand as shown in FIG.
[0051] To change the scale, a scale ruler 81 shown in Fig. 5(a) is used. 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 a bar 82 on the scale ruler 81. It is preferable to keep the scale ruler 81 displayed at all times during route editing. The scale ruler corresponds to the scale display of the present invention.
[0052] In the situation shown in FIG. 5(a), if the user releases the pointer 77 corresponding to the movement target node P3 at a position other than the movement target candidate node 76 and operates the scale bar 82 to change the scale and display a detailed map as shown in FIG. 5(b), the nodes P15 to P18 that were not displayed at the original scale are displayed as the movement target candidate node 76. In this way, if the node that the user wants to specify as the movement target node is not displayed as the movement target candidate node 76, the user can change the scale to display the node as the movement target candidate node 76. Note that when the user changes the scale and a detailed map is displayed, a window 90 showing the positional relationship between the current display area and the entire route is also displayed as shown in FIG. 5(b). The window 90 shows an outline 93 of the currently set route and a display range 92 at the current scale within a frame 91. By displaying the window 90, the user can easily grasp the relationship between the current display area and the entire route even if the user changes the scale during route editing to display a detailed map. Conversely, even if the user changes the scale to display a wide-area map, if the area around the pointer 77 becomes difficult to see, a detailed view of the area around the pointer may be displayed in a separate window.
[0053] When the desired destination candidate node 76 is displayed due to the change in scale, the user can resume route editing by starting to drag the pointer 77 again.
[0054] (Route editing process) Next, the route editing process will be described. FIG. 6 shows the main routine of the route editing process, and FIGS. 7 to 9 show subroutines of the route editing process. The route editing process is realized by the CPU 22 of the navigation device 1 executing a program prepared in advance. Note that, as a premise of the route editing process, it is assumed that the user specifies a destination, performs a route search, and sets one route to the destination. That is, it is assumed that a route display image 70 showing a route 73 including a starting point 71 and a destination 72 on a map is displayed on the display 44, as shown in FIG. 3(a). The route editing process is started by the user instructing route editing when the user wishes to change part of this set route.
[0055] 6, first, the CPU 22 displays the destination candidate nodes 76 (step S11). The destination candidate nodes 76 are nodes that can be specified as destinations of the movement target node, and are determined in advance according to the scale of the map being displayed, as described above.
[0056] Next, the CPU 22 performs mode determination (step S12). Mode determination is a process for 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. Details of the mode determination are shown in FIG.
[0057] First, the CPU 22 determines whether any node is active (step S31). Here, when the user touches a node with his / her finger and the pointer 77 is grabbing the node, the node is called "active." That is, the CPU 22 determines whether the user is grabbing any node with the pointer 77. The node grabbed by the user with the pointer 77 is set as the node to be moved. Note that when a node is not grabbed by the pointer 77, the node is called "inactive."
[0058] If any node is active (step S31: Yes), the CPU 22 determines that the current mode is "editing". In other words, the CPU 22 determines that the user has moved the pointer 77 corresponding to the node to be moved in the desired direction and is in the process of dragging it to the desired destination candidate node. Then, the process returns to the main routine in FIG. 7.
[0059] On the other hand, if none of the nodes are active (step S31: No), it is considered that the pointer 77 is not being dragged by the user, but is placed somewhere. Therefore, the CPU 22 judges whether the pointer 77 overlaps with the destination candidate node 76 (step S33). If the pointer 77 overlaps with the destination candidate node 76 (step S33: Yes), it is considered that the user has instructed a route change to change the node to be moved to that destination candidate node, so the CPU 22 judges the current mode to be "editing" (step S34). Then, the process returns to the main routine.
[0060] On the other hand, if the pointer 77 does not overlap with the destination candidate node 76 (step S33: No), this means that the user has released the pointer 77 at a position other than the destination candidate node 76, and the CPU 22 determines that the current mode is "on hold" (step S35). Then, the process returns to the main routine. Note that, in the case of on hold, the user can change the scale by operating the scale ruler 81 as described above.
[0061] Returning to FIG. 6, the CPU 22 determines whether or not the current mode determined by the mode determination is on hold (step S13). If the current mode is on hold (step S13: Yes), the CPU 22 performs a scale change process. Specifically, the CPU 22 determines whether or not the user has performed a scale change operation using the scale ruler 81 (step S19). If a scale change operation has been 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 exemplified in FIGS. 5(a) and (b). Then, the process returns to step S11.
[0062] If the scale change operation has not been performed (step S19: No), the CPU 22 judges whether or not the user has input an instruction to end the route edit (step S20). If an instruction to end has been input (step S20: Yes), the route edit process ends. If an instruction to end has not been input (step S20: No), the process returns to step S11.
[0063] If it is determined in step S13 that the current mode is not on hold (step S13: No), the CPU 22 determines whether or not a node change operation has been performed, specifically, whether or not the node to be moved that the user is holding with the pointer 77 has moved (step S14). If a node change operation has not been performed (step S14: No), the process returns to step S12.
[0064] On the other hand, if a node change operation has been performed (step S14: Yes), the CPU 22 performs end point exploration (step S15). End point exploration is a process of determining two end points based on the position of the pointer 77. Details of the end point exploration are shown in FIG.
[0065] First, the CPU 22 searches for adjacent nodes of the node to be moved (step S41). Here, "adjacent nodes" refers to nodes adjacent to the node to be moved, and refers to two nodes each on the destination side and the departure side. Of these four nodes, the two nodes closer to the node to be moved are called near-end nodes, and the two nodes farthest from the node to be moved 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 based on the node to be moved P3.
[0066] Next, the CPU 22 calculates a circle having a diameter of two far-end nodes (called a "far-end circle") (step S42), and further calculates a circle having a diameter of two near-end nodes (called a "near-end circle") (step S43). As a result, in the example of FIG. 3, the far-end circle R2 and the near-end circle R1 are determined.
[0067] 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, if the pointer 77 is between the near-end circle and the far-end circle, the process proceeds to step S47, and if the pointer 77 is outside the far-end circle, the process proceeds to step S48.
[0068] Now, in step S45, the CPU 22 judges whether the near end node coincides with the initial position of the node to be moved (step S45). If the near end node does not coincide with the initial position of the node to be moved (step S45: No), the CPU 22 sets the near end node at that time as the far end node, and sets the adjacent node closer to the initial position of the node to be moved as the near end node (step S46). That is, the near end node and the far end node are shifted one by one toward the direction closer to the initial position of the node to be moved. Then, the process returns to step S42. On the other hand, if the near end node coincides with the initial position of the node to be moved (step S45: Yes), the two far end nodes at that time are set as the end points (step S47). In this case, since the near end node coincides with the initial position of the node to be moved, the far end nodes are the two nodes adjacent to the initial position of the node to be moved. In the example of FIG. 3, since the near end node coincides with the node P3, the far end nodes are the nodes P2 and P4, and the nodes P2 and P4 are determined as the end points.
[0069] Next, in step S47, the CPU 22 determines the two far-end nodes at that time as the end points. In the example of Fig. 3, when the pointer 77 is at the position shown in Fig. 3(c), it is between the circle R1 (see Fig. 3(b)) whose diameter is the nodes P2 and P4 and the far-end circle R2, so the far-end nodes P1 and P5 at that time are determined as the end points.
[0070] In step S48, the CPU 22 judges whether the far end node coincides with the departure point or the destination. If the far end node coincides with the departure point or the destination, that is, as shown in Fig. 4, the boundary circle is not enlarged any further, so the CPU 22 determines the two far end nodes at that time as the end points (step S47). That is, in the example of Fig. 4, the departure point and the destination are determined as the end points. In this case, the entire route 73 is the subject of editing.
[0071] On the other hand, if the far-end node is not the starting point or the destination (step S48: No), the CPU 22 sets the current far-end node as the near-end node, and sets the adjacent node next farthest from the moving 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 away from the moving target node (i.e., toward the starting point and the destination, respectively). Then, the process returns to step S42.
[0072] Thus, when the end point is determined in step S47, the process returns to the main routine. Next, the CPU 22 performs a destination node determination (step S16). The destination node determination is a process for determining the destination node. The details of the destination node determination are shown in FIG.
[0073] The CPU 22 determines whether or not the position of the node to be moved, i.e., the pointer 77, matches the position of the destination candidate node 76 (step S51). That is, the CPU 22 determines whether or not the user has dragged the node to be moved onto the destination candidate node 76. If the position of the node to be moved does not match the position of the destination candidate node 76 (step S51: No), the CPU 22 determines that the destination node is undecided (step S54), and the process returns to the main routine.
[0074] On the other hand, if the position of the pointer 77 coincides with the position of the destination candidate node 76 (step S51: Yes), the CPU 22 judges whether the node to be moved has changed from active to inactive (step S52). That is, the CPU 22 judges whether the user has dropped the pointer 77 that he was dragging. If the node to be moved has not changed to inactive (step S52: No), the CPU 22 judges that the destination node is undecided (step S54), and the process returns to the main routine.
[0075] On the other hand, if the node to be moved has changed to inactive (step S52: Yes), the CPU 22 determines the position where the pointer 77 was dropped and released as the destination node (step S53). In other words, if both steps S51 and S52 are Yes, this means that the user has dropped the pointer 77 indicating the node to be moved onto one of the destination candidate nodes 76, so the CPU 22 determines that destination candidate node 76 as the destination node. Then, the process returns to the main routine.
[0076] Next, in the main routine of FIG. 6, the CPU 22 judges whether or not the destination node has been determined (step S17). If the destination node has been determined to be undetermined by the destination node judgment (step S17: No), the process returns to step S12. On the other hand, if the destination node has been determined by the destination node judgment (step S17: Yes), the CPU 22 searches for an alternative route that connects the end points determined by the end point search in step S15 and passes through the destination node determined in step S16 (step S18). More specifically, the CPU 22 searches for an alternative route that has the end point on the departure point side as the departure point, the destination node as the intermediate point, and the end point on the destination side as the destination. In this way, an alternative route that passes through the destination node designated by the user is obtained. Note that, if multiple routes are obtained as alternative routes, the CPU 22 can present the multiple routes to the user and prompt the user to select one.
[0077] (Example) Next, a display example of an alternative route obtained by route editing will be described. Fig. 10 shows a display example before route editing, i.e., when one route is obtained by the first route search. A route display image 70 showing a route 73 from a departure point to a destination on a map is displayed on the display 44. Furthermore, a node list 75 for each of nodes P1 to P6 of the route 73 is displayed. The node list 75 shows point information for each node on the route 73. Here, the point information includes the direction of travel, the name of the intersection, the presence or absence of a traffic light, lane information (the presence or absence of a right-turn lane), etc.
[0078] FIG. 11 shows a display example in which an alternative route is obtained by moving node P3 on route 73 to node P10. The alternative route (nodes P2→P10→P4) is shown by a solid line, and the original route (nodes P2→P3→P4) is shown by a dashed line. In this way, the original route and the alternative route are displayed in a distinguishable manner in the route display image 70. In addition to the list of the entire original route, the node list 75 displays point information of each node constituting the alternative route (nodes P2→P10→P4) as an additional list 75x. The additional list 75x includes point information of the two end points (nodes P2 and P4 in this example) and the destination node (node P10 in this example) determined in the above-mentioned route editing process. In addition, although this is not the case in this example, if there is a node other than the destination node between the two end points, the point information of that node is also displayed.
[0079] This allows users to compare location information (such as direction of travel, intersection names, presence or absence of traffic lights, lane information, etc.) between the original route and the alternative route. This allows users to find an alternative route that suits their preferences, such as a route that has more right and left turns at intersections with traffic lights than at intersections without traffic lights, or a route that has more right turns at intersections with right-turn lanes than at intersections without right-turn lanes.
[0080] Next, another display example of an alternative route obtained by route editing will be described. FIG. 12(a) 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 a route 73 from a departure point to a destination on a map is displayed on the display 44. Furthermore, a route bar 60 showing the nodes passed along the route 73 in a straight line is displayed. In the route bar 60, nodes P1 to P6 existing on the route 73 are shown on a straight line 61 showing the original route 73. Note that the names of intersections or the like may be displayed at the positions of the nodes P1 to P6. The intervals between the nodes P1 to P6 shown on the straight line 61 correspond to the intervals between the nodes on the route 73.
[0081] In addition, to facilitate the user's selection of the node to be moved, 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 the nodes on the route are close to each other on the displayed map, the user may mistakenly select the adjacent node. Therefore, the target node selection buttons 55L and 55R are displayed, and a 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 node one node to the left on the route bar 60, and when the user operates the target node 55R, the cursor 62 moves to the node one node to the right on the route bar 60. In this way, the user can easily select the node to be moved by operating the target node selection buttons 55L and 55R. After selecting the node to be moved, the user can edit the route by moving the pointer 77 in the route display image 70.
[0082] 12(b) is an example of a display of an alternative route obtained when a user edits a route to change node P3 to node P10. In a route display image 70, an alternative route (nodes P2 → P10 → P4) is shown by a solid line, and the original route (nodes P2 → P3 → P4) is shown by a dashed line. In a route bar 60, in addition to a straight line 61 indicating an original route 73, a straight line 63 indicating an alternative route is displayed at a corresponding position along the straight line 61. A cursor 62 indicating a node to be moved (node P3 in this example) is displayed on the straight line 61 indicating the original route, and a mark 64 indicating a destination node (node P10 in this example) is displayed on the alternative route.
[0083] 13(a) is a display example of an alternative route obtained when a user edits a route to change node P3 to another node P11. In a route display image 70, an alternative route (nodes P1 → P11 → P5) is shown by a solid line, and an original route (nodes P1 → P2 → P3 → P4 → P5) is shown by a dashed line. In a route bar 60, in addition to a straight line 61 indicating an original route 73, a straight line 63 indicating an alternative route is displayed at a corresponding position along the straight line 61. A cursor 62 indicating a node to be moved (node P3 in this example) is displayed on the straight line 61 indicating the original route, and a mark 64 indicating a destination node (node P11 in this example) is displayed on the alternative route.
[0084] Fig. 13(b) is an example in which more information is displayed on the route bar 60 than in Fig. 13(a). Specifically, nodes P1 and P5 corresponding to the end points determined in the route editing are displayed by boxes 65 to distinguish them from other nodes. Also, for nodes P1 and P5 corresponding to the end points, the name of the intersection is shown by a balloon 66. Furthermore, for a node corresponding to an end point, for example, node P5, intersection information 69 at that intersection may be displayed. Also, if there is congestion information, traffic jam information, road closure information, etc. on the original route or the alternative route, such information may be displayed by a mark 68 indicating the section.
[0085] In the above example, for ease of explanation, the original route and the alternative route are distinguished by solid and dashed lines, but in an actual display, they may be distinguished by changing the type, thickness, color, etc. of the line segments.
[0086] FIG. 14 shows another display example. In the example of FIG. 14, instead of displaying the node list 75 in the example of FIG. 11, a guide panel 78 is displayed. The guide panel 78 shows the direction of travel and traffic signs at each point with marks. This allows the user to easily visually recognize information at each point on the route before and after the change. If there is enough display area on the display 44, this guide panel 78 may be further displayed in the examples of FIG. 11 and FIG. 13(b). Also, in the examples of FIG. 11 and FIG. 13(b), the guide panel 78 may be displayed as a speech bubble in response to a user's instruction.
[0087] [Variations] (1) In the above route editing, when displaying destination candidate nodes, it is preferable to exclude from the destination candidate nodes nodes that cannot be passed due to reasons such as one-way streets, no entry, road closures, etc. Furthermore, when the present invention is applied to a portable navigation device, the user may select and set the means of transportation from walking, bicycle, automobile, etc., and the destination candidate nodes to be displayed may be selected according to the setting of the means of transportation. For example, when the means of transportation is an automobile, the destination candidate nodes may be displayed taking into consideration traffic signs such as one-way streets and traffic conditions as described above, and when the means of transportation is walking, the destination candidate nodes may be displayed without considering traffic signs for vehicles.
[0088] In addition, the user may be allowed to separately specify traffic volume, road width, etc. as conditions for presenting destination candidate nodes. This may be done by adding traffic volume and road width data to the node and path data in the map data when the data is created in advance, and presenting only destination candidate nodes that satisfy the traffic volume and road width conditions specified by the user. The traffic volume and road width data added to the data in this way may also be used for weighting when searching for alternative routes.
[0089] (2) The above embodiment is based on a system in which route editing is temporarily put on hold when a scale change is performed. That is, the scale change is possible when the pointer 77 is released at a location other than the destination candidate node 76. However, in a system in which route editing and scale change operations can be performed in parallel, it is not necessary to put the route editing operation on hold in order to perform a scale change operation. In this case, steps S12 and S13 in FIG. 6 can be omitted.
[0090] (3) In the above embodiment, the calculated alternative route may be temporarily stored. For example, a button for temporary storage or the like may be provided on the display 44, so that the alternative route may be stored in response to a user instruction. After storing one alternative route, the user may continue route editing to obtain another alternative route, and compare it with the stored alternative route to determine the final alternative route.
[0091] (4) In the above embodiment, the present invention is applied to an in-vehicle navigation device, but the present invention can also be applied to other devices such as smartphones, tablet PCs, and PCs, and applications that run on these devices. When the present invention is applied to an in-vehicle navigation device, a remote control can be used as an input device, and a cursor or pointer displayed on the display 44 can be operated with the remote control. When the present invention is applied to an ordinary PC, a mouse can be used as an input device, and a cursor or pointer displayed on the display can be operated with the mouse. [Explanation of symbols]
[0092] 1 Navigation devices 20 System Controller 22 CPU 40 Display Unit 44 Display 50 Audio Output Unit 60 Input Devices 70 Route display images
Claims
[Claim 1] A display means for displaying the first route on a map; and acquiring a second route including a road not included in the first route and determined based on a user input, The display means displays the first route and the second route on a map in a comparative manner when the second route is acquired, and further displays information on points included in the first route and information on points included in the second route in a comparative manner.
Citation Information
Patent Citations
Navigation system
JP2005195476A
Travel guide unit for vehicle
JP2007010677A
Navigation device
WO2008117712A1
