公交路线定制方法、装置以及设备与流程

本发明涉及公交路线规划技术领域，特别涉及一种公交路线定制方法、装置以及设备。

背景技术：

随着城市的发展，乘坐公共交通工具出行被大力提倡，公交系统的客流量也随着发生变化。

在实现过程中，发明人发现传统技术中至少存在如下问题：

传统的公交线网络可能无法满足客流需求，进而导致乘客等车难，上车拥挤，影响了乘客乘车体验。而传统的公交路线规划中，在一定程度上采集的站点数据以及客流量数据涵盖的范围不大，准确度不高，不易定制出满足高峰客流时段的公交出行路线。

技术实现要素：

本发明的目的在于针对传统技术的不足，提供一种公交路线定制方法、装置以及设备。

根据本发明的实施方式，本发明提供了一种公交路线定制方法、装置以及设备，包括以下步骤：

确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination，od)对；

对待定制区域对中的所有od对的od客流量进行排名，并选取出od客流量处于第一预设名次之前的od对作为高排名od对，选取出od客流量排名处于第一预设名次之后的od对作为低排名od对；

将高排名od对中包含的公交出发站点组成第一集合，将高排名od对中包含的公交到达站点组成第二集合；

在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充给第一集合，及/或将补充od对包含的公交到达站点补充给第二集合，直至补充后的od客流量总和达到预定的第二客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值；

将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，并获取待定制公交路线的站点数据。

在其中一个实施例中，在将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，并获取待定制公交路线的站点数据之后，还包括：

根据待定制公交线路的站点数据，获取待定制区域对中彼此之间的停靠站点间距最大的一对停靠站点；

以彼此之间的停靠站点间距最大的一对停靠站点中的任一停靠站点作为中心点，并根据待定制区域对中的其他停靠站点与中心点的距离由小到大的顺序，生成待定制公交路线的站点数据对应的定制公交路线。

在其中一个实施例中，在确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination,od)对之前，还包括：

获取对所在城市进行区域划分得到的多个待匹配区域；

根据各预设的路线方向信息，将各公交站点映射到预设的路线方向信息对应的待匹配区域中；

选取出若干个完成映射的待匹配区域作为待确定的出发区域和到达区域。

在其中一个实施例中，选取出若干完成映射的待匹配区域作为待确定的出发区域和到达区域的步骤包括：

获取每个完成映射的待匹配区域与另一个完成映射的待匹配区域的之间的区域间距、总客流量以及行驶时长；

选取出彼此之间的区域间距大于或等于预设距离值，且行驶时长小于或等于预设行驶时长的若干对待匹配区域对；

对选取出的若干待匹配区域对的总客流量进行排名，获取总客流量处于第二预设名次之前的待匹配区域对；

将处于第二预设名次之前的待匹配区域对中的各待匹配区域分别作为待确定的出发区域和到达区域。

在其中一个实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，包括：

在高排名的od对的od客流量总和小于第一客流量阈值，及第一集合中的公交出发站点总数小于相应的站点数量阈值时，在低排名od对中选取出仅包括第二集合中的到达公交站点且od客流量最大的od对作为补充od对，将选取出的补充od对包含的公交出发站补充到第一集合中。

在其中一个实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，还包括：

在高排名的od对的od客流量总和小于第一客流量阈值，及第二集合中的公交到达站点总数小于相应的站点数量阈值，在低排名od对中选取出仅包括第一集合中的公交出发站点且od客流量最大的od对作为补充od对，将选取出的补充od对包含的公交到达站点补充到第二集合中。

在其中一个实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，还包括：

在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数分别都小于相应的站点数量阈值时，在低排名od对中选取出仅包括第一集合的公交出发站点且od客流量最大的od对作为第一类补充od对，将第一类补充od对包括的公交到达站点补充到第二集合中，及在低排名od对中选取出仅包括第二集合的公交到达点且od客流量最大的od对作为第二类补充od对，将第二类补充od对包括的公交出发站点补充到第一集合中。

本发明的实施方式，还提供了一种公交路线定制装置，包括：

设置模块，用于确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination，od)对；

