CN109165787A - 公交路线定制方法、装置以及设备 - Google Patents

公交路线定制方法、装置以及设备 Download PDF

Info

Publication number
CN109165787A
CN109165787A CN201811024686.2A CN201811024686A CN109165787A CN 109165787 A CN109165787 A CN 109165787A CN 201811024686 A CN201811024686 A CN 201811024686A CN 109165787 A CN109165787 A CN 109165787A
Authority
CN
China
Prior art keywords
website
public transport
region
supplement
passengers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811024686.2A
Other languages
English (en)
Other versions
CN109165787B (zh
Inventor
贾涛
孔国强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Eastern Public Transport Co Ltd
Original Assignee
Shenzhen Eastern Public Transport Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Eastern Public Transport Co Ltd filed Critical Shenzhen Eastern Public Transport Co Ltd
Priority to CN201811024686.2A priority Critical patent/CN109165787B/zh
Publication of CN109165787A publication Critical patent/CN109165787A/zh
Application granted granted Critical
Publication of CN109165787B publication Critical patent/CN109165787B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

本申请公开了一种公交路线定制方法、装置以及设备，该方法包括：确定出发区域和到达区域，将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出发站点与到达区域中的每个公交到达站点都组成OD对；根据OD对的OD客流量，将高排名OD对中包含的公交出发站点组成第一集合，将高排名OD对中包含的公交到达站点组成第二集合；在低排名OD对中选取补充OD对，对第一集合的公交出发站点和第二集合的公交到达站点进行补充，将补充后的第一集合中的公交出发站点以及补充后的第二集合中的公交到达站点作为待定制区域对的停靠站点，得到待定制公交路线的站点数据。本发明可得到准确的待定制公交线路站点数据，可有效满足大部分地区乘客的乘车需求。

Description

公交路线定制方法、装置以及设备
技术领域
本发明涉及公交路线规划技术领域，特别涉及一种公交路线定制方法、 装置以及设备。
背景技术
随着城市的发展，乘坐公共交通工具出行被大力提倡，公交系统的客 流量也随着发生变化。
在实现过程中，发明人发现传统技术中至少存在如下问题：
传统的公交线网络可能无法满足客流需求，进而导致乘客等车难，上 车拥挤，影响了乘客乘车体验。而传统的公交路线规划中，在一定程度上 采集的站点数据以及客流量数据涵盖的范围不大，准确度不高，不易定制 出满足高峰客流时段的公交出行路线。
发明内容
本发明的目的在于针对传统技术的不足，提供一种公交路线定制方法、 装置以及设备。
根据本发明的实施方式，本发明提供了一种公交路线定制方法、装置 以及设备，包括以下步骤：
确定包含公交出发站点的出发区域和包含公交到达站点的到达区域， 将出发区域和到达区域设置为待定制区域对，将出发区域中的每个公交出 发站点与到达区域中的每个公交到达站点都组成交通起止点 (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-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光 盘等各种可以存储程序代码的介质。
以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。

Claims (10)

1.一种公交路线定制方法，其特征在于，包括以下步骤：
确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将所述出发区域和所述到达区域设置为待定制区域对，将所述出发区域中的每个公交出发站点与所述到达区域中的每个公交到达站点都组成交通起止点(Origin-Destination，OD)对；
对所述待定制区域对中的所有OD对的OD客流量进行排名，并选取出OD客流量处于第一预设名次之前的OD对作为高排名OD对，选取出OD客流量排名处于所述第一预设名次之后的OD对作为低排名OD对；
将所述高排名OD对中包含的公交出发站点组成第一集合，将所述高排名OD对中包含的公交到达站点组成第二集合；
在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在所述低排名OD对中选取补充OD对，将所述补充OD对包含的公交出发站点补充给所述第一集合，及/或将所述补充OD对包含的公交到达站点补充给所述第二集合，直至所述补充后的OD客流量总和达到预定的第二客流量阈值，且所述补充后的第一集合中的公交出发站点总数和所述补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值；
将所述补充后的第一集合中的公交出发站点以及所述补充后的第二集合中的公交到达站点作为所述待定制区域对的停靠站点，并获取待定制公交路线的站点数据。
2.根据权利要求1所述的公交路线定制方法，其特征在于，在将所述补充后的第一集合中的公交出发站点以及所述补充后的第二集合中的公交到达站点作为所述待定制区域对的停靠站点，并获取待定制公交路线的站点数据之后，还包括：
根据所述待定制公交线路的站点数据，获取所述待定制区域对中彼此之间的停靠站点间距最大的一对停靠站点；
以彼此之间的停靠站点间距最大的一对停靠站点中的任一停靠站点作为中心点，并根据所述待定制区域对中的其他的停靠站点与所述中心点的距离由小到大的顺序，生成所述待定制公交路线的站点数据对应的定制公交路线。
3.根据权利要求1所述的公交路线定制方法，其特征在于，在确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将所述出发区域和所述到达区域设置为待定制区域对，将所述出发区域中的每个公交出发站点与所述到达区域中的每个公交到达站点都组成交通起止点(Origin-Destination,OD)对之前，还包括：
获取对所在城市进行区域划分得到的多个待匹配区域；
根据各预设的路线方向信息，将各公交站点映射到所述预设的路线方向信息对应的所述待匹配区域中；
选取出若干个完成映射的待匹配区域作为待确定的所述出发区域和所述到达区域。
4.根据权利要求3所述的公交路线定制方法，其特征在于，选取出若干完成映射的待匹配区域作为待确定的所述出发区域和所述到达区域的步骤包括：
获取每个完成映射的待匹配区域与另一个完成映射的待匹配区域之间的区域间距、总客流量以及行驶时长；
选取出彼此之间的区域间距大于或等于预设距离值，且所述行驶时长小于或等于预设行驶时长的若干对所述待匹配区域对；
对所述选取出的若干待匹配区域对的总客流量进行排名，获取所述总客流量处于第二预设名次之前的所述待匹配区域对；
将所述处于第二预设名次之前的待匹配区域对中的各待匹配区域分别作为待确定的所述出发区域和所述到达区域。
5.根据权利要求1至4任意一项所述的公交路线定制方法，其特征在于，在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在所述低排名OD对中选取补充OD对，将所述补充OD对包含的公交出发站点补充到所述第一集合中，及/或将所述补充OD对包含的公交达到站点补充到所述第二集合中，包括：
在所述高排名的OD对的OD客流量总和小于第一客流量阈值，及所述第一集合中的公交出发站点总数小于相应的所述站点数量阈值时，在所述低排名OD对中选取出仅包括所述第二集合中的到达公交站点且OD客流量最大的OD对作为所述补充OD对，将选取出的所述补充OD对包含的公交出发站补充到所述第一集合中。
6.根据权利要求1至4任意一项所述的公交路线定制方法，其特征在于，在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在所述低排名OD对中选取补充OD对，将所述补充OD对包含的公交出发站点补充到所述第一集合中，及/或将所述补充OD对包含的公交达到站点补充到所述第二集合中，还包括：
在所述高排名的OD对的OD客流量总和小于第一客流量阈值，及所述第二集合中的公交到达站点总数小于相应的所述站点数量阈值，在所述低排名OD对中选取出仅包括所述第一集合中的公交出发站点且OD客流量最大的OD对作为所述补充OD对，将选取出的所述补充OD对包含的公交到达站点补充到所述第二集合中。
7.根据权利要求1至4任意一项所述的公交路线定制方法，其特征在于，在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中公交到达站点总数中至少一个小于相应的站点数量阈值时，在所述低排名OD对中选取补充OD对，将所述补充OD对包含的公交出发站点补充到所述第一集合中，及/或将所述补充OD对包含的公交达到站点补充到所述第二集合中，还包括：
在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中的公交到达站点总数分别都小于相应的所述站点数量阈值时，在所述低排名OD对中选取出仅包括所述第一集合的公交出发站点且OD客流量最大的OD对作为第一类补充OD对，将所述第一类补充OD对包括的公交到达站点补充到所述第二集合中，及在所述低排名OD对中选取出仅包括所述第二集合的公交到达点且OD客流量最大的OD对作为第二类补充OD对，将所述第二类补充OD对包括的公交出发站点补充到所述第一集合中。
8.一种公交路线定制装置，其特征在于，包括：
设置模块，用于确定包含公交出发站点的出发区域和包含公交到达站点的到达区域，将所述出发区域和所述到达区域设置为待定制区域对，将所述出发区域中的每个公交出发站点与所述到达区域中的每个公交到达站点都组成交通起止点(Origin-Destination，OD)对；
OD客流量排序模块，用于对所述待定制区域对中的所有OD对的OD客流量进行排名，并选取出OD客流量处于第一预设名次之前的OD对作为高排名OD对，选取出OD客流量排名处于所述第一预设名次之后的OD对作为低排名OD对；
分组模块，用于将所述高排名OD对中包含的公交出发站点组成第一集合，将所述高排名OD对中包含的公交到达站点组成第二集合；
站点补充模块，用于在所述高排名的OD对的OD客流量总和小于第一客流量阈值，且所述第一集合中的公交出发站点总数和所述第二集合中的公交到达站点总数中至少一个小于相应的站点数量阈值时，在所述低排名OD对中选取补充OD对，将所述补充OD对包含的公交出发站点补充给所述第一集合，及/或将所述补充OD对包含的公交到达站点补充给所述第二集合，直至所述补充后的OD客流量总和达到预定的第二客流量阈值，且所述补充后的第一集合中的公交出发站点总数和所述补充后的第二集合中的公交到达站点总数都达到相应的站点总数阈值；
站点数据处理模块，用于将所述补充后的第一集合中的公交出发站点以及所述补充后的第二集合中的公交到达站点作为所述待定制区域对的停靠站点，并获取待定制公交路线的站点数据。
9.一种公交路线定制设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
CN201811024686.2A 2018-09-04 2018-09-04 公交路线定制方法、装置以及设备 Expired - Fee Related CN109165787B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811024686.2A CN109165787B (zh) 2018-09-04 2018-09-04 公交路线定制方法、装置以及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811024686.2A CN109165787B (zh) 2018-09-04 2018-09-04 公交路线定制方法、装置以及设备

Publications (2)

Publication Number Publication Date
CN109165787A true CN109165787A (zh) 2019-01-08
CN109165787B CN109165787B (zh) 2021-07-06

Family

ID=64894036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811024686.2A Expired - Fee Related CN109165787B (zh) 2018-09-04 2018-09-04 公交路线定制方法、装置以及设备

Country Status (1)

Country Link
CN (1) CN109165787B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109798910A (zh) * 2019-02-01 2019-05-24 上海雷腾软件股份有限公司 巴士路线自动规划的方法与设备
CN110570656A (zh) * 2019-09-20 2019-12-13 深圳市综合交通运行指挥中心 定制公共交通线路方法及装置
CN111950777A (zh) * 2020-07-28 2020-11-17 深圳北斗应用技术研究院有限公司 定制公交线路设计方法及装置
CN112686466A (zh) * 2021-01-12 2021-04-20 北京交通发展研究院 地铁乘客的路径确认方法及装置
CN113298443A (zh) * 2019-11-14 2021-08-24 广东科学技术职业学院 一种路线规划方法
CN114613123A (zh) * 2022-02-17 2022-06-10 华录智达科技股份有限公司 一种基于大数据的公交智能调度方法
CN114944056A (zh) * 2022-04-20 2022-08-26 京东城市(北京)数字科技有限公司 一种交通可达性的计算方法和装置
CN115907266A (zh) * 2023-03-02 2023-04-04 杭州半云科技有限公司 基于客流出行特征的定制公交线路规划方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160171882A1 (en) * 2014-12-11 2016-06-16 Xerox Corporation Origin-destination estimation system for a transportation system
CN107506864A (zh) * 2017-08-30 2017-12-22 国信优易数据有限公司 一种客运巴士路线规划方法和装置
CN108151757A (zh) * 2017-12-28 2018-06-12 安徽科硕智谷信息科技有限公司 一种基于智慧城市公交线路构建系统及构建方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160171882A1 (en) * 2014-12-11 2016-06-16 Xerox Corporation Origin-destination estimation system for a transportation system
CN107506864A (zh) * 2017-08-30 2017-12-22 国信优易数据有限公司 一种客运巴士路线规划方法和装置
CN108151757A (zh) * 2017-12-28 2018-06-12 安徽科硕智谷信息科技有限公司 一种基于智慧城市公交线路构建系统及构建方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109798910A (zh) * 2019-02-01 2019-05-24 上海雷腾软件股份有限公司 巴士路线自动规划的方法与设备
CN109798910B (zh) * 2019-02-01 2023-08-29 上海雷腾软件股份有限公司 巴士路线自动规划的方法与设备
CN110570656A (zh) * 2019-09-20 2019-12-13 深圳市综合交通运行指挥中心 定制公共交通线路方法及装置
CN110570656B (zh) * 2019-09-20 2022-03-25 深圳市综合交通运行指挥中心 定制公共交通线路方法及装置
CN113298443A (zh) * 2019-11-14 2021-08-24 广东科学技术职业学院 一种路线规划方法
CN111950777A (zh) * 2020-07-28 2020-11-17 深圳北斗应用技术研究院有限公司 定制公交线路设计方法及装置
CN112686466A (zh) * 2021-01-12 2021-04-20 北京交通发展研究院 地铁乘客的路径确认方法及装置
CN112686466B (zh) * 2021-01-12 2024-01-05 北京交通发展研究院 地铁乘客的路径确认方法及装置
CN114613123A (zh) * 2022-02-17 2022-06-10 华录智达科技股份有限公司 一种基于大数据的公交智能调度方法
CN114944056A (zh) * 2022-04-20 2022-08-26 京东城市(北京)数字科技有限公司 一种交通可达性的计算方法和装置
CN114944056B (zh) * 2022-04-20 2023-09-01 京东城市(北京)数字科技有限公司 一种交通可达性的计算方法和装置
CN115907266A (zh) * 2023-03-02 2023-04-04 杭州半云科技有限公司 基于客流出行特征的定制公交线路规划方法

Also Published As

Publication number Publication date
CN109165787B (zh) 2021-07-06

Similar Documents

Publication Publication Date Title
CN109165787A (zh) 公交路线定制方法、装置以及设备
Gurumurthy et al. Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida
Chen et al. Optimal design of autonomous vehicle zones in transportation networks
Cui et al. Big data analytics and network calculus enabling intelligent management of autonomous vehicles in a smart city
Wang et al. A pickup and delivery problem for ridesharing considering congestion
CN107506864A (zh) 一种客运巴士路线规划方法和装置
Yu et al. Demand-responsive transit circulator service network design
CN107144286A (zh) 导航方法及装置
Edwards et al. Comparing fixed-route and demand-responsive feeder transit systems in real-world settings
CN108629504B (zh) 为用户提供出行服务的方法及装置
Durán-Micco et al. A survey on the transit network design and frequency setting problem
CN106875734B (zh) 一种推送停车路线的方法及装置
DE112015006545T5 (de) Verfahren und Vorrichtung zur Unterstützung der automatischen Organisation auf einer Fahrt des Nutzers
CN106708837B (zh) 兴趣点搜索方法、装置
CN108106622A (zh) 一种乘车路线规划方法及系统
CN107014392A (zh) 一种路线规划方法及设备
CN107146068A (zh) 一种基于均衡运用的列车运营日计划编配方法
Hatzenbühler et al. Network design for line-based autonomous bus services
Jiang et al. Transit network design: A hybrid enhanced artificial bee colony approach and a case study
Khani An online shortest path algorithm for reliable routing in schedule-based transit networks considering transfer failure probability
CN105160427A (zh) 一种基于乘车诱导的公交站点od数据快速采集方法
JP5852721B1 (ja) 路線バス運行分析評価システム、分析評価方法、および、プログラム
CN111400425A (zh) 一种路径自动优化选择的方法和系统
CN107704942A (zh) 配送路径确定方法、装置和设备
CN109800974A (zh) 城市网格分配方法、装置及电子终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210706