Floating car data and road matching method based on MapReduce calculation frame
The invention provides a floating car data and road matching method based on a MapReduce calculation frame. The method comprises the steps: step 1, dividing a road network into grids; step 2, positioning line segments on the grids by using the MapReduce distributed calculation frame; step 3, positio...
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Patent |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The invention provides a floating car data and road matching method based on a MapReduce calculation frame. The method comprises the steps: step 1, dividing a road network into grids; step 2, positioning line segments on the grids by using the MapReduce distributed calculation frame; step 3, positioning floating car data on the grids by using the MapReduce distributed calculation frame; and step 4, positioning points representing floating car data on the line segments in the same grid by using the MapReduce distributed calculation frame. According to the floating car data and road matching method based on the MapReduce calculation frame, the complexity of the matching algorithm in the system is reduced as much as possible by using a distributed storage and calculation frame and a data cutting technology, so that the data processing capacity and processing scale can be improved greatly. |
|---|