Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 66-69.doi: 10.11896/JsJkx.190600131

• Artificial Intelligence • Previous Articles     Next Articles

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: Traffic control, Similarity, Collaborative filtering, Recommendation, Signal timing

CLC Number: 

  • 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] HU Ping, QIN Ke-yun. Similarity Construction Method for Pythagorean Fuzzy Set Based on Fuzzy Equivalence [J]. Computer Science, 2021, 48(1): 152-156.
[2] WANG Rui-ping, JIA Zhen, LIU Chang, CHEN Ze-wei, LI Tian-rui. Deep Interest Factorization Machine Network Based on DeepFM [J]. Computer Science, 2021, 48(1): 226-232.
[3] MA Li-bo, QIN Xiao-lin. Topic-Location-Category Aware Point-of-interest Recommendation [J]. Computer Science, 2020, 47(9): 81-87.
[4] LIU Jun-liang, LI Xiao-guang. Techniques for Recommendation System:A Survey [J]. Computer Science, 2020, 47(7): 47-55.
[5] LIU Jing, FANG Xian-wen. Mining Method of Business Process Change Based on Cost Alignment [J]. Computer Science, 2020, 47(7): 78-83.
[6] LI Zhang-wei, XIAO Lu-qian, HAO Xiao-hu, ZHOU Xiao-gen, ZHANG Gui-jun. Multimodal Optimization Algorithm for Protein Conformation Space [J]. Computer Science, 2020, 47(7): 161-165.
[7] WANG Meng, DING Zhi-jun. New Device Fingerprint Feature Selection and Model Construction Method [J]. Computer Science, 2020, 47(7): 257-262.
[8] LI Jin-xia, ZHAO Zhi-gang, LI Qiang, LV Hui-xian and LI Ming-sheng. Improved Locality and Similarity Preserving Feature Selection Algorithm [J]. Computer Science, 2020, 47(6A): 480-484.
[9] LI Jian-Jun, FU Jia, YANG Yu, HOU Yue, WANG Xiao-ling and RONG Xin. Research on Agricultural Products Recommendation Technology Based on User Interest [J]. Computer Science, 2020, 47(6A): 521-525.
[10] MA Hai-Jiang. Recommendation Algorithm Based on Convolutional Neural Network and Constrained Probability Matrix Factorization [J]. Computer Science, 2020, 47(6A): 540-545.
[11] ZHOU Jun and WANG Tian-qi. Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method [J]. Computer Science, 2020, 47(6A): 552-555.
[12] SHU Yun-feng and WANG Zhong-qing. Research on Chinese Patent Summarization Based on Patented Structure [J]. Computer Science, 2020, 47(6A): 45-48.
[13] MO Cai-wang, CHANG Kan, LI Heng-xin, LI Ming-hong, QIN Tuan-fa. Color Image Super-resolution Algorithm Based on Inter-channel Correlation and Nonlocal Self-similarity [J]. Computer Science, 2020, 47(6): 138-143.
[14] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[15] LIU Xiao-fei, ZHU Fei, FU Yu-chen, LIU Quan. Personalized Recommendation Algorithm Based on User Preference Feature Mining [J]. Computer Science, 2020, 47(4): 50-53.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .