Information processing method, information processing device, and program

Abstract

To acquire a lot condition of a target lot.SOLUTION: An information processing method causes a computer to execute: determining, for a target lot, when there are multiple first sides in contact with a road, that a target lot includes a corner if combinations of two line segments out of multiple line segments that form the multiple first sides include a first combination in which an apex of a first angle does not overlap any of two line segments included in another combination that forms the first angle having an angle of a predetermined value or smaller, the angle of the first angle formed by two line segments included in the combination or extensions of the two line segments being equal to or smaller than the predetermined value.SELECTED DRAWING: Figure 14

Description

[Technical Field]

[0001] The present invention relates to a technique for evaluating land. [Background technology]

[0002] When evaluating land, it is important to determine the plot conditions. Plot conditions refer to the inherent physical conditions of the land, such as the land area, shape, orientation, and its position relative to adjacent roads. A plot is a piece of land that can be considered as a single unit when viewed from the perspective of usage. The positional relationship between the plot and adjacent roads can be, for example, "one-way road," "two-way road," "three-way road," "four-way road," etc., depending on the number of adjacent roads. Furthermore, if a plot is located at the corner of a lot, i.e., where two adjacent roads intersect, the plot is considered a "corner lot." [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Japanese Patent Application Laid-Open No. 2002-236734 Summary of the Invention [Problem to be solved by the invention]

[0004] However, the determination of plot conditions, such as identifying adjacent roads, identifying frontage, and classifying the positional relationship between the plot and adjacent roads, is largely dependent on human visual inspection, and the results may vary depending on the evaluator's subjectivity.

[0005] In view of the above-mentioned problems, an object of the present invention is to provide an information processing method, an information processing device, and a program that are capable of acquiring the image conditions of a target image. [Means for solving the problem]

[0006] One aspect of the present invention is an information processing method in which a computer determines that a target plot contains a corner when the target plot has multiple first sides that are adjacent to a road, and when there is a first combination of two line segments among multiple line segments that form the multiple first sides, the angle of a first angle formed by the two line segments included in the combination or extensions of the two line segments is less than a predetermined value, and the vertex of the first angle does not overlap with either of the two line segments included in other combinations that form a first angle with an angle less than the predetermined value.

[0007] A "corner" is a part of a plot formed by at least two sides that are in contact with the inside part of a bend in a road, such as when a car is passing through the road and a right or left turn is required. According to one aspect of the present invention, by providing a first side of the target plot that is in contact with the road, a computer can automatically determine that the target plot includes a "corner."

[0008] Another aspect of the present invention is an information processing method in which a computer executes a process of determining the number of road systems adjacent to a target plot based on the continuity of multiple first sides of the target plot that are adjacent to the roads and the number of corners (corners) included therein. A road system refers to, for example, a portion of a road that can be traveled without turning right or left. According to another aspect of the present invention, by providing the first sides of the target plot that are adjacent to the roads and the number of corners (corners) included in the target plot, the computer can automatically determine the number of road systems adjacent to the target plot.

[0009] Another aspect of the present invention is an information processing method in which a computer determines the type of positional relationship between a target plot and a road facing the target plot based on the number of corners (kado) included in the target plot and the number of road systems facing the target plot. Positional relationships between the target plot and the roads facing the target plot include, for example, "one-way road," "two-way road," "corner," "three-way road," "four-way road," etc. According to another aspect of the present invention, by providing the number of corners (kado) included in the target plot and the number of road systems facing the target plot, the computer can automatically determine the positional relationship between the target plot and the roads facing the target plot.

[0010] Another aspect of the present invention is an information processing method in which a computer acquires a first quadrangle, the first quadrangle including one corner and two sides intersecting with two sides of a target corner lot that has two adjacent roads, each of the two sides being longer than the width of the road adjacent to the intersecting side of the corner lot; and determines the type of the target corner lot based on the number of intersections between the first quadrangle and surrounding roads in road data representing the road. Corner lot types include, for example, a normal corner lot, a T-corner lot, and a semi-corner lot. The road data may be data including road boundaries, a map, or parcel boundary data. According to another aspect of the present invention, a computer can automatically determine the type of the target corner lot by providing information about the corners of the target corner lot.

[0011] Another aspect of the present invention is an information processing method in which a computer executes the following steps: obtain a first distance between a first point on an edge of a target plot that faces a road and the intersection of a perpendicular line drawn from the first point to the road and the boundary line of the road; obtain a second distance and a third distance between a second point and a third point, which are the intersections of two lines drawn from the perpendicular line at a predetermined angle in a clockwise direction and a counterclockwise direction from the first point as the center and the boundary line of the road; and determine the width of the road that the target plot faces based on the first distance, the second distance, and the third distance. According to this other aspect of the present invention, the width of the road that the target plot faces can be appropriately determined.

[0012] Another aspect of the present invention can be specified as an information processing device that executes any of the above information processing methods. Furthermore, another aspect of the present invention can be specified as a program for causing a computer to execute any of the above information processing methods. Furthermore, another aspect of the present invention can also be understood as a non-transitory storage medium that stores the program. [Effects of the Invention]

[0013] According to the present invention, the plot conditions of the target plot can be automatically acquired. [Brief explanation of the drawings]

[0014] [Figure 1] FIG. 1 is a diagram showing an example of a land evaluation system according to the first embodiment. [Figure 2] FIG. 2 is a diagram illustrating an example of a hardware configuration of a server. [Figure 3] FIG. 3 is a diagram illustrating an example of a functional configuration of the server. [Figure 4] FIG. 4 is an example of a flowchart of the process of acquiring image conditions of the server. [Figure 5] FIG. 5 is a diagram illustrating an example of the brush boundary data. [Figure 6] FIG. 6 is a diagram illustrating an example of road data. [Figure 7] FIG. 7 is an example of a flowchart of the adjacent side determination process. [Figure 8] FIG. 8 is a diagram showing a specific example of an extraction range of road data in the road-contact side determination process. [Figure 9] FIG. 9 is a diagram showing a specific example of processing for identifying the boundary line of an adjacent target image and the line segment of road data in the road-contact side determination processing. [Figure 10] FIG. 10 is a diagram illustrating an example of a corner determination process for an image area. [Figure 11] FIG. 11 is a diagram illustrating an example of a corner determination process for an image area. [Figure 12] FIG. 12 is a diagram showing an example of an image area where the distance between two points other than the pivot of the V-shaped line is equal to or less than a predetermined value. [Figure 13] FIG. 13 is an example of a flowchart of the corner determination process. [Figure 14] FIG. 14 is an example of a plot where the adjacent sides form a complex shape. [Figure 15] FIG. 15 is a diagram showing an example of a method for counting the number of road routes that contact a plot in the route number determination process. [Figure 16] FIG. 16 is a diagram showing an example of a method for counting the number of road systems that contact a plot in the system number determination process. [Figure 17] FIG. 17 is a diagram showing an example of a method for counting the number of road routes that contact a plot in the route number determination process. [Figure 18] FIG. 18 is a diagram showing an example of a method for counting the number of road systems that contact a plot in the system number determination process. [Figure 19] FIG. 19 is an example of a flowchart of the process of determining the number of systems. [Figure 20] FIG. 20 is a diagram showing an example of the types of positional relationships between a plot of land and adjacent roads. [Figure 21] FIG. 21 is an example of a table showing the relationship between the number of roads that connect to each other, the number of corners, and the road connection state. [Figure 22] FIG. 22 is a diagram showing examples of road connection states in relation to the number of road systems connecting the roads, the number of "corners," and the road connection state. [Figure 23] FIG. 23 is a diagram for explaining a method for setting the first rectangle. [Figure 24] FIG. 24 is a diagram for explaining a method for setting the first rectangle. [Figure 25] FIG. 25 is a diagram for explaining a method for setting the first rectangle. [Figure 26] FIG. 26 is a diagram showing an example of an intersection between a first quadrangle and a road on a normal corner lot. [Figure 27] FIG. 27 is a diagram showing an example of an intersection between a first quadrangle and a road in a T-corner lot. [Figure 28] FIG. 28 is a diagram showing an example of an intersection between a first quadrangle and a road on a semi-corner lot. [Figure 29] FIG. 29 is an example of a flowchart of the corner type determination process. [Figure 30] FIG. 30 is a diagram for explaining a method for determining the road width. [Figure 31] FIG. 31 is a diagram for explaining a method for determining the road width. [Figure 32] FIG. 32 is a diagram showing an example of candidate values ​​Wc, Wr, and Wl obtained when performing a process to determine the road width for a target plot and an adjacent road adjacent to the plot. [Figure 33] FIG. 33 is a diagram showing an example of candidate values ​​Wc, Wr, and Wl obtained when performing a process to determine the road width for a target plot and an adjacent road adjacent to the plot. [Figure 34] FIG. 34 is a diagram showing an example of candidate values ​​Wc, Wr, and Wl obtained when performing a process to determine the road width for a target plot and an adjacent road adjacent to the plot. [Figure 35] FIG. 35 is an example of a flowchart of a process for determining a road width. DETAILED DESCRIPTION OF THE INVENTION

[0015] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following description of preferred embodiments of the present invention will be given with reference to the accompanying drawings. The following preferred embodiments are merely examples, and the present invention is not limited to the preferred embodiments.

[0016] First Embodiment FIG. 1 is a diagram showing an example of a land evaluation system according to the first embodiment. The land evaluation system 100 is a system that evaluates the value of land and presents the price of the land as the evaluation result. The land valuation system 100 includes a server 1 and a terminal 2. The land valuation system 100 includes multiple terminals 2, but for simplicity, only one terminal 2 is shown in FIG. 1. The server 1 and terminal 2 are connected via, for example, a communication network N1. The communication network N1 may be, for example, a public network such as the Internet, or a private network such as an in-house network.

[0017] The terminal 2 is, for example, a PC, a smartphone, or a tablet terminal. The terminal 2 transmits coordinate information of the target picture location to the server 1. The coordinate information of the target picture location may be identified, for example, by a user specifying the position of the target picture location on an electronic map displayed on the terminal 2, and transmitted from the terminal 2 to the server 1. Alternatively, the coordinate information of the target picture location may be obtained, for example, by inputting the address of the target picture location into the terminal 2, which then converts the address into coordinate information of the target picture location and transmits it, or the terminal 2 may transmit the address of the target picture location to the server 1, which then converts it into coordinate information. The coordinate information and address of the target picture location are examples of "location information of the target picture location."

[0018] When the server 1 receives the coordinate information of the target plot, it acquires the plot conditions of the target plot. In the land evaluation system 100, for example, the appraised value of the target plot is calculated from the acquired plot conditions, etc., and transmitted to the terminal 2. The plot conditions are conditions inherent to the plot itself, such as orientation, land area, shape, and positional relationship with adjacent roads. In the first embodiment, the server 1 acquires the plot conditions of the target plot, such as the sides adjacent to the road, the front, the positional relationship with the adjacent road, and, if the plot is a corner, the type of corner plot. Other plot conditions are acquired by the server 1 or a device other than the server 1. The appraised value of the target plot may be calculated by the server 1 or a device other than the server 1. In the first embodiment, the calculation is performed by a device other than the server 1. The method for calculating the appraised value of the target plot is not limited to a specific method, and any existing method may be used.

[0019] In the first embodiment, the server 1 uses parcel boundary data and road data to acquire the positional relationship between the target parcel and the adjacent road. The parcel boundary data is polygon data that indicates the parcel boundary, i.e., the boundary line of the parcel. The road data is vector data that indicates the boundary line (outline) of the road. The vector data includes line data and polygon data. According to the first embodiment, the positional relationship between the target parcel and the adjacent road can be automatically acquired.

[0020] 2 is a diagram showing an example of the hardware configuration of the server 1. The server 1 is, for example, a dedicated computer or a general-purpose computer such as a PC (Personal Computer). The server 1 includes, for example, a CPU (Central Processing Unit) as a hardware component. The information processing device includes a processor 101, a memory 102, an external storage device 103, and a communication unit 104, which are interconnected by a bus.

[0021] The communication unit 104 is connected to, for example, a wired network or a wireless network. The communication unit 104 is, for example, a network interface card (NIC), a wireless local area network (LAN) card, or a wireless circuit for connecting to a mobile phone network. Data received by the communication unit 104 is output to the CPU 101.

[0022] The memory 102 is a storage device that provides the CPU 101 with a storage area and a working area for loading programs stored in the external storage device 103, and is used as a buffer. The memory 102 is, for example, a semiconductor memory such as a RAM (Random Access Memory).

[0023] The external storage device 103 stores various programs and data used by the CPU 101 when executing each program. The external storage device 103 is, for example, an EPROM (Erasable Programmable Read Only Memory). The external storage device 103 is, for example, a programmable read only memory (ROM), a hard disk (Hard Drive Disc), or a solid state drive (SSD). ), a land evaluation control program, a road access edge determination program, a corner determination program, a number of routes determination program, a road access status determination program, a corner lot type determination program, and various other application programs. The road access edge determination program is a program that determines the edges of the plot that are adjacent to roads. The corner determination program is a program that determines whether the plot contains a corner. The number of routes determination program is a program that determines the number of roads that are adjacent to the plot. The road access status determination program is a program that determines the positional relationship between the plot and the roads that are adjacent to it. The corner lot type determination program is a program that determines the type of corner lot if the plot is a corner lot. The land evaluation control program is a program that controls land evaluation.

