JP7199278B2 - Route search device, method and program - Google Patents

Description

The present invention relates to technology for searching for routes.

For example, Japanese Patent Laid-Open No. 2002-100000 discloses a technique for searching for a route based on a trajectory obtained by tracing on a map by a user.

In Patent Document 1, the user extracts links of roads adjacent to a trajectory obtained by tracing on a map, performs a route search using the extracted links, and sets a passing route for the user.

JP-A-2000-111354

Japanese Patent Laid-Open No. 2004-100000 sets a user's passing route using links of roads adjacent to the trajectory of the tracing operation. For this reason, in the technique of Patent Document 1, in order to set a road that the user wishes to pass through as a passage route, the user needs to perform a detailed tracing operation on the map along the road. In addition, in the technique of Patent Document 1, if a road link adjacent to the trajectory of the tracing operation is, for example, a one-way street or closed due to construction work, the road link cannot be used, and the route search fails. It will be.

The present invention solves at least part of the above-described problems, and can be implemented as the following modes. map information storage means for storing map data for display; route information storage means for storing road network data including node and link information; and display based on the map data stored in the map information storage means map display control means for displaying a map on the display means; information acquisition means for acquiring position information of the tracing operation when the tracing operation is performed on the map displayed on the display means; and position of the tracing operation. Polygon creating means for creating a polygon including the position of the tracing operation based on the information, and route searching means for searching for a route that preferentially selects links included in the polygon based on the route information storing means. , wherein the polygon creating means enlarges or reduces the size of the polygon according to the number of links included in the polygon. In addition, the present invention can also be implemented as the following modes.

A route search device according to an aspect of the present invention includes:
map information storage means for storing map data for display;
route information storage means for storing road network data including node and link information;
map display control means for displaying a map on display means based on the map data stored in the map information storage means;
information acquisition means for acquiring position information of the tracing operation when the tracing operation is performed on the map displayed on the display means;
polygon creation means for creating a polygon including the position of the tracing operation based on the position information of the tracing operation;
route searching means for searching for a route that preferentially selects a link included in the polygon based on the route information storage means;
characterized by having

It is a figure which shows the structural example of a route search system. FIG. 4 is a diagram showing an example of data in a polygon information storage unit; It is a figure which shows the processing operation example of a route search apparatus. FIG. 4 is a first diagram for explaining an example of processing operation of the route search device; FIG. 10 is a second diagram for explaining an example of processing operation of the route search device; FIG. 11 is a third diagram for explaining an example of processing operation of the route search device; FIG. 14 is a fourth diagram for explaining an example of processing operation of the route search device; FIG. 11 is a fifth diagram for explaining an example of processing operation of the route search device; FIG. 10 is a first diagram for explaining an example of route search processing considering the order of polygons; FIG. 11 is a second diagram for explaining an example of route search processing in consideration of the order of polygons;

Preferred embodiments of the present invention will now be described with reference to the accompanying drawings. It should be noted that, in each figure, the same reference numerals have the same or similar configurations.

<Configuration example of route search system>
First, a configuration example of a route search system according to this embodiment will be described with reference to FIG. FIG. 1 is a diagram showing a configuration example of a route search system according to this embodiment.

A route search system according to the present embodiment is a system for guiding a moving route of a user who uses the user terminal 1 . As shown in FIG. 1, this route search system is configured by connecting a user terminal 1 and a route search device 2 via a network NW. Any form of communication, whether wired or wireless, can be applied to the network NW.

A user terminal 1 is a terminal used by a user who wishes to be guided on a moving route. The user terminal 1 may be a device such as a smart phone. The user terminal 1 includes a control section 11, a storage section 12, an input/output section 13, and a position information acquisition section .

The control unit 11 functions as a route guide unit 111 in addition to controlling each unit of the user terminal 1 . The route guidance unit 111 provides the user of the user terminal 1 with map and route information. For example, the route guidance unit 111 designates parameters such as the latitude and longitude of the center point of the display target map and the display scale, transmits a map display request to the route search device 2, and receives the information of the display target map from the route search device 2. and displays the map on the user terminal 1 via the input/output unit 13 . Further, when a tracing operation is performed on the map displayed on the user terminal 1 , the route guidance unit 111 transmits a route search request including position information of the tracing operation to the route searching device 2 . Then, it acquires the route information of the route search result from the route search device 2 and displays the route on the user terminal 1 via the input/output unit 13 . The user terminal 1 functions as display means for displaying the map acquired from the route search device 2 .

