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

Method and device for determining a route

A path determination and path technology, which is applied in the field of data processing, can solve the problems of short time interval, sparse base station data records, and no base station data, and achieves the effect of high reliability and abundant determination methods.

Active Publication Date: 2021-08-06
CHINA MOBILE COMM LTD RES INST +1
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the current research on frequent route mining, most of the data sources are GPS (Global Positioning System) data or vehicle-mounted data. This kind of data has dense collection points and short time intervals. Classes, frequent pattern mining and other methods are used to find frequent paths; and base station data are extremely sparsely recorded, so none of the existing frequent path mining methods use base station data

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
  • Method and device for determining a route
  • Method and device for determining a route
  • Method and device for determining a route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052]This embodiment provides a method for determining a path. Specifically, the method described in this embodiment is based on extremely sparsely sampled base station data, and digs out the path from one residing point (that is, the departure point) to another with high efficiency. A frequent path of a dwell point (that is, the destination) that is closer to the actual path.

[0053] Here, in practical applications, the base station data has the following two characteristics. The first characteristic is that activities within a certain range will be located at the same location point. The second characteristic is that the time interval for collecting data is long and random. That is to say, for characteristic one, it indicates that there is an offset between the data collected by the base station and the real location, and a sampling point identifies an area, and the size of the area is determined by the coverage of the base station. For feature two, it shows that the data ...

Embodiment 2

[0086] This embodiment provides a path determination device, such as Figure 6 As shown, the device includes:

[0087] A determining unit 61, configured to determine a departure place and a destination from a preset map, and select a first target sampling point in a first direction from the departure place to the destination;

[0088] The obtaining unit 62 is configured to obtain a first group of routes within a first range where the departure point is located; and obtain a second group of routes within a second range where the first target sampling point is located;

[0089] The processing unit 63 is configured to determine whether there is a first path segment satisfying a preset rule in the first group of paths and the second group of paths, and if so, at least use the first path segment to determine the The target route from the origin to the destination.

[0090] In an embodiment, the processing unit 63 is further configured to determine whether the same path exists in ...

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 embodiment of the present invention discloses a method for determining a route. The method includes: determining a departure place and a destination from a preset map, and selecting a first route in a first direction from the departure place to the destination. A target sampling point; obtaining a first group of routes within a first range where the departure point is located; and obtaining a second group of routes within a second range where the first target sampling point is located; judging the first group of routes and whether there is a first route segment satisfying a preset rule in the second group of routes, and if so, at least using the first route segment to determine a target route from the departure point to the destination. The embodiment of the invention also discloses a path determination device.

Description

technical field [0001] The invention relates to data processing technology, in particular to a path determination method and device thereof. Background technique [0002] In the current research on frequent route mining, most of the data sources are GPS (Global Positioning System) data or vehicle-mounted data. This kind of data has dense collection points and short time intervals. Classes, frequent pattern mining and other methods are used to find frequent paths; and the base station data are extremely sparsely recorded, so the existing frequent path mining methods do not use base station data. Contents of the invention [0003] In order to solve the existing technical problems, an embodiment of the present invention provides a path determination method and device thereof, which can at least solve the above-mentioned problems in the prior art. [0004] The technical scheme of the embodiment of the present invention is realized like this: [0005] The first aspect of 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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3484
Inventor 夏爽邓超胡久林冯俊兰
Owner CHINA MOBILE COMM LTD RES INST
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com