[0024] The CPU 101 executes various processes by loading the OS and various application programs stored in the auxiliary storage device 105 into the main storage device 102 and executing them. There may be one or more CPUs 101.

[0025] 2 is an example, and is not limited to the above. Components can be omitted, replaced, or added as appropriate depending on the embodiment. For example, the server 1 may include input devices such as a keyboard and a mouse, and an output device such as a display. For example, the server 1 may include a portable recording medium drive device that drives a portable recording medium and reads data recorded on the portable recording medium. The portable recording medium may be, for example, a disk recording medium such as a USB (Universal Serial Bus) memory, a CD (Compact Disc), a DVD (Digital Versatile Disc), or a Blu-ray (registered trademark) disc, or a recording medium such as a flash memory card.

[0026] 3 is a diagram showing an example of the functional configuration of the server 1. The server 1 includes, as functional components, a control unit 11, a road connecting side determination unit 12, a corner determination unit 13, a route number determination unit 14, a road connecting state determination unit 15, and a corner type determination unit 16. These functional components are achieved by the CPU 101 of the server 1 executing a program stored in the external storage device 103.

[0027] The control unit 11 is a functional component realized by the CPU 101 executing a land evaluation control program. The control unit 11 controls the overall process related to land evaluation. When the control unit 11 receives coordinate information of a target plot, it acquires parcel boundary data and road data within a predetermined range from the coordinate information of the target plot. For example, the parcel boundary data and road data for all of Japan may be stored in advance in the external storage device 103 of the server 1, or data within a predetermined range from the coordinate information of the target plot may be acquired from the server of each publisher. The control unit 11 then instructs the road access side determination unit 12, corner determination unit 13, number of routes determination unit 14, road access status determination unit 15, and corner lot type determination unit 16 to start processing and acquires output data from each unit. The control unit 11 may, for example, transmit the acquired output data to another device that calculates the land price, or the control unit 11 itself may calculate the land price using the acquired output data.

[0028] The road access side determination unit 12 is a functional component that is realized when the CPU 101 executes a road access side determination program. The road access side determination unit 12 identifies the side of the target plot that is adjacent to the road, the front side, and the road that is adjacent to it. The road access side determination unit 12 starts processing when it receives an instruction to start processing and input of parcel boundary data and road data within a predetermined range from the coordinate information of the target plot from the control unit 11. The control unit 11 performs coordinate alignment on the parcel boundary data and road data within a predetermined range from the target plot to overlay them, obtains the distance between each side of the target plot and each of the multiple surrounding roads, and if the distance is less than a predetermined threshold, determines that the side is adjacent to the road. The road adjacent edge determination unit 12 acquires the road adjacent to the target plot as the road adjacent to the target plot. In addition, the road adjacent edge determination unit 12 identifies the edge with the highest priority among the edges adjacent to the road of the target plot as the front edge. The front of the plot refers to the side on which the frontage is located. The priority of the edge adjacent to the road is acquired based on, for example, the direction, the land value, the width of the adjacent road, the length of the edge adjacent to the road, etc. The road adjacent edge determination unit 12 outputs information on the edge adjacent to the road of the target plot, the front edge, and the adjacent road to the control unit 11. Details of the processing by the road adjacent edge determination unit 12 will be described later.

[0029] The corner determination unit 13 is a functional component realized by the CPU 101 executing a corner determination program. The corner determination unit 13 determines whether a target plot contains a "corner." A "corner" is a portion of a plot formed by at least two sides that are in contact with the inside of a corner of a road, such as a plot facing an intersection, where a right or left turn is required when passing through the adjacent road. The corner determination unit 13 starts processing when it receives an instruction to start processing and input information on the sides of the target plot that are in contact with the road acquired by the road side determination unit 12 from the control unit 11. The corner determination unit 13 references the parcel boundary data and identifies the "corners" included in the target plot based on the positional relationships between the multiple sides that are in contact with the road of the target plot. The corner determination unit 13 outputs information on the "corners" included in the target plot to the control unit 11. The information about the "corners" included in the target image area includes, for example, the number of "corners" included in the target image area and information about at least two sides forming each "corner." The details of the processing by the corner determination unit 13 will be described later.

