一种基于乘客出行需求的公交线路绕行识别方法

摘要

本发明提供了一种基于乘客出行需求的公交线路绕行识别方法，包括如下步骤：获取第i条公交线路的线路空间对象信息，以及第i条公交线路上第j名乘客的上下车站点经纬度和上下车站点空间对象信息；根据所述线路空间对象信息、所述上下车站点经纬度和所述上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数；当所述客流加权非直线系数大于或等于预设的绕行系数阈值时，将第i条公交线路标记为严重绕行线路。本发明能够基于乘客实际出行需求来识别公交线路的绕行程度，并且有效地获得无法满足乘客需求的严重绕行公交线路，为公交线网优化调整提供了数据支撑和指引方向。

权利要求

1.一种基于乘客出行需求的公交线路绕行识别方法，其特征在于，包括如下步骤：获取第i条公交线路的线路空间对象信息，以及第i条公交线路上第j名乘客的上下车站点经纬度和上下车站点空间对象信息；其中，i和j均为大于或等于1的整数；

根据所述线路空间对象信息、所述上下车站点经纬度和所述上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数；

当所述客流加权非直线系数大于或等于预设的绕行系数阈值时，将第i条公交线路标记为严重绕行线路；

其中，所述根据所述线路空间对象信息、所述上下车站点经纬度和所述上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数包括：根据所述上下车站点经纬度确定第j名乘客的乘客上下车站点直线距离；

根据所述线路空间对象信息和所述上下车站点空间对象信息确定第j名乘客的乘客上下车行程距离；

将第i条公交线路上m名乘客的所述乘客上下车站点直线距离相加，得到第i条公交线路的上下车站点直线距离之和；其中，m为一天内乘坐第i条公交线路的乘客的总数，且j≤m；

将第i条公交线路上m名乘客的所述乘客上下车行程距离相加，得到第i条公交线路的上下车行程距离之和；

将所述上下车行程距离之和与所述上下车站点直线距离之和的比值作为第i条公交线路的所述客流加权非直线系数。

2.根据权利要求1所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述根据所述上下车站点经纬度确定第j名乘客的乘客上下车站点直线距离包括：遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素，获取第j名乘客的上车站点经度和纬度、下车站点经度和纬度；其中，所述公交乘客上下车数据包括卡号、上车站点编号、下车站点编号和乘坐线路编号，所述公交站点要素包括站点编号、站点经度、站点纬度和站点空间对象信息；

根据所述上车站点经度和纬度、所述下车站点经度和纬度以及上下车站点直线距离计算公式确定第j名乘客的所述乘客上下车站点直线距离。

3.根据权利要求2所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述上下车站点直线距离计算公式为：；

其中， 为上下车站点直线距离， 为上车站点经度， 为上车站点纬度，为下车站点经度， 为下车站点纬度， 为地球平均半径。

4.根据权利要求1所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述根据所述线路空间对象信息和所述上下车站点空间对象信息确定第j名乘客的乘客上下车行程距离包括：

遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素和公交线路要素，获取第j名乘客的上车站点空间对象信息、下车站点空间对象信息和第i条公交线路的所述线路空间对象信息；其中，所述公交乘客上下车数据包括卡号、上车站点编号、下车站点编号和乘坐线路编号，所述公交站点要素包括站点编号、站点经度、站点纬度和站点空间对象信息，所述公交线路要素包括线路编号和所述线路空间对象信息；

根据所述线路空间对象信息和所述上车站点空间对象信息确定从第i条公交线路的始发站到上车站点的第一行驶距离；

根据所述线路空间对象信息和所述下车站点空间对象信息确定从第i条公交线路的始发站到下车站点的第二行驶距离；

将所述第二行驶距离与所述第一行驶距离的差值作为第j名乘客的所述乘客上下车行程距离。

