Information processing method, program, and information processing device

Abstract

To provide a user-friendly three-dimensional map data by focusing on a height direction of the three-dimensional map data.SOLUTION: An information processing method to be implemented by an information processing device comprising a processor is provided, the method comprising making the processor perform steps of acquiring three-dimensional map data (S102), dividing the three-dimensional map data into predetermined three-dimensional spaces (S104), and assigning identification information to each of the divided three-dimensional spaces (S106).SELECTED DRAWING: Figure 9

Description

[Technical Field]

[0001] The present invention relates to an information processing method, a program, and an information processing device. [Background technology]

[0002] Conventionally, when a three-dimensional map is displayed, a method is known in which an ID is assigned to a two-dimensional region and a display area is extracted using this ID (see, for example, Patent Document 1). [Prior art documents] [Patent documents]

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

[0004] However, the conventional technology is intended to be used for displaying images of vehicles moving on roads, and the range of its use is limited.

[0005] In recent years, high-precision three-dimensional map data has been researched and developed, and the use of this three-dimensional map data is being considered. For example, when drones and other flying objects navigate in airspace beyond the pilot's line of sight, there are issues regarding how to use three-dimensional map data, such as how to route drones so that they do not collide with each other.

[0006] Therefore, the present invention focuses on the height direction of three-dimensional map data and aims to provide easy-to-use three-dimensional map data. [Means for solving the problem]

[0007] An information processing method according to one embodiment of the present invention is an information processing method executed by an information processing device including a processor, in which the processor acquires three-dimensional map data, divides the three-dimensional map data into predetermined three-dimensional spaces, and assigns identification information to each divided three-dimensional space. [Effects of the Invention]

[0008] According to the present invention, it is possible to provide user-friendly three-dimensional map data by focusing on the height direction of the three-dimensional map data. [Brief explanation of the drawings]

[0009] [Figure 1] FIG. 2 is a diagram showing an example of a hierarchical structure of map data according to an embodiment of the present invention. [Figure 2] FIG. 2 is a diagram showing an example of a hierarchical structure of map data according to an embodiment of the present invention. [Figure 3] 1 is a diagram illustrating an example of a configuration of an information processing device according to an embodiment of the present invention. [Figure 4] FIG. 10 is a diagram illustrating an example of a process for dividing a three-dimensional space and a process for assigning an ID according to an embodiment of the present invention. [Figure 5] 10A and 10B are diagrams illustrating examples of wide-area identification information and narrow-area identification information according to an embodiment of the present invention. [Figure 6] FIG. 2 is a diagram showing an example of a feature code according to an embodiment of the present invention. [Figure 7] FIG. 10 is a diagram showing an example of common information of feature data according to an embodiment of the present invention. [Figure 8] FIG. 10 illustrates an example of associating identified lanes with buildings and facilities according to an embodiment of the present invention. [Figure 9] 10 is a flowchart illustrating an example of a process related to ID assignment according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0010] [Embodiment] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment of the present invention will be described with reference to the accompanying drawings. In the drawings, components with the same reference numerals have the same or similar configurations.

[0011] <Map data overview> An overview of the map data used in this embodiment will be described with reference to Figures 1 and 2. The map data used in this embodiment is, for example, high-precision three-dimensional map data used for automated driving and the like. As a specific example, this map data is map data called a dynamic map that is provided in real time and to which more dynamic information such as information on surrounding vehicles and traffic information is added. The map data used in this embodiment is classified into, for example, four hierarchical levels.

[0012] 1 and 2 are diagrams showing an example of a hierarchical structure of map data according to an embodiment of the present invention. In the example shown in Fig. 1 and 2, the map data is classified into static information SI1, semi-static information SI2, semi-dynamic information MI1, and dynamic information MI2.

[0013] Static information SI1 is high-precision three-dimensional basic map data (high-precision three-dimensional map data) and includes road surface information, lane information, three-dimensional structures, etc., and is composed of three-dimensional position coordinates and linear vector data that indicate features. Quasi-static information SI2, semi-dynamic information MI1, and dynamic information MI2 are dynamic data that change from moment to moment, and are data that are superimposed on static information based on position information.