od客流量排序模块，用于对待定制区域对中的所有od对的od客流量进行排名，并选取出od客流量处于第一预设名次之前的od对作为高排名od对，选取出od客流量排名处于第一预设名次之后的od对作为低排名od对；

分组模块，用于将高排名od对中包含的公交出发站点组成第一集合，将高排名od对中包含的公交到达站点组成第二集合；

站点补充模块，用于在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充给第一集合，及/或将补充od对包含的公交到达站点补充给第二集合，直至补充后的od客流量总和达到预定的第二客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值；

站点数据处理模块，用于将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，并获取待定制公交路线的站点数据。

根据本发明的实施方式，本发明还提供了一种公交路线定制设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现本发明公交路线定制方法中的各步骤。

根据本发明的实施方式，本发明还提供了一种计算机存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现本发明公交路线定制方法的各步骤。

上述技术方案中的一个技术方案具有如下优点和有益效果：

本发明的公交路线定制方法、装置以及设备，通过在待定制区域对中选取出高排名od对，并将高排名od对中的公交出发站点和公交到达站点进行分组，得到第一集合以及第二集合。在第一集合以及第二集合中的公交站点个数未达到预设条件，且高排名od对的od客流量总和小于第一预设客流量时，在低排名od对中选取出包含任一集合中的公交站点的补充od对，对第一集合的公交出发站点和第二集合的公交到达站点进行补充，直至补充后的od客流量总和达到第二预设总客流量，各集合中的公交站点个数满足预设站点数量阈值。进而，将第一集合以及第二集合中的公交站点作为待定制区域对的停靠站点，得到待定制公交路线的站点数据。本发明可通过在待定制区域对筛选出od客流量较大的od对，并将其按照所属区域进行分组，由此便于在待定制区域对中确定出发区域的各停靠站点。以及到达区域的各停靠站点。进一步地，通过对补充od对的选取可补充第一集合以及第二集合的公交站点。本发明基于od客流量数据以及公交站点的所属区域，对待定制区域对的od对进行选取以及分组，有助得到准确的待定制公交线路站点数据，可有效满足大部分地区乘客的乘车需求。

附图说明

图1示出了本发明的一个实施方式提供的公交路线定制方法的流程示意图；

图2示出了本发明一个实施例方式提供的公交路线定制方法中路线生成的流程示意图；

图3示出了本发明一个实施例方式提供的公交路线定制方法中获得区域对的流程示意图；

图4示出了本发明一个实施例方式提供的公交路线定制方法中选取完成映射的待匹配区域的流程示意图；

图5示出了本发明一个实施例方式提供的公交路线定制方法的参数示意图；

图6示出了本发明一个实施例方式提供的公交路线定制方法的具体定制公交站点图；

图7示出了本发明一个实施例方式提供的公交路线定制方法的具体定制公交路线图；

图8示出了本发明一个实施例方式提供的公交路线定制装置的结构框图；

图9示出了本发明一个实施例方式提供的公交路线定制设备的结构框图。

具体实施方试

为使本发明的目的、技术方案及优点更清楚明白，以下参照附图结合实施例，对本发明进一步想说明。

参见图1，本发明的一个实施例提供了一种公交路线定制方法，包括以下步骤：

步骤s110：确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination，od)对。

具体而言，od对表示出发站点与到达站点的一对公交站点。各待匹配区域中包括多个公交站点，可根据每个待匹配区域中的各公交站点到另一区域中的各公交站点的客流量，判断每个待匹配区域中的各公交站点是否为公交出发站点或公交到达站点，由此，可确定包括各公交出发站点的区域为出发区域，包括各公交到达站点的区域为到达区域。

进一步地，为选取出od客流量较大的od对，可在待定制区域对中选取od客流量在预设名次前的od对。区域对的客流量为出发区域至达到区域的乘客人数。

本发明的公交路线定制方法，可在待定制区域对中筛选出od客流量较大的od对，有助于高效率地定制出满足可客流需求的公交路线。

步骤s120：对待定制区域对中的所有od对的od客流量进行排名，并选取出od客流量处于第一预设名次之前的od对作为高排名od对，选取出od客流量排名处于第一预设名次之后的od对作为低排名od对。