5.根据权利要求4所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述根据所述线路空间对象信息和所述上车站点空间对象信息确定从第i条公交线路的始发站到上车站点的第一行驶距离包括：获取第i条公交线路上第0个空间对象点至第X个空间对象点的经度和纬度；其中，第i条公交线路的始发站所对应的空间对象点为第0个空间对象点，第j名乘客的上车站点所对应的空间对象点为第X个空间对象点，X为大于或等于1的整数；

根据第0个至第X个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直至第X‑1个与第X个空间对象点之间的第X直线距离；

将所述第一直线距离、所述第二直线距离、直至所述第X直线距离之和作为所述第一行驶距离。

6.根据权利要求5所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述根据所述线路空间对象信息和所述下车站点对象信息确定从第i条公交线路的始发站到下车站点的第二行驶距离包括：

获取第i条公交线路上第0个空间对象点至第Y个空间对象点的经度和纬度；其中，第j名乘客的下车站点所对应的空间对象点为第Y个空间对象点，Y为大于1的整数且X＜Y；

根据第0个至第X个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直至第Y‑1个与第Y个空间对象点之间的第Y直线距离；

将所述第一直线距离、所述第二直线距离、直至所述第Y直线距离之和作为所述第二行驶距离。

7.根据权利要求1‑6中任意一项所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，还包括：

遍历n条公交线路，当i=n时，输出绕行线路的关键信息；其中，n为公交线路的总数。

8.根据权利要求7所述的基于乘客出行需求的公交线路绕行识别方法，其特征在于，所述关键信息包括：线路编号、线路名称、绕行标记和所述客流加权非直线系数。

说明书

一种基于乘客出行需求的公交线路绕行识别方法

技术领域

[0001] 本发明涉及智能公交技术领域，具体而言，涉及一种基于乘客出行需求的公交线路绕行识别方法。

背景技术

[0002] 目前，在公交线路绕行的相关研究中，主要聚焦在两个方面，一是公交线网的建模和优化求解；二是公交网络关键节点的识别和优化。前者是从网络层面进行求解优化，属于
偏理论研究，实际推广需要多条线路的优化调整，应用难度较大；后者以节点为对象，识别
公交网络的绕行节点，并未考虑乘客实际公交出行需求，属于网络布局研究。

[0003] 而实际应用中，乘客公交出行的严重绕行现象不仅受到公交线路和站点布局的约束，还受到乘客出行需求（始发地和目的地）的影响。但现有技术中通常从公交线路布局层
面来识别公交线路绕行问题，目前还没有基于乘客出行需求来识别公交线路绕行，导致乘
客搭乘公交车的出行体验较差，同时也影响城市公交服务水平，降低公交整体吸引力。

发明内容

[0004] 本发明解决的问题是：如何根据乘客出行需求来识别公交线路绕行。

[0005] 为解决上述问题，本发明提供一种基于乘客出行需求的公交线路绕行识别方法，包括如下步骤：

[0006] 获取第i条公交线路的线路空间对象信息，以及第i条公交线路上第j名乘客的上下车站点经纬度和上下车站点空间对象信息；其中，i和j均为大于或等于1的整数；

[0007] 根据所述线路空间对象信息、所述上下车站点经纬度和所述上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数；

[0008] 当所述客流加权非直线系数大于或等于预设的绕行系数阈值时，将第i条公交线路标记为严重绕行线路。

[0009] 可选地，所述根据所述线路空间对象信息、所述上下车站点经纬度和所述上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数包括：

[0010] 根据所述上下车站点经纬度确定第j名乘客的乘客上下车站点直线距离；

[0011] 根据所述线路空间对象信息和所述上下车站点空间对象信息确定第j名乘客的乘客上下车行程距离；

[0012] 根据所述乘客上下车站点直线距离和所述乘客上下车行程距离确定第i条公交线路的所述客流加权非直线系数。

[0013] 可选地，所述根据所述上下车站点经纬度确定第j名乘客的乘客上下车站点直线距离包括：

[0014] 遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素，获取第j名乘客的上车站点经度和纬度、下车站点经度和纬度；其中，所述公交乘客上下车数据包括卡号、
上车站点编号、下车站点编号和乘坐线路编号，所述公交站点要素包括站点编号、站点经
度、站点纬度和站点空间对象信息；

