基于时空网络的无人车运行计划制定

Operational plan of automated-vehicle based on time-space network

针对载客无人车运行计划的制定,提出了一个基于时空路网的无人车载客系统模型。通过使用时空网络技术细致地刻画了路网中乘客以及无人车的运行轨迹,将动态的原始路网转换为静态的时空路网,降低了模型的复杂度。通过将模型线性化,不仅使得模型的最优解更易获得,而且增加了模型的求解效率;通过对一系列的算例进行求解,验证了模型的有效性和可行性。通过对算例的分析得出提升乘客所能接受的合乘乘客数、增加投入的无人车数量以及分散布置无人车能够提高无人车载客系统的运行效率,使得乘客能够更快捷地到达其目的地。

In order to make the operational plan of automated-vehicles with passengers,this paper proposed a time-space network model of the operational system of automated-vehicles. By using the technique of the time-space network,this paper described in detail the movements of the passengers and the automated-vehicles in the road network. The transformation of the original road network into a static space-time network reduced the complexity of the new model. The adoption of the linearization technique of integer programming not only simplified the process of obtaining the optimal solution of this model,but also increased the solution efficiency. Solving a series of examples proved the effectiveness and feasibility of the new model. The numerical analysis shows that enhancing the acceptable number of the co-passengers,increasing the amount of the automatedvehicles,and scattering the automated-vehicles in the road network at beginning can increase the efficiency of the operational system of automated-vehicles and guarantee that the passengers reach their destinations quickly.