Dual-Navigator Travel Route Plan Method Based on Game Theory

When multiple navigators on the market each provide different types of services, they need to determine how to provide route planning by analysing the strategies of other navigators. Based on the idea of game theory, this paper studies the problem of user path allocation in the case of dual navigators. The navigator plans the route suitable for its own users by calculating the best response of the other navigator. The numerical analysis results show that the route allocation method obtained is in line with the needs of target users of each navigator.