[0015] 根据所述上车站点经度和纬度、所述下车站点经度和纬度以及上下车站点直线距离计算公式确定第j名乘客的所述乘客上下车站点直线距离。

[0016] 可选地，所述上下车站点直线距离计算公式为：

[0017] ；

[0018] 其中， 为上下车站点直线距离， 为上车站点经度， 为上车站点纬度， 为下车站点经度， 为下车站点纬度， 为地球平均半径。

[0019] 可选地，所述根据所述线路空间对象信息和所述上下车站点空间对象信息确定第j名乘客的乘客上下车行程距离包括：

[0020] 遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素和公交线路要素，获取第j名乘客的上车站点空间对象信息、下车站点空间对象信息和第i条公交线路的
所述线路空间对象信息；其中，所述公交乘客上下车数据包括卡号、上车站点编号、下车站
点编号和乘坐线路编号，所述公交站点要素包括站点编号、站点经度、站点纬度和站点空间
对象信息，所述公交线路线要素包括线路编号和所述线路空间对象信息；

[0021] 根据所述线路空间对象信息和所述上车站点空间对象信息确定从第i条公交线路的始发站到上车站点的第一行驶距离；

[0022] 根据所述线路空间对象信息和所述下车站点空间对象信息确定从第i条公交线路的始发站到下车站点的第二行驶距离；

[0023] 将所述第二行驶距离与所述第一行驶距离的差值作为第j名乘客的所述乘客上下车行程距离。

[0024] 可选地，所述根据所述乘客上下车站点直线距离和所述乘客上下车行程距离确定第i条公交线路的所述客流加权非直线系数包括：

[0025] 将第i条公交线路上m名乘客的所述乘客上下车站点直线距离相加，得到第i条公交线路的上下车站点直线距离之和；其中，m为一天内乘坐第i条公交线路的乘客的总数，且
j≤m；

[0026] 将第i条公交线路上m名乘客的所述乘客上下车行程距离相加，得到第i条公交线路的上下车行程距离之和；

[0027] 将所述上下车行程距离之和与所述上下车站点直线距离之和的比值作为第i条公交线路的所述客流加权非直线系数。

[0028] 可选地，所述根据所述线路空间对象信息和所述上车站点空间对象信息确定从第i条公交线路的始发站到上车站点的第一行驶距离包括：

[0029] 获取第i条公交线路上第0个空间对象点至第X个空间对象点的经度和纬度；其中，第i条公交线路的始发站所对应的空间对象点为第0个空间对象点，第j名乘客的上车站点
所对应的空间对象点为第X个空间对象点，X为大于或等于1的整数；

[0030] 根据第0个至第X个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直
至第X‑1个与第X个空间对象点之间的第X直线距离；

[0031] 将所述第一直线距离、所述第二直线距离、直至所述第X直线距离之和作为所述第一行驶距离。

[0032] 可选地，所述根据所述线路空间对象信息和所述下车站点对象信息确定从第i条公交线路的始发站到下车站点的第二行驶距离包括：

[0033] 获取第i条公交线路上第0个空间对象点至第Y个空间对象点的经度和纬度；其中，第j名乘客的下车站点所对应的空间对象点为第Y个空间对象点，Y为大于1的整数且X＜Y；

[0034] 根据第0个至第X个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直
至第Y‑1个与第Y个空间对象点之间的第Y直线距离；

[0035] 将所述第一直线距离、所述第二直线距离、直至所述第Y直线距离之和作为所述第二行驶距离。

[0036] 可选地，所述基于乘客出行需求的公交线路绕行识别方法还包括：

[0037] 遍历n条公交线路，当i=n时，输出绕行线路的关键信息；其中，n为公交线路的总数。

[0038] 可选地，所述关键信息包括：线路编号、线路名称、绕行标记和所述客流加权非直线系数。