具体而言，od客流量可表示公交出发站点到公交到达站点的乘客人数。本发明可快速滤出待定制区域中od客流量较大的od对，对站点数据进行预处理，提高数据处理效率。

步骤s130：将高排名od对中包含的公交出发站点组成第一集合，将高排名od对中包含的公交到达站点组成第二集合。

具体而言，对高排名od对进行分组，有序将公交出发站点和公交到达站点区分，便于识别对应区域的站点数量是否满足预设条件，同时可准确确定待定制公交路线的站点数据。

步骤s140：在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充给第一集合，及/或将补充od对包含的公交到达站点补充给第二集合，直至补充后的od客流量总和达到预定的第二客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值。

具体而言，第一预设客流量阈值为第一预设客流量阈值根据调整系数进行调整得到的数值。进一步地，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值，可能为第一集合中的公交出发站总数小于相应的站点总数阈值，或第二集合中的公交到达总数小于相应的站点总数阈值，或第一集合中的公交出发站点总数以及第二集合中的公交到达总数均小于相应的站点总数阈值。

具体地，在第一集合中的公交出发站总数小于相应的站点总数阈值时，在低排名od对中选取仅包括第二集合中的公交到达站点的od对作为补充od对，将该补充od对的公交出发站点补充到第一集合中，直至对第一集合补充后的od客流量总和达到第二预设客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值。在第二集合中的公交到达站点总数小于相应的站点总数阈值时，在低排名od对中选取仅包括第一集合中的公交出发站点的od对作为补充od对，将该补充od对的公交到达站点补充到第二集合中，直至对第二集合补充后的od客流量总和达到第二预设客流量阈值，且补充后的的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值。

进一步地，在第一集合中的公交出发站点总数以及第二集合中的公交到达总数均小于相应的站点总数阈值时，在低排名od对中选取仅包含第一集合中的公交出发站点的od对作为补充od对，将该补充od对的公交出发站点补充到第一集合中，以及在低排名od对中选取仅包含第二集合中的公交到达站点的od对作为补充od对，将该补充od对的公交到达站点补充到第二集合中，直至对第一集合以及第二集合的公交站点补充后的od客流量总和达到预定的第二客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值。

步骤s150：将所述补充后的第一集合中的公交出发站点以及所述补充后的第二集合中的公交到达站点作为所述待定制区域对的停靠站点，并获取待定制公交路线的站点数据。

本发明的公交路线定制方法，可准确确定出待定制区域对中每个区域的停靠站点，数据处理效率高，能够快速定位到od客流量大的od对，从而获取到待定制公交线路的站点数据，可有效满足客流量需求。

本发明的公交路线定制方法备，通过在待定制区域对中选取出高排名od对，并将高排名od对中的公交出发站点和公交到达站点进行分组，得到第一集合以及第二集合。在第一集合以及第二集合中的公交站点个数未达到预设条件，且高排名od对的od客流量总和小于第一预设客流量时，在低排名od对中选取出包含任一集合中的公交站点的补充od对，对第一集合的公交出发站点和第二集合的公交到达站点进行补充，直至补充后的od客流量总和达到第二预设总客流量，各集合中的公交站点个数满足预设站点数量阈值。进而，将第一集合以及第二集合中的公交站点作为待定制区域对的停靠站点，得到待定制公交路线的站点数据。本发明可通过在待定制区域对筛选出od客流量较大的od对，并将其按照所属区域进行分组，由此便于在待定制区域对中确定出发区域的各停靠站点。以及到达区域的各停靠站点。进一步地，通过对补充od对的选取可补充第一集合以及第二集合的公交站点。本发明基于od客流量数据以及公交站点的所属区域，对待定制区域对的od对进行选取以及分组，有助得到准确的待定制公交线路站点数据，可有效满足大部分地区乘客的乘车需求。

参见图2，在一个具体的实施例中，在将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，并获取待定制公交路线的站点数据之后，还包括：

步骤s210：根据待定制公交线路的站点数据，获取待定制区域对中各彼此之间的停靠站点间距最大的一对停靠站点。

