一种基于量子计算的地铁网络末班车衔接优化方法

    公开(公告)号:CN117852699A

    公开(公告)日:2024-04-09

    申请号:CN202311862622.0

    申请日:2023-12-29

    Abstract: 本发明提供了一种基于量子计算的地铁网络末班车衔接优化方法。该方法包括:根据地铁网络末班车线路数据和乘客数据构建地铁网络末班车衔接优化模型,并确定所述地铁网络末班车衔接优化模型的目标函数;根据地铁线路运行时间限制,确定对应的约束条件;将所述约束条件转换为对应的约束等式;根据所述目标函数以及约束等式,将地铁网络末班车衔接优化模型转换为二次无约束二值优化模型,并确定所述二次无约束二值优化模型的目标函数;根据所述二次无约束二值优化模型的目标函数,使用量子计算机对所述二次无约束二值优化模型进行求解,得到最优解。应用本发明可以解决大规模的地铁网络末班车衔接调度问题难以计算的问题。

    一种评估列控数据通信系统可靠性的方法及装置

    公开(公告)号:CN113923139A

    公开(公告)日:2022-01-11

    申请号:CN202111528125.8

    申请日:2021-12-15

    Abstract: 本发明提供了一种评估列控数据通信系统可靠性的方法及装置,包括:通过发送端发送数据包;获取接收端接收的数据包的传输时延,依据传输时延及包传输中断判定时间,确定有效数据包数量;依据接收端的无数据接收时长内的丢包及包传输中断判定时间,确定丢包数量;基于有效数据包数量、丢包数量及数据包数量,获取数据包传输可靠性;触发外部信令系统向列控数据通信系统发送信令控制信息,基于列控数据通信系统的信令执行时间及通信限制时间,确定成功通信次数;基于成功通信次数及通信总次数,获取信息传输可靠性;基于数据包传输可靠性及信息传输可靠性,得到列控数据通信系统可靠性。能够实现对列控数据通信系统的通信可靠性进行评估。

Patent Agency Ranking