A Combinatorial Insertion Algorithm for the Public Vehicle System

In Intelligent Transport field, the Public Vehicle System is proposed to introduce a concept of a specialized vehicle for public transportation, which can integrate and substitute for vehicles such as taxis, buses and railways. Public Vehicle model has several advantages over earlier models, but the algorithm proposed in the model can't consider all potential solutions when building new paths, resulting in a decrease in performance. We expand the searching method to cover all cases of insertion and achieve a lower cost. Our simulations show that the Combinatorial Insertion Algorithm can have a 5%-11% promotion in total traveling distance.