JP5267209B2 - Measurement route determination system, method and program - Google Patents

Description

  The present invention relates to a measurement route determination system, a measurement route determination method, and a measurement route determination program for determining a measurement route for radio wave measurement.

  In order to properly design the serviceable area of a wireless communication system such as a mobile phone or wireless LAN, grasp the radio wave environment characteristics when the base station (including the access point in the wireless LAN) is installed It is necessary to. A radio wave propagation simulator may be used to realize this. An appropriate service area can be designed by determining the installation location and parameters of the base station while evaluating the received electric field strength and delay spread at an arbitrary observation point using a radio wave propagation simulator.

  However, in the radio wave environment data obtained by the radio wave propagation simulation, an error (estimation error) with respect to the radio wave environment data when the base station is actually installed under the same conditions as the simulation occurs. As a technique for reducing such an estimation error, there is a technique for correcting the estimated radio wave environment data using actually measured data in a limited region (for example, on a main road) in the area around the base station.

  In addition, radio wave measurement in the area around the base station is also performed to perform a confirmation test at the time of construction or maintenance of the wireless communication system.

  Proper determination of the measurement route for radio wave measurement is important for improving the efficiency of radio wave measurement. For example, Patent Document 1 divides the measurement area into meshes, sets points that pass when traveling for each mesh, and performs an area confirmation test using a route with a short travel distance passing through all the points in the mesh as a travel route. The system is described.

  Patent Document 2 describes a radio wave measurement route calculation device that calculates an optimal measurement route for actually measuring an area where radio waves are shielded by an obstacle.

JP 2003-332975 A JP 2003-298535 A

  However, none of the methods described in Patent Document 1 or Patent Document 2 provides an optimal measurement route in an area where the propagation environment is complicated such as an urban area. For example, the method described in Patent Document 1 uses only an intersection at the center of the mesh as a passing point, and does not aim to measure on more roads that may have different radio wave propagation characteristics.

  Note that the method described in Patent Document 2 is limited in application because only the shielding area is the measurement target. For example, it is insufficient as actual measurement data for correcting radio wave environment data obtained by radio wave propagation simulation.

  Accordingly, an object of the present invention is to provide a measurement route determination system, a measurement route determination method, and a measurement route determination program for determining a measurement route capable of efficiently obtaining actual measurement data of a base station peripheral area in a wireless communication system. And

  A measurement route determination system according to the present invention is a measurement route determination system for determining a measurement route that is a route for radio wave measurement in a certain area, and a route between a start point and an end point defined in the area, A candidate route extracting means for extracting as a candidate route, and a range expressed as one line data when a road in the area included in the candidate route extracted by the candidate route extracting means is expressed as line data having two end points. Measurement route determining means for determining a measurement route based on the number of road blocks divided using at least one road as a road unit is provided.

The measurement route determination method according to the present invention is a measurement route determination method for determining a measurement route which is a radio wave measurement route in a certain area, and the candidate route extraction means has a start point determined in the area. The candidate route extracting step for extracting the route between the end point and the end point as a candidate route, and the measurement route determining means representing the road in the area included in the extracted candidate route as line data having two end points And a measurement route determining step for determining a measurement route based on the number of road blocks divided using a road unit having a range represented as one line data as one road.

  A measurement route determination program according to the present invention is a measurement route determination program for determining a measurement route which is a route for radio wave measurement in a certain area, and the computer has a start point and an end point determined in the area. Candidate route extraction processing for extracting the route between and as a candidate route, and when the road in the area included in the extracted candidate route is represented as line data having two end points, it is represented as one line data A measurement route determination process for determining a measurement route is executed based on the number of road blocks divided using a road unit having a range as one road.

  According to the present invention, it is possible to efficiently obtain actually measured data of a base station peripheral area in a wireless communication system.

