Method and device for generating isochrone circles, electronic device, and storage medium

Abstract

The present application relates to the field of geographic information technology, and discloses a method for generating isochrones, including: constructing a walkable space grid using a walkable space vector surface, obtaining the slope between each grid and the neighboring grid corresponding to each grid, and obtaining the time taken from each grid to the neighboring grid corresponding to each grid according to each slope; determining the initial grid according to the grid selection instruction of the user, determining the target grid according to the initial grid, each time taken and a preset duration, and finally generating isochrones according to the initial grid and the target grid. Since the situation where there is a slope between grids is taken into consideration, the time taken from each grid to the neighboring grid corresponding to each grid is more accurate, so that the generated isochrones with a limit of a preset duration are more accurate, and can more truly reflect walking accessibility. The present application also discloses a device for generating isochrones, an electronic device, and a storage medium.

Description

Technical Field

[0001] The present application relates to the field of geographic information technology, for example, to a method and device, electronic equipment, and storage medium for generating isochrone circles. Background Art

[0002] Walkable space refers to the open and walkable urban chronic system and its related public space, which is an important channel for urban transportation. Under the macro demand of advocating green travel and improving the quality of urban life, based on digital walkable space, measuring the convenience and accessibility of walking traffic conditions is an important way to optimize the layout of daily life facilities, improve residents' walking convenience and improve the quality of urban life. Isochrone refers to the area that can be reached from any point within a set time, which can reflect the accessibility from one point to another under the barriers of time and space.

[0003] In the process of implementing the embodiments of the present disclosure, it is found that there are at least the following problems in the related art:

[0004] In the prior art, accessibility is measured by randomly sampling and calculating all points that can be reached within a preset time through road network analysis based on the road centerline, and connecting the outermost points in sequence to generate isochrones. However, walkable space has the characteristics of complex multi-rings and multi-holes, which results in the extracted road centerlines being disconnected and unable to meet the needs of road network analysis, resulting in the generated isochrones being of low accuracy and unable to truly reflect the actual accessible area. Summary of the invention

[0005] In order to provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. The summary is not an extensive review, nor is it intended to identify key / critical components or delineate the scope of protection of these embodiments, but rather serves as a prelude to the detailed description that follows.

[0006] The embodiments of the present disclosure provide a method and device, an electronic device, and a storage medium for generating isochrone circles, which can generate isochrone circles more accurately.

[0007] In some embodiments, the method for generating isochrone circles includes: obtaining a walkable space vector surface; dividing the walkable space vector surface into a plurality of square grids according to a preset side length; obtaining the first center point elevation of each of the grids; obtaining a neighborhood grid corresponding to each of the grids; the neighborhood grids are used to characterize eight neighborhood grids of each of the grids; obtaining the second center point elevation of each of the neighborhood grids; obtaining the slope between each of the grids and the neighborhood grid corresponding to each of the grids according to the side length, each of the first center point elevations, and each of the second center point elevations; obtaining the speed from each of the grids to the neighborhood grid corresponding to each of the grids according to each of the slopes; obtaining the time taken from each of the grids to the neighborhood grid corresponding to each of the grids according to the side length and each of the speeds; obtaining a grid selection instruction from the user, and determining the grid corresponding to the grid selection instruction among the plurality of grids as the initial grid; determining the target grid according to the initial grid, each of the time taken, and the preset time length; generating isochrone circles according to the initial grid and the target grid.

[0008] In some embodiments, the apparatus for generating isochrone circles comprises: a processor and a memory storing program instructions, and the processor is configured to execute the method for generating isochrone circles as described above when running the program instructions.

[0009] In some embodiments, the electronic device comprises: a device for generating isochronous circles as described above.

[0010] In some embodiments, the storage medium stores program instructions, and when the program instructions are run, the method for generating isochronous circles as described above is executed.