具体而言，待定制公交路线的站点数据表示待定制区域对中每个区域的停靠站点。本发明便于获取的一条完整的且最短的公交行驶路线，以达到全程时间最短的目的。

步骤s220：以彼此之间的停靠站点间距最大的一对停靠站点中的任一停靠站点作为为中心点，并根据待定制区域对中其他的停靠站点与中心点的距离由小到大的顺序，生成待定制公交路线的站点数据对应的定制公交路线。

具体而言，可根据实际路线的出发区域以及到达区域，取距离间距最大的一对停靠站点的其中一个停靠站点作为中心点。进一步地，获取待定制区域对的停靠站点与中心点的距离，根据待定制区域对的停靠站点与中心点的距离，可以但不限于由小到大的顺序，从中心点开始依次连接各停靠站点，进而生成该待定制区域对的定制公交路线。进一步地，还可以以中心点为定点，取一数值作为半径并逐渐增大得到对应的圆，直至该圆与停靠站点相切，相切顺序为定制公交路线的停靠顺序。由此，与停靠站点相切时圆的半径即为停靠站点与中心点的距离，可由小到大的顺序，从中心点开始依次连接各停靠站点，生成该待定制区域对的定制公交路线。

本发明的公交路线定制方法，以彼此之间停靠站点间距最大的一对停靠站点为依据，以该对停靠站点任一停靠站点为中心点，能够有效处理站点数据以及路线信息，有助于生成完整的且全程时间最短的定制公交路线。

参见图3，在一个具体的实施例中，确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination,od)对之前，还包括：

步骤s310：获取对所在城市进行区域划分得到的多个待匹配区域。

具体而言，对所在城市的区域划分，可按照粒度划分方式，将市内人员较密集的区域划分粒度较细，对市外人员稀疏的区域，如山川、河流等，划分粒度较粗。由此，将对城市进行区域划分得到的各小区，将各小区作为各待匹配区域。本发明有助于快速获取所在城市的区域布局数据，提高定制公交线路的效率。

步骤s320：根据各预设的路线方向信息，将各公交站点映射到预设的路线方向信息对应的待匹配区域中。

具体而言，预设的路线方向信息表示可能定制公交路线的方向。本发明依据各预设路线方向信息，映射各公交站点到对应的待匹配区域中，可减少程序冗余，可有效处理公交站点数据，建立完整的区域公交站点布局，防止额外的路线以及公交站点的干扰，提高公交路线定制的效率。

步骤s330：选取出若干个完成映射的待匹配区域作为待确定的出发区域和到达区域。

具体而言，为定制得到较为完整的、能够提高客运效率的定制公交路线，可根据各待匹配区域到达另一待匹配区域的客流量总和，以及各待匹配区域到达另一待匹配区域的距离和行驶时长，选取出若干个完成映射的待匹配区域作为待确定的出发区域和到达区域。或可根据所在区域客流量以及乘客的乘车需求信息，选取出若干个完成映射的待匹配区域作为待确定的出发区域和到达区域。

本发明的公交路线定制方法，有助于快速确定出发区域以及到达区域，便于快速处理公交站点数据，生成高效率地定制出公交路线，提高运输效率，满足大部分地区乘客的乘车需求。

参见图4，在一个具体的实施例中，选取出若干完成映射的待匹配区域作为待确定的出发区域和到达区域的步骤包括：

步骤s410：获取每个完成映射的待匹配区域与另一个完成映射的待匹配区域之间的区域间距、总客流量以及行驶时长。

具体而言，可基于以下公式得到各完成映射的待匹配区域到另一个完成映射的待匹配区域的总客流量：

(rx，ry)表示某一对待匹配区域，rx和ry分别表示待匹配区域；si表示待匹配区域rx中的公交站点，sj表示待匹配区域ry中的公交站点；f(si,sj)表示si到sj的客流量；f(rx,ry)表示各f(si,sj)的总和，即待匹配区域间各公交站点之间的客流量的和作为对应的一对待匹配区域对的总客流量。

