Research On Vehicles' Scheduling And Man-machine Interactive System In Cybernetic Transportation System

Cybernetic Transportation System(CTS)is a city transportation system based on a fleet of driverless vehicles.The driverless vehicles can response passengers' calling requests quickly and then escort passengers to their destinations.CTS can effectively solve the problems of safety,energy and environment caused by traditional vehicles,so the research on CTS in which vehicles' scheduling algorithm plays a key role makes a big difference.Currently the research for classic Vehicle Scheduling Problem(VSP)matures while CTS only has a very short history,so the research on CTS needs further study.To solve the problem of traditional algorithm's inefficiency,this paper has carried out deep study on VSP in CTS.Firstly,this paper proposed four optimization targets by deeply analyzing the characteristics of CTS,and then build mathematical models for driverless vehicles,passengers' calling requests and stations.By using the models we get the functions of optimization targets.Secondly,the genetic algorithm has the disadvantage of long average handling time while the greedy algorithm has a slow response and may lead some requests to starve.To solve the problems above,this paper comes up with a clustering method based on stations' relevance and then comes up with Proximity Cluster Greedy and Genetic Algorithm(PCGGA).This paper also designs a simulation system to test all the three algorithms based on the waiting time's optimization and the handling time's optimization.The results show that PCGGA has a steady and fine performance in many optimization targets.Finally,based on the results of research above,this paper designs and develops a vehicle calling system for CTS.The calling system takes JavaEE as technology structure,and uses Wechat and Baidu Map API.The system has can bear both high loads and high concurrency,it also has a beautiful interface and friendly interaction.Currently,the calling system has run in many CTSs in Dongguan and Shanghai.