The storage unit 12 stores various information used by the user terminal 1 . The input/output unit 13 is various interfaces used for inputting/outputting information between the user terminal 1 and the user. Examples of the input/output unit 13 include a touch panel, operation buttons, and a microphone as input units, and a touch panel, liquid crystal panel, and speaker as output units. The location information acquisition unit 14 acquires the current location of the user terminal 1 . The location information acquisition unit 14 receives, for example, radio waves from GPS (Global Positioning System) satellites and information from base stations, detects the current location of the user terminal 1, and acquires the detected current location data (latitude, longitude, height data). Height data may be acquired using an air pressure sensor or the like. The position information acquisition unit 14 may perform self-position estimation using pedestrian autonomous navigation (PDR: Pedestrian Dead Reckoning) or the like.

The route search device 2 is a device that creates information necessary for route guidance, such as route information, facility information, and map information. The route search device 2 may be a device such as a server. The route search device 2 includes a control section 21 and a storage section 22 .

The control unit 21 functions as a map display control unit 211 , an information acquisition unit 212 , a polygon creation unit 213 and a route search unit 214 in addition to controlling each unit of the route search device 2 .

When receiving a map display request from the user terminal 1, the map display control unit 211 displays a map on the user terminal 1 based on map data stored in the map information storage unit 221, which will be described later. For example, the map display control unit 211 displays the map provided to the user terminal 1 based on the latitude and longitude of the center point of the display target map and the display scale included in the map display request received from the user terminal 1. Identify the range. It is preferable that the display range of the map to be identified is a region (display range+buffer) larger than the display range of the user terminal 1 by a certain range. As a result, even if the map displayed on the user terminal 1 is moved, the map can be displayed without reacquisition. The map display control unit 211 transmits information of a map image to be displayed on the user terminal 1 to the user terminal 1 based on the map data included in the specified display range of the map, and displays the map on the user terminal 1. indicate.

The information acquisition unit 212 acquires the position information of the tracing operation when the tracing operation is performed on the map displayed on the user terminal 1 when a route search request based on the tracing operation is received from the user terminal 1. do.

The polygon creation unit 213 creates a rectangle (polygon) along the position of the tracing operation based on the positional information of the tracing operation acquired by the information acquiring unit 212 .

The route search unit 214 refers to the route information storage unit 222 to be described later, and searches for a route that preferentially passes through the links included in the rectangle (polygon) created by the polygon creation unit 213 .

The storage unit 22 stores various information used by the route search device 2 . The storage unit 22 includes a map information storage unit 221 , a route information storage unit 222 and a polygon information storage unit 223 .

The map information storage unit 221 stores map data for display. For example, map data of 1/2500, 1/5000, 1/8000, 1/21000, 1/75000, 1/150,000, 1/300,000, 1/900,000, wide area (1/1.5 million), nationwide ( 1/7,800,000) is stored in association with the display scale. The map data includes information such as topography, buildings, roads, facilities, notes, etc. necessary for constructing the background map, and the information differs for each display scale. For example, a specific description will be given below using a road as an example. If the display scale is small, only main roads such as highways and national roads and notes attached to the roads are included in the map data. In addition, if the display scale is medium, in addition to the above, prefectural roads, major municipal roads, and annotations attached to the roads are included in the map data. In addition, when the display scale is large, the map data also includes notes attached to narrow streets and roads in addition to the above.

The route information storage unit 222 stores road network data. The road network data includes nodes and links connecting the nodes. Each link is associated with the distance of the road represented by the link and the average travel time (travel time) as the link cost. The road network data are stored according to means of transportation (walking, automobile, bicycle, wheelchair, etc.).

The polygon information storage unit 223 stores information used when the polygon creating unit 213 creates rectangles (polygons). For example, as shown in FIG. 2, map display scale, rectangle size, and rectangle creation interval are linked and stored. The display scale of the map is the display scale of the map displayed on the user terminal 1 . The rectangle size is the size of the rectangle (polygon) used for route search. Rectangle creation interval is the distance between creating the next rectangle. The polygon creation unit 213 of the route search device 2 refers to the polygon information storage unit 223, determines the size of rectangles and the interval of creation of rectangles according to the display scale of the map displayed on the user terminal 1, and determines the determined rectangle size, Create rectangles (polygons) to be used for route search based on the rectangle creation interval.

<Processing operation example of the route search system>
Next, a processing operation example of the route search system of this embodiment will be described with reference to FIGS. 3 to 8. FIG. FIG. 3 is a diagram showing an example of the processing operation of the route search device 2 of this embodiment. 4 to 8 are diagrams for explaining processing operation examples of the route search device 2. FIG.

