JP2012215586A - Route search device, route search method, and computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide technique of searching for and outputting route with a shape desired by a user out of a road network.SOLUTION: A route search device comprises: a graphic data obtaining part for obtaining graphic data that express a shape of a graphic; a road network data storage for storing road network data that express a state of connection of roads; a road group search part for searching for a road group closely resembling the shape of the graphic expressed by the graphic data in the state of connection out of the road network data by comparing the road network data with the graphic data; and an output part for outputting the searched road group.

Description

  The present invention relates to a technique for searching for a route.

  2. Description of the Related Art Conventionally, navigation devices that search for a route connecting a departure point and a destination have become widespread. In such a navigation apparatus, when the user tries to specify the route desired by the user in detail, it is necessary to specify many waypoints, and the operation is complicated.

  With regard to such a problem, for example, in Patent Document 1, a map including a designated departure place and destination is displayed on a screen, and a user traces a desired route with a finger or a pen on this screen. A technique for searching for a route that approximates the route is disclosed. According to this technique, a route that approximates the route traced on the screen is searched, so that the route desired by the user can be searched without specifying the waypoint.

  However, in the technique described in Patent Document 1, first, a starting point and a destination must be determined, and a route is searched only from within the range of a map already displayed on the screen. I could not. For this reason, for example, only the shape of the route to be searched is determined, and if the departure point, destination, search area, etc. are not specifically determined, or if the user draws illustrations or characters for playful purposes, When it is desired to simply search for an approximate route from an existing road network, the technique described in Patent Document 1 cannot search for a route having a desired shape.

JP 2001-74481 A

  In view of such problems, the problem to be solved by the present invention is to provide a technique for searching a road having a desired shape from a road network and outputting it.

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

