Online Global Query Planning for Dynamic Road Networks

With the development of vehicle navigation systems, path planning has become more and more popular in people’s daily life. Existing smart transportation platforms aim to plan for a single query and make lots of vehicles drive onto the same road, which will inevitably cause potential traffic congestion. In this paper, we advance the Online Global Planning (OGP), which calculates a global optimal plan for all the queries that arrive dynamically on the platform to avoid potential traffic congestion, considering the real-time traffic condition. We put forward a Planning optimization Online Global Planning (PO-OGP) method. It takes a group of vehicles on the same and adjacent roads into account, and optimizes the planning results according to the potential influence among different vehicles. Extensive experiments verify the effectiveness and efficiency of our algorithm.