城市轨道交通车站突发大客流低空感知任务调度方法

Task Scheduling Method for Low-Altitude Sensing of Sudden Large Passenger Flows at Urban Rail Transit Stations

  • 摘要:
    目的 城市轨道交通车站站外关键区域状态是突发大客流应急响应初期实施客流管控与站内外协同组织的重要依据。受固定监控覆盖范围和人工巡查效率限制,分散区域状态信息难以及时获取,亟须研究有限无人机资源条件下的低空感知任务调度方法。
    方法 依据车站站外空间功能及风险差异,构建统筹风险加权状态获取时间与无人机飞行时间消耗的多无人机低空感知任务调度模型,综合考虑任务分配、路径连续、感知时序及续航等约束,采用RT-ALNS(风险时间自适应大邻域搜索)算法进行求解,并以天津市某地铁车站大型活动散场情景构建算例进行验证。
    结果及结论 与最近距离方案和风险优先方案相比,RT-ALNS调度方案的风险加权状态获取时间分别降低了21.70%和5.26%;其最优目标值与GA(遗传算法)一致,并优于SA(模拟退火算法);RT-ALNS算法的目标函数均值、标准差、最差值和RPD(平均相对偏差)均更低,平均求解时间为4.51 s。所提多无人机低空感知任务调度模型与RT-ALNS调度方案能够协调高风险区域感知时效与无人机飞行时间消耗,可以支撑突发大客流场景下车站站外快速感知和应急组织工作。

     

    Abstract:
    Objective The status of key areas outside urban rail transit stations is an important basis for implementing passenger flow control and synergistic organization inside and outside the station during the initial stage of emergency response to sudden large passenger flows. Limited by the coverage of fixed monitoring and the efficiency of manual inspections, it is difficult to obtain status information of dispersed areas in a timely manner. Therefore, there is an urgent need to study low-altitude sensing task scheduling methods under the condition of limited UAV (unmanned aerial vehicle) resources.
    Method Based on the spatial functions and risk differences outside the station, a multi-UAV low-altitude sensing task scheduling model is constructed, coordinating the risk-weighted status acquisition time and the UAV flight time consumption. Comprehensively considering constraints such as task allocation, path continuity, sensing sequence, and endurance, the RT-ALNS (risk-time adaptive large neighborhood search) algorithm is adopted to solve the model. A calculation example is constructed for verification based on the dispersal scenario of a large-scale event at a metro station in Tianjin.
    Result & Conclusion  Compared with the shortest distance scheme and the risk priority scheme, the risk-weighted status acquisition time of the RT-ALNS scheduling scheme is reduced by 21.70% and 5.26%, respectively. Its optimal objective value is consistent with that of the GA (genetic algorithm) and superior to that of the SA (simulated annealing) algorithm. The mean, standard deviation, worst value, and RPD (relative percentage deviation) of the objective function for the RT-ALNS algorithm are all lower, with an average solution time of 4.51 s. The proposed multi-UAV low-altitude sensing task scheduling model and RT-ALNS scheduling scheme can coordinate the sensing timeliness in high-risk areas and UAV flight time consumption, which can support rapid sensing and emergency organization work outside the station in sudden large passenger flow scenarios.

     

/

返回文章
返回