[0011] The method and device, electronic device, and storage medium for generating isochrones provided by the embodiments of the present disclosure can achieve the following technical effects: by constructing a walkable space grid with a walkable space vector surface, the slope between each grid and the corresponding neighboring grid of each grid is obtained, and the time taken from each grid to the corresponding neighboring grid of each grid is obtained according to each slope; the initial grid is determined according to the grid selection instruction of the user, the target grid is determined according to the initial grid, each time taken, and the preset duration, and finally the isochrone is generated according to the initial grid and the target grid. Since the situation that there is a slope between the grids is taken into account, the time taken from each grid to the corresponding neighboring grid of each grid is more accurate, so that the generated isochrone with a limit of the preset duration is more accurate, and can more truly reflect the walking accessibility.

[0012] The above general description and the following description are exemplary and explanatory only and are not intended to limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] One or more embodiments are exemplarily described by corresponding drawings, which do not limit the embodiments. Elements with the same reference numerals in the drawings are shown as similar elements, and the drawings do not constitute a scale limitation, and wherein:

[0014] Figure 1 is a schematic diagram of a method for generating isochrone circles provided by an embodiment of the present disclosure;

[0015] Figure 2 is a schematic diagram of a grid i and neighboring grids corresponding to the grid i provided by an embodiment of the present disclosure;

[0016] Figure 3 It is a schematic diagram of a device for generating isochrone circles provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0017] In order to be able to understand the features and technical contents of the embodiments of the present disclosure in more detail, the implementation of the embodiments of the present disclosure is described in detail below in conjunction with the accompanying drawings. The attached drawings are for reference only and are not used to limit the embodiments of the present disclosure. In the following technical description, for the convenience of explanation, a full understanding of the disclosed embodiments is provided through multiple details. However, one or more embodiments can still be implemented without these details. In other cases, to simplify the drawings, well-known structures and devices can be simplified for display.

[0018] The terms "first", "second", etc. in the specification and claims of the embodiments of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so as to describe the embodiments of the embodiments of the present disclosure described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions.

[0019] Unless otherwise stated, the term "plurality" means two or more.

[0020] In the embodiment of the present disclosure, the character " / " indicates that the preceding and following objects are in an "or" relationship. For example, A / B indicates: A or B.

[0021] The term "and / or" is a description of the association relationship between objects, indicating that three relationships can exist. For example, A and / or B means: A or B, or, A and B.

[0022] The term "correspondence" may refer to an association relationship or a binding relationship. The correspondence between A and B means that there is an association relationship or a binding relationship between A and B.

[0023] Combination Figure 1As shown, the embodiment of the present disclosure provides a method for generating isochronous circles, including:

[0024] Step S101, obtaining a walkable space vector surface.

[0025] Step S102: dividing the walkable space vector surface into a plurality of square grids according to preset side lengths.

[0026] Step S103, obtaining the elevation of the first center point of each grid.

[0027] Step S104, obtaining the neighborhood grids corresponding to each grid; the neighborhood grids are used to represent the eight neighborhood grids of each grid; obtaining the elevation of the second center point of each neighborhood grid.

[0028] Step S105, obtaining the slope between each grid and its corresponding neighboring grid according to the side length, the elevation of each first center point and the elevation of each second center point.

[0029] Step S106, obtaining the speed from each grid to the neighboring grid corresponding to each grid according to each slope.

[0030] Step S107, obtaining the time taken for each grid to reach its corresponding neighboring grid according to the side length and each speed.

[0031] Step S108, obtaining a grid selection instruction from the user, and determining a grid corresponding to the grid selection instruction among the multiple grids as an initial grid.

[0032] Step S109, determining the target grid according to the initial grid, each time consumption and the preset time length.

[0033] Step S110, generating isochrone circles according to the initial grid and the target grid.