It is a block diagram which shows the structural example of the measurement route determination system of 1st Embodiment. It is explanatory drawing which shows the example of a division | segmentation of a road block. It is explanatory drawing for demonstrating the 2nd division | segmentation method. It is explanatory drawing for demonstrating the 2nd division | segmentation method. It is a flowchart for demonstrating the 2nd division | segmentation method. It is explanatory drawing for demonstrating the 2nd division | segmentation method. It is explanatory drawing which shows the example of the measurement route length in a road block. It is explanatory drawing which shows the example of the measurement route determination method. It is a flowchart which shows an example of operation | movement of the measurement route determination system of 1st Embodiment. It is explanatory drawing which shows the example of a display of a measurement route. It is a flowchart which shows the other operation example of the measurement route determination system of 1st Embodiment. It is explanatory drawing which shows the structural example of the measurement route determination system of 2nd Embodiment. It is a flowchart which shows the operation example of the measurement route determination system of 2nd Embodiment. It is a block diagram which shows the outline | summary of this invention. It is a block diagram which shows the other structural example of the measurement route determination system of this invention. It is a block diagram which shows the other structural example of the measurement route determination system of this invention.

Embodiment 1. FIG.
Next, the best mode for carrying out the invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram illustrating a configuration example of a measurement route determination system according to the first embodiment of this invention. The measurement route determination system of the present embodiment includes a map database 10, a measurement area specification unit 20, a base specification unit 30, a display unit 40, a road block division unit 50, a candidate route search unit 60, and a measurement route determination. Means 70, a control unit 80, and a memory 90 are provided.

  The map database 10 (hereinafter referred to as the map DB 10) stores map data for display and road data for route search. The road data for route search is information (shape, position, etc.) related to roads included in the map data, and may be line data representing roads as line segments with intersections as endpoints, for example. Further, the map data may include information indicating the position of the base station.

  The measurement area designating means 20 is a means for allowing the user of this system to designate an area to be measured. The measurement area designating unit 20 includes, for example, a mouse operation (for example, mouse dragging) on the displayed map and a user interface (such as an area designation screen) for inputting coordinates, and the measurement target designation unit 20 is operated according to user operations. The information indicating the area to be received is received. The shape of the measurement area may be any shape such as a rectangle, a polygon, or a circle.

  The site designation means 30 is a means for allowing the user of this system to designate a measurement site. The site designating means 30 includes, for example, a mouse operation (for example, mouse click) on the displayed map and a user interface (such as a site designation screen) for inputting an address, coordinates, etc., and according to a user operation. Receives information indicating the base of measurement. The measurement base only needs to include at least the start point and the end point. Furthermore, one or more passing points may be included. Further, when the system has a GPS reception function, a designation method of setting a current position specified by the GPS reception function as a starting point may be provided. In addition, a designation method may be provided in which the passing points are automatically set in order to pass through the area evenly.

  The display means 40 is a display device for supporting the designation of the measurement area and the base, displaying the determined measurement route together with the display map, and supporting traveling. This is realized by a display, a monitor device or the like.

  The road block dividing means 50 divides all roads in or near the measurement area into road blocks. As a method for dividing road blocks, for example, a specific road (for example, a road indicated by one line data) among all roads in or near the measurement area is set as one road block for each road. Good. Note that road blocks in which the end points of road line data match each other are combined as a single road block if the angle difference between the two roads is within a predetermined range (for example, within 30 degrees). Also good.

  Conversely, a road identified as one road from the line data may be further divided into a plurality of road blocks according to the direction and distance from the base station. A specific dividing method will be described later.

  By dividing in this way, it is possible to distinguish a road that has substantially the same radio wave propagation characteristics as one road block, particularly in an urban area where buildings are densely packed. This is because, in particular in urban areas, the radio wave component often propagates along the road due to the road serving as a radio wave guide. In other words, even on a road generally referred to as one road, it means that the radio wave propagation characteristics are often different depending on the positional relationship between the base station and the road and the buildings in between. As a measurement route of actual measurement data, it is desirable to pass more points having different radio wave propagation characteristics.

  The candidate route search means 60 searches for a route between the set start point and end point, and extracts a plurality of measurement route candidates (hereinafter referred to as candidate routes) according to various conditions such as travel distance and travel time. For extraction of candidate routes, existing methods such as Dijkstra method and A * algorithm may be used. In addition, after searching for the shortest route, a method of searching for an alternative route having a travel distance or travel time within a predetermined range (for example, within 10%) with respect to the shortest route may be used. Note that the candidate route may be selected without providing other conditions such as a travel distance and a travel time, only on the condition that the vehicle passes through a passing point. If no passing point is set, all routes connecting the start point and the end point may be extracted as candidate routes.

  About the calculation method of driving time, you may carry out by defining the unified speed and dividing with respect to distance. Further, ± α may be added to the simply calculated travel time using information such as the number of intersections and road width. Also, it is possible to acquire the traffic information of the measurement area and change the speed based on it. Further, when past performance data (actual measured value of travel time) associated with traffic jam information is obtained, the travel time indicated by the actual data may be used.

  The measurement route determining means 70 determines a measurement route based on the number of road blocks included in each searched candidate route. The measurement route determination means 70 calculates the number of road blocks included in the candidate route from the searched candidate routes, and determines the measurement route taking this into consideration.

  The control unit 70 controls the operations of the assumed area designation unit 20, the site designation unit 30, the display unit 40, the road block division unit 50, the candidate route search unit 60, and the measurement route determination unit 70. The memory 80 functions as a working memory.

  In the present embodiment, the map database 10 is realized by a database system including, for example, a storage device and a control device that controls access to the storage device. Moreover, the measurement area designation | designated means 20 and the base designation | designated means 30 are implement | achieved by CPU which operate | moves according to input devices, such as a mouse | mouth and a keyboard, for example, and a program. The road block dividing unit 50, the candidate route searching unit 60, the measurement route determining unit 70, and the control unit 70 are realized by, for example, a program and a CPU that operates according to the program. The memory 80 is realized by a storage device, for example.

  FIG. 2 is an explanatory diagram illustrating an example of road block division. FIG. 2 shows an example in which road blocks are assigned on a one-to-one basis for each line data to a measurement area including a road represented by nine line data. A number on the vertical line data in FIG. 2 or a number on the right side of the horizontal line data indicates the road block number assigned to the line data. In this example, the road in the measurement area is divided into road blocks 1 to 9 based on nine line data.

  Further, as a road block dividing method, the following method is also possible. The road block dividing means 50 first calculates the distance (dn) from a certain evaluation point provided in the measurement area to the road n. Here, the distance from the evaluation point to the road is a distance that minimizes the distance from the evaluation point to a point on the line segment of the road. This distance calculation process is performed for all roads, and the road (m) having the minimum distance is extracted. Further, this road extraction process may be performed on all evaluation points and divided into road blocks.