[0030] The number of routes determination unit 14 is a functional component realized by the CPU 101 executing a number of routes determination program. The number of routes determination unit 14 determines the number of roads adjacent to the target plot. This is because the number of sides of the plot that are adjacent to roads does not necessarily match the number of roads adjacent to the plot. The number of routes determination unit 14 starts processing when it receives from the control unit 11 an instruction to start processing, information on the sides of the target plot that are adjacent to roads acquired by the road edge determination unit 12, and information on corners included in the target plot that are acquired by the corner determination unit 13. The corner determination unit 13 determines the number of roads adjacent to the target plot based on the continuity of the sides that are adjacent to roads of the target plot and the number of corners. The number of routes determination unit 14 outputs the number of roads adjacent to the target plot to the control unit 11. Details of the processing by the number of routes determination unit 14 will be described later.

[0031] The road accessibility determination unit 15 is a functional component realized by the CPU 101 executing a road accessibility determination program. The road accessibility determination unit 15 determines the positional relationship between the target plot and the roads adjacent to the target plot. The positional relationship between the target plot and the roads adjacent to the target plot can be, for example, "one-way road," "two-way road," "corner," "three-way road," "four-way road," etc., depending on the number of roads adjacent to the plot and the presence or absence of "corners." The road accessibility determination unit 15 starts processing when it receives from the control unit 11 an instruction to start processing, information about "corners" included in the target plot acquired by the corner determination unit 13, and the number of roads adjacent to the target plot acquired by the route number determination unit 14. The road accessibility determination unit 15 determines the positional relationship between the target plot and the roads that are adjacent to the target plot, based on the number of "corners" included in the target plot obtained by the corner determination unit 13 and the number of roads that are adjacent to the target plot obtained by the number of roads determination unit 14. The road accessibility determination unit 15 outputs the positional relationship between the target plot and the roads that are adjacent to the target plot to the control unit 11. The processing of the road accessibility determination unit 15 will be described in detail later.

[0032] The corner lot type determination unit 16 is a functional component that is realized by the CPU 101 executing a corner lot type determination program. When the target image lot is a corner lot, the corner lot type determination unit 16 determines the type of corner lot. Corner lot types include, for example, a normal corner lot, a T-corner lot, and a semi-corner lot. The corner lot type determination unit 16 receives an instruction to start processing and a command to determine the type of corner lot from the control unit 11. Processing starts when the control unit 11 receives input of road data within a predetermined range, information about "corners" included in the target plot acquired by the corner determination unit 13, and the type of road access state of the target plot acquired by the road access state determination unit 15. The corner type determination unit 16 determines the type of corner based on the relationship between the "corners" included in the target plot and the surrounding roads. The corner type determination unit 16 outputs the type of corner of the target plot to the control unit 11. Details of the processing by the corner type determination unit 16 will be described later.

[0033] The control unit 11 receives inputs from the road access side determination unit 12 regarding the side of the target plot adjacent to the road and the front side, from the corner determination unit 13 regarding the "corners" included in the target plot, from the road access side determination unit 14 regarding the number of roads adjacent to the target plot, from the road access state determination unit 15 regarding the positional relationship between the target plot and the roads adjacent to the target plot, and from the corner type determination unit 16 regarding the type of corner if the target plot is a corner. The control unit 11 outputs, as one of the plot conditions, for example, the side of the target plot adjacent to the road, the front side, the positional relationship between the target plot and the roads adjacent to the target plot, and the type of corner. The plot conditions output by the control unit 11 are used as part of the elements of the evaluation of the target plot.

[0034] Fig. 4 is an example of a flowchart of the process of acquiring image location conditions of the server 1. The process shown in Fig. 4 is started when coordinate information of the target image location is received. The main body of the process shown in Fig. 4 is the CPU 101, but for convenience, the description will be focused on the functional components.

[0035] In OP1, the control unit 11 acquires the boundary data and road data included within a predetermined range from the target plot based on the coordinate information of the target plot. The predetermined range is, for example, an arbitrary range of 10 m to 1 km square with the target plot at its center.

[0036] In OP2, the control unit 11 instructs the road access side determination unit 12 to start processing, and the road access side determination unit 12 executes road access side determination processing to identify sides of the target plot that are adjacent to roads. That is, the road access side determination processing is included in the road access side determination program, and the road access side determination program is executed in OP2. An edge that is adjacent to a road of the target plot will be referred to as a road access side hereinafter. The road access side determination processing in OP2 acquires information on the road access side, front side, and adjacent road of the target plot.

[0037] In OP3, the control unit 11 instructs the corner determination unit 13 to start processing, and the corner determination unit 13 executes a corner determination process to determine whether or not the target image contains a "corner." That is, the corner determination process is a process included in the corner determination program, and the corner determination process is executed in OP3. The corner determination process in OP3 acquires information about the "corners" included in the target image (for example, the number of "corners" included in the target image and information about at least two sides that form the "corner").

[0038] In OP4, the control unit 11 instructs the number of routes determination unit 14 to start processing, and the number of routes determination unit 14 executes a number of routes determination process to determine the number of roads that border the target plot. That is, the number of routes determination process is a process included in a number of routes determination program, and the number of routes determination program is executed in OP4. The number of roads that border the target plot is obtained by the number of routes determination process in OP4.

[0039] In OP5, the control unit 11 instructs the road access state determination unit 15 to start processing, and the road access state determination unit 15 executes a road access state determination process to determine the positional relationship between the target plot and the roads adjacent to the target plot. That is, the road access state determination process is a process included in the road access state determination program, and in OP5, the road access state determination program is executed. The road access state determination process in OP5 acquires the positional relationship between the target plot and the roads adjacent to the target plot.

[0040] In OP6, the control unit 11 instructs the corner lot type determination unit 16 to start processing, and the corner lot type determination unit 16 executes a corner lot type determination process to determine the type of corner lot of the target image lot. That is, the corner lot type determination process is a process included in a corner lot type determination program, and the corner lot type determination program is executed in OP6. The corner lot type determination process in OP6 acquires the type of corner lot of the target image lot.

[0041] In OP7, the control unit 11 outputs, as one of the plot conditions, for example, the side of the target plot adjacent to the road, the front side, the positional relationship between the target plot and the road adjacent to the target plot, and the type of corner. After that, the processing shown in Figure 4 ends. Note that the execution order of the processing shown in Figure 4 is an example and is not limited to the execution order shown in Figure 4.

[0042] <Processing to determine adjacent road edges> FIG. 5 is a diagram showing an example of parcel boundary data. Parcel boundary data is polygon data that indicates the boundaries of a plot of land indicated by land registry information. Parcel boundary data is, for example, data compiled by a private company from registry information made public by an affiliated organization of the Ministry of Justice. Parcel boundary data is updated every time the registry information is updated. By referencing the parcel boundary data, the boundaries and extent of a parcel of land, i.e., a plot of land, can be identified. In the parcel boundary data, each plot of land is identified by its parcel number.

[0043] FIG. 6 is a diagram showing an example of road data. The road data is line data or polygon data that indicates the boundary lines of roads. Hereinafter, line data and polygon data that correspond to road data will be simply referred to as line data, etc. Road data is data that is independently created by, for example, a construction company that undertakes road construction work. In the example shown in FIG. 6, the line data, etc. indicates the outline of a road.

[0044] In the road data, line data is divided into multiple sets as shown in Fig. 6, and each set is assigned unique identification information (road ID). In the example shown in Fig. 6, line data identified by the road ID "L64 (2135)" is shown.

[0045] Line data identified by one road ID is made up of nodes (points) and arcs (line segments). In the first embodiment, the road data is line data indicating the outline of the road as shown in Fig. 6, but is not limited to this, and the road data may be data indicating the center line of the road and the width of the road.

[0046] Fig. 7 is an example of a flowchart of the road connecting side determination process. The process shown in Fig. 7 is executed in OP2 of Fig. 4. When the road connecting side determination unit 12 receives an instruction to start the process from the control unit 11, it starts the process shown in Fig. 7. Along with the instruction to start the process, it also receives input from the control unit 11 of parcel boundary data and road data within a predetermined range from the target plot.

[0047] In OP201, the road contact side determination unit 12 aligns the coordinates of the parcel boundary data and road data within a predetermined range from the target parcel. In OP202, the road contact side determination unit 12 extracts road data within an extraction range that includes the target parcel in units of identification information. The extraction range is, for example, a range narrower than the predetermined range used when acquiring parcel boundary data and road data. In OP202, road data that is even partially included in the extraction range is extracted.

