一种公交车辆调度方法

摘要

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

主权项

一种公交车辆调度方法，其特征在于，包括以下步骤：S1、根据一初始发车时刻点、需要的发车时刻表、司机休息时间、最大等待时间和最长工作时间，为一车辆确定包含至少一个发车时刻点的可用发车时间范围；S2、在所述可用发车时间范围内分别任意选择一属于发车时刻表的发车时刻点，将选择的发车时刻点作为元素，生成所述初始发车时刻点对应车辆的一发车时刻点序列block；返回执行步骤S2，直至选择完所有可用发车时间范围内、且属于发车时刻表的发车时刻点，生成由发车时刻点序列block构成的集合；S3、返回执行步骤S1，为每个初始发车时刻点生成其对应车辆的发车时刻点序列block的集合；S4、生成N条有限的以位为长度的染色体，所述染色体的每一位对应于一初始发车时刻点；对所述N条染色体进行初始化，得到N条初始化后的染色体；所述初始化后的每条染色体中一初始发车时刻点唯一地对应一发车时刻点序列block；S5、将当前的N条染色体作为第一N条染色体进行交叉处理，对交叉后的N条染色体进行变异处理，对变异后的N条染色体和所述第一N条染色体进行选择处理，得到选择处理后的N条新染色体，作为步骤S5的当前N条染色体；S6、重复执行步骤S5直至达到预定的次数，得到最优染色体；S7、对所述最优染色体按覆盖次数进行调整，使得未覆盖以及重复覆盖的发车时刻点减少；根据调整后每个初始发车时刻点及其对应的发车时刻点序列block对车辆进行调度。