The division into road blocks can also be realized by the following method. Note that this method (hereinafter referred to as the second division method) is also an effective method when road data is not registered as line data. 3-6 is explanatory drawing for demonstrating the 2nd division | segmentation method. In FIG. 3 and FIG. 4, in order to distinguish between indoor observation points and outdoor observation points, the indoor observation points are shaded on the grid. First, as in the example shown in FIG. 3, for a certain outdoor observation point A, a straight line with an angle θ is first drawn around true north. Next, indoor / outdoor determination is performed at an observation point in the vicinity of a straight line obtained by the following equation (1), and a distance (d _θ ) in a range that is continuously outdoor from the observation point A is calculated. In the equation (1), the coordinates of the observation point A in the measurement area are indicated as (x _a , y _a ).

Next, the maximum n _{max that} is continuously outdoor from the observation point A among the positive values n and the minimum n _min that is continuously outdoor from the observation point A among the negative values are obtained, and The distance (dθ) is calculated by the equation (2).

Then, while changing the angle θ at a certain fixed interval α (for example, α = π / 18 [rad] = 10 degrees), d _θ is calculated, and θ (θ _max ) when d _θ is maximized is obtained. This angle is defined as the road angle. The road angle (θ _max ) is calculated for all outdoor observation points using the above method.

  Next, outdoor observation points are searched in order to determine a road block. FIG. 4 is an explanatory diagram showing an example of the search order of outdoor observation points in the second division method. FIG. 5 is a flowchart showing an example of a road block division procedure at the outdoor observation point A in the second division method. As shown in FIG. 5, first, when an outdoor observation point A to be processed is set according to the search order shown in FIG. 4 (step A11), the observation point adjacent to the outdoor observation point A8 (observation point B) If it is an observation point and the angle difference between the road angle at observation point A and the road angle at observation point B is within β (for example, α = π / 18 [rad] = 10 degrees), the observation point A and the observation point Point B is the same road block. The observation point (observation point B) adjacent to the outdoor observation point A to be processed is an outdoor observation point, and the difference between the road angle at the observation point A and the road angle at the observation point B is β ( For example, if α = π / 18 [rad] = 10 degrees), the observation point A and the observation point B are set as the same road block (steps A12 to A14).

  The observation point (observation point C) on the left side of the outdoor observation point A to be processed is an outdoor observation point, and the angle difference between the road angle at the observation point A and the road angle at the observation point C is β ( For example, if α = π / 18 [rad] = 10 degrees), observation point A and observation point C are set as the same road block (steps A15 to A17).

  Here, when the observation point A and the observation point C are not the same road block, the observation point adjacent to the upper left of the outdoor observation point A to be processed (observation point D) is then determined. That is, the observation point D is an outdoor observation point, and the angle difference between the road angle at the observation point A and the road angle at the observation point D is within β (for example, α = π / 18 [rad] = 10 degrees). If there is, the observation point A and the observation point D are set as the same road block (steps A18 to A20).

  Here, when the observation point A and the observation point D are not the same road block, the observation point adjacent to the lower left of the outdoor observation point A to be processed (observation point E) is then determined. That is, the observation point E is an outdoor observation point, and the angle difference between the road angle at the observation point A and the road angle at the observation point E is within β (for example, α = π / 18 [rad] = 10 degrees). If there is, the observation point A and the observation point E are set as the same road block (steps A21 to A23).

  In addition, when the observation point from which each road differs is made into the same road block, the road angle in the road block after a synthesis | combination is good also as an average of the road angle of the observation point which is a member.

  Further, the road blocks determined as the same road block may be further divided according to the positional relationship between the base station and the observation point. FIG. 6 is an explanatory diagram showing an example in which a road block is divided into two according to the positional relationship with the base station. FIG. 6A is an explanatory diagram illustrating an example of a road block before division. FIG. 6B is an explanatory diagram showing an example in which the road block shown in FIG. 6A is divided into two. For example, as shown in FIG. 6 (a), for example, with respect to an observation point (black circle) determined to be the same road block A, an intersection point and an observation point of a perpendicular line dropped from the base station (white circle) to the road line It is also possible to divide by checking the positional relationship of and determining the positional relationship indicated by the result by the following determination formula (3). In the example shown in FIG. 6, road block A is further divided into road block A1 and road block A2.