[0034] The method for generating isochrones provided by the embodiment of the present disclosure is adopted. By constructing a walkable space grid with a walkable space vector surface, the slope between each grid and the neighboring grid corresponding to each grid is obtained, and the time taken from each grid to the neighboring grid corresponding to each grid is obtained according to each slope; the initial grid is determined according to the grid selection instruction of the user, the target grid is determined according to the initial grid, each time taken and the preset time length, and finally the isochrones are generated according to the initial grid and the target grid. Since the situation that there is a slope between the grids is taken into account, the time taken from each grid to the neighboring grid corresponding to each grid is more accurate, so that the generated isochrones with a limit of the preset time length are more accurate, and can more truly reflect the walking accessibility.

[0035] Optionally, obtaining a walkable space vector surface includes: surveying a topographic map to extract geometric information of the walkable space, or extracting geometric information of the walkable space in a three-dimensional model produced by 3D Studio Max software; using ArcGIS software to store the extracted geometric information of the walkable space as a surface data file to obtain a walkable space vector surface. Optionally, the geometric information of the walkable space includes the location and outline of the walkable space. Optionally, the surface data file is a shp surface data file. Optionally, the walkable space includes: pedestrian-only passages, mixed-use passages for pedestrians and vehicles, and walkable public spaces. For example, sidewalks, pedestrian overpasses, pedestrian underpasses, crosswalks, roadside parking lots, schools, non-enclosed communities, parks, squares and other public space roads. The extracted walkable space is as complete as possible to better evaluate accessibility.

[0036] Optionally, the fishnet tool of ArcGIS software is used to divide the walkable space vector surface according to a preset side length L to generate a plurality of square grid surface data with a side length L. In some embodiments, the minimum width L′ of the walkable space is obtained, and the side length L satisfies In this way, the amount of calculation can be reduced while ensuring that the walkable space fits the coverage of the grid. Optionally, the unit of the side length is meter.

[0037] Optionally, obtaining the elevation of the first center point of each grid includes: obtaining the coordinates of the center point of each grid, and respectively obtaining the elevation of the first center point of each grid according to the coordinates of the center point of each grid.

[0038] Optionally, the coordinates of the center point of each grid are obtained, including: using the feature conversion tool of ArcGIS software to convert each grid surface into a grid point, and determining each grid point as the center point corresponding to each grid; using the computational geometry tool of ArcGIS software to calculate the coordinates of the center point corresponding to each grid.

[0039] Optionally, the elevation of the first center point of each grid is obtained according to the coordinates of the center point of each grid, including: determining the digital elevation model in a preset area as an input raster, determining the coordinates of the center point of each grid as an input point feature, and using the value extraction to point tool of ArcGIS software to obtain the elevation of the first center point of each grid.

[0040] In some embodiments, the field calculation tool of ArcGIS software is used to number the grids corresponding to the walkable space vector surface in ascending order starting from 1. Construct a grid center point set CP = {P 1 , P 2 , ... P i , ..., P n’}, where P i ={i,X i , Yi , H i} is the center point of the i-th grid, n is the number of grids, i is the number of the grid corresponding to the walkable space vector surface, and i≤n, (X i , Y i ) is the coordinate of the center point of the i-th grid, H i is the elevation of the first center point of the i-th grid.

