[发明专利]基于可达性和可达强度的公交线路网络优化方法

权利要求书

1.一种基于可达性和可达强度的公交线路网络优化方法，其特征在于，包括以下步骤：

A、获取公交线路网络优化基础数据，并将该公交线路网络作为初始公交线路网络；

B、根据步骤A中获取的公交线路网络优化基础数据计算初始公交线路网络目标函数值；

C、根据步骤A中的初始公交线路网络及步骤B中计算得到的初始公交线路网络目标函数值，利用遗传算法计算得到最优公交线路网络；

所述步骤B根据公交线路网络优化基础数据计算初始公交线路网络目标函数值，具体包括以下分步骤：

B1、根据公交线路网络优化基础数据计算初始公交线路网络可达性目标函数值；

所述初始公交线路网络可达性目标函数，具体为：

maxZ₁＝K^d*f_d+K^c*f_c+K^u*f_u

其中，Z₁为可达性目标函数值，d表示直达，c表示换乘，u表示不可达，K^d为直达目标函数权重系数，f_d为直达目标函数值，K^c为换乘可达目标函数权重系数，f_c为换乘可达目标函数值，K^u为不可达目标函数权重系数，f_u为不可达目标函数值；

B2、根据公交线路网络优化基础数据计算初始公交线路网络可达强度与客流强度匹配程度目标函数值；

所述初始公交线路网络可达强度与客流强度匹配程度目标函数，具体为：

min Z2=Σi=1mΣj=1,j≠im|1-fij|]]>

其中，Z₂可达强度与客流强度匹配程度目标函数值，f_ij为站点i到站点j的可达性与客流匹配程度，m为站点总数；

B3、根据初始公交线路网络可达性目标函数值和可达强度与客流强度匹配程度目标函数值，计算初始公交线路网络目标函数值；

所述初始公交线路网络目标函数，具体为：

maxZ＝w₁*Z₁-w₂*Z₂

其中，Z为初始公交线路网络目标函数值，w₁为公交线路可达性目标函数权值系数，w₂为公交线路网络可达强度与客流强度匹配程度目标函数权值系数。

2.如权利要求1所述的基于可达性和可达强度的公交线路网络优化方法，其特征在于，所述步骤C中利用遗传算法计算得到最优公交线路网络，具体包括以下分步骤：

C1、将初始公交线路网络作为父代公交线路网络，计算父代公交线路网络目标函数值；

C2、判断父代公交线路网络目标函数值是否满足遗传代数停止条件；若满足，则该公交线路网络即为最优公交线路网络，结束操作；若不满足，则进行下一步操作；

C3、利用交叉和变异方法改变公交线路网络中各线路站点组合，形成新的公交线路网络，并作为子代公交线路网络；

C4、计算子代公交线路网络目标函数值；

C5、将父代公交线路网络和子代公交线路网络进行混合，选取优势个体形成新的公交线路网络，并作为父代公交线路网络，返回步骤C2。