Upon receiving a map display request from the user terminal 1, the map display control unit 211 of the route search device 2 displays the map on the user terminal 1 based on the map data stored in the map information storage unit 221 ( step S1).

A user using the user terminal 1 performs a tracing operation on the map displayed on the user terminal 1, as shown in FIG. The position information of the tracing operation up to is designated to the user terminal 1. For example, the user places a finger on the map shown in FIG. Then, the desired travel route 100 is traced with a finger to the end point G of the desired travel route 100 . When the user traces the desired travel route 100 to the end point G, the user releases the end point G from the finger. Thereby, the user can designate the position information of the tracing operation from the start point S to the end point G of the desired route 100 to the user terminal 1 . The method of the tracing operation is not limited to the above method, and any method can be used as long as it is possible to specify the position information of the tracing operation from the start point S to the end point G of the desired route 100 to the user terminal 1. is applicable. For example, the end point G may be specified by an operation such as a so-called touch-on, in which the position is specified when the finger is pressed for a predetermined time or longer. Also, the tracing operation may be performed with an electronic pen or the like instead of the finger.

When the route guidance unit 111 of the user terminal 1 receives a route search request based on a tracing operation from the user via the input/output unit 13, the position information of the tracing operation from the start point S to the end point G of the desired route 100 is obtained. A route search request including the route search device 2 is sent to the route search device 2

When the information acquisition unit 212 of the route search device 2 receives the route search request based on the tracing operation (step S2/Yes), it acquires the position information of the tracing operation included in the route search request. Then, the polygon creating unit 213 of the route search device 2 refers to the polygon information storage unit 223 based on the display scale of the map on which the tracing operation is performed on the user terminal 1, and calculates the size of the rectangle according to the display scale of the map. And the rectangle creation interval is determined (step S3). For example, when the display scale of the map shown in FIG. 4 on which the tracing operation is performed on the user terminal 1 is "1/5000", referring to FIG. x 150m” and rectangle creation interval “100m”.

Next, the polygon creation unit 213 of the route search device 2 creates rectangles along the trajectory of the tracing operation, based on the positional information of the tracing operation acquired by the information acquisition unit 212, at each rectangle creation interval determined in step S3. A center position is set (step S4). For example, as shown in FIG. 5, along the locus R of the tracing operation from the start point S to the end point G, the center position x is set for each rectangle creation interval (L=100 m) determined in step S3. A center position x1 shown in FIG. 5 is a center position set at the starting point S, and a center position x2 is a center position set at a position separated by a rectangle creation interval L from the center position x1. The center position is set for each rectangle creation interval L until the destination G is reached. Thereby, as shown in FIG. 5, center positions x1 to x8 can be set.

Next, the polygon creation unit 213 of the route search device 2 creates rectangles (polygons) having the rectangular size determined in step S3 around the center positions x1 to x8 (step S5). For example, as shown in FIG. 6, the center positions x1 to x8 are set as the center positions of the rectangle, and a rectangle P having the size determined in step S3 is created. As a result, along the locus R from the start point S to the end point G of the tracing operation, a rectangle P including the position of the locus R can be created. When the polygon creation unit 213 creates rectangles along the trajectory R, the polygon creation unit 213 may add information about the order of the rectangles to each rectangle. The order of rectangles is information indicating what order the rectangles are created from the start point S. FIG. For example, a rectangle P1 shown in FIG. 6 is the first rectangle created from the start point S, and the information of the order "1" of the rectangle is given to the rectangle P1.

Next, the route search unit 214 of the route search device 2 refers to the route information storage unit 222 and extracts links included in the rectangle created in step S5 (step S6). For example, as shown in FIG. 7, the nodes in the route information storage unit 222 are referred to, and the nodes included in the rectangle Pn of order n are extracted. Then, the links in the route information storage unit 222 are referred to, and each link including each node extracted above is extracted. Specifically, a link whose start node or end node matches any of the above-extracted nodes is extracted. As a result, the links (links L11, 12, 21-23, 31-33, 41, 42, 51-53, 61-65 shown in FIG. 7) at least partially included in the rectangle Pn can be extracted. The route search unit 214 extracts links included in each rectangle created in step S5. When extracting the links included in the rectangle, a road network corresponding to the means of transportation used by the user is used. For example, if the means of transportation used by the user is a car, the car road network is used. Also, if the means of transportation used by the user is walking, the road network for walking is used.