[Application Example 1] A road search device, a graphic data acquisition unit for acquiring graphic data representing the shape of a graphic, a road network data storage unit for storing road network data representing a road connection state, and the road network By comparing the data and the graphic data, a road group search unit that searches the road network data for a road group that is connected to the shape of the graphic represented by the graphic data and approximates the state, and outputs the searched road group A route search device comprising an output unit.

  In the route search apparatus of this aspect, a road group that is connected to the shape of the figure represented by the figure data and approximates the state is searched from the road network data. Therefore, the starting point, the destination, or a specific search area ( Even when the (region) is not determined, it is possible to search for a route having a shape desired by the user.

[Application Example 2] The route search device according to Application Example 1, further including a route search unit that searches for a route for moving a road included in the road group searched by the road group search unit, The output unit is a road search device that outputs the searched road group and the searched route. With such an aspect, it is possible to present to the user a route for moving the route of the shape desired by the user.

[Application Example 3] The road search device according to Application Example 1 or Application Example 2, further including an area specification unit that receives specification of an arbitrary area from the road network data, and the road group search unit Is a road search device that searches for the road group from the designated area in the road network data. With such an aspect, an area (range) for searching for a road group can be specified, so that convenience for the user can be improved.

[Application Example 4] The road search device according to any one of Application Example 1 to Application Example 3, further including a moving unit specifying unit that receives specification of a moving unit of a user, wherein the road network data storage unit is The road search device that stores the road network data for each moving unit, and the road group searching unit searches the road group using the road network data corresponding to the specified moving unit. If it is such an aspect, the route according to moving means, such as a car and a walk, can be searched.

Application Example 5 The route search device according to any one of Application Example 1 to Application Example 4, wherein the graphic data acquisition unit connects the graphic data to the route search device via a predetermined communication line. And the output unit outputs the searched road group to the terminal device via the communication line. In such an aspect, the road search device side searches for the road group, so that the processing burden on the terminal device side can be reduced.

[Application Example 6] The path search device according to any one of Application Examples 1 to 5, further comprising: a plurality of mobile terminals capable of measuring the current position; and each of the mobile terminals via a predetermined communication line. A position data acquisition unit that acquires position data representing a current position of the mobile station, and the output unit outputs the searched road group and position data representing the current position of each mobile terminal to each mobile terminal. To search for a path. If it is such an aspect, each position of each user who moves the same path | route can be displayed on a portable terminal. Note that the terminal device and the mobile terminal in Application Example 5 and Application Example 6 may be the same device or different devices.

  The present invention can be configured as a path search method and a computer program in addition to the above-described path search apparatus. Such a computer program may be recorded on a computer-readable recording medium. As the recording medium, for example, various media such as a flexible disk, a CD-ROM, a DVD-ROM, a magneto-optical disk, a memory card, and a hard disk can be used.

1 is an explanatory diagram showing a schematic configuration of a route search system 10. FIG. It is a flowchart of the route search process in 1st Example. It is explanatory drawing which shows an example of a figure input screen. It is a figure which shows the example of a display of the route on a browser. It is a flowchart of the route search process in 2nd Example. It is explanatory drawing which shows an example of the figure input screen in 2nd Example. It is a figure which shows the example of a display of the path | route and path | route on a browser. It is explanatory drawing which shows the structure of the road search system 10b in 3rd Example. 6 is a diagram showing display contents displayed on the display of the mobile phone 300. FIG.

A. First embodiment:
Embodiments of the present invention will be described below based on examples with reference to the drawings.
FIG. 1 is an explanatory diagram showing a schematic configuration of a road search system 10 as an embodiment of the present invention. The route search system 10 is a system for searching a route having a shape approximate to a figure input by a user from an existing road network. As shown in FIG. 1, a route search system 10 of this embodiment includes a server device 100 as a route search device that searches for a route, and a computer 200 as a terminal device that inputs a graphic and displays a searched route. And. Further, the route search system 10 of this embodiment includes a mobile phone 300 as a device for displaying a route. These devices constituting the route search system 10 are connected to each other by a communication network NT including the Internet and a mobile phone network.

  The server device 100 includes a CPU 110, a RAM 120, a communication interface 130 that controls communication with the communication network NT, and a hard disk 140 that stores various control programs and databases. The server device 100 functions as a Web server that provides a route search service on the WWW (World Wide Web) system by causing the CPU 210 to load and execute a predetermined program installed in the hard disk 140 on the RAM 220. The hard disk 240 stores a road network database 142 in which connection states of roads (including roadways, sidewalks, tracks, and the like) are represented by link data and node data.

  The computer 200 includes a CPU 210, a RAM 220, a communication interface 230, and a hard disk 240. A printer 250 is connected to the computer 200. A web browser is installed in the computer 200, and graphic data input to the server apparatus 100 and route data transmitted from the server apparatus 100 are displayed via the web browser. Note that the input of graphics and the display of route data are not limited to a Web browser, and may be performed by general-purpose image processing software or a dedicated application.

  The mobile phone 300 has a function of receiving an electronic mail distributed from the server device 100. Data for displaying image data representing a route is attached to the e-mail, and the mobile phone 300 displays the route on the screen based on this data.

Next, details of the route search process executed by the route search system 10 will be described.
FIG. 2 is a flowchart of route search processing in the first embodiment. In FIG. 2, the processing by the computer 200 and the processing by the server device 100 are shown together. In this route search processing routine, first, the user starts a Web browser installed in the computer 200 and inputs the URL of the server device 100. Then, a request message for displaying a screen for a user to input a graphic (hereinafter referred to as a graphic input screen) is transmitted from the computer 200 to the server apparatus 100 (step S100). Upon receiving this request message (step S200), the server apparatus 100 transmits an HTML format graphic input screen stored in the hard disk 140 to the computer 200 (step S202). The computer 200 receives the graphic input screen transmitted from the server device 100 in this way and displays it on the Web browser (step S102).

  FIG. 3 is an explanatory diagram illustrating an example of a graphic input screen. As shown in FIG. 3, in the graphic input screen of the present embodiment, a search condition input for inputting a graphic drawing area FA in which a graphic can be drawn by a pointing device and a condition for searching for a group of roads approximated to the drawn graphic is input. A field SC and a delivery method designation field TC for designating a method for delivering the searched route are prepared.

  The graphic drawing function by the graphic drawing area FA is realized by a Java (registered trademark) applet operating on a browser. The computer 200 operates the Java applet on the browser to generate the graphic data by sampling the locus of the cursor moving on the graphic drawing area FA. Specifically, the coordinates of the cursor that is moving while the pointing device button is clicked are acquired at predetermined time intervals, and each coordinate is connected by a line segment in the order in which the coordinates were acquired. Is generated. FIG. 3 shows an example in which a graphic representing the character “So” is drawn in the graphic drawing area FA.

  In the search condition input field SC, a search area designation field for designating an area for searching for a route, and a movement means designation field for designating a user's moving means from among automobile, bicycle, walking, and public transportation are searched. Range specification field for specifying a rough range (distance between east-west and north-south), an error specification field for specifying a shape error between a figure drawn in the graphic drawing area FA and a searched route, and a searched route There are provided a time designation field for designating the time required to move and a distance designation field for designating the total movement distance of the route. The user does not need to input all of these fields, and can input only a part of them. For a field that was not entered, the condition for that field was not specified. It should be noted that preset default information may be regarded as designated for a field that has not been input. In this embodiment, as shown in FIG. 3, a method of selecting an area for searching for a route from a drop-down list displayed in a search area designation column is employed. However, the search area may be specified directly on the map image displayed on the browser. In this case, for example, designation of two arbitrary points can be received from the user on the map image displayed on the browser, and a rectangular range having the two points as diagonal vertices can be designated as the search area.

  In the distribution method designation column TC, a check box for designating at least one of Web, e-mail, and mail is prepared as a method for distributing the searched route. If “Web” is selected in the distribution method designation field TC, the route searched by the server apparatus 100 is displayed on the browser of the computer 200. If an e-mail is selected, an e-mail attached with data indicating the route is delivered to the e-mail address designated in the delivery method designation column TC (for example, the e-mail address of the mobile phone 300 shown in FIG. 1). Is done. If “Mail” is selected, a printed document with a route is mailed to the address designated in the distribution method designation column TC. In the delivery method designation field TC, as a method of delivering a route to the computer 200, an application (for example, a browser, general-purpose image processing software, an image viewer, a dedicated application) that displays the route may be designated. . In this case, in the process of step S208, which will be described later, the server apparatus 100 distributes data representing the route in a file format that can be handled by the application.

  The computer 200 accepts input of a graphic and information to the graphic drawing area FA, the search condition input field SC, and the distribution method specification field TC shown in FIG. It is determined whether it has been pressed (step S106). When the send button is pressed, the computer 200 sends the graphic data of the graphic drawn in the graphic drawing area FA to the server apparatus 100 and the information input in the search condition input field SC (hereinafter referred to as search condition). Information) and information input to the distribution method designation field TC (hereinafter referred to as distribution method information) are transmitted (step S108).

  When the server apparatus 100 receives graphic data, search condition information, and distribution method information from the computer 200 (step S204), the server apparatus 100 selects a road group having a shape approximate to the graphic represented by the received graphic data in accordance with the received search condition information. Search from the road network database 142 (step S206). Specifically, the server device 100 extracts an area designated by the search condition information from the road network recorded in the road network database 142, and is designated by the search condition information from the thus extracted area. The type of road corresponding to the moving means is selected (the road if it is an automobile or a bicycle, the sidewalk if it is on foot, the track or the line if it is public transport). A road group having a shape that satisfies the course range, total travel time, and total travel distance specified by the search condition information and approximates the shape of the received graphic data is selected from the selected types of roads. Search by matching process.

  In this pattern matching process, for example, if a course range is specified, a group of roads whose sizes substantially match the range is searched, and if the total travel time is specified, it is associated in advance with the user's moving means. Pattern matching is performed by scaling the figure data to the distance obtained by integrating the total travel time to the average speed (for example, 30 km / h for automobiles and 4 km / h for walking). If the total movement distance is designated, pattern matching is performed by scaling (enlarging / reducing) the graphic data to the total movement distance. If an allowable error is designated, each line segment constituting the graphic data is thickened according to the allowable error, and a road group that falls within the thickened range is searched. When a plurality of road groups are searched from the road network database 142 in step S206, the road group with the smallest shape error is selected. Of course, a plurality of searched road groups may be presented to the user.

  When a group of roads approximated to a figure drawn by the user is searched by pattern matching, the server device 100 distributes route data representing the shape of the searched road group (route) to the distribution destination specified by the distribution method information. (Step S208). At this time, if “Web” is designated as the distribution method, the server apparatus 100 distributes route data to the computer 200. When the computer 200 receives the route data from the server device 100 (step S110), the computer 200 displays the route represented by the route data on the browser. If there is a print instruction from the user, the route displayed using the printer 250 is displayed. Is printed (step S112).

  FIG. 4 is a diagram illustrating a display example of a route on the browser. FIG. 4 shows an example in which a path that approximates the shape of the letter “So” is displayed. As shown in the figure, in this embodiment, the computer 200 displays a route by highlighting the searched road group on the existing road network represented by the map image (or satellite photograph image). I do. In the present embodiment, the graphic drawn by the user is superimposed and displayed on the route, and further according to the address of the place where the route exists, the total distance of the route, and the designated moving means. The estimated travel time is displayed. These pieces of information are distributed together with the route data from the server device 100 in step S208. The display other than the route to the browser is arbitrary and may be omitted. Information other than the information given in this embodiment may be displayed.

  According to the route search system 10 of the first embodiment described above, a route that approximates the figure drawn by the user can be searched from the road network database 142 and presented to the user. Therefore, the user can easily search for a course close to his / her image from the existing road network when determining courses (routes) such as walk rally, orienteering, and car race. Further, according to the present embodiment, the route is searched by pattern matching between the figure and the road network, so that the route can be searched without inputting the starting point, the destination, the waypoint, and the like. Therefore, it is possible to search for a course with an extremely high degree of freedom. In the above embodiment, an example is shown in which a user draws a figure with a pointing device. However, for example, the user can input text data from a keyboard or the like and search for a route that approximates the shape of the text. is there.