[0041] In some embodiments, the spatial connection and neighbor analysis tools of ArcGIS software are used to construct the neighborhood grid set corresponding to each grid, and the neighborhood grid set corresponding to each grid is the eight neighborhood grid sets of each grid in the eight directions of due north, northeast, due east, southeast, due south, southwest, due west and northwest. For example: the neighborhood grid set WP corresponding to the i-th grid i ={(N i1 ,h i1 ), (N i2 ,h i2 ), ..., (N ij ,h ij )}, where 1≤j≤8, and j is an integer, and represents the eight directions of the i-th grid: due north, northeast, due east, southeast, due south, southwest, due west, and northwest. N i1 To N i8 are the numbers of the neighboring grids in the north, northeast, east, southeast, south, southwest, west and northwest directions corresponding to the i-th grid; h ij is the elevation of the second center point of the jth neighboring grid corresponding to the i-th grid. Optionally, when the jth neighboring grid is an inaccessible neighboring grid corresponding to the i-th grid, N ij =0,h ij =∞. In some embodiments, Figure 2 As shown in the figure, the grid adjacent to the north of grid i is the first neighboring grid of grid i, the grid adjacent to the northeast of grid i is the second neighboring grid of grid i, the grid adjacent to the east of grid i is the third neighboring grid of grid i, the grid adjacent to the north and south of grid i is the fourth neighboring grid of grid i, the grid adjacent to the south of grid i is the fifth neighboring grid of grid i, and the grid adjacent to the northwest of grid i is the fifth neighboring grid of grid i. is the sixth neighboring grid of grid i, the grid adjacent to the west of grid i is the seventh neighboring grid of grid i, the grid adjacent to the northwest of grid i is the eighth neighboring grid of grid i, the distances from the center point of grid i to the center points of the first, third, fifth and seventh neighboring grids of grid i are all L, and the distances from the center point of grid i to the center points of the second, fourth, sixth and eighth neighboring grids of grid i are all

[0042] Optionally, the neighborhood grids corresponding to each of the grids include passable neighborhood grids corresponding to each of the grids and inpassable neighborhood grids corresponding to each of the grids; obtaining the slope between each grid and the neighborhood grid corresponding to each of the grids according to the side length, the elevation of each first center point and the elevation of each second center point, including: calculating Get the slope between each grid and its corresponding neighboring grid; where S ij is the slope between the i-th grid and the j-th neighboring grid corresponding to the i-th grid, h ij is the elevation of the second center point of the jth neighboring grid corresponding to the i-th grid, H i is the elevation of the first center point of the i-th grid, L is the side length of the grid, i is the number of the grid corresponding to the walkable space vector surface, j is the number of the neighboring grid corresponding to each grid, N ij is the number of the jth neighboring grid corresponding to the i-th grid; when the jth neighboring grid is the traversable neighboring grid corresponding to the i-th grid, N ij ≠0; when the jth neighborhood grid is the inaccessible neighborhood grid corresponding to the i-th grid, N ij =0.

[0043] In some embodiments, the field calculation tool of ArcGIS software is used to obtain the slope between each grid and the neighboring grid corresponding to each grid according to the side length, the elevation of each first center point and the elevation of each second center point, and construct the slope set WS between the i-th grid and the neighboring grid corresponding to the i-th grid i ={(N i1 , S i1 ), (N i2 , S i2 ), ..., (N ij , S ij )}, where j is an integer from 1 to 8, N i1 To N i8 are the numbers of the neighboring grids in the north, northeast, east, southeast, south, southwest, west and northwest directions corresponding to the i-th grid; S ij is the slope between the i-th grid and the j-th neighboring grid corresponding to the i-th grid. ij >0, it means that the jth neighboring grid from the i-th grid to the i-th grid is upslope; ij When <0, it means that the jth neighboring grid corresponding to the i-th grid is downhill. Taking into account the slope, upslope and downslope, the generated isochrone circles with a limit of preset duration are more accurate, providing quantitative evaluation for refined urban management and quality improvement.

[0044] Optionally, the speed from each grid to the corresponding neighboring grid is obtained according to each slope, including: obtaining the speed correction coefficient from each grid to the corresponding neighboring grid according to each slope; and obtaining the speed from each grid to the corresponding neighboring grid according to a preset walking reference speed and each speed correction coefficient.

[0045] Optionally, according to each slope, the speed correction coefficient of each grid to the neighboring grid corresponding to each grid is obtained, including: by calculating Get the velocity correction coefficient of each grid to the corresponding neighboring grid; where k ij is the velocity correction coefficient of the jth neighboring grid corresponding to the i-th grid, S ij is the slope between the i-th grid and the j-th neighboring grid corresponding to the i-th grid.