[0048] In OP203, the road contact side determining unit 12 identifies line segments of road data that are close to the boundary line (side) of the target plot. In OP203, the road contact side determining unit 12 obtains the distance between each line segment of the boundary line of the target plot and each line segment included in the road data extracted in OP202, and calculates the distance. A line segment of the boundary line of the target and a line segment of the road data whose distance is less than a predetermined threshold are identified. A road including the identified line segment of the road data is a road adjacent to the target plot. An edge including the identified line segment of the target plot is an edge adjacent to the road (adjacent edge). Multiple combinations of adjacent line segments of the target plot and line segments of the road data may be identified.

[0049] In OP204, the adjacent side determination unit 12 determines the front side of the target image. If one adjacent side is identified in OP203, the adjacent side determination unit 12 determines the identified adjacent side as the front side. If multiple adjacent sides are identified, the adjacent side determination unit 12 obtains the priority of each adjacent side and determines the adjacent side with the highest priority as the front side.

[0050] The priority of adjacent road sides is calculated based on, for example, at least one of the orientation of each side, the land value, the width of the adjacent road, and the length of the portion adjacent to the road. For example, the priority is calculated so that the orientation of the side adjacent to the road increases in the order of south > east > west > north. The priority is calculated so that the higher the land value of the adjacent road, the higher the priority. The priority is calculated so that the wider the adjacent road, the higher the priority. The priority is calculated so that the longer the portion adjacent to the road, the higher the priority. Note that the method of calculating the priority may be any method and is not limited to a specific method.

[0051] The road-connecting side determination unit 12 outputs the road-connecting side of the target plot, identification information of the roads and line segments that connect to the target plot, and the front side of the target plot to the control unit 11, and then the processing shown in Figure 7 ends.

[0052] FIG. 8 is a diagram showing a specific example of an extraction range for road data in the road contact side determination process. The road contact side determination unit 12 acquires road data included in the extraction range that includes the target plot in units of identification information (FIG. 7, OP202). In FIG. 8, the extraction range is rectangular, but the shape of the extraction range is not limited to a rectangle, and may be circular, or is not limited to a specific shape. The extraction range is, for example, a region of a predetermined range that includes the entire target plot. If the extraction range is rectangular, for example, each side is about 30 to 100 meters long. Road data that partially enters the extraction range is extracted.

[0053] FIG. 9 shows a specific example of a process for identifying adjacent boundary lines of a target image and line segments of road data in a road contact edge determination process. In the example shown in FIG. 9, the target image includes five line segments: line segment P0-P1, line segment P1-P2, line segment P2-P3, line segment P3-P4, and line segment P4-P0. Each point is an intersection with another image. Note that even if there are multiple line segments, they may be identified graphically as a single edge, so the number of line segments included in the image does not necessarily equal the number of edges of the image. For example, line segment P1-P2 and line segment P2-P3 in FIG. 9 are different line segments, but the two line segments form the same single edge.

[0054] The road contact side determination unit 12 acquires the distance between each line segment of the target plot and each line segment of each road data included in the extraction range. The distance between the line segment of the target plot and the line segment of the road data can be calculated, for example, by the length of a perpendicular line drawn from the midpoint of the line segment of the target plot to the line segment of the road data. If the distance between the line segment of the target plot and the line segment of the road data is less than a predetermined threshold, the road contact side determination unit 12 identifies the combination of the line segment of the target plot and the line segment of the road data as a road contact side and a road that contacts the target plot (OP203 in FIG. 7). The threshold for determining whether the road contact side is a road that contacts the target plot is set, for example, based on the width of the road.

[0055] The plot boundary data and road data may be created by different people or have different standards. Also, the plot boundary data is created with an emphasis on the plot, while the road data is created with an emphasis on the road. Therefore, even if the plot boundary data and road data are overlaid by aligning their coordinates, there is a high possibility that misalignment will occur. Therefore, the boundary line that faces the road of the target plot and the boundary line that faces the road of the target plot are Therefore, the threshold value of the distance between the line segments of the target plot and the line segments of the road data is used to determine the edges of the target plot that are adjacent to the road and the roads that are adjacent to the target plot.

[0056] In the example shown in Figure 9, the line segment P4-P0 is identified as the side adjacent to the road. Also, in the example shown in Figure 9, since there is no side adjacent to the road other than the line segment P4-P0 on the target plot, the road side determination unit 12 determines the line segment P4-P0 as the front (frontage) (OP204 in Figure 7). Once the road side of the target plot has been determined, for example, in the road price data, a perpendicular line can be dropped from the road side toward the road, and the road price set for the line segment that intersects with the perpendicular line can be obtained as the road price of the target plot.

[0057] The road border edge determination process can automatically identify the road border edges, front edges, and roads bordering the target plot from the parcel boundary data and road data. Furthermore, the parcel boundary data is data that more accurately indicates the boundary lines of the plot, and the road data is data that more accurately indicates the boundary lines of the roads. By using these two pieces of data, it is possible to more accurately identify the road border edges and roads bordering the target plot.

[0058] <Corner detection processing> 10 and 11 are diagrams illustrating an example of a corner determination process for a plot. In FIGS. 10 and 11, a plot 500 with one corner cut is used. For example, in the case of a cornered plot like the plot 500 shown in FIG. 10, even though there are three adjacent road sides (side P0-P1, side P1-P2, and side P2-P3), there are only two roads adjacent to the plot. In other words, the number of adjacent road sides of the plot does not necessarily match the number of roads adjacent to the plot. Furthermore, the portion including side P1-P2 of the corner cut portion has two corners, one with point P1 as its vertex and the other with point P2 as its vertex. However, when passing through roads adjacent to side P0-P1, side P1-P2, and side P2-P3, only one left or right turn is required, resulting in only one "corner."

[0059] A "corner" is a part of a plot formed by at least two sides that are in contact with the inside part of a bend in a road, such that a right or left turn is required when passing through the adjacent road. A "corner" is a shape formed by two sides with one vertex as an end point. A "corner" can be accurately determined by human visual inspection, but it is difficult to accurately determine mechanically because it is not enough to simply identify a geometric corner. In the corner determination process of the first embodiment, the following process is performed to identify a "corner" included in a plot.

[0060] (1) The corner determination unit 13 determines adjacent sides of the target image. In the example shown in Fig. 10, there are three adjacent sides: side P0-P1, side P1-P2, and side P2-P3. (2) The corner determination unit 13 creates all patterns of combinations of two selected from all adjacent sides included in the target image. In the example shown in Fig. 10, two selected from three adjacent sides are selected, so three combinations are obtained: combination #1: side P0-P1 and side P1-P2, combination #2: side P1-P2 and side P2-P3, and combination #3: side P0-P1 and side P2-P3.

[0061] (3) The corner determination unit 13 determines the intersection of the two line segments for each combination and creates a V-shaped line. The V-shaped line is hereinafter referred to as a V-shaped line. The intersection of the two line segments is hereinafter referred to as a pivot. The pivot is also referred to as the apex of the angle formed by the two line segments. If the two line segments are not connected, one end of each line segment is extended and an intersection is determined on the extended line. In the example shown in FIG. 10, the two line segments of combination #1 form a V-shaped line P0-P1-P2 with point P1 as the pivot. The two line segments of combination #2 form a V-shaped line P0-P1-P2 with point P2 as the pivot. A V-shaped line P1-P2-P3 is formed with the pivot at point P1-P2-P3. Since the two line segments in combination #3 are not connected (separate), an intersection point PK is found on each extension line, and a V-shaped line P0-PK-P3 is formed with the intersection point PK as the pivot.

[0062] (4) The corner determination unit 13 extracts V-shaped lines whose angles are less than a predetermined value. The threshold angle is set arbitrarily, for example, in the range of 120 degrees to 135 degrees. This is because when a V-shaped line forms an angle equal to or greater than the threshold, the adjacent road has a gentle curve and is no longer a corner. All three V-shaped lines shown in Figure 10 have angles less than the threshold.

[0063] (5) Proceeding to Fig. 11, the corner determination unit 13 determines that a V-shaped line whose pivot is not located on any line segment of another V-shaped line includes a "corner." If the pivot is located on any line segment of another V-shaped line, the corner determination unit 13 determines that the V-shaped line including the pivot does not include a "corner."

[0064] In the example shown in FIG. 11, in the target image 500, pivots P1 and P2 are located on the line segments P0-P1 and P2-P3 of the V-shaped line P0-PK-P3, respectively. Pivot PK is not located on any of the line segments of any of the V-shaped lines. Therefore, the V-shaped line P0-PK-P3 is determined to include a "corner." On the other hand, the V-shaped line P0-P1-P2 and the V-shaped line P1-P2-P3 are determined not to include a "corner." Therefore, the target image 500 includes one "corner."

