13:00-13:306.9 22:00-22:3010 13:30-14:0016,7 22:30-23:0010 下行线 时间段 发车间隔时间段 发车间隔 (分钟) 分钟 5:00-5:30 5:30-6:00 10 14:30-15:007 6:00-6:30 6.9 15:00-15:305.5 7:00-7:30 16:00-16:303,2 7:30-8:00 16:30-17:003.3 8:00-8:30 17:00-17:301.9 8:30-9:00 2,2 17:30-18:001.9 :00-9:30 l8.00-18 30-10:00 18:30-19:00 10:00-10:30|6.5 19:00-19:30|6.5 10:30-11:006.5 19:30-20;006.5 l1:00-11:307.3 20:00-20:30 l1:30-12:007.2 20:30-21:00 12:00-12:308.6 12:30-13:008.6 21:30-22:009.3 13:00-13:30 13:30-1400〖8 30-23:00 10 各时间段第一辆车的发车时间为此时间段的起点 由上表可以看出,存在发车间隔不能整除时间段的情况。我们在程序中考虑到了这一点: 如出现这种情形,就将剩余的时间内流向各站的乘客数累加至下一段,由下一段处理。 所需车辆数的求解: 在A0和A13处的发车时间表确定后就可以确定这一天发出的总车次数,任意时刻同时 工作的车辆数和为了按表上时间发车所需要得最小车辆数。 天发出的总车次数=A0发车时间表的元素个数+A13发车时间表的元素个数 但由于车调度问题:一天中同时工作的车辆数的最大值并不等于所需要得最小车辆数 定理1:一天中同时工作的车辆数的最大值是所需要得最小车辆数的下界。 上面定理的得出是很明显的,我们略掉证明。 下面给出根据A0和A13处的发车时间表确求任意时刻同时工作的车辆数N()和为了按表上 时间发车所需要得最小车辆数NUM的方法 (1)作一个序偶集合A0out纪录A0所有的发车时间,其形如 40发车时间1,1}.{40发车时间n,l…} (2)作一个序偶集合A13in纪录A3所有的车进入时间,其形如 40发车时间1+ts,2}40发车时间n+152}}。其中ts为车从AO到A13上行的总时间,第6页 共 24 页 13 00-13 30 6 9 22 00-22 30 10 13 30-14 00 6 7 22 30-23 00 10 下行线 时间段 发车间隔 分钟 时间段 发车间隔 分钟 5 00-5 30 10 14 00-14 30 7 5 30-6 00 10 14 30-15 00 7 6 00-6 30 6 9 15 00-15 30 5 5 6 30-7 00 6 3 15 30-16 00 5 7 00-7 30 2 6 16 00-16 30 3 2 7 30-8 00 2 5 16 30-17 00 3 3 8 00-8 30 2 2 17 00-17 30 1 9 8 30-9 00 2 2 17 30-18 00 1 9 9 00-9 30 3 9 18 00-18 30 2 9 9 30-10 00 3 9 18 30-19 00 2 9 10 00-10 30 6 5 19 00-19 30 6 5 10 30-11 00 6 5 19 30-20 00 6 5 11 00-11 30 7 3 20 00-20 30 9 2 11 30-12 00 7 2 20 30-21 00 9 2 12 00-12 30 8 6 21 00-21 30 9 3 12 30-13 00 8 6 21 30-22 00 9 3 13 00-13 30 8 22 00-22 30 10 13 30-14 00 8 22 30-23 00 10 各时间段第一辆车的发车时间为此时间段的起点 由上表可以看出 存在发车间隔不能整除时间段的情况 我们在程序中考虑到了这一点 如出现这种情形 就将剩余的时间内流向各站的乘客数累加至下一段 由下一段处理 所需车辆数的求解: 在 A0 和 A13 处的发车时间表确定后就可以确定这一天发出的总车次数 任意时刻同时 工作的车辆数和为了按表上时间发车所需要得最小车辆数 一天发出的总车次数=A0 发车时间表的元素个数+ A13 发车时间表的元素个数; 但由于车调度问题 一天中同时工作的车辆数的最大值并不等于所需要得最小车辆数 定理 1 一天中同时工作的车辆数的最大值是所需要得最小车辆数的下界 上面定理的得出是很明显的 我们略掉证明 下面给出根据 A0 和 A13 处的发车时间表确求任意时刻同时工作的车辆数 N(t) 和为了按表上 时间发车所需要得最小车辆数 NUMmin 的方法 1 作一个序偶集合 A0out 纪 录 A0 所有的发车时间 其形如 {{A0发车时间11}...{A0发车时间n 1}...} 2 作一个序偶集合 A13in 纪录 A13 所有的车进入时间 其形如 {{A0发车时间1+ ts 2}...{A0发车时间n + ts 2}...} 其中 ts 为车从 A0 到 A13 上行的总时间