JP2016061697A - Map display system and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a map display system and program that can support searching of a route intended by a user.SOLUTION: A map display system includes: route searching means 202 for searching for a first route from a starting point to an end point on the basis of a first search condition; determination means for, when a point on the first route searched for is changed through a user's operation, determining whether or not the one point on the route is included within a first predetermined range from the starting point or the end point; and point on route changing means 205 for, when the one point on the route is determined to be included within the first predetermined range from the starting point or the end point, acquiring one or more points on the first route included within a second predetermined range from the one point on the route, changing the one point on the route according to the user's operation, and changing the acquired one or more points on the route in association with the change of the one point on the route.SELECTED DRAWING: Figure 3

Description

  The present invention relates to a map display system and a program.

  Conventionally, in such a map display system, in the map display system, a technique is known in which a user inputs a starting point and a destination, and searches and displays a route from the starting point to the destination. For example, if the displayed route is different from what the user intends, change (move) one waypoint on the displayed route, and re-search the route so that it passes through the changed waypoint A technique for displaying the image is known (see, for example, Patent Document 1).

International Publication No. 2008/117712

  However, in the above-described prior art, the re-searched route may not be the route intended by the user. For example, when one route point on the displayed route is changed (moved), it returns to the original route (route before being re-searched) only through the changed route point. The route may be searched again and displayed. Therefore, the user needs to change a plurality of waypoints one by one until the intended route is re-searched and displayed, which is troublesome.

  On the other hand, for example, it is possible to reduce a user's trouble by changing a plurality of waypoints on the displayed route at a time, but in this case, it is possible to flexibly change each waypoint. It becomes difficult. Here, in the vicinity of the departure point and the destination, the user often wants to set the waypoints in detail, and it is preferable to change the waypoints one by one and re-search and display the route.

  The embodiment of the present invention has been made in view of the above points, and aims to support the search for a route intended by the user.

  In order to achieve the above object, an embodiment of the present invention provides a map display system for displaying a route on a map, wherein the start point is based on a first search condition including information on a start point and information on an end point. When the route search means for searching for the first route from the destination to the end point and one waypoint on the first route searched for by the route search means are changed by the operation of the user, A determination unit that determines whether or not a transit point is included in a first predetermined range from the start point or the end point, and the determination unit determines that the one stop point is from the start point or the end point to the first predetermined point. If it is determined that it is included in the range, one or more stop points on the first route included in the second predetermined range are acquired from the one stop point, and according to the operation of the user To change the one waypoint And changing the one or more acquired waypoints according to the change of the one waypoint, the changed one waypoint information, and the changed one or more places On the basis of a second search condition including information on waypoints, information on the start point, and information on the end point, the first point from the start point via the one waypoint and the one or more waypoints to the end point Route re-searching means for re-searching the second route by the route searching means.

  According to the embodiment of the present invention, search for a route intended by a user can be supported.

It is a system configuration figure of an example of a map display system concerning this embodiment. It is a hardware block diagram of an example of the computer which concerns on this embodiment. It is a functional lineblock diagram of an example of the map display system concerning this embodiment. It is a flowchart of an example of a process from the search and display of a route according to the present embodiment to the re-search and display of a route. It is a figure for demonstrating an example of the searched path | route. It is a figure for demonstrating the node and link which comprise a path | route. It is a figure for demonstrating the case where the transit place near the departure place is changed. It is a figure for demonstrating the case where the waypoint which is not the vicinity of the departure place and the destination is changed. It is a figure for demonstrating an example of the search conditions for re-searching a path | route.

  Next, embodiments of the present invention will be described in detail with reference to the drawings.

<System configuration>
First, the system configuration of the map display system 1 according to the present embodiment will be described. FIG. 1 is a system configuration diagram of an example of a map display system according to the present embodiment.

  In the map display system 1 shown in FIG. 1, a server device 10 and a client device 20 are connected to each other via a network 30. Here, the network 30 is a communication network including wired and wireless, and is, for example, a telephone line network or the Internet.

  In response to the route search request received from the client device 20, the server device 10 searches for an optimum route based on the search conditions (for example, information on the departure point, destination, and waypoint) included in the search request. Device.

  The client device 20 is a device used by the user, and displays a route searched for in the server device 10. In addition, the client device 20 sets search conditions by a user operation. The client device 20 is a smartphone 20a, a notebook PC 20b, a navigation dedicated terminal 20c, or the like. In other words, the client device 20 may be any device having an input function for setting a search condition for performing a route search and a display function for displaying a route searched for in the server device 10. In the above, the navigation dedicated terminal 20c is, for example, a dedicated terminal (car navigation terminal) that is mounted on a vehicle and performs route search, route display, and the like when getting on.

  As described above, in this embodiment, the user operates the client device 20 to set search conditions, and the server device 10 searches for an optimal route based on the search conditions. And the client apparatus 20 shall display the path | route searched in the server apparatus 10. FIG. However, the roles of the server device 10 and the client device 20 are not limited to this. For example, the client device 20 may search for an optimum route without using the server device 10. That is, the client device 20 may have the function of the server device 10.

