Volume 5 Number 12 (Dec. 2010)
Home > Archive > 2010 > Volume 5 Number 12 (Dec. 2010) >
JCP 2010 Vol.5(12): 1856-1861 ISSN: 1796-203X
doi: 10.4304/jcp.5.12.1856-1861

Modeling and Algorithms on Releasing Range of Traffic Guidance Information

Lijun Pei and Dewang Chen
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China

Abstract—The traffic guidance system is an important subsystem in the intelligent transportation system which can timely release alerts regarding traffic congestion, incidents and other information to road-users. However, it is very hard to decide the releasing range exactly where and for whom to release such information. With the correlation analysis of road traffic flow in time and space domain, the releasing range model for traffic guidance information is formulated based on combinatorial mathematics in this paper. As it is difficult to get the optimal solution in a limited time through analysis for the model, a simple greedy algorithm, an algorithm based on simulated annealing and an algorithm based on M-Chameleon clustering are presented to divide the road links into several groups. Some traffic flow data detected by remote microwave sensors in some road links in Beijing urban expressway are employed to compare the algorithms. The results show that the algorithm based on M-Chameleon achieved the best performance, and it can be used to improve the pertinence, validity and automation of releasing traffic guide information.

Index Terms—traffic guidance, information releasing range, clustering, simulated annealing, M-Chameleon

[PDF]

Cite: Lijun Pei and Dewang Chen, " Modeling and Algorithms on Releasing Range of Traffic Guidance Information," Journal of Computers vol. 5, no. 12, pp. 1856-1861, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>