[0046] Optionally, the speed of each grid to the neighboring grid corresponding to each grid is obtained according to the preset walking reference speed and each speed correction coefficient, including: by calculating V ij =k ij *V 0 Get the speed from each grid to the corresponding neighboring grid; where V ij is the speed from the ith grid to the jth neighboring grid corresponding to the ith grid, k ij is the velocity correction coefficient of the jth neighboring grid corresponding to the i-th grid, V 0 is the preset walking reference speed.

[0047] In some embodiments, the field calculation tool of ArcGIS software is used to first obtain the speed correction coefficients of the neighboring grids corresponding to each grid according to each slope, and then obtain the speeds of the neighboring grids corresponding to each grid according to the preset walking reference speed and each speed correction coefficient, and construct the speed set WV of each neighboring grid corresponding to the i-th grid to the i-th grid. i ={(N i1 , V i1 ), (N i2 , V i2 ), ..., (N ij , V ij )}, where j is an integer from 1 to 8, N i1 To N i8 are the numbers of the neighboring grids in the north, northeast, east, southeast, south, southwest, west and northwest directions corresponding to the i-th grid; V ij is the speed from the ith grid to the jth neighboring grid corresponding to the ith grid. Optionally, 1.1m / s≤V 0 ≤1.5m / s, preset walking reference speed V0 Make adjustments within the preset range based on actual conditions.

[0048] Optionally, the time taken for each grid to reach the neighboring grid corresponding to each grid is obtained according to the side length and each speed, including: by calculating Get the time taken for each grid to reach its corresponding neighboring grid; where T ij is the time taken from the ith grid to the jth neighboring grid corresponding to the ith grid, L is the side length of the grid, V ij is the speed from the ith grid to the jth neighboring grid corresponding to the ith grid.

[0049] In some embodiments, the field calculation tool of ArcGIS software is used to obtain the time consumption from each grid to the neighboring grid corresponding to each grid according to the side length and each speed, and construct the time consumption set WT of each neighboring grid corresponding to the i-th grid to the i-th grid. i ={(N i1 , T i1 ), (N i2 , T i2 ), ..., (N ij , T ij )}, where j is an integer from 1 to 8, N i1 To N i8 are the numbers of the neighboring grids in the north, northeast, east, southeast, south, southwest, west and northwest directions corresponding to the i-th grid; T ij is the time taken from the ith grid to the jth neighboring grid corresponding to the ith grid. Taking into account the slope of the walkable space, the corresponding speed and time can be obtained more accurately, so that the generated isochrone circle with a limit of a preset time length is more accurate.

[0050] Optionally, determining a target grid according to the initial grid, each time consumption and a preset time duration includes:

[0051] Step 1: determine the initial grid as the first source grid; determine the traversable neighborhood grid corresponding to the first source grid as the first candidate grid; determine the time consumed from the first source grid to each first candidate grid as the time value of each first candidate grid; mark the first source grid and each first candidate grid, and determine the first source grid as a grid;

[0052] Step 2: In the marked grids, the grid corresponding to the minimum time value except the grid is determined as the second source grid; the unmarked passable neighborhood grid corresponding to the second source grid is determined as the second candidate grid; the time value of the second source grid is respectively determined as the sum of the time consumed from the second source grid to each second candidate grid as the time value of each second candidate grid; each second candidate grid is marked, and the second source grid is determined as the grid;

[0053] Step 3, determining whether the minimum time value of the marked grids other than the grid is less than the preset time length; if not, executing step 4; if yes, returning to executing step 2;

[0054] Step 4: Determine the marked grids except the initial grid as the target grid.

