Electric bicycle track map matching method based on track correction and simplification

An electric bicycle and map matching technology, which is applied in structured data retrieval, electronic digital data processing, geographic information database, etc., can solve the problems of sampling frequency map matching efficiency and accuracy decline, and achieve high efficiency and accuracy

Active Publication Date: 2021-06-18
HANGZHOU DIANZI UNIV
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that the map matching efficiency and accuracy decrease due to the characteristics of high electric bicycle trajectory sampling frequency and the existence of a large number of invalid trajectory segments, the present invention proposes a trajectory-based correction and simplified electric bicycle trajectory map matching method. The invention can take into account the efficiency and accuracy of the map matching algorithm

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
  • Electric bicycle track map matching method based on track correction and simplification
  • Electric bicycle track map matching method based on track correction and simplification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The correction based on trajectory proposed by the present invention and the simplified electric bicycle trajectory map matching method will be described in detail below. The execution process of the method is as follows: figure 1 shown.

[0027] For the convenience of description, the relevant symbols are defined as follows:

[0028] A track point is defined as p:(p.lon, p.lat, p.t): where p.lon is the longitude of the track point, p.lat is the latitude of the track point, and p.t is the timestamp of the track point.

[0029] Trajectory Tr:p 1 ,p 2 ,...,p n It is a sequence composed of a set of trajectory points arranged in chronological order.

[0030] The road network graph G(V, E) is a directed graph, where V is the set of vertices in the directed graph, and the vertex v∈V represents an intersection or road endpoint in the graph; A set of directed edges, directed edge e∈E, represents a road segment in the road network, which can be represented by a two-tuple (e...

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 an electric bicycle track map matching method based on track correction and simplification. Aiming at the problem that the map matching efficiency and accuracy are reduced due to the characteristics that the sampling frequency of track points of the track data of the electric bicycle is too high, the density of the track points is relatively large and invalid track fragments exist, a track correction and simplification process is added in the map matching method, so that the density of the track points can be effectively reduced; meanwhile, a segmentation mechanism is introduced in the map matching process, invalid track fragments can be effectively recognized, and efficiency and accuracy in the map matching process of the track data of the electric bicycle are both considered.

Description

technical field [0001] The invention belongs to the field of spatio-temporal data mining and intelligent transportation, and in particular relates to a track-based correction and simplified electric bicycle track map matching method. Background technique [0002] In recent years, with the large-scale application of the Global Positioning System (GPS), more and more electric bicycles are equipped with GPS sensors. It provides an important foundation for many applications such as scientific decision support. Map matching matches the trajectory recorded by GPS to the road actually passed by the vehicle, which is a necessary step for in-depth analysis and full use of trajectory data. [0003] At present, researchers at home and abroad have done a lot of valuable research work on trajectory map matching. Existing map matching algorithms can be divided into the following four categories according to the techniques used: matching algorithms based on geometric relationships, match...

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): G06F16/9537G06F17/16G06F16/29
CPCG06F16/9537G06F17/16G06F16/29
Inventor 王东京刘继涛俞东进张新
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap