[发明专利]一种基于多源数据的柔性公交多车型车队配置方法

权利要求书

1.一种基于多源数据的柔性公交多车型车队配置方法，其特征在于，包括：

根据区域行驶信息生成车辆行驶地图，并计算各停靠站点之间行走信息，生成各站点区域间实时行走信息集；

采集多种类型车辆所述实时行走信息集，生成实时行走信息总集；

采集乘客出行信息，生成乘客出行信息集；

基于所述乘客出行信息集和所述实时行走信息总集建立组合优化模型，实现多车型车队配置优化；

所述实时行走信息总集包括不同时段的区域间实时走行距离和时间信息矩阵；

所述实时行走信息总集和乘客出行信息集通过α₁和α₂权重系数组合：

其中，M表示公交车辆类型集合，以m表示索引，K_m表示m型公交车辆集合，以k表示索引，S表示柔性公交站点集合，以i,j表示索引，表示0-1变量，表示若m型车辆k依次途径站点i和j表示1，否则表示0，D_ij表示站点i到j直达所需时间，根据区域间实时走行距离和时间信息矩阵获取，I_ij表示站点i到j实际走行时间，表示车辆走行路径中各个站点间的走行时间与站点停靠时间之和；

不同车型的乘客容量也不同，车型对所述乘客容量的约束关系表达式为：

其中，W表示起终点对集合，以w表示索引，表示m型车辆k服务的第w个起终点对的客流需求量，表示m型公交额定载客量；

车辆需要对全部停靠站点进行停靠：

所述乘客容量对停靠站点乘客客流约束，其关系表达式为：

其中，q_w表示第w个起终点对的客流需求，根据柔性公交乘客出行起终点获取，流量守恒约束关系表达式：

避免线路运行时间过长，对站点停靠的站点数进行约束，其关系表达式为：

N^mk≤N_max

其中，N^mk表示m型车辆k停靠站点数量，N_max表示车辆最多停靠的站点数量。

2.如权利要求1所述的基于多源数据的柔性公交多车型车队配置方法，其特征在于：将所述车辆行驶地图上出发地站点和目的地站点定作为起终点，通过导航获取所述起终点之间车辆行驶的行走信息，所述行走信息包括车辆行驶距离和行驶时间。

3.如权利要求1所述的基于多源数据的柔性公交多车型车队配置方法，其特征在于：所述乘客出行信息包括乘客上下站起终点信息，非换乘与换乘乘客的起终点，常规公交乘客出行起终点，柔性公交乘客预约起终点和柔性公交乘客出行起终点。

4.如权利要求3所述的基于多源数据的柔性公交多车型车队配置方法，其特征在于：所述柔性公交乘客出行起终点，计算公式如下：

Q_FBUS＝Q_FBUSbooking+Q_BUS*P

其中，Q_FBUS表示柔性公交需求矩阵，Q_FBUSbooking表示柔性公交预约需求矩阵，Q_BUS表示现状常规公交需求矩阵，P表示常规公交乘客至柔性公交方式的转移概率矩阵。

5.如权利要求1所述的基于多源数据的柔性公交多车型车队配置方法，其特征在于：基于所述组合优化模型根据Inver-Over交叉变异混合的遗传算法获取多车型车队配置方案；

通过将个体编码运用自然数编码，将每个染色体看做由车辆的站点走行序列即多行数字组成，每一行中自然数的先后顺序即为车辆路径站点顺序；

利用排列组合方式随机生成车辆路径站点顺序，并进行是否满足出行需求的判断，满足则保留；

进行基因逆转操作，所述基因逆转操作指对种群中个体进行循环倒置操作，使得生成的解大部分来自于群体中其他个体，小部分来自于随机产生，其具体操作过程如下：

随机选择站点，定义初始值i＝0，对于种群中每一个站点S_i，赋值于S'，随机选择S'中站点a；

产生随机数p，生成站点b，生成随机数p，若p大于变异概率P_m，进行下一步；若p小于变异概率P_m，从S'中任意选取站点b；

选择新站点S，标记站点b，从种群中随机选择一个站点S，将站点S中a的下一个站点标记为站点b；

判断站点b与站点a是否为相邻站点，若站点b与站点a在S'中为相邻站点，进行下一步；

进行逆转操作，将站点S'中站点a下一个站点至站点b间的所有站点进行倒序排列；

判断是否更新站点S_i，计算新站点S'和站点S_i的适应度函数值f(S')和f(S_i)，若f(S')f(S_i)，则以更优质的站点S'替换站点S_i，否则将站点b赋值于a，i＝i+1，转至初始步骤，重新计算，直到达到预定迭代次数，停止运算，得到柔性公交不同时段各个车型车辆的配置方案。