[0014] The quasi-static information SI2 includes traffic regulation information, road construction information, wide-area weather information, etc. The quasi-dynamic information MI1 includes accident information, congestion information, narrow-area weather information, etc. The dynamic information MI2 includes ITS (Intelligent Transport System) information, including information on nearby vehicles, pedestrians, traffic lights, etc.

[0015] The 3D map data in this embodiment may also include 3D map data generated from satellite images. For example, high-precision map data is generated by correcting satellite images, and this embodiment can also be applied to this 3D map data.

[0016] The following describes the spatial division of 3D map data in this embodiment. In this embodiment, the 3D map data is divided into predetermined 3D spaces with a focus on the vertical direction, and identification information is assigned to each 3D space. This makes it possible to appropriately select the ID of each 3D space when setting the routing of an aircraft or using other applications, eliminating the need to set the coordinate values ​​and area of ​​the desired area each time. Therefore, this embodiment makes it possible to provide users with user-friendly 3D map data, such as dividing the space into manageable sizes to enable the setting of a drone's flight route and linking surrounding information such as weather information to each space.

[0017] <Configuration of information processing device> 3 is a diagram showing an example of the configuration of an information processing device 10 according to an embodiment of the present invention. The information processing device 10 includes one or more processors (CPU: Central Processing Unit) 110, one or more network communication interfaces 120, a storage device 130, a user interface 150, and one or more communication buses 170 for interconnecting these components. The user interface 150 may be connected via a network.

[0018] Storage device 130 may be, for example, a high-speed random-access memory such as a DRAM, an SRAM, or other random-access solid-state storage device. Storage device 130 may also be a non-volatile memory such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid-state storage devices. Storage device 130 may also be a non-transitory computer-readable recording medium.

[0019] Another example of storage device 130 may be one or more storage devices located remotely from processor 110. In one embodiment, storage device 130 stores programs, modules, and data structures, or a subset thereof, that are executed by processor 110.

[0020] The storage device 130 stores data used by the information processing system 1. For example, the storage device 130 stores three-dimensional map data and data related to the generation of this three-dimensional map data. As a specific example, the three-dimensional map data, feature data, etc. are stored in the storage device 130.

[0021] Here, as described above with reference to FIG. 2, an example of three-dimensional map data includes static information SI1, semi-static information SI2, semi-dynamic information MI1, and dynamic information MI2, and each piece of information is associated with each other.

[0022] The static information SI1 includes high-precision three-dimensional map data, which includes feature data. This feature data is basic information when an application uses this high-precision three-dimensional map data.

[0023] The following describes the processor 110 that executes processing related to the generation of 3D map data according to this embodiment. The processor 110 executes programs stored in the storage device 130, thereby configuring a map control unit 212, a transmission / reception unit 113, an acquisition unit 114, a division unit 115, an assignment unit 116, and an association unit 117.

[0024] Processor 110 controls the processing of each unit described below, and executes processing related to the generation of map data.

[0025] The map control unit 112 controls the generation of 3D map data using various data. For example, the map control unit 112 controls the generation of high-precision 3D map data, divides the high-precision 3D map data into predetermined 3D spaces, and also controls the process of assigning identification information to each 3D space.

[0026] The transmitting / receiving unit 113 transmits and receives data to and from an external device via the network communication interface 120. For example, the transmitting / receiving unit 113 receives 3D map data from an external device, or receives satellite images including a predetermined position from an observation satellite. The transmitting / receiving unit 113 also transmits the processed 3D map data to the external device via the network communication interface 120.

[0027] The acquisition unit 114 acquires three-dimensional map data. For example, the acquisition unit 114 may acquire three-dimensional map data stored in the storage device 130, or may acquire three-dimensional map data received via the network communication interface 120 via the transmission / reception unit 113. The three-dimensional map data may be three-dimensional map data generated by measurement using an MMS (Mobile Mapping System) or three-dimensional map data generated from satellite images, and the generation process is not particularly important.

