A Pedestrian Walking Navigation Path Planning Method for Complex Surface Space
A technology for complex terrain and pedestrian navigation, applied in navigation, surveying and mapping, navigation, instruments, etc., can solve the problem of not taking into account different types of people, navigation areas, different navigation paths of traffic modes, and insufficient attention to the differences in traffic modes of different individuals, etc. question
Active Publication Date: 2022-06-07
NANJING UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
At present, the support for pedestrian navigation is limited to the addition of some pedestrian-level navigation information on the basis of the original vehicle navigation system. The pedestrian-level navigation information obtained is still based on the road network, and there is still a large gap with the actual pedestrian walking pattern. There are large differences in navigation areas, traffic modes, and navigation paths
In addition, most of these algorithms do not take into account the needs of different types of people, and do not pay enough attention to the differences in the traffic patterns of different individuals
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, and the protection scope of the present invention can be more clearly defined.
[0023] The pedestrian walking navigation path planning method for complex surface space in this embodiment includes the following steps:
[0024] Step 1: Create a toll table.
[0025] According to different situations when the route is optimized, establish a pass cost table including ID number, pedestrian type, surface type, terrain slope and pass cost; the pedestrian types include adults, the elderly and the weak, and children; the surface types are divided into: Levels, roads, grass, rivers, buildings; terrain slopes range from -90° to 90°; travel costs include time and / or physical effort per kilometer. Corresponding toll cost tables are esta...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a pedestrian walking navigation path planning method for complex surface space, which realizes the optimal extraction of pedestrian walking navigation path in complex surface space. This method establishes an irregular triangular network based on the dense discrete points collected in the traffic area according to the starting and ending points of the path and the boundary of the surface unit, and comprehensively considers factors such as surface type and traffic cost, and analyzes the optimal path based on the road network constructed by the irregular triangular network And path optimization, so as to provide the optimal navigation path for different types of people to meet their different needs. The algorithm can not only carry out path planning in complex surface space, but also meet the various needs of pedestrians when choosing paths independently, and provide them with accurate and applicable navigation paths.
Description
technical field [0001] The invention relates to a pedestrian walking navigation path optimization algorithm oriented to complex surface space. Background technique [0002] Most of the behaviors and information in human life revolve around geographic space. One of the most common behaviors is wayfinding, which runs through people's daily life, such as walking indoors, walking outside, Long-distance driving and bus rides are all wayfinding behaviors. In the past, people always looked for their destination through maps or asking for directions, but with the development of GIS and navigation systems, GPS, electronic maps (Google Maps), and some other pedestrian navigation products (such as NAVITIME) have become more and more widely used. Applications. [0003] Path planning is a research hotspot in the fields of geographic information science, transportation, and computer science, and is related to robotics, computer graphics, simulation, and games. Many practical problems c...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/00
CPCG01C21/005
Inventor 王结臣张文涵迟瑶钱天陆盛彩英
Owner NANJING UNIV