Font Size: a A A

Scheduling Modeling And Optimization Of Dynamic Electric Bus System

Posted on:2022-12-21Degree:MasterType:Thesis
Country:ChinaCandidate:G Y QiuFull Text:PDF
GTID:2492306779495854Subject:Computer Software and Application of Computer
Abstract/Summary:
Under the trend of expanding city scale and increasing individualization of residents’ travel demand in China,urban public transportation under traditional fixed lines exposes problems such as long commuting time and low space-time accessibility.As a new public transportation mode,urban customized bus can not only provide efficient and personalized travel services to residents,but also effectively alleviate urban traffic congestion and promote the development of urban public transport.However,the current research object of customized bus is mainly for the traditional bus,seldom considering the application of electric customized bus in urban public transport system,so it is important to conduct in-depth analysis on it.The main contents of this thesis are as follows:(1)This thesis summarizes the characteristic concepts,function positioning and scheduling process of urban customized bus,analyses the performance characteristics of electric bus and the way of energy replenishment,and describes the important factors affecting the planning of electric customized bus routes in space-time transportation network.The Kmeans algorithm is used to cluster the spatial positions of passengers,determine the location of the best carpooling station in the region,and then the passengers are grouped through the passenger travel time-space window.(2)This thesis analyses the travel requests of passengers and the commuting scheduling of electric customized buses from two perspectives of time and space.Combining the maximum walking distance for passengers to arrive at the joint bus stop and the maximum travel distance for electric customized buses under the constraints of battery capacity,the best results for passenger-vehicle matching and the best driving route for the vehicle are optimized,the departure time of the vehicle is calculated,and the personalized travel service for passengers is completed within the time-space window of passenger preference.(3)The relationship between the interests of urban electric customized bus operators and passenger satisfaction is comprehensively weighed,and a mixed integer programming model aiming at minimizing the number of unserved passengers and minimizing the operating energy consumption of electric customized buses is constructed.The model considers the constraints of vehicle capacity,minimum passenger capacity,passenger’s space-time window,maximum feasible distance,charging stake power and power consumption.The Lagrange relaxation algorithm is used to absorb the "difficult constraints" into the original objective function,and then two independent subproblems are solved.The subgradient algorithm is used to iteratively update the Lagrange multiplier to find the optimal value of the dual function.(4)Based on the traffic network of Sioux Falls city and Guangzhou city,the performance analysis and traffic space-time accessibility analysis of the electric customized bus scheduling model are carried out.Firstly,the scheduling analysis of passengers with complete time-space windows of starting and ending points in multiple time periods is carried out,and the corresponding sensitivity analysis is made for different time window spans of passengers and different charging powers of charging stake.Then,the space-time accessibility of electric customized bus is compared with that of traditional bus.The results show that the electric customized bus works well in the urban public transportation system,and its space-time accessibility is higher than the traditional bus.
Keywords/Search Tags:Electric customized bus, Route planning, Carpooling station, Lagrangian relaxation algorithm
Related items