计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 66-69.doi: 10.11896/JsJkx.190600131

• 人工智能 • 上一篇    下一篇

基于路口相似度的信号配时方案推荐算法

骆佳磊, 孟利民   

  1. 浙江工业大学信息工程学院 杭州 310023
  • 发布日期:2020-07-07
  • 通讯作者: 孟利民(mlm@zJut.edu.cn)
  • 作者简介:1491623908@qq.com
  • 基金资助:
    国家自然科学基金项目(61871349);浙江省基础公益项目(LY18F010024,LQ19F010013)

Signal Timing Scheme Recommendation Algorithm Based on Intersection Similarity

LUO Jia-lei and MENG Li-min   

  1. College of Information Engineering,ZheJiang University of Technology,Hangzhou 310023,China
  • Published:2020-07-07
  • About author:CHENG Zhe, born in 1994, postgra-duate.His main research interests include deep learning, computer vision and bioinformatics.LIANG Yu, born in 1968, postgraduate, professor, Ph.D supervisor.His main research interests include computer networks, software-defined networks and cloud computing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61871349) and Natural Science Foundation of ZheJiang Pvovince,China (LY18F010024,LQ19F010013).

摘要: 信号配时控制是城市交通控制系统的重要组成部分,而传统的信号配时工作需要耗费大量的人力和时间成本,且方案的执行效果依托于配时人员的经验水平,难以满足实时调控的需求。为此,提出基于路口相似度的信号配时方案推荐算法。基于路口的各项静态属性与动态属性进行路口相似度计算,以提高路口匹配的精度。利用协同过滤的推荐方式进行推荐,将相似路口的方案推荐给目标路口,以提高信号配时工作的准确性和实效性。实验结果表明,该算法能准确推荐信号配时方案,并且具有较低的算法复杂度,适用于海量数据背景下的信号配时方案推荐。

关键词: 交通控制, 推荐, 相似度, 协同过滤, 信号配时

Abstract: Signal timing control is an important part of urban traffic control system,and traditional signal timing work requires a lot of manpower and time cost,and the implementation effect depends on the experience level of the staff.It is difficult to meet the needs of real-time regulation.Therefore,a signal timing scheme recommendation algorithm based on intersection similarity is proposed.The intersection similarity calculation is performed based on various static and dynamic attributes of the intersection to improve the accuracy of intersection matching.According to the recommendation method of collaborative filtering,the scheme of similar intersections is recommended to the target intersection to improve the accuracy and effectiveness of the signal timing work.The experimental results show that the proposed algorithm can accurately recommend the signal timing scheme and has lower algorithm complexity.It is suitable for signal timing scheme recommendation in the context of massive data.

Key words: Collaborative filtering, Recommendation, Signal timing, Similarity, Traffic control

中图分类号: 

  • TP391
