基于流量预测的高速公路收费员动态配置模型

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (5): 71-76 .

基于流量预测的高速公路收费员动态配置模型

张欢;史峰^*

中南大学交通运输工程学院，长沙，410075

收稿日期:2008-12-25 修回日期:2009-03-01 出版日期:2009-10-25 发布日期:2009-10-25
通讯作者: 史峰
作者简介:张欢（1979-），男，湖南长沙县人，工程师，博士生.
基金资助:
中南大学博士研究生学位论文创新选题项目（77204）

Dynamic Equilibrium Model of Expressway Toll Collector Based on Traffic Flow Prediction

ZHANG Huan;SHI Feng

School of traffic and transportation Engineering, Centre South University, Changsha 410075, China

Received:2008-12-25 Revised:2009-03-01 Online:2009-10-25 Published:2009-10-25
Contact: SHI Feng

摘要/Abstract

摘要： 基于神经网络对不完全信息具有良好的适应性和遗传算法具有较强的全局搜索能力的优良特性，将遗传算法和神经网络有机结合起来对高速公路短期流量进行预测，采用精英选择、按比例适应度分配和基于排序的适应度分配相结合的选择方法，以及自适应的交叉、变异概率改进遗传算法，通过使用自适应学习速率来改进BP算法，并提出使用新的结合方式获取新一代种群，提高获取全局最优解的搜索速度，构建符合高速公路短期流量特点的预测模型。同时，采用排队论模拟高速公路收费过程，构建高速公路收费站的排队模型，结合短期流量预测模型及收费站排队模型，根据车道与收费员的配备，预测短期各时段的收费员需求，从而实现收费员的动态最优配置。最后结合实例，证明了模型的有效性。

关键词: 遗传神经网络, 排队模型, 短期流量, 收费员, 动态配置

Abstract: Based on the excellent characteristics of neural network such as favorable adaptability to incomplete information and of genetic algorithm with relatively strong and comprehensive search ability, these two objectives are combined to predict the short-term traffic flow of expressway. In this paper, the methods of elite’s choices, fitness assignment by proportion and by sort are combined, as well as self-adaptive crossing and mutation probability are used to improve genetic algorithm. To enhance the comprehensive optimal search speed and develop the prediction model for expressway short-term traffic flow, self-adaptive learning rates are introduced to improve BP algorithm and new combing methods are presented to get new species. Meanwhile, queuing theory is adopted to simulate toll process of expressways, and then queuing model of expressways’ toll stations is formulated. By combining short-term traffic flow prediction model and toll station queuing model, the demands of toll collectors are predicted according to the allocation of lanes and toll collectors, which realizes the dynamic optimal equilibrium of toll collectors. The validity of the model is finally testified by field tests.

Key words: genetic neural network, queuing model, short-term traffic flow, toll collector, dynamic equilibrium

中图分类号:

U491

张欢,史峰 . 基于流量预测的高速公路收费员动态配置模型[J]. 交通运输系统工程与信息, 2009, 9(5): 71-76 .

ZHANG Huan,SHI Feng. Dynamic Equilibrium Model of Expressway Toll Collector Based on Traffic Flow Prediction[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(5): 71-76 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17868.shtml

http://www.tseit.org.cn/CN/Y2009/V9/I5/71

参考文献

[1] Davis G A,Nihan N L.Nonparametric regression and short term expressway traffic forecasting[J]. Journal of Transportation Engineering,1991,117(2):178-188.

[2] 史其信, 郑为中. 道路网短期交通流预测方法比较[J]. 交通运输工程学报, 2004, 4(4): 68-71.[ SHI Q X; ZHENG W Z.Short-term traffic flow prediction methods comparison of road networks[J]. Journal of Traffic and Transportation Engineering.2004, 4(4): 68-71]

[3] Patrick K Simson.Artificial Neural Systems-Foundations，Paradigms，Applications，and Implementations[M].Pergamon Press，1990.

[4] 周明, 孙树栋. 遗传算法原理及应用[M]. 北京: 国防工业出版社.1999.[ZHOU M,SUN S D. The principles and application of genetic algorithm[M].Beijing. Press of Defense Industry.1999]

[5] 刘伟铭,等. 高速公路收费系统理论与方法[M]. 北京:人民交通出版社. 2000.[LIU W M, et al. Expressway toll collection system theory and methods[M].Beijing:China communication Press.2000.]

[6] 尹宏宾, 徐建闽, 周其节. 遗传算法在交通量预测中的应用[J]. 中国公路学报, 1998, 2(11): 69-73.[YIN H B,XU J M,ZHOU Q J. The application of Genetic algorithms in the traffic forecast[J], China Journal of highway and transport, 1998, 2(11): 69-73.]

[7] Holland J.H. Genetic algorithms and the optional allo-cations of trials [J]. SIAM Journal of Computing, 1973,2: 88-105.

[8] 胡运权. 运筹学(第二版) [M]. 北京: 清华大学出版社, 2003.[HU Y Q. Operations research (second edition). [M].Beijing:TSINGHUA University Press,2003.]

[9] 张政. 排队论在高速公路收费系统中的应用[J]. 西安航空技术高等专科学校学报, 2006, 24(5): 49-50.[ZHANG Z. Queuing theory’s application in express way charging system [J]. Journal of Xi’an Aerotechnical College.2006, 24(5): 49-50. ]

[10] 邹志康,等. 战时医院船护理人力资源合理配置研究[J]. 中华航海医学与高气压医学杂志, 2003, 12(1): 19-21．[ZOU Z K.et al, Research on the allocating of nurses on hospital ships during war. Chinese Journal of Nautical Medicine, , 2003, 12(1): 19-21]

[11] 杨建刚.人工神经网络实用教程[M].杭州:浙江大学出版社，2001.[YANG J G. Manual neural network practical course [M].Hangzhou: Zhejiang University Press,2001]

[12] 李财莲,贾永兴,岳振军. 基于自适应遗传算法和BP网络的物重监测模型[J]. 系统工程与电子技术, 2005,27(2):377-380.[LI C L; JIA Y X; YUE Z J. Object-weight forecasting model based on adaptive genetic algorithm and BP neural network[J]. Systems Engineering and Electronics, 2005,27(2):377-380.]