[发明专利]基于全过程出行感知时间的中小城市公交线网设计方法

摘要

本发明公开了一种基于全过程出行感知时间的中小城市公交线网设计方法，该方法以线路长度、线网车辆总数、发车间隔、换乘次数等为约束，以使得乘客出行全过程出行感知时间最小为目标进行公交线路设计，首先，确定公交站点集合和首末站点对，利用K最短路算法生成初始候选线路集。其次，对初始候选线路集按线路长度和每条线路上公交节点的权重系数之和进行筛选，得到二代候选线路集。再次，分别利用遗传算法和穷举法得到三代公交线路集，确定公交干线和支线方案，最后，结合实际情况对公交线网进行调整，使之更切合实际需求，该方法能根据公交干线和支线不同层次的设计要求，为中小城市公交线网设计提供方法依据。

主权项

1.一种基于全过程出行感知时间的中小城市公交线网设计方法，其特征在于，该方法包括以下步骤：步骤一、在线网设计区域范围内，采集出行高峰时段的OD数据，作为公交干线优选部分的OD输入矩阵，采集全天候的OD数据，作为公交支线优选部分的OD输入矩阵；设置公交线网设计的相关参数，包括公交车行驶速度、行人步行速度、公交车辆规模、公交分担率、发车间隔、未满足需求规模系数、感知时间系数；步骤二、确定公交站点集合；步骤三、利用Dijkstra算法和K‑最短路算法生成初始候选线路集，即通过在有向图中已有的最短路径上删除某条弧，并通过寻找替换的弧来寻找下一条可选的最短路径；步骤四、条件筛选生成二代候选线路集；步骤五、遗传算法优选公交干线；步骤六、穷举法优选公交支线；步骤七、综合公交干线和公交支线的优选结果，根据实际情况和线网覆盖率等要求进行线路调整。