In the judgment formula (3), and the coordinates of the base stations in the measuring area and _(x b, _{y b),} shows the coordinates of the observation point as _(x a, _{y a).}

Next, a method for calculating the number of road blocks will be described. The following method is mentioned as an example of the calculation method of the number of road blocks. If the measured route length in a certain road block is equal to or greater than a predetermined threshold d _th (for example, 100 m), the road block may be counted (included in the number). FIG. 7 is an explanatory diagram illustrating an example of a measurement route length in a road block. In FIG. 7, the measurement route is shown by a solid line. As shown in FIG. 7, for example, if d ₁ <d _th for a measured route having a measured route length in the road block 4 (ie, a travel distance on the road allocated as the road block 4) of d ₁ , The road block 4 is not counted as the number of valid road blocks. For example, if d _th ≦ d ₂ for a measurement route having a measurement route length d ₂ in the road block 4, the road block 4 is counted as the number of effective road blocks. That is, the number of road blocks may be added to the road block 4 by one.

  In addition, you may determine whether it counts using not a measurement route length but a measurement route rate. For example, the road block may be counted if the measured route ratio (that is, the measured route length / the total length of the road block) in a certain road block is equal to or greater than a predetermined threshold (for example, 20%).

  As an example of a method for determining a measurement route based on the number of road blocks, a route having the largest number of road blocks among the extracted candidate routes may be used as the measurement route. FIG. 8 is an explanatory diagram illustrating an example of a measurement route determination method. In the example illustrated in FIG. 8, it is assumed that the candidate route A is calculated as 30 minutes of travel time and 4 road blocks. Further, it is assumed that the candidate route B is calculated as 35 minutes of travel time and 8 road blocks. In such a case, if the difference in travel time is within a predetermined range, candidate route B having a large number of road blocks may be adopted. Note that if the travel time is not included in the condition, the candidate route B having a large number of road blocks may be simply adopted.

