A Real-time Prediction Method of Bus Arrival Time Based on Genetic Algorithm and Driving Data

A genetic algorithm and driving data technology, applied in data processing applications, road vehicle traffic control systems, forecasting, etc., can solve complex, huge data, and many factors to consider problems, to achieve timely correction of errors, reduce errors, and information volume small effect

Active Publication Date: 2019-01-11
NANCHANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has huge and complex data, and it is difficult to guarantee real-time performance
Too many factors to consider at the same time, too complicated
Too long calculation time and too large data will affect the real-time performance of arrival time

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
  • A Real-time Prediction Method of Bus Arrival Time Based on Genetic Algorithm and Driving Data
  • A Real-time Prediction Method of Bus Arrival Time Based on Genetic Algorithm and Driving Data
  • A Real-time Prediction Method of Bus Arrival Time Based on Genetic Algorithm and Driving Data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the present invention more specific and clearer, the present invention will be described in further detail below;

[0026] (1) According to the driving direction of the bus and the intersection information, and the bus has the characteristics of fixed-point driving, the entire line can be divided first, taking the road section between station 1 and station 2 as an example, such as figure 2 shown.

[0027] First of all, it is divided according to the stops, and each station is represented by a label 1, 2, ..., n, 0 represents the starting point, and ∞ represents the end point; since road intersections have an important impact on traffic, then obtain all intersection information and whether there are signal lights ; use s i,j Indicates: the j-th intersection (i≥1) between the i-1th station and the i-th station, such as figure 2 the s in 1,3 It means the third intersection between the first station and the starting point; and the section between the i...

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 bus arrival time real-time predication method based on a genetic algorithm and driving data. The method comprises the following steps: dividing a bus route to be predicated into a plurality of sub-road sections; carrying out classification on the sub-road sections, and calculating average velocity and pre-estimating arrival time; by making full use of continuously-updated bus driving data, constructing a function relation between estimated time and actual time, and detecting accuracy of the function relation in real time, that is, error between the estimated time and the actual time; and when the accuracy is not high, introducing the genetic algorithm into a closed loop to modify adjustment parameters in the function relation, and finally, determining time of arrival in the downstream site. The method can obtain the arrival time through simple data, so that information amount obtained by the system is little, and delay time due to system calculation is reduced; the bus route is divided, so that the arrival time can be predicated effectively and accurately; and finally, error can be reduced effectively, and the method has the advantage of timely correction of the error when the error occurs.

Description

technical field [0001] The invention relates to the technical field of urban intelligent public transportation information processing, in particular to a method for real-time estimation of bus arrival time. Background technique [0002] With the rapid advancement of urbanization, urban roads are becoming more and more congested. The development of urban public transport is one of the important means to relieve traffic pressure. Providing passengers with real-time bus arrival information can reduce unnecessary waiting time for passengers. However, due to the complex and changeable urban traffic, it has always been difficult to accurately predict the arrival time of buses. [0003] According to the existing electronic map data, a bus line can be divided into multiple sub-sections by the intersection, but it cannot be considered that all roads are the same. According to the electronic map data, two basic information of the road can be obtained: the distance and whether there ...

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): G08G1/01G06Q10/04
CPCG06Q10/04G08G1/0129
Inventor 熊鹏文甘毅辉张文惠翟玉兰黄嘉诚罗荣萍黄玉水胡凌燕刘小平
Owner NANCHANG UNIV
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