Next, the route search unit 214 sets the links other than the link extracted in step S6 to be closed to traffic, and updates the link information in the route information storage unit 222 (step S7). For example, in the case of the rectangle Pn shown in FIG. 7, the link information is updated to "closed" for each crossed link.

Next, the route search unit 214 refers to the updated route information storage unit 222, and executes search processing for a route connecting the start point S and the end point G (step S8). In the updated route information storage unit 222, link information is changed to "closed" for all links (other links) that are not included in the rectangles P1 to P8 created in step S5 (see FIG. 8). : cross mark). In addition, in the normal route search process, a link whose link information is "closed to traffic" is excluded from the route search. For this reason, the route searching unit 214 can obtain a route RT that preferentially selects links included in a rectangle simply by referring to the updated route information storage unit 222 and executing normal route searching processing (Fig. 8). As shown in FIG. 8, the route RT obtained as a result of the route search process may partly protrude from the rectangles P1 to P8. Note that FIG. 8 shows one route RT connecting the start point S and the end point G as a result of route search processing. However, a plurality of routes connecting the start point S and the end point G may be obtained.

Note that the route search process can be performed based on, for example, the well-known Dijkstra method, and arbitrary conditions may be added. Arbitrary conditions include, for example, priority conditions for search (distance priority, time priority, road width priority, toll road priority, toll road priority), VICS (Vehicle Information and Communication System) (registered trademark). Various types of information can be adopted. Arbitrary conditions may be set in advance by the user or may be preset in the route search device 2 .

Next, the map display control unit 211 of the route search device 2 displays the route RT based on the route search result on the user terminal 1 (step S9). As a result, the route guidance unit 111 of the user terminal 1 can obtain the route RT of the route search result based on the position information of the trajectory of the desired route 100 traced on the map of the user terminal 1. .

<Operations and effects of the route search system according to the present embodiment>
A route search system according to this embodiment includes a user terminal 1 and a route search device 2 . Upon receiving a map display request from the user terminal 1, the map display control unit 211 of the route search device 2 sends a map including roads to the user terminal 1 based on the map data stored in the map information storage unit 211. indicate. As shown in FIG. 4, when the desired passage route 100 is traced on the map displayed on the user terminal 1, the route guidance unit 111 of the user terminal 1 moves from the starting point S of the desired passage route 100. A route search request including position information of the tracing operation up to the end point G is transmitted to the route search device 2 . The information acquisition unit 212 of the route search device 2 acquires the position information of the tracing operation when receiving the route search request based on the tracing operation. Then, the polygon creation unit 213 of the route search device 2 creates a polygon including the position of the tracing operation based on the positional information of the tracing operation. Then, the route search unit 214 of the route search device 2 refers to the route information storage unit 222 and searches for a route that preferentially selects links included in the polygons created by the polygon creation unit 213 . Then, the map display control unit 211 of the route search device 2 displays the route based on the route search result on the user terminal 1 . As a result, the route search system according to the present embodiment can provide the user with a route based on the tracing operation by simply performing the tracing operation on the map of the user terminal 1 by the user.

<Modification>
The above-described embodiments are preferred embodiments of the present invention, and the scope of the present invention is not limited only to the above-described embodiments, and various modifications are made within the scope of the present invention. can be implemented.

(Modification 1)
In the processing operation example of the embodiment described above, links other than the links extracted from the rectangle are updated to be closed to traffic. However, the information may be updated to arbitrary information such that links other than the links extracted from the rectangle are excluded from selection in the route search process. For example, if the link information includes a "flag to be excluded from the search target in the route search process", the flag of the link information of the other link is changed from "0" indicating that it is a search target to indicate that it is not a search target. may be changed to "1" shown. By doing so, other links will not be selected in the normal route search processing that refers to the flag.

Also, for example, the link cost included in the link information may be changed to be higher than the pre-stored value (for example, 10 times, 100 times, etc.). This makes the link cost of other links higher than the link cost of the link extracted from the rectangle. In normal route search processing, a link with a smaller route cost is selected. Therefore, by increasing the link cost, other links are inevitably not selected.

Further, the link information of the link extracted from the rectangle may be updated to arbitrary information such that the link is selected in the route search process. For example, if the link information includes a "flag to be searched in the route search process", the flag of the link information of the link extracted from the rectangle is changed from "0" indicating that it is not to be searched. may be changed to "1" indicating By doing so, the link extracted from the rectangle is selected in the normal route search process referring to the flag.