B. Second embodiment:
In the first embodiment described above, a route that approximates the figure drawn by the user is searched. On the other hand, in the second embodiment, after searching for a route approximate to the figure drawn by the user, a route for moving the route is searched. Since the configuration of the route search system 10 of this embodiment is the same as that of the first embodiment, only the processing content will be described below.

  FIG. 5 is a flowchart of route search processing in the second embodiment. In this route search processing routine, when a user starts a Web browser installed in the computer 200 and inputs the URL of the server device 100, the computer 200 displays a graphic input screen on the server device 100. A request message is transmitted (step S100b). Upon receiving this request message (step S200b), the server device 100 transmits a graphic input screen to the computer 200 (step S202b). The computer 200 receives the graphic input screen surface thus transmitted from the server device 100 and displays it on the Web browser (step S102b).

  FIG. 6 is an explanatory diagram showing an example of a graphic input screen in the second embodiment. As shown in FIG. 6, the graphic input screen of this embodiment is almost the same as the graphic input screen of the first embodiment shown in FIG. 3, but the starting point and the destination are displayed in the graphic drawing area FA. It can be specified. When the user draws a figure in the figure drawing area FA, the user designates the starting point (S) and the destination (G) at a position on the figure using a pointing device.

  The computer 200 accepts an input of a graphic and information to the graphic drawing area FA, the search condition input field SC, and the distribution method specification field TC of the graphic input screen shown in FIG. 6 (step S104b). It is determined whether the “send button” has been pressed (step S106b). When the transmission button is pressed, the computer 200 transmits graphic data including coordinates of the departure point and the destination, search condition information, and distribution method information to the server apparatus 100 (step S108b). . When the server apparatus 100 receives the graphic data including the coordinates of the departure point and the destination, the search condition information, and the distribution method information from the computer 200 (step S204b), the road group that approximates the received graphic data is used as the search condition information. In response, a search is made from the road network database 142 (step S206b). The road group search method is the same as in the first embodiment.

  When searching for a road group, the server device 100 connects the departure point and destination specified by the user, and searches for a route that passes through all roads included in the searched road group (step S207b). At this time, the server apparatus 100 determines whether or not the searched road group can be drawn with one stroke based on the well-known Euler's one-stroke drawing theorem. The route is determined by an algorithm. On the other hand, if it is impossible to draw a stroke, a route that uses all roads as a waypoint is searched using the well-known Dijkstra method.

  When the route search is completed, the computer 200 distributes the route data representing the route searched in step S206b and the route data representing the route searched in step S207b to the distribution destination designated by the distribution method information. (Step S208b). When the computer 200 receives route data and route data from the server device 100 (step S110b), the computer 200 displays the route represented by the route data and the route represented by the route data on the browser, and prints it from the user. If there is an instruction, the route and route displayed using the printer 250 are printed (step S112b).

  FIG. 7 is a diagram illustrating a display example of a route and a route on the browser. FIG. 7 shows an example in which a route that approximates the shape of the letters “town” is highlighted and an arrow indicating a route is displayed around it.

  According to the second embodiment described above, it is possible not only to search for a route that approximates the figure drawn by the user, but also to search for the route of the route and present it to the user. Therefore, the user can efficiently move along a route that approximates the drawn figure.