[0055] The target grid is determined based on the accessible neighboring grids of each grid and the time consumption, and the isochrone circles are generated based on the initial grid and the target grid. Since only the accessible area grids of each grid are considered, the generated isochrone circles with a limit of preset time length do not include inaccessible buildings, roads and other areas around the walking environment, which can more realistically reflect the actual accessible area.

[0056] Optionally, determining a grid corresponding to the minimum time value in the marked grids other than the grid as the second source grid includes: when there are multiple minimum time values ​​in the marked grids other than the grid, determining a grid corresponding to any one of the minimum time values ​​as the second source grid.

[0057] Optionally, isochrones are generated based on the initial grid and the target grid, including: using the attribute selection tool of ArcGIS software to select the initial grid and all target grids to jointly form isochrones within a preset time. Through the division of the grid, the constraint of the slope, and the integration of the eight neighborhood travel directions, the problem of walking travel time barriers caused by the slope, uphill and downhill is fully considered, which can truly reflect the accessibility of walking, and break the problems that the traditional accessibility measurement is not suitable for multi-ring and multi-hole walkable spaces and does not take into account the inaccurate speed of slope measurement. It can be innovatively applied in urban quality improvement work such as the construction of urban pedestrian systems and the optimization layout of public service facilities.

[0058] Combination Figure 3 As shown, an embodiment of the present disclosure provides a device for generating isochronous circles, including a processor (processor) 300 and a memory (memory) 301. Optionally, the device may also include a communication interface (Communication Interface) 302 and a bus 303. The processor 300, the communication interface 302, and the memory 301 may communicate with each other through the bus 303. The communication interface 302 may be used for information transmission. The processor 300 may call the logic instructions in the memory 301 to execute the method for generating isochronous circles of the above embodiment.

[0059] In addition, the logic instructions in the memory 301 described above can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product.

[0060] The memory 301 is a computer-readable storage medium that can be used to store software programs and computer executable programs, such as program instructions / modules corresponding to the method in the embodiment of the present disclosure. The processor 300 executes the function application and data processing by running the program instructions / modules stored in the memory 301, that is, the method for generating isochrone circles in the above embodiment is implemented.

[0061] The memory 301 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function; the data storage area may store data created according to the use of the terminal device, etc. In addition, the memory 301 may include a high-speed random access memory and may also include a non-volatile memory.

[0062] The device for generating isochrones provided by the embodiment of the present disclosure is used to construct a walkable space grid using a walkable space vector surface, obtain the slope between each grid and the neighboring grid corresponding to each grid, and obtain the time consumption from each grid to the neighboring grid corresponding to each grid according to each slope; determine the initial grid according to the grid selection instruction of the user, determine the target grid according to the initial grid, each time consumption and the preset time length, and finally generate isochrones according to the initial grid and the target grid. Since the situation that there is a slope between the grids is taken into account, the time consumption from each grid to the neighboring grid corresponding to each grid is more accurate, so that the generated isochrones with a limit of the preset time length are more accurate, and can more truly reflect the walking accessibility.

[0063] An embodiment of the present disclosure provides an electronic device, comprising the above-mentioned device for generating isochronous circles.

[0064] The electronic device constructs a walkable space grid by using a walkable space vector surface, obtains the slope between each grid and the corresponding neighboring grid, and obtains the time taken by each grid to reach the corresponding neighboring grid according to each slope; determines the initial grid according to the grid selection instruction of the user, determines the target grid according to the initial grid, each time taken and the preset time, and finally generates an isochrone circle according to the initial grid and the target grid. Since the slope between grids is taken into account, the time taken by each grid to reach the corresponding neighboring grid is more accurate, so that the generated isochrone circle with a limit of the preset time is more accurate, which can more truly reflect the walking accessibility.

[0065] Optionally, the electronic device includes a computer.

[0066] An embodiment of the present disclosure provides a computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions are configured to execute the above-mentioned method for generating isochrone circles.

[0067] An embodiment of the present disclosure provides a computer program product, which includes a computer program stored on a computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer executes the above-mentioned method for generating isochrone circles.

