Bus OD calculation method and system based on time calibration and genetic algorithm

Abstract

The invention discloses a bus OD calculation method and system based on time calibration and a genetic algorithm. The method comprises the following steps: S1, calibrating time offset of card swiping data; S2, acquiring getting-on stations of passengers; S3, acquiring a lower station of the passengers; S4, obtaining travel preferences of users; and S5, outputting a bus OD matrix. The invention has the advantages that the situation that incorrect stations are matched is effectively prevented, the travel track of passengers can be described more accurately, a more accurate OD matrix is obtained, in addition, the genetic algorithm is adopted for encoding, selection, intersection and variation adjustment, optimal parameters are obtained according to related evaluation indexes, and the accuracy of the passenger travel is improved. Compared with an exhaustion method for traversing the two parameters of DBSCAN clustering, the genetic algorithm is adopted for parameter adjustment, the optimal clustering radius parameter and the minimum clustering point number parameter can be obtained more quickly, and therefore the more accurate clustering effect is obtained.

Description

technical field [0001] The invention relates to the field of intelligent transportation, in particular to a bus OD calculation method and system based on time calibration and genetic algorithm. Background technique [0002] Bus OD is used to describe the relationship between passenger boarding area and disembarkation area, which has important guiding significance for traffic jams and bus scheduling. Among them, O in OD is ORIGIN, which means the starting point of the trip, and D is DESTINATION, which means the destination of the trip. Through actual investigations, the current GPS-linked passenger card swiping time generally has a time offset, without time calibration, and the passenger card swiping time at the current station is matched to the previous station or the next station of the current station due to the time offset. Happens repeatedly. In the past, when the bus OD was calculated to get on and off the station, it did not take into account that users would have di...

AI Technical Summary

Problems solved by technology

In the past, the clustering calculation of bus OD either used fixed clustering parameters, or used the brute force method to traverse all possible clustering algorithm related parameters to obtain the clustering results, which greatly increased the clustering time and prolonged the Overall OD calculation time

Images