Urban public transport route selection method

An urban bus and route technology, applied in traffic control systems, road vehicle traffic control systems, instruments, etc., can solve problems such as easy to fall into local optimal solutions, premature phenomenon, slow population evolution, etc., to achieve a wide range of applications, Analyze comprehensive, adaptable effects

Active Publication Date: 2015-11-04
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It was proposed by Marco Dorigo in his doctoral dissertation in 1992. It was inspired by the behavior of ants finding paths in the process of searching for food. The algorithm has strong robustness and parallel computing capabilities, but the population evolution rate is slow. and easy to fall into local optimal solution
Particle swarm algorithm is an evolutionary algorithm that simulates the behavior of birds foraging. It was proposed by Dr...

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
  • Urban public transport route selection method
  • Urban public transport route selection method
  • Urban public transport route selection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The specific implementation of the present invention will be described in more detail below.

[0054] 1. Set the number of bus stations n=100, the adjacency table of each station, and the capacity of the route set r=20;

[0055] 2. Generate the initial route set, the specific steps are as follows:

[0056] 2.1. Set the number of routes count=1;

[0057] 2.2. Generate the first route in the route set, the specific steps are as follows:

[0058] 2.2.1. Set the maximum value of the route length Max=1000km, the minimum value Min=10km, randomly generate the preset route length threshold, and the length range is between Min~Max;

[0059] 2.2.2. Randomly select a point in the point set as the starting point s;

[0060] 2.2.3. Determine whether the adjacency list of s is empty, if not, go to step 2.2.4, otherwise, go to step 2.2.5;

[0061] 2.2.4. Check whether there are unused points in the adjacency list of s, if so, go to step 2.2.6, otherwise, go to step 2.2.5;

[0062...

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 provides an urban public transport route selection method. The method solves urban traffic congestion by fully utilizing an computational intelligence advantage, closely associates various interactive units of a urban intelligent transportation system, solves correlative problems as viewed from a system perspective, accurately predicts road condition information, reasonably plans public transport routes according to a traffic condition, enlarges the coverage of public transport, shortens the waiting time of passengers and the running periods of the public transport, and adjusts traffic flow to be in an optimal state. The method comprises establishing a multi-object model and using the average travel time of a passenger and the total length of a route as two measurement indexes; and planning an optimal public transport route by means of a heuristic algorithm in order to achieve wider coverage and better connectivity. The method may dynamically treat a urban public transport route selection problem and is better in adaptability and wider in application range.

Description

technical field [0001] The invention relates to a method for selecting an urban bus route, which mainly uses an evolutionary calculation strategy to solve the problem of vehicle scheduling in an urban traffic system, and belongs to the cross-technical application field of machine learning, computer and software theory. Background technique [0002] The urban intelligent transportation system UITS is a multi-dimensional complex system that integrates computing, network and physical environment. Through the organic integration and deep cooperation of 3C technology, real-time perception, dynamic control and information service of large-scale engineering systems are realized. Modern UITS realizes the integrated design of computing, communication, and physical systems, which can make the system more reliable, efficient, and real-time collaborative, and has important and extensive application prospects. [0003] UITS combines ubiquitous environmental perception, embedded computing...

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/00
Inventor 陈志崔鸣浩岳文静吴向忠黄本轩黄继鹏芮路顾振兴
Owner NANJING UNIV OF POSTS & TELECOMM
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