CN113326958A - 拥挤度确定和推送方法、路线规划方法及相关装置和系统 - Google Patents

拥挤度确定和推送方法、路线规划方法及相关装置和系统 Download PDF

Info

Publication number
CN113326958A
CN113326958A CN202010128135.1A CN202010128135A CN113326958A CN 113326958 A CN113326958 A CN 113326958A CN 202010128135 A CN202010128135 A CN 202010128135A CN 113326958 A CN113326958 A CN 113326958A
Authority
CN
China
Prior art keywords
network positioning
selected traffic
station
traffic station
determining
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.)
Pending
Application number
CN202010128135.1A
Other languages
English (en)
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.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN202010128135.1A priority Critical patent/CN113326958A/zh
Publication of CN113326958A publication Critical patent/CN113326958A/zh
Pending legal-status Critical Current

Links

Images

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
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种拥挤度确定和推送方法、路线规划方法及相关装置和系统。所述拥挤度确定方法，包括：从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。本发明提供的拥挤度确定方法，简便、可靠、成本较低、计算量小、实现拥挤度快速实时确定，且准确率高。

Description

拥挤度确定和推送方法、路线规划方法及相关装置和系统
技术领域
本发明涉及地图技术领域，特别涉及一种拥挤度确定和推送方法、路线规划方法及相关装置和系统。
背景技术
随着城市公共交通的发展，人们出行越来越多的选择城市公共交通工具出行，这使得地铁、轻轨、公交车站、机场或者城际铁路等类型的公共交通站点的人流量也不断增加，尤其是在上下班高峰期或者某些特定时间(如节假日)，公共交通站点会比较拥挤，这会对乘车人的出行计划和出行体验造成影响。因此，亟需能够对交通站点的拥挤程度进行提前预测的技术方案，以使乘车人能够选择合适的时间段出行。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种拥挤度确定和推送方法、路线规划方法及相关装置和系统。
作为本发明实施例的第一个方面，本发明实施例提供一种拥挤度确定方法，包括：
从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
在一个或一些可能的实施例中，所述从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点，包括：
从终端上传的网络定位点数据中获取终端扫描到的可用网络列表，若所述可用网络列表中包括指定类型的交通站点的可用网络时，确定终端上传的网络定位点为位于指定类型的交通站点周边的网络定位点。
在一个或一些可能的实施例中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点的位置坐标的geohash以及所述选择的交通站点的位置坐标的geohash，若网络定位点的位置坐标的geohash与所述选择的交通站点的位置坐标的geohash相等，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的直线距离，若所述直线距离不超过第一设定阈值，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的球面距离，若所述球面距离不超过第二设定阈值，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，所述根据所述选择的交通站点内的网络定位点数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度，包括：
获取选择的交通站点内的通道线的长度，根据所述选择的交通站点内的网络定位点数量与所述通道线的长度，确定选择的交通站点内的用户人群密度值；
或获取选择的交通站点的周长，根据所述选择的交通站点内的网络定位点数量与所述周长，确定选择的交通站点内的用户人群密度值；
或获取选择的交通站点的面积，根据所述选择的交通站点内的网络定位点数量与所述面积，确定选择的交通站点内的用户人群密度值；
将所述用户人群密度值与预设的拥挤度阈值范围进行比较，确定所述选择的交通站点的拥挤度。
作为本发明实施例的第二个方面，本发明实施例提供一种拥挤度推送方法，包括
采用上述的方法获取选择的交通站点的拥挤度；
将获取到的拥挤度推送给客户端进行展示。
作为本发明实施例的第三个方面，本发明实施例提供一种路线规划方法，包括：
接收至少携带了起终点信息的公交路线规划请求；
采用上述的方法得到的选择的交通站点的拥挤度；
根据所述拥挤度和起终点信息，规划从起点到终点的公交出行路线。
作为本发明实施例的第四个方面，本发明实施例提供一种拥挤度确定装置，包括：
筛选模块，用于从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
匹配及确定模块，用于基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
拥挤度确定模块，用于根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
作为本发明实施例的第五个方面，本发明实施例提供一种拥挤度推送系统，包括：服务器和终端设备；
所述服务器设置上述的拥挤度确定装置，用于获取选择的交通站点的拥挤度并推送给终端设备；
所述终端设备，用于对接收的拥挤度进行展示。
作为本发明实施例的第六个方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机指令，所述指令被处理器执行时能够实现上述的拥挤度确定方法、上述的拥挤度推送方法和上述的路线规划方法。
本发明实施例提供的上述技术方案的有益效果至少包括：
本发明实施例提供的拥挤度确定方法，通过终端实时上传的网络定位点数据筛选出位于指定类型的交通站点周边的网络定位点，在筛选出指定类型的交通站点中的网络定位点之后，再从该指定类型的交通站点周边的网络定位点中匹配出位于选择的交通站点内的网络定位点，既减少了匹配过程中的计算量，也确保的拥挤度确定的准确度，并且，本方案不需要进行图像识别，不用在交通站点部署额外设备，以低成本的方式实现了拥挤度的确定。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例提供的拥挤度确定方法的流程图；
图2为本发明实施例提供的拥挤度推送方法的流程图；
图3为本发明实施例提供的路线规划方法的流程图；
图4为本发明实施例提供的拥挤度确定装置的结构框图；
图5为本发明实施例提供的拥挤度推送系统的结构框图；
图6为本发明实施例提供的路线规划系统的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
现有技术中，对于交通站点拥挤度的识别，一般使用图像识别技术，通过识别到的人群量的大小，获取交通站点的拥挤度，但是图像识别技术需要提前搭建取景设备，布置计算机系统，设计合理的算法，导致该方式下设备和系统复杂、计算量庞大、成本高、实时性不佳。为了解决现有技术中交通站点的拥挤度识别技术中，设备和系统复杂、计算量庞大、成本高、实时性不佳的问题，本发明实施例提供一种能够实现低成本、快速实时识别交通站点的拥挤度情况的方法。下面通过具体的实施例对本发明实施例提供的技术方案进行说明。
本发明实施例提供了一种拥挤度确定方法，对于拥挤度确定装置来说，参照图1所示，其至少执行下述步骤：
S11：从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
S12：基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
S13：根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
本发明实施例中，终端上传的网络定位点数据是用户在请求位置服务时，上传到网络定位点服务器，由网络定位点服务器收集的数据，比如在用户使用智能终端设备请求位置服务时，会将得到的网络定位点数据上报到网络定位点服务器，因而，可以从网络定位点服务器收集的全部终端上传的网络定位点数据中筛选出位于指定类型的交通站点周边的网络定位点。
需要说明的是，本发明实施例中，网络定位点数据还可以是按照预定规则上传到网络定位点服务器的，并不需要将全部网络定位点数据上传到网络定位点服务器。比如，将北京市海淀区的网络定位点数据上传到网络定位点服务器，用于确定海淀区内的任一交通站点的拥挤度。或者，网络定位点数据还可以是按照预设的时间段上传到网络定位点服务器的，用于确定在预设的某个时间段内任一交通站点的拥挤度，从而可以实现分时段确定交通站点的拥挤度。例如，将早高峰时间段(可以是，早七点至早九点)的网络定位点数据上传到网络定位点服务器，用于确定在早高峰时间段内任一交通站点的拥挤度。
本发明实施例中，指定类型的交通站点，包括但不限于类型为地铁、轻轨、公交车站、机场或者城际铁路等类型的交通站点。
本发明实施例中，可以是，从地图数据服务器的地图数据中获取到该选择的交通站点的位置信息，其中，该选择的交通站点是指该指定类型的交通站点中的一个交通站点。
上述终端上传的网络定位点数据中包括的终端的位置信息，根据网络定位点服务器收集的全部网络定位点的位置信息分别与该选择的交通站点的位置信息进行匹配，确定全部网络定位点中位于选择的交通站点内的网络定位点，统计得到位于选择的交通站点内的全部网络定位点的数量。根据得到的位于该选择的交通站点的全部网络定位点的数量与该选择的交通站点覆盖范围，就可以确定该选择的交通站点的拥挤度。
本发明实施例提供的拥挤度确定方法，通过终端实时上传的网络定位点数据筛选出位于指定类型的交通站点周边的网络定位点，在筛选出指定类型的交通站点中的网络定位点之后，再从该指定类型的交通站点周边的网络定位点中匹配出位于选择的交通站点内的网络定位点，既减少了匹配过程中的计算量，也确保的拥挤度确定的准确度，并且，本方案不需要进行图像识别，不用在交通站点部署额外设备，以低成本的方式实现了拥挤度的确定。
上述实施例中，步骤S11中从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点，包括：
从终端上传的网络定位点数据中获取终端扫描到的可用网络列表，若所述可用网络列表中包括指定类型的交通站点的可用网络时，确定终端上传的网络定位点为位于指定类型的交通站点周边的网络定位点。
本发明实施例中，终端上传的网络定位点的数据中包括终端扫描到的可用网络列表，具体的，可以是，终端扫描到的可用网络列表为WIFI列表和基站列表，根据终端的WIFI列表或基站列表中查找是否包含了指定类型的交通站点的可用网络，例如，当指定类型的交通站点为地铁类型的交通站点时，则其网络信息可以是地铁站点的地铁基站名称。查找终端的WIFI列表或基站列表里面是否包含了地铁基站名称，若包括了地铁站点的地铁基站名称，则说明该可用网络列表中包括地铁类型的交通站点的可用网络，那么就可以确定终端上传的该网络定位点为位于地铁站点周边的网络定位点。当然，若指定类型的交通站点为其他类型的交通站点时，其WIFI列表或基站列表的网络信息可以是对应类型交通站点的基站名称或WIFI名称。
上述实施例中，步骤S12中网络定位点的位置信息包括网络定位点的位置坐标；选择的交通站点的位置信息包括选择的交通站点的位置坐标。该选择的交通站点的位置坐标，可以是，由地图数据采集设备采集并上报到地图数据服务器中的。在将网络定位点与选择的交通站点进行匹配之前，从地图数据服务器的地图数据中就可以获取到该选择的交通站点的位置坐标。
需要说明的是，地图数据采集设备，可以是，移动终端设备或者地图数据采集车等设备，其中，地图数据采集设备实现选择的交通站点的位置坐标的采集方法，可以参照现有技术中的方式，本发明实施例中，对此不做具体限定。
为了更好地说明本发明提供的上述拥挤度确定方法，本发明实施例结合一个具体的实施例进行说明。
下面以指定类型的交通站点为地铁类型的交通站点，选择的交通站点为地铁站点为例，对本发明实施例进行详细说明如下：
从终端上传的网络定位点数据中，筛选出位于地铁类型的交通站点周边的网络定位点时，获取网络定位点数据中终端扫描到的可用网络列表，若所述可用网络列表中包括地铁基站名称，则确定终端上传的网络定位点为位于地铁类型站点周边的网络定位点。
对得到的位于地铁类型的交通站点周边的网络定位点的位置坐标进行geohash编码，得到每个位于地铁类型的交通站点周边的网络定位点的位置坐标对应的geohash的值，同时，从地图数据中获取指定地铁站点的位置信息，对该指定地铁站点的位置坐标进行geohash编码，得到该指定地铁站点的位置坐标对应的geohash的值。
判断位于地铁类型的交通站点周边的网络定位点的位置坐标对应的geohash的值是否与该指定地铁站点的位置坐标对应的geohash的值相等，若网络定位点的位置坐标的geohash与该指定地铁站点的位置坐标的geohash相等，则确定该网络定位点是位于该指定地铁站点内的网络定位点。最后，统计得到位于该指定地铁站点内的全部网络定位点的数量。
根据位于该指定地铁站点内的网络定位点的数量与指定地铁站点的覆盖范围，确定指定地铁站点内的用户人群密度值；将用户人群密度值与预设的拥挤度阈值范围进行比较，确定所述选择的交通站点的拥挤度。其中，预设的拥挤度阈值范围，例如可以是，包括：特别拥堵、一般拥堵、不拥堵的三个拥挤度阈值范围，通过判断得到的用户人群密度值落入哪个拥挤度阈值范围，确定该指定地铁站点的拥挤度。
本发明实施例中，通过goehash进行编码的方式，将网络定位点的位置坐标和指定地铁站点的位置坐标的经纬度表示方式，转换为一个字符串，得到对应的goehash值。
以一个具体的位置坐标为例，说明一个位置坐标从经纬度形式得到goehash编码的具体的计算方式，假设，一个指定地铁站点的位置坐标的经度坐标为116.389550，纬度坐标为39.928167。
对其经度坐标116.389550进行goehash编码的过程如下：
已知，地球经度区间是[-180，180]，将区间[-180，180]进行二分为[-180，0)，[0，180]，称为左区间和右区间，可以确定其经度坐标116.389550属于右区间[0，180]，并标记为1；接着将右区间[0，180]进行二分为[0，90)，[90，180]，称为左区间和右区间，可以确定其经度坐标16.389550属于右区间[90，180]，并标记为1；采用递归方式多次进行上述过程，每次都可以确定其经度坐标116.389550总是属于某个左区间或右区间[a，b]。并且，随着迭代次数的增多，该区间[a，b]总在缩小，并越来越逼近116.389550；如果其经度坐标116.389550属于左区间，则记录0，如果属于右区间则记录1，最终得到该经度坐标116.389550对应的一个序列1101001011。
同样的，对其纬度坐标39.928167进行编码的过程如下：
已知，地球的纬度区间[-90，90]，将区间[-90，90]进行二分为[-90，0)，[0，90]，称为左、右区间，可以确定纬度坐标39.928167属于右区间[0，90]，给标记为1；接着将区间[0，90]进行二分为[0，45)，[45，90]，可以确定纬度坐标39.928167属于左区间[0，45)，给标记为0；采用递归方式多次进行上述过程，每次都可以确定纬度坐标39.928167总是属于某个左区间或右区间[a，b]。随着每次迭代区间[a，b]总在缩小，并越来越逼近39.928167；如果纬度坐标39.928167属于左区间，则记录0，如果属于右区间则记录1，最终得到该经度坐标39.928167对应的一个序列1011100011。
经过上述的过程，得到该指定地铁站点的经度坐标对应的序列1101001011，纬度坐标对应的序列为1011100011，通过将经度放在偶数位，将纬度放在奇数位，把2串序列组合生成新的编码：11100111010010001111。
最后使用0-9、b-z(不包括i，l，o)这32个字母进行base32编码，将得到的该新的编码：11100111010010001111转成十进制，对应得到28、29、4、15四个数字。接着，参照下表1所示的十进制数与base32编码对照表，得到该指定地铁站点的位置坐标对应的geohash的值为wx4g。
Figure BDA0002395032200000101
表1
参照上述方式，得到每个位于地铁类型的交通站点周边的网络定位点的位置坐标对应的geohash的值，并与该指定地铁站点的位置坐标对应的geohash的值进行比较，确定geohash的值与该指定地铁站点的位置坐标对应的geohash的值相同的全部网络定位点的数量。
上述方案中，采用geohash编码方式进行网络定位点和指定地铁站点的匹配，只需要查找与指定地铁站点的位置坐标对应的geohash的值相同的网络定位点，将位置坐标的经纬度形式换成geohash编码的形式，能加快查找和计算速度。同时，可以根据需要来确定geohash编码的长度不同，以达到控制计算精度的目的。
在一个可选的实施例中，上述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点的方式，还可以是，根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的直线距离，判断两点间直线距离是否超过一个预设的第一设定阈值，若该直线距离不超过第一设定阈值，则确定所述网络定位点位于所述选择的交通站点内。
上述网络定位点与选择的交通站点的直线距离，可以是，根据网络定位点的位置坐标中的经纬度值，以及，选择的交通站点的位置坐标中的经纬度值进行减法计算，得到两者之间的直线距离。
在一个可选的实施例中，上述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点的方式，还可以是，根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的球面距离，判断两点间球面距离是否超过一个预设的第二设定阈值，若该球面距离不超过第二设定阈值，确定所述网络定位点位于所述选择的交通站点内。
上述网络定位点与选择的交通站点的球面距离，可以是，根据网络定位点的位置坐标中的经纬度角，以及，选择的交通站点的位置坐标中的经纬度角进行减法计算得到两者之间的球面距离。在一个具体实施例中，以某一网络定位点的位置信息中纬度角为β1，经度角为α1；选择的交通站点的位置信息中纬度角为β2，经度角为α2为例，则两者之间的球面距离可以通过下述公式进行计算得到：
S＝R·arccos[cosβ1cosβ2cos(α1-α2)+sinβ1sinβ2]，其中R为球体半径。
当然，本发明实施例中，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点的方式，还可以是现有技术中的其他已知的方法，本发明实施例中，在此，不再一一进行举例说明。
上述方案中，根据指定地铁站点内的网络定位点的数量与指定地铁站点覆盖范围，确定指定地铁站点内的用户人群密度值，其中，指定地铁站点覆盖范围，包括：指定地铁站点内的通道线的长度、周长或面积中的任一个。具体的用户人群密度值的确定执行方案可以是，获取选择的交通站点内的通道线的长度，根据所述选择的交通站点内的网络定位点数量与所述通道线的长度，确定选择的交通站点内的用户人群密度值；或获取选择的交通站点的周长，根据所述选择的交通站点内的网络定位点数量与所述周长，确定选择的交通站点内的用户人群密度值；或获取选择的交通站点的面积，根据所述选择的交通站点内的网络定位点数量与所述面积，确定选择的交通站点内的用户人群密度值。
上述选择的交通站点的通道线长度、周长或面积，可以根据从地图数据服务器的地图数据中获取的交通站点的位置信息进行计算得到。具体的，可以是，因为地图数据中交通站点的形状一般是规则的形状，比如长方形或圆形，以长方形的交通站点为例，在计算其通道线长度时，获取沿通道线方向的两个顶点的位置信息中的经纬度坐标，进行减法计算得到两个顶点的直线距离，即为该交通站点的通道线长度；在计算其通道线长度时，获取沿通道线方向的两个顶点的位置信息中的经纬度坐标，以及通道线的起始位置的两个顶点的位置信息中的经纬度坐标，分别进行减法计算得到交通站点的长度和宽度方向的直线距离，将长度方向和宽度方向的距离相加之后，再乘以倍数2即得到该交通站点的周长；将长度方向和宽度方向的距离相乘，即得到该交通站点的面积。当然，交通站点的通道线的长度、周长和面积的计算，还可以采用现有技术中的其他方式，本发明实施例中，对此不作具体限定。
基于相同的发明构思，本发明实施例还提供了一种拥挤度推送方法，参照图2所示，该拥挤度推送方法包括以下步骤：
S21：从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
S22：基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
S23：根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度；
S24：将获取到的拥挤度推送给客户端进行展示。
上述步骤S24中，客户端可以是设置在终端设备的地图客户端或者是导航客户端，用于在地图中展示获取到的拥挤度。
本发明实施例提供的拥挤度推送方法中，上述步骤S21-S23的执行过程与上述拥挤度确定方法中的步骤S11-S13相类似，具体过程可以参照上述实施例中拥挤度确定方法中所描述的方式。将拥挤度推送给客户端的方式可以利用现有技术中的方式，本发明实施例中，对于具体的推送方式不作具体限定。
本发明实施例还提供了一种路线规划方法，参照图3所示，该路线规划方法包括以下步骤：
S31：接收至少携带了起终点信息的公交路线规划请求；
S32：从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
S33：基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
S34：根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度；
S35：根据所述拥挤度和起终点信息，规划从起点到终点的公交出行路线。
上述步骤S35中，根据拥挤度和起终点信息规划路线时，可以将拥挤度作为一个参数，比如，从规划出的公交出行路线中推送展示路线或导航路线时，将拥挤度作为优先级指标，选择公交出行路线时可以优先选择拥挤度低的路线进行推送；或者，将拥挤度作为评分指标，对多条规划的公交出行路线进行排序时，拥挤度低的路线可以排序位置更靠前。
本发明实施例提供的路线规划方法中，上述步骤S32-S34的执行过程与上述拥挤度确定方法中的步骤S11-S13相类似，具体过程可以参照上述实施例中拥挤度确定方法中所描述的方式。本发明实施例中拥挤度作为路线规划时的一个参数，得到从起点到终点的公交出行路线的具体方式可以利用现有技术中的方式，本发明实施例中，对于具体的路线规划的实现方式不作具体限定。
基于同一发明构思，本发明实施例还提供了一种拥挤度确定装置、拥挤度推送系统和路线规划系统，由于这些装置和系统所解决问题的原理与前述拥挤度确定方法、拥挤度推送方法和路线规划方法相似，因此该装置和系统的实施可以参见前述方法的实施，重复之处不再赘述。
本发明实施例还提供了一种拥挤度确定装置，参照图4所示，该拥挤度确定装置，包括：
筛选模块101，用于从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
匹配及确定模块102，用于基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
拥挤度确定模块103，用于根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
在一个或一些可能的实施例中，筛选模块101，具体用于从终端上传的网络定位点数据中获取终端扫描到的可用网络列表，若所述可用网络列表中包括指定类型的交通站点的可用网络时，确定终端上传的网络定位点为位于指定类型的交通站点周边的网络定位点。
在一个或一些可能的实施例中，匹配及确定模块102，具体用于确定筛选出的网络定位点的位置坐标的geohash以及所述选择的交通站点的位置坐标的geohash，若网络定位点的位置坐标的geohash与所述选择的交通站点的位置坐标的geohash相等，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，匹配及确定模块102，具体用于确定筛选出的网络定位点与所述选择的交通站点的直线距离，若所述直线距离不超过第一设定阈值，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，匹配及确定模块102，具体用于确定筛选出的网络定位点与所述选择的交通站点的球面距离，若所述球面距离不超过第二设定阈值，确定所述网络定位点位于所述选择的交通站点内。
在一个或一些可能的实施例中，拥挤度确定模块103，具体用于获取选择的交通站点内的通道线的长度，根据所述选择的交通站点内的网络定位点数量与所述通道线的长度，确定选择的交通站点内的用户人群密度值；或获取选择的交通站点的周长，根据所述选择的交通站点内的网络定位点数量与所述周长，确定选择的交通站点内的用户人群密度值；或获取选择的交通站点的面积，根据所述选择的交通站点内的网络定位点数量与所述面积，确定选择的交通站点内的用户人群密度值；
将所述用户人群密度值与预设的拥挤度阈值范围进行比较，确定所述选择的交通站点的拥挤度。
本发明实施例还提供了一种拥挤度推送系统，参照图5所示，该地铁站点拥挤度推送系统，包括：服务器1和终端设备2；
所述服务器1设置上述的拥挤度确定装置，用于获取选择的交通站点的拥挤度并推送给终端设备2；
所述终端设备1，用于对接收的拥挤度进行展示。
本发明实施例还提供了一种路线规划系统，参照图6所示，该路线规划系统，包括：地图服务器3和用户终端4；
所述地图服务器3设置上述的拥挤度确定装置，用于获取选择的交通站点的拥挤度；接收用户终端4的起终点信息；根据所述拥挤度、起终点信息，规划从起点到终点的路线，并发送到用户终端4；
所述用户终端4，用于向地图服务器3发送起终点信息；对接收的路线进行展示。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述指令被处理器执行时能够实现上述的拥挤度确定方法、上述的拥挤度推送方法和上述的路线规划方法。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (11)

