公开(公告)号：CN102542791A

公开(公告)日：2012-07-04

申请号：CN201110451000.X

申请日：2011-12-29

Applicant: 北京邮电大学

Inventor： 左兴权 ,  水新国 ,  张天乐 ,  陈程 ,  仇晨晔

IPC: G08G1/00

Abstract: 本发明公开了一种公交车辆调度方法，包括：根据发车时刻表、司机休息时间、最大等待时间和最长工作时间，为每个初始发车时刻点生成其对应车辆的发车时刻点序列block的集合；生成N条有限长度的染色体，染色体的每一位对应一初始发车时刻点；对这N条染色体进行初始化，得到N条初始化后的染色体；所述染色体中一初始发车时刻点对应一block；对当前N条染色体先交叉、后变异，对变异后的N条染色体和交叉前的N条染色体进行选择，得到选择后的N条染色体；执行交叉、变异、选择，达到预定次数，得到最优染色体；对最优染色体进行调整，根据调整后每个发车时刻点及其对应的覆盖次数和block对车辆进行调度。本发明可提高车辆调度方案的实用性和生成效率。

公开(公告)号：CN102542791B

公开(公告)日：2014-10-01

申请号：CN201110451000.X

申请日：2011-12-29

Applicant: 北京邮电大学

Inventor： 左兴权 ,  水新国 ,  张天乐 ,  陈程 ,  仇晨晔

IPC: G08G1/00

Abstract: 本发明公开了一种公交车辆调度方法，包括：根据发车时刻表、司机休息时间、最大等待时间和最长工作时间，为每个初始发车时刻点生成其对应车辆的发车时刻点序列block的集合；生成N条有限长度的染色体，染色体的每一位对应一初始发车时刻点；对这N条染色体进行初始化，得到N条初始化后的染色体；所述染色体中一初始发车时刻点对应一block；对当前N条染色体先交叉、后变异，对变异后的N条染色体和交叉前的N条染色体进行选择，得到选择后的N条染色体；执行交叉、变异、选择，达到预定次数，得到最优染色体；对最优染色体进行调整，根据调整后每个发车时刻点及其对应的覆盖次数和block对车辆进行调度。本发明可提高车辆调度方案的实用性和生成效率。