Potential car sharing group identification method based on position prediction

An identification method and group technology, applied in forecasting, special data processing applications, instruments, etc., can solve the problems of vehicle owner's driving route deviation, time-consuming, ignoring the owner's wishes, etc. Effect

Active Publication Date: 2017-12-19
CHANGAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The general Markov position prediction model based on matrix has the problems of high space complexity and zero frequency of data;
[0009] Traditional position prediction models are faced with the problems of low algorithm operation efficiency and long time consumption;
[0010] The solution to t

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
  • Potential car sharing group identification method based on position prediction
  • Potential car sharing group identification method based on position prediction
  • Potential car sharing group identification method based on position prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] A potential carpool group identification method based on location prediction, the driving path of the car owner is Lo-> Ld, where Lo is the start position, Ld is the end position, and the time window corresponding to Lo is [t 1 ,t 2 ], the time window corresponding to Ld is [t 3 ,t 4 ], t 1 , T 2 , T 3 , T 4 All belong to 0-24h, the maximum distance that the owner can accept is ΔL, and the starting point area D o It is a circle with Lo as the center and ΔL as the radius. The points in the circle are considered to belong to the starting point of the vehicle owner, and the end point area D d It is a circle with Ld as the center and ΔL as the radius. The points in the circle are considered to belong to the end position of the vehicle owner.

[0044] On the basis of the driving route of the vehicle owner, the specific method is as follows:

[0045] Step 1. Store all the stop points in the historical trajectory of all passengers and the time window corresponding to each stop point;...

Embodiment 2

[0073] This embodiment provides a method for identifying potential carpool groups based on location prediction. It is assumed that the historical trajectory of user 1 is:

[0074] L 11 , L 12 , L 13

[0075] L 11 , L 14

[0076] L 11 , L 15 , L 11

[0077] L 12 , L 13 , L 11

[0078] To predict where the user will go after this trajectory, first input this trajectory into the 2-level dictionary tree to form figure 1 . From this proposed trajectory, it can be seen that the last stop position L 11 Is the current location of the user, which is L in this application 1α ; The last staying position L 11 The previous position is L 13 , Which is L in this application 1Δ . Calculate at current position L 11 Where user 1 will go,

[0079] First calculate with L 11 Meet the position greater than the minimum support 0.1:

[0080] L 11 With L 12 The support for is: 2 / 4=0.5

[0081] L 11 With L 13 The support for is: 2 / 4=0.5

[0082] L 11 With L 14 The support degree is: 1 / 4=0.25

[0083] L 11 With L 1...

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 puts forward a method for selecting a matched potential car sharing group on the basis of the driving path of a car owner. A trie tree is used for processing the problem of high space complexity of a prediction model based on matrix processing, and an escaping mechanism is used for reasonably processing the problem of zero frequency. On the basis, an association rule is reasonably fused, connection among positions is enhanced, the amount of candidate position sets is reduced, algorithm operation efficiency is improved, and position prediction accuracy is further improved. By use of the method which is put forward by the invention, on the basis of the optimal driving path of the car owner, passenger selection is carried out, the intentions of the car owner are paid attention, and the requirements of the passenger are met.

Description

Technical field [0001] The invention belongs to the field of vehicle sharing, and specifically relates to a potential sharing group identification method based on position prediction. Background technique [0002] Carpooling, that is, carpooling and matching. The problem of car sharing and matching refers to the agreement between the owner and the passengers taking the ride. The owner is willing to let the passengers drive in the vehicle they drive and get the passengers off at the place deemed appropriate by both parties. The cost of sharing Travel mode shared by passengers (including car owners). In 1982, Daganzo first began to put forward the idea of ​​"shared rides" to solve the problem of balancing traffic flow distribution in the network. Although his hypothetical theory was not successful, through this attempt, it officially opened the scientific development of car sharing. In the prologue. [0003] The first thing to do in car sharing is to match passengers and select th...

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): G06F17/30G06Q10/04G06Q50/26
CPCG06F16/9027G06F16/90335G06F16/9535G06F16/9537G06Q10/04G06Q50/26
Inventor 段宗涛李菲菲唐蕾陈柘葛建东江华
Owner CHANGAN 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