CN111738484B - 一种公交站点选址的方法、装置及计算机可读存储介质 - Google Patents

一种公交站点选址的方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN111738484B
CN111738484B CN202010352457.4A CN202010352457A CN111738484B CN 111738484 B CN111738484 B CN 111738484B CN 202010352457 A CN202010352457 A CN 202010352457A CN 111738484 B CN111738484 B CN 111738484B
Authority
CN
China
Prior art keywords
grid
weight
grids
position information
bus stop
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.)
Active
Application number
CN202010352457.4A
Other languages
English (en)
Other versions
CN111738484A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010352457.4A priority Critical patent/CN111738484B/zh
Publication of CN111738484A publication Critical patent/CN111738484A/zh
Application granted granted Critical
Publication of CN111738484B publication Critical patent/CN111738484B/zh
Active 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/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • 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/10—Services
    • G06Q50/26—Government or public services

Landscapes

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

Abstract

本申请实施例公开了一种公交站点选址的方法、装置、及计算机可读存储介质，其中方法包括：获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；将所述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；根据所述起点位置信息、所述终点位置信息和每个所述网格对应的地图信息，计算所述多个网格中任意两个网格之间的线路权重；根据所述线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。采用本申请实施例，可以对新增的公交站进行精确的选址，以满足人们日常上下班的需求。

Description

