[发明专利]一种公交线网规划方法

摘要

本发明提供的公交线网规划方法以最小化乘客的出行时间和换乘次数，最大化线网的需求密度为目标，综合考虑了乘客的利益和线网的运营效率，通过在OD对之间搜索客流量最大的线路，有效的提高了线路的利用效率。避免了传统模型仅局限在乘客的出行时间或者直达需求密度方面目标的不足，使得线路和客流更加一致，提高了公交线网的服务水平。

主权项

一种公交线网规划方法，其特征在于：包括以下步骤：S1.根据公交刷卡数据和报站数据，建立公交OD矩阵和节点间的路段行驶时间矩阵；S2.基于OD矩阵和初始解集生成算法生成满足约束条件的初始线网作为当前解；S3.基于流量分配算法对当前解进行需求量分配；S4.根据目标函数值计算方法计算当前解的目标函数值Z1：minZ1=αΣi,j=1Ndijtij+βΣi,j=1Ndijtrij-γΣi,jNωdijxijlij]]>其中dij为节点i到节点j的需求量；tij为节点i到节点j的出行时间，可由路段行驶时间矩阵求取得到；trij为节点i到节点j的换乘次数；lij为节点i到节点j的线路长度；ω为换乘参数，α、β、γ为效率均衡系数；当xij为0时，表示节点i到节点j之间的路径为换乘路径，当xij为1时，表示节点i到节点j之间的路径为直达路径；S5.采用邻域解集生成算法生成满足约束条件的邻域解；S6.基于流量分配算法对邻域解进行需求量分配；S7.根据目标函数值计算方法计算邻域解的目标函数值Z2；S8.计算当前解和邻域解的目标函数值之差dz；若dz大于0，将邻域解作为当前解，若dz小于0，按照Metropolis准则将邻域解作为当前解；S9.重复步骤S5～S8直至达到设定的迭代次数，此时将当前解作为最终的规划方案进行输出。