[0028] The dividing unit 115 divides the 3D map data acquired by the acquiring unit 114 into predetermined three-dimensional spaces. For example, the dividing unit 115 divides the 3D map data into predetermined three-dimensional spaces according to predetermined criteria to generate a plurality of three-dimensional spaces. The shape of the three-dimensional space is not particularly limited, but the shape of the three-dimensional space may be specified according to the model of the three-dimensional map data. For example, from the viewpoint of ease of division and management efficiency, a rectangular parallelepiped shape (including an approximately rectangular parallelepiped shape) is preferable, and a cubic shape (including an approximately cubic shape) is more preferable. Furthermore, the three-dimensional space to be divided may include not only the surface of the earth and above the sea, but also underground and underwater spaces.

[0029] The assigning unit 116 assigns identification information to each divided three-dimensional space. The identification information may be any information that can identify each three-dimensional space, and may be assigned according to a predetermined rule. From the viewpoint of data management, the assigning unit 116 may assign identification information according to a rule that allows surrounding three-dimensional spaces or three-dimensional spaces within the same region to be easily derived.

[0030] The above process enables the provision of user-friendly 3D map data by focusing not only on the horizontal plane of the ground on which vehicles travel, but also on the vertical direction. In other words, the identification information assigned to each 3D space in the 3D map data can be appropriately selected and extracted according to a specific purpose, broadening the scope of use. For example, in routing an aircraft, by selecting and combining this identification information, it becomes possible to appropriately set the aircraft's corridor. Furthermore, simply by selecting the identification information for the 3D space, it becomes possible to easily create a geofence up to a specific height.

[0031] The dividing unit 115 may also generate a predetermined three-dimensional space by dividing predetermined two-dimensional areas of horizontally divided two-dimensional map data included in the three-dimensional map data at predetermined heights. For example, the dividing unit 115 may use map data divided into Universal Transverse Mercator (UTM) grids and divide each divided area vertically at predetermined heights to generate each three-dimensional space. If the predetermined height is the same as the longitude / latitude distance of the grid division, a cubic three-dimensional space is generated. If the predetermined height is different from the latitude / latitude distance of the grid division, a rectangular three-dimensional space is generated. This makes it possible to easily divide a three-dimensional space using existing map data.

[0032] Furthermore, the dividing unit 115 may divide the 2D map data included in the 3D map data into predetermined 2D regions according to a predetermined criterion, and divide each 2D region at a predetermined height to generate a predetermined 3D space. This allows the map creator to freely determine the size of the 3D space depending on the purpose.

[0033] The dividing unit 115 may also change the predetermined unit of the three-dimensional space according to the position within the three-dimensional map data. For example, the dividing unit 115 may appropriately change the size of the three-dimensional space based on the altitude or the horizontal position on the map, and may subdivide or aggregate the divisions according to the purpose. This makes it possible to generate a flexible three-dimensional space according to the position of the three-dimensional map data. Regarding altitude, any one of altitude, geoid height, and ellipsoid height may be used as a reference. Furthermore, if the size of the three-dimensional space is to be as uniform as possible, the altitude may be defined using the geoid height. Furthermore, the ellipsoid height or altitude may be derived from the geoid height using the relationship altitude = ellipsoid height - geoid height, using an ID assigned to the spatial region (described later) as a key.

[0034] The dividing unit 115 may also change at least the unit of height in the predetermined three-dimensional space based on the altitude. For example, the dividing unit 115 may increase the unit of height in the division the higher up in the sky. This is because it is considered that the need for subdivision is less as one goes higher in the sky. The dividing unit 115 may not only change the unit of height in the three-dimensional space according to the altitude, but also change the horizontal size. For example, the dividing unit 115 may increase the horizontal size of the division the higher up in the sky.

[0035] This makes it possible to respond to the need for aggregation and subdivision of divisions in the height direction by at least changing the unit of height in the three-dimensional space according to altitude. For example, by making the unit of height larger the higher you go in the sky, the burden of division processing and identification information assignment processing can be reduced, and processing can be performed efficiently.

