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

Method and device for determining commonly-used driving routes

A technology for determining methods and routes, applied in the field of data mining, can solve the problems that cannot be provided by all users, commonly used driving route recommendation services, etc.

Active Publication Date: 2018-11-13
ALIBABA (CHINA) CO LTD
View PDF12 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a method and device for determining commonly used driving routes to solve the problem that the prior art cannot provide common driving route recommendation services for all users

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 commonly-used driving routes
  • Method and device for determining commonly-used driving routes
  • Method and device for determining commonly-used driving routes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0022] Embodiment 1. The starting point of OD alignment is the first type of point, and the end point is the second type of point

[0023] After performing step S101 to obtain the user's historical driving route data, the OD pair corresponding to each driving route is obtained from the user's historical driving route data, and after the OD pair is obtained, the starting point O included in the OD pair is first clustered , to obtain at least one O-type cluster, and then for each O-type cluster, cluster the end point D corresponding to each starting point O included in the O-type cluster to obtain at least one D-type cluster corresponding to the O-type cluster, and for each A D-type cluster, the OD pairs corresponding to the end point D included in the D-type cluster are aggregated in an OD pair cluster, wherein, a start point O and the end point D corresponding to the start point O originate from the same OD pair, and the end point D It is derived from the OD pair corresponding...

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 method and device for determining commonly-used driving routes. The invention aims to solve the problem of failure to provide commonly-used driving route recommendation service for all users in the prior art. The method for determining the commonly-used driving routes includes the following steps that: the historical driving route data of users are acquired, wherein the historical driving route data include original and destination (OD) pairs and driving routes corresponding to the OD pairs; the OD pairs are clustered, so that at least one OD pair class cluster is obtained; the similarity values of the driving routes corresponding to the OD pairs included in the OD pair class cluster are determined; the driving routes corresponding to the OD pairs included in theOD pair class cluster are clustered according to the similarity values of the driving routes corresponding to the OD pairs included in the OD pair class cluster, so that at least one driving route cluster can be generated; and commonly-used driving routes are determined according to the similarity values of the driving routes included in the driving route cluster and the length of the driving routes.

Description

technical field [0001] The invention relates to the technical field of data mining, in particular to a method and device for determining a common driving route. Background technique [0002] With the increasing popularity of intelligent transportation systems and the rapid development of applications, the application of map navigation services in intelligent transportation systems has become more and more extensive and in-depth, and there are more and more personalized demands for map navigation services. Route is one of the personalized requirements of map navigation service. [0003] If the user travels from the same starting point to the same destination through the same driving route more than twice, then the driving route can be considered as the user's frequently used driving route from the starting point to the destination. At present, users can manually set common driving routes through the client terminal of the map navigation software. After setting common driving...

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): G08G1/01G08G1/0968
CPCG08G1/0129G08G1/096811G08G1/096838
Inventor 吴跃进
Owner ALIBABA (CHINA) CO LTD
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