Pedestrian network three-dimensional accessibility evaluation method, device, equipment, medium and product
By constructing a multi-layered pedestrian network and a composite impedance function, combined with differentiated user group parameters, the problems of elevation difference and three-dimensional accessibility in the evaluation of pedestrian networks in mountainous cities were solved, enabling accurate path planning and three-dimensional accessibility evaluation for different groups of people.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- SOUTH CHINA UNIV OF TECH
- Filing Date
- 2026-05-22
- Publication Date
- 2026-06-23
AI Technical Summary
Existing pedestrian network assessment technologies cannot adapt to the elevation differences, actual walking burden, and three-dimensional accessibility in mountainous cities, especially failing to accurately reflect the accessibility of the elderly, children, strollers, and people with limited mobility.
The optimal path is solved based on a multi-layer walking network, a composite impedance function, and differentiated user group parameters. A composite impedance function that integrates time cost and physical cost is constructed to calculate the optimal path planning results for different user groups and generate a three-dimensional reachable domain.
It enables precise quantification of walking burden in mountainous urban environments with elevation differences, reflects the differences in mobility among different groups under elevation constraints, and provides precise route planning and three-dimensional accessibility evaluation for groups such as the elderly and children.
Smart Images
Figure CN122264255A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of path planning technology, and in particular to a method, apparatus, equipment, medium and product for evaluating the three-dimensional accessibility of pedestrian networks. Background Technology
[0002] With the expansion of mountainous cities, urban renewal, and the advancement of the slow-moving traffic priority concept, the demand for refined pedestrian network evaluation technology has significantly increased for residents' daily travel, access to public services, and connections to rail stations. The urban space of mountainous cities is characterized by significant elevation constraints, manifested in large variations in road slope, distinct stratification of terraces and platforms, widespread distribution of stairs and ramps, elevators and escalators serving important vertical transition functions, and the extensive presence of multi-layered connecting facilities such as overpasses, corridors, and underground passages. The actual walking process of residents from their starting point to their destination facility or traffic node does not simply occur on a two-dimensional plane, but unfolds along a three-dimensional network composed of different elevation layers, different transition nodes, and different access facilities. However, existing pedestrian network evaluation technologies are usually based on two-dimensional planar road networks and use a fixed radius or two-dimensional shortest path to calculate walking time to represent accessibility evaluation. However, they systematically underestimate the real travel burden caused by elevation differences, slopes, steps, and vertical waiting, and do not consider the different adaptations of different groups to elevation environments. The accessibility of the elderly, children, strollers, and people with limited mobility cannot be accurately reflected. Therefore, existing pedestrian network evaluation technologies cannot adapt to the problems of elevation differences, real walking burden, and three-dimensional accessibility in mountainous cities. Summary of the Invention
[0003] This invention provides a method, apparatus, device, medium, and product for evaluating the three-dimensional accessibility of pedestrian networks. The optimal path solution based on multi-layer pedestrian networks, composite impedance functions, and differentiated user group parameters can reflect the differences in travel capacity of different groups under elevation constraints, and accurately quantify the actual travel burden of different groups in mountainous areas, so as to solve the problem of not being able to adapt to the elevation difference, actual walking burden, and three-dimensional accessibility of mountainous cities.
[0004] To achieve the above objectives, embodiments of the present invention provide a method for evaluating the three-dimensional accessibility of pedestrian networks, including: Obtain road infrastructure data for the target area within the mountainous city, and preprocess the road infrastructure data; A multi-layered pedestrian network for the target area is constructed based on the processed road infrastructure data. Based on the multi-layered walking network and elevation difference constraints, a composite impedance function of fusion time cost and physical cost for the target area is constructed. The minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network is calculated based on the user group parameters and the composite impedance function, and the optimal path planning results for different user groups are obtained. Based on the optimal path planning results and preset thresholds, three-dimensional reachable domains are generated for different user groups.
[0005] As an improvement to the above scheme, the step of constructing a multi-layered pedestrian network for the target area based on the processed road infrastructure data includes: Based on the processed road infrastructure data, the pedestrian system of the target area is constructed as the topology of the target area; wherein, the topology includes nodes, edges, levels, and attributes; Assign elevation, length, slope, number of steps, facility type, open status, and time period attributes to the nodes and edges in the topology to generate a multi-layer pedestrian network for the target area.
[0006] As an improvement to the above scheme, the step of constructing a composite impedance function for the fusion time cost and physical cost of the target area based on the multi-layer walking network and elevation difference constraints includes: Based on the edge type and elevation difference constraints in the multi-layer pedestrian network, a composite impedance function for the fusion time cost and physical cost of the target area is constructed; wherein, the elevation difference constraints include uphill cost, excessively steep downhill penalty, physical exertion on steps, vertical waiting time, open time constraints, and weather correction coefficient.
[0007] As an improvement to the above scheme, the step of calculating the minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network based on user group parameters and the composite impedance function, and obtaining the optimal path planning results for different user groups, includes: Set user group parameters for different user groups; wherein, the user group parameters include basic walking speed, uphill sensitivity coefficient, downhill sensitivity coefficient, step sensitivity coefficient, and vertical transition speed; Based on the user group parameters and the composite impedance function, traverse all feasible paths from the starting point to the target node in the multi-layer pedestrian network, and calculate the cumulative passage cost for each feasible path; Based on the feasible path corresponding to the minimum cumulative passage cost, obtain the optimal path planning results for different user groups.
[0008] As an improvement to the above scheme, the step of generating three-dimensional reachability domains for different user groups based on the optimal path planning results and preset thresholds includes: Nodes whose minimum cumulative travel cost meets a preset threshold in the optimal path planning results are selected as reachable nodes. The reachable nodes are represented in layers according to different levels to generate three-dimensional reachable domains for different user groups.
[0009] As an improvement to the above scheme, after generating the three-dimensional reachable domains for different user groups, the method further includes: Sensitivity analysis is performed on the nodes and key edges in the multi-layer walking network based on the three-dimensional reachability domain to obtain the key vertical nodes of the three-dimensional reachability domain; Motion optimization is performed on the key vertical nodes to calculate the rate of change of the three-dimensional reachability of the key vertical nodes.
[0010] To achieve the above objectives, embodiments of the present invention provide a three-dimensional accessibility evaluation device for pedestrian networks, comprising: The relevant data acquisition module is used to acquire road facility data of the target area within the mountainous city and to preprocess the road facility data; A pedestrian network construction module is used to construct a multi-layer pedestrian network for the target area based on the processed road infrastructure data. An impedance function construction module is used to construct a composite impedance function of the fusion time cost and physical cost of the target area based on the multi-layer walking network and elevation difference constraints. The optimal path solving module is used to calculate the minimum cumulative passage cost from the starting point to the target node in the multi-layer pedestrian network based on the user group parameters and the composite impedance function, and to obtain the optimal path planning results for different user groups. The reachability space generation module is used to generate three-dimensional reachability domains for different user groups based on the optimal path planning results and preset thresholds.
[0011] To achieve the above objectives, embodiments of the present invention provide a pedestrian network three-dimensional accessibility evaluation device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the above-described pedestrian network three-dimensional accessibility evaluation method.
[0012] To achieve the above objectives, embodiments of the present invention also provide a computer-readable storage medium, the computer-readable storage medium including a stored computer program, wherein, when the computer program is executed, it controls the device where the computer-readable storage medium is located to perform the above-described method for evaluating the three-dimensional accessibility of pedestrian networks.
[0013] To achieve the above objectives, embodiments of the present invention also provide a computer program product, which is stored in a storage medium and executed by at least one processor to implement the steps of the above-described method for evaluating the three-dimensional accessibility of walking networks.
[0014] Compared with existing technologies, the present invention discloses a method, apparatus, device, medium, and product for evaluating the three-dimensional accessibility of pedestrian networks. This involves acquiring road infrastructure data of a target area within a mountainous city and preprocessing the data; constructing a multi-layer pedestrian network for the target area based on the processed data; constructing a composite impedance function that integrates time and physical cost for the target area based on the multi-layer pedestrian network and elevation constraints; calculating the minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network based on user group parameters and the composite impedance function, thereby obtaining optimal path planning results for different user groups; and generating three-dimensional accessibility domains for different user groups based on the optimal path planning results and a preset threshold. A multi-layered pedestrian network is constructed, integrating roads, ramps, stairs, elevators, escalators, sky bridges, connecting corridors, underground passages, and vertical transition nodes into a unified three-dimensional topology to accurately reflect the multi-layered spatial pedestrian relationships in mountainous cities with varying elevations. A composite impedance function that integrates time and physical costs is established to accurately quantify the actual burden of walking in mountainous areas. Optimal path solutions are obtained using differentiated user group parameters to reflect the differences in travel capacity among different groups under elevation constraints, thus addressing the problem that existing technologies cannot adapt to the elevation differences, actual walking burden, and three-dimensional accessibility in mountainous cities. Attached Figure Description
[0015] Figure 1 This is a flowchart illustrating a method for evaluating the three-dimensional accessibility of a pedestrian network according to an embodiment of the present invention. Figure 2 This is a schematic diagram of the structure of a three-dimensional accessibility evaluation device for pedestrian networks provided in an embodiment of the present invention; Figure 3 This is a structural block diagram of a pedestrian network three-dimensional accessibility evaluation device provided in an embodiment of the present invention. Detailed Implementation
[0016] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0017] It should be noted that the terms "comprising" and "specific" in this invention, and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to such process, method, product, or device.
[0018] Please see Figure 1 , Figure 1 This is a flowchart illustrating a method for evaluating the three-dimensional accessibility of a pedestrian network according to an embodiment of the present invention. The method includes: S1, Obtain road facility data for the target area within the mountainous city, and preprocess the road facility data; S2, Construct a multi-layer pedestrian network for the target area based on the processed road infrastructure data; S3, construct a composite impedance function of fusion time cost and physical cost of the target area based on the multi-layer walking network and elevation difference constraint; S4. Calculate the minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network based on the user group parameters and the composite impedance function, and obtain the optimal path planning results for different user groups. S5. Generate three-dimensional reachable domains for different user groups based on the optimal path planning results and preset thresholds.
[0019] For example, the pedestrian network three-dimensional accessibility evaluation method described in this embodiment of the invention can be implemented by an accessibility evaluation server, which can interact with target users. The accessibility evaluation server acquires road facility data for the target area within a mountainous city. This road facility data includes basic spatial data and facility status data. The basic spatial data includes digital elevation models, contour line data, elevation point data, road and pedestrian walkway data, and data on stairs, ramps, elevators, escalators, overpasses, connecting corridors, underground passages, platform transition points, building entrances and exits, and related facility locations. The facility status data includes additional attribute data related to accessibility, such as facility opening hours, operating status, weather restrictions, and accessibility attributes of different nodes for different groups of people. The road facility data undergoes unified coordinate transformation, topology repair, spatial matching, and elevation assignment processing, enabling roads, vertical facilities, platform boundaries, and entrance / exit information to form a computable data base within the same spatial reference frame. After preprocessing, all pedestrian facilities and transition nodes can be uniformly mapped to nodes and edges in the subsequent multi-layer pedestrian network. Based on the processed data, the pedestrian system in the target area is abstracted into a multi-layered pedestrian network composed of nodes, edges, levels, and attributes. A nonlinear travel cost function for time and physical effort is constructed according to the edge types of the multi-layered pedestrian network. Horizontal / ramp / step edges and vertical transition edges (elevators / escalators) are modeled separately. Elevation constraints are incorporated into the calculation of the nonlinear travel cost function, forming piecewise expressions for impassable states, horizontal walking costs, and vertical transition costs. This yields a composite impedance function for the target area, reflecting the actual walking burden under elevation constraints. Differentiated user group parameters are set for ordinary adults, the elderly, children, stroller users, and people with limited mobility. Based on these user group parameters, the minimum cumulative travel cost from the starting point to the target node is calculated using the composite impedance function, obtaining optimal path planning results for different user groups (e.g., the optimal feasible path considering elevation difference, physical effort, waiting time, and facility status, as well as reachable service time and network coverage results). The set of nodes whose minimum cumulative travel cost meets preset thresholds (e.g., service time thresholds or travel cost thresholds) is hierarchically expressed to obtain the three-dimensional reachability domains for different user groups.This invention constructs a multi-layered pedestrian network comprising nodes, edges, levels, and attributes. This network can uniformly express the three-dimensional connectivity of roads, ramps, stairs, elevators, escalators, sky bridges, connecting corridors, underground passages, and platform transition nodes. It overcomes the limitations of traditional two-dimensional planar road networks, which can only describe horizontal passage, and realistically recreates the vertical transitions and multi-layered spatial pedestrian structures under elevation constraints in mountainous cities. Furthermore, it constructs a composite impedance function for elevation constraints that integrates time and physical effort costs, comprehensively considering factors such as slope, step ascent, waiting time for vertical transitions, opening hours, and weather conditions. This achieves a non-linear quantitative expression of walking difficulty, solving the problems of traditional… The previous method only used planar distance or simple time correction, which seriously underestimated the actual travel burden in mountainous areas. Based on different user group parameters (walking speed, slope and step sensitivity, vertical conversion efficiency, etc.), the optimal path is solved separately, which can objectively reflect the travel differences of groups such as the elderly, people with mobility impairments, and ordinary adults in environments with elevation differences. The method generates a three-dimensional accessibility domain with the minimum cumulative travel cost and a preset threshold, and can be displayed in layers according to elevation layer, platform layer, elevated layer, and underground layer, replacing the traditional planar concentric results. It can accurately identify the accessibility differences of different elevation locations on the same plane, which is more in line with the spatial characteristics of mountainous cities.
[0020] Specifically, step S2 includes: S21, Based on the processed road infrastructure data, the pedestrian system of the target area is constructed into the topology of the target area; wherein, the topology includes nodes, edges, levels, and attributes; S22, Assign elevation, length, slope, number of steps, facility type, open status, and time period attributes to the nodes and edges in the topology to generate a multi-layer pedestrian network for the target area.
[0021] In one specific embodiment, the processed road infrastructure data abstracts the pedestrian system of the target area into a topological structure composed of nodes, edges, levels, and attributes, expressed as follows: , in, The set of nodes includes at least road intersections, platform transition points, stairwells, elevator lobbies, escalator entrances, sky bridge access points, connecting corridors, underground passage entrances, and building entrances / exits. The set of edges includes at least horizontal walking edges, ramp edges, step edges, vertical transition edges, cross-level connection edges, and internal passage edges of the facility; This is a set of levels used to represent ground level, platform level, elevated level, underground level, or levels at different elevations; It is a set of attributes, including elevation attributes, facility type attributes, open status attributes, weather sensitivity attributes, and accessible population attributes.
[0022] Each node and edge is assigned elevation, length, slope, number of steps, facility type, operating status, and time period attributes to form a multi-layered pedestrian network capable of expressing pedestrian relationships at different heights, with different vertical facilities, and under different conditions. This network is not a traditional single-layer planar road network, but a multi-layered pedestrian network that reflects the real connection relationships between multiple spatial layers. This invention extends the two-dimensional planar pedestrian network to a multi-layered three-dimensional pedestrian network, uniformly expressing various pedestrian facilities and their elevation relationships in mountainous cities, including roads, sidewalks, ramps, stairs, elevators, escalators, overpasses, connecting corridors, underground passages, and platform transition points. This more realistically reflects the actual walking paths and vertical transition processes of residents in mountainous cities.
[0023] Specifically, step S3 includes: S31, construct a composite impedance function of the fusion time cost and physical cost of the target area based on the edge type and elevation difference constraint in the multi-layer pedestrian network; wherein, the elevation difference constraint includes uphill cost, downhill penalty for excessively steep slopes, physical exertion on steps, vertical waiting time, open time constraint and weather correction coefficient.
[0024] In one specific embodiment, a nonlinear path cost function for time and physical effort is constructed based on the edge type of the multi-layer pedestrian network. Horizontal / ramp / step edges and vertical transition edges (elevator / escalator) are modeled separately. Height difference constraints are incorporated into the calculation of the nonlinear path cost function, forming piecewise expressions for impassable states, horizontal walking costs, and vertical transition costs, thus obtaining the composite impedance function of the target area. For example, based on the multi-layer pedestrian network, a unified nonlinear path cost function is constructed according to edge type for user groups. ,side At any moment Weather conditions The passage cost (composite impedance function) is as follows: , In the formula, For the user group ,side At any moment Weather conditions The toll fees; This is a weather correction factor; For the edge The side length; For user groups Basic walking speed; For user groups The uphill sensitivity coefficient; For the edge The slope; For user groups Sensitivity coefficient for steep downhill slopes; The downhill penalty threshold; For user groups Step sensitivity coefficient; For the edge Step strength index; This represents the set of horizontal walking edges, ramp edges, and step edges; For the edge Waiting time; For the edge The vertical height difference; For user groups On the side The equivalent conversion speed on the vertical facilities; This represents the set of elevators, escalators, and vertical transition edges.
[0025] It is worth noting that this composite impedance function reflects three aspects: first, the nonlinear amplification effect of uphill, steep downhill, and continuous steps on the difficulty of passage; second, the impact of waiting and operating times for facilities such as elevators and escalators; and third, the constraints of opening hours, facility status, and weather conditions on path availability. This composite impedance function better reflects the actual process of mountain walking behavior and vertical transitions. This embodiment of the invention constructs a composite impedance function under elevation constraints, unifying factors such as horizontal walking time, slope, physical exertion from climbing steps, waiting time, transition time, opening status, and weather risks into a single calculation process. This overcomes the limitations of traditional methods that only evaluate accessibility based on horizontal distance or general time cost, improving the authenticity and accuracy of the evaluation results.
[0026] Specifically, step S4 includes: S41, Set user group parameters for different user groups; wherein, the user group parameters include basic walking speed, uphill sensitivity coefficient, downhill sensitivity coefficient, step sensitivity coefficient, and vertical transition speed; S42, based on the user group parameters and the composite impedance function, traverse all feasible paths from the starting point to the target node in the multi-layer walking network, and calculate the cumulative passage cost of each feasible path; S43: Based on the feasible path corresponding to the minimum cumulative passage cost, obtain the optimal path planning results for different user groups.
[0027] In one specific embodiment, differentiated user group parameters are set for different user groups, such as ordinary adults, the elderly, children, people pushing strollers, and people with limited mobility. These user group parameters include basic walking speed, uphill sensitivity parameters, downhill sensitivity parameters, step sensitivity parameters, and vertical facility transition speed parameters. Based on the same multi-layer pedestrian network and composite impedance function, the optimal path planning results between the target starting point and the target point, target facility, or network node are calculated under different parameter sets. The optimal path planning results include the optimal path, reachability service time, and network coverage results.
[0028] For any starting node and target node user group The minimum cumulative passage cost is defined as: , In the formula, Indicates at a given time and weather conditions Below, user group From the starting node To the target node The minimum cumulative passage cost; This indicates all feasible paths. Remove the boundary; Indicates starting from the origin To the target node The set of all feasible paths; For path The sum of the combined impedances of all edges is the total travel cost of the path.
[0029] It is understandable that this path is the optimal feasible path considering elevation differences, steps, vertical waiting time, facility status, and weather conditions. The resulting reachability service time and accessibility results can more realistically reflect the differences in accessibility among different groups of people in the same mountain walking system. This invention, by setting differentiated parameters for different user groups, achieves a three-dimensional accessibility evaluation for different user groups such as the elderly, children, and people with mobility impairments, which helps support age-friendly renovations, barrier-free design, and refined optimization of slow-moving systems.
[0030] Specifically, step S5 includes: S51, select the nodes in the optimal path planning results whose minimum cumulative travel cost meets the preset threshold as reachable nodes; S52, the reachable nodes are expressed in layers according to different levels to generate three-dimensional reachable domains for different user groups.
[0031] In one specific embodiment, given a service time threshold or a passage cost threshold... Under these conditions, a three-dimensional reachable domain is generated centered on the target point, target facility, or starting unit. For example, for a user group... The reachable domain of a solid is defined as: , In the formula, Indicates user group Given a preset threshold ,time and weather conditions Next, from the starting point The three-dimensional reachable domain formed by the starting point; It is a set of nodes for a multi-layered walking network.
[0032] Understandably, since multi-level pedestrian networks have a hierarchical set L, the accessibility domain can be expressed hierarchically according to different elevation layers, platform layers, ground layers, underground layers, and elevated layers, forming three-dimensional accessibility domains for different user groups. The three-dimensional accessibility domain is not a planar buffer zone; it can express the accessibility boundaries, service time distribution, and path coverage relationships at different levels, providing support for the planning and evaluation of three-dimensional slow-traffic systems in mountainous cities. The three-dimensional accessibility domain and its hierarchical service time distribution in this embodiment of the invention can realistically reflect the accessibility boundaries, access efficiency, and service coverage characteristics at different elevation layers.
[0033] Furthermore, after generating the three-dimensional reachable domains for different user groups, the method further includes: S6. Based on the three-dimensional reachability domain, perform sensitivity analysis on the nodes and key edges in the multi-layer walking network to obtain the key vertical nodes of the three-dimensional reachability domain. S7, perform motion optimization on the key vertical nodes to calculate the rate of change of the three-dimensional reachability of the key vertical nodes.
[0034] In one specific embodiment, based on the three-dimensional accessibility domain, sensitivity analysis is performed on nodes and key edges in the network to identify key vertical nodes that have the greatest impact on three-dimensional accessibility. Key vertical nodes can be elevator nodes, staircase nodes, connecting corridor nodes, underground passage access points, platform transition points, or specific entrance / exit nodes; key edges refer to unique / irreplaceable connecting edges in a multi-level pedestrian network that connect different elevation levels, different functional areas, or different clusters, such as cross-level vertical transition edges, ramp / stair edge edges, etc. For example, consider a candidate node... Apply perturbation or optimize actions After that, a new reachable domain is obtained. The rate of change in the 3D reachability resulting from this action is calculated. Combined with the change in average service time before and after optimization and the benefit range for different groups, a node optimization priority is established. The rate of change in the 3D reachability can be expressed as: , In the formula, Indicates targeting the node Apply action Afterwards, for the user group The resulting rate of change of the three-dimensional reachability, when When the disturbance is a negative disturbance such as "closing a node" or "reducing traffic capacity", A significant decrease can be used to identify key vertical nodes; when When implementing positive optimization measures such as "adding elevators," "adding ramps," "connecting corridors," "reducing waiting times," and "extending opening hours," The increase can be used to evaluate the optimization gain.
[0035] The embodiments of the present invention can identify the key vertical nodes that have the greatest impact on accessibility and quantify the contribution of different node optimization actions to expanding the three-dimensional accessibility range and improving accessibility service time, so as to provide direct basis for planning and renovation decisions such as elevator addition, corridor opening, ramp replacement, and adjustment of opening hours.
[0036] This invention discloses a method for evaluating the three-dimensional accessibility of a pedestrian network. The method involves acquiring road infrastructure data for a target area within a mountainous city and preprocessing the data; constructing a multi-layer pedestrian network for the target area based on the processed data; building a composite impedance function that integrates time and physical cost for the target area based on the multi-layer pedestrian network and elevation constraints; calculating the minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network based on user group parameters and the composite impedance function, thereby obtaining optimal path planning results for different user groups; and generating three-dimensional accessibility domains for different user groups based on the optimal path planning results and a preset threshold. A multi-layered pedestrian network is constructed, integrating roads, ramps, stairs, elevators, escalators, sky bridges, connecting corridors, underground passages, and vertical transition nodes into a unified three-dimensional topology to accurately reflect the multi-layered spatial pedestrian relationships in mountainous cities with varying elevations. A composite impedance function that integrates time and physical costs is established to accurately quantify the actual burden of walking in mountainous areas. Optimal path solutions are obtained using differentiated user group parameters to reflect the differences in travel capacity among different groups under elevation constraints, thus addressing the problem that existing technologies cannot adapt to the elevation differences, actual walking burden, and three-dimensional accessibility in mountainous cities.
[0037] See Figure 2 , Figure 2 This is a schematic diagram of the structure of a pedestrian network three-dimensional accessibility evaluation device 10 provided in an embodiment of the present invention. The pedestrian network three-dimensional accessibility evaluation device 10 includes: The relevant data acquisition module 11 is used to acquire road facility data of the target area in the mountain city and to preprocess the road facility data; Pedestrian network construction module 12 is used to construct a multi-layer pedestrian network for the target area based on the processed road infrastructure data; Impedance function construction module 13 is used to construct a composite impedance function of the fusion time cost and physical cost of the target area based on the multi-layer walking network and elevation difference constraints; The optimal path solving module 14 is used to calculate the minimum cumulative passage cost from the starting point to the target node in the multi-layer pedestrian network based on the user group parameters and the composite impedance function, so as to obtain the optimal path planning results for different user groups. The reachability space generation module 15 is used to generate three-dimensional reachability domains for different user groups based on the optimal path planning results and preset thresholds.
[0038] Furthermore, the pedestrian network three-dimensional accessibility evaluation device 10 also includes: The bottleneck node identification module is used to perform sensitivity analysis on nodes and key edges in the multi-layer walking network based on the three-dimensional reachability domain, and to obtain the key vertical nodes of the three-dimensional reachability domain. The bottleneck node optimization module is used to optimize the actions of the key vertical nodes in order to calculate the rate of change of the three-dimensional reachability of the key vertical nodes.
[0039] The pedestrian network three-dimensional accessibility evaluation device 10 provided in this embodiment of the invention can realize all the processes of the pedestrian network three-dimensional accessibility evaluation method of the above embodiments. The functions and technical effects of each module in the device are the same as the functions and technical effects of the pedestrian network three-dimensional accessibility evaluation method of the above embodiments, and will not be repeated here.
[0040] See Figure 3 , Figure 3 This is a schematic diagram of the structure of a pedestrian network 3D accessibility evaluation device 20 provided in an embodiment of the present invention. The pedestrian network 3D accessibility evaluation device 20 of this embodiment includes: a processor 21, a memory 22, and a computer program stored in the memory 22 and executable on the processor 21. When the processor 21 executes the computer program, it implements the steps in the above-described pedestrian network 3D accessibility evaluation method embodiment. Alternatively, when the processor 21 executes the computer program, it implements the functions of each module in the above-described pedestrian network 3D accessibility evaluation device embodiment.
[0041] For example, the computer program may be divided into one or more modules, which are stored in the memory 22 and executed by the processor 21 to complete the present invention. The one or more modules may be a series of computer program instruction segments capable of performing specific functions, which describe the execution process of the computer program in the pedestrian network three-dimensional accessibility evaluation device 20.
[0042] The pedestrian network 3D accessibility assessment device 20 can be a computing device such as a desktop computer, laptop, handheld computer, or cloud server. The pedestrian network 3D accessibility assessment device 20 may include, but is not limited to, a processor 21 and a memory 22. Those skilled in the art will understand that the schematic diagram is merely an example of the pedestrian network 3D accessibility assessment device 20 and does not constitute a limitation on the device. It may include more or fewer components than shown in the diagram, or combine certain components, or use different components. For example, the pedestrian network 3D accessibility assessment device 20 may also include input / output devices, network access devices, buses, etc.
[0043] The processor 21 can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor. The processor 21 is the control center of the pedestrian network 3D accessibility assessment device 20, connecting all parts of the device through various interfaces and lines.
[0044] The memory 22 can be used to store the computer programs and / or modules. The processor 21 implements various functions of the pedestrian network three-dimensional accessibility assessment device 20 by running or executing the computer programs and / or modules stored in the memory 22 and calling the data stored in the memory 22. The memory 22 may mainly include a program storage area and a data storage area. The program storage area may store the operating system, at least one application program required for a function (such as sound playback function, image playback function, etc.), etc.; the data storage area may store data created according to the use of the mobile phone (such as audio data, phonebook, etc.). In addition, the memory 22 may include high-speed random access memory, and may also include non-volatile memory, such as hard disk, memory, plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, at least one disk storage device, flash memory device, or other volatile solid-state storage device.
[0045] The modules integrated into the pedestrian network accessibility assessment device 20, if implemented as software functional units and sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, all or part of the processes in the above embodiments can also be implemented by a computer program instructing related hardware. The computer program can be stored in a computer-readable storage medium, and when executed by the processor 21, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include any entity or device capable of carrying the computer program code, a recording medium, a USB flash drive, a portable hard drive, a magnetic disk, an optical disk, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium, etc. It should be noted that the content contained in the computer-readable medium may be appropriately added to or subtracted from the content as required by the legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, the computer-readable medium may not include electrical carrier signals and telecommunication signals.
[0046] It should be noted that the device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Furthermore, in the accompanying drawings of the device embodiments provided by this invention, the connection relationships between modules indicate that they have communication connections, which can be specifically implemented as one or more communication buses or signal lines. Those skilled in the art can understand and implement this without any creative effort.
[0047] This invention also provides a computer-readable storage medium comprising a stored computer program, wherein, when the computer program is executed, it controls the device containing the computer-readable storage medium to perform the pedestrian network stereo accessibility evaluation method as described above.
[0048] Furthermore, embodiments of the present invention also provide a computer program product, which is stored in a storage medium and executed by at least one processor to implement the steps of the walkable network stereo accessibility evaluation method of the above embodiments.
[0049] The above description represents the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications are also considered to be within the scope of protection of the present invention.
Claims
1. A method for evaluating the three-dimensional accessibility of a pedestrian network, characterized in that, include: Obtain road infrastructure data for the target area within the mountainous city, and preprocess the road infrastructure data; A multi-layered pedestrian network for the target area is constructed based on the processed road infrastructure data. Based on the multi-layered walking network and elevation difference constraints, a composite impedance function of fusion time cost and physical cost for the target area is constructed. The minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network is calculated based on the user group parameters and the composite impedance function, and the optimal path planning results for different user groups are obtained. Based on the optimal path planning results and preset thresholds, three-dimensional reachable domains are generated for different user groups.
2. The method for evaluating the three-dimensional accessibility of pedestrian networks as described in claim 1, characterized in that, The construction of a multi-layered pedestrian network for the target area based on the processed road infrastructure data includes: Based on the processed road infrastructure data, the pedestrian system of the target area is constructed as the topology of the target area; wherein, the topology includes nodes, edges, levels, and attributes; Assign elevation, length, slope, number of steps, facility type, open status, and time period attributes to the nodes and edges in the topology to generate a multi-layer pedestrian network for the target area.
3. The method for evaluating the three-dimensional accessibility of pedestrian networks as described in claim 1, characterized in that, The construction of the composite impedance function for the fusion of time and physical cost of the target region based on the multi-layer walking network and elevation constraints includes: Based on the edge type and elevation difference constraints in the multi-layer pedestrian network, a composite impedance function for the fusion time cost and physical cost of the target area is constructed; wherein, the elevation difference constraints include uphill cost, excessively steep downhill penalty, physical exertion on steps, vertical waiting time, open time constraints, and weather correction coefficient.
4. The method for evaluating the three-dimensional accessibility of pedestrian networks as described in claim 1, characterized in that, The step of calculating the minimum cumulative travel cost from the starting point to the target node in the multi-layer pedestrian network based on user group parameters and the composite impedance function, and obtaining the optimal path planning results for different user groups, includes: Set user group parameters for different user groups; wherein, the user group parameters include basic walking speed, uphill sensitivity coefficient, downhill sensitivity coefficient, step sensitivity coefficient, and vertical transition speed; Based on the user group parameters and the composite impedance function, traverse all feasible paths from the starting point to the target node in the multi-layer pedestrian network, and calculate the cumulative passage cost for each feasible path; Based on the feasible path corresponding to the minimum cumulative passage cost, obtain the optimal path planning results for different user groups.
5. The method for evaluating the three-dimensional accessibility of pedestrian networks as described in claim 1, characterized in that, The step of generating three-dimensional reachability domains for different user groups based on the optimal path planning results and preset thresholds includes: Nodes whose minimum cumulative travel cost meets a preset threshold in the optimal path planning results are selected as reachable nodes. The reachable nodes are represented in layers according to different levels to generate three-dimensional reachable domains for different user groups.
6. The method for evaluating the three-dimensional accessibility of pedestrian networks as described in claim 1, characterized in that, After generating the three-dimensional reachable domains for different user groups, the method further includes: Sensitivity analysis is performed on the nodes and key edges in the multi-layer walking network based on the three-dimensional reachability domain to obtain the key vertical nodes of the three-dimensional reachability domain; Motion optimization is performed on the key vertical nodes to calculate the rate of change of the three-dimensional reachability of the key vertical nodes.
7. A three-dimensional accessibility evaluation device for pedestrian networks, characterized in that, include: The relevant data acquisition module is used to acquire road facility data of the target area within the mountainous city and to preprocess the road facility data; A pedestrian network construction module is used to construct a multi-layer pedestrian network for the target area based on the processed road infrastructure data. An impedance function construction module is used to construct a composite impedance function of the fusion time cost and physical cost of the target area based on the multi-layer walking network and elevation difference constraints. The optimal path solving module is used to calculate the minimum cumulative passage cost from the starting point to the target node in the multi-layer pedestrian network based on the user group parameters and the composite impedance function, and to obtain the optimal path planning results for different user groups. The reachability space generation module is used to generate three-dimensional reachability domains for different user groups based on the optimal path planning results and preset thresholds.
8. A three-dimensional accessibility evaluation device for pedestrian networks, characterized in that, It includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor, when executing the computer program, implements the method for evaluating the three-dimensional accessibility of a pedestrian network as described in any one of claims 1-6.
9. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored computer program, wherein, when the computer program is executed, it controls the device containing the computer-readable storage medium to perform the three-dimensional accessibility evaluation method for pedestrian networks as described in any one of claims 1-6.
10. A computer program product, characterized in that, The computer program product is stored in a storage medium, and the program product is executed by at least one processor to implement the steps of the three-dimensional accessibility evaluation method for pedestrian networks as described in any one of claims 1-6.