The invention relates to an intersection group key path identification method based on an improved cuckoo search algorithm. A bottleneck intersection of a road network to be studied is used as a starting point intersection; a cuckoo search algorithm is used for searching for a local optimal intersection which is high in association degree with the bottleneck intersection and serious in congestion;an intersection sequence with high association degree and serious congestion is gradually searched by combining a strategy of searching while walking, wherein the intersection sequence is the intersection group key path, has obvious advantages in the aspects of optimization speed, accuracy and the like, solves the problems of large workload and low efficiency in searching the intersection group key path at present, and is convenient for making and implementing an intersection group key path coordination optimization scheme. According to the method, the critical path of the intersection groupcan be searched directly from the bottleneck intersection, and a foundation is laid for making a reasonable coordination optimization scheme.

    本发明涉及一种基于改进布谷鸟搜索算法的交叉口群关键路径识别方法,将待研究路网的瓶颈交叉口作为起点交叉口,利用布谷鸟搜索算法搜索与瓶颈交叉口关联度高、拥堵严重的局部最优交叉口,结合边寻边走策略逐渐寻找到一条关联度高、拥堵严重的交叉口序列,这条交叉口序列即为交叉口群关键路径,在寻优速度、准确性等方面具有明显的优势,解决了当前搜索交叉口群关键路径工作量大和效率低的问题,便于交叉口群关键路径协调优化方案的制定与实施。本发明能直接从瓶颈交叉口入手搜索出交叉口群的关键路径,为制定合理的协调优化方案奠定基础。


    Access

    Download


    Export, share and cite



    Title :

    Intersection group key path identification method based on improved cuckoo search algorithm


    Additional title:

    基于改进布谷鸟搜索算法的交叉口群关键路径识别方法


    Contributors:
    YAN FEI (author) / SONG YAJIAN (author) / ZHENG SHENG (author) / ZHANG MAN (author)

    Publication date :

    2020-11-13


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen



    An improved cuckoo search algorithm for integer programming problems

    Abdel-Baset, Mohamed / Zhou, Yongquan / Ismail, Mahmoud | British Library Online Contents | 2018


    Critical path identification method of intersection group considering path relevance

    Song, Yajian / Yan, Fei / Zheng, Sheng | British Library Conference Proceedings | 2021


    One-position inheritance based cuckoo search algorithm

    Wang, Lijin / Zhong, Yiwen | British Library Online Contents | 2015


    A new local-enhanced cuckoo search algorithm

    Yang, Wei-Hong / Liu, Jia-Rui / Zhang, Yi | British Library Online Contents | 2017


    Improved Cuckoo Search Algorithm for Spectrum Sensing in Sparse Satellite Cognitive Systems

    Yuan, Wanmai / Yang, Mingchuan / Guo, Qing et al. | IEEE | 2016