公开(公告)号：US09381928B2

公开(公告)日：2016-07-05

申请号：US14712366

申请日：2015-05-14

Applicant: Tata Consultancy Services Limited

Inventor： Siddhartha Sengupta ,  Sunil D. Joshi ,  Shripad Salsingikar ,  Sudhir Kumar Sinha ,  Kejitan Dontas ,  Nishant Kumar Agrawal

IPC: G06F19/00 ,  B61L27/00

CPC classification number: B61L27/0016 ,  B61L27/0005 ,  B61L27/0027

Abstract: Disclosed is method and system for continuously re-generating reactive on-line train schedules for trains running in a large railway network. Railway network partitioned based on user configuration, into first type comprising trunk line and feeder line sub-networks, and second type comprising supervisory dispatch control territories. Sense and respond cycle is continuously executed on multi-processor computing environment, senses dynamic data from field about train movements, and other changes from users. For each first type sub-network, degree of deviation is computed from incumbent plans and congestion in sub-networks. Using degree of deviation and congestion, trains are rerouted and suitable scheduling methods are chosen for each sub-network and executed in parallel and first level train schedules are sent to second level train schedulers working on second type sub-networks which in parallel identify and resolve conflicts among first level train schedules. Second level train schedules are collated to generate reactive on-line network train schedule.

Abstract translation: 公开了在大型铁路网中运行的列车连续重新生成反应式在线列车时刻表的方法和系统。 基于用户配置划分的铁路网络，分为包括中继线和馈线子网的第一类，第二类包括监控调度控制区。 感知和响应周期在多处理器计算环境中不断执行，感测来自关于列车运动的领域的动态数据以及用户的其他改变。 对于每个第一类型子网络，从现有计划和子网络拥塞计算偏差度。 使用偏差程度和拥塞，列车重新路由，为每个子网选择合适的调度方式，并行执行，第一级列车时刻表被发送到第二类型子网上的二级列车调度器，并行识别和解决 一级火车时刻表之间的矛盾。 二级火车时刻表进行整理，生成反应式在线网络列车时刻表。