Multi-mode multi-standard path search method based on genetic algorithm

A genetic algorithm and multi-mode technology, applied in the field of traffic route search, can solve problems such as the inability to provide multi-mode and multi-standard route services, and achieve the effect of reducing the influence of human subjective factors

Inactive Publication Date: 2011-12-14
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a computer-implemented genetic algorithm-based method for solving multi-mode and multi-standard traffic route search (traffic route, hereinafter referred to as "path"). The method expands the genetic algorithm to adapt to the multi-mode traffic environment. Optimization theory deals with multi-standard optimized route search to solve the problem that existing public travel service technologies cannot provide multi-mode and multi-standard route services, and provide better technical support for public travel information services

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
  • Multi-mode multi-standard path search method based on genetic algorithm
  • Multi-mode multi-standard path search method based on genetic algorithm
  • Multi-mode multi-standard path search method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to enable those skilled in the art to better understand the solutions of the embodiments of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the drawings and implementations.

[0065] Such as figure 1 Shown, the concrete realization steps of the present invention are as follows:

[0066] (1) According to the data of various urban traffic modes, the spatial analysis technology of geographic information system is used to automatically process the network connection relationship of urban multi-mode traffic, and a multi-mode integrated traffic network model is established.

[0067] Specifically, on the basis of urban road network, public transportation, rail transit and pedestrian network database, the use of geographic information system spatial analysis technology to establish a logically integrated multi-mode network. The multi-modal network uses point-like elements such as bus station...

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 multi-mode multi-standard path search method based on genetic algorithm, which is realized by computer. The method solves the multi-mode multi-standard traffic path search problem by defining genetic operator, matching corresponding strategy and utilizing the optimal theory. Under various trip standards, the method is used to solve, which does not have to set the weight value of each standard in advance, avoids no-solution risk brought by constraint method and reduces the influence of personal subjective factors. The path output result of the invention can satisfy various trip requirements and has the characteristic of various trip mode combinations, provides personalized and various trip projects for traveler and provides good technical support for the public trip information service.

Description

technical field [0001] The invention relates to a traffic route search method, in particular to a computer-implemented genetic algorithm-based multi-mode and multi-standard traffic route search method, which is suitable for public travel service applications. Background technique [0002] The urban public travel service system covers various modes of transportation such as buses, taxis, subways, light rails, bicycles, and walking. The establishment and development of a multi-modal transportation system has greatly enriched the choice of public travel transportation modes, and at the same time stimulated individualized travel needs. Single evaluation criteria such as the shortest distance, the shortest time, the fewest transfers, and the lowest cost can no longer meet the diverse comprehensive travel needs. Providing multi-standard travel route services that meet the various comprehensive needs of travelers has become a research hotspot in urban public travel services. [0...

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): G06F17/30G06N3/12
Inventor 于海璁陆锋
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
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