CN110458331A - 一种基于od客流数据的过绕公交线路的拉直优化方法及装置 - Google Patents

Abstract

本发明公开了一种基于OD客流数据的过绕公交线路的拉直优化方法，包括以下步骤，步骤1：汇总目标城市的有效公交线路、站点信息，并储存在线路表T中；步骤2：采集获取线路表T中各个线路的客流数据和OD客流数据；步骤3：筛选出可进行调整线路，并确定绕行段；步骤4：根据绕行段的客流量判断所述绕行段是否可以线路调整；步骤5，判断所述绕行段基于现有路网是否具有拉直优化的路径。本发明针对非直线系数过大的线路细化至线路绕行段的优化调整，相比于调整整条线路，增加了线路优化的可能性。同时以客观的OD客流数据作为线路调整的依据，降低了线路调整对客流的损失，提高了线路调整的科学性、可靠性。

Description

一种基于OD客流数据的过绕公交线路的拉直优化方法及装置

技术领域

本发明涉及智能公交研究领域，尤其是公交客流统计分析和公交线网规划、优化领域，具体涉及一种基于OD客流数据的过绕公交线路的拉直优化方法及装置。

背景技术

随着近些年城市道路的不断扩张与变化，公交盲目性的发展造成了现在公交绕行系数过大，不利于公共交通便利性与高效性的运营规则；线路过绕导致的一个直接后果就是公交的准点率大受影响，进而影响全天总趟次减少，造成乘客“等车难”现象。

如何解决现有公交线路过绕的问题，目前还缺少科学合理的调整方法，仅在高峰期时增加排班人员现场疏导，并不是一个合理且长效的方法，问题也并没有根本性解决，如何降低线路的非直线系数的同时保证乘客、公交公司双方的利益，是目前的一大难题。

发明内容

为了克服现有技术的不足，本发明的目的在于提供一种基于OD客流数据的过绕公交线路的拉直优化方法及装置，该方法针对非直线系数过大的线路细化至线路绕行段的优化调整，相比于调整整条线路，增加了线路优化的可能性。同时以客观的OD客流数据作为线路调整的依据，降低了线路调整对客流的损失，提高了线路调整的科学性、可靠性。

为达到上述目的，本发明是通过以下的技术方案来实现的。

步骤1：汇总目标城市的有效公交线路、站点信息，并储存在线路表T中，采集各个线路的站点坐标、轨迹点坐标。

步骤2：通过终端模块采集获取线路表T中各个线路的客流数据和OD客流数据，所述客流数据包括乘客上下车时的GPS点信息、站点、停站时间、上下车客流人数；所述OD客流数据为关联了乘客从某站点上车到某站点下车的记录；优选的，所述OD客流数据为通过图像识别技术把同一人在两个站点的上、下车图像关联起来，从而关联出乘客上、下车时所属的两条客流数据。

步骤3：遍历线路表T中公交线路，筛选出可进行调整线路，并确定绕行段：

步骤31，筛选出可调整线路

计算线路日均OD客流量flowNum及线路非直线系数unStraightRate，所述线路非直线系数是指线路实际长度与首末站直线距离的比值，根据日均OD客流量阈值[X，Y)及线路非直线系数标准阈值Z，若X≤flowNum<Y和/或 unStraightRate>Z，则该线路可调整，进行下一步操作，否则轮询下一条线路；这里日均OD客流量阈值设定了上下限，因为日均客流量太少的线路没有调整的必要，日均客流量太大的线路调整影响过大，不宜调整。

优选的，步骤31中所述线路日均OD客流量flowNum计算方法如下：

根据OD客流数据的乘客起始站点，即从某站点上车到某站点下车的记录，对每条线路建立OD矩阵，OD矩阵中第一列为起点站点，第一行为终点站点，因此OD矩阵包含了该线路上行、下行的所有客流，对矩阵中所有的客流数值累加，即得到该线路OD客流总量，进而得到日均OD客流量。

步骤32，划分线路分段