In the present embodiment, a case will be described in which a route displayed on the client device 20 is changed based on a search condition set by the user, and the route of the displayed route is changed to search again. That is, the outline of the processing of the display system 1 according to the present embodiment is as follows.
(1) The user operates the client device 20 to set search conditions including a departure place and a destination. Then, the client device 20 transmits a route search request including the search condition to the server device 10.
(2) The server device 10 searches for an optimum route from the departure place to the destination based on the set search conditions. Then, information regarding the searched route is transmitted to the client device 20.
(3) The client device 20 displays the route on the map based on the information about the searched route received from the server device 10. Here, it is assumed that the displayed route is not the route intended by the user (desired route).
(4) Next, the user performs an operation of changing the waypoint on the route displayed on the client device 20. As is generally known, this can be performed, for example, by the user performing a drag operation on a desired position on the route displayed on the client device 20.
(5) The client device 20 determines whether or not the waypoint changed by the user's operation is a waypoint near the starting point or the destination on the route, and the changed 1 or Set search conditions that include multiple waypoints.
(6) The server device 10 re-searches the route from the departure point to the destination via the changed way point based on the set search condition.

  In the present embodiment, in (5) above, whether to change one waypoint or a plurality of waypoints is determined based on, for example, the position on the route where the user has performed a drag operation. That is, in this embodiment, when the user performs a drag operation on a route point near the departure point or the destination point on the route, one route point where the drag operation is performed is changed. On the other hand, when the user performs a drag operation on a route point that is not near the departure point and the destination point on the route, a plurality of route points including the route point where the drag operation is performed are changed.

  As described above, when the user drags the starting point or the vicinity of the destination of the displayed route, one waypoint is changed, and when the user drags the middle of the route (near the middle of the route). Multiple waypoints are changed. In particular, if you change the waypoint that is not near the departure point or destination of the route, to change multiple waypoints including this waypoint, for example, return to the original route via the changed waypoint It is possible to prevent such a route from being searched again and displayed.

  As described above, when the displayed route is not intended, the user can change (re-search) the route in detail near the departure point or destination, while the departure point and destination of the route. The route can be easily changed (re-searched) except in the vicinity of. As a result, it is possible to change each waypoint as intended by the user in the route near the departure point or destination, while changing to the route intended by the user in a route other than the vicinity of the departure point and destination. It is possible to reduce the time and effort.

<Hardware configuration>
Next, the hardware configuration of the server device 10 and the client device 20 included in the display system 1 according to the present embodiment will be described. The server device 10 and the client device 20 according to the present embodiment are realized by a computer 100 as shown in FIG. 2, for example. FIG. 2 is a hardware configuration diagram of an example of a computer according to the present embodiment.

  2 includes a CPU (Central Processing Unit) 101, a ROM (Read Only Memory) 102, a RAM (Random Access Memory) 103, a storage device 104, an input device 105, a display device 106, And a communication device 107.

  The CPU 101 is an arithmetic unit that realizes control and functions of the entire computer 100 by reading programs and data from the ROM 102, the storage device 104, and the like onto the RAM 103 and executing processing.

  The ROM 102 is a non-volatile semiconductor memory that can retain programs and data even when the power is turned off. The RAM 103 is a volatile semiconductor memory that temporarily stores programs and data.

  The storage device 104 is, for example, an HDD (Hard Disk Drive), an SSD (Solid State Drive), or the like, and is a non-volatile storage device that stores programs and data. The stored programs and data include, for example, an OS (Operating System) that is basic software for controlling the entire computer 100, and application software that provides various functions on the OS. The storage device 104 manages stored programs and data using a predetermined file system and / or DB (database).

  The input device 105 includes a keyboard, a mouse, a touch panel, and the like, and is used to input various operation signals to the computer 100. The display device 106 includes an LCD (Liquid Crystal Display), a CRT (Cathode Ray Tube), and the like, and displays a processing result by the computer 100. In particular, when the computer 100 is the client device 20, as described above, the client device 20 can be the smartphone 20 a or the navigation dedicated terminal 20 c, and in these cases, a touch panel is used as the input device 105.

  When the computer 100 is the server device 10, the input device 105 and / or the display device 106 may be configured to be removable so as to be connected when necessary.

  The communication device 107 is an interface for connecting to the network 30 through, for example, a LAN (Local Area Network). Thus, the computer 100 can perform data communication with another computer 100 via the communication device 107.

  When the computer 100 is the client device 20, a GPS (Global Positioning System) device that acquires information (for example, latitude / longitude) of the current position of the client device 20 may be provided.

  The computer 100 also has an interface for performing data communication with a recording medium such as an SD memory card, a USB memory (Universal Serial Bus memory), a DVD (Digital Versatile Disk), a CD (Compact Disk) or the like. You may have.

  The server apparatus 10 and the client apparatus 20 according to the present embodiment can realize various processes as described later, for example, by the computer 100 having the hardware configuration described above.