一种公交站点选址的方法、装置及计算机可读存储介质
技术领域
本申请涉及计算机技术领域，尤其涉及一种公交站点选址的方法、装置及计算机可读存储介质。
背景技术
近年来，随着经济的发展和城市规模的扩大，城市人口快速增加，城市原有的公共交通逐渐无法满足人们上下班出行的需求。公交作为城市公共交通的重要组成部分，也是人们上下班最常用的交通工具之一，其站点的位置极大地决定了人们出行的便利性。因此，如何对公交站点进行精确选址是当前亟需解决的技术问题。
发明内容
本申请实施例提供一种公交站点选址的方法、装置及计算机可读存储介质，可以对公交站点进行精确的选址，以满足人们日常出行的需求。
第一方面，本申请实施例提供了一种公交站点选址的方法，该公交站点选址的方法包括：
获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；
将所述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；
根据所述起点位置信息、所述终点位置信息和每个所述网格对应的地图信息，计算所述多个网格中任意两个网格之间的线路权重；
根据所述线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。
结合第一方面，在一种可能的实现方式中，所述将所述待选址区域按照预设的公交站点的覆盖范围划分为多个网格，包括：
根据所述预设的公交站点覆盖范围，确定网格大小；
根据所述网格大小，将所述待选址区域划分为多个网格。
结合第一方面，在一种可能的实现方式中，所述用户出行的起点位置信息包括至少一个用户的起点位置信息，所述终点位置信息包括至少一个用户的终点位置信息；
所述根据所述起点位置信息、所述终点位置信息和每个所述网格对应的地图信息，计算所述多个网格中任意两个网格之间的线路权重，包括：
获取起点位置信息位于所述多个网格中的第一网格，且终点位置信息位于所述多个网格中的第二网格的用户数量；
将所述用户数量确定为所述第一网格到所述第二网格的出行流量；
根据所述出行流量和每个所述网格对应的地图信息，计算从所述第一网格到所述第二网格的线路权重。
结合第一方面，在一种可能的实现方式中，所述每个所述网格对应的地图信息包括历史公交站点；
所述根据所述出行流量和每个所述网格对应的地图信息，计算所述第一网格到所述第二网格的线路权重，包括：
在所述历史公交站点中确定与所述第一网格的中心点距离最近的第一目标公交站点，并获取所述第一网格的中心点与所述第一目标公交站点的第一距离；
在所述历史公交站点中确定与所述第二网格中心点距离最近的第二目标公交站点，并获取所述第二网格的中心点与所述第二目标公交站点的第二距离；
根据距离区间和权重的对应关系，获取所述第一距离所属的第一距离区间以及所述第二距离所属的第二距离区间对应的第一权重；
根据所述出行流量和所述第一权重，计算所述第一网格到所述第二网格的线路权重。
结合第一方面，在一种可能的实现方式中，所述每个所述网格对应的地图信息还包括公交以外的目标交通工具的站点信息；
所述方法还包括：
若所述第一网格对应的地图信息中存在所述目标交通工具的第一站点，且所述第二网格对应的地图信息中存在所述目标交通工具的第二站点，则判断所述目标交通工具中是否存在从所述第一站点至所述第二站点的交通工具，得到判断结果；
根据判断结果和权重的对应关系，确定所述判断结果对应的第二权重；
根据所述出行流量、所述第一权重和所述第二权重，计算所述第一网格到所述第二网格的线路权重。
结合第一方面，在一种可能的实现方式中，所述目标交通工具包括至少一种交通工具，所述根据判断结果和权重的对应关系，确定所述判断结果对应的第二权重，包括：
获取所述目标交通工具中各种交通工具的判断结果；
根据判断结果和权重的对应关系，确定所述各种交通工具的判断结果对应的多个交通工具权重；
根据所述多个交通工具权重确定所述第二权重。
结合第一方面，在一种可能的实现方式中，所述根据所述出行流量、所述第一权重和所述第二权重，计算所述第一网格到所述第二网格的线路权重，包括：
获取从所述第一网格的中心点到所述第二网格的中心点的导航信息；
将所述导航信息中目标导航路径按照交通工具类型进行分段，得到至少一段轨迹信息，所述目标导航路径为所述导航信息中的至少一条导航路径；
根据各段轨迹信息和所述目标导航路径，确定所述目标导航路径的路径参数；
根据所述出行流量、所述第一权重、所述第二权重和所述目标导航路径的路径参数，计算所述第一网格到所述第二网格的线路权重。
结合第一方面，在一种可能的实现方式中，所述方法还包括：
根据所述多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，所述第三网格为所述多个网格中的任一网格；
根据所述第三网格分别到所述除第三网格以外的各个网格的线路权重确定第四权重；
根据所述第三权重和所述第四权重确定所述第三网格的换乘权重；
根据换乘权重中最大的换乘权重确定推荐换乘站点的位置，所述推荐换乘站点的位置为所述最大的换乘权重对应的网格中的公交站点的位置。
第二方面，本申请实施例提供了一种公交站点选址的装置，包括：
第一获取单元，用于获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；
第一划分单元，用于将所述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；
第一计算单元，用于根据所述起点位置信息、所述终点位置信息和每个所述网格对应的地图信息，计算所述多个网格中任意两个网格之间的线路权重；
第一确定单元，用于根据所述线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。
结合第二方面，在一种可能的实现方式中，所述第一划分单元，包括：
第二确定单元，用于根据所述预设的公交站点覆盖范围，确定网格大小；
第二划分单元，用于根据所述网格大小，将所述待选址区域划分为多个网格。
结合第二方面，在一种可能的实现方式中，所述用户出行的起点位置信息包括至少一个用户的起点位置信息，所述终点位置信息包括至少一个用户的终点位置信息；所述第一计算单元，包括：
第二获取单元，用于获取起点位置信息位于所述多个网格中的第一网格，且终点位置信息位于所述多个网格中的第二网格的用户数量；
第三确定单元，用于将所述用户数量确定为所述第一网格到所述第二网格的出行流量；
第二计算单元，用于根据所述出行流量和每个所述网格对应的地图信息，计算从所述第一网格到所述第二网格的线路权重。
结合第二方面，在一种可能的实现方式中，所述每个所述网格对应的地图信息包括历史公交站点；所述第二计算单元，包括：
第四确定单元，用于在所述历史公交站点中确定与所述第一网格的中心点距离最近的第一目标公交站点，第三获取单元，用于获取所述第一网格的中心点与所述第一目标公交站点的第一距离；
第五确定单元，用于在所述历史公交站点中确定与所述第二网格中心点距离最近的第二目标公交站点，第四获取单元，用于获取所述第二网格的中心点与所述第二目标公交站点的第二距离；
第五获取单元，用于根据距离区间和权重的对应关系，获取所述第一距离所属的第一距离区间以及所述第二距离所属的第二距离区间对应的第一权重；
第三计算单元，用于根据所述出行流量和所述第一权重，计算所述第一网格到所述第二网格的线路权重。
结合第二方面，在一种可能的实现方式中，所述每个所述网格对应的地图信息还包括公交以外的目标交通工具的站点信息；所述装置还包括：
判断单元，用于若所述第一网格对应的地图信息中存在所述目标交通工具的第一站点，且所述第二网格对应的地图信息中存在所述目标交通工具的第二站点，则判断所述目标交通工具中是否存在从所述第一站点至所述第二站点的交通工具，得到判断结果；
第六确定单元，用于根据判断结果和权重的对应关系，确定所述判断结果对应的第二权重；
第四计算单元，用于根据所述出行流量、所述第一权重和所述第二权重，计算所述第一网格到所述第二网格的线路权重。
结合第二方面，在一种可能的实现方式中，所述目标交通工具包括至少一种交通工具，所述第六确定单元，包括：
第六获取单元，用于获取所述目标交通工具中各种交通工具的判断结果；
第七确定单元，用于根据判断结果和权重的对应关系，确定所述各种交通工具的判断结果对应的多个交通工具权重；
第八确定单元，用于根据所述多个交通工具权重确定所述第二权重。
结合第二方面，在一种可能的实现方式中，所述第四计算单元，包括：
第七获取单元，用于获取从所述第一网格的中心点到所述第二网格的中心点的导航信息；
分段单元，用于将所述导航信息中目标导航路径按照交通工具类型进行分段，得到至少一段轨迹信息，所述目标导航路径为所述导航信息中的至少一条导航路径；
第九确定单元，用于根据各段轨迹信息和所述目标导航路径，确定所述目标导航路径的路径参数；
第五计算单元，用于根据所述出行流量、所述第一权重、所述第二权重和所述目标导航路径的路径参数，计算所述第一网格到所述第二网格的线路权重。
结合第二方面，在一种可能的实现方式中，所述装置还包括：
第十确定单元，用于根据所述多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，所述第三网格为所述多个网格中的任一网格；
第十一确定单元，用于根据所述第三网格分别到所述除第三网格以外的各个网格的线路权重确定第四权重；
第十二确定单元，用于根据所述第三权重和所述第四权重，得到所述第三网格的换乘权重；
第十三确定单元，用于根据换乘权重中最大的换乘权重确定推荐换乘站点的位置，所述推荐换乘站点的位置为所述最大的换乘权重对应的网格中的公交站点的位置。
第三方面，本申请实施例提供了一种计算机设备，该设备包括存储器和处理器、收发器以及网络接口；所述处理器分别与所述存储器和所述网络接口相连，其中，所述网络接口用于计算机设备，所述存储器存储有计算机程序代码，所述计算机程序被用于调用所述程序代码，上述第一方面和/或第一方面任一种可能的实现方式提供的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现上述第一和/或第一任一种可能的实施方式所提供的方法。
在本申请实施例中，通过获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；这样可以得到用户出行的信息，进而根据出行的信息来确定公交站点的位置。将所述地图信息按照公交站点的覆盖范围划分为多个网格；并根据所述起点位置信息、所述终点位置信息和每个所述网格对应的地图信息，计算所述多个网格中任意两个网格之间的线路权重；根据所述线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。由此可见，通过获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
附图说明
为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种网络架构示意图；
图2是本申请实施例提供的一种公交站点选址的方法的流程示意图；.
图3a是本申请实施例提供的一种网格划分的示意图；
图3b是本申请实施例提供的另一种网格划分的示意图；
图4是本申请实施例提供的一种导航信息中路径参数界面示意图；
图5是本申请实施例提供的一种公交站点选址的方法的另一流程示意图；
图6a是本申请实施例提供的实际应用中原始数据的界面示意图；
图6b是本申请实施例提供的实际应用中原始数据的界面示意图的局部放大图；
图6c是本申请实施例提供的实际应用中推荐结果的界面示意图；
图6d是本申请实施例提供的实际应用中推荐结果的界面示意图的局部放大图；
图7是本申请实施例提供的一种公交站点选址的装置的结构示意图；
图8是本申请实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参阅图1，图1是本申请实施例提供的一种网络架构示意图。如图1所示，该网络架构示意图可以包括计算机设备101和多个终端102a、102b、102c、102d以及102e，终端102a、102b、102c、102d以及102e分别对应不同的用户，并且终端102a、102b、102c、102d、102e可以获取用户的位置信息，并且将获取到的位置信息上传至云端或者发送给计算机设备，实际上，本申请中的图1仅画出5个终端为示例，实际上是由海量的用户对应的终端上传用户的位置信息；并且计算机设备可以对应于多个计算机设备，多个计算机设备可以用于分摊该公交站点选址对应的大量数据的程序计算。当计算机设备101通过云端或者接收到海量终端(102a、102b、102c、102d、102e)上传的位置信息后，可以进一步获取用户出行的起点位置信息和终点位置信息，并且获取待选址区域的地图信息，将地图信息按照公交站点的覆盖范围划分为多个网格，根据用户出行的起点位置信息、终点位置信息和划分网格后的地图信息，计算机设备101计算多个网格中任意两个网格之间的线路权重，并且将计算出的线路权重进行排序，将最大的线路权重对应的两个网格作为新增的公交站点的推荐位置。
通过本申请所提供的方法，计算机设备可以获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围将获取到的待规划地区的地图划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
请参阅图2，图2是本申请实施例提供的一种公交站点选址的方法的流程示意图。本申请实施例提供的公交站点选址的方法可包括如下步骤201-204：
201、获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息。
具体的，计算机设备获取带选址区域的地图信息，其中，地图信息可以但不限于包括以下三类信息：①基本地图信息：包括自然地理信息(如水系、植被、交通等)和社会经济地图信息(如行政区等)，有实体的地理信息，例如：已有的公交站点和地铁站点；②经过分析的地图信息，如不同时间段高速路上的路况信息、街景信息等；③其他的地图信息，如反映城市中不同时间段景区内人口密度分布的分布图信息等等。计算机设备可以从云端获取存储的地图信息，也可以从云端存储的地图信息以及实时获取更新的地图信息。
同时，计算机设备还需获取用户出行的起点位置信息和终点位置信息，本申请以用户上班的应用场景为例进行讲解，用户出行的起点位置信息为用户的居住地的位置信息，这个位置信息可以是居住地对应的经纬度信息，用户出行的终点信息则为用户工作地的经纬度信息。获取用户上班时的起点位置信息和终点位置信息可以通过终端安装的应用程序在不同时间分别获取用户的居住地位置信息以及工作地的位置信息，以设备信息为标识，在后台获取用户的位置信息。或者是根据用户对应的终端在不同时间上传的多个位置信息分析出用户居住地的位置信息和工作地的位置信息，这里不做限定。
202、将上述待选址区域按照预设的公交站点的覆盖范围划分为多个网格。
在一种可能的实现方式中，规划人员在规划新增的公交站点之前，可以根据相关城市公交规划的相关规定，预先确定待选址区域在新增公交站点之后，各个公交站点的期望覆盖范围，再根据各个公交站点的覆盖范围得到各个公交站之间的预期间距，该间距可以用于指示任意两个公交站点之间的距离，进而根据公交站点的间距确定网格的大小，按照网格大小将待选址区域划分为多个网格。例如，规划人员确定公交站点的覆盖范围为1000米，则公交站点的间距可以是500米。再根据预设的网格形状和公交站点的间距确定网格的边长。例如，公交站点的覆盖范围为500米，网格的形状为正方形，则可以按照九宫格的分法，每个大小相同的网格的边长可以是500/3米。其中，网格的形状还可以是正六边形、等边三角形等等，这里不做限定。在确定了网格的形状之后，可以根据网格的覆盖范围对应形状的面积确定网格的边长。进一步根据地图上各点的经纬度信息和网格的边长将待选址区域的地图信息划分为多个网格，划分后的每个网格包含一部分地图信息。划分后的地图信息可以一并参阅图3a和图3b，图3a和图3b分别为本申请实施例提供的一种网格划分的示意图，如图3a所示，网格的形状为正六边形，如图3b所示，划分的网格形状为正方形，图3a和图3b的网格划分仅为示例，可以但不限于这两种划分方式。
203、根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重。
计算机设备可以根据用户的起点位置信息、终点位置信息以及划分的每一个网格中对应的地图信息计算多个网格中任意两个网格的线路权重，进而根据线路权重确定推荐公交站点的位置，其中，用户的起点位置信息和用户的终点位置信息分别表示至少一个用户的起点位置信息和终点位置信息，通过对海量城市用户的出行数据分析可以得到新增的推荐公交站点的位置。
具体的，可以分别从以下两个方面来计算多个网格中任意两个网格之间的线路权重：网格的出行流量、公交可达性权重。网格的出行流量指根据用户的起点位置信息和终点位置信息确定第一网格到第二网格的出行流量，第一网格和第二网格是地图信息中多个网格中任意两个不同的网格，其中，出行流量指起点的位置信息位于第一网格的区域内，而终点的位置信息位于第二网格的区域内的用户数量，可以通过终端上传的位置信息的数据统计网格的出行流量。统计出的第i网格出发到第j网格的出行流量可以表示为Vij。而公交可达性权重可以包括从以下几个方面来计算：历史公交站点的权重、除公交以外的其他交通工具权重、导航信息的路径参数。
在一种可能的实现方式中，历史公交站点的权重可以用来衡量用户出行的起点的周围和终点的周围是否已有公交站点的覆盖，也是衡量公交可达性的重要因素之一。规划人员可以预设期望公交站点的覆盖范围dcover，可以是1000米、500米或者300米。其中，设定网格中心点到最近公交站的直线的距离，进而确距离区间，可以根据起点位置信息和终点位置信息分别到最近公交站点的距离区间与权重的对应关系确定历史公交站点的权重。其中，起点位置信息和终点位置信息分别到最近公交站点的距离区间与权重的对应关系可以如(1)式所示：
其中，表示历史公交站点权重，di表示第i网格中心点到最近公交站点的直线距离，dcover表示设定的期望公交站点的覆盖范围，dj表示第j网格中心点到最近公交站点的直线距离。因此，可以首先确定两个网格的中心点到最近公交站点的直线距离，即可分别确定两个直线距离属于的距离区间，进一步的可以按照(1)式中距离区间与权重的对应关系得到历史公交站点的权重/>
在一种可能的实现方式中，除公交以外的其他交通工具权重可以表示对于该起点和终点是否有其他交通工具直达，将判断的结果与预设的权重对应起来，可以得到除公交以外的其他交通工具权重，对于除公交以外的其他交通工具可以通过网格内是否存在目标交通工具的站点来判断，例如，在起点位置信息对应的第一网格中存在目标交通工具的第一站点，并且在终点位置信息对应的第二网格中存在该目标交通工具的第二站点，则判断存在目标交通工具直达。进一步的，可以根据判断结果与预设的权重对应关系，得到该交通工具的权重。其中，以该交通工具是地铁为例，判断结过与权重的对应关系可以如式(2)所示：
在(2)式中表示第i网格到第j网格地铁直达权重，(2)式中的权重比例可以根据实际情况确定，这里的权重仅为示例，不做限定。目标交通工具中可以包括至少一个交通工具，例如，除公交以外的其他交通工具可以是地铁、索道、轮船等等，当确定目标交通工具只包含一个交通工具可以直达时，可以用上述(2)式直接得到除公交以外其他交通工具权重，当确定目标交通工具包含两个及两个以上交通工具时，可以将每一个得到的交通工具权重相乘，得到除公交以外其他交通工具权重。
在一种可能的实现方式中，导航信息的路径参数表示从起点对应的网格的中心点(第一网格)到终点对应的网格(第二网格)的中心点的导航信息中的路径参数。其中，路径参数可以包括导航信息中的换乘次数、出行距离、步行距离等等参数。请一并参阅图4，图4是本实施例提供的一种导航信息中路径参数界面示意图，如图4所示，在确定起点和终点的网格后，可以检索到若干条导航路径，其中每一条导航路径都包含多个路径参数，如图4中路径参数所示，可以包括：步行距离、出行时长、出行距离、上车公交站点、换乘次数、票价以及拥堵路段长度，这里仅为举例，可以但不限于包括以上路径参数。这里以换乘次数、出行距离以及步行距离三个方面为例，分别描述路径参数的计算方式。
具体的，对于换乘次数的路径参数来说，换乘次数越多，说明历史公交站的可达性越低。可以计算出导航信息中前n条(n为大于0的整数)导航路径中的导航信息的平均换乘次数，得到换乘次数路径参数，如式(3)所示：
其中，表示换乘次数路径参数，n表示导航信息中前n条导航路径，/>表示第i网格中心点到第j网格中心点的第p条导航路径的所需换乘次数。
对于出行距离路径参数来说，出行距离越长，建立新的公交站点的需求就越强，对于出行距离路径参数可以计算出导航信息中前n条(n为大于0的整数)导航路径的平均出行距离，得到出行距离路径参数，如式(4)所示：
其中，表示出行距离路径参数，/>表示第i网格中心点到第j网格中心点的第p条导航路径的总出行距离。
对于步行距离路径参数来说，步行的距离越长，历史公交站点的可达性越低。因此，建立新的公交站点的需求越大。也可以根据导航信息中前n条(n为大于0的整数)导航路径计算出平均步行距离，得到步行距离路径参数，如式(5)所示：
其中，表示步行距离路径参数，/>表示网格i中心点到网格j中心点的第p条导航路径的搭乘公交所需的步行距离。
可选的，路径参数还可以包括出行时间、平均票价、拥堵路段长度等，可以将导航信息中前n条导航路径计算出出行时间路径参数、平均票价路径参数和拥堵路段平均长度等等，这里不做限定。
进一步的，可以根据计算得到的路径参数确定公交可达性的权重，其中，以目标交通工具只包含一种交通工具(地铁)为例，公交可达性权重的计算方式可以如式(6)所示：
其中，表示第i网格到第j网格的公交可达性权重；/>表示第i网格到第j网格的历史公交站点权重；/>表示第i网格到第j网格的换乘次数权重；/>表示第i网格到第j网格的地铁直达权重；/>表示第i网格到第j网格的出行距离权重。进一步的，可以通过式(7)来计算多个网格中任意两个网格之间的线路权重：
其中，sij表示第i网格到第j网格之间的线路权重。
204、根据上述线路权重中最大的线路权重确定推荐公交站点的位置。
在一种可能的实现方式中，将得到的多个线路权重按照从大到小的顺序进行排序，可以将最大的线路权重对应的两个网格分别确定为两个推荐公交站点的位置。进一步的，还可以将线路权重中大于阈值的线路权重对应的网格都确定为推荐公交站点的位置。
可选的，可以对新增的推荐公交站点设置直达线路，其直达线路的方向为从起点位置信息对应的网格到终点位置信息对应的网格的方向。
请一并参阅图6a-图6d，图6a-图6d是本申请实施例提供的实际应用中计算出的推荐公交站点的位置的界面示意图。如图6a所示，图6a为长沙市的地图，其中，为了更清晰的显示细节，请参照图6b，图6b为图6a中心区域的局部放大图，如图6b所示，地图上较大的圆点表示长沙市公交站点500米范围内未覆盖的部分用户的居住地和工作地的位置信息数据，其中更小的点为历史公交站点的位置。在通过计算后，确定出的推荐公交站点的位置可以如图6c所示，为了展示更多细节，将6c右上部分标注部分进行局部放大，如图6d所示，其中，箭头的起始点和终点所在的位置为推荐公交站点的位置。由此可见，本申请提供的方法具有很强的应用性，可以满足公交运行规划和管理的需求，能够实时获取数据计算出推荐公交站点的位置，有利于城市发展中建设新的公交站点。
在本申请实施例中，通过获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；这样可以得到用户出行的信息，进而根据出行的信息来确定公交站点的位置。将上述地图信息按照公交站点的覆盖范围划分为多个网格；并根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。由此可见，通过获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
请参阅图5，图5是本申请实施例提供的一种公交站点选址的方法的另一流程示意图。本申请实施例提供的公交站点选址的方法可包括如下步骤501-504：
501、根据多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重。
在一种可能的实现方式中，在计算出多个网格中任意两个网格的线路权重后，可以根据线路权重计算出推荐换乘站点的位置。其中，换乘公交站点需要连接较大上下游客流量，因此，可以通过复杂网格的节点度原理计算出公交换乘站点的权重。先根据多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，第三网格为多个网格中的任一网格，第三权重的计算方法可以如式(8)所示：
其中，smi表示从第m网格到第i网格的线路权重，该式表示第i网格作为终点位置时的线路权重之和。
502、根据上述第三网格分别到上述除第三网格以外的各个网格的线路权重确定第四权重。
在一种可能的实现方式中，在计算了第i网格作为终点的第三权重之后，还可以计算以第i网格作为起点的线路权重，如式(9)所示：
其中，sin表示从第i网格到第m网格的线路权重，该式表示第i网格作为起点位置时的线路权重之和。
503、根据上述第三权重和上述第四权重确定上述第三网格的换乘权重。
在一种可能的实现方式中，换乘公交站点的权重计算方式可以如式(10)所示：
其中，bi表示第i网格换乘公交站点的换乘权重，其中，换乘站点的权重表示第i网格作为起点和作为终点的权重之和，作为衡量换乘公交站点的标准。
504、根据换乘权重中最大的换乘权重确定推荐换乘站点的位置。
在一种可能的实现方式中，可以将得到的换乘权重按照从大到小的顺序进行排序，可以将换乘权重最大的网格中的公交站点的位置作为换乘公交站点的位置，还可以将换乘权重大于阈值的若干个网格确定为换乘站点所在的网格，每个网格中的公交站点作为换乘站点的位置。
请一并参阅图6c和图6d，图6c中圆圈的位置为推荐换乘公交站点的位置，具体可以参照局部放大的图6d，可见，有一部分推荐换乘公交站点的位置并不是推荐公交站点的位置，即本申请提供的方案还考虑了历史公交站点是否能够作为换乘公交站点，支持了在现有公共交通网络条件下确定换乘公交站点。
在本申请实施例中，通过获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；这样可以得到用户出行的信息，进而根据出行的信息来确定公交站点的位置。将上述地图信息按照公交站点的覆盖范围划分为多个网格；并根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。由此可见，通过获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
请参阅图7，图7是本申请实施例提供的一种公交站点选址的装置的结构示意图。该公交站点选址的装置700包括：
第一获取单元701，用于获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；
第一划分单元702，用于将上述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；
第一计算单元703，用于根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；
第一确定单元704，用于根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。
在一种可能的实现方式中，上述第一划分单元702，包括：
第二确定单元7021，用于根据上述预设的公交站点覆盖范围，确定网格大小；
第二划分单元7022，用于根据上述网格大小，将将上述待选址区域划分为多个网格。
在一种可能的实现方式中，上述用户出行的起点位置信息包括至少一个用户的起点位置信息，上述终点位置信息包括至少一个用户的终点位置信息；上述第一计算单元703，包括：
第二获取单元7031，用于获取起点位置信息位于上述多个网格中的第一网格，且终点位置信息位于上述多个网格中的第二网格的用户数量；
第三确定单元7032，用于将上述用户数量确定为上述第一网格到上述第二网格的出行流量；
第二计算单元7033，用于根据上述出行流量和每个上述网格对应的地图信息，计算从上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述每个上述网格对应的地图信息包括历史公交站点；上述第二计算单元7033，包括：
第四确定单元70331，用于在上述历史公交站点中确定与上述第一网格的中心点距离最近的第一目标公交站点，第三获取单元70332，用于获取上述第一网格的中心点与上述第一目标公交站点的第一距离；
第五确定单元70333，用于在上述历史公交站点中确定与上述第二网格中心点距离最近的第二目标公交站点，第四获取单元70334，用于获取上述第二网格的中心点与上述第二目标公交站点的第二距离；
第五获取单元70335，用于根据距离区间和权重的对应关系，获取上述第一距离所属的第一距离区间以及上述第二距离所属的第二距离区间对应的第一权重；
第三计算单元70336，用于根据上述出行流量和上述第一权重，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述每个上述网格对应的地图信息还包括公交以外的目标交通工具的站点信息；上述装置70还包括：
判断单元705，用于若上述第一网格对应的地图信息中存在上述目标交通工具的第一站点，且上述第二网格对应的地图信息中存在上述目标交通工具的第二站点，则判断上述目标交通工具中是否存在从上述第一站点至上述第二站点的交通工具，得到判断结果；
第六确定单元706，用于根据判断结果和权重的对应关系，确定上述判断结果对应的第二权重；
第四计算单元707，用于根据上述出行流量、上述第一权重和上述第二权重，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述目标交通工具包括至少一种交通工具，上述第六确定单元706，包括：
第六获取单元7061，用于获取上述目标交通工具中各种交通工具的判断结果；
第七确定单元7062，用于根据判断结果和权重的对应关系，确定上述各种交通工具的判断结果对应的多个交通工具权重；
第八确定单元7063，用于根据上述多个交通工具权重确定上述第二权重。
在一种可能的实现方式中，上述第四计算单元707，包括：
第七获取单元7071，用于获取从上述第一网格的中心点到上述第二网格的中心点的导航信息；
分段单元7072，用于将上述导航信息中目标导航路径按照交通工具类型进行分段，得到至少一段轨迹信息，上述目标导航路径为上述导航信息中的至少一条导航路径；
第九确定单元7073，用于根据各段轨迹信息和上述目标导航路径，确定上述目标导航路径的路径参数；
第五计算单元7074，用于根据上述出行流量、上述第一权重、上述第二权重和上述目标导航路径的路径参数，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述装置70还包括：
第十确定单元708，用于根据上述多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，上述第三网格为上述多个网格中的任一网格；
第十一确定单元709，用于根据上述第三网格分别到上述除第三网格以外的各个网格的线路权重确定第四权重；
第十二确定单元710，用于根据上述第三权重和上述第四权重，得到上述第三网格的换乘权重；
第十三确定单元711，用于根据换乘权重中最大的换乘权重确定推荐换乘站点的位置，上述推荐换乘站点的位置为上述最大的换乘权重对应的网格中的公交站点的位置。
在本申请实施例中，通过获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；这样可以得到用户出行的信息，进而根据出行的信息来确定公交站点的位置。将上述地图信息按照公交站点的覆盖范围划分为多个网格；并根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。由此可见，通过获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
请参阅图8，图8是本申请实施例提供的一种计算机设备的结构示意图，如图8所示，本实施例中的计算机设备800可以包括：处理器801，收发器802，网络接口805和存储器806，此外，上述计算机设备80还可以包括：用户接口804，和至少一个通信总线803。其中，通信总线803用于实现这些组件之间的连接通信。其中，用户接口804可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口804还可以包括标准的有线接口、无线接口。网络接口804可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器806可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器806可选的还可以是至少一个位于远离前述处理器801和前述收发器802的存储装置。如图8所示，作为一种计算机存储介质的存储器804中可以包括操作***、网络通信模块、用户接口模块以及设备控制应用程序。
在图8所示的计算机设备800中，网络接口805可提供网络通讯功能，以使服务器间可进行通信；而用户接口804主要用于为用户提供输入的接口；而处理器801和收发器802可以用于调用存储器806中存储的设备控制应用程序，执行如下操作：
上述处理器801，用于获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；
上述处理器801，用于将上述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；
上述处理器801，用于根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；
上述处理器801，用于根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。
在一种可能的实现方式中，上述地图信息包括地图上各点的经纬度信息；上述处理器801用于：
根据上述预设的公交站点覆盖范围，确定网格大小；
根据上述网格大小，将上述待选址区域划分为多个网格。
在一种可能的实现方式中，上述用户出行的起点位置信息包括至少一个用户的起点位置信息，上述终点位置信息包括至少一个用户的终点位置信息；上述处理器801用于：
获取起点位置信息位于上述多个网格中的第一网格，且终点位置信息位于上述多个网格中的第二网格的用户数量；
将上述用户数量确定为上述第一网格到上述第二网格的出行流量；
根据上述出行流量和每个上述网格对应的地图信息，计算从上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述每个上述网格对应的地图信息包括历史公交站点；上述处理器801用于：
在上述历史公交站点中确定与上述第一网格的中心点距离最近的第一目标公交站点，并获取上述第一网格的中心点与上述第一目标公交站点的第一距离；
在上述历史公交站点中确定与上述第二网格中心点距离最近的第二目标公交站点，并获取上述第二网格的中心点与上述第二目标公交站点的第二距离；
根据距离区间和权重的对应关系，获取上述第一距离所属的第一距离区间以及上述第二距离所属的第二距离区间对应的第一权重；
根据上述出行流量和上述第一权重，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述每个上述网格对应的地图信息还包括公交以外的目标交通工具的站点信息；上述处理器801还用于：
若上述第一网格对应的地图信息中存在上述目标交通工具的第一站点，且上述第二网格对应的地图信息中存在上述目标交通工具的第二站点，则判断上述目标交通工具中是否存在从上述第一站点至上述第二站点的交通工具，得到判断结果；
根据判断结果和权重的对应关系，确定上述判断结果对应的第二权重；
根据上述出行流量、上述第一权重和上述第二权重，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述处理器801用于：
获取上述目标交通工具中各种交通工具的判断结果；
根据判断结果和权重的对应关系，确定上述各种交通工具的判断结果对应的多个交通工具权重；
根据上述多个交通工具权重确定上述第二权重。
在一种可能的实现方式中，上述处理器801用于：
获取从上述第一网格的中心点到上述第二网格的中心点的导航信息；
将上述导航信息中目标导航路径按照交通工具类型进行分段，得到至少一段轨迹信息，上述目标导航路径为上述导航信息中的至少一条导航路径；
根据各段轨迹信息和上述目标导航路径，确定上述目标导航路径的路径参数；
根据上述出行流量、上述第一权重、上述第二权重和上述目标导航路径的路径参数，计算上述第一网格到上述第二网格的线路权重。
在一种可能的实现方式中，上述处理器801还用于：
根据上述多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，上述第三网格为上述多个网格中的任一网格；
根据上述第三网格分别到上述除第三网格以外的各个网格的线路权重确定第四权重；
根据上述第三权重和上述第四权重确定上述第三网格的换乘权重；
根据换乘权重中最大的换乘权重确定推荐换乘站点的位置，上述推荐换乘站点的位置为上述最大的换乘权重对应的网格中的公交站点的位置。
应当理解，在一些可行的实施方式中，上述处理器801可以是中央处理单元(central processing unit，CPU)，该处理器801还可以是其他通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application specific integratedcircuit，ASIC)、现成可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器806可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器806的一部分还可以包括非易失性随机存取存储器。
具体实现中，上述计算机设备800可通过其内置的各个功能模块执行如上述图1至图6b中各个步骤所提供的实现方式，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
在本申请实施例中，通过获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；这样可以得到用户出行的信息，进而根据出行的信息来确定公交站点的位置。将上述地图信息按照公交站点的覆盖范围划分为多个网格；并根据上述起点位置信息、上述终点位置信息和每个上述网格对应的地图信息，计算上述多个网格中任意两个网格之间的线路权重；根据上述线路权重中最大的线路权重确定推荐公交站点的位置，上述推荐公交站点的位置为上述最大的线路权重对应的两个网格的位置。由此可见，通过获取用户出行的起点和终点的信息，并且按照公交站点的覆盖范围划分网格，再根据网格的权重确定网格中是否新增公交站点，能够精确确定公交站点的位置，以满足人们日常出行的需求。
本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，被处理器执行以实现图1至图6d中各个步骤所提供的方法，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
上述计算机可读存储介质可以是前述任一实施例提供的一种公交站点选址的装置或者上述终端的内部存储单元，例如电子设备的硬盘或内存。该计算机可读存储介质也可以是该电子设备的外部存储设备，例如该电子设备上配备的插接式硬盘，智能存储卡(smart media card,SMC)，安全数字(secure digital,SD)卡，闪存卡(flash card)等。上述计算机可读存储介质还可以包括磁碟、光盘、只读存储记忆体(read-only memory，ROM)或随机存储记忆体(random access memory，RAM)等。进一步地，该计算机可读存储介质还可以既包括该电子设备的内部存储单元也包括外部存储设备。该计算机可读存储介质用于存储该计算机程序以及该电子设备所需的其他程序和数据。该计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
本发明的权利要求书和说明书及附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置展示该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (9)