1.一种拥挤度确定方法，其中，包括：
从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
2.根据权利要求1所述的方法，其中，所述从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点，包括：
从终端上传的网络定位点数据中获取终端扫描到的可用网络列表，若所述可用网络列表中包括指定类型的交通站点的可用网络时，确定终端上传的网络定位点为位于指定类型的交通站点周边的网络定位点。
3.根据权利要求1所述的方法，其中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点的位置坐标的geohash以及所述选择的交通站点的位置坐标的geohash，若网络定位点的位置坐标的geohash与所述选择的交通站点的位置坐标的geohash相等，确定所述网络定位点位于所述选择的交通站点内。
4.根据权利要求1所述的方法，其中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的直线距离，若所述直线距离不超过第一设定阈值，确定所述网络定位点位于所述选择的交通站点内。
5.根据权利要求1所述的方法，其中，所述基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点，包括：
根据筛选出的网络定位点的位置坐标与选择的交通站点的位置坐标，确定筛选出的网络定位点与所述选择的交通站点的球面距离，若所述球面距离不超过第二设定阈值，确定所述网络定位点位于所述选择的交通站点内。
6.根据权利要求1-5任一项所述的方法，其中，所述根据所述选择的交通站点内的网络定位点数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度，包括：
获取选择的交通站点内的通道线的长度，根据所述选择的交通站点内的网络定位点数量与所述通道线的长度，确定选择的交通站点内的用户人群密度值；
或获取选择的交通站点的周长，根据所述选择的交通站点内的网络定位点数量与所述周长，确定选择的交通站点内的用户人群密度值；
或获取选择的交通站点的面积，根据所述选择的交通站点内的网络定位点数量与所述面积，确定选择的交通站点内的用户人群密度值；
将所述用户人群密度值与预设的拥挤度阈值范围进行比较，确定所述选择的交通站点的拥挤度。
7.一种拥挤度推送方法，其中，包括：
采用权利要求1-6任一项所述的方法获取选择的交通站点的拥挤度；
将获取到的拥挤度推送给客户端进行展示。
8.一种路线规划方法，其中，包括：
接收至少携带了起终点信息的公交路线规划请求；
采用权利要求1-6任一项所述的方法得到的选择的交通站点的拥挤度；
根据所述拥挤度和起终点信息，规划从起点到终点的公交出行路线。
9.一种拥挤度确定装置，其中，包括：
筛选模块，用于从终端上传的网络定位点数据中，筛选出位于指定类型的交通站点周边的网络定位点；
匹配及确定模块，用于基于筛选出的网络定位点的位置信息与选择的交通站点的位置信息，将网络定位点与选择的交通站点进行匹配，确定出位于所述选择的交通站点内的网络定位点；
拥挤度确定模块，用于根据所述选择的交通站点内的网络定位点的数量和选择的交通站点覆盖范围，确定所述选择的交通站点的拥挤度。
10.一种拥挤度推送系统，其中，包括：服务器和终端设备；
所述服务器设置权利要求9所述的拥挤度确定装置，用于获取选择的交通站点的拥挤度并推送给终端设备；
所述终端设备，用于对接收的拥挤度进行展示。
11.一种计算机可读存储介质，其上存储有计算机指令，其中，所述指令被处理器执行时能够实现如权利要求1-6任一项所述的拥挤度确定方法、权利要求7所述的拥挤度推送方法和权利要求8所述的路线规划方法中的至少一个。
CN202010128135.1A 2020-02-28 2020-02-28 拥挤度确定和推送方法、路线规划方法及相关装置和系统 Pending CN113326958A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010128135.1A CN113326958A (zh) 2020-02-28 2020-02-28 拥挤度确定和推送方法、路线规划方法及相关装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010128135.1A CN113326958A (zh) 2020-02-28 2020-02-28 拥挤度确定和推送方法、路线规划方法及相关装置和系统