[0036] The dividing unit 115 may also change at least the horizontal unit of a predetermined three-dimensional space based on feature data or area information included in the three-dimensional map data. For example, the dividing unit 115 may change at least the horizontal unit of the three-dimensional space depending on whether the area to be divided is a mountainous region or an urban area. More specifically, if the area to be divided is a mountainous region, the dividing unit 115 may make the horizontal unit of the three-dimensional space larger than the unit of an urban area. Furthermore, if the area to be divided is a mountainous region, the dividing unit 115 may make the height unit of the three-dimensional space larger than the unit of an urban area.

[0037] The dividing unit 115 may also change at least the horizontal unit of a predetermined three-dimensional space based on the type of feature data included in the three-dimensional map data (e.g., expressway, general road, traffic light, number of lanes). For example, the dividing unit 115 may increase the horizontal unit of the three-dimensional space for areas other than expressways, main roads with many lanes, and areas around traffic lights. The dividing unit 115 may also increase the height unit of the three-dimensional space for areas other than expressways, main roads with many lanes, and areas around traffic lights.

[0038] This makes it possible to determine the horizontal size of the three-dimensional space according to the characteristics of the area based on the feature data or area information contained in the three-dimensional map data. For example, by increasing the horizontal unit of the three-dimensional space in mountainous areas, the burden of division processing and identification information assignment processing can be reduced, enabling more efficient processing.

[0039] The assigning unit 116 may also assign identification information based on coordinate values ​​at a predetermined position in each three-dimensional space. For example, the assigning unit 116 may generate identification information by combining the coordinate values ​​(longitude, latitude, and altitude) of the center position in the three-dimensional space. The assigning unit 116 may also assign identification information using a UTM zone number. For example, the identification number may be a multi-digit number indicating the UTM zone number plus latitude, longitude, and altitude.

[0040] This makes it possible to narrow down the search for identification numbers in a three-dimensional space using regionality.

[0041] The associating unit 117 associates identification information corresponding to a predetermined position in the three-dimensional space with feature data in the three-dimensional space. For example, the associating unit 117 associates the feature data existing in the three-dimensional space with the center position in the three-dimensional space. The feature data may already be included in the three-dimensional map data, or may be generated by extracting the data using an image in the three-dimensional space through image recognition or the like. Note that the predetermined position in the three-dimensional space is not limited to the center position, and may be the position of one of the vertices or a characteristic position in the three-dimensional space.

[0042] This makes it possible to extract feature data within each three-dimensional space from the identification information of that three-dimensional space in the three-dimensional map data, making it possible to use feature data for autonomous driving technology, feature management, etc.

[0043] <Example> Next, the division of a three-dimensional space and the assignment of identification information will be described using a specific example. FIG. 4 is a diagram showing an example of the division process of a three-dimensional space and the assignment process of an ID according to an embodiment of the present invention. In the example shown in FIG. 4, an example is shown in which the three-dimensional space area of ​​the Japanese land is divided into predetermined three-dimensional spaces. For example, the division unit 115 divides the area of ​​Japan (approximately 380,000 km²) from the three-dimensional map data. 2 ) and the division is limited to altitudes up to 3000m. 3000m is the maximum altitude a helicopter can fly without oxygen supply, but other altitude values ​​may be used.

[0044] The dividing unit 115 divides the region to be divided into cubes with each side being 1 km. 2 ) × 3 (km) = 1.14 million (pieces) of three-dimensional spaces are generated. Note that the unit of each side does not have to be 1 km, but can be 5 km, 500 m, 100 m, etc. Also, the shape of the three-dimensional space does not have to be a cube, but can be a rectangular parallelepiped or other three-dimensional space.

[0045] The assigning unit 116 assigns identification information to each three-dimensional space. For example, the assigning unit 116 may assign two types of IDs: wide area identification information ID1 and narrow area identification information ID2. The wide area identification information ID1 is, for example, an ID that identifies each three-dimensional space and also a management ID for managing each three-dimensional space. Furthermore, by managing the narrow area information ID2 included in each three-dimensional space, the number of digits of the narrow area information ID2 can be reduced, making it possible to reduce the communication capacity when distributing the narrow area information ID2.