<Functional configuration>
Next, the functional configuration of the map display system 1 according to the present embodiment will be described. FIG. 3 is a functional configuration diagram of an example of the map display system according to the present embodiment.

  The map display system 1 shown in FIG. 3 includes a route setting unit 201, a route search unit 202, an output unit 203, a change operation detection unit 204, a change waypoint determination unit 205, and a waypoint as main function units. A change unit 206 and a storage unit 207 are included.

  The route setting unit 201 is realized by, for example, the CPU 101, the input device 105, and the like, and sets search conditions such as a departure point and a destination for route search. These starting point, destination, and the like are input by the user via the input device 105 of the client device 20, for example. The search conditions set by the route setting unit 201 are stored in the storage unit 207 described later. Here, the departure place and the destination included in the search conditions are position information (for example, latitude / longitude) indicated by the departure place and position information indicated by the destination, respectively.

  As the departure point, for example, information on the current position of the client device 20 acquired by a GPS device (not shown) may be used. In addition to the departure point and the destination, the user may set a waypoint through which the route from the departure point to the destination passes as a search condition.

  The route search unit 202 is realized by the CPU 101, for example, and searches for an optimal route from the departure point to the destination based on the search conditions set by the route setting unit 201. As described above, in the present embodiment, the server device 10 searches for a route based on the set search condition. Therefore, in the present embodiment, the route search unit 202 is a functional unit included in the server device 10. However, the client device 20 may include the route search unit 202.

  Here, the optimal route is, for example, when the route is composed of nodes and links connecting the nodes, so that the total cost predetermined for each link constituting the route is minimized. It is a simple route.

  The output unit 203 is realized by the CPU 101, the display device 106, and the like, for example, and causes the display device 106 of the client device 20 to display the route searched by the route search unit 202.

  The change operation detection unit 204 is realized by the CPU 101, for example, and detects that a change operation has been performed on a waypoint on the route displayed on the display device 106. That is, for example, when the user performs a drag operation on the route displayed on the display device 106 via the input device 105 of the client device 20, the change operation detection unit 204 performs the drag operation. Detect that an operation to change the waypoint on the route was performed.

  The drag operation is an operation for moving a point selected by a pointer using the input device 105 such as a mouse. For example, when the input device 105 is a touch panel, the operation is to move a point selected by a touch operation on the touch panel.

  For example, the change point determination unit 205 is realized by the CPU 101 or the like, and the stop point related to the change operation detected by the change operation detection unit 204 is determined based on a predetermined point from the departure point or destination of the route displayed on the display device 106. It is determined whether it is within the range. In other words, it is determined whether or not the waypoint on the route that the user desires to change is near the departure point or near the destination. Note that the predetermined range used for the determination by the change via point determination unit 205 is an example of a first predetermined range.

  The waypoint changing unit 206 is realized by the CPU 101, for example, and changes one or a plurality of waypoints according to the determination result by the change point determination unit 205. That is, for example, if the change route determination unit 205 determines that the route point on the route that the user desires to change is near the departure point or the destination point, the route point is determined according to the user's change operation. To change. On the other hand, for example, when the change route determination unit 205 determines that the route point on the route that the user desires to change is not near the departure point and the destination point, the route point and a range within a predetermined range from the route point Is changed according to the user's change operation. The transit point changed by the transit point changing unit 206 is stored in the storage unit 207 described later.

  In the above, changing the waypoint means changing position information (for example, latitude / longitude) indicated by the waypoint. Therefore, when the waypoint is changed by the user's operation and the route is searched again by the route search unit 202 based on the search condition including the changed waypoint, a new route passing through the changed waypoint is displayed. Is done.

  The storage unit 207 is realized by the storage device 104, for example, and stores search conditions used for route search by the route search unit 202. That is, the storage unit 207 stores search conditions including a departure place, a destination, and the like set by the route setting unit 201. Further, the search conditions set by the route setting unit 201 and stored in the storage unit 207 are updated by the waypoint changing unit 206.

  For example, when the starting point and the destination are set as search conditions by the route setting unit 201, the waypoint changing unit 206 changes the waypoint 1 on the route searched based on the search conditions. Then, the changed waypoint 1a is added to the search condition. In other words, at this time, the search condition after the operation of changing the waypoint by the user includes the position information of the departure point, the position information of the destination, and the position information of the waypoint 1a after the change.

  Similarly, for example, when the starting point, the destination, and the waypoint 1 are set as search conditions by the route setting unit 201, the route from the starting point via the waypoint 1 to the destination When the place 2 is changed by the waypoint changing unit 206, the changed waypoint 2a is added to the search condition. That is, at this time, the search conditions after the change operation of the waypoint is performed by the user include the position information of the departure place, the position information of the destination, the position information of the waypoint 1, and the changed place 2a. Location information.

  Similarly, for example, when the starting point, the destination, and the waypoint 1 are set as search conditions by the route setting unit 201, the route from the starting point via the waypoint 1 to the destination When the waypoint 1, the waypoint 2, and the waypoint 3 are changed by the waypoint changing unit 206, the waypoints 2 a and the waypoint 3 a after the change are added to the search condition and the waypoint 1 is changed. That is, at this time, the search condition after the change operation of the waypoint is performed by the user includes the position information of the departure point, the position information of the destination, the position information of the changed waypoint 1a, The location information of the waypoint 2a and the location information of the changed waypoint 3a are included.

