Optimal route planning of traffic multi-source route based on granular computing

In order to deal with the urban traffic problem effectively, this paper puts forward the research on the optimal route planning of traffic multi-source route based on granular computing. On the basis of in-depth analysis of the interests of transportation enterprises and passengers, aiming at maximizing the interests of public transportation enterprises and passengers, taking the priority of special passengers into full consideration, the optimal route planning model of transportation multi-source routes is established. In the algorithm design, the vehicle routing problem is divided into two sub problems: Passenger assignment and route planning, and the passenger assignment and route planning are solved by granular computing. The simulation results show that the optimization effect of site attraction strategy is better in medium and low density, and the optimization effect of path rearrangement strategy is better in medium and high density. It can effectively reduce the rejection rate of multi-source traffic path, improve the path efficiency, and reduce the waiting time and travel time.