[发明专利]定制公交线路设计方法及装置

权利要求书

1.定制公交线路设计方法，其特征在于，包括：

获取第一出发区域和第一到达区域，得到第一区域对；

根据所述第一出发区域获取多个出发站点，根据所述第一到达区域获取多个到达站点；

根据所述多个出发站点和所述多个到达站点生成多个OD对，获取各个OD对的客流量；

选取客流量最高的若干OD对；

根据客流量最高的若干OD对中的所述出发站点和所述到达站点生成公交线路。

2.根据权利要求1所述的定制公交线路设计方法，其特征在于，所述第一区域对为客流量最高的两个区域。

3.根据权利要求2所述的定制公交线路设计方法，其特征在于，所述定制公交线路设计方法应用于预设空间范围，所述预设空间范围包括多个出发区域和多个到达区域，所述方法还包括：

获取第二出发区域和第二到达区域，所述第二出发区域和第二到达区域为除去所述第一区域对后剩余区域中客流量最高的两个区域；

重复执行权利要求1的方法生成公交线路；

以此类推，直至满足第一条件。

4.根据权利要求1所述的定制公交线路设计方法，其特征在于，所述第一出发区域和第一到达区域之间的距离满足第一预设值。

5.根据权利要求1所述的定制公交线路设计方法，其特征在于，所述出发区域和到达区域之间的站点所花费的平均时间满足第二预设值。

6.根据权利要求1至5所述的定制公交线路设计方法，其特征在于，所述选取客流量最高的若干OD对，包括：

将已选择的OD对的出发站点放入集合{O.S}中得到出发站点集合，将已选择的OD对的到达站点放入集合{D.S}中得到到达站点集合；

将{O.S}和{D.S}中的元素，再次生成多对OD对；

判断客流量总和是否满足第三预设值；

如不满足，则增加OD对；

根据已经选取的OD对和增加的OD对生成公交线路；

或者，判断{O.S}和{D.S}中的元素数量是否满足第四预设值；

如不满足，则增加OD对；

根据已经选取的OD对和增加的OD对生成公交线路。

7.根据权利要求6所述的定制公交线路设计方法，其特征在于，所述根据客流量最高的若干OD对中的所述出发站点和所述到达站点生成公交线路，包括：计算出发站点集合{O.S}和到达站点集合{D.S}的最远站点；以距离最远的两个站点中的出发站点为起始点，到达站点为结束站点，依次连接集合中的其他站点。

8.定制公共线路设计装置，其特征在于，包括：

区域对获取模块：用于获取第一出发区域和第一到达区域，得到第一区域对；

OD对获取模块：用于根据所述出发区域获取多个出发站点，根据所述到达区域获取多个到达站点，并且根据所述多个出发站点和所述多个到达站点生成多个OD对，获取各个OD对的客流量，判断各个所述OD对的客流量，选取所述OD对客流量最高的若干OD对；

线路生成模块：用于根据所述OD对的所述出发站点和所述到达站点生成公交线路。

9.一种电子设备，其特征在于，包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；

其中，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至7任一项所述的方法。