进一步地，可基于以下公式得到各完成映射的待匹配区域到另一完成映射的待匹配区域的总客流量：

t(si,sj)表示某一待匹配区域对中，待匹配区域(rx,ry)中，区域rx的公交站点si到区域ry的公交站点sj的行驶时长；t(rx,ry)表示区域rx到区域ry的行驶时长，即将区域rx的各公交站点si到区域ry的各公交站点sj的行驶时长总和的平均值，作为区域rx到区域ry的行驶时长。其中，t(si,sj)可通过相关部门的服务器获取得到。

步骤s420：选取出彼此之间的区域间距大于或等于预设距离值，且行驶时长小于或等于预设行驶时长的若干对待匹配区域对。

本发明有助于生成提供客运效率，满足区域范围内的乘客乘车需求的定制公交路线。

步骤s430：对选取出的若干待匹配区域对的总客流量进行排名，获取总客流量处于第二预设名次之前的待匹配区域对。

本发明可进一步地筛选出总客流量较大的前几名待匹配区域对，较全面地选取出需开通的待匹配区域，满足大部分地区乘客的出行需求。

步骤s440：将处于第二预设名次之前的待匹配区域对中的各待匹配区域分别作为待确定的出发区域和到达区域。

具体而言，处于第二预设名次之前的待匹配区域对中的各待匹配区域可根据实际需求，如一待匹配区域到另一待匹配区域的客流量，将各待匹配区域确定为出发区域或到达区域。

本发明的公交路线定制方法，可根据总客流量、距离以及行驶时长等路线参数，得到较全面的需开通的区域，数据处理效率高，有助于建立高效的客运路线，尤其可满足早晚高峰期的出行需求。

在一个具体的实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，包括：

步骤s1：在高排名的od对的od客流量总和小于第一客流量阈值，及第一集合中的公交出发站点总数小于相应的站点数量阈值时，在低排名od对中选取出仅包括第二集合中的到达公交站点且od客流量最大的od对作为的补充od对，将选取出的补充od对包含的公交出发站补充到第一集合中。

具体而言，为生成完整的定制公交路线，遍历第二集合中的各公交站点，在低排名od对中，选出仅包含第二类集合中的公交到达站点且od客流量最大的od对，作为补充od对，将该补充od对的公交出发站点补充到第一集合中。若补充后的第一集合的公交出发站点总数为达到对应的站点总数阈值，且补充后od客流量总和未达到第一预设客流量总和，则继续在余下的低排名od对中重复上述步骤，直至满足要求。

本发明可补充第一集合中的公交站点，便于得到准确的待定制公交路线的站点数据，有助于高效生成完整的定制公交路线。

在一个具体的实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，还包括步骤：

步骤s4：在高排名的od对的od客流量总和小于第一客流量阈值，及第二集合中的公交到达站点总数小于相应的站点数量阈值，在低排名od对中选取出仅包括第一集合中的公交出发站点且od客流量最大的od对作为补充od对，将选取出的补充od对包含的公交到达站点补充到第二集合中。

具体而言，为生成完整的定制公交路线，遍历第一集合中的各公交站点，在低排名od对中，选出仅包含第一类集合中的公交到达站点且od客流量最大的od对作为补充od对，将该补充od对的公交出发站点补充到第二集合中。若补充后的第二集合的公交出发站点总数为达到对应的站点总数阈值，且补充后od客流量总和未达到第一预设客流量总和，则继续在余下的低排名od对中重复上述步骤，直至满足要求。

本发明可补充第二集合中的公交站点，便于得到准确的待定制公交路线的站点数据，有助于高效生成完整的定制公交路线。

在一个具体的实施例中，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充到第一集合中，及/或将补充od对包含的公交达到站点补充到第二集合中，还包括步骤：

步骤s8：在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数分别小于相应的站点数量阈值时，在低排名od对中选取出仅包括第一集合的公交出发站点且od客流量最大的od对作为第一类补充od对，将第一类补充od对包括的公交到达站点补充到第二集合中，及在低排名od对中选取出仅包括第二集合的公交到达点且od客流量最大的od对作为第二类补充od对，将第二类补充od对包括的公交出发站点补充到第一集合中。