设定任意连续x站为一个线路分段，其中x小于线路总站数，对应的中间站点数量为x-2，优选的，考虑到中间站点是后续线路拉直优化所要去除的站点，因此线路分段不宜过长，连续去除1站、2站、3站相对较为合适，连续去除大于3站的站点相对不太合理，因此x取值为3、4、5，即对应中间站点的数量分别为1站、2站、3站，并计算所有线路分段的非直线系数rate，所述线路分段的非直线系数rate是指线路分段的实际交通距离与线路分段的首末站点的直线距离的比值。

步骤33，确定若干个绕行段

取非直线系数rate>α的线路分段为绕行段，α∈(unStraightRate-0.5，unStraightRate+0.5)，得到若干个绕行段，优选的，α取值为unStraightRate。

步骤4：根据绕行段的客流量判断所述绕行段是否可以线路调整

优选的，步骤4具体方法如下：根据日均绕行段的OD客流量staFlowNum 和线路日均OD客流量flowNum的比值情况确定绕行段是否可以调整：计算绕行段的OD客流量占线路日均OD客流量flowNum的比例，即ratio＝ staFlowNum/flowNum；设置比例阈值U，若ratio>U则说明该绕行段上OD客流占比较大，进行优化调整影响较大，不进行线路调整，轮询下一个绕行段；若 ratio≤U，则可以进行线路调整，进入步骤5。

所述绕行段的OD客流量staFlowNum，是经过绕行段的中间站点的所有OD 客流之和；包含从中间站点出发或者到达中间站点的所有OD客流，当然也包含了上下行两个方向的客流，需要说明的是，起点站点和终点站点都为中间站点的 OD客流不需要重复累计计算。

步骤5，判断所述绕行段基于现有路网是否具有拉直优化的路径

优选的，步骤5具体包括：

步骤51，根据绕行段起止点经纬度调用高德api接口获取其他行驶轨迹路径信息otherPath，查看实际路网中除该绕行段外是否存在真实可行的道路；若不存在，返回步骤4，若存在，进入步骤52。

步骤52，确定otherPath路径实际距离roundMile与绕行段路径实际距离mile 的比值，并根据比值阈值β确定otherPath是否为推荐优化路径，即若 roundMile/mile≤β，则otherPath为推荐优化路径，进行线路拉直优化；若 roundMile/mile＞β，则otherPath路径实际距离roundMile比绕行段原路径实际距离mile长或相对减少距离较小，不作为推荐优化路径，不进行线路拉直优化；优选的，β∈[0.6，0.9]。

优选的，还包括步骤53，判断所述推荐优化路径在空间上的合理性，即查看公交执行所述推荐优化路径时公交是否需掉头，若需要掉头，则舍弃此推荐优化路径，否则进行线路拉直优化。

进一步的，在步骤5之前且步骤4之后，或步骤5之后，还包括步骤6：判断绕行段的OD客流是否有其他线路承载：

根据步骤4中所述绕行段的OD客流量staFlowNum，针对不同起始站点的 OD客流，分别在线路表T中查询是否有线路同时经过该起始站点的起点站和终点站，若存在此线路，则说明在该起点站和终点站上下车的OD客流不会受损，若不存在，则该起始站点的OD客流流失lossFlow，统计该绕行段的OD客流的总流失量lossFlowSum，设置OD客流的总流失量阈值Q，若lossFlowSum>Q，则绕行段的OD客流中没有其他公交线路承载的客流较多，暂不能对绕行段进行拉直优化处理，若lossFlowSum≤Q，则对该绕行段进行拉直优化处理。

需要说明的是，上述步骤51和步骤52的顺序是可以互换的，在权利要求中的各步骤的顺序不受步骤编号的限定。

基于相同的技术构思，本发明还包括一种基于OD客流数据的过绕公交线路的拉直优化装置，该装置包括获取单元、确定单元、第一判断单元、第二判断单元，以上单元按照顺序依次电连接。

所述获取单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤1和步骤2的步骤；

所述确定单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤3的步骤；

所述第一判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤4的步骤；

所述第二判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤5的步骤。

优选的，第一判断单元之后第二判断单元之前，或者第二判断单元之后还包括第三判断单元，所述第三判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤6的步骤。

