Wireless Internet. 9th International Conference, WICON 2016, Haikou, China, December 19-20, 2016, Proceedings

Research Article

Simulating and Analyzing the Effect of Timeliness on the Accuracy Rate of Central Path Planning

Download
261 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-72998-5_19,
        author={Dayong Song and Yanheng Liu and Jian Wang and Shaoqing Xu and Lin Li},
        title={Simulating and Analyzing the Effect of Timeliness on the Accuracy Rate of Central Path Planning},
        proceedings={Wireless Internet. 9th International Conference, WICON 2016, Haikou, China, December 19-20, 2016, Proceedings},
        proceedings_a={WICON},
        year={2018},
        month={1},
        keywords={Vehicular networks Central path planning Delay},
        doi={10.1007/978-3-319-72998-5_19}
    }
    
  • Dayong Song
    Yanheng Liu
    Jian Wang
    Shaoqing Xu
    Lin Li
    Year: 2018
    Simulating and Analyzing the Effect of Timeliness on the Accuracy Rate of Central Path Planning
    WICON
    Springer
    DOI: 10.1007/978-3-319-72998-5_19
Dayong Song1,*, Yanheng Liu1,*, Jian Wang1,*, Shaoqing Xu2,*, Lin Li1,*
  • 1: Jilin University
  • 2: State Grid
*Contact email: songdy14@mails.jlu.edu.cn, yhliu@jlu.edu.cn, wangjian591@jlu.edu.cn, jilinatm@foxmail.com, lilynn1116@163.com

Abstract

Vehicular networks enable vehicles to realtimely upload states to the cloud-based Traffic Control Center (TCC) that then performs global optimized path planning and returns the planned result to the requester for improving traffic congestion. Since a large number of vehicles simultaneously send the path-planning requests to TCC, the TCC has to consume a non-negligible time delay to solve the multi-objective optimization problem in a highly dynamic graph with restrict to the temporal and spatial preferences. This paper aims to provide an overall assessment of the relation between timeliness and accuracy rate of central path planning. To this end, we view the path-planning delay as a variable and perform extensive simulations to analyze the difference of the accuracy rate, traveling time, and velocity between the planed optimal route and the ideal case without any time delay against various combinations of parameters, e.g., vehicle density, in-degree of destination, total number of intersections, and the distance length from the origin to destination.