具体而言，在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数分别小于相应的站点数量阈值时，优选地，可先遍历包括公交站点数量最多的集合中的公交站点，在低排名od对选取包括该集合的公交站点且od客流量最大的对应的补充od对，对包括公交站点最少的集合进行站点补充。

本发明可将充分利用公交资源，满足大部分地区的乘客乘车需求，且数据处理灵活，可提高公交站点数据的处理效率。

作为一优选的实施例，参见图5，结合图6和图7，进一步说明本发明的公交路线定制方法，本发明可在原有公交站点的基础上，建立合理的定制公交路线。

具体地，路线按照以下规则进行定制：

(1)每条路线设置4至12个公交站点，分别在两个相聚较远的区域内，两个区域相距大于10km，单程线路时长不超过1小时。

(2)线路只在早高峰和晚高峰各发一班。

(3)车辆载客人数为60人，超过60张票时停止售票。

(4)在相同区域内不设置购票选项。如图5所示，即s1、s2、s3和s4站点只能购买到达s5、s6和s7站点的票。

基于以上规则，本发明包括区域选取、确定出发区域和到达区域以及生成路线。

具体地，在本实施例中，本发明的公交路线定制方法，包括以下步骤：

步骤s10：获取对所在城市进行区域划分得到的各待匹配区域。

步骤s20：根据各预设的线路方向信息，将各公交站点映射到预设的线路方向信息对应的待匹配区域中。

在获取的待匹配区域后，需要选择路线经过的两个区域，这两个区域之间的距离不能过小，同时两个区域之间的客流量需求量较大。

步骤s30：获取完成映射的待匹配区域到另一完成映射的待匹配区域的总客流量，基于以下公式得到该总客流量：

步骤s40：获取完成映射的待匹配区域到另一完成映射的待匹配区域的行驶时长，基于以下公式得该行驶时长：

步骤s50：获取每个完成映射的待匹配区域与另一个完成映射的待匹配区域之间的区域间距，并根据该区域间距以及待匹配区域之间的行驶时长，选取出区域相距大于或等于10km的待匹配区域对，即dis(rx，ry)≥10km，且t(rx,ry)≤1h。

步骤s60：对选取出的若干待匹配区域对的总客流量进行排名，获取总客流量处于第二预设名次之前的待匹配区域对。优选地，获取排名靠前的n对待匹配区域，n可以3或4或5等，n表示需要开通的路线数目。

步骤s70：将处于第二预设名次之前的待匹配区域对中的各待匹配区域分别作为待确定的出发区域和到达区域。

上述步骤得到了满足条件的待匹配区域对，其中任意一对待匹配区域对中的待匹配区域可成为定制公交路线的出发以及到达区域。

在选取出的待定制区域对中确定出发区域以及到达区域，并将确定了路线出发和到达的两个区域的待匹配区域对设置为待定制区域对，在待定制区域对的每个区域中选择3至4个站点作为停靠站点。

具体地，例如指定其中一待定制区域对，该待定制区域对由区域a和与区域b组成，包括以下步骤：

步骤s500：将待定制区域对中的od对按照od客流量的大小进行排序，可选择od客流量最大的前三od对，并将前三od对中的o站放入第一集合{o.s}，将d站点放入第二集合{d.s}中。

步骤s510：若选取出的前三od对的od客流量总和不足60，并且{o.s}中站点总数小于预设站点总数阈值如3个，{d.s}的站点总数达到预设站点总数阈值时，遍历第二集合{d.s}中的站点。在待定制区域对余下的第三名往后的od对中，选出仅包括{d.s}中的站点且od客流量最大的od对作为补充od对，并将此时选取出的补充od对中的o站点分配到第一集合{o.s}中，直至补充后的od客流量总和达到60*n，n为调整系数，优选的可为1.5，且{o.s}中的站点总数达到预设站点总数阈值。

