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.
本发明涉及一种基于改进布谷鸟搜索算法的交叉口群关键路径识别方法,将待研究路网的瓶颈交叉口作为起点交叉口,利用布谷鸟搜索算法搜索与瓶颈交叉口关联度高、拥堵严重的局部最优交叉口,结合边寻边走策略逐渐寻找到一条关联度高、拥堵严重的交叉口序列,这条交叉口序列即为交叉口群关键路径,在寻优速度、准确性等方面具有明显的优势,解决了当前搜索交叉口群关键路径工作量大和效率低的问题,便于交叉口群关键路径协调优化方案的制定与实施。本发明能直接从瓶颈交叉口入手搜索出交叉口群的关键路径,为制定合理的协调优化方案奠定基础。
Intersection group key path identification method based on improved cuckoo search algorithm
基于改进布谷鸟搜索算法的交叉口群关键路径识别方法
2020-11-13
Patent
Electronic Resource
Chinese
An improved cuckoo search algorithm for integer programming problems
British Library Online Contents | 2018
|Critical path identification method of intersection group considering path relevance
British Library Conference Proceedings | 2021
|One-position inheritance based cuckoo search algorithm
British Library Online Contents | 2015
|A new local-enhanced cuckoo search algorithm
British Library Online Contents | 2017
|