(Modification 2)
In the embodiment described above, the polygon creation unit 213 creates a rectangle along the position of the tracing operation. However, the polygons created by the polygon creation unit 213 may have any shape. For example, it may be circular or polygonal. In the case of a circle, the positional coordinate information that defines the shape of the polygon can be defined by a combination of positional information on the center point and the radius, or by a sequence of points along the edge of the circle. In the case of a polygon, the positional coordinate information that defines the shape of the polygon is a combination of positional information for each corner, a combination of positional information for point sequences along the edge of the polygon, positional information for the center point of the polygon and each It can be defined by a combination of distances to corners.

(Modification 3)
In the above-described embodiment, the polygon creation unit 213 creates polygons having a size corresponding to the display scale of the map. However, the polygon creating unit 213 may increase the size of the polygon including at least one of the starting point S, the ending point G, and the turning corner of the tracing operation. As a result, the number of extracted links at the starting point S, the ending point G, and the turning corner of the tracing operation can be increased, and the selection of the route can be made wider. Further, for example, it may be dynamically changed according to the fluctuation width of the number, density, size, etc. in the following conditions 1 to 3. However, it dynamically changes within the range where adjacent polygons overlap.

- Condition 1: The links included in the polygon are provisionally extracted, and the polygon is reduced or enlarged according to the number of provisionally extracted links.
Condition 2: Preliminarily extract the links included in the polygon, obtain the "link density within the polygon" from the number of preliminarily extracted links and the polygon, and reduce or enlarge the polygon according to the link density.
Condition 3: The polygon is reduced or enlarged according to the attribute of the place where the polygon is located (the amount of information in the map information storage unit 221 and the route information storage unit 222).

According to the above conditions, the polygon generator 213 can change the size of the polygon used for link extraction. Therefore, for example, it is possible to suppress the occurrence of a huge number of links being extracted due to too large polygons and too few links being extracted due to too small polygons. be able to.

(Modification 4)
In the processing operations of the above-described embodiment, a waypoint may be set by a tracing operation. For example, a point pressed for a predetermined time on the map of the user terminal 1 may be set as a waypoint. In this case, the route search process may be performed so that the points designated as waypoints are always passed through.

(Modification 5)
In the above-described embodiment, the polygon creation unit 213 creates a rectangle along the position of the finger tracing operation. However, instead of the finger tracing operation, for example, past movement histories or movement histories of others may be recognized as polylines, and rectangles may be created along those polylines.

(Modification 6)
In the processing operation example of the embodiment described above, the route search processing may be performed in consideration of the order of the rectangles. In the Dijkstra method, cost-oriented route search processing is performed. For this reason, when rectangles P1 to P5 connected to form a large curve as shown in FIG. 9 and rectangles P1 to P9 connected by drawing circles as shown in FIG. 9, FIG. 10: dashed line) will be selected. Such a route RT1 is a route that does not pass through all the rectangles created by the tracing operation, and may deviate from the actual desired route. Therefore, for the links extracted from the rectangles, the order of the rectangles from which the links are extracted is stored as "other link information" in the link information of the route information storage unit 222 . Then, during route search processing, the updated route information storage unit 222 is referred to, and according to the order of the rectangles stored in the other link information, the order of the rectangles is continuous in ascending order without omission. Select a link. As a result, the links are selected according to the order of the rectangles added to the link information in the route information storage unit 222 . As a result, it is possible to select a link following (following) the order of the rectangles created by the tracing operation, and to search for a utilization route RT2 (FIGS. 9 and 10: solid line) that is close to the actual desired route. can. Note that this modification is also useful, for example, when the start point S and the end point G of the tracing operation are at the same place. Note that when the first route search processing without consideration of the order of rectangles and the second route search processing with consideration of the order of rectangles are performed, and the route search result of the second route search processing is obtained, The route is transmitted to the user terminal 1, and if the route search result by the second route search processing is not obtained, the route of the route search result by the first route search processing is transmitted to the user terminal 1. may

(Modification 7)
In the processing operation example of the embodiment described above, after obtaining the route RT that preferentially selects the links included in the rectangles P1 to P8 as shown in FIG. A drag operation may be performed. The tracing operation control operation for changing a part of the route RT is, for example, setting a change start position S and a change end position G on the route RT, and performing a tracing operation from the change start position S to the change end position G. By designating the position information of , to the user terminal 1, the same processing operations as those shown in FIG. 3 can be realized.