或者若选取出的前三od对的od客流量总和不足60，并且{d.s}中站点总数小于预设站点总数阈值如3个，{o.s}的站点达到预设站点总数阈值时，遍历第一集合{o.s}中的站点。在待定制区域对余下的第三名往后的od对中，选出仅包括{o.s}中的站点且od客流量最大的od对作为补充o对，并将此时选取出的补充od对中的d站点补充到{d.s}中，直至od客流量总和达到60*n，n为调整系数，优选的可为1.5，且{d.s}中的站点总数达到预设站点总数阈值。

或者若选取出的前三od对的od客流量总和不足60，并且{o.s}和{d.s}中的站点总数分别小于预设站点总数阈值3个时，可首先从{o.s}和{d.s}中站点总数最多的集合中依次取出站点，假设为{d.s}，遍历{d.s}中各站点，其与{o.s}的站点总数数小于预设站点总数阈值时进行的步骤相同，在此不再赘述。然后，遍历{o.s}中的站点，其与{d.s}的站点总数小于预设站点总数阈值时进行的步骤相同，在此不再赘述，直至补充后的od客流量总和达到60*n，{o.s}和{d.s}中站点总数分别达到3个。

步骤s520：将{o.s}和{d.s}中的站点作为待定制区域对中的停靠站点。优选的，将{o.s}中的站点作为出发区域的停靠站点，将{d.s}中的站点作为到达区域的停靠站点。

步骤s530：计算{o.s}和{d.s}中间距最大的一对站点。根据[0,max{dis(si,sj)|si∈{o.s},sj∈{d.s}}]，得到间距最大的一对站点(s1，s6)，如图7所示。

步骤s540：以s1为圆心，r为半径作圆，r的取值为[0,max{dis(si,sj)|si∈{o.s},sj∈{d.s}}]，逐渐增大r，直到该圆与其他站点相切，相切顺序为线路站点顺序，如图7中所示。线路顺序为s(l,1)＝s1,s(l,2)＝s2,s(l,3)＝s3,s(l,4)＝s4,s(l,5)＝s5,s(l,6)＝s6，即路线顺序为站点s1，s2，s3，s4，s5，s6。

至此，获得了定制公交路线。

本发明的公交路线定制方法，本发明可通过在待定制区域对中的各od对，筛选出od客流量较大的od对，并将其按照所属区域进行分组，并在出发区域中指定出发站点，在到达区域中指定达到站点作为待定制区域对的停靠站点。本发明可满足早晚高峰的客流量需求，确定车辆在定制公交路线上的停靠站点，充分利用公交资源，提高了客运效率。

参见图8，在一个实施例中，本发明提供了一种公交路线定制装置，包括：

设置模块810，用于确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成交通起止点(origin-destination，od)对。

od客流量排序模块820，用于，用于对待定制区域对中的所有od对的od客流量进行排名，并选取出od客流量处于第一预设名次之前的od对作为高排名od对，选取出od客流量排名处于第一预设名次之后的od对作为低排名od对。

分组模块830，用于将高排名od对中包含的公交出发站点组成第一集合，将高排名od对中包含的公交到达站点组成第二集合。

站点补充模块840，用于在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在低排名od对中选取补充od对，将补充od对包含的公交出发站点补充给第一集合，及/或将补充od对包含的公交到达站点补充给第二集合，直至补充后的od客流量总和达到预定的第二客流量阈值，且补充后的第一集合中的公交出发站点总数和补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值。

站点数据处理模块850，用于将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，并获取待定制公交路线的站点数据。

本发明的公交路线定制装置，通过在待定制区域对中选取出高排名od对，并将高排名od对中的公交出发站点和公交到达站点进行分组，得到第一集合以及第二集合。在第一集合以及第二集合中的公交站点个数未达到预设条件，且高排名od对的od客流量总和小于第一预设客流量时，在低排名od对中选取出包含任一集合中的公交站点的补充od对，对第一集合的公交出发站点和第二集合的公交到达站点进行补充，直至补充后的od客流量总和达到第二预设总客流量，各集合中的公交站点个数满足预设站点数量阈值。进而，将第一集合以及第二集合中的公交站点作为待定制区域对的停靠站点，得到待定制公交路线的站点数据。本发明可通过在待定制区域对筛选出od客流量较大的od对，并将其按照所属区域进行分组，由此便于在待定制区域对中确定出发区域的各停靠站点。以及到达区域的各停靠站点。进一步地，通过对补充od对的选取可补充第一集合以及第二集合的公交站点。本发明基于od客流量数据以及公交站点的所属区域，对待定制区域对的od对进行选取以及分组，有助得到准确的待定制公交线路站点数据，可有效满足大部分地区乘客的乘车需求。