Further, for example, a route having the maximum evaluation function using the number N of road blocks and the travel distance d (or travel time) among the extracted candidate routes may be used as the measurement route. The following formula (4) is an example of an evaluation function. In the formula (4), m _N is the average number of road blocks, sigma _N is the standard deviation of the number of road blocks, m _d is the average value of the travel distance, sigma _d represents the standard deviation of the distance traveled.

  If the evaluation for the highest candidate route is not the same, such as when the above method is used, the route with the smallest variance in the measured route length (or measured route rate) of each road block included in the candidate route is selected. It may be a measurement route.

  Next, the operation of this embodiment will be described. FIG. 9 is a flowchart showing an example of the operation of the measurement route determination system of this embodiment. In the example shown in FIG. 9, first, the measurement area designating unit 20 causes the user to designate a measurement area by displaying a map via the display unit 40 (step S110). Next, the road block dividing means 50 divides the road in the measurement area into road blocks using the road data stored in the map DB 10 (step S120).

  Further, the base designating unit 30 displays a map via the display unit 40, and allows the user to designate a base (in this example, a start point, an end point, and a passing point) (step S130).

  When the measurement area and the base are designated and the road is divided into road blocks, the candidate route search means 60 extracts a candidate route using a predetermined search algorithm (step S140). When a plurality of candidate routes are extracted, the measurement route determining means 70 determines the measurement route in consideration of the number of road blocks of each candidate route (step S150). Then, the determined measurement route is presented to the user (step S160). FIG. 10 is an explanatory diagram illustrating a display example of a measurement route. As shown in FIG. 10, the determined measurement route may be displayed superimposed on the map. In FIG. 10, a square on the measurement route indicates a passing point.

  FIG. 11 is a flowchart showing another operation example of the measurement route determination system of this embodiment. In the example shown in FIG. 11, the measurement route is determined in the same manner as steps S110 to 150 shown in FIG. In this example, the provisional decision is still made at this stage. Next, the measurement route determination means 70 determines whether or not the number of road blocks included in the measurement route is greater than or equal to a predetermined value (step S151). If the result of determination is greater than or equal to a predetermined value, the measurement route is finally determined and displayed on the map (Yes in step S151, step S160). On the other hand, if it is less than the predetermined value, the process returns to step S130 (No in step S151), and the user is again designated for the passing point (step S130). The re-designation of the passing point here may be addition of a passing point, resetting (changing), or deletion of multiple items, but more road blocks In many cases, the effective treatment for including the number is additional.

  As described above, according to the present embodiment, a route including a larger number of road blocks can be determined as a measurement route. Therefore, if the measurement route is used, the actual measurement data in the area around the base station in the wireless communication system can be efficiently used. Can be obtained.

Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described. FIG. 12 is an explanatory diagram illustrating a configuration example of a measurement route determination system according to the second embodiment. As shown in FIG. 12, in the measurement route determination system of this embodiment, the road block dividing means 50 is deleted and the map DB 10 is replaced with a map DB 10 ′ as compared with the first embodiment shown in FIG. Yes.

  The map DB 10 'stores the road data in the map DB 10 in the first embodiment as road block information. For example, information relating to a road corresponding to the road block may be held in association with an identifier for identifying the road block (hereinafter referred to as a road block ID).

  FIG. 13 is a flowchart illustrating an operation example of the measurement route determination system according to the second embodiment. As shown in FIG. 13, in the present embodiment, road data is already given in a state of being divided into road blocks, and therefore the operation of step S120 (road block division processing) in the first embodiment is unnecessary. Become. In step S150, the measurement route determination means 70 uses the road blocks indicated by the road data stored in the map DB 10 ′, calculates the number of road blocks included in each searched candidate route, and measures the route. Can be determined. Other points are the same as those in the first embodiment.

  As described above, according to the present embodiment, since the dividing process into road blocks is not required, the processing relating to the measurement route determination can be speeded up. For example, when this system is installed in a car that actually performs measurement, the measurement route can be presented at high speed even after arriving at the site. When used in such a situation, it is more preferable that this system has a GPS reception function and a traffic jam information acquisition function.

  Next, usage examples and effects of this system will be described. The actual measurement data obtained using the measurement route obtained by this system can be suitably used as actual measurement data for correcting radio wave environment data in the area surrounding the base station of the radio communication system given by radio wave propagation simulation. .

  For example, when propagation estimation using the ray tracing method is performed, if data different from the actual data such as a certain building does not exist in the map data is given, it propagates to the road that is reflected by that building. It is estimated that a supposed radio wave component does not propagate to the road. As a result, the estimated received electric field strength on the road is uniformly lower than the actual measurement. In order to correct such an error, the measurement area may be divided into several categories corresponding to areas that tend to have different radio wave propagation characteristics, and a correction value may be determined for each divided area.

  The present invention divides the measurement area into road blocks and determines the measurement route so as to pass through more road blocks with the same focus as such categorization. Therefore, effective measurement data for correction can be provided without enormous man-hours for actual measurement.

  The present invention is effective not only for correcting the radio wave environment data given by the radio wave propagation simulation, but also for a radio wave propagation environment confirmation test that does not require much man-hours for actual measurement. Is available. This is because it is possible to efficiently obtain actually measured data in areas where the radio wave propagation characteristics tend to differ even on the road. In particular, it is possible to effectively obtain measured data of the area around the base station in an urban area.

  Next, the outline of the present invention will be described. FIG. 14 is a block diagram showing an outline of the present invention. The measurement route determination system of the present invention includes candidate route extraction means 1 and measurement route determination means 2.

  Candidate route extraction means 1 (for example, candidate route search means 60) extracts a route between a start point and an end point defined in an area (measurement area) designated as a measurement target as a candidate route.

  The measurement route determination unit 2 (for example, the measurement route determination unit 70) determines the measurement route based on the number of road blocks included in the candidate route extracted by the candidate route extraction unit 1. Here, the road block is a road section divided using road units in which the range represented as one line data is represented as one road when the road in the measurement area is represented as line data having two end points. It is a unit for identifying roads in an area in the present invention.

  Further, the candidate route extraction unit 1 extracts, for example, a route having a travel distance or a travel time within a predetermined value as a candidate route from routes between a start point and an end point determined in the area. Also good.

  Moreover, the measurement route determination means 2 may determine, for example, a candidate route having the largest number of road blocks included as a measurement route. Further, for example, the measurement route may be determined based on the number of road blocks included in the candidate route and the travel distance or travel time of the candidate route.

  FIGS. 15 and 16 are block diagrams showing other examples of the configuration of the measurement route determination system of the present invention. As shown in FIG. 15, the measurement route determination system of the present invention may further include road block dividing means 3.

  The road block dividing means 3 (for example, the road block dividing means 50) divides the road in the area designated as the measurement target into road blocks. Specifically, when a road in the measurement area is represented as line data having two end points, the range represented as one line data is divided into road blocks using at least one road unit.

  In addition, the road block dividing means 3 divides the range indicated by the line data into road blocks using road units having two or more roads when the angle change of the line data is a predetermined value or more. Also good. Further, the road block divided by using the road unit may be further divided according to the direction to the base station or the distance from the base station.

  Further, as shown in FIG. 16, the measurement route system of the present invention may further include road data storage means 4. The road data storage means 4 stores road data including information that can identify roads in an area designated as a measurement target as road blocks.

  In addition, when the road data storage means 4 stores in advance information on road blocks divided by the same method as the dividing method by the road block dividing means 3, the road block dividing means 3 can be omitted.

  The present invention can be suitably applied to a system that uses actually measured data for the purpose of obtaining radio wave propagation characteristics in a certain area.