[0065] (6) If the distance between the two end points of two line segments included in a V-shaped line on the opposite side of the pivot is equal to or less than a predetermined value, the corner determination unit 13 determines that the V-shaped line does not include a "corner." The threshold value is, for example, 1 m. Since the distance between point P0 and point P3 of the V-shaped line P0-PK-P3 shown in Figures 10 and 11 is equal to or greater than the predetermined value, the V-shaped line P0-PK-P3 is determined to include a "corner."

[0066] Fig. 12 is a diagram showing an example of a pixel area where the distance between the two endpoints of two line segments on the opposite side of the pivot point is equal to or less than a predetermined value. The pixel area 600 shown in Fig. 12 includes a protruding portion 610, but since the distance between points other than the pivot point is equal to or less than a predetermined value, the protruding portion 610 is determined not to include a "corner." This makes it possible to prevent small protruding portions from being mistakenly recognized as "corners."

[0067] Fig. 13 is an example of a flowchart of the corner determination process. The corner determination process in Fig. 13 is a process executed in OP3 in Fig. 4. When the corner determination unit 13 receives an instruction to start the process from the control unit 11, it starts the process shown in Fig. 13. Along with the instruction to start the process, the control unit 11 also inputs information about adjacent sides of the target image.

[0068] In OP301, the corner determination unit 13 determines whether the target plot has two or more adjacent sides. If the target plot has two or more adjacent sides (OP301: YES), the process proceeds to OP303. If the target plot has one adjacent side (OP301: NO), the process proceeds to OP302. In OP302, the corner determination unit 13 determines that the number of "corners" included in the target plot is 0. Then, the process shown in FIG. 13 ends.

[0069] In OP303, the corner determination unit 13 extracts all patterns of combinations of selecting two line segments from all tangent sides of the target image. In OP304, the corner determination unit 13 finds the intersection of the two line segments for each combination and creates a V-shaped line. In OP305, the corner determination unit 13 sets a variable N, which indicates the number of "corners" included in the target image, to an initial value of 0.

[0070] The processing from OP306 to OP310 is repeatedly executed for all V-shaped lines. Hereinafter, the target V-shaped line indicates the V-shaped line that is the target of the processing from OP306 to OP310.

[0071] In OP306, the corner determination unit 13 determines whether the target V-shaped line forms a corner with an angle equal to or less than a predetermined value. If the target V-shaped line forms a corner with an angle equal to or less than the predetermined value (OP306: YES), the process proceeds to OP307. If the target V-shaped line forms a corner with an angle greater than the predetermined value (OP306: NO), the process proceeds to OP310, where the corner determination unit 13 determines that the target V-shaped line does not include a "corner."

[0072] In OP307, the corner determination unit 13 determines whether the pivot of the target V-shaped line is located on any line segment of another V-shaped line. If the pivot of the target V-shaped line is located on any line segment of another V-shaped line (OP307: YES), the process proceeds to OP310, where the corner determination unit 13 determines that the target V-shaped line does not include a "corner." If the pivot of the target V-shaped line is not located on any line segment of any other V-shaped line (OP307: NO), the process proceeds to OP308.

[0073] In OP308, the corner determination unit 13 determines whether the distance between the two endpoints on the opposite side of the pivot of the two line segments of the target V-shaped line is equal to or less than a threshold. If the distance between the two endpoints on the opposite side of the pivot of the two line segments of the target V-shaped line is equal to or less than the threshold (OP308: YES), the process proceeds to OP310, where the corner determination unit 13 determines that the target V-shaped line does not include a "corner." If the distance between the two endpoints on the opposite side of the pivot of the two line segments of the target V-shaped line is longer than the threshold (OP308: NO), the process proceeds to OP309.

[0074] In OP309, the corner determination unit 13 updates the number N of "corners" included in the target image by adding 1. After that, when the processes from OP306 to OP310 are executed for all V-shaped lines, the process shown in Fig. 13 ends. Note that in the corner determination process, the tangent side of the target image is not limited to the result determined by the tangent side determination unit 12, and may be, for example, one designated visually by a human being.

[0075] Figure 14 is an example of a picture plane where the tangent sides form a complex shape. The picture plane 700 shown in Figure 14 has tangent sides that form a stepped shape. When the corner determination process of Figure 13 is performed on the picture plane 700, the result is as follows.

[0076] Eight V-shaped lines, namely, V-shaped lines P0-P1-P2, P1-P2-P3, P2-P3-P4, P3-P4-P5, P4-P5-P6, P0-PK1-P4, P0-PK0-P6, and P2-PK2-P6, are obtained from the image 700. Of these, the V-shaped lines P1-P2-P3 and P3-P4-P5 are determined not to include a "corner" because the angles of the corners they form are greater than a predetermined value.

[0077] The V-shaped line P0-P1-P2 is determined not to include a "corner" because pivot P1 is located on the V-shaped lines P0-PK0-P6 and P0-PK1-P4. The V-shaped line P2-P3-P4 is determined not to include a "corner" because pivot P3 is located on the V-shaped lines P0-PK1-P4 and P2-PK2-P6. The V-shaped line P4-P5-P6 is determined not to include a "corner" because pivot P5 is located on the V-shaped lines P0-PK0-P6 and P2-PK2-P6.

[0078] The V-shaped line P0-PK1-P4 is connected to the pivot PK1 on the V-shaped line P0-PK0-P6. Since pivot PK2 is located on the V-shaped line P0-PK0-P6, it is determined that it does not include a "corner." The V-shaped line P2-PK2-P6 is determined to not include a "corner" because pivot PK2 is located on the V-shaped line P0-PK0-P6. The V-shaped line P0-PK0-P6 is determined to include a "corner" because pivot PK0 is not located on any of the V-shaped lines.

[0079] Therefore, according to the corner determination process according to the first embodiment, it is possible to accurately determine the "corners" included in the image area.

[0080] <Processing to determine the number of lines> Plot shapes are not limited to rectangles and squares; they come in a variety of shapes. Furthermore, the number of road systems to which a plot is connected does not necessarily correspond to the number of adjacent road sides, and is often determined visually by humans. The system count process counts the number of road systems bordering a plot based on the plot's adjacent road sides and corners. A road system refers to a portion of a road that can be traveled without turning right or left. For example, if a plot has multiple adjacent road sides that are contiguous and the multiple adjacent road sides do not contain any corners, then a portion of the road bordering the plot can be traveled without turning right or left, and the number of road systems bordering the plot is one. Note that, up to this point in this specification, "the number of roads bordering a plot" refers to "the number of road systems bordering a plot."

[0081] 15, 16, 17, and 18 are diagrams showing an example of a method for counting the number of road systems adjacent to a plot in the system number determination process. In FIGS. 15 to 18, explanation is given using plots of the same shape as an example. In FIGS. 15 to 18, adjacent road sides of the plot are shown with solid lines, and sides other than the adjacent road sides are shown with dashed lines. Furthermore, in FIGS. 15 to 18, numbers are assigned to each side and each vertex of the plot so that they are continuous in a fixed scanning direction.

[0082] FIG. 15 shows an example in which edges 0 and 1 of the plot are adjacent edges. In the system number determination process, the system number determination unit 14 checks whether all edges of the plot are adjacent edges, and creates an array variable by arranging values ​​indicating whether they are adjacent edges, starting from edge 0, in order. FIG. 15 also shows the array variable of the target plot. The system number determination unit 14 considers, in the array variable, a group of adjacent edges that are continuous and do not include a corner as one system of adjacent roads. Therefore, in the plot shown in FIG. 15, edges 0 and 1 are continuous, and there is no corner from edge 0 to edge 1, so the number of groups of adjacent edges that are continuous and do not include a corner is 1, and the system number determination unit 14 determines the number of systems of roads that are adjacent to the plot to be 1. Note that continuous edges are edges that are connected at one end.

[0083] FIG. 16 shows an example in which sides 0, 1, 4, and 5 of the plot are adjacent road sides. FIG. 16 also shows array variables corresponding to the target plot. Sides 0 and 1 are contiguous. Sides 4 and 5 are also contiguous. However, sides 1 and 4 are not contiguous. Furthermore, sides 0 and 1, and sides 4 and 5 do not contain any "corners." Therefore, the plot shown in FIG. 16 has two groups of adjacent road sides that are contiguous and do not contain any "corners," and the system number determination unit 14 determines that the number of systems of roads adjacent to the plot is two.

[0084] FIG. 17 shows an example in which sides 0, 1, 2, 3, and 7 of the plot are tangent sides. FIG. 17 also shows the corresponding array variables. Sides 7 and 0 are not continuous in the array variables, but are continuous on the figure, so the system number determination unit 14 considers sides 0, 1, 2, 3, and 7 to be continuous. Also, in the plot shown in FIG. 18, sides 1 to 3 contain one "corner." If a "corner" is included, the system number determination unit 14 separates the systems at the first connecting side that contains the "corner." Therefore, in the plot shown in FIG. 18, the number of groups of continuous tangent sides is 1, but Since the group of adjacent road sides includes one "corner," the number of routes determining unit 14 determines the number of routes of roads adjacent to the plot as 1 (the number of groups of continuous adjacent road sides) + 1 (the number of "corners") = 2. In the example shown in Figure 17, there are two routes: "side 7-side 0-side 1" and "side 2-side 3."