[0039] 与现有技术相比，本发明根据公交线路的线路空间对象信息、公交乘客的上下车站点经纬度和上下车站点空间对象信息确定客流加权非直线系数，并以客流加权非直线系
数作为指标来识别乘客出行公交线路的绕行程度，能够与乘客实际出行需求相匹配，而且
可以有效地获得无法满足乘客需求的严重绕行公交线路，为公交线网优化调整提供了数据
支撑和指引方向。

附图说明

[0040] 图1为本发明实施例中基于乘客出行需求的公交线路绕行识别方法的流程图；

[0041] 图2为本发明实施例中步骤S200的流程图；

[0042] 图3为本发明实施例中步骤S220的流程图；

[0043] 图4为本发明实施例中基于乘客出行需求的公交线路绕行识别方法的另一种情况的流程图。

具体实施方式

[0044] 为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

[0045] 需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用
的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或
描述的那些以外的顺序实施。

[0046] 本发明的基于乘客出行需求的公交线路绕行识别方法中所获取的数据主要为公交线网图层数据和公交乘客上下车数据，这些数据通常从公交企业等管理单位获取，获取
渠道便捷，实用性高。其中，公交线网图层数据包括公交线路线要素、公交线路站点信息和
公交站点要素，公交乘客上下车数据包括卡号、上车站点编号、下车站点编号、乘坐线路编
号、上车时间和下车时间。而公交线路线要素包括线路编号（区分线路方向）、线路名称（区
分线路方向）、线路名称（不分线路方向）和线路空间对象信息，公交线路站点信息包括线路
编号（区分线路方向）、站点编号和站点序号；公交站点要素包括站点编号、站点名称、站点
经度、站点纬度和站点空间对象信息。公交线路线要素、公交线路站点信息、公交站点要素
与公交乘客上下车数据之间存在映射关系。比如说，根据乘客上下车数据中的乘坐线路编
号可以映射到公交线路线要素，从而可以提取公交线路线要素中的线路空间对象信息，根
据乘客上下车数据中的上车站点编号和下车站点编号可以映射到公交线路站点信息，然后
根据公交线路站点信息中的站点编号映射到公交站点要素，从而可以提取公交站点要素中
的站点经度、站点纬度和站点空间对象信息。

[0047] 结合图1所示，本发明实施例提供一种基于乘客出行需求的公交线路绕行识别方法（以下简称识别方法），包括如下步骤：

[0048] S100、获取第i条公交线路的线路空间对象信息，以及第i条公交线路上第j名乘客的上下车站点经纬度和上下车站点空间对象信息；其中，i和j均为大于或等于1的整数；

[0049] S200、根据线路空间对象信息、上下车站点经纬度和上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数；

[0050] S300、当客流加权非直线系数大于或等于预设的绕行系数阈值时，将第i条公交线路标记为严重绕行线路。

[0051] 需要说明的是，步骤S100中的乘客的上下车站点经纬度指的是乘客的上车站点经纬度以及下车站点经纬度的统称；步骤S300中的绕行系数阈值为预先设定的系数阈值，通
常是设计人员依据客流量、公交线路布局及设计经验综合考虑进行设定的。本实施例中，步
骤S100至步骤S300是针对所有公交线路当中的任意一条公交线路（比如第i条公交线路）进
行的识别操作，当所有公交线路均按照步骤S100至步骤S300执行，就可以识别出所有公交
线路中哪些公交线路存在严重绕行现象。现有技术中，在识别某条公交线路的绕行程度时，
通常依据公交线路的实际长度与公交始发站和终点站之间的直线距离之比（即非直线系
数）来识别，并没有考虑到乘客的实际出行需求，比如说，采用非直线系数作为指标识别出
某一条公交线路严重绕行时，可能对于乘客出行的出发地和目的地而言，不存在严重绕行
现象，对应地，采用非直线系数作为指标识别出某一条公交线路不存在严重绕行时，可能对
于乘客出行的出发地和目的地而言，存在严重绕行现象，这就导致公交线路布局与乘客需
求不匹配。为了能够基于乘客实际出行需求来识别公交线路的绕行程度，本实施的识别方
法通过获取第i条公交线路的线路空间对象信息、第i条公交线路上第j名乘客的上下车站
点经纬度和上下车站点空间对象信息，然后根据获取到的线路空间对象信息、上下车站点
经纬度和上下车站点空间对象信息来确定第i条公交线路的客流加权非直线系数，最后将
客流加权非直线系数与预设的绕行系数阈值进行比较，当客流加权非直线系数大于或等于
预设的绕行系数阈值时，便将第i条公交线路标记为严重绕行线路，当客流加权非直线系数
小于预设的绕行系数阈值时，便将第i条公交线路标记为正常线路。