(Modification 8)
The control operation of each unit constituting the user terminal 1 and the route search device 2 of this embodiment described above can be executed using hardware, software, or a composite configuration of both.

When processing is performed using software, a program recording a processing sequence can be installed in a memory within a computer incorporated in dedicated hardware and executed. Alternatively, it can be installed and executed in a memory within a general-purpose computer capable of executing various types of processing.

For example, the program can be recorded in advance in a hard disk or ROM as a recording medium. Alternatively, the program can be temporarily or permanently recorded on a removable recording medium. Such removable recording media can be provided as so-called package software. Removable recording media include various recording media such as magnetic disks and semiconductor memories.

The program is installed in the computer from the removable recording medium as described above. It will also be wirelessly transferred from the download site to your computer. In addition, it will be transferred to the computer by wire through the network.

As for the form of the program, it is possible to use it from a server on the network such as the cloud. There is also a form in which only part of the program is transferred to the computer for use.

(Modification 9)
Each part constituting the route search system of the above-described embodiment is not limited to executing processes in time series according to the processing operations described in the above-described embodiment. For example, it is also possible to construct so as to execute the processing in parallel or individually, depending on the processing capacity of the device that executes the processing, or as necessary. Further, each function of the route search system of the above-described embodiment may be realized by cooperation of a plurality of information processing devices, and at least part of the information stored in the above-described storage unit 22 may be used by another device. It may be stored in an internal/external storage device, or may be built on the cloud, for example.

1 user terminal 11 control unit 111 route guidance unit 12 storage unit 13 input/output unit 14 position information acquisition unit 2 route search device 21 control unit 211 map display control unit 212 information acquisition unit 213 polygon creation unit 214 route search unit 22 storage unit 221 map information storage unit 222 route information storage unit 223 polygon information storage unit NW network

Claims (8)

map information storage means for storing map data for display;
route information storage means for storing road network data including node and link information;
map display control means for displaying a map on display means based on the map data stored in the map information storage means;
information acquisition means for acquiring position information of the tracing operation when the tracing operation is performed on the map displayed on the display means;
polygon creation means for creating a polygon including the position of the tracing operation based on the position information of the tracing operation;
route searching means for searching for a route that preferentially selects a link included in the polygon based on the route information storage means;
has
A route search apparatus , wherein the polygon creating means expands or reduces the size of the polygon according to the number of links included in the polygon . the polygon creation means creates the polygon along the position from the start point to the end point of the tracing operation, and provides the polygon with information representing the order of the created polygons;
2. The route searching apparatus according to claim 1, wherein said route searching means searches for a route that preferentially selects said links according to said order of said polygons. 3. A route search apparatus according to claim 1, wherein said polygon creation means creates said polygons having a size corresponding to a display scale of said map displayed on said display means. 4. The route search apparatus according to claim 1, wherein said polygon creation means creates said polygons at intervals corresponding to a display scale of said map displayed on said display means. 5. The polygon creating means according to any one of claims 1 to 4, characterized in that said polygon creating means increases the size of said polygon including at least one position of a starting point, an ending point, and a corner of said tracing operation. Pathfinding device. The route search means extracts links included in the polygon based on the route information storage means, and stores the extracted links or other links other than the extracted links in the route information storage means. 6. The route search device according to any one of claims 1 to 5, wherein the links to be preferentially selected in route search processing are limited by updating link information. A method performed by a route search device,
a map display control step of displaying a map on display means based on the map data stored in map information storage means for storing map data for display;
an information acquisition step of acquiring position information of the tracing operation when the tracing operation is performed on the map displayed on the display means;
a polygon creating step of creating a polygon including the position of the tracing operation based on the position information of the tracing operation;
a route search step of searching for a route that preferentially selects a link included in the polygon based on route information storage means for storing road network data including node and link information;
is performed by the route search device,
A method according to claim 1, wherein, in said polygon creating step, the size of said polygon is enlarged or reduced according to the number of links included in said polygon . A program to be executed by a computer of a route search device,
map display control processing for displaying a map on display means based on the map data stored in map information storage means for storing map data for display;
an information acquisition process for acquiring position information of the tracing operation when the tracing operation is performed on the map displayed on the display means;
polygon creation processing for creating a polygon including the position of the tracing operation based on the position information of the tracing operation;
a route search process for searching for a route that preferentially selects a link included in the polygon based on route information storage means for storing road network data including node and link information;
is executed by the computer,
A program according to claim 1, wherein, in said polygon creation processing, the size of said polygon is enlarged or reduced according to the number of links included in said polygon .

Images