[0085] FIG. 18 shows an example in which all sides of the plot are adjacent road sides. FIG. 18 also shows the corresponding array variables. The plot shown in FIG. 18 includes four "corners." When all sides of the plot are adjacent road sides as in FIG. 18, the number of routes determination unit 14 determines the number of "corners" included in the plot as the number of routes of roads adjacent to the plot. In the example shown in FIG. 18, the number of routes of roads adjacent to the plot is four.

[0086] Fig. 19 is an example of a flowchart of the system number determination process. The system number determination process of Fig. 19 is a process executed in OP4 of Fig. 4. When the system number determination unit 14 receives an instruction to start the process from the control unit 11, it starts the process shown in Fig. 19. Along with the instruction to start the process, the control unit 11 also inputs information about the adjacent sides of the target image acquired by the adjacent side determination unit 12 and the "corners" acquired by the corner determination unit 13.

[0087] In OP401, the system number determination unit 14 creates an array variable for each side of the target plot, depending on whether it is a tangent side or not. In OP402, the system number determination unit 14 obtains the number M (M is a positive integer including 0) of groups of consecutive tangent sides in the array variable. In OP403, the system number determination unit 14 obtains the number N (N is a positive integer including 0) of "corners" included in the target plot.

[0088] In OP404, the system number determination unit 14 determines whether the number M of groups of consecutive tangential sides is 1. If the number M of groups of consecutive tangential sides is 1 (OP404: YES), the process proceeds to OP405. If the number M of groups of consecutive tangential sides is not 1 (OP404: NO), the process proceeds to OP407.

[0089] In OP405, the number of routes determination unit 14 determines whether all the sides of the target plot are adjacent to roads. If all the sides of the target plot are not adjacent to roads (OP405: NO), the process proceeds to OP406, where the number of routes determination unit 14 acquires the sum of the number M of groups of consecutive adjacent roads and the number N of corners included in the target plot as the number of routes of roads adjacent to the target plot. The number of routes determination unit 14 outputs the number of routes of roads adjacent to the target plot to the control unit 11. Thereafter, the process shown in FIG. 19 ends.

[0090] If all the sides of the target plot are adjacent road sides (OP405: YES), the process proceeds to OP407. In OP407, the number of routes determination unit 14 acquires the number N of "corners" included in the target plot as the number of routes of the roads adjacent to the target plot. The number of routes determination unit 14 outputs the number of routes of the roads adjacent to the target plot to the control unit 11. Then, the process shown in FIG. 19 ends.

[0091] According to the system number determination process, even if the plot has a complex shape, the number of systems of the roads adjacent to the target plot can be automatically and accurately obtained. Note that, in the system number determination process shown in Fig. 19, the information on the road adjacent sides of the target plot obtained by the road adjacent side determination unit 12 and the information on the "corners" obtained by the corner determination unit 13 are used, but this is not limiting, and the positions of the road adjacent sides and the "corners" of the target plot may be obtained by other methods, for example, they may be determined and input by human visual inspection.

[0092] <Road access status determination process> FIG. 20 is a diagram showing an example of the types of positional relationships between a plot and an adjacent road. The positional relationship between the road and the land is also called the road access state of the plot. Figure 20 shows the types of typical road access states of the plot.

[0093] A "one-way road" plot is a plot that faces a road on only one side. One side of the plot refers to one side or one face of the plot. A "one-way road" plot has one road system and does not include corners. A "two-way road" plot is a plot that faces a road on both the front and back. A "two-way road" plot has two road systems and does not include corners.

[0094] A "corner lot" plot is a plot where the front and one side connected to the front face a road. A "corner lot" plot has one road system and includes one "corner." A "three-way road" plot is a plot where three sides face a road. A "three-way road" plot has three road systems. A "four-way road" plot is a plot where four sides face a road. A "four-way road" plot has four road systems. Note that plots with five or more roads can also exist.

[0095] FIG. 21 is an example of a table showing the relationship between the number of connecting roads, the number of "corners," and road connection states. FIG. 22 is a diagram showing examples of road connection states in the relationship between the number of connecting roads, the number of "corners," and road connection states. Since it is physically impossible for the number of connecting roads to be less than the number of "corners," this cannot be generated in FIGS. 21 and 22.

[0096] The road accessibility status determination unit 15 starts the road accessibility status determination process when it receives an instruction to start processing from the control unit 11 and inputs of the number of road systems connecting to the plot acquired by the system number determination unit 14 and the number of "corners" acquired by the corner determination unit 13. In the road accessibility status determination process, the road accessibility status determination unit 15 determines the road accessibility status of the plot based on the number of road systems connecting to the plot and the number of "corners" included in the plot, for example, by referring to the table in FIG. 21. The road accessibility status determination unit 15 outputs the road accessibility status of the plot to the control unit 11. Note that the number of road systems connecting to the plot and the number of "corners" included in the plot, which are input values ​​in the road accessibility status determination process, are not limited to being acquired by the system number determination unit 14 and the corner determination unit 13, and may be acquired by other methods. For example, they may be determined visually by a human.

[0097] According to the road access status determination process, if the number of road systems that connect to the plot and the number of "corners" included in the plot are known, the road access status of the plot can be determined automatically.

[0098] <Corner lot type determination process> Plots classified as "corner lots" are further subdivided into regular corner lots, T-corner lots, and semi-corner lots. A regular corner lot is a lot that faces a road on both the front and one side, and is part of a road where two adjacent roads form a so-called intersection. A T-corner lot is a lot that faces a road on both the front and one side, and one of the adjacent roads dead ends at the corner of the block, i.e., it is part of a road where two adjacent roads form a so-called three-way intersection. A semi-corner lot is a lot that faces a curved road and is located on the inside of the curve.

[0099] In the corner lot type determination process, the corner lot type determination unit 16 determines the type of corner lot based on the number of intersections between a rectangle of a predetermined size that partially overlaps the target plot and the road. The rectangle used in the corner lot type determination process is hereinafter referred to as the "first rectangle."

[0100] 23, 24, and 25 are diagrams for explaining a method for setting a first quadrangle. In Fig. 23 to Fig. 25, an example will be explained in which the type of corner lot of a corner lot 800 is determined. The lot 800 is also written as corner lot 800. In Fig. 23 to Fig. 25, the road boundary lines in the lot boundary data are shown by solid lines, and the road boundary lines in the road data are shown by dashed lines. .

[0101] First, as shown in Figure 23, let Pa0 be the point on the road data that is closest to the representative point on one of the two road-contacting sides of the corner 800. The representative point on the road-contacting side of the corner 800 is, for example, the midpoint of the road-contacting side. However, the representative point on the road-contacting side of the corner 800 is not limited to this.

[0102] Draw a perpendicular line from point Pa0 to the boundary line of the road on which point Pa0 is located, and let Pa1 be the point where this perpendicular line intersects with the boundary line of the road on the opposite side. The length Wa of the line segment Pa0-Pa1 is the road width measured using the road data. Do the same for the other of the two tangent sides of corner lot 800 to obtain points Pb0 and Pb1. The length Wb of the line segment Pb0-Pb1 is the width of the road that line segment Pb0-Pb1 crosses.

[0103] Next, as shown in Figure 24, point Pa2 is set at the point where line segment Pa0-Pa1 is extended a length D in the direction opposite to the target corner lot 800. Length D is a fixed value that does not depend on the width of the target lot or the adjacent road. In other words, the length of line segment Pa1-Pa2 is D. The same is done for the other of the two road-adjacent sides of corner lot 800, and point Pb2 is obtained at the point where line segment Pb0-Pb1 is extended a length D.

[0104] 25, the intersection Pc of a line that passes through point Pa2 and is parallel to the line segment Pb0-Pb1 and a line that passes through point Pb2 and is parallel to the line segment Pa0-Pa1, and the intersection P of an extension of the line segment Pa0-Pa1 and an extension of the line segment Pb0-Pb1 are found. The quadrangle obtained by connecting point P, point Pa2, point Pc, and point Pb2 becomes the first quadrangle for corner lot 800.

[0105] The type of corner 800 is determined based on the number of intersections between the line segment P-Pa2, the line segment Pa2-Pc, the line segment Pc-Pb2, and the line segment Pb2-P and the road data.

