迈特望申请地铁交路排班优化专利，优化交路排班，可以平衡各个线路的负载，减少拥挤情况_财经频道

（原标题：迈特望申请地铁交路排班优化专利，优化交路排班，可以平衡各个线路的负载，减少拥挤情况）

金融界2024年1月13日消息，据国家知识产权局公告，南京迈特望科技股份有限公司申请一项名为“一种地铁交路排班优化方法、系统、电子设备和存储介质“，公开号CN117391386A，申请日期为2023年11月。

专利摘要显示，本发明公开一种地铁交路排班优化方法、系统、电子设备和存储介质，方法包括S1、将地铁线路网络抽象为一个图结构，图中的节点代表车站，边代表车站之间的连接；S2、将最小化乘客的平均等待时间作为地铁交路排班的优化目标，建立目标函数；将车辆的运行能力和工作人员的安排作为目标函数的约束条件；S3、将目标函数的候选解抽象为粒子群中粒子的位置，利用粒子群算法更新粒子，在粒子的更新过程中，利用退火算法对粒子进行退火操作，达到终止条件时，输出最优解及其对应的适应度值作为最优地铁交路排班方案。本发明优化交路排班，可以平衡各个线路的负载，减少拥挤情况。