[0046] The narrow area identification information ID2 is, for example, an ID that is targeted for a predetermined district and that is associated with the wide area identification information ID1 and that is managed for each predetermined application. The narrow area information ID2 is also information that identifies an object, and its permanence may be guaranteed. Basically, one ID is assigned to one object, but if the same object has different acquisition criteria, it may be managed as a different ID. The predetermined district may be, for example, a densely inhabited district.

[0047] The narrow-area identification information ID2 may also be used for the purpose of managing information necessary for the operation of automated mobility, for example. For example, if a specific application is an AD (Autonomous Driving) / ADAS (Advanced Driver Assistance System) or a PMV (Personal Mobility Vehicle), roadways, lanes, sidewalks, signs, road markings, buildings, etc. are used as objects of the narrow-area identification information, and IDs (identification information) are assigned to these. If the specific application is an aerial vehicle such as a drone, air routes, emergency evacuation zones, restricted flight zones, etc. are used as objects of the narrow-area identification information, and IDs are assigned to these. If the specific application is snow removal, lanes, sidewalks, manholes, bridge joints, etc. are used as objects of the narrow-area identification information, and identification information is assigned to these.

[0048] As a specific example, the narrow area identification information ID2 is an ID assigned to a predetermined position of a corridor used for routing an aircraft, or an ID of feature data used for autonomous driving. The feature data shown in Fig. 4 is a lane. The associating unit 117 associates the ID assigned to this lane or the ID of the corridor with the wide area ID.

[0049] Next, examples of the assigned wide area identification information and narrow area identification information will be described. Fig. 5 is a diagram showing an example of wide area identification information and narrow area identification information according to one embodiment of the present invention. In the example shown in Fig. 5, the wide area identification information for the three-dimensional space is "54N35123456". This is an example of information that combines the UTM zone "54", the north latitude "N35", and a six-digit number (a number indicating longitude and altitude).

[0050] In the example shown in Figure 5, the roadway has three lanes and seven links connecting each lane. The narrow-area identification information for the lanes is generated by first representing the wide-area identification information "54N35123456" and then linking it to the ID of the feature data. The ID portion of the feature data linked to the wide-area identification information may also be called narrow-area identification information.

[0051] In the example shown in FIG. 5, if the ID of the feature data for a lane is "ABCDEFGHI1001," the nine-digit information "ABCDEFGHI" includes common information for the feature data (described later using FIGS. 6 and 7) and data representing the feature data for the lane. In the information "10001," the tenth digit "1" indicates lane 1, and the eleventh to fourteenth digits "0001" indicate the link number. This makes it possible to reduce the number of digits in the ID (narrow area identification information) of the feature data compared to assigning IDs to feature data without distinguishing between three-dimensional spaces. Note that the information assigned to the connection number in FIG. 5 indicates the lane link ID (narrow area identification information for this lane link).

[0052] Next, we will explain the feature code that identifies feature data and the common information for the feature data that includes this feature code. In the above example, the first six digits of "ABCDEFGHI" are used as an ID commonly used for each feature data.

[0053] 6 is a diagram showing an example of a feature code according to an embodiment of the present invention. The feature code is data relating to the identification of a feature, and is, for example, data included in the common information of feature data. The feature code is associated with the feature name.

[0054] In the example shown in Figure 6, the feature code "01" indicates the feature name "lane link (lane link outside intersection)", and the feature code "02" indicates the feature name "lane link (lane link inside intersection)". Note that the lane link may also be written as a "lane centerline", and includes multiple component points.

[0055] Furthermore, the type of feature can be determined by the first digit of the feature code. For example, if the first digit of the feature code is "0", the feature is a lane link-related feature. If the first digit is "2", the feature is a feature painted on the road (division line, multiple division line, shoulder edge, tunnel boundary edge, etc.). If the first digit is "3", the feature is an intersection and road marking (regulatory sign, directional sign, other marking, etc.). If the first digit is "4", the feature is a road sign (guide sign, warning sign, regulatory sign, directional sign, other sign, indistinguishable sign, etc.). If the first digit is "5", the feature is a vehicle traffic light (main signal, auxiliary signal, arrow, etc.).