1.一种公交站点选址的方法，其特征在于，包括：
获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；其中，所述用户出行的起点位置信息包括至少一个用户的起点位置信息，所述终点位置信息包括至少一个用户的终点位置信息；
将所述待选址区域按照预设的公交站点覆盖范围划分为多个网格；其中，每个所述网格对应的地图信息包括历史公交站点；
获取起点位置信息位于所述多个网格中的第一网格，且终点位置信息位于所述多个网格中的第二网格的用户数量；
将所述用户数量确定为所述第一网格到所述第二网格的出行流量；
在所述历史公交站点中确定与所述第一网格的中心点距离最近的第一目标公交站点，并获取所述第一网格的中心点与所述第一目标公交站点的第一距离；
在所述历史公交站点中确定与所述第二网格中心点距离最近的第二目标公交站点，并获取所述第二网格的中心点与所述第二目标公交站点的第二距离；
根据距离区间和权重的对应关系，获取所述第一距离所属的第一距离区间以及所述第二距离所属的第二距离区间对应的第一权重；
根据所述出行流量和所述第一权重，计算所述第一网格到所述第二网格的线路权重；
根据所述多个网格中任意两个网格之间的线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。
2.根据权利要求1所述的方法，其特征在于，所述将所述待选址区域按照预设的公交站点覆盖范围划分为多个网格，包括：
根据所述预设的公交站点覆盖范围，确定网格大小；
根据所述网格大小，将所述待选址区域划分为多个网格。
3.根据权利要求1所述的方法，其特征在于，所述每个所述网格对应的地图信息还包括公交以外的目标交通工具的站点信息；
所述根据所述出行流量和所述第一权重，计算所述第一网格到所述第二网格的线路权重包括：
若所述第一网格对应的地图信息中存在所述目标交通工具的第一站点，且所述第二网格对应的地图信息中存在所述目标交通工具的第二站点，则判断所述目标交通工具中是否存在从所述第一站点至所述第二站点的交通工具，得到判断结果；
根据判断结果和权重的对应关系，确定所述判断结果对应的第二权重；
根据所述出行流量、所述第一权重和所述第二权重，计算所述第一网格到所述第二网格的线路权重。
4.根据权利要求3所述的方法，其特征在于，所述目标交通工具包括至少一种交通工具，所述根据判断结果和权重的对应关系，确定所述判断结果对应的第二权重，包括：
获取所述目标交通工具中各种交通工具的判断结果；
根据判断结果和权重的对应关系，确定所述各种交通工具的判断结果对应的多个交通工具权重；
根据所述多个交通工具权重确定所述第二权重。
5.根据权利要求4所述的方法，其特征在于，所述根据所述出行流量、所述第一权重和所述第二权重，计算所述第一网格到所述第二网格的线路权重，包括：
获取从所述第一网格的中心点到所述第二网格的中心点的导航信息；
将所述导航信息中目标导航路径按照交通工具类型进行分段，得到至少一段轨迹信息，所述目标导航路径为所述导航信息中的至少一条导航路径；
根据各段轨迹信息和所述目标导航路径，确定所述目标导航路径的路径参数；
根据所述出行流量、所述第一权重、所述第二权重和所述目标导航路径的路径参数，计算所述第一网格到所述第二网格的线路权重。
6.根据权利要求1-5任一条所述的方法，其特征在于，所述方法还包括：
根据所述多个网格中除第三网格以外的各个网格分别到第三网格的线路权重确定第三权重，所述第三网格为所述多个网格中的任一网格；
根据所述第三网格分别到所述除第三网格以外的各个网格的线路权重确定第四权重；
根据所述第三权重和所述第四权重确定所述第三网格的换乘权重；
根据换乘权重中最大的换乘权重确定推荐换乘站点的位置，所述推荐换乘站点的位置为所述最大的换乘权重对应的网格中的公交站点的位置。
7.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1-6中任一项所述方法的步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一条或多条指令，所述一条或多条指令适于由处理器加载并执行如权利要求1-6任一项所述的公交站点选址的方法。
9.一种公交站点选址的装置，其特征在于，所述装置包括：
第一获取单元，用于获取待选址区域的地图信息、用户出行的起点位置信息和终点位置信息；其中，所述用户出行的起点位置信息包括至少一个用户的起点位置信息，所述终点位置信息包括至少一个用户的终点位置信息；
第一划分单元，用于将所述待选址区域按照预设的公交站点的覆盖范围划分为多个网格；其中，每个所述网格对应的地图信息包括历史公交站点；
第二获取单元，用于获取起点位置信息位于所述多个网格中的第一网格，且终点位置信息位于所述多个网格中的第二网格的用户数量；
第三确定单元，用于将所述用户数量确定为所述第一网格到所述第二网格的出行流量；
第四确定单元，用于在所述历史公交站点中确定与所述第一网格的中心点距离最近的第一目标公交站点，第三获取单元，用于获取所述第一网格的中心点与所述第一目标公交站点的第一距离；
第五确定单元，用于在所述历史公交站点中确定与所述第二网格中心点距离最近的第二目标公交站点，第四获取单元，用于获取所述第二网格的中心点与所述第二目标公交站点的第二距离；
第五获取单元，用于根据距离区间和权重的对应关系，获取所述第一距离所属的第一距离区间以及所述第二距离所属的第二距离区间对应的第一权重；
第三计算单元，用于根据所述出行流量和所述第一权重，计算所述第一网格到所述第二网格的线路权重；
第一确定单元，用于根据所述多个网格中任意两个网格之间的线路权重中最大的线路权重确定推荐公交站点的位置，所述推荐公交站点的位置为所述最大的线路权重对应的两个网格的位置。
CN202010352457.4A 2020-04-28 2020-04-28 一种公交站点选址的方法、装置及计算机可读存储介质 Active CN111738484B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010352457.4A CN111738484B (zh) 2020-04-28 2020-04-28 一种公交站点选址的方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010352457.4A CN111738484B (zh) 2020-04-28 2020-04-28 一种公交站点选址的方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN111738484A CN111738484A (zh) 2020-10-02
CN111738484B true CN111738484B (zh) 2024-05-14