[0052] 如此，根据公交线路的线路空间对象信息、公交乘客的上下车站点经纬度和上下车站点空间对象信息确定客流加权非直线系数，并以客流加权非直线系数作为指标来识别
乘客出行公交线路的绕行程度，能够与乘客实际出行需求相匹配，具备高可靠性；而且，可
以有效地获得无法满足乘客需求的严重绕行公交线路，为公交线网优化调整提供了数据支
撑和指引方向；同时，通过对存在严重绕行线路的精准识别，指引了公交线网的优化方向，
且调整成本低，实际应用推广简单。

[0053] 可选地，结合图2所示，步骤S200具体包括以下步骤：

[0054] S210、根据上下车站点经纬度确定第j名乘客的乘客上下车站点直线距离；

[0055] S220、根据线路空间对象信息和上下车站点空间对象信息确定第j名乘客的乘客上下车行程距离；

[0056] S230、根据乘客上下车站点直线距离和乘客上下车行程距离确定第i条公交线路的客流加权非直线系数。

[0057] 本实施例中，根据乘客上下车站点直线距离和乘客上下车行程距离来确定客流加权非直线系数，以实现基于乘客出行需求识别出公交线路绕行程度，使得公交线路的布局
能够与乘客的出行需求相匹配。

[0058] 可选地，步骤S210具体包括以下步骤：

[0059] 遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素，获取第j名乘客的上车站点经度和纬度、下车站点经度和纬度；其中，公交乘客上下车数据包括卡号、上车
站点编号、下车站点编号和乘坐线路编号，公交站点要素包括站点编号、站点经度、站点纬
度和站点空间对象信息；

[0060] 根据上车站点经度和纬度、下车站点经度和纬度以及上下车站点直线距离计算公式确定第j名乘客的乘客上下车站点直线距离。

[0061] 本实施例中，在确定第i条公交线路上的任意一名乘客的乘客上下车站点直线距离时，需要先在公交线网中根据公交乘客上下车数据和公交站点要素之间的映射关系，提
取到该乘客的上车站点经度和纬度、下车站点经度和纬度，然后根据上车站点经度和纬度、
下车站点经度和纬度来计算该乘客的乘客上下车站点直线距离，最后遍历第i条公交线路
上所有公交乘客的公交乘客上下车数据和公交站点要素，分别计算出第i条公交线路上的
所有公交乘客的乘客上下车站点直线距离。

[0062] 可选地，上下车站点直线距离计算公式为：

[0063] ；

[0064] 其中， 为上下车站点直线距离， 为上车站点经度， 为上车站点纬度，为下车站点经度， 为下车站点纬度， 为地球平均半径。

[0065] 本实施例中，通过将第j名乘客的上车站点经度和纬度、下车站点经度和纬度带入上下车站点直线距离计算公式中，以计算出第j名乘客的上下车站点直线距离，即乘客实际
出行时出发地与目的地之间的直线距离，从而能够基于乘客实际出行需求来确定客流加权
非直线系数，进而实现基于乘客出行需求识别出公交线路绕行程度，使得公交线路的布局
能够与乘客的出行需求相匹配。

[0066] 可选地，结合图3所示，步骤S220具体包括以下步骤：

