基于贪婪算法的城市轨道交通乘务排班软件

Description of Publication:城市轨道交通乘务计划是安排乘务人员每天值乘的工作计划，是城轨运营计划的重要组成部分，其编制结果直接影响运营成本。首先，根据乘务交路规定将运行图中的“站-点”时刻数据，转化为物理维度上两个轮乘站之间的区间和时间维度上的时间段，称之为任务，这是乘务排班的基础数据。根据列车出库（车辆段、停车场）、回库、非出库非回库的在物理状态分别称之为出库任务、回库任务和中间任务。其次，初始化分配一名值乘司机担任图定的热备任务、出库（车辆段、停车场）任务，以及出发任务早于最早到达该站的任务分配一名值乘司机和便乘司机。然后，待分配任务按照发车时刻的先后顺序进行分配，对当前车站的排队司机检查休息时间标准、是否午餐或晚餐、累积工作强度，可行者优先级评估后进行指派。最后检查编制结果的车站约束、时间约束的正确性。

School Sign:西南交通大学

The First Author:陈崇双

Type of Works:software

Translated or Not:no

Date of Publication:2019-07-06