[0068] The computer-readable storage medium mentioned above may be a transient computer-readable storage medium or a non-transitory computer-readable storage medium.

[0069] The technical solution of the embodiment of the present disclosure can be embodied in the form of a software product, which is stored in a storage medium and includes one or more instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in the embodiment of the present disclosure. The aforementioned storage medium may be a non-transient storage medium, including: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and other media that can store program codes, or a transient storage medium.

[0070] The above description and the accompanying drawings fully illustrate the embodiments of the present disclosure so that those skilled in the art can practice them. Other embodiments may include structural, logical, electrical, process and other changes. The embodiments represent only possible changes. Unless explicitly required, separate components and functions are optional, and the order of operation may vary. The parts and features of some embodiments may be included in or replace the parts and features of other embodiments. Moreover, the words used in this application are only used to describe the embodiments and are not used to limit the claims. As used in the description of the embodiments and the claims, unless the context clearly indicates, the singular forms of "a", "an" and "the" are intended to include plural forms as well. Similarly, the term "and / or" as used in this application refers to any and all possible combinations of listings containing one or more associated ones. In addition, when used in the present application, the term "comprise" and its variants "comprises" and / or comprising refer to the presence of stated features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or groups thereof. In the absence of further restrictions, the elements defined by the sentence "comprising a ..." do not exclude the presence of other identical elements in the process, method or device comprising the elements. In this article, each embodiment may focus on the differences from other embodiments, and the same and similar parts between the various embodiments may refer to each other. For the methods, products, etc. disclosed in the embodiments, if they correspond to the method part disclosed in the embodiments, then the relevant parts can refer to the description of the method part.

[0071] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software may depend on the specific application and design constraints of the technical solution. The technicians may use different methods for each specific application to implement the described functions, but such implementations should not be considered to exceed the scope of the embodiments of the present disclosure. The technicians may clearly understand that, for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above may refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.

[0072] In the embodiments disclosed herein, the disclosed methods and products (including but not limited to devices, equipment, etc.) can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units can be only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to implement this embodiment. In addition, each functional unit in the embodiment of the present disclosure may be integrated in a processing unit, or each unit may exist physically alone, or two or more units may be integrated in one unit.

[0073] The flowchart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to the embodiment of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of the code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. In some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. In the description corresponding to the flowchart and the block diagram in the accompanying drawings, the operations or steps corresponding to different boxes can also occur in a different order from the order disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. Each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented by a dedicated hardware-based system that performs the specified functions or actions, or may be implemented by a combination of dedicated hardware and computer instructions.

Claims

1. A method for generating isochronous circles, characterized in that: include: Get the walkable space vector surface; Dividing the walkable space vector surface into a plurality of square grids according to a preset side length; Obtaining the elevation of the first center point of each of the grids; Obtaining a neighborhood grid corresponding to each of the grids; the neighborhood grid is used to represent eight neighborhood grids of each of the grids; obtaining the elevation of the second center point of each of the neighborhood grids; Obtaining the slope between each grid and a neighboring grid corresponding to each grid according to the side length, the elevation of each first center point and the elevation of each second center point; According to each of the slopes, respectively obtain the speed from each of the grids to the neighboring grids corresponding to each of the grids; According to the side lengths and the speeds, respectively obtain the time taken for each grid to reach the neighboring grid corresponding to each grid; Obtaining a grid selection instruction from a user, and determining a grid corresponding to the grid selection instruction among the plurality of grids as an initial grid; Determine a target grid according to the initial grid, each of the time consumptions and a preset time length; Generate isochrone circles according to the initial grid and the target grid; Determining a target grid according to the initial grid, each of the time consumptions and a preset time length includes: Step 1: determine the initial grid as the first source grid; determine the traversable neighborhood grid corresponding to the first source grid as the first candidate grid; determine the time taken from the first source grid to each of the first candidate grids as the time value of each of the first candidate grids; mark the first source grid and each of the first candidate grids, and determine the first source grid as a grid; Step 2: In the marked grids, the grid corresponding to the minimum time value except the grid is determined as the second source grid; the unmarked passable neighborhood grid corresponding to the second source grid is determined as the second candidate grid; the time value of the second source grid is respectively determined as the sum of the time consumed from the second source grid to each of the second candidate grids as the time value of each of the second candidate grids; each of the second candidate grids is marked, and the second source grid is determined as the grid; Step 3, determining whether the minimum time value of the marked grids other than the grid is less than the preset time length; if not, executing step 4; if yes, returning to execute step 2; Step 4: determine the marked grids except the initial grid as the target grid.