[0106] FIG. 26 is a diagram showing an example of intersections between a first quadrangle and a road at a normal corner lot. Note that FIG. 26 shows a case where road data including line data indicating the outline of the road is used as the road data. In the case of a normal corner lot, as shown in FIG. 26, the number of intersections between the first quadrangle and the road line data is eight or more. Road data including line data indicating the outline of the road includes line data on both sides of the road, so two line data are included per road. Therefore, if the road itself is considered to be one line data having the width of the road, in the case of a normal corner lot, the number of intersections between the first quadrangle and the road is 8 / 2=4, or four or more. This is because a normal corner lot occurs when the adjacent road is included in an intersection with four or more roads.

[0107] FIG. 27 is a diagram showing an example of intersections between a first quadrangle and a road in a T-corner lot. In the case of a T-corner lot, as shown in FIG. 27, the number of intersections between the first quadrangle and road line data is six. Road data including line data indicating the outline of the road includes line data on both sides of the road, so two line data are included per road. Therefore, if the road itself is considered to be one line data having the width of the road, in the case of a T-corner lot, the number of intersections between the first quadrangle and the road is 6÷2=3.

[0108] FIG. 28 is a diagram showing an example of intersections between a first quadrangle and a road in a quasi-corner lot. In the case of a quasi-corner lot, as shown in FIG. 28, the number of intersections between the first quadrangle and road line data is four. Road data including line data indicating the outline of the road includes line data on both sides of the road, so two line data are included per road. Therefore, if the road itself is considered to be one line data having the width of the road, in the case of a quasi-corner lot, the number of intersections between the first quadrangle and the road is 4 / 2=2.

[0109] Figure 29 is an example of a flowchart of corner lot type determination processing. The plot type determination processing of Figure 29 is processing executed in OP6 of Figure 4. When corner lot type determination unit 16 receives an input of an instruction to start processing from control unit 11, it starts the processing shown in Figure 29. Along with the instruction to start processing, control unit 11 also inputs road data within a predetermined range from the target plot, information about "corners" acquired by corner determination unit 13, and the type of road access status of the target plot acquired by road access status determination unit 15.

[0110] In OP601, the corner lot type determination unit 16 determines whether the target plot is a corner lot. If the target plot is a corner lot (OP601: YES), the process proceeds to OP602. If the target plot is not a corner lot (OP601: NO), the process shown in FIG. 29 ends.

[0111] In OP602, the corner type determination unit 16 sets a first rectangle for the target plot on the road data, The road data used is road data within a predetermined range from the target plot.

[0112] In OP603, the corner type determination unit 16 determines whether the number of intersections between the first quadrangle and roads is four or more. If the number of intersections between the first quadrangle and roads is four or more (OP603: YES), the process proceeds to OP604, where the corner type determination unit 16 determines the target corner as a normal corner. The corner type determination unit 16 outputs to the control unit 11 that the target corner is a normal corner, and then the process shown in FIG. 29 ends. If the number of intersections between the first quadrangle and roads is less than four (OP603: NO), the process proceeds to OP605.

[0113] In OP605, the corner lot type determination unit 16 determines whether the number of intersections between the first quadrangle and the road is three. If the number of intersections between the first quadrangle and the road is three (OP605: YES), the process proceeds to OP606, where the corner lot type determination unit 16 determines the target corner lot to be a T-corner lot. The corner lot type determination unit 16 outputs to the control unit 11 that the target lot is a T-corner lot, and then the process shown in Fig. 29 ends. If the number of intersections between the first quadrangle and the road is less than three (OP605: NO), the process proceeds to OP607.

[0114] In OP607, the corner lot type determination unit 16 determines whether the number of intersections between the first quadrangle and the road is two. If the number of intersections between the first quadrangle and the road is two (OP607: YES), the process proceeds to OP608, where the corner lot type determination unit 16 determines the target corner lot to be a quasi-corner lot. The corner lot type determination unit 16 outputs to the control unit 11 that the target lot is a quasi-corner lot, and then the process shown in Fig. 29 ends. If the number of intersections between the first quadrangle and the road is one (OP607: NO), the process shown in Fig. 29 ends.

[0115] Note that the information on the positions of the "corners" included in the image, which is used as an input value in the image type determination process, is not limited to being acquired by the corner determination unit 13, but may be acquired by other methods. For example, it may be determined by human visual inspection.

[0116] According to the corner lot type determination process, if it is known that the target plot is a corner lot and that it has a road adjacent side, it is possible to automatically determine the type of plot. The fact that the target plot is a corner lot and that it has a road adjacent side are included in the information about the "corner." Note that the data used in the corner lot type determination process is not limited to road data including line data showing the outline of the road, but may also be road data including line data showing the center line of the road, for example. Furthermore, since the corner lot type determination process only requires that the layout of the road and the plot be known, it is possible to use data such as boundary data instead of road data. A map or the like may also be used.

[0117] <Road width determination process> The width of the access road is used when setting the first rectangle in the corner lot type determination process. The width of the access road depends on, for example, the shape of the access road and the setting position of the measurement reference point. Therefore, in road data, if the width of the access road is simply determined as the distance between the two intersections of a perpendicular line drawn from a representative point on the access road edge of the plot in the direction of the road and the road boundary line, an accurate value may not be obtained.

[0118] Therefore, in the first embodiment, the server 1 sets a plurality of reference points for measuring the width of the approaching road, obtains a plurality of measured width values, and if there are any outliers among them, excludes the outliers and uses the remaining values ​​to determine the width of the approaching road. Note that in the first embodiment, the road width determination process is one of the processes included in the corner type determination process, and therefore will be described as one of the processes executed by the corner type determination unit 16.

[0119] 30 and 31 are diagrams for explaining a method for determining a road width. In FIGS. 30 and 31, a plot 800 and a road 900 adjacent to the plot 800 are extracted from the road data and shown. First, a perpendicular line is drawn from a representative point Pc on the road-contacting side of the plot 800 to the contacting road 900. The representative point Pc may be set, for example, at the midpoint of a line segment of the road-contacting side of the plot 800 that contacts the contacting road 900. However, the present invention is not limited to this, and the representative point Pc may be set anywhere on the line segment of the road-contacting side of the plot 800 that contacts the contacting road 900.

[0120] The distance Wc between the representative point Pc and the intersection point of the perpendicular line drawn from the representative point Pc to the approach road 900 and the road boundary line is one of the candidate values ​​for the width of the approach road 900. However, since the road 900 is a dead-end road, Wc is not appropriate as the width value of the approach road.

[0121] Next, with the representative point Pc as the center, two lines are drawn to the left and right of a perpendicular line dropped from the representative point Pc to the adjacent road 900, forming a predetermined angle θ. The intersections of these two lines with the boundary line of the road 900 are obtained as points Pr and Pl, respectively. The relevant lines are shown by dashed lines in FIG. 30. The angle θ is, for example, 45 degrees. However, the angle θ is not limited to 45 degrees, and may be any value in the range of 1 degree or greater and less than 90 degrees.

[0122] 31, for points Pr and Pl, perpendicular lines are dropped from each to the road 900, and the distances Wr and Wl are obtained from each to the intersection of the perpendicular lines with the boundary line of the road 900. As a result, three values ​​Wc, Wr, and Wl are obtained as candidate values ​​for the width of the road 900.

[0123] 30 and 31, Wr and Wl are similar values, but Wc is a value that is far from Wr and Wl, and therefore Wc is an outlier. Therefore, Wc is excluded from the candidate values ​​for the width of the road 900.

[0124] The width of the road 900 is determined based on the remaining candidate values ​​Wr and Wl. For example, the average, median, minimum, or maximum of the candidate values ​​may be determined as the width of the road 900. Alternatively, the candidate site closest to the target plot 800 may be determined as the width of the road 900. The points Pc, Pr, and Pl are examples of a "first point," a "second point," and a "third point," respectively. The lengths Wc, Wr, and Wl are examples of a "first distance," a "second distance," and a "third distance," respectively.

[0125] 32, 33, and 34 are diagrams showing examples of candidate values ​​Wc, Wr, and Wl obtained when performing the road width determination process for a target plot and an adjacent road adjacent to the plot, respectively. In Figures 32 to 34, the target plot is indicated by a cross (x) within the figure showing the plot.

[0126] The example shown in Figure 32 is an example of a plot adjacent to a road that is not a dead end. In the case of such a plot, as shown in Figure 32, the candidate values ​​Wc, Wr, and Wl for the width of the adjacent road are similar values, and there are no outliers. Therefore, the width of the adjacent road for the target plot in the example shown in Figure 32 is determined from the three candidate values ​​Wc, Wr, and Wl.

[0127] The example shown in Figure 33 is an example of a plot adjacent to a dead-end road and located at the end of the dead-end road. In the case of such a plot, as shown in Figure 33, among Wc, Wr, and Wl, Wc is an outlier and is excluded from the candidate values ​​for the width of the adjacent road. Therefore, the width of the adjacent road for the target plot in the example shown in Figure 33 is determined from the two candidate values ​​Wr and Wl.

