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

Multi-level grid division algorithm for complex geographic environment

A geographical environment and grid division technology, applied in the field of big data, can solve problems such as the large difference between the actual driving distance and the calculated value, and achieve the effect of simplifying the driving distance problem and improving accuracy

Active Publication Date: 2019-07-23
WENZHOU UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem in the background technology that the complex geographical environment causes a large difference between the actual driving distance and the calculated value, the present invention provides a multi-level grid division algorithm for complex geographical environments

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
  • Multi-level grid division algorithm for complex geographic environment
  • Multi-level grid division algorithm for complex geographic environment
  • Multi-level grid division algorithm for complex geographic environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Embodiments of the present invention will be further described below in conjunction with accompanying drawings:

[0028] In an embodiment of the present invention, a multi-level grid division algorithm for complex geographic environments includes the following steps:

[0029] Step 1): Initial division: divide the urban area into grids. There are two methods for grid division. One is to divide by unit distance, and the unit distance is set to 1km*1km; the other is to divide by n*m , both work, but the latter is more flexible. Record each divided grid as (i, j), and record x ij ,y ij , i=1, 2...m, j=1, 2,...n is the latitude and longitude of the center point of the (i, j) grid area, x min ,y min ,x max ,y max Represents the minimum latitude and longitude of the New York administrative region, and the size of each spatial grid can be obtained as Δx*Δy,

[0030]

[0031] The latitude and longitude of the center point of the (i, j)th area is:

[0032]

[0033] ...

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 discloses a multi-level grid division algorithm for a complex geographic environment. The method comprises the following steps: (1) carrying out initial grid division on a city region; (2) acquiring driving records in each grid from the GPS big data, and calculating a stability index of each grid; (3) dividing a city region into a plurality of independent regions according to the stability index in combination with a geographic environment; (4) dividing a secondary grid for each independent region, and matching the driving records obtained from the GPS big data with the secondarygrids; (5) calculating a stability index of the secondary grid; and (6) repeating the step 3 to the step 5 to obtain a final region division result. According to the method, unreasonable grid division caused by urban terrain barriers or traffic control and other conditions is avoided, the problem that the driving distance between the grids is unstable is solved, meanwhile, parameter values are conveniently obtained according to historical data, the problem of solving the driving distance between two points is greatly simplified, and the accuracy of a high-benefit passenger searching strategyis improved.

Description

technical field [0001] The invention relates to the field of big data, in particular to a multi-level grid division algorithm for complex geographic environments. Background technique [0002] Urban transportation plays a very important role in people's travel. The ideal situation is to match the transportation capacity with the travel demand, but in reality, such embarrassing situations often occur. Take taxis as an example: on the one hand, the streets are full of taxis, and on the other hand, passengers cannot get taxis; on the other hand, taxis are crowded , the other side is not a car at all. This situation has changed with the emergence of online car-hailing platforms such as "Didi" and "Shouqi", but there are still phenomena such as blind driving between the time when the operating vehicles are empty and when the order is received, and vehicles are stuck and pushed in hot spots. , For passengers, there are still problems such as long waiting time for taxis, and the ...

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): G06Q10/04G06Q50/30G08G1/01
CPCG06Q10/047G08G1/0137G06Q50/40
Inventor 戴大蒙陈冉夏海江徐方方
Owner WENZHOU UNIVERSITY
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