<Details of processing>
Next, details of processing of the map display system 1 according to the present embodiment will be described. FIG. 4 is a flowchart of an example of processing from route search and display to route re-search and display according to the present embodiment.

  In step S <b> 401, the user sets search conditions for searching for a route from the departure place to the destination via the input device 105 of the client device 20. Then, the route setting unit 201 of the client device 20 transmits a route search request including the set search condition to the server device 10. In addition, the route setting unit 201 stores the set search condition in the storage unit 207.

  Here, the search conditions set by the user are a departure place and a destination. Further, in addition to the departure point and the destination, a waypoint and a moving means (for example, a moving means such as a car, a train, and a walk) may be set as the search condition. Two or more waypoints may be set. Further, as described above, information on the current position of the client device 20 acquired by a GPS device (not shown) may be set as the departure place.

  In step S <b> 402, the route search unit 202 of the server device 10 searches for an optimal route based on the search condition received from the client device 20. That is, the route search unit 202 searches for an optimal route from the departure point to the destination included in the search condition (or an optimal route that further passes through the stop point when the search condition includes a via point). Information regarding the route searched by the route search unit 202 is transmitted to the client device 20.

  In step S <b> 403, when the output unit 203 of the client device 20 receives information about the route from the server device 10, the output unit 203 displays the route on the display device 106. Thereby, the user can know the optimum route from the departure point to the destination set by the user (or the optimum route via the waypoint when the waypoint is also set). Here, the output unit 203 of the client device 20 causes the display device 106 to display a route 1000 as shown in FIG. 5, for example. A route 1000 illustrated in FIG. 5 is an optimal route from the departure point 2000 to the destination 3000 searched by the route search unit 202 based on a search condition including the departure point 2000 and the destination 3000 set by the user. .

  Here, since the route 1000 displayed on the display device 106 in step S403 is not the route intended by the user, it is assumed that the user desires to change the displayed route 1000.

  In step S <b> 404, it is assumed that the user performs an operation for changing the waypoint on the route displayed on the display device 106 of the client device 20. For example, the user can change the waypoint on the route by dragging a desired position on the route displayed on the display device 106 with the mouse or the finger via the input device 105. It can be carried out. Then, the change operation detection unit 204 of the client device 20 detects that a change operation has been performed on a route point on the route.

  Here, the path is composed of two or more nodes and a link connecting the nodes. In addition, the node always includes a node indicating the departure point and a node indicating the destination, and also includes a node indicating the waypoint if necessary. For example, the route 1000 shown in FIG. 5 includes, as shown in FIG. 6, a node 2000 indicating a departure point, a node 3000 indicating a destination, nodes 4001 to 4015 indicating waypoints, and links connecting the respective nodes. Consists of For this reason, the operation (change operation) for changing the waypoint performed by the user in step S404 can be said to be an operation for changing the node indicating the waypoint on the route. More specifically, the route change operation performed by the user can be said to be an operation of changing position information (for example, latitude / longitude) of a node indicating a route point on the route. For example, when the user performs a drag operation or the like on the link included in the route, it is only necessary that the change operation is performed on the leftmost node or the rightmost node of the link.

  In step S405, the change place determination unit 205 of the client device 20 determines whether or not the stop place where the change operation is performed by the user in step S404 is within a predetermined range from the departure place or the destination. To do. In other words, the change via point determination unit 205 determines whether or not the node indicating the stop point where the change operation has been performed by the user is within a predetermined range from the node indicating the departure point or the node indicating the destination. To do. In other words, it is determined whether or not the waypoint where the user has performed the change operation is a route point near the departure point and whether or not the route point is near the destination. When the waypoint changed by the user is within a predetermined range from the departure point or the destination, the process proceeds to step S406, while when not within the predetermined range from the departure point or the destination, the process proceeds to step S407.

  The determination by the change via-point determination unit 205 will be specifically described with reference to FIG. For example, it is assumed that the user performs a change operation on any one of the nodes 4001 to 4015 indicating the waypoints. Then, the change place determination unit 205 determines whether or not the node on which the change operation has been performed is within a predetermined range from the node 2000 indicating the departure place, and is within the predetermined range from the node 3000 indicating the destination. It is determined whether or not.

  Here, within a predetermined range from the node 2000 indicating the departure point, for example, the node 4001 is the first node, the node 4002 is the second node, the node 4003 is the third node,. A range included in a predetermined number when a number is assigned to a node indicating a transit point in order from the node 2000 shown. For example, when the range from the node 2000 indicating the departure place to the node indicating the third waypoint is included in the predetermined range, the nodes 4001 to 4003 are included in the predetermined range, while the nodes 4004 to 4015 are in the predetermined range. Not included. Accordingly, in this case, for example, when the user performs a change operation on the node 4005 indicating the waypoint, the node 4002 is not included within a predetermined range from the node 2000 indicating the departure point, while the node 4002 indicates the waypoint. When the change operation is performed on the node, it is included within a predetermined range from the node 2000 indicating the departure place. The same applies to a predetermined range from the node 3000 indicating the destination.

  In step S406, the waypoint changing unit 206 of the client device 20 changes the waypoint where the change operation is performed by the user. Specifically, the waypoint changing unit 206 displays the position information (latitude / longitude) of the node indicating the waypoint where the change operation is performed by the user according to the change operation (for example, the position moved by the drag operation). To change).