2. The method according to claim 1, characterized in that The neighboring grids corresponding to each of the grids include passable neighboring grids corresponding to each of the grids and inpassable neighboring grids corresponding to each of the grids; and obtaining the slopes between each of the grids and the neighboring grids corresponding to each of the grids according to the side lengths, the elevations of the first center points, and the elevations of the second center points, respectively, including: By calculation Obtaining the slope between each grid and the neighboring grid corresponding to each grid; in, For the The grid and The grid corresponds to The slope between the neighboring grids, For the The grid corresponds to The second center point elevation of the neighborhood grid, For the The elevation of the first center point of a grid, is the side length of the grid, is the number of the grid corresponding to the walkable space vector surface, is the number of the neighboring grid corresponding to each grid, For the The grid corresponds to The number of the neighborhood grid; The neighborhood grid is In the case of a traversable neighborhood grid corresponding to a grid, ; in the The neighborhood grid is In the case of an inaccessible neighboring grid corresponding to a grid, .

3. The method according to claim 2, characterized in that According to each of the slopes, the speeds from each of the grids to the neighboring grids corresponding to each of the grids are respectively obtained, including: According to each of the slopes, a speed correction coefficient from each of the grids to a neighboring grid corresponding to each of the grids is obtained; The speed from each grid to the neighboring grid corresponding to each grid is obtained respectively according to the preset walking reference speed and each speed correction coefficient.

4. The method according to claim 3, characterized in that According to each of the slopes, the speed correction coefficients of the grids to the neighboring grids corresponding to the grids are obtained respectively, including: By calculation Obtaining a velocity correction coefficient from each grid to a neighboring grid corresponding to each grid; in, For the Grid to The grid corresponds to The velocity correction factor of the neighboring grids is: For the The grid and The grid corresponds to The slope between neighboring grids.

5. The method according to claim 4, characterized in that According to the preset walking reference speed and each speed correction coefficient, the speed from each grid to the neighboring grid corresponding to each grid is respectively obtained, including: By calculation Obtaining the speed from each grid to the neighboring grid corresponding to each grid; in, For the Grid to The grid corresponds to The speed of the neighborhood grid, For the Grid to The grid corresponds to The velocity correction factor of the neighboring grids is: is the preset walking reference speed.

6. The method according to claim 5, characterized in that Obtaining the time consumed by each grid to a neighboring grid corresponding to each grid according to the side length and each speed, including: By calculation Obtaining the time taken for each grid to reach the neighboring grid corresponding to each grid; in, For the Grid to The grid corresponds to The time consumption of a neighborhood grid is is the side length of the grid, For the Grid to The grid corresponds to The speed of the neighborhood grid.

7. A device for generating isochronous circles, comprising a processor and a memory storing program instructions, characterized in that: The processor is configured to execute the method for generating isochronous circles according to any one of claims 1 to 6 when running the program instructions.

8. An electronic device, characterized in that: The device for generating isochronous circles as claimed in claim 7 is included.

9. A storage medium storing program instructions, characterized in that: When the program instructions are executed, the method for generating isochronous circles according to any one of claims 1 to 6 is executed.

Images