Title :
Research on Multi-vehicle Scheduling Problem Based on Dynamic Demand
Author_Institution :
Dept. of Comput. Sci., GuangDong Coll. of Sci. &
Abstract :
After analyzing the dynamic vehicle scheduling problem (DVSP), the DVSP is transformed into the static vehicle scheduling problem (SVSP) at different times of the time axis, and the dynamic demand of the DVSP model is established. A quantum inspired evolutionary algorithm based on DVSP is designed, and the two phase decoding strategy of "first line grouping" is used to construct the quantum chromosome, and the crossover operator is designed by using the genetic code of two 0. Finally, the algorithm is verified and analyzed. The results show that the algorithm has better convergence ability, convergence speed and high efficiency.
Keywords :
"Transportation","Big data","Smart cities"
Conference_Titel :
Intelligent Transportation, Big Data and Smart City (ICITBS), 2015 International Conference on
DOI :
10.1109/ICITBS.2015.167