Unlock instant, AI-driven research and patent intelligence for your innovation.

Indoor road network planning method and device

A road network and planning technology, applied in the field of geographic information systems, can solve problems such as large amount of calculation, and achieve the effect of reducing the amount of calculation

Active Publication Date: 2018-05-25
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Similar to the rasterization method, the disadvantage of this method is that the amount of calculation is too large

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Indoor road network planning method and device
  • Indoor road network planning method and device
  • Indoor road network planning method and device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0033] This embodiment provides a technical solution of an indoor road network planning method. In this technical solution, the indoor road network planning method includes: dividing the passing area into several sub-areas according to the trend change of the contour boundary of the passing area; obtaining two contour boundaries of each sub-area; obtaining the An angle bisector at the intersection of two contour boundaries, and the angle bisector is used as the central axis of the sub-area; the central axes of different sub-areas are connected to each other to form the road network of the passage area.

[0034] see figure 1 , the indoor road network planning method includes:

[0035] S11. Divide the passage area into several sub-areas according to the trend change of the contour boundary of the passage area.

[0036] The passing area is an area that pedestrians can reach in the indoor space of the building. Corridors and aisles that pedestrians can use in buildings can be c...

no. 2 example

[0049]Based on the above-mentioned embodiments of the present invention, this embodiment further provides a technical solution for dividing operations in the indoor road network planning method. In this technical solution, according to the trend change of the contour boundary of the passage area, dividing the passage area into several sub-regions includes: selecting two contour boundary lines of the passage area as the characteristic outline boundary of the passage area; When the change in direction of any one of the two feature contour boundaries is greater than a preset threshold, the passing area after the change in direction is divided into another sub-area.

[0050] see Figure 5 , according to the trend change of the contour boundary of the passage area, the passage area is divided into several sub-areas including:

[0051] S51. Select two contour boundary lines of the passage area as characteristic contour boundaries of the passage area.

[0052] The same as the opera...

no. 3 example

[0057] Based on the foregoing embodiments of the present invention, this embodiment further provides a technical solution of an indoor road network planning method. In this technical solution, obtaining a path line whose position is in the middle of the two contour boundaries, and using the path line as the central axis of the sub-region includes: if any one of the two contour boundaries is a curve, Obtain the point closest to the curve from another contour boundary, use the tangent of this point to replace the curve, and then calculate the central axis of the sub-region.

[0058] see Image 6 , the indoor road network planning method includes:

[0059] S61. Divide the passage area into several sub-areas according to the trend change of the contour boundary of the passage area.

[0060] S62. Obtain two contour boundaries of each sub-region.

[0061] S63. If any one of the two contour boundaries is a curve, obtain a point closest to the curve from the other contour boundary,...

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

No PUM Login to View More

Abstract

Embodiment of the invention discloses an indoor road network planning method and apparatus. The method is as follows: according to the trend change of the contour boundary of a passage region, the passage region is divided into several sub-regions; two contour boundaries of each sub-region are obtained; a path line at the position located in the intermediate of the two contour boundaries is obtained, and the path line is taken as an internal path of the sub-region; internal paths of different sub-regions are interconnected to form a road network of the passage region. The indoor road network planning method and apparatus reduces the computational amount of indoor path planning.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of geographic information systems, and in particular to an indoor road network planning method and device. Background technique [0002] As cities change by leaps and bounds and the number of buildings increases and becomes more diverse, indoor navigation and location-based services are becoming more and more important. The establishment of the indoor road network model can help people take the shortest route and do the fastest things in the shortest time in some unfamiliar or complex indoor environments. [0003] The existing path planning methods applied to the indoor space of buildings can be roughly divided into manual setting method, grid method and triangular section method. The manual setting method determines the planned path in the traffic area through manual drawing. The disadvantage of this method is very obvious, that is, the work efficiency is not high and the cost is rel...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/20
CPCG01C21/206
Inventor 刘巍
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD