| Developing public traffic greatly is an important and effective solution to deal with the traffic problem, which are becoming more and more serious. Dispatching is the core part of public traffic operation management; meanwhile, making vehicle schedule is the core part of dispatching. In order to improve the utilization of the resources and at the same time to save the cost, studying about how to make the optimization vehicle schedule is an important issue.The vehicle schedule under multiple depot can dispatch the buses in different depots, what is more, it also allow borrowing and lend buses between different depots. Considering that different bus lines have different passengers flow peaks, the buses which are not in rush hour can be borrowed towards the lines which are busy. The paper design an algorithm of minim fleet based on deficit function, which provides an effective method that doesn't appear before.The paper firstly introduces relative model and algorithm based on multiple lines to make vehicle schedule, and discuss about the target and limit of the model. Secondly, the paper introduces the theory of deficit function, afterwards, set up the model of making multiple vehicle schedules based on the function. Then use the methods of inserting deadheading trip and regulating the departure time to decrease the scale of fleet and make the relative regulation method. At last, the paper design the algorithm based on the above result. Based on the inserting deadheading trip which is short for DHTI, the paper uses the algorithm of compatibility decision to choose the waiting bus of deadheading trip, afterwards, finds the optimization method. The timetable is optimized by combining the algorithm of DHTI and NSDT. The paper use the regulation of LIMFO to generate the bus chain based the previous timetable, so as to balance the mission of buses. In the end of the paper, the paper tests the validity of the previous word by giving the cases of bus line 3 and 5 depots. |
PDF Full Text Request