与现有技术相比，本发明具有如下有益效果：以客观的OD客流数据为依据，对非直线系数过大的线路细分出绕行段并考虑拉直优化调整，以客观的OD客流数据作为线路调整的依据，降低了线路调整对客流的损失，提高了线路调整的科学性、可靠性；同时提高公交车辆的准点率，合理且长效的解决过绕线路带来的问题，在减少运营成本的同时也兼顾了乘客出行成本，时间成本。

附图说明

图1为本发明的OD矩阵图；

具体实施方式

为了阐明本发明的技术方案和工作原理，下面结合附图与具体实施例对本发明做详细的介绍。目的是使得本领域的技术人员对本发明的构思、技术方案有更完整、准确和深入的理解。

实施例一：

步骤1：汇总目标城市的有效公交线路、站点信息，并储存在线路表T中，采集各个线路的站点坐标、轨迹点坐标；并基于上下行方向进行排序，选取轨迹点坐标详细的方向上的数据进行后续操作。

步骤2：通过终端模块采集获取线路表T中各个线路的客流数据和OD客流数据，所述客流数据包括乘客上下车时的GPS点信息、站点、停站时间、上下车客流人数；所述OD客流数据为通过图像识别技术把同一人在两个站点的上、下车图像关联起来，从而关联出乘客上、下车时所属的两条客流数据。

步骤3：遍历线路表T中公交线路，筛选出可进行调整线路，并确定绕行段：

步骤31，筛选出可调整线路

计算线路日均OD客流量flowNum及线路非直线系数unStraightRate，所述线路非直线系数是指线路实际长度与首末站直线距离的比值，根据日均OD客流量阈值[X,Y)及线路非直线系数标准阈值Z，例如A城市公交线路，[X,Y)取值为 [1000，6000)，Z取值1.4，若1000≤flowNum<6000且unStraightRate>1.4，则该线路可调整，进行下一步操作，否则轮询下一条线路。这里日均OD客流量阈值设定了上下限，因为日均客流小于1000的线路没有调整的必要，日均客流大于6000的线路调整影响过大，不宜调整。

所述线路日均OD客流量flowNum计算方法如下：根据OD客流数据的乘客起始站点，即从某站点上车到某站点下车的记录，对每条线路建立OD矩阵，OD矩阵中第一列为起点站点，第一行为终点站点，因此OD矩阵包含了该线路上行、下行的所有客流，对矩阵中所有的客流数值累加，即得到该线路OD客流总量，进而得到日均OD客流量。

步骤32，划分线路分段

设定任意连续x站为一个线路分段，x取值为3、4、5，即对应中间站点的数量分别为1站、2站、3站，并计算所有线路分段的非直线系数rate，所述线路分段的非直线系数rate是指线路分段的实际交通距离与线路分段的首末站点的直线距离的比值。

步骤33，确定若干个绕行段

取非直线系数rate>α的线路分段为绕行段，α＝unStraightRate，得到若干个绕行段。

步骤4：根据绕行段的客流量判断所述绕行段是否可以线路调整

根据日均绕行段的OD客流量staFlowNum和线路日均OD客流量flowNum的比值情况确定绕行段是否可以调整：计算绕行段的OD客流量占线路日均OD客流量flowNum的比例，即ratio＝staFlowNum/flowNum；设置比例阈值U，若ratio> U则说明该绕行段上OD客流占比较大，进行优化调整影响较大，不进行线路调整，轮询下一个绕行段；若ratio≤U，则可以进行线路调整，进入步骤5。

所述绕行段的OD客流量staFlowNum，是经过绕行段的中间站点的所有OD 客流之和；包含从中间站点出发或者到达中间站点的所有OD客流，当然也包含了上下行两个方向的客流，需要说明的是，起点站点和终点站点都为中间站点的 OD客流不需要重复累计计算；图1为本发明的OD矩阵图，如图1所示，框选区域客流数值的累加和，就是绕行段[站点9、站点10、站点11、站点12]的OD 客流量。

步骤5，判断所述绕行段基于现有路网是否具有拉直优化的路径

步骤51，根据绕行段起止点经纬度调用高德api接口获取其他行驶轨迹路径信息otherPath，查看实际路网中除该绕行段外是否存在真实可行的道路；若不存在，返回步骤4，若存在，进入步骤52。

