计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 66-69.doi: 10.11896/JsJkx.190600131
骆佳磊, 孟利民
LUO Jia-lei and MENG Li-min
摘要: 信号配时控制是城市交通控制系统的重要组成部分,而传统的信号配时工作需要耗费大量的人力和时间成本,且方案的执行效果依托于配时人员的经验水平,难以满足实时调控的需求。为此,提出基于路口相似度的信号配时方案推荐算法。基于路口的各项静态属性与动态属性进行路口相似度计算,以提高路口匹配的精度。利用协同过滤的推荐方式进行推荐,将相似路口的方案推荐给目标路口,以提高信号配时工作的准确性和实效性。实验结果表明,该算法能准确推荐信号配时方案,并且具有较低的算法复杂度,适用于海量数据背景下的信号配时方案推荐。
中图分类号:
[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 |
|