Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Space cost distance computing method based on raster data

A calculation method and raster data technology, applied in the direction of measuring distance, measuring devices, instruments, etc., to achieve the effect of reducing difficulty and making the operation rules simple and clear

Inactive Publication Date: 2009-04-08
NANJING UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing calculation of spatial cost distance based on vector data is difficult to calculate and analyze the spatial position outside the vector network. The existing calculation method based on raster data will consider the cost value of a grid unit uniformly, and only according to different passing directions The difference of the Euclidean distance of the space passed is multiplied by the coefficient, and it is generally assumed that the cost consumption of different passing directions of a space unit is approximate and has nothing to do with the passing mode (direction). This assumption makes it more useful in analyzing practical problems. Large scale

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
  • Space cost distance computing method based on raster data
  • Space cost distance computing method based on raster data
  • Space cost distance computing method based on raster data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] specific implementation plan

[0043] The present invention will be further described below in conjunction with accompanying drawings and examples. In this example, it is assumed that the traffic mode adopted on the road is a car, and the off-road is walking, ignoring the waiting time, and the car can stop and pick up passengers at any position beside the road (similar to a taxi). The cost value takes time as the considered cost. The square grid is 50 meters. On flat ground, the speed of a car is 36 kilometers per hour, and the speed of walking is 3.6 kilometers per hour. That is, it takes 0.1 seconds for a car to travel 1 meter, and 1 second for a walk to travel 1 meter. The corresponding cost values ​​are 0.1 and 1.0. The scenarios considered are attached Figure 5 shown, with the attached image 3 The situation is similar, but with two additional paths. The bottom left is the target point. The top of the target point in the figure is the exit, which cannot be en...

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

The invention provides a space cost distance calculating method based on the grid spatial data. The method inputs data representing space information through a ruled data format, the data describes the cost information of space access. Then on the input basis, the necessary smallest space cost distance value and path from an arbitrary position to another space position in the space is calculated. Through extending one grid value to nine values, on the basis of not changing the space position corresponding to the central grid, the cost relationship to the surrounding grids is intuitively described. The method can describe the passing distance differences between different directions in the hypsography areas; by using the calculating method, the conditions of mountainous areas, semi-closed roads, and one-way roads can be described and processed, therefore, the grid cost distance calculated result is closer to the fact, which meets the need of practical applications.

Description

technical field [0001] The invention relates to a spatial data processing method, which is a method of inputting data representing spatial information in a prescribed data form, the data describes the cost information of space travel, and then on the basis of this input, it is calculated to arrive at another location at any position in the space. The minimum space cost distance value and path method required by the space position. Background technique [0002] Commonly used spatial distance calculation methods include direct calculation of the Euclidean distance between two points and the spatial cost distance that requires different costs for passing through different spatial units. Space cost distance calculation is a form of space distance calculation, which is used to analyze the consumption of certain costs including time, fuel, and money required to reach another location in space. [0003] Commonly used spatial cost distance calculation methods include calculation me...

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
IPC IPC(8): G01C22/00G01C21/00
Inventor 祁毅徐建刚宗跃光徐璐张翔
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products