[1] WU L B,NIE L,LIU B Y,et al.An intelligent traffic signal control method under VANET environment .Journal of Computers,2016,39(6):1105-1119.
[2] GAO W C,LI G L,TANA.Overview of road network matching algorithms .Journal of Software,2018,29(2):225-250.
[3] BAO J L,WANG B,YANG X C,et al.Nearest neighbor query technology under the road network environment .Journal of Software,2018,29(3):642-626.
[4] SONG Z Z,LIN L.Signal timing optimization and simulation based on regional coordinated control .Computer Application,2018,38(S2):313-316,320.
[5] FOY M D,BENEKOHALR F,GOLDBERG D E.Signal timing determination using genetic algorithms.National Research Council,Washington D C,1992:108-115.
[6] PAPPIS C P,MAMDAM E H.AFuzzy Logic Controller for a Traffic Junction.IEEE Transactionson Systems.Man and Cygernetics,1977,1(10):707-717.
[7] ALVAREZ I,POZNYAK A,MALO A.Urban traffic control problem a game theory approach//International Federation of Automatic Proceedings.2009.
[8] SHAMSHIRBAND S.A distributed approach for coordination between traffic lights based on game theory.International Arab Journal of Information Technology,2012,2(2):148-153.
[9] LI L Y,CAO D Z.Optimal prediction of road traffic flow and optimal control of intersections .Control Theory and Application,1993,10(1):67-72.
[10] GU H Z,WANG W,CHEN S F.Research on prediction model of vehicle arrival at urban road intersection based on neural network .China Journal of Highway and Transport,1998(Z1):73-77.
[11] TANG Z K,ZHENG J S,WANG W Z.Phase-change control of single intersection based on fuzzy control neural network .Journal of ZheJiang University,2006(2):29-32.
[12]QU X M,YAO H Y,WANG Y G,et al.Research on Adaptive Control Strategy Based on Effective Green Light Time Utilization [J].Transportation Research,2015(1):54-58.
[13]SUN D H,YANG C C,LIAO X Y,et al.Timing parameter estimation of intersection signals based on GPS data of public transportation [J].Control and Decision,2018,33(4):724-730.
[14]XIA X H.Urban traffic signal timing decision-making under interactive coordination reinforcement learning [J].Computer Engineering and Applications,2018,54(11):265-270.
[15]RONG H G,HUO S X,HU C H,et al.Collaborative filtering recommendation algorithm based on user similarity [J].Journal of Communications,2014,35(2):16-24.
[16]CHEN H Y,LIU C H,SUN B.A summary of the similarity measure of time series data mining [J].Control and Decision,2017,32(1):1-11.
[17]KONG X X,SU B C,WANG H Z,et al.Research on recommendation model and algorithm based on label weight scoring [J].Journal of Computers,2017,40(6):1440-1452.
[18]PAN Y T,HE F Z,YU H P.A social recommendation algorithm based on the implicit similarity of trust relationships [J].Journal of Computers,2018,41(1):65-81.
[1] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 张佳, 董守斌.
基于评论方面级用户偏好迁移的跨领域推荐算法
Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer
计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[3] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[4] 周芳泉, 成卫青.
基于全局增强图神经网络的序列推荐
Sequence Recommendation Based on Global Enhanced Graph Neural Network
计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085
[5] 柴慧敏, 张勇, 方敏.
基于特征相似度聚类的空中目标分群方法
Aerial Target Grouping Method Based on Feature Similarity Clustering
计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[6] 吴子仪, 李邵梅, 姜梦函, 张建朋.
基于自注意力模型的本体对齐方法
Ontology Alignment Method Based on Self-attention
计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[7] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[8] 方义秋, 张震坤, 葛君伟.
基于自注意力机制和迁移学习的跨领域推荐算法
Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning
计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011
[9] 李斌, 万源.
基于相似度矩阵学习和矩阵校正的无监督多视角特征选择
Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment
计算机科学, 2022, 49(8): 86-96. https://doi.org/10.11896/jsjkx.210700124
[10] 帅剑波, 王金策, 黄飞虎, 彭舰.
基于神经架构搜索的点击率预测模型
Click-Through Rate Prediction Model Based on Neural Architecture Search
计算机科学, 2022, 49(7): 10-17. https://doi.org/10.11896/jsjkx.210600009
[11] 齐秀秀, 王佳昊, 李文雄, 周帆.
基于概率元学习的矩阵补全预测融合算法
Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning
计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
[12] 孙晓寒, 张莉.
基于评分区域子空间的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace
计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062
[13] 曾志贤, 曹建军, 翁年凤, 蒋国权, 徐滨.
基于注意力机制的细粒度语义关联视频-文本跨模态实体分辨
Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism
计算机科学, 2022, 49(7): 106-112. https://doi.org/10.11896/jsjkx.210500224
[14] 李小伟, 舒辉, 光焱, 翟懿, 杨资集.
自然语言处理在简历分析中的应用研究综述
Survey of the Application of Natural Language Processing for Resume Analysis
计算机科学, 2022, 49(6A): 66-73. https://doi.org/10.11896/jsjkx.210600134
[15] 黄少滨, 孙雪薇, 李熔盛.
基于跨句上下文信息的神经网络关系分类方法
Relation Classification Method Based on Cross-sentence Contextual Information for Neural Network
计算机科学, 2022, 49(6A): 119-124. https://doi.org/10.11896/jsjkx.210600150
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!