C. Third embodiment:
In the first embodiment and the second embodiment described above, the technique for searching for a route that approximates a figure drawn by the user has been described. In contrast, in the third embodiment, a technique for using the searched route will be described.

  FIG. 8 is an explanatory diagram showing the configuration of the road search system 10b according to the third embodiment. As shown in FIG. 8, in this embodiment, the mobile phone 300 includes a GPS circuit 310 that sequentially measures the current position, and a communication circuit 320 that transmits position data indicating the current position measured by the GPS circuit 310 to the server device 100. And. When the server apparatus 100 receives the position data transmitted from the plurality of mobile phones 300 via the communication interface 130, the server apparatus 100 converts the received position data into the position in the hard disk 140 for each mobile phone 300 (for each telephone number) as a transmission source. Record in database 144. That is, in this embodiment, the movement history of the user of the mobile phone 300 is collected in the server device 100.

  FIG. 9 is a diagram showing display contents displayed on the display of the mobile phone 300 in the third embodiment. FIG. 9 shows an example in which a route that approximates the shape of the letters “town” is highlighted as shown in the second embodiment, and an arrow indicating the route is displayed around the route. In this embodiment, in addition to the route and the route, the current positions of other users are displayed on the route. In FIG. 9, the star indicates the current position of the user himself / herself measured by the GPS circuit 310, and the positions indicated as “A”, “B”, and “C” indicate the current positions of other users. . The current positions of the other users are read from the position database 144 by the server device 100 and sequentially transmitted to each mobile phone 300. Furthermore, in the present embodiment, as shown in FIG. 9, the achievement rate and rank of the movement of the user along the entire route are distributed from the server device 100 and displayed on the display of the mobile phone 300. The server apparatus 100 can calculate the achievement rate by obtaining the ratio of the distance on the route from the departure place to the current position of the user with respect to the distance of the entire route. Moreover, the server apparatus 100 can obtain | require the distance on the path | route from the destination to the present position for every user, and can assign | rank a rank to each user in order with this short distance.

  As described above, in the route search system 10b of the present embodiment, the route and the route are displayed on the display of the mobile phone 300, and further, the current position of the user and the current position of another person are displayed thereon. To do. Therefore, in walk rally, orienteering, race, etc., the user can easily grasp the positional relationship between himself and others. In the present embodiment, since the achievement rate and the ranking are also displayed on the mobile phone 300, it is possible to hold various recreation and competitions using the route search system 10b of the present embodiment.

  In this embodiment, the route is displayed on the mobile phone 300, but the route display may be omitted. In addition, the achievement rate and ranking can be displayed arbitrarily. Of course, it is possible to display not only the achievement rate and ranking but also various information on the mobile phone 300. For example, when the route is not displayed, the movement efficiency of each user's route may be displayed. The movement efficiency is the ratio of the distance that the user has actually moved to the distance of the entire route. Further, the server device 100 may detect a user who is off the road based on the position data, and the detected user information may be distributed and displayed on the mobile phone 300. In addition, for example, by displaying a part of the route on the mobile phone 300, the user can predict the completed form of the route, and the server device 100 performs the prediction based on the received position data of the user. You may perform the process of determining whether is correct. At this time, it is also possible for a user who has made a correct prediction to distribute and display an accurate route on the mobile phone 300.

  As mentioned above, although the various Example of this invention was described, it cannot be overemphasized that this invention is not limited to these Examples, and can take a various structure in the range which does not deviate from the meaning. For example, a function realized by software may be realized by hardware.

  In addition, for example, when the user draws a closed graphic, a road group that approximates the graphic may be searched, and a route that passes through all the roads included in the road group may be searched. By doing so, it is possible to present a route that can move efficiently within a range (tourist area or the like) designated by the user.

  Moreover, although each Example mentioned above demonstrated the example which received the input of the figure showing a character from a user, the figure input from a user is not restricted to a character. It is possible to accept input of various graphics such as heart marks, stars, polygons, curves, pre-registered graphics, and freehand drawn graphics.

  4 and 7 show display examples of routes (routes) distributed from the server device 100. In addition to the items shown in these display examples, You may display the predetermined content which exists along a route (path | route). The content means, for example, various stores such as convenience stores, restaurants, clothing stores, sightseeing points, landmarks, and the like. The content displayed on the screen may be designated by the user or may be selected according to the theme designated by the user. The theme means the purpose of the user traveling along the route. Examples of the theme include shopping, eating around, and sightseeing. In this case, for example, if the theme of shopping is selected, a clothing store existing along the route (route) is displayed on the route (route), and if the theme of eating is selected, the route ( The restaurants that exist along the route) are displayed. Further, on the screen, in addition to (or instead of) the route distributed from the server device 100, a route through as much content as possible specified by the user may be displayed.