步骤52，确定otherPath路径实际距离roundMile与绕行段路径实际距离 mile的比值，并根据比值阈值β确定otherPath是否为推荐优化路径，即若 roundMile/mile≤0.9，则otherPath为推荐优化路径，进行线路拉直优化；若 roundMile/mile＞0.9，则otherPath路径实际距离roundMile比绕行段原路径实际距离mile长或相对减少距离较小，不作为推荐优化路径，不进行线路拉直优化。

步骤53，判断所述推荐优化路径在空间上的合理性，即查看公交执行所述推荐优化路径时公交是否需掉头，若需要掉头，则舍弃此推荐优化路径，否则进行线路拉直优化。

步骤6：判断绕行段的OD客流是否有其他线路承载，

根据步骤4中所述绕行段的OD客流量staFlowNum的计算方法可知，若一公交线路的公交站点依次为a、b、c、d、e，绕行段为b、c、d，绕行段的中间站点为c，则绕行段的OD客流的起始站点有上行方向的ac、bc、cd、ce和下行方向的ca、cb、dc、ec，这里无需考虑方向，若有线路同时经过该a站和c站，则上行方向的ac和下行方向的ca的OD客流不会受损，否则上行方向的ac和下行方向的ca的OD客流受损，统计该绕行段的OD客流的总流失量lossFlowSum，设置OD客流的总流失量阈值Q，若lossFlowSum>Q，则绕行段的OD客流中没有其他公交线路承载的客流较多，暂不能对绕行段进行拉直优化处理，若 lossFlowSum≤Q，则对该绕行段进行拉直优化处理。

基于相同的技术构思，本发明实施例提供的一种基于OD客流数据的过绕公交线路的拉直优化装置，该装置可以执行一种基于OD客流数据的过绕公交线路的拉直优化方法的流程。该装置包括获取单元、确定单元、第一判断单元、第二判断单元、第三判断单元，以上单元按照顺序依次电连接。

所述获取单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤1和步骤2的步骤；

所述确定单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤3的步骤；

所述第一判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤4的步骤；

所述第二判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤5的步骤。

所述第三判断单元用于执行所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤6的步骤。

实施例二：

实施例二和实施例一的步骤1至步骤4相同，不同的是步骤4之后紧接着步骤6的判断绕行段的OD客流是否有其他线路承载，步骤6之后进行步骤5的判断所述绕行段基于现有路网是否具有拉直优化的路径，这里不再做重复描述。

以上结合附图对本发明进行了示例性描述，显然，本发明具体实现并不受上述方式的限制，凡是采用了本发明的方法构思和技术方案进行的各种非实质性的改进；或者未经改进、等同替换，将本发明的上述构思和技术方案直接应用于其他场合的，均在本发明的保护范围之内。

Claims (11)

1.一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，包括以下具体步骤，

步骤1：汇总目标城市的有效公交线路、站点信息，并储存在线路表T中；

步骤2：采集获取线路表T中各个线路的客流数据和OD客流数据，所述客流数据包括乘客上下车时的GPS点信息、站点、停站时间、上下车客流人数；所述OD客流数据为关联了乘客从某站点上车到某站点下车的记录；

步骤3：遍历线路表T中公交线路，筛选出可进行调整线路，并确定绕行段：

步骤31，筛选出可调整线路

计算线路日均OD客流量flowNum及线路非直线系数unStraightRate，所述线路非直线系数是指线路实际长度与首末站直线距离的比值，根据日均OD客流量阈值[X，Y)及线路非直线系数标准阈值Z，若X ≤ flowNum < Y和/或unStraightRate > Z，则该线路可调整，进行下一步操作，否则轮询下一条线路；

步骤32，对可调整线路划分线路分段

设定任意连续x站为一个线路分段，其中x小于线路总站数，对应的中间站点数量为x-2，并计算所有线路分段的非直线系数rate，所述线路分段的非直线系数rate是指线路分段的实际交通距离与线路分段的首末站点的直线距离的比值；

步骤33，确定若干个绕行段

取非直线系数rate>α的线路分段为绕行段，α∈（unStraightRate-0.5，unStraightRate+0.5），得到若干个绕行段；

步骤4：根据绕行段的客流量判断所述绕行段是否可以线路调整，若是，进入步骤5；

