CN110415052A - 位置信息的处理方法、装置、计算机设备及可读存储介质 - Google Patents

位置信息的处理方法、装置、计算机设备及可读存储介质 Download PDF

Info

Publication number
CN110415052A
CN110415052A CN201910731620.5A CN201910731620A CN110415052A CN 110415052 A CN110415052 A CN 110415052A CN 201910731620 A CN201910731620 A CN 201910731620A CN 110415052 A CN110415052 A CN 110415052A
Authority
CN
China
Prior art keywords
value pair
public transport
key
user
target area
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
CN201910731620.5A
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910731620.5A priority Critical patent/CN110415052A/zh
Publication of CN110415052A publication Critical patent/CN110415052A/zh
Priority to US16/813,782 priority patent/US20210041257A1/en
Pending legal-status Critical Current

Links

Classifications

    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0202—Market predictions or forecasting for commercial activities
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Automation & Control Theory (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Social Psychology (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种位置信息的处理方法、装置、计算机设备及可读存储介质，该方法包括：根据用户的移动轨迹确定区域序列；统计目标区域键值对包含的两个位置区域间的用户流量；根据目标区域键值对计算公共交通效率值；根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。计算机根据收集的用户轨迹进行处理计算，无需调查人员走访，降低人工成本。此外，对用户轨迹的处理能够得到两个区域间的公共交通资源满足度，由计算机进行数据处理能够避免人工进行调查结果的统计，提高处理速度。同时，根据用户轨迹确定公共交通资源满足度，能够实现使用真实的行为数据进行交通需求度的计算，能够提高公共交通资源满足度的准确性。

Description

位置信息的处理方法、装置、计算机设备及可读存储介质
技术领域
本发明实施例涉及公共交通技术，尤其涉及一种位置信息的处理方法、装置、计算机设备及可读存储介质。
背景技术
公交公司在规划公交线路之前，需要获知哪些路线是有需求的，然后在有需求的路线上规划公交路线。
目前在获知路线需求时，通常采用问卷调查的方式。问卷调查的方式为向当地居民发放调查问卷，调查问卷中为居民提供了几条备选路线，居民可选择期望开通的备选路线。居民填写调查问卷后，公交公司收集调查问卷，并对备选路线的勾选数量进行统计，统计结果用于表示每条备选路线的需求程度。
但是，上述方式是基于当地居民的主观感受填写的，采集结果往往不够精确。同时，调查人员需要走访每个乡镇，成本高昂，效率较低。
发明内容
本发明提供一种位置信息的处理方法、装置、计算机设备及可读存储介质，以实现提高交通需求数据的准确性，降低成本，提高交通需求数据获取效率。
第一方面，本发明实施例提供了一种位置信息的处理方法，包括：
根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域；
统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对；
根据目标区域键值对计算公共交通效率值；
根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
第二方面，本发明实施例还提供了一种位置信息的处理装置，包括：
区域序列确定模块，用于根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域；
用户流量统计模块，用于统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对；
公共交通效率值计算模块，用于根据目标区域键值对计算公共交通效率值；
公共交通资源满足度确定模块，用于根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
第三方面，本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现如第一方面所示的位置信息的处理方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所示的位置信息的处理方法。
本发明实施例提供的位置信息的处理方案，能够根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对；统计目标区域键值对包含的两个位置区域间的用户流量；然后根据目标区域键值对计算公共交通效率值；最后根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。计算机根据收集的用户轨迹进行处理计算，无需调查人员走访，降低人工成本。此外，对用户轨迹的处理能够得到两个区域间的公共交通资源满足度，由计算机进行数据处理能够避免人工进行调查结果的统计，提高处理速度。同时，根据用户轨迹确定公共交通资源满足度，能够实现使用真实的行为数据进行交通需求度的计算，能够提高公共交通资源满足度的准确性。
附图说明
图1为本发明实施例一中的一种位置信息的处理方法的流程图；
图2为本发明实施例二中的一种位置信息的处理方法的流程图；
图3为本发明实施例三中的一种位置信息的处理方法的流程图；
图4为本发明实施例四中的一种位置信息的处理方法的流程图；
图5为本发明实施例五中的一种位置信息的处理装置的结构示意图；
图6为本发明实施例六中的一种计算机设备的机构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种位置信息的处理方法的流程图，本实施例可适用于量化公共交通资源满意程度的情况，该方法可以由计算机设备来执行，计算机设备可以为服务器，也可以为工作站等，具体包括如下步骤：
步骤110、根据用户的移动轨迹确定区域序列。
其中，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域。
用户的移动轨迹包括用户的多个坐标信息以及用户位于该坐标信息的时间信息。对于每个用户，可以根据用户的移动轨迹确定用户经过的区域，根据用户经过的区域确定区域序列。区域序列包含多个区域键值对，相邻的两个区域键值对具有重叠的位置区域，进而基于重叠的位置区域能够获知用户在各区域间的移动顺序。区域键值对的格式可以为(第一区域，第二区域)，表示用户从第一区域移动到了第二区域。
用户的移动轨迹是连续的，因此其经过的区域为相邻的多个区域，可以将每两个相邻的区域作为一个区域键值对。上述相邻的区域可以为地理位置上相邻，例如从某商场的东侧区域和该商场的西侧区域。此外，相邻的区域也可以为用户先后移动到的两个物理上非连续的位置区域，例如两个距离较近的独立建筑。
每一个区域键值对用于表示用户的一个出行需求。例如，用户的移动轨迹经过了区域A、区域B和区域C，则可得到区域键值对(区域A，区域B)以及区域键值对(区域B，区域C)。区域键值对(区域A，区域B)表示用户从区域A移动到区域B的出行需求，区域键值对(区域B，区域C)表示用户从区域B移动到区域C的出行需求。
可以收集多个用户的用户轨迹，分别计算每个用户轨迹对应的区域序列，每个用户关联基于用户轨迹得到的区域序列。在进行公共交通调研时，可以根据调研的目标地区对获取到的用户轨迹进行筛选，将位于该目标地区范围内的移动轨迹进行保留。目标地区可以为一个街区，也可为城市、省份或国家。
步骤120、统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对。
区域键值对用于表示用户的出行需求，对于步骤110获取到的区域序列中的任意一个区域键值对，均可进行公共交通资源满足度的计算。为了方便描述，将区域序列中任意一个区域键值对称为目标区域键值对。分别对区域序列中的每个区域键值对进行公共交通资源满足度的计算，进而得到区域序列中各区域节点间的公共交通资源满足度。
当用户轨迹对应的区域序列均包含目标区域键值对时，说明具有用户轨迹的用户也经过了目标区域键值对包含的两个区域，且移动顺序与目标键值对中描述的顺序相同。故可以统计具有目标区域键值对的用户轨迹的数量，将该数量作为目标区域键值对包含的两个位置区域间的用户流量。
具体可以通过下述方式进行实施：
1)判断其他用户的区域序列中是否存在与目标区域键值对匹配的区域键值对。
其他用户为接收到的用户轨迹中，除当前选取目标区域键值对以外的用户轨迹对应的。读取其他用户的区域序列，并分别读取区域序列中的区域键值对，将读取出的区域键值对与目标区域键值对进行比较，判断读取出的区域键值对与目标区域键值是否相同。如果相同，则确定当前的其他用户的区域序列中存在与目标区域键值对匹配的区域键值对；否则，如果不相同，则确定当前的其他用户的区域序列中不存在与目标区域键值对匹配的区域键值对。
2)如果存在与目标区域键值对匹配的区域键值对，则进行计数，得到计数结果，计数结果用于表示具有目标区域键值对的出行需求的用户数量。
可以配置一个计数变量，每当判定出存在与目标区域键值对匹配的区域键值对时，将该计数变量加1，进而统计出存在与目标区域键值对匹配的区域键值对的区域序列的总和，该总和即为目标区域键值对包含的两个位置区域间的用户流量。上述实施方式可以根据接收到的用户轨迹快速识别并统计具有目标区域键值对的记录数量，进而更加准确、高效的完成用户流量的统计。
步骤130、根据目标区域键值对计算公共交通效率值。
公共交通效率值用于表示已有的公共交通资源的使用效率。公共交通效率值可以为已有的公共交通资源与理想的交通资源的比值。已有的公共交通资源可以为用户在目标区域键值对包括的两个区域件移动时，使用公共交通资源花费的时间。理想的交通资源指的是，用户在目标区域键值对包括的两个区域件移动时，排除换成、等待等延迟因素后使用直达交通工具所花费的时间。
需要说明的是，步骤120用于统计用户流量，步骤130用于计算公共交通效率值。步骤120与步骤130的执行顺序不分先后，也可以并行执行。例如分配到多个分布式计算服务器中进行计算。
步骤140、根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
随着用户流量的增加，公共交通资源的短缺的缺陷会被放大。因此可以将公共交通效率值和用户流量的乘积作为目标区域键值对的公共交通资源满足度。在不同的地区，对于公共交通效率值和用户流量的关注度不同，因此可以为公共交通效率值对配置第一权重，为用户流量分别配置第二权重。计算第一权重与公共交通效率值的乘积A，计算第二权重与用户流量的乘积B，将乘积A与乘积B再次相乘，得到目标区域键值对的公共交通资源满足度。其中，第一权重和第二权重可以根据地区对于不同因素的关注度进行调整，取值范围为大于0的数。例如，当更加关注公共交通效率值时，可提高第一权重，使第一权重大于第二权重。例如将第一权重配置为大于1，将第二权重配置为小于1等。
可选的，计算公共交通效率值和用户流量的乘积；将乘积作为该目标区域键值对的公共交通资源满足度。为了更加客观的反应地区的公共交通资源情况，使得公交管理部门能够更加准确的获知地区的公共交通资源情况，将第一权重和第二权重均配置为1。将公共交通效率值和用户流量的乘积作为目标区域键值对的公共交通资源满足度。
本发明实施例提供的位置信息的处理方法，能够根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对；统计目标区域键值对包含的两个位置区域间的用户流量；然后根据目标区域键值对计算公共交通效率值；最后根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。计算机根据收集的用户轨迹进行处理计算，无需调查人员走访，降低人工成本。此外，对用户轨迹的处理能够得到两个区域间的公共交通资源满足度，由计算机进行数据处理能够避免人工进行调查结果的统计，提高处理速度。同时，根据用户轨迹确定公共交通资源满足度，能够实现使用真实的行为数据进行交通需求度的计算，能够提高公共交通资源满足度的准确性。
实施例二
图2为本发明实施例二提供的一种位置信息的处理方法的流程图，作为对上述实施例的进一步说明，包括：
步骤210、获取用户的移动轨迹，移动轨迹包括多个轨迹元素，每个轨迹元素包括坐标信息、时间信息和用户信息。
本实施例可以执行在服务器中，服务器接收用户使用的终端发送用户定位数据。终端可以按照预设的时间间隔(如每1小时发送一次)向服务器发送用户的用户定位数据。用户定位数据可以为从前一次已发送的移动轨迹开始计算，得到的新的多个定位数据。服务器接收到用户定位数据后，将新的定位数据与已存储的移动轨迹进行拼接，得到用户的完整移动轨迹。
可以根据调查的目标时长确定时间区间，根据时间区间截取该时间区间内的用户轨迹。例如，调查的目标时长为8月1日至8月3日，共三天。则服务器记录并更新各用户在上述三天内的移动轨迹。
用户定位数据可以通过GPS获取，也可以通过终端连接到的WIFI确定，还可以根据用户连接的基站确定。
在实施上述方案时发现，按照预设的时间间隔发送用户定位数据容易出现在终端休眠时，启动终端进行用户定位数据的发送，造成不必要的资源浪费。基于此，可以当用户对终端的操作频率达到阈值时，接收终端发送的用户定位数据；根据用户定位数据更新用户的移动轨迹。
用户对终端的操作频率可以为用户点击终端的触摸屏的频率，或者用户通过摇动等方式使终端中的加速度传感器感知的摇动频率等。当用户对终端的操作频率达到阈值时，终端向服务器发送用户定位数据，能够降低终端功耗，提高终端使用效率。
步骤220、根据坐标信息确定坐标信所在的区域信息。
用户定位数据仅能提供用户在不同时间所在的坐标点。然而，用户可能在一段时间内在一定范围内进行滞留或互动，此时即使用坐标信息存在区别，但是用户实际上并未进行移动，此时不存在公共交通需求。因此，可以将坐标信息通过索引方式关联到区域信息。例如，用户走某个写字楼内部移动时，区域信息是不变的。可以通过Geohash或基于几何运算的空间索引算法完成坐标信息到区域信息的映射，得到每个坐标信息对应的区域信息。
步骤230、根据时间信息和区域信息生成区域键值对。
根据时间信息可以排序出用户依次位于的区域信息。例如，可以按照时间信息的升序顺序，获取时间信息对应的区域信息。如果区域信息不同，则根据两个不同的区域信息生成区域键值对。如果区域信息相同，则读取下一个时间信息对应的区域信息，直至遇到两个不同的区域信息时，生成区域键值对。
步骤240、根据区域键值对和用户信息生成用户的区域序列。
其中，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域。
针对每隔用户信息生成一个区域序列。将按照时间信息将区域键值对进行排序，得到区域序列。
步骤250、统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对。
步骤260、根据目标区域键值对计算公共交通效率值。
步骤270、根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
本发明实施例提供的位置信息的处理方法，能够获取用户的移动轨迹，根据移动轨迹包含的坐标信息确定坐标信所在的区域信息，根据移动轨迹包含的时间信息和区域信息生成区域键值对，根据区域键值对和用户信息生成用户的区域序列，实现根据用户的真实移动轨迹生成区域序列，进而根据用户的实际定位数据生成准确标识用户移动轨迹的区域序列，提高准确性。
实施例三
图3为本发明实施例三提供的一种位置信息的处理方法的流程图，作为对上述实施例的进一步说明，包括：
步骤310、根据用户的移动轨迹确定区域序列。
其中，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域。
步骤320、统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对。
步骤330、根据目标区域键值对包含的两个区域，确定公共交通时间和通勤参考时间，公共交通时间表示两个区域之间使用公共交通所需要的时间，通勤参考时间表示两个区域之间使用交通工具所需要的最快时间。
在确定目标区域键值对包含的两个区域后，将两个区域分别作为起点和终点。计算从起点到终端，采用公共交通线路所花费的时间，将该时间作为公共交通时间。公共交通路线包括公交车路线、地铁路线以及步行路线中的至少一个或多个的组合。若存在多条公共交通路径，则可将多条路线中花费的最短时间或将多条路线所花费的平均时间作为公共交通时间。
可选的，查找根据该起点和该终端的历史用时最快时间，将该时间作为通勤参考时间。或者，可以计算采用驾车方式所花费的时间，将该时间作为通勤参考时间。
进一步的，为了更加准确的计算区域间的通勤时间，上述步骤还可通过下述方式进行实施：
根据目标区域键值对包含的两个区域的中心点确定公共交通路径和通勤参考路径。根据公共交通路径确定公共交通时间；根据通勤参考路径确定通勤参考时间。
分别计算两个区域的中心点坐标，将两个中心点坐标分别作为起点和终点，根据该起点和终点确定公共交通路径和通勤参考路径。
可选的，通过应用程序接口将两个区域的中心点作为起点和终点输入至导航应用；导航应用可根据起点和终点规划出公共交通路径以及公共交通路径所需的公共交通时间；导航应用还可根据起点和终点规划出驾车行驶路线，以及驾车行驶路线所需的驾车行驶时间，驾车行驶时间可以作为通勤参考时间。
步骤340、根据公共交通时间和通勤参考时间确定公共交通效率值。
可选的，将公共交通时间和通勤参考时间的比值作为公共交通效率值。
步骤350、根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
本发明实施例提供的位置信息的处理方法，能够根据目标区域键值对包含的两个区域，准确的计算出公共交通时间和通勤参考时间，进而提高公共交通效率值的准确性。
实施例四
步骤410、根据用户的移动轨迹确定区域序列，统计目标区域键值对包含的两个位置区域间的用户流量。
用户的移动轨迹可以为其中，ui为用户标识，用于唯一标识用户；t1，t2...tn表示获取位置信息时的时间信息，表示t1时刻的位置信息，表示t2时刻的置信息，表示tn时刻的置信息。
首先，对输入的T，按照进行网格编码，并采用geohash或基于几何运算的空间索引算法，将点位置信息与区域信息regionj进行关联，生成用户区域停留序列R：
其中，表示用户ui在t1时刻所在的区域信息。
其次，基于用户区域停留序列，生成区域序列。
基于用户的region间停留序列，生成多个区域键值对：
表示用户从区域移动到每一个区域键值对表示一个用户的出行需求。
再次，统计每个区域键值对应的用户出行次数，即判断其他用户的区域序列中是否存在与目标区域键值对匹配的区域键值对；如果存在与目标区域键值对匹配的区域键值对，则进行计数，得到计数结果：
(region1，region2，num1，2)(region3，region4，num3，4)，...，(regionn-1，regionn，numn-1，n)
其中，num1，2为具有(region1，region2)的区域序列的数量，用于表示(region1，region2)两个区域间的出行用户数量。
步骤420、根据目标区域键值对计算公共交通效率值；根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
首先，假设目标区域键值对为(regioni，regionj)，计算regioni与regionj之间的公共交通时间costbus和通勤参考时间costcar。
costbus＝bus(regioni，regionj)
costcar＝car(regioni，regionj)
这里bus函数表示在regioni，regionj间选择时间最短方案下的公共交通花费时间，car函数表示在regioni，regionj选择时间最短方案下的公共交通花费时间。上述两个函数可以通过调用导航应用中的函数实现。
然后，根据公共交通时间和通勤参考时间的除数确定公共交通效率值e。
ei，j＝costcar/costbus
示例性的，costbus＝bus(regioni，regionj，)为40min，costcar＝car(regioni，regionj)为14min，e＝costcar/costbus＝14/40＝0.35，costbus与costcar在公交无换乘、无步行下近似相等，而现实场景种，公共交通往往需要付出更多等待与换乘时间，将公共交通资源满足度定义为，多付出的时间代价，方便归一，定义为相同时间与起终点下，驾车与公交花费时间的比值。
最后，根据计算得到的
(region1，region2，num1，2)，(region3，region4，num3，4)，...，(regionn-1，regionn，numn-1，n)和regioni，regionj，ei，j计算目标区域键值对regioni，regionj间公共交通资源满足度Q：
Q＝numi，j*ei，j
该公共交通资源满足度Q融合了区域间用户对公共交通的需求以及该区域间的公共交通供给能力，能够综合反应一个区域间的居民对公共交通资源的满意程度。
本发明实施例提供的位置信息的处理方法，能够根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对；统计目标区域键值对包含的两个位置区域间的用户流量；然后根据目标区域键值对计算公共交通效率值；最后根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。计算机根据收集的用户轨迹进行处理计算，无需调查人员走访，降低人工成本。此外，对用户轨迹的处理能够得到两个区域间的公共交通资源满足度，由计算机进行数据处理能够避免人工进行调查结果的统计，提高处理速度。同时，根据用户轨迹确定公共交通资源满足度，能够实现使用真实的行为数据进行交通需求度的计算，能够提高公共交通资源满足度的准确性。相对于调研问卷的方式，本方法可以依据大数据快速生成不同区域不同时间段的居民公共交通资源满足度。
实施例五
图5为本发明实施例提供的一种位置信息的处理装置的结构示意图，该装置用于实施上述方法，可以位于服务器或工作站中，包括区域序列确定模块51、用户流量统计模块52、公共交通效率值计算模块53以及公共交通资源满足度确定模块54。
区域序列确定模块51，用于根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域；
用户流量统计模块52，用于统计目标区域键值对包含的两个位置区域间的用户流量，目标区域键值对为区域序列中任意一个区域键值对；
公共交通效率值计算模块53，用于根据目标区域键值对计算公共交通效率值；
公共交通资源满足度确定模块54，用于根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。
进一步的，区域序列确定模块51用于：
获取用户的移动轨迹，移动轨迹包括多个轨迹元素，每个轨迹元素包括坐标信息、时间信息和用户信息；
根据坐标信息确定坐标信所在的区域信息；
根据时间信息和区域信息生成区域键值对；
根据区域键值对和用户信息生成用户的区域序列。
进一步的，区域序列确定模块51用于：
当用户对终端的操作频率达到阈值时，接收终端发送的用户定位数据；
根据用户定位数据更新用户的移动轨迹。
进一步的，用户流量统计模块52用于：
判断其他用户的区域序列中是否存在与目标区域键值对匹配的区域键值对；
如果存在与目标区域键值对匹配的区域键值对，则进行计数，得到计数结果，计数结果用于表示具有目标区域键值对的出行需求的用户数量。
进一步的，公共交通效率值计算模块53用于：
根据目标区域键值对包含的两个区域，确定公共交通时间和通勤参考时间，公共交通时间表示两个区域之间使用公共交通所需要的时间，通勤参考时间表示两个区域之间使用交通工具所需要的最快时间；
根据公共交通时间和通勤参考时间确定公共交通效率值。
进一步的，公共交通效率值计算模块53用于：
根据目标区域键值对包含的两个区域的中心点确定公共交通路径和通勤参考路径；
根据公共交通路径确定公共交通时间；
根据通勤参考路径确定通勤参考时间。
进一步的，公共交通资源满足度确定模块54用于：
计算公共交通效率值和用户流量的乘积；
将乘积作为该目标区域键值对的公共交通资源满足度。
本发明实施例提供的位置信息的处理装置，区域序列确定模块51根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对；用户流量统计模块52统计目标区域键值对包含的两个位置区域间的用户流量；公共交通效率值计算模块53根据目标区域键值对计算公共交通效率值；公共交通资源满足度确定模块54根据公共交通效率值和用户流量，确定目标区域键值对的公共交通资源满足度。计算机根据收集的用户轨迹进行处理计算，无需调查人员走访，降低人工成本。此外，对用户轨迹的处理能够得到两个区域间的公共交通资源满足度，由计算机进行数据处理能够避免人工进行调查结果的统计，提高处理速度。同时，根据用户轨迹确定公共交通资源满足度，能够实现使用真实的行为数据进行交通需求度的计算，能够提高公共交通资源满足度的准确性。
本发明实施例所提供的位置信息的处理装置可执行本发明任意实施例所提供的位置信息的处理方法，具备执行方法相应的功能模块和有益效果。
实施例六
图6为本发明实施例六提供的一种计算机设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性计算机设备12的框图。图6显示的计算机设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的位置信息的处理方法。
实施例七
本发明实施例七还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例所示的位置信息的处理方法。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种位置信息的处理方法，其特征在于，包括：
根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域；
统计目标区域键值对包含的两个位置区域间的用户流量，所述目标区域键值对为区域序列中任意一个区域键值对；
根据所述目标区域键值对计算公共交通效率值；
根据所述公共交通效率值和所述用户流量，确定所述目标区域键值对的公共交通资源满足度。
2.根据权利要求1所述的位置信息的处理方法，其特征在于，所述根据用户的移动轨迹确定区域序列，包括：
获取用户的移动轨迹，所述移动轨迹包括多个轨迹元素，每个轨迹元素包括坐标信息、时间信息和用户信息；
根据所述坐标信息确定坐标信所在的区域信息；
根据所述时间信息和所述区域信息生成区域键值对；
根据所述区域键值对和所述用户信息生成所述用户的区域序列。
3.根据权利要求2所述的位置信息的处理方法，其特征在于，所述获取用户的移动轨迹，包括：
当用户对终端的操作频率达到阈值时，接收所述终端发送的用户定位数据；
根据所述用户定位数据更新用户的移动轨迹。
4.根据权利要求1所述的位置信息的处理方法，其特征在于，所述统计目标区域键值对包含的两个位置区域间的用户流量，包括：
判断其他用户的区域序列中是否存在与所述目标区域键值对匹配的区域键值对；
如果存在与所述目标区域键值对匹配的区域键值对，则进行计数，得到计数结果，计数结果用于表示具有所述目标区域键值对的出行需求的用户数量。
5.根据权利要求1所述的位置信息的处理方法，其特征在于，所述根据所述目标区域键值对计算公共交通效率值，包括：
根据所述目标区域键值对包含的两个区域，确定公共交通时间和通勤参考时间，所述公共交通时间表示所述两个区域之间使用公共交通所需要的时间，所述通勤参考时间表示所述两个区域之间使用交通工具所需要的最快时间；
根据所述公共交通时间和所述通勤参考时间确定公共交通效率值。
6.根据权利要求5所述的位置信息的处理方法，其特征在于，所述根据所述目标区域键值对包含的两个区域，确定公共交通时间和通勤参考时间，包括：
根据所述目标区域键值对包含的两个区域的中心点确定公共交通路径和通勤参考路径；
根据所述公共交通路径确定公共交通时间；
根据所述通勤参考路径确定通勤参考时间。
7.根据权利要求1所述的位置信息的处理方法，其特征在于，所述根据所述公共交通效率值和所述用户流量，确定所述目标区域键值对的公共交通资源满足度，包括：
计算所述公共交通效率值和所述用户流量的乘积；
将所述乘积作为该目标区域键值对的公共交通资源满足度。
8.一种位置信息的处理装置，其特征在于，包括：
区域序列确定模块，用于根据用户的移动轨迹确定区域序列，区域序列中包括多个区域键值对，每个区域键值对表示用户经过的两个位置区域；
用户流量统计模块，用于统计目标区域键值对包含的两个位置区域间的用户流量，所述目标区域键值对为区域序列中任意一个区域键值对；
公共交通效率值计算模块，用于根据所述目标区域键值对计算公共交通效率值；
公共交通资源满足度确定模块，用于根据所述公共交通效率值和所述用户流量，确定所述目标区域键值对的公共交通资源满足度。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一所述的位置信息的处理方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的位置信息的处理方法。
CN201910731620.5A 2019-08-08 2019-08-08 位置信息的处理方法、装置、计算机设备及可读存储介质 Pending CN110415052A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910731620.5A CN110415052A (zh) 2019-08-08 2019-08-08 位置信息的处理方法、装置、计算机设备及可读存储介质
US16/813,782 US20210041257A1 (en) 2019-08-08 2020-03-10 Method, Apparatus, Computer Device and Readable Storage Medium for Processing Position Information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910731620.5A CN110415052A (zh) 2019-08-08 2019-08-08 位置信息的处理方法、装置、计算机设备及可读存储介质