Family

ID=72646916

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010352457.4A Active CN111738484B (zh) 2020-04-28 2020-04-28 一种公交站点选址的方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN111738484B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113085895B (zh) * 2021-04-19 2022-07-22 陕西理工大学 车辆换道轨迹规划方法、装置、设备、存储介质及车辆
CN114021025B (zh) * 2022-01-06 2022-05-20 深圳市沃特沃德软件技术有限公司 基于气象信息的路径推荐方法、装置、设备和存储介质
CN114898593B (zh) * 2022-04-11 2024-02-02 珠海云洲智能科技股份有限公司 轨迹获取方法、轨迹获取***以及服务器
CN116664370B (zh) * 2023-07-28 2024-01-19 腾讯科技（深圳）有限公司 一种数据处理方法、装置及计算机设备、存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3038024A1 (en) * 2014-12-23 2016-06-29 Telefonica Digital España, S.L.U. A computer implemented method, a system and computer program products for selecting representatives' paths of commuting routes
CN107347188A (zh) * 2017-06-19 2017-11-14 国网浙江省电力公司嘉兴供电公司 一种基于td‑lte230网络的电网基站初步选址方法
CN108831149A (zh) * 2018-06-14 2018-11-16 重庆同济同枥信息技术有限公司 一种基于历史od信息定制公交线路开行方法及***
WO2018219057A1 (zh) * 2017-06-01 2018-12-06 华为技术有限公司 选址方法及设备
CN109902848A (zh) * 2017-12-11 2019-06-18 北京京东尚科信息技术有限公司 班车站点规划的方法和装置
CN110084520A (zh) * 2019-04-30 2019-08-02 国网上海市电力公司 基于公交线路与网格化ap算法的充电站选址方法及装置
CN110175691A (zh) * 2019-04-09 2019-08-27 阿里巴巴集团控股有限公司 规划区域交通运营线路的方法、装置和电子设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3038024A1 (en) * 2014-12-23 2016-06-29 Telefonica Digital España, S.L.U. A computer implemented method, a system and computer program products for selecting representatives' paths of commuting routes
WO2018219057A1 (zh) * 2017-06-01 2018-12-06 华为技术有限公司 选址方法及设备
CN107347188A (zh) * 2017-06-19 2017-11-14 国网浙江省电力公司嘉兴供电公司 一种基于td‑lte230网络的电网基站初步选址方法
CN109902848A (zh) * 2017-12-11 2019-06-18 北京京东尚科信息技术有限公司 班车站点规划的方法和装置
CN108831149A (zh) * 2018-06-14 2018-11-16 重庆同济同枥信息技术有限公司 一种基于历史od信息定制公交线路开行方法及***
CN110175691A (zh) * 2019-04-09 2019-08-27 阿里巴巴集团控股有限公司 规划区域交通运营线路的方法、装置和电子设备
CN110084520A (zh) * 2019-04-30 2019-08-02 国网上海市电力公司 基于公交线路与网格化ap算法的充电站选址方法及装置