[0067] S221、遍历第i条公交线路的公交乘客上下车数据并结合公交站点要素和公交线路要素，获取第j名乘客的上车站点空间对象信息、下车站点空间对象信息和第i条公交线
路的线路空间对象信息；其中，公交乘客上下车数据包括卡号、上车站点编号、下车站点编
号和乘坐线路编号，公交站点要素包括站点编号、站点经度、站点纬度和站点空间对象信
息，公交线路线要素包括线路编号和线路空间对象信息；

[0068] S222、根据线路空间对象信息和上车站点空间对象信息确定从第i条公交线路的始发站到上车站点的第一行驶距离；

[0069] S223、根据线路空间对象信息和下车站点空间对象信息确定从第i条公交线路的始发站到下车站点的第二行驶距离；

[0070] S224、将第二行驶距离与第一行驶距离的差值作为第j名乘客的乘客上下车行程距离。

[0071] 由于公交线路在空间地理上相当于是由很多个空间对象点依次连接所形成的，这多个空间对象点以及每个空间对象点的经度和纬度构成了公交线路的线路空间对象信息，
而且公交线路上的每一个站点都对应有一个空间对象点。这样，将从公交线路的始发站到
下车站点之间的行驶距离减去从公交线路的始发站到上车站点之间的行驶距离，就可以得
到乘客上下车行程距离。具体地，在确定第i条公交线路上的任意一名乘客的乘客上下车行
程距离时，需要先在公交线网中根据公交乘客上下车数据、公交站点要素和公交线路要素
之间的映射关系，提取到该乘客的上车站点空间对象信息、下车站点空间对象信息以及第i
条公交线路的线路空间对象信息，其中，上车站点空间对象信息指的是上车站点所对应的
空间对象点的编号以及该空间对象点的经度和纬度，同理，下车站点空间对象信息指的是
下车站点所对应的空间对象点的编号以及该空间对象点的经度和纬度。然后根据线路空间
对象信息、上车站点空间对象信息和下车站点空间对象信息确定第一行驶距离和第二行驶
距离，并将第二行驶距离与第一行驶距离的差值作为该乘客的乘客上下车行程距离，最后
遍历第i条公交线路上所有公交乘客的公交乘客上下车数据、公交站点要素和公交线路要
素，分别计算出第i条公交线路上的所有公交乘客的乘客上下车行程距离。

[0072] 可选地，步骤S230具体包括以下步骤：

[0073] 将第i条公交线路上m名乘客的乘客上下车站点直线距离相加，得到第i条公交线路的上下车站点直线距离之和；其中，m为一天内乘坐第i条公交线路的乘客的总数，且j≤
m；

[0074] 将第i条公交线路上m名乘客的乘客上下车行程距离相加，得到第i条公交线路的上下车行程距离之和；

[0075] 将上下车行程距离之和与上下车站点直线距离之和的比值作为第i条公交线路的客流加权非直线系数。

[0076] 本实施例中，通过计算第i条公交线路上一天内所有乘客的上下车站点直线距离之和以及所有乘客的上下车站点直线距离之和，并将上下车行程距离之和与上下车站点直
线距离之和的比值作为第i条公交线路的客流加权非直线系数，如此以得到经过客流量加
权的非直线系数，即客流加权非直线系数，使得将客流加权非直线系数作为指标来识别公
交线路的绕行程度能够更加直观地反应出公交线路的布局与乘客的实际出行需求是否相
符，便于从乘客实际出行需求这一层面来优化公交线路的布局，使得公交线路的布局能够
与乘客的出行需求相匹配。

[0077] 可选地，步骤S222具体包括以下步骤：

[0078] 获取第i条公交线路上第0个空间对象点至第X个空间对象点的经度和纬度；其中，第i条公交线路的始发站所对应的空间对象点为第0个空间对象点，第j名乘客的上车站点
所对应的空间对象点为第X个空间对象点，X为大于或等于1的整数；

[0079] 根据第0个至第X个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直
至第X‑1个与第X个空间对象点之间的第X直线距离；

[0080] 将第一直线距离、第二直线距离、直至第X直线距离之和作为第一行驶距离。