在一个具体的实施例中，还包括：

距离值运算模块，用于根据待定制公交线路的站点数据，获取待定制区域对中彼此之间的停靠站点间距最大的一对停靠站点。

路线生成单元，用于以彼此之间的停靠站点间距最大的一对停靠站点中的任一停靠站点作为中心点，并根据待定制区域对中的其他停靠站点与中心点的距离由小到大的顺序，生成待定制公交路线的站点数据对应的定制公交路线。

在一个具体的实施例中，还包括：

获取区域模块，用于获取对所在城市进行区域划分得到的多个待匹配区域。

映射模块，用于根据各预设的路线方向信息，将各公交站点映射到预设的路线方向信息对应的待匹配区域中。

待确定区域处理模块，用于选取出若干个完成映射的待匹配区域作为待确定的出发区域和到达区域。

在一个具体的实施例中，待确定区域处理模块包括：

获取区域参数单元，用于获取每个完成映射的待匹配区域与另一个完成映射的待匹配区域之间的区域间距、总客流量以及行驶时长。

区域筛选单元，用于彼此之间的区域间距大于或等于预设距离值，且行驶时长小于或等于预设行驶时长的若干对待匹配区域对。

总客流量排序单元，用于对选取出的若干待匹配区域对的总客流量进行排名，获取总客流量处于第二预设名次之前的待匹配区域对。

待匹配区域对处理单元，用于将处于第二预设名次之前的待匹配区域对中的各待匹配区域分别作为待确定的出发区域和到达区域。

在一个具体的实施例中，站点补充模块包括：

第一集合运算单元，用于在高排名的od对的od客流量总和小于第一客流量阈值，及第一集合中的公交出发站点总数小于相应的站点数量阈值时，在低排名od对中选取出仅包括第二集合中的到达公交站点且od客流量最大的od对作为补充od对，将选取出的补充od对包含的公交出发站补充到第一集合中。

在一个具体的实施例中，站点补充模块还包括：

第二集合运算单元，用于在高排名的od对的od客流量总和小于第一客流量阈值，及第二集合中的公交到达站点总数小于相应的站点数量阈值，在低排名od对中选取出仅包括第一集合中的公交出发站点且od客流量最大的od对作为补充od对，将选取出的补充od对包含的公交到达站点补充到第二集合中。

在一个具体的实施例中，站点补充模块还包括：

合并运算单元：在高排名的od对的od客流量总和小于第一客流量阈值，且第一集合中的公交出发站点总数和第二集合中的公交到达站点总数分别小于相应的站点数量阈值时，在低排名od对中选取出仅包括第一集合的公交出发站点且od客流量最大的od对作为第一类补充od对，将补充od对包括的公交到达站点补充到第二集合中，及在低排名od对中选取出仅包括第二集合的公交到达点且od客流量最大的od对作为第二类补充od对，将补充od对包括的公交出发站点补充到第一集合中。

关于公交路线定制装置的具体限定可以参见上文中对于公交路线定制方法的限定，在此不再赘述。上述公交路线定制装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

参见图9，在一个实施例中，本发明提供了一种公交路线定制设备，该公交路线定制设备可以是服务器，其内部结构图可以如图9所示。该公交路线定制设备的系统包括通过系统总线连接的处理器、存储器、网络接口。其中，该处理器用于提供计算和控制能力。该公交路线定制设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该公交路线定制设备的数据库用于存储城市区域数据以及公交站点数据。该公交路线定制设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时可以实现公交路线定制方法的各步骤。

在一个实施例中，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现公交路线定制方法的各步骤。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，结构图和/或流程图中的每个方框、以及结构图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或更多个模块集成形成一个独立的部分。

功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是智能手机、个人计算机、服务器、或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。