Online Global Query Planning for Dynamic Road Networks

Siyi Zhang, Xiaoxi Cui, Yurong Cheng, Ye Yuan, Guoren Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2022 8th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2022
EditorsFuji Ren, Witold Pedrycz, Zhiquan Luo, Dan Yang, Tianrui Li, Mengqi Zhou, Weining Wang, Aijing Li, Dandan Dandan, Liu Yaru Zou, Yanna Liu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages666-670
Number of pages5
ISBN (Electronic)9781665477352
DOIs
Publication statusPublished - 2022
Event8th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2022 - Chengdu, China
Duration: 26 Nov 202228 Nov 2022

Publication series

NameProceedings of 2022 8th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2022

Conference

Conference8th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2022
Country/TerritoryChina
CityChengdu
Period26/11/2228/11/22

Keywords

  • Online planning
  • Path planning
  • Smart transportation platforms
  • Vehicle navigation system

Fingerprint

Dive into the research topics of 'Online Global Query Planning for Dynamic Road Networks'. Together they form a unique fingerprint.

Cite this