Publications (1)

Publication Number Publication Date
CN110415052A true CN110415052A (zh) 2019-11-05

Family

ID=68366752

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910731620.5A Pending CN110415052A (zh) 2019-08-08 2019-08-08 位置信息的处理方法、装置、计算机设备及可读存储介质

Country Status (2)

Country Link
US (1) US20210041257A1 (zh)
CN (1) CN110415052A (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220366441A1 (en) * 2021-05-17 2022-11-17 Ford Global Technologies, Llc Systems and methods for mobility service demand prediction

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140143655A1 (en) * 2012-11-21 2014-05-22 Insightera Ltd. Method for adjusting content of a webpage in real time based on users online behavior and profile
CN108492565A (zh) * 2018-04-20 2018-09-04 广东亿迅科技有限公司 基于用户出行数据分析的公共交通控制方法和系统
CN109429506A (zh) * 2017-06-21 2019-03-05 北京嘀嘀无限科技发展有限公司 用于路线规划的系统和方法
CN109830118A (zh) * 2019-03-28 2019-05-31 北京小米移动软件有限公司 基于公共交通的出行策略显示方法、装置及存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140143655A1 (en) * 2012-11-21 2014-05-22 Insightera Ltd. Method for adjusting content of a webpage in real time based on users online behavior and profile
CN109429506A (zh) * 2017-06-21 2019-03-05 北京嘀嘀无限科技发展有限公司 用于路线规划的系统和方法
CN108492565A (zh) * 2018-04-20 2018-09-04 广东亿迅科技有限公司 基于用户出行数据分析的公共交通控制方法和系统
CN109830118A (zh) * 2019-03-28 2019-05-31 北京小米移动软件有限公司 基于公共交通的出行策略显示方法、装置及存储介质

Also Published As

Publication number Publication date
US20210041257A1 (en) 2021-02-11

Similar Documents

Publication Publication Date Title
CN111538904B (zh) 用于推荐兴趣点的方法和装置
CN110909096B (zh) 推荐上车点确定方法及装置、存储介质、电子设备
US10962373B2 (en) System and method for assessing quality of transit networks at specified locations
US10769950B1 (en) System and method for identifying available parking locations
CN111612249B (zh) 用于预测人流量的方法、装置、设备以及存储介质
CN105222782B (zh) 一种路线推荐方法及移动终端
CN104798420A (zh) 基于沿路线遇到的周围的可识别无线信号源估计到达时间
US10542441B1 (en) Method, computer device and storage medium for matching mobile hotspot with mobile point of interest
US11468349B2 (en) POI valuation method, apparatus, device and computer storage medium
CN111523031B (zh) 用于推荐兴趣点的方法和装置
CN110781415A (zh) 一种兴趣点推荐方法、装置、设备及介质
CN107220308B (zh) Poi的合理性的检测方法及装置、设备及可读介质
Fabusuyi et al. Decision analytics for parking availability in downtown Pittsburgh
CN108122012A (zh) 常驻点中心点的确定方法、装置、设备及存储介质
CN104636457B (zh) 一种位置搜索认知的方法及装置
KR101308872B1 (ko) 사용자 행동의 예측에 기반하여 서비스를 제공하기 위한 서비스 서버 및 단말
Rigby et al. An opportunistic client user interface to support centralized ride share planning
CN109891190A (zh) 基于衍生社交网络对个人进行地理定位
CN108182240A (zh) 兴趣点新增率预测模型训练及预测方法、装置及存储介质
CN109947874A (zh) 移动轨迹的聚合方法、装置及设备
CN109708646A (zh) 一种快递柜寻找方法、装置、设备及存储介质
CN110415052A (zh) 位置信息的处理方法、装置、计算机设备及可读存储介质
JP7227862B2 (ja) ポート開設場所提案装置
CN112396228A (zh) 目标路径确定方法、装置、电子设备及介质
Li et al. Multimodal, multicriteria dynamic route choice: A GIS-microscopic traffic simulation approach

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20191105