10, 10b ... Path search system 100 ... Server device 110 ... CPU
120 ... RAM
DESCRIPTION OF SYMBOLS 130 ... Communication interface 140 ... Hard disk 142 ... Road network database 144 ... Location database 200 ... Computer 210 ... CPU
220 ... RAM
230 ... Communication interface 240 ... Hard disk 250 ... Printer 300 ... Mobile phone 310 ... GPS circuit 320 ... Communication circuit FA ... Graphic drawing area SC ... Search condition input field TC ... Delivery method designation field NT ... Communication network

SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.
A first aspect of the present invention is a path search device,
Independent of the area where the map is displayed, a drawing area where you can draw with a pointing device,
A data acquisition unit for acquiring graphic data representing the shape of a graphic drawn in the graphic drawing area;
A road network data storage unit for storing road network data representing a road connection state;
Based on the road network data and the graphic data, a road group search unit that searches for a road group that approximates the state connected to the shape of the graphic represented by the graphic data;
An output unit for outputting the searched road group.
If it is a road search device of such an aspect, because it searches the road network data for a road group that is connected to the shape of the graphic drawn by the pointing device and approximates the state, even if the starting point and destination are not determined, It becomes possible to search for a route of a shape desired by the user.

Claims (8)

A path search device,
A graphic data acquisition unit for acquiring graphic data representing the shape of the graphic;
A road network data storage unit for storing road network data representing a road connection state;
A road group search unit that compares the road network data and the graphic data and searches the road network data for a road group that is connected to the shape of the graphic represented by the graphic data, and
A road search device comprising: an output unit that outputs the searched road group. The route search device according to claim 1,
Furthermore, a route search unit for searching for a route for moving a road included in the road group searched by the road group search unit,
The output unit is a road search device that outputs the searched road group and the searched route. The route search device according to claim 1 or 2,
Furthermore, an area designating unit that accepts designation of an arbitrary area from the road network data is provided,
The road group searching unit searches for the road group from the designated area in the road network data. The route search device according to any one of claims 1 to 3,
Furthermore, a moving means designating unit for accepting designation of the moving means of the user is provided,
The road network data storage unit stores the road network data for each moving means,
The road group searching unit searches for the road group using the road network data corresponding to the designated moving means. The route search device according to any one of claims 1 to 4,
The graphic data acquisition unit acquires the graphic data from a terminal device connected to the path search device via a predetermined communication line,
The output unit is a route search device that outputs the searched road group to the terminal device via the communication line. A route search device according to any one of claims 1 to 5,
Furthermore, a plurality of portable terminals capable of measuring the current position, a position data acquisition unit for acquiring position data representing the current position of each portable terminal via a predetermined communication line,
The output unit is a route search device that outputs the searched road group and position data representing a current position of each mobile terminal to each mobile terminal. A path search method in which a computer searches for a path,
A graphic data acquisition step in which the computer acquires graphic data representing the shape of the graphic;
The computer compares the road network data representing the road connection state stored in the storage device with the graphic data, and obtains a road group whose connection state approximates the shape of the graphic represented by the graphic data from the road network data. A road group search process to search;
A route search method comprising: an output step of outputting the searched road group. A computer program for searching a route,
A graphic data acquisition function for acquiring graphic data representing the shape of the graphic;
A road that searches the road network data for a road group that is connected to the shape of the graphic represented by the graphic data by comparing the road network data that represents the connection state of the road stored in the storage device with the graphic data. A group search function;
A computer program for causing a computer to realize an output function of outputting the searched road group.

Images