[0056] 7 is a diagram showing an example of common information of feature data according to an embodiment of the present invention. In the example shown in Fig. 7, the common information of feature data includes purpose information, feature code, material identification information, positioning status information, upward status information, imaging control information, etc.

[0057] The usage information includes information specifying whether the AD / ADAS will be used on an exclusive motor vehicle road or an ordinary road. An exclusive motor vehicle road refers to a road where vehicles move sideways in a parallel running state at branching or merging sections. The feature code includes one of the codes shown in Figure 6.

[0058] As described above, the material identification information, positioning status information, and upper status information are information identified by the identification unit 216. At least one of the pieces of information identified by the identification unit 216 is included in a predetermined field (the LN (Line Number) field shown in FIG. 7) of the feature data shown in Fig. 7 by the generation unit 217. Fig. 7 shows an example in which all of the material identification information, positioning status information, and upper status information are included in the feature data.

[0059] The material identification information shown in Figure 7 includes information for identifying one of the following: measurement by MMS, drone measurement, fixed-point measurement, measurement by airborne LiDAR, or measurement by satellite imagery / SAR imagery. The positioning status identification information includes information for identifying one of the following: unpositioned, under multipath environment, normal positioning (single positioning), normal positioning (sub-meter level), or high-precision positioning (cm level). The upper status information includes information for identifying one of the following: closed, partially open sky, or open sky.

[0060] The imaging control information is information identified by the identification unit 216. In the example shown in Fig. 7, blown-out highlights, crushed shadows, etc. are identified using a histogram of pixel values ​​of the captured image. The imaging control information may also include aperture value, ISO value, shutter speed, etc. By including the imaging control information in the feature data, the vehicle-mounted camera can capture images of features using appropriate parameters based on the imaging control information, and appropriately detect the features.

[0061] The feature data identification information may be linked to the common information shown in FIG. 7 and feature data specific information may be added from the seventh digit onwards.

[0062] Next, an example of associating feature data of buildings and facilities along a roadway with feature data of lanes will be described. FIG. 8 is a diagram showing an example of associating identified lanes with buildings and facilities according to an embodiment of the present invention. As shown in FIG. 8, the location information of a first building, which is a specific building and facility, is expressed as the difference (X1, Y1, Z1) between the entrance / exit of the first building and a constituent point of the lane link represented by the lane link ID "XXXXX123456ABCDEFGHI1002." The building facility data of the first building as feature data is generated by adding the difference (X1, Y1, Z1) to the lane link ID "XXXXX123456ABCDEFGHI1002" as relative location information, resulting in an ID "XXXXX123456ABCDEFGHI1002X1Y1Z1." Furthermore, the building facility data of the first building may include any information related to the first building, such as the type, shape, and size of the first building, as data associated with the ID.

[0063] In this example, a new building facility data ID ("XXXXX123456ABCDEFGHI1002X1Y1Z1") was generated for the first building, and the building facility information for the first building was linked to this ID to generate the building facility data. However, this data could also be treated as extended data for the lane link ID ("XXXXX123456ABCDEFGHI1002"). For example, the building facility data could be linked to the lane link ID ("XXXXX123456ABCDEFGHI1002") of a component point of the lane link, and the building facility data could be included in the feature data for that lane link ID. Linking buildings and facilities located around the lane link directly to the lane link ID allows for a clear understanding of their relationships and can also be convenient from the perspective of data organization.

[0064] In addition, if the amount of information regarding the relative position (X1, Y1, Z1) is large and may strain memory, causing delays in calculation processing and data communication, etc., the relative position information may be converted to (x1, y1, z1) by, for example, reducing the amount of information (number of digits) taking into account a predetermined resolution, within the range that has little impact on the data used in the driving assistance system and autonomous driving system, and the building facility data for Building 1 may be set to "XXXXX123456ABCDEFGHI1002x1y1z1".

[0065] <Operation> Next, a description will be given of a process relating to ID assignment in the information processing system 1. Fig. 9 is a flowchart showing an example of a process relating to ID assignment according to an embodiment of the present invention.

