One-way vehicle sharing system scale optimization method based on queuing theory

Abstract

The invention provides a one-way vehicle sharing system scale optimization method based on a queuing theory, and relates to the technical field of planning and design of one-way vehicle sharing systems. A hybrid BCMP queuing network model is used for describing vehicle circulation in a one-way sharing system, realistic factors such as reservation strategies, road congestion and limited parking spaces are clearly introduced, and the asymptotic relationship between the system scale and the vehicle availability Vi and parking occupancy rate Ui is clear and incorporated into a joint optimization framework. Then a joint optimization problem of the system scale is proposed according to a profit maximization principle, and an optimal motorcade scale and parking station capacity meeting a given performance index are determined. According to the invention, the remaining capacity of a physical road is mapped to the number of servers of a queuing network to be clearly introduced into road congestion, and a parking station model is modeled as an interdependent open network to limit the capacity of a parking lot.

Description

technical field [0001] The invention relates to the technical field of planning and design of a one-way vehicle sharing system, in particular to a method for optimizing the scale of a one-way vehicle sharing system based on queuing theory. Background technique [0002] The vehicle sharing industry has developed rapidly and has received more and more attention in recent years. Common research methods include linear programming and network flow algorithms, spatiotemporal model-based algorithms, and queuing theory. Among them, modeling and analyzing the system using queuing theory methods is a key research line. The queuing network allows the calculation of key performance indicators, such as the availability of vehicles at the station and the waiting time of customers, which are very important for the measurement of system service quality. [0003] Based on queuing theory, Kochel et al. established a general vehicle sharing system model based on queuing network, which solved t...

AI Technical Summary

Problems solved by technology

Although Hu et al. paid attention to the above problems and introduced road congestion and parking capacity into the model, this work pre-sets the road capacity and sets up a buffer zone at the parking station to fix passengers without parking spaces in order to prevent customer loss in the closed network. Therefore, the queuing network constructed by it cannot accurately describe the real system. In addition, the relationship between the system scale and the parking occupancy rate is not clearly given.

Images