Multi-target highway toll station regular bus scheduling method considering transfer

Abstract

The invention provides a multi-target highway toll station regular bus scheduling method considering transfer. The method comprises a highway toll station regular bus line set based on a space-time capability constraint condition and an initial moment intelligent generation method; a local neighborhood intelligent search method based on random sampling, which is used for evaluating and iterating the transfer time of the path and the transfer node so as to search a local optimal solution of a regular bus line time table; a passenger flow loading method based on K short circuit, wherein a plurality of Logit models are adopted according to travel requirements of passengers and an optimization time table of each line, on the premise that regular bus capacity constraints are met, the passengerswith different ODs are loaded to corresponding paths, and then a regular bus scheduling scheme is evaluated. According to the method, a more efficient multi-objective optimization scheme can be provided for regular bus scheduling of a highway toll station management office, the regular bus scheduling and management are more scientific and effective, and as much as possible high-quality services are provided for as many staff as possible with the minimum motorcade scale as possible.

Description

technical field [0001] The invention relates to the technical field of vehicle dispatch planning, in particular to a multi-objective high-speed toll station bus dispatch method considering transfer. Background technique [0002] In view of the limited transportation resources such as vehicles and drivers that can be allocated by the management office of the expressway toll station, and the fact that the living and working places of the employees are relatively scattered, the existing shuttle operation plan mainly has the following problems: First, the service rate is not high, and many employees Second, the time cost is relatively high, which includes the travel time of employees, the travel time of the shuttle bus and the additional waiting time of employees (referring to the same line, the employees whose work place is closer to the place of residence arrive at work when they go to work. The time of the location is too early, and the time spent waiting for the bus at the w...

AI Technical Summary

Problems solved by technology

[0002] In view of the limited transportation resources such as vehicles and drivers that can be allocated by the high-speed toll station management office, and the fact that the living and working places of the employees are relatively scattered, the existing shuttle bus operation scheme mainly has the following problems: First, the service rate is not high, and many employees Second, the time cost is relatively high, and the time cost includes the travel time of the employees, the travel time of the shuttle bus and the additional waiting time of the employees (referring to the same line, the working place is closer to the place of residence when the employee arrives at work. The time at the location is too early, and the waiting time for the shuttle bus at the workplace after work is long); the third is that the fleet is large, and the number of shuttle buses required without considering the transfer situation is large

Due to the limited scale of the shuttle bus fleet at the high-speed toll station management office, the route optimization scheme that does not consider the transfer situation often takes a long time and requires a large fleet size, which cannot well meet the needs of employees commuting to and from get off work

Considering the transfer situation, due to the large scale of the solution space, the exact solution method has a certain limit on the scale of the problem

Images