首页|基于改进樽海鞘算法的高速公路应急资源调度

基于改进樽海鞘算法的高速公路应急资源调度

扫码查看
为解决当前高速公路救援不及时、救援效果差及容易引发二次事故等问题,结合高速公路环境下应急资源调度的实际需求,充分考虑突发事件及其对潜在二次事故的影响,研究了一种基于改进樽海鞘算法的高速公路应急救援资源调度方法,以高效应对高速公路的紧急情况.首先,从技术角度深入研究分析最优路径选择方法和救援物资调度分配方法,将时间和成本作为高速公路应急救援调度的目标,并建立调度目标函数.然后,针对高速公路应急救援的最佳路径选择方法,研究蚁群最短路径算法,并结合高速公路自身的路网特征对蚁群算法中的全局更新规则进行改进,提高算法的路径搜索效率.随后,为求解潜在事故下的应急资源调度问题,研究樽海鞘算法,利用该算法计算量小、具有全局探索等优势对资源调度目标函数进行求解.同时,结合烟花算法中的爆炸、变异等操作对樽海鞘算法进行改进,进一步避免算法陷入局部最优的情况.最后,通过试验结果表明,所提出的调度方法能提供更快的路径规划,改进的樽海鞘算法能有效提高收敛速度和计算精度,而且相比不考虑潜在事故的调度,一旦发生二次事故,该方法能有效降低应急救援的资源调度总成本.
Expressway Emergency Resource Scheduling Based on Improved Salp Swarm Algorithm
To solve the current issues of untimely expressway rescue,poor rescue effectiveness and secondary accidents easily caused on expressways,combining with the actual needs for emergency resource scheduling in the expressway environments,the emergencies and their potential influences on secondary accidents were fully considered.The expressway emergency resource scheduling method based on the improved salp swarm algorithm was studied to efficiently cope with the emergency situations on expressway.First,the optimal path selection method and rescue material scheduling method were in-depth studied and analyzed from a technical perspective.Time and cost were taken as the goals of expressway emergency resource scheduling.The scheduling objective functions were established.Then,in accordance with the optimal path selection method for expressway emergency rescue,the ant colony shortest path algorithm was studied.The global update rules for ant colony algorithm were improved based on the expressway network characteristics to enhance the algorithm path search efficiency.Subsequently,to solve the emergency resource scheduling issues related to potential accidents,the salp swarm algorithm was studied.The algorithm's advantages of low computational complexity and global exploration were utilized to solve the resource scheduling objective function.Simultaneously,the salp swarm algorithm was improved with explosion,mutation,and other operations in the fireworks algorithm to further avoid the algorithm falling into local optima.Finally,the test results show that the proposed scheduling method can provide faster path planning.The improved salp swarm algorithm can effectively improve the convergence speed and computational precision.Moreover,compared with the scheduling without considering potential accidents,the proposed method can effectively reduce the total cost of resource scheduling for emergency rescue in the event of a secondary accident.

intelligent transportemergency resource schedulingsalp swarm algorithmexpresswayfireworks algorithmant colony algorithm

于涵诚、王长华、倪双静、朱熙豪、刘海萍

展开 >

浙江省机电设计研究院有限公司,浙江 杭州 310051

智能交通 应急资源调度 樽海鞘算法 高速公路 烟花算法 蚁群算法

2024

公路交通科技
交通运输部公路科学研究院

公路交通科技

CSTPCD北大核心
影响因子:1.007
ISSN:1002-0268
年,卷(期):2024.41(12)