Publications (1)

Publication Number Publication Date
CN113326958A true CN113326958A (zh) 2021-08-31

Family

ID=77412647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010128135.1A Pending CN113326958A (zh) 2020-02-28 2020-02-28 拥挤度确定和推送方法、路线规划方法及相关装置和系统

Country Status (1)

Country Link
CN (1) CN113326958A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114548460A (zh) * 2022-02-25 2022-05-27 内蒙古铖品科技有限公司 一种基于用户数据的图形界面布局方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114548460A (zh) * 2022-02-25 2022-05-27 内蒙古铖品科技有限公司 一种基于用户数据的图形界面布局方法及系统

Similar Documents

Publication Publication Date Title
Liu et al. Exploring data validity in transportation systems for smart cities
CN105608505B (zh) 一种基于手机信令数据的居民轨道交通出行方式识别方法
Kondor et al. Estimating savings in parking demand using shared vehicles for home–work commuting
CN108320501A (zh) 基于用户手机信令的公交线路识别方法
CN108171993B (zh) 一种基于手机信令大数据的高速公路车辆速度计算方法
CN109766777A (zh) 异常轨迹的检测方法、装置、存储介质及电子设备
CN101136140A (zh) 道路交通的通行速度计算和匹配的方法和系统
CN112686466B (zh) 地铁乘客的路径确认方法及装置
CN107345816B (zh) 一种公交路线规划方法及装置
CN114363842B (zh) 基于手机信令数据的公交乘客下车站点预测方法及装置
CN113553482B (zh) 停留点识别和出行链构建系统、算法、设备及存储介质
CN110460962B (zh) 轨道交通用户识别方法和装置
CN112036757A (zh) 基于手机信令和浮动车数据的停车换乘停车场的选址方法
CN108806301A (zh) 一种公交车辆信息的自动识别方法
CN111190891A (zh) 一种多语义轨迹数据分段存储方法
JP6647172B2 (ja) 経路同定装置、経路同定システム及び経路同定方法
Chen et al. Enabling smart urban services with gps trajectory data
CN104599499A (zh) 一种分布式统计交通位置的方法及装置
CN113326958A (zh) 拥挤度确定和推送方法、路线规划方法及相关装置和系统
CN112991722B (zh) 高频gps点的公交车辆实时路口预测方法和系统
CN112182132A (zh) 一种地铁用户的识别方法、系统、设备和存储介质
CN115759660A (zh) 一种无人驾驶车辆的调度方法、装置、设备和介质
CN107270919B (zh) 公交路线分级方法、装置以及公交路线导航方法、装置
CN114245329A (zh) 通行方式识别方法、装置、设备及存储介质
CN106781470B (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