Study On Multimodal Route-planning Technology Based On Game Theory

With the rapid development of social economy,science and technology of great progress,a variety of modes of transport are used in people’s daily life.The complexity and diversity of traffic not only gives us the opportunity,but also challenges.People travel more selective,a variety of modes of transport can be used in combination,greatly reducing our travel costs and travel time.People enjoy the multi-mode traffic that brings us great convenience,but also faced with great challenges.When there is no scientific and effective traffic induction,which will let the traveler into the choice of confusion,simply by virtue of personal experience and perception to choose the travel path,so that the entire traffic system is not effectively controlled and managed.Because travelers often cannot look at the overall situation,focus on select only one road,resulting in traffic congestion,which further intensified the chaos of the entire transport system.With the time flies,the urban traffic system will entrap into vicious circle,and has not been governance and improvement.At present,most of the existing research on the traveler to the static path induction did not consider the operation of the transport system and a variety of modes of travel.Therefore,this paper gives a model that considers both the overall situation and the personal interest of the traveler,not only can improve the operational efficiency of the urban transportation system,but also make the traveler’s personal travel generalized cost to the optimal.In this paper,the multi-mode traffic network model is established,and the multi-mode network and its internal relations are described by using the object-oriented features of programming language tools C + +,especially the inheritance attributes.In the multi-mode urban traffic network topology model,the super-network theory and network extension technology are introduced to expand the actual multi-mode urban traffic network into a virtual node multi-mode path map,which can clearly see the internal transfer situation in each traffic mode as well as between the different modes of transport outside the transfer situation.This kind of construction of urban traffic network topology model is very suitable for the current complex and diversified traffic network.On the issue of dynamic path planning,the idea of game theory is introduced,which not only takes into account the optimal goal of the manager’s expectation system,but also takes into account the goal that the traveler expects his travel expenses and time to reach the minimum.Through the simulation experiment,we can also clearly see that the travelers receiving the path planning program given by managers make the choice leading to reduce the urban traffic congestion and personal travel generalized costs,and urban traffic system The total cost is also greatly reduced,the equilibrium managerial decision and traveler decision-making in the urban road traffic flow distribution has greatly changed to improve the operational efficiency of the road network.