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

System and method for searching traffic route

A traffic route and search system technology, applied in the field of traffic route search system, can solve the problems of local optimal solution and selection pressure premature convergence, slow speed, insufficient local search ability, etc.

Inactive Publication Date: 2013-01-30
SHANGHAI DIANJI UNIV
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The genetic algorithm is good at global search, but its local search ability is obviously insufficient. The speed of searching for the optimal solution or satisfactory solution is too slow, and there are problems such as easy to fall into the local optimal solution and premature convergence caused by excessive selection pressure.

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
  • System and method for searching traffic route
  • System and method for searching traffic route
  • System and method for searching traffic route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The implementation of the present invention is described below through specific examples and in conjunction with the accompanying drawings, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific examples, and various modifications and changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.

[0068] Before introducing the present invention, briefly explain the related concepts of the cloud model. The cloud model is a qualitative knowledge description and an uncertainty conversion model between qualitative concepts and their quantitative numerical representations proposed by Academician Li Deyi. fully integrated. The cloud model has the characteristics of uncertainty with certai...

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 system and a method for searching a traffic route. The system at least comprises a fuzzy expected value model building module and a shortest path calculation module, wherein the fuzzy expected value model building module is used for building a fuzzy expected value model by describing distances among nodes of a traffic network into the form of fuzzy variables; and the shortest path calculation module is used for calculating the shortest path and length among the nodes of the traffic network by means of building a cloud model and utilizing a cloud genetic algorithm according to the obtained fuzzy expected value model. The system and the method disclosed by the invention has the characteristics of stabilization tendency and randomness by using the cloud genetic algorithm so solve the optimization problem of searching the traffic route, and can be used for searching the shortest path to improve the traveling efficiency of travelers.

Description

technical field [0001] The present invention relates to a traffic route search system and method, in particular to a traffic route search system and method in an uncertain environment based on cloud genetic algorithm. Background technique [0002] The traditional selection of the shortest traffic route is often the shortest route between any two locations in the city, and drivers need to search for the route with the shortest travel time. In real life, the path with the shortest driving length is not necessarily the path with the shortest driving time, because unexpected situations such as traffic jams may occur at any time, and the traffic status of the road network has the characteristics of real-time variable and uncertain factors. According to this situation, the most common method at present is to describe the distance between the nodes of the traffic road network as a form of fuzzy variables, which conform to the distribution of a certain membership function, and estab...

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): G06F17/30G06N3/12
Inventor 宁建红
Owner SHANGHAI DIANJI 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