[0128] The example shown in Figure 34 is an example of a plot adjacent to a dead-end road and located on the side of the dead end of the dead-end road. In the case of such a plot, as shown in Figure 34, of Wc, Wr, and Wl, Wr is an outlier and is excluded from the candidate values ​​for the width of the adjacent road. Therefore, the width of the adjacent road for the target plot in the example shown in Figure 34 is determined from the two candidate values ​​Wc and Wl.

[0129] Fig. 35 is an example of a flowchart of the road width determination process. The process shown in Fig. 35 is started when called by another process such as the corner type determination process shown in Fig. 29. In the first embodiment, the road width determination process is executed during the corner type determination process, so Fig. 35 will mainly explain the corner type determination unit 16.

[0130] In OP701, the corner lot type determination unit 16 draws a perpendicular line from a representative point Pc on the adjacent road side of the target plot to the adjacent road. In OP702, the corner lot type determination unit 16 draws two straight lines at an angle θ to the left and right of the perpendicular line drawn in OP701, with the representative point Pc as the center. In OP703, the corner lot type determination unit 16 obtains intersections Pr and Pl between the two lines drawn in OP702 and the boundary line of the adjacent road. In OP704, the corner lot type determination unit 16 draws perpendicular lines from each of the points Pr and Pl to the adjacent road. In OP705, the corner lot type determination unit 16 obtains the lengths Wc, Wr, and Wl of the line segments from each of the points Pc, Pr, and Pl to the intersections of the perpendicular lines drawn to the adjacent road and the adjacent road.

[0131] In OP706, the corner type determination unit 16 determines whether or not there is an outlier among Wc, Wr, and Wl. If there is an outlier among Wc, Wr, and Wl (OP706: YES), the process proceeds to OP707. In OP707, the corner type determination unit 16 excludes the outlier from Wc, Wr, and Wl. In OP708, the corner type determination unit 16 determines the width of the approach road from the remaining two values. Thereafter, the process shown in FIG. 35 ends.

[0132] If there are no outliers among Wc, Wr, and Wl (OP706: NO), the process proceeds to OP709. In OP709, the corner type determination unit 16 determines the width of the approach road from Wc, Wr, and Wl. After that, the process shown in FIG. 35 ends. Note that if there are no outliers,

[0133] According to the road width determination process, multiple reference points for measuring the road width can be set, multiple candidate width values ​​can be obtained, and outliers can be excluded from the candidate values, allowing for more accurate width measurements.

[0134] <Effects of the First Embodiment> According to the first embodiment, by inputting the coordinate information of the target plot into the server 1, it is possible to automatically obtain one of the plot conditions of the target plot, namely the road access side, the front (frontage) side, the road access status, and, if it is a corner plot, the type of corner plot.

[0135] The road-connecting side determination process, corner determination process, route number determination process, road-connecting state determination process, and corner type determination process can each be executed individually.

[0136] <Recording Media> A program that causes a computer or other machine or device (hereinafter referred to as a computer, etc.) to realize any of the above functions can be recorded on a computer-readable recording medium. By having a computer, etc. read and execute the program from this recording medium, the computer, etc. can provide the function.

[0137] Here, a computer-readable recording medium refers to a non-transitory recording medium that stores information such as data and programs through electrical, magnetic, optical, mechanical, or chemical action and can be read by a computer. Among such recording media, those that can be removed from a computer include, for example, flexible disks, magneto-optical disks, CD-ROMs, CD-R / Ws, DVDs, Blu-ray disks, DATs, 8mm tapes, and memory cards such as flash memory. In addition, examples of recording media that are fixed to a computer include hard disks and ROMs (read-only memories). Furthermore, SSDs (Solid State Drives) are also used as recording media that can be removed from a computer. It can also be used as a recording medium fixed to a computer or the like. [Explanation of symbols]

[0138] 1. Server 2. Terminal 11 Control unit 12. Road edge detection section 13...Angle determination section 14...System number determination section 15. Road access status determination unit 16 Corner lot type determination section 100··Land Valuation System 101 CPU 102 Memory 103...External storage device 104··Communications Department

Claims

1. The computer When a target plot has a plurality of first sides that contact a road, if there is a first combination of two line segments among a plurality of line segments that form the plurality of first sides, the angle of a first angle formed by two line segments included in the combination or extensions of the two line segments is equal to or less than a predetermined value, and the vertex of the first angle does not overlap with any of two line segments included in other combinations that form a first angle with an angle equal to or less than the predetermined value, the target plot is determined to include a corner. An information processing method that performs the following:

2. The computer The combination further satisfies the condition that, among the two end points of each of the two line segments included in the combination, the distance between the end points on the opposite side to the vertex of a first angle formed by the two line segments or extensions of the two line segments is equal to or greater than a predetermined value, and is identified as the first combination. The information processing method according to claim 1 .

3. The computer The number of the first combinations is obtained as the number of corners included in the target image area.

3. The information processing method according to claim 1 or 2.

4. The computer Identifying the number of corners included in the target image based on the determination; determining the number of road systems that the target plot faces based on the continuity of the plurality of first sides that face roads and the number of included corners; Further implementation of The information processing method according to claim 1 .

5. The computer If a part of the side of the target plot is the first side, the total number of groups including one or more consecutive first sides and the number of corners (kado) included in the target plot is determined as the number of road systems adjacent to the target plot, If all of the sides of the target plot are the first sides, the number of corners included in the target plot is determined as the number of road systems adjacent to the target plot. The information processing method according to claim 4.

6. The computer Identifying the number of corners included in the target image based on the determination; Determining the type of positional relationship between the target plot and the road facing it based on the number of corners included in the target plot and the number of road systems facing the target plot; Further implementation of The information processing method according to claim 1 .

7. The types of the positional relationship include at least one of a one-way road, a corner road, a two-way road without a corner, a two-way road with a corner, a three-way road without a corner, a three-way road with one corner, a three-way road with two corners, a four-way road without a corner, a four-way road with one corner, a four-way road with two corners, a four-way road with three corners, and a four-way road with four corners. The information processing method according to claim 6.

8. The computer When the target plot is a corner plot that includes one corner and has two adjacent road systems, a first quadrangle is obtained that has two sides that are adjacent to the roads of the target plot and two sides that intersect with the two sides of the target plot, and each of the two sides is longer than the width of the road that is adjacent to the intersecting side of the corner plot; determining a type of the corner lot that is the target plot based on the number of intersections between the first rectangle and surrounding roads on road data indicating the road; Further implementation of The information processing method according to any one of claims 1 to 7.

9. The computer If the number of intersections between the first quadrangle and roads is four or more, the type of the corner lot of the target plot is determined to be a normal corner lot. The information processing method according to claim 8.

10. The computer If the number of intersections between the first quadrangle and the road is three, the type of the corner lot of the target plot is determined to be a T-corner lot. The information processing method according to claim 8.

11. The computer If the number of intersections between the first quadrangle and the road is two, the type of the corner lot of the target plot is determined to be a quasi-corner lot. The information processing method according to claim 8.

12. The computer Obtaining a first distance between a first point on an edge of the target plot that faces a road and an intersection point of a perpendicular line drawn from the first point to the road and a boundary line of the road; For a second point and a third point, which are intersections of two lines drawn from the perpendicular line at a predetermined angle in a clockwise direction and a counterclockwise direction, respectively, centered on the first point, with the boundary line of the road, obtain a second distance and a third distance, which are the distances between the intersections of the perpendicular lines drawn from the second point and the third point to the road and the boundary line of the road; determining a width of the road adjacent to the target plot based on the first distance, the second distance, and the third distance; Further implementation of The information processing method according to any one of claims 8 to 11.

13. The computer If there is an outlier among the first distance, the second distance, and the third distance, the width of the road adjacent to the target plot is determined based on the remaining two distances obtained by excluding the outlier from the first distance, the second distance, and the third distance. The information processing method according to claim 12.

14. The computer Executing the information processing method according to any one of claims 1 to 3 to identify the corners included in the target image area; Executing the information processing method according to claim 4 or 5 using the identified corner (corner) to obtain the number of road systems that the target plot faces; Executing the information processing method according to claim 6 or 7 using the identified corner and the number of road systems adjacent to the target plot, and determining the type of positional relationship between the target plot and the roads adjacent to the target plot; Executing the information processing method according to any one of claims 8 to 11 using the identified corner (corner) to determine the type of corner of the target image; An information processing method that performs the above.

15. An information processing device comprising a control unit that executes the information processing method according to any one of claims 1 to 14.

16. A program for causing a computer to execute the information processing method according to any one of claims 1 to 14.

Images