For example, as shown in FIG. 7 (a), the user performs a change operation (route point moving operation by a drag operation) on a node 4003 indicating a transit point within a predetermined range from the node 2000 indicating the departure point. Shall be. Then, the waypoint changing unit 206 changes the position information of the node 4003 to information indicating the position after the change operation according to the change operation (according to the position moved by the drag operation) (after this change). Let the node be node 4003a). That is, for example, the latitude / longitude, which is the position information of the node 4003, is changed from (X ₃ , Y ₃ ) to (X ₃ + a, Y ₃ + b) by the user's change operation. Here, a case has been described in which the change operation is performed on the node 4003 indicating the waypoint within the predetermined range from the node 2000 indicating the departure place, but the node 3000 indicating the destination is within the predetermined range. The same applies to a change operation performed on a node indicating a certain waypoint.

  In step S407, the waypoint changing unit 206 changes a plurality of waypoints including a waypoint where a change operation is performed by the user. Specifically, the waypoint changing unit 206 includes position information (latitude / longitude) of a node indicating the waypoint where the change operation is performed by the user, and position information (latitude of a node adjacent to the node indicating the waypoint).・ Longitude) is changed according to the change operation.

For example, as shown in FIG. 8A, it is assumed that the user has performed a change operation on the node 2000 indicating the departure point and the node 4007 indicating the transit point that is not within the predetermined range from the node 3000 indicating the destination and the destination 3000. To do. Then, the waypoint changing unit 206 changes the position information of the node 4007 and the position information of the node 4006 and the node 4008 adjacent to the node 4007 according to the change operation (this changed node is changed to the node 4007a, respectively). 4006a and 4008a). That is, for example, when the latitude / longitude which is the position information of the node 4007 is changed from (X ₅ , Y ₅ ) to (X ₅ + a, Y ₅ + b) by the user's change operation, the position information (X ₄ , Y ₄ ) is changed to (X ₄ + a, Y ₄ + b), and the position information (X ₆ , Y ₆ ) of the node 4008 is changed to (X ₆ + a, Y ₆ + b).

  In the above description, the position information of the nodes 4006 and 4008 adjacent to the node 4007 on which the user has performed the change operation is changed. However, the present invention is not limited to this, and within a predetermined range from the node 4007 on which the user performed the change operation. You may make it change the positional information on the some node contained. For example, the position information of the nodes 4005 and 4006, 4008 and 4009 included in a predetermined range from the node 4007 where the user has performed the change operation may be changed. Here, the predetermined range used by the waypoint changing unit 206 to change the position information of a plurality of nodes including the node on which the user has performed the change operation is an example of a second predetermined range.

  In step S408, the waypoint change unit 206 of the client device 20 stores the waypoint changed in step S406 or step S407 in the search condition of the storage unit 207. Then, the waypoint changing unit 206 transmits a route search request including the search condition to the server device 10.

  For example, in the example described with reference to FIG. 7A in step S406 above, the position information of the node 4003a indicating the waypoint is stored as a search condition. That is, the search conditions stored in the storage unit 207 are as shown in FIG. In the search condition shown in FIG. 9A, in addition to the position information of the node 2000 indicating the departure point and the position information of the node 3000 indicating the destination (these are stored in step S401), the node 4003a indicating the waypoint Is stored.

  On the other hand, for example, in the example described with reference to FIG. 8A in step S407 above, the position information of the nodes 4006a, 4007a, and 4008a indicating the waypoints is stored as a search condition. That is, the search conditions stored in the storage unit 207 are as shown in FIG. In the search condition shown in FIG. 9B, in addition to the position information of the node 2000 indicating the departure place and the position information of the node 3000 indicating the destination, the position information of the node 4006a indicating the waypoint, the position information of the node 4007a, And location information of the node 4008a is stored.

  In step S409, the route search unit 202 of the server device 10 re-searches for an optimal route based on the search condition received from the client device 20. That is, the route search unit 202 searches for an optimum route from the departure point to the destination via the waypoint included in the search condition. Information about the route searched by the route search unit 202 is transmitted to the client device 20.

  For example, when the search condition is as shown in FIG. 9A, the route search unit 202 passes through the node 4003a indicating the waypoint, and the optimum from the node 2000 indicating the departure point to the node 300 indicating the destination. Search for a route. Similarly, for example, when the search condition is as shown in FIG. 9B, the route search unit 202 starts from the node 2000 indicating the departure point via the nodes 4006a, 4007a, and 4008a indicating the waypoints. The optimum route to the node 300 indicating is searched. In this way, when the waypoint is changed by the user's operation, the optimum route is searched again.

  In step S <b> 410, when the output unit 203 of the client device 20 receives information on the route from the server device 10, the output unit 203 displays the route on the display device 106. As a result, the route re-searched by the user's change operation is displayed on the display device 106.

  For example, when the change operation shown in FIG. 7A is performed by the user in step S <b> 406, a route 1100 as shown in FIG. 7B is displayed on the display device 106. A route 1100 illustrated in FIG. 7B is a route searched based on the search condition illustrated in FIG. As described above, when a change operation is performed on the waypoint (node 4003) near the departure point 2000 (or the destination 3000), the route 1100 passing through the changed place (node 4003a) is displayed. .

  On the other hand, for example, when the change operation shown in FIG. 8A is performed by the user in step S407 described above, a route 1200 as shown in FIG. 8B is displayed on the display device 106. A route 1200 illustrated in FIG. 8B is a route searched based on the search condition illustrated in FIG. As described above, when a change operation is performed on a transit point (node 4007) that is not near the departure point 2000 (and the destination 3000), the node 4007 related to the change operation and a node (node) adjacent to the node 4007 are displayed. 4006 and 4008) are changed according to the change operation, and a route 1200 passing through the changed waypoints (nodes 4006a to 4008a) is displayed.

