Detection and Optimization of Traffic Networks Based on Voronoi Diagram

Rui Tao, Jian Liu, Yuqing Song, Rui Peng, Dali Zhang, Jiangang Qiao and Rui Wang

Discrete Dynamics in Nature and Society, 2021, vol. 2021, 1-19

Abstract: Traffic peak is an important parameter of modern transport systems. It can be used to calculate the indices of road congestion, which has become a common problem worldwide. With accurate information about traffic peaks, transportation administrators can make better decisions to optimize the traffic networks and therefore enhance the performance of transportation systems. We present a traffic peak detection method, which constructs the Voronoi diagram of the input traffic flow data and computes the prominence of candidate peak points using the diagram. Salient peaks are selected based on the prominence. The algorithm takes O(n log n) time and linear space, where n is the size of the input time series. As compared with the existing algorithms, our approach works directly on noisy data and detects salient peaks without a smoothing prestep and thus avoids the dilemma in choosing an appropriate smoothing scale and prevents the occurrence of removing/degrading real peaks during smoothing step. The prominence of candidate peaks offers the subsequent analysis the flexibility to choose peaks at any scale. Experiments illustrated that the proposed method outperforms the existing smoothing-based methods in sensitivity, positive predictivity, and accuracy.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/ddns/2021/5550315.pdf (application/pdf)
http://downloads.hindawi.com/journals/ddns/2021/5550315.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:5550315

DOI: 10.1155/2021/5550315

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().