Also Published As

Publication number Publication date
CN111738484A (zh) 2020-10-02

Similar Documents

Publication Publication Date Title
CN111738484B (zh) 一种公交站点选址的方法、装置及计算机可读存储介质
CN110111575B (zh) 一种基于复杂网络理论的城市交通流量网络分析方法
Pedro et al. Integrating GIS spatial dimension into BREEAM communities sustainability assessment to support urban planning policies, Lisbon case study
US9355063B2 (en) Parking lot detection using probe data
CN110849384B (zh) 导航路线生成方法、装置、可读存储介质和计算机设备
Nie et al. Reliable route guidance: A case study from Chicago
KR20120049846A (ko) 이력 및 현재 데이터에 기초하는 예상된 도로 교통 조건의 예측
CN110288205B (zh) 交通影响评价方法及装置
Chen et al. Reliable shortest path finding in stochastic time-dependent road network with spatial-temporal link correlations: A case study from Beijing
CN106203667B (zh) 一种公交到站信息评测方法和装置
CN104599499B (zh) 一种分布式统计交通位置的方法及装置
CN102346042A (zh) 基于实时路况的路线规划方法及其服务设备
JP6803205B2 (ja) 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法
CN106485924A (zh) 动态交通路网图的获取方法及装置
CN107808217A (zh) 一种基于北斗定位与客流量的公交换乘优化方法
Ghandeharioun et al. Link travel time estimation for arterial networks based on sparse GPS data and considering progressive correlations
Dogaroglu et al. Investigation of car park preference by intelligent system guidance
CN112579915B (zh) 一种出行链的分析方法及装置
CN111008730B (zh) 基于城市空间结构的人群聚集度预测模型构建方法及装置
CN113159457A (zh) 一种智能路径规划的方法、***及电子设备
CN112351394A (zh) 一种基于手机信令数据的交通出行模型构建方法
KR101545494B1 (ko) 교통 혼잡도 계산 시스템 및 방법
CN114677854B (zh) 公共交通可达性评估方法及装置
CN108256707B (zh) 保单回访管理方法和装置
CN112101677B (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