<Summary>
As described above, in the map display system 1 according to the present embodiment, it is possible to re-search and display a route that passes through the changed waypoint by performing a change operation on the waypoint on the displayed route. it can. At this time, the number of waypoints to be changed is changed according to whether or not the waypoints changed are in the vicinity of the departure point or the destination. That is, when the transit point that has been changed is a transit point in the vicinity of the departure point or the destination, the transit point related to the change operation is changed according to the change operation. On the other hand, if the changed waypoint is not a place near the departure point and the destination, a plurality of waypoints including the waypoints related to the change operation are changed according to the change operation. As a result, the user can make a detailed route change near the departure point or the destination, but easily intends outside the vicinity of the departure point and the destination (that is, near the center of the displayed route). You can change the route. Therefore, according to the map display system 1 according to the present embodiment, it is possible to change the route intended by the user while reducing the user's trouble associated with the route change.

  The route search unit 202 is an example of route search means and route re-search means. The change place determination unit 205 is an example of a determination unit. The waypoint changing unit 206 is an example of a waypoint changing unit.

  The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.

1 Map Display System 10 Server Device 20 Client Device 101 CPU
102 ROM
103 RAM
DESCRIPTION OF SYMBOLS 104 Memory | storage device 105 Input device 106 Display apparatus 107 Communication apparatus 201 Path | route setting part 202 Path | route search part 203 Output part 204 Change operation detection part 205 Change via-point determination part 206