DESCRIPTION OF SYMBOLS 1 Candidate route extraction means 2 Measurement route determination means 3 Road block division means 4 Road data storage means 10, 10 'Map database (map DB)
DESCRIPTION OF SYMBOLS 20 Measurement area designation | designated means 30 Base designation | designated means 40 Display means 50 Road block division means 60 Candidate route search means 70 Measurement route determination means 80 Control part 90 Memory

Claims (22)

A measurement route determination system for determining a measurement route that is a route of radio wave measurement in an area,
Candidate route extracting means for extracting a route between a start point and an end point defined in the area as a candidate route;
A road unit including at least one road in a range represented as one line data when the roads in the area included in the candidate route extracted by the candidate route extraction unit are represented as line data having two end points. A measurement route determination system comprising: a measurement route determination means for determining a measurement route based on the number of road blocks divided by using the measurement route. The candidate route extracting means extracts a route having a travel distance or a travel time within a predetermined value as a candidate route from routes between a start point and an end point determined in the area. Measurement route determination system. The measurement route determination system according to claim 1 or 2, wherein the measurement route determination means determines a candidate route having the largest number of road blocks included as a measurement route. The measurement route determination system according to claim 1 or 2, wherein the measurement route determination means determines the measurement route based on the number of road blocks included in the candidate route and the travel distance or travel time of the candidate route. When a road in an area designated as a measurement target is represented as line data having two end points when the road in the area is represented as a line unit, the range represented as one line data is used as at least one road. The measurement route determination system according to any one of claims 1 to 4, further comprising road block dividing means for dividing the road block. The measurement according to any one of claims 1 to 5, further comprising road data storage means for storing road data including information capable of identifying a road in an area designated as a measurement target as a road block. Route determination system. The road block divided using a road unit having two or more roads is used as the range indicated by the line data when the angle change of the line data is a predetermined value or more. The measurement route determination system according to any one of the above items. The road block divided using the road unit is further used according to a direction from a base station or a distance from the base station. The road block according to any one of claims 1 to 7. Measurement route determination system. A measurement route determination method for determining a measurement route that is a route of radio wave measurement in an area,
Candidate route extracting means, a candidate route extraction step for extracting a route between the start point and end point defined in the area as a candidate route;
When the measurement route determining means represents a road in the area included in the extracted candidate route as line data having two end points, a road unit having a range represented as one line data as one road. A measurement route determining step for determining a measurement route based on the number of road blocks divided by using the measurement route determination method. The candidate route extracting means extracts, as a candidate route , a route whose travel distance or travel time is within a predetermined value from routes between the start point and end point determined in the area in the candidate route extraction step. The measurement route determination method according to claim 9. The measurement route determination method according to claim 9 or 10, wherein the measurement route determination means determines, as the measurement route, a candidate route having the maximum number of road blocks included in the measurement route determination step. The measurement route determination means determines the measurement route in the measurement route determination step based on the number of road blocks included in the candidate route and the travel distance or travel time of the candidate route. Measurement route determination method. Before the measurement route determination step
When the road block dividing means represents a road in an area designated as a measurement target and represents the road in the area as line data having two end points, a range represented as one line data is defined as one road. The measurement route determination method according to any one of claims 9 to 12, further comprising a road block dividing step of dividing the road block into road blocks based on road units. 14. When the angle change of line data is greater than or equal to a predetermined value, the range indicated by the line data uses a road block divided using road units that are two or more roads. The measurement route determination method according to any one of the above items. The road block divided using the road unit is further used according to a direction from a base station or a distance from the base station. The road block according to any one of claims 9 to 14. Measurement route determination method. A measurement route determination program for determining a measurement route that is a route of radio wave measurement in an area,
On the computer,
Candidate route extraction processing for extracting a route between a start point and an end point defined in the area as a candidate route;
Roads that are included in the extracted candidate route and that are divided using road units in which the range represented as one line data is represented as one road when the roads in the area are represented as line data having two end points. A measurement route determination program for executing a measurement route determination process for determining a measurement route based on the number of blocks. On the computer,
The candidate route extraction process extracts a route having a travel distance or a travel time within a predetermined value as a candidate route from routes between a start point and an end point defined in the area. Measurement route determination program. On the computer,
The measurement route determination program according to claim 16 or 17, wherein in the measurement route determination process, a candidate route having the maximum number of road blocks included is determined as a measurement route. On the computer,
The measurement route determination program according to claim 16 or 17, wherein the measurement route is determined based on the number of road blocks included in the candidate route and the travel distance or travel time of the candidate route in the measurement route determination process. On the computer,
When a road in an area designated as a measurement target is represented as a line unit having a range represented as one line data when the road in the area is represented as line data having two end points, The measurement route determination program according to any one of claims 16 to 19, wherein a road block division process for dividing road blocks is executed. 21. The road block divided by using a road unit having two or more roads as the range indicated by the line data when the angle change of the line data is a predetermined value or more. The measurement route determination program according to any one of the above items. The road block obtained by dividing the road block divided using the road unit according to a direction to a base station or a distance from the base station is used. Measurement route determination program.

Images