[0081] 本实施例中，两个空间对象点之间的直线距离可以采用上述中的上下车站点直线计算公式进行计算，只需要将上车站点的经度和纬度以及下车站点的经度和纬度替换为两
个空间对象点的经度和纬度即可。如前述所说，公交线路由很多个空间对象点构成，公交线
路的行驶距离即为公交线路上所有相邻两个空间对象点之间的直线距离之和。基于此，通
过将公交线路的始发站所对应的第0个空间对象点与上车站点所对应的第X个空间对象点
之间的X个直线距离相加，即可计算出从第i条公交线路的始发站到上车站点空间对象信息
的第一行驶距离。

[0082] 可选地，步骤S223具体包括以下步骤：

[0083] 获取第i条公交线路上第0个空间对象点至第Y个空间对象点的经度和纬度；其中，第j名乘客的下车站点所对应的空间对象点为第Y个空间对象点，Y为大于1的整数且X＜Y；

[0084] 根据第0个至第Y个空间对象点中各个空间对象点的经度和纬度分别计算第0个与第1个空间对象点之间的第一直线距离、第1个与第2个空间对象点之间的第二直线距离、直
至第Y‑1个与第Y个空间对象点之间的第Y直线距离；

[0085] 将第一直线距离、第二直线距离、直至第Y直线距离之和作为第二行驶距离。

[0086] 如此，通过将公交线路的始发站所对应的第0个空间对象点与上车站点所对应的第Y个空间对象点之间的Y个直线距离相加，即可计算出从第i条公交线路的始发站到下车
站点空间对象信息的第二行驶距离。

[0087] 可选地，结合图4所示，基于乘客出行需求的公交线路绕行识别方法还包括以下步骤：

[0088] S400、遍历n条公交线路，当i=n时，输出绕行线路的关键信息；其中，n为公交线路的总数。

[0089] 本实施例中，n可以是整个公交线网中公交线路的总数，也可以是某一个指定范围（比如某一个或多个行政区域）内公交线路的总数。在对整个公交线网中或指定范围内的每
一条公交线路采用识别方法进行识别完毕后，需要将识别出来的绕行线路的关键信息输
出，以便于设计人员等相关人员进行查看，为后续优化公交线路提供数据支撑和指引方向。

[0090] 可选地，关键信息包括：线路编号、线路名称、绕行标记和客流加权非直线系数。

[0091] 本实施例中，关键信息包括但不限于线路编号、线路名称、绕行标记和客流加权非直线系数，可以根据实际需要选择线路编号、线路名称、绕行标记和客流加权非直线系数中
的一个或多个进行输出，也可以根据实际需要选择增加站点编号、站点名称等信息进行输
出。如此，便于设计人员根据关键信息对公交线路甚至公交线网进行优化调整。

[0092] 本发明实施例还提供一种基于乘客出行需求的公交线路绕行识别装置，包括：信息采集单元、确定单元和识别单元；

[0093] 信息采集单元用于获取第i条公交线路的线路空间对象信息，以及第i条公交线路上第j名乘客的上下车站点经纬度和上下车站点空间对象信息；其中，i和j均为大于或等于
1的整数；

[0094] 确定单元用于根据线路空间对象信息、上下车站点经纬度和上下车站点空间对象信息确定第i条公交线路的客流加权非直线系数；

[0095] 识别单元用于当客流加权非直线系数大于或等于预设的绕行系数阈值时，将第i条公交线路标记为严重绕行线路。

[0096] 可选地，基于乘客出行需求的公交线路绕行识别装置还包括信息输出单元，其用于遍历n条公交线路，当i=n时，输出绕行线路的关键信息；其中，n为公交线路的总数。

[0097] 本发明实施例还提供一种计算机硬件，包括存储器和处理器，存储器存储有指令，指令被处理器加载并执行时实现如上述所述的基于乘客出行需求的公交线路绕行识别方
法。

[0098] 虽然本公开披露如上，但本公开的保护范围并非仅限于此。本领域技术人员在不脱离本公开的精神和范围的前提下，可进行各种变更与修改，这些变更与修改均将落入本
发明的保护范围。