Claims (5)

A map display system for displaying a route on a map,
Route search means for searching for a first route from the start point to the end point based on a first search condition including information about the start point and information about the end point;
When one waypoint on the first route searched by the route search means is changed by a user operation, the one waypoint is within a first predetermined range from the start point or the end point. Determining means for determining whether or not included,
When it is determined by the determination means that the one waypoint is included in the first predetermined range from the start point or the end point, the one place is included in the second predetermined range from the one waypoint One or more waypoints on the first route are acquired, the one waypoint is changed according to the user's operation, and the one or more waypoints obtained are changed to the one waypoint. A waypoint change means to be changed along with,
Based on the second search condition including the changed one waypoint information, the changed one or more waypoint information, the information about the start point, and the information about the end point, the one waypoint Route re-search means for re-searching the second route from the start point to the end point via the ground and the one or more waypoints by the route search means;
A map display system. The waypoint changing means is
When it is determined by the determination means that the one waypoint is not included in the first predetermined range from the start point or the end point, the one waypoint is changed according to the user operation,
The route re-search means includes
Based on a second search condition including the changed one waypoint information, the information about the start point, and the information about the end point, the second from the start point via the one waypoint to the end point The map display system according to claim 1, wherein the route is re-searched by the route search means. The user's operation is a drag operation on the first route displayed on the map,
The determination means includes
When one waypoint where the drag operation is performed on the first route searched by the route search means is changed by the drag operation, the one waypoint is changed from the start point or the end point. 3. The map display system according to claim 1, wherein it is determined whether or not it falls within a predetermined range of 1. The route is composed of two or more nodes and a link connecting the nodes,
The map display system according to claim 1, wherein the waypoint is the node other than the node that is the start point and the end point. A computer that displays the route on the map,
Route search means for searching for a first route from the start point to the end point based on a first search condition including information about the start point and information about the end point;
When one waypoint on the first route searched by the route search means is changed by a user operation, the one waypoint is within a first predetermined range from the start point or the end point. A determination means for determining whether or not it is included,
When it is determined by the determination means that the one waypoint is included in the first predetermined range from the start point or the end point, the one place is included in the second predetermined range from the one waypoint One or more waypoints on the first route are acquired, the one waypoint is changed according to the user's operation, and the one or more waypoints obtained are changed to the one waypoint. A waypoint change means to be changed along with,
Based on the second search condition including the changed one waypoint information, the changed one or more waypoint information, the information about the start point, and the information about the end point, the one waypoint Route re-search means for re-searching the second route from the start point to the end point via the ground and the one or more waypoints by the route search means;
Program to function as.

Images