[0066] In step S102, the acquisition unit 114 of the information processing device 10 acquires three-dimensional map data. The source of the three-dimensional map data may be the storage device 130 or an external device on the network.

[0067] In step S104, the dividing unit 115 of the information processing device 10 divides the acquired three-dimensional map data into predetermined three-dimensional spaces according to predetermined criteria. The dividing unit 115 preferably divides the data into cubes of a predetermined size.

[0068] In step S106, the assigning unit 116 of the information processing device 10 assigns identification information to each divided three-dimensional space in accordance with a predetermined rule. The predetermined rule is preferably a rule commonly used worldwide, for example, a rule using location information.

[0069] In step S108, the associating unit 117 of the information processing device 10 associates the identification information of the three-dimensional space with the feature data in this three-dimensional space. Note that the processing of step S108 is not necessarily required.

[0070] The above process enables the provision of user-friendly 3D map data by focusing not only on the horizontal plane of the ground on which vehicles travel, but also on the vertical direction. In other words, the identification information assigned to each 3D space in the 3D map data can be appropriately selected and extracted according to a specific purpose, broadening the scope of use. For example, in routing an aircraft, by selecting and combining this identification information, it becomes possible to appropriately set the aircraft's corridor. Furthermore, simply by selecting the identification information for the 3D space, it becomes possible to easily create a geofence up to a specific height.

[0071] Although one embodiment of the present invention has been described above in detail, it is not limited to the above embodiment and various modifications and changes are possible within the scope of the claims. For example, in the present invention, some of the processes executed by the information processing device 20 may be transferred to another information processing device, or multiple information processing devices may be integrated as appropriate. [Explanation of symbols]

[0072] 1...information processing system, 10...information processing device, 110...processor, 112...map control unit, 113...transmitting / receiving unit, 114...acquiring unit, 115...dividing unit, 116...assigning unit, 117...associating unit, 130...storage device, 150...user interface, 120...network communication interface

Claims

1. An information processing method executed by an information processing device including a processor, Acquiring three-dimensional map data in which a coordinate space represented by the latitude, longitude, and altitude of the Earth is divided into predetermined three-dimensional spaces, and identification information is assigned to each three-dimensional space; selecting a plurality of pieces of identification information from the identification information assigned to each three-dimensional space, and setting a movement route for the moving object based on a combination of the selected pieces of identification information; An information processing method that performs the above.

2. The setting 2. The information processing method according to claim 1, further comprising: setting a movement route of the moving body based on other identification information that is different from the identification information and that is associated with the identification information, the other identification information identifying a predetermined area or object in three-dimensional space that corresponds to the identification information.

3. The setting The information processing method described in claim 1, further comprising selecting one or more of the identification information assigned to each three-dimensional space, and setting a movement path for an air vehicle included in the moving body based on the selected identification information.

4. The obtaining includes: The information processing method according to claim 3 , further comprising acquiring three-dimensional map data in which identification information is assigned to each three-dimensional space corresponding to the emergency evacuation zone or flight restriction zone of the aircraft.

5. The three-dimensional map data is 2. The information processing method according to claim 1, wherein the information processing method includes three-dimensional map data divided so that at least a unit in the height direction of the predetermined three-dimensional space is changed based on altitude.

6. A processor included in the information processing device Acquiring three-dimensional map data in which a coordinate space represented by the latitude, longitude, and altitude of the Earth is divided into predetermined three-dimensional spaces, and identification information is assigned to each three-dimensional space; selecting a plurality of pieces of identification information from the identification information assigned to each three-dimensional space, and setting a movement route for the moving object based on a combination of the selected pieces of identification information; A program that executes the following.

7. An information processing device including a processor, the processor: Acquiring three-dimensional map data in which a coordinate space represented by the latitude, longitude, and altitude of the Earth is divided into predetermined three-dimensional spaces, and identification information is assigned to each three-dimensional space; selecting a plurality of pieces of identification information from the identification information assigned to each three-dimensional space, and setting a movement route for the moving object based on a combination of the selected pieces of identification information; An information processing device that executes the above.

Images