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

摘要

本发明公开了一种基于可达性和可达强度的公交线路网络优化方法；其包括以下步骤获取公交线路网络优化基础数据并将该公交线路网络作为初始公交线路网络，计算初始公交线路网络目标函数值，利用遗传算法计算得到最优公交线路网络。本发明可以在满足原有的出行需求服务基础上提高线网可达性，实现可达强度与出行强度匹配最大化，使公交运营成本最小化，节约公交资源。

主权项

一种基于可达性和可达强度的公交线路网络优化方法，其特征在于，包括以下步骤：A、获取公交线路网络优化基础数据，并将该公交线路网络作为初始公交线路网络；B、根据步骤A中获取的公交线路网络优化基础数据计算初始公交线路网络目标函数值；C、根据步骤A中的初始公交线路网络及步骤B中计算得到的初始公交线路网络目标函数值，利用遗传算法计算得到最优公交线路网络；所述步骤B根据公交线路网络优化基础数据计算初始公交线路网络目标函数值，具体包括以下分步骤：B1、根据公交线路网络优化基础数据计算初始公交线路网络可达性目标函数值；所述初始公交线路网络可达性目标函数，具体为：maxZ1＝Kd*fd+Kc*fc+Ku*fu其中，Z1为可达性目标函数值，d表示直达，c表示换乘，u表示不可达，Kd为直达目标函数权重系数，fd为直达目标函数值，Kc为换乘可达目标函数权重系数，fc为换乘可达目标函数值，Ku为不可达目标函数权重系数，fu为不可达目标函数值；B2、根据公交线路网络优化基础数据计算初始公交线路网络可达强度与客流强度匹配程度目标函数值；所述初始公交线路网络可达强度与客流强度匹配程度目标函数，具体为：minZ2=Σi=1mΣj=1,j≠im|1-fij|]]>其中，Z2可达强度与客流强度匹配程度目标函数值，fij为站点i到站点j的可达性与客流匹配程度，m为站点总数；B3、根据初始公交线路网络可达性目标函数值和可达强度与客流强度匹配程度目标函数值，计算初始公交线路网络目标函数值；所述初始公交线路网络目标函数，具体为：maxZ＝w1*Z1‑w2*Z2其中，Z为初始公交线路网络目标函数值，w1为公交线路可达性目标函数权值系数，w2为公交线路网络可达强度与客流强度匹配程度目标函数权值系数。