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

Door-to-door travel path scheme personalized recommendation method based on heuristic search

A heuristic search and travel route technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., to facilitate travel and improve the overall effect.

Inactive Publication Date: 2016-12-07
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the traditional recommendation cannot be well applied to the personalized recommendation of travel routes and a series of time-sensitive products.

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
  • Door-to-door travel path scheme personalized recommendation method based on heuristic search
  • Door-to-door travel path scheme personalized recommendation method based on heuristic search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0035]The door-to-door travel path scheme personalized recommendation method based on heuristic search provided by the present invention constructs a public transportation transfer network with weights according to real-time traffic network and traffic information. Each point represents a transfer station, and each point represents a transfer station. An edge represents a means of transportation (including airplanes, cars, trains, etc.), and the direction of the edge represents the driving direction, and...

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 present invention provides a door-to-door travel path scheme personalized recommendation method based on heuristic search. The method comprises the steps of (1) according to a real-time traffic network diagram, initializing a candidate-path set, (2) carrying out iterative updating of the candidate-path set until K candidate paths are obtained, (3) sorting the K candidate paths in the candidate-path set, and (4) outputting the sorted K candidate paths as recommendation paths. According to the method, K optimal shortest paths are searched in a short period of time to carry out personalized recommendation, the preference information of passenger is mined in a relatively short period of time, a best travelling path is recommended, the overall effect of the personalized recommendation is improved, and the traveling of the passengers is facilitated.

Description

technical field [0001] The invention relates to the technical field of information recommendation, in particular to a door-to-door travel route scheme personalized recommendation method based on heuristic search. Background technique [0002] Transportation has become a necessary tool in human life, social production and economic development. In recent years, the existing transportation system has provided safe and convenient transportation services for human travel, including roads, railways, urban rail transit, aviation, etc. However, the increasing dependence of human beings on transportation makes the transportation system face many challenges, such as: road congestion, frequent accidents and urban environmental pollution. With the advancement of urban intelligence, traffic information carries large-scale massive data, and technical research based on big data analysis has also emerged as the times require. Through data analysis and mining, people can keep abreast of tr...

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 Applications(China)
IPC IPC(8): G06Q10/04G06F17/30
CPCG06F16/9537G06Q10/047
Inventor 曹健华逸群
Owner SHANGHAI JIAO TONG UNIV
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