步骤5，判断所述绕行段基于现有路网是否具有拉直优化的路径，若是，则对该绕行段进行拉直优化处理。

2.根据权利要求1所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，步骤2中所述OD客流数据为通过图像识别技术把同一人在两个站点的上、下车图像关联起来，从而关联出乘客上、下车时所属的两条客流数据。

3.根据权利要求2所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，步骤31中所述线路日均OD客流量flowNum计算方法如下：

根据OD客流数据的乘客起始站点，即从某站点上车到某站点下车的记录，对每条线路建立OD矩阵，OD矩阵中第一列为起点站点，第一行为终点站点，因此OD矩阵包含了该线路上行、下行的所有客流，对矩阵中所有的客流数值累加，即得到该线路OD客流总量，进而得到日均OD客流量。

4.根据权利要求1所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，步骤32中x取值为3、4、5，即对应中间站点的数量分别为1站、2站、3站。

5.根据权利要求1-4任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，步骤4中所述根据绕行段的客流量判断所述绕行段是否可以线路调整，具体为：计算绕行段的OD客流量占线路日均OD客流量flowNum的比例，即ratio =staFlowNum/flowNum；设置比例阈值U，若ratio > U则不进行线路调整，若ratio≤U，则可以进行线路调整，进入步骤5。

6.根据权利要求5所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，所述绕行段的OD客流量staFlowNum，是经过绕行段的中间站点的所有OD客流之和；包含从中间站点出发或者到达中间站点的所有OD客流，也包含了上下行两个方向的客流。

7.根据权利要求6所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，步骤5中所述判断所述绕行段基于现有路网是否具有拉直优化的路径，具体方法如下：

步骤51，根据绕行段起止点经纬度调用高德api接口获取其他行驶轨迹路径信息otherPath，查看实际路网中除该绕行段外是否存在真实可行的道路；若不存在，返回步骤4，若存在，进入步骤52；

步骤52，确定otherPath路径实际距离roundMile与绕行段路径实际距离mile的比值，并根据比值阈值β确定otherPath是否为推荐优化路径，即若roundMile/mile≤β，则otherPath为推荐优化路径，进行线路拉直优化；若roundMile/mile＞β，则otherPath路径实际距离roundMile比绕行段原路径实际距离mile长或相对减少距离较小，不作为推荐优化路径，不进行线路拉直优化。

8.根据权利要求7所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，还包括步骤53，判断所述推荐优化路径在空间上的合理性，即查看公交执行所述推荐优化路径时公交是否需掉头，若需要掉头，则舍弃此推荐优化路径，否则进行线路拉直优化。

9.根据权利要求6-8任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法，其特征在于，在步骤5之前且步骤4之后，或在步骤5之后，还包括步骤6：判断绕行段的OD客流是否有其他线路承载，具体为：

根据步骤4中所述绕行段的OD客流量staFlowNum，针对不同起始站点的OD客流，分别在线路表T中查询是否有线路同时经过该起始站点的起点站和终点站，若存在此线路，则在该起点站和终点站上下车的OD客流不会受损，若不存在，则该起始站点的OD客流流失lossFlow，统计该绕行段的OD客流的总流失量lossFlowSum，设置OD客流的总流失量阈值Q，若lossFlowSum > Q，则不对绕行段进行拉直优化处理，若lossFlowSum ≤Q，则对该绕行段进行拉直优化处理。

10.一种基于OD客流数据的过绕公交线路的拉直优化装置，其特征在于，该装置包括获取单元、确定单元、第一判断单元、第二判断单元，以上单元按照顺序依次电连接，

所述获取单元用于执行权利要求1-8任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤1和步骤2的步骤；

所述确定单元用于执行权利要求1-8任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤3的步骤；

所述第一判断单元用于执行权利要求1-8任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤4的步骤；

所述第二判断单元用于执行权利要求1-8任一项所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤5的步骤。

11.根据权利要求10所述的一种基于OD客流数据的过绕公交线路的拉直优化装置，其特征在于，在第一判断单元之后第二判断单元之前，或者在第二判断单元之后，还包括第三判断单元，所述第三判断单元用于执行权利要求9所述的一种基于OD客流数据的过绕公交线路的拉直优化方法的步骤6的步骤。