CN115438866A - 用于云服务的路网匹配方法、装置及电子设备 - Google Patents
用于云服务的路网匹配方法、装置及电子设备 Download PDFInfo
- Publication number
- CN115438866A CN115438866A CN202211111713.6A CN202211111713A CN115438866A CN 115438866 A CN115438866 A CN 115438866A CN 202211111713 A CN202211111713 A CN 202211111713A CN 115438866 A CN115438866 A CN 115438866A
- Authority
- CN
- China
- Prior art keywords
- information
- determining
- road network
- matching
- user
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 claims abstract description 25
- 230000006870 function Effects 0.000 claims abstract description 16
- 238000005457 optimization Methods 0.000 claims abstract description 12
- 230000008520 organization Effects 0.000 claims abstract description 12
- 230000002159 abnormal effect Effects 0.000 claims description 26
- 230000008859 change Effects 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 10
- 238000007418 data mining Methods 0.000 abstract description 7
- 230000008450 motivation Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- 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)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请提供了一种用于云服务的路网匹配方法、装置及电子设备,涉及云计算领域,方法包括:获取用户出行过程中的多个第一位置信息和多个速度信息;根据多个第一位置信息和路网数据,确定路网中的匹配路径;基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。本实施例中,基于用户出行过程中的位置信息,确定路网中的匹配路径,基于匹配路径对应的兴趣点POI信息和速度信息,确定用户出行方式信息,从而实现对用户出行的数据挖掘,基于用户出行方式信息,可以进行交通组织优化以及出行方式激励。
Description
技术领域
本申请涉及云计算技术领域,尤其涉及一种用于云服务的路网匹配方法、装置及电子设备。
背景技术
近几年来,随着在线出行服务行业的快速发展和智能移动终端的普及,服务模式在向互联网加移动化方式转变,服务场景也从电脑端转变到移动终端的个人化服务。同时这些智能移动终端每天能收集大量的移动位置序列,这些数据蕴含着丰富的交通信息和用户行为,通过分析这些位置信息,可以了解到用户的时空出行需求,为交通组织优化提供数据支撑。
因此,如何基于出行过程中的位置序列,将其还原到标准基础路网上进行数据挖掘,促进交通组织优化,成为需要解决的问题。
发明内容
本申请实施例提供一种用于云服务的路网匹配方法、装置及电子设备,以实现用户出行数据挖掘,促进交通组织优化。
第一方面,本申请实施例提供了一种用于云服务的路网匹配方法,该方法包括:
获取用户出行过程中的多个第一位置信息和多个速度信息;
根据多个第一位置信息和路网数据,确定路网中的匹配路径;
基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。
第二方面,本申请实施例提供了一种用于云服务的路网匹配装置,该装置包括:
获取模块,用于获取用户出行过程中的多个第一位置信息和多个速度信息;
匹配模块,用于根据多个第一位置信息和路网数据,确定路网中的匹配路径;
确定模块,用于基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。
第三方面,本申请实施例提供了一种电子设备,包括存储器、处理器及存储在存储器上的计算机程序,处理器在执行计算机程序时实现上述任一项的方法。
与现有技术相比,本申请具有如下优点:
本申请实施例提供了一种用于云服务的路网匹配方法、装置及电子设备,获取用户出行过程中的多个第一位置信息和多个速度信息;根据多个第一位置信息和路网数据,确定路网中的匹配路径;基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。本实施例中,基于用户出行过程中的位置信息,确定路网中的匹配路径,基于匹配路径对应的兴趣点POI信息和速度信息,确定用户出行方式信息,从而实现对用户出行的数据挖掘,基于用户出行方式信息,可以进行交通组织优化以及出行方式激励。
上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,可依照说明书的内容予以实施,并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
附图说明
在附图中,除非另外规定,否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解,这些附图仅描绘了根据本申请的一些实施方式,而不应将其视为是对本申请范围的限制。
图1为本申请提供的用于云服务的路网匹配方法的场景示意图;
图2为本申请一实施例的用于云服务的路网匹配方法的流程图;
图3为本申请一实施例的确定第一位置信息对应的第二位置信息的示意图;
图4为本申请一实施例提供的路径匹配过程的示意图;
图5为本申请一实施例提供的异常点的路径匹配的示意图;
图6为本申请一实施例的用于云服务的路网匹配装置的结构框图;以及
图7为用来实现本申请实施例的电子设备的框图。
具体实施方式
在下文中,仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样,在不脱离本申请的构思或范围的情况下,可通过各种不同方式修改所描述的实施例。因此,附图和描述被认为本质上是示例性的,而非限制性的。
为便于理解本申请实施例的技术方案,以下对本申请实施例的相关技术进行说明。以下相关技术作为可选方案与本申请实施例的技术方案可以进行任意结合,其均属于本申请实施例的保护范围。
图1为示例性的用于实现本申请实施例的方法的一个应用场景的示意图。云计算平台为租户提供云服务,云服务可以通过虚拟机的形式部署在租户设备中,租户设备可以通过用户的移动终端获取到用户出行过程中的位置信息和速度信息,发送到云计算服务器,云计算服务器将用户的位置信息匹配到路网数据中,得到该用户本次出行的匹配路径。获取匹配路径预设范围内的兴趣点(Point of Interest,POI)信息,基于POI信息和速度信息,确定匹配路径中的用户出行方式信息,云计算服务器将匹配路径和用户出行方式信息发送至租户设备,租户可以根据匹配路径和用户出行信息,确定交通拥堵情况,进行交通组织优化,以及激励用户利用公共交通,绿色出行,从而实现云服务的服务功能。
本申请实施例提供了一种用于云服务的路网匹配方法,本申请的执行主体可以是计算设备,例如,服务器或者终端设备。图2为本申请一实施例的用于云服务的路网匹配方法的流程图,该方法包括:
步骤S201,获取用户出行过程中的多个第一位置信息和多个速度信息。
本实施例以服务器为执行主体进行介绍。其中,第一位置信息可以是用户出行过程中的轨迹点的位置坐标,速度信息可以是用户出行过程中在不同位置的多个速度。服务器接收租户的终端设备发送的用户出行过程中的位置信息和速度信息,位置信息和速度信息可以是用户的移动终端的定位模块获取到并发送到租户的终端设备的。
步骤S202,根据多个第一位置信息和路网数据,确定路网中的匹配路径。
服务器将第一位置信息与路网数据进行匹配,从路网数据中的多条路径中确定出与用户本次出行相匹配的路径。其中,路网数据可以包括根据现实中的道路的位置确定出的拓扑结构图以及道路相关的数据,其中的道路可以包括:高速公路、城市快速路、城市主干道、城市次干道、城市支路、乡村道路、自行车道、人行道路、内部道路等。
步骤S203,基于匹配路径对应的至少一个POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。
其中,匹配路径对应的POI信息可以是匹配路径附近预设范围内的一个或多个POI信息,例如,公交站等。根据POI信息和用户的多个速度信息,可以确定用户出行方式信息,例如,用户在到达公交车站之前速度较小,可能为步行速度,经过公交车站之后,速度明显增大,则可能乘坐了公交车。
本申请实施例提供了一种用于云服务的路网匹配方法,获取用户出行过程中的多个第一位置信息和多个速度信息;根据多个第一位置信息和路网数据,确定路网中的匹配路径;基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。本实施例中,基于用户出行过程中的位置信息,确定路网中的匹配路径,基于匹配路径对应的兴趣点POI信息和速度信息,确定用户出行方式信息,从而实现对用户出行的数据挖掘,基于用户出行方式信息,可以进行交通组织优化以及出行方式激励。
其中,步骤S203中,确定用户出行方式信息的具体实现方式见如下实施例:
在一种可能的实现方式中,基于匹配路径对应的至少一个POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,包括:基于多个速度信息确定用户在至少一个POI信息对应的预设范围内的多个速度变化信息;将多个速度变化信息与至少一个POI信息对应的预设速度变化信息进行比对,根据至少一个第一比对结果,确定匹配路径对应的用户出行方式信息。
在实际应用中,在POI位置附近,如公交站、路口等,不同交通方式会有对应的速度特征,例如,公交车会存在速度波动,可在一定程度上与自行车骑行区分。基于此,确定用户在到达POI位置前,离开POI位置后的速度变化信息,若POI为公交站,POI信息对应的预设速度可以是公交车的速度变化信息,则将用户的速度变化信息与公交车的速度变化信息进行比对,根据第一比对结果,确定用户出行方式信息,即根据用户的速度变化,可以确定该用户是否乘坐该公交车。
其中,匹配路径对应的多个出行方式信息,将多个速度变化信息与至少一个POI信息对应的预设速度变化信息进行比对,可以得到多至少一个比对结果,从而确定匹配路径中各段路径对应的用户出行方式信息。
本实施例中,通过用户的速度变化信息与POI信息对应的预设速度变化信息进行比对,确定用户出行方式信息,可以提高出行方式获取的准确性。
在一种可能的实现方式中,根据至少一个第一比对结果,确定匹配路径对应的用户出行方式信息,包括:根据至少一个第一比对结果,确定匹配路径对应的多个出行方式信息的第一权重;根据多个第一权重,确定匹配路径对应的用户出行方式信息。
其中,多个出行方式可以包括公交车、地铁、自行车骑行、自驾汽车等。若第一比对结果符合与相应的出行方式信息相符合,则为该出行方式设置较大的权重,将其他出行方式设置较小的权重。示例性的,可以增加相应出行方式信息的概率,概率增加可以使用正态分布的形式。基于多个出行方式信息分别对应的权重,可以确定用户出行方式信息。
示例性的,将多个出行方式信息分别对应的概率相加或者相乘,将相加或者相乘的结果值最大的出行方式信息,作为该用户的用户出行方式信息。
本实施例中,根据多个出行方式信息各自对应的权重,确定匹配路径对应的用户出行方式信息,可以在多种出行方式中确定出用户出行方式,结果准确性较高。
在一种可能的实现方式中,基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,包括:基于多个速度信息确定用户在至少一个POI信息对应的预设范围内的至少一个平均速度;将至少一个平均速度与至少一个POI信息分别对应的预设平均速度进行比对,根据至少一个第二比对结果,确定匹配路径对应的用户出行方式信息。
在实际应用中,还可以根据用户的平均速度与POI信息对应的预设平均速度进行比对,来确定用户出行方式信息。其中,用户的每个平均速度可以是一个POI信息对应的预设范围内的速度的平均值,POI信息对应的预设平均速度可以为多种出行方式分别对应的预设平均速度。对于任一POI信息,将用户的平均速度与该POI信息对应的预设平均速度进行比对,得到第二比对结果,该第二比对结果可以作为该POI信息对应的出行方式信息的权重。
其中,出行方式对应的预设平均速度可以是一个速度区间,例如,自行车的平均时速为10千米/小时-20千米/小时之间,公交车的平均时速为10千米/小时-25千米/小时之间。
示例性的,可以通过以下公式计算各出行方式信息对应的权重:
其中,x表示用户的平均速度,μ表示出行方式对应的预设平均速度,出行方式不同,预设平均速度可以不同,σ可以根据具体需要进行配置。
可选的,还可以结合速度变化信息和平均速度两个维度,确定用户出行方式信息,具体包括:基于多个速度信息确定用户在多个POI信息对应的预设范围内的多个速度变化信息;将多个速度变化信息与多个POI信息对应的预设速度变化信息进行比对,得到多个第一比对结果;基于多个速度信息确定用户在多个POI信息对应的预设范围内的平均速度;将多个平均速度与多个POI信息分别对应的预设平均速度进行比对,得到多个第二比对结果,根据多个第一比对结果和多个第二比对结果,确定匹配路径对应的用户出行方式信息。
示例性的,根据多个第一比对结果,得到多个出行方式信息的第一权重;根据多个第二比对结果,得到多个出行方式信息的第四权重,对于每种交通出行方式,将第一权重和第四权重相加,得到每种出行方式对应的最终权重,根据最终权重,确定用户出行方式信息。
本实施例中,将用户出行过程中的平均速度与POI信息分别对应的预设平均速度进行比对,确定匹配路径对应的用户出行方式信息,可以实现对用户出行的数据挖掘,计算过程简单,结果准确度高。
另外,在得到用户出行的匹配路径和用户出行方式信息之后,还可以对用户进行激励,具体见如下实施例:
在一种可能的实现方式中,在根据多个第一位置信息和路网数据,确定路网中的匹配路径之后,该方法还包括:将匹配路径与预先获取的规划路径进行比对,若匹配路径与预先获取的规划路径匹配,则生成第一激励信息,第一激励信息用于激励用户利用规划路径出行。
其中,规划路径可以是自行车道、人行道等符合绿色出行要求的路径,还可以是高峰期车流量较少的道路等。将匹配路径与规划路径进行比对,确定用户出行路线与规划路径是否匹配,如果匹配,则可以通过为用户增加积分或虚拟货币等形式实现对用户的激励,从而促进用户绿色出行,缓解交通拥堵。
本实施例中,从用户出行路径的角度激励用户绿色出行。
在一种可能的实现方式中,该方法还包括:若用户出行方式信息与预设出行方式匹配,则生成第二激励信息,第二激励信息用于激励用户利用公共交通出行。
其中,用户出行方式信息可以包括使用的交通工具以及出行时间等信息。若用户出行方式信息包括步行、自行车骑行、乘坐公交车等,或者在预设时间段利用公共交通出行,预设出行方式可以是利用公共交通出行的方式。例如,早晚出行高峰时自行车骑行,则对用户进行激励,为用户增加积分或虚拟货币等形式实现对用户的激励,促进用户利用公共交通出行,减少私家车的使用。
本实施例中,从用户出行方式信息的角度的激励用户绿色出行。
在一种可能的实现方式中,该方法还包括:基于多个用户出行的匹配路径和对应的多个用户出行方式信息,确定多个匹配路径关联路段的交通状态信息,并发送至用户终端,以实现交通组织优化。
在实际应用中,获取到多个用户出行的匹配路径以及用户出行方式信息之后,可以确定出人流量较大的路段,人流量较少的路段,乘客较多的公交线路等,将交通状态信息发送至出行的用户的用户终端,或者交通管理部门的用户的用户终端,根据这些交通状态信息,进行交通组织优化,调整公交线路,提示出行的用户避开交通拥堵路段等。
在一种可能的实现方式中,根据多个第一位置信息和路网数据,确定路网中的匹配路径,包括:在路网数据中,确定与多个第一位置信息分别匹配的多个第二位置信息;根据多个第二位置信息,确定路网中的匹配路径。
在实际应用中,服务器将第一位置信息与路网数据进行匹配,在路网数据的道路中确定与第一位置信息匹配的至少一个点的位置坐标,即第二位置信息,任一第一位置信息可以匹配到至少一个第二位置信息,由此,根据多个第一位置信息可以得到多个第二位置信息。在路网中查询每两个第二位置信息之间的至少一条路径,从而得到多条路径,在多条路径中确定出满足要求的匹配路径,匹配路径可以是由多个第二位置信息之间的路径构成的。
其中,确定路网中的多个第二位置信息的实现方式见如下实施例:
在一种可能的实现方式中,确定第一位置信息分别匹配的路网中的至少一个第二位置信息,包括:在第一位置信息对应的预设范围内确定路网中的至少一条道路,确定第一位置信息分别与多至少一条道路距离最近的点,将至少一个距离最近的点的位置信息作为至少一个第二位置信息。
如图3所示,实际观测点为通过用户的移动终端采集的用户出行轨迹点,轨迹点的位置信息即第一位置信息,以实际观测点为中心,预设距离为半径,确定候选区域,图中所示的每条线为一条道路,候选区域中包括三条道路,在每条道路中距离实际观测点距离最近的点为候选点,从而得到三个候选点,候选点的位置信息即为第二位置信息,每个实际观测点可以对应至少一个候选点,根据多个实际观测点,可以得到多个候选点,从而到多个第二位置信息。
在一种可能的实现方式中,根据多个第二位置信息,确定路网中的匹配路径,包括:确定多个第二位置信息分别对应的第二权重和多个第二位置信息之间的多个路径长度对应的第三权重;根据多个第二权重和多个第三权重,确定路网中的匹配路径。
在实际应用中,可以将多个第二位置信息分别对应的概率作为第二权重,将多个第二位置信息之间的多个路径长度对应的概率作为第三权重,根据多个第二位置信息对应的概率和多个路径长度对应的概率,确定匹配路径。
示例性的,利用多个第二权重和第三权重,通过隐马尔可夫模型,计算得到最大似然路径,作为匹配路径。
在一示例中,如图4所示,在不同的时刻t、t+1、t+2、t+3采集用户出行的轨迹点作为观测点,将每个观测点匹配到路网数据的多个路段r1、r2、r3、r4…rN中,得到每个观测点对应的多个候选点,每两个候选点之间有一条可能路径,如图4中每条虚线对应的路径。每个候选点和每条可能路径分别对应各自的概率,通过隐马尔可夫模型,计算得到最大似然路径,如图4中的四个候选点连接得到的实线对应的路径。
在一示例中,候选点对应的概率可以通过以下正态分布公式计算得到:
其中,x表示候选点的位置坐标,μ观测点对应的位置坐标,σ可以根据具体需要进行配置。
两个候选点之间的路径长度对应的概率可以通过以下指数分布公式计算得到:
其中,x表示候选点之间的路径长度,x>0,可以通过双向A星(bidirectional astar)算法,CH(Contraction Hierarchies)算法等计算得到,θ可以根据具体需要进行配置。
在一种可能的实现方式中,根据多个第二位置信息,确定路网中的匹配路径,包括:若多个第一位置信息中存在异常位置信息,则确定异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息;基于异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
在实际应用中,在对用户出行的轨迹点进行采样时,设置最大速度阈值,两个轨迹点之间的最大时间间隔阈值、最小时间间隔阈值、最大距离间隔阈值、最小距离间隔阈值。根据设置的这些阈值进行采样。可以根据上述多个阈值确定异常点,例如,后一轨迹点距离相邻的前一轨迹点的时间超过最大时间间隔阈值,则将后一轨迹点确定为异常点,将异常点的位置信息确定为异常位置信息。在确定路网中的匹配路径时,根据异常点之外的轨迹点在路网中的候选点的位置信息,确定匹配路径,可以提高路径匹配的准确性。
在一种可能的实现方式中,基于异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径,包括:利用异常位置信息相邻的两个第一位置信息分别对应的第二位置信息,确定中断位置对应的子路径;基于中断位置对应的子路径和异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
在实际应用中,可以通过以下异常处理策略,确定匹配路径。
第一种,在异常位置处中断,不再执行后续计算。
第二种,跳过异常点,利用异常点相邻的前一观测点的候选点和后一观测点的候选点在路网数据中确定一条路径,即中断位置对应的子路径,基于该子路径和其他候选点之间的路径确定候选路径。
如图5所示,t+2时刻的观测点为异常点,则在路网数据中查询t+1时刻的观测点对应的候选点和t+3时刻的观测点对应的候选点之间的路径,作为中断位置对应的子路径,根据该子路径的长度计算权重,基于该子路径和其他候选点之间的路径确定候选路径。
第三种,跳过异常点,将异常点之前和之后作为独立的两段,异常点之前的观测点对应的候选点和异常点之后的观测点对应的候选点之间的权重可以根据需要进行配置,从而避免路径中断。
与本申请实施例提供的方法的应用场景以及方法相对应地,本申请实施例还提供一种用于云服务的路网匹配装置。如图6为本申请一实施例的用于云服务的路网匹配装置的结构框图,可以包括:
获取模块601,用于获取用户出行过程中的多个第一位置信息和多个速度信息;
匹配模块602,用于根据多个第一位置信息和路网数据,确定路网中的匹配路径;
确定模块603,用于基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。
本申请实施例提供了一种用于云服务的路网匹配装置,获取用户出行过程中的多个第一位置信息和速度信息;根据多个第一位置信息和路网数据,确定路网中的匹配路径;基于匹配路径对应的至少一个兴趣点POI信息和多个速度信息,确定匹配路径对应的用户出行方式信息,用户出行方式信息用于云服务实现交通规划服务功能。本实施例中,基于用户出行过程中的位置信息,确定路网中的匹配路径,基于匹配路径对应的兴趣点POI信息和速度信息,确定用户出行方式信息,从而实现对用户出行的数据挖掘,基于用户出行方式信息,可以进行交通组织优化以及出行方式激励。
在一种可能的实现方式中,确定模块603包括第一确定单元和第二确定单元;
第一确定单元,用于基于多个速度信息确定用户在至少一个POI信息对应的预设范围内的多个速度变化信息;
第二确定单元,用于将多个速度变化信息与至少一个POI信息对应的预设速度变化信息进行比对,根据至少一个第一比对结果,确定匹配路径对应的用户出行方式信息。
在一种可能的实现方式中,第二确定单元,具体用于:
根据至少一个第一比对结果,确定匹配路径对应的多个出行方式信息分别对应的第一权重;
根据多个第一权重,确定匹配路径对应的用户出行方式信息。
在一种可能的实现方式中,确定模块603包括第三确定单元和第四确定单元;
第三确定单元,用于基于多个速度信息确定用户在至少一个POI信息对应的预设范围内的至少一个平均速度;
第四确定单元,用于将至少一个平均速度与至少一个POI信息对应的预设平均速度进行比对,根据至少一个第二比对结果,确定匹配路径对应的用户出行方式信息。
在一种可能的实现方式中,装置还包括第一激励信息确定模块,用于:
将匹配路径与预先获取的规划路径进行比对,若匹配路径与预先获取的规划路径匹配,则生成第一激励信息,第一激励信息用于激励用户利用规划路径出行。
在一种可能的实现方式中,装置还包括第二激励信息确定模块,用于:
若用户出行方式信息与预设出行方式匹配,则生成第二激励信息,第二激励信息用于激励用户利用公共交通出行。
在一种可能的实现方式中,装置还包括状态信息确定模块,用于:
基于多个用户出行的匹配路径和对应的多个用户出行方式信息,确定多个匹配路径关联路段的交通状态信息,并发送至用户终端,以实现交通组织优化。
在一种可能的实现方式中,匹配模块602,具体用于:
在路网数据中,确定与多个第一位置信息分别匹配的多个第二位置信息;
根据多个第二位置信息,确定路网中的匹配路径。
在一种可能的实现方式中,匹配模块602,用于:
确定多个第二位置信息分别对应的第二权重和多个第二位置信息之间的多个路径长度对应的第三权重;
根据多个第二权重和多个第三权重,确定路网中的匹配路径。
在一种可能的实现方式中,获取模块601,用于:
在第一位置信息对应的预设范围内确定路网中的至少一条道路,确定第一位置信息分别与至少一条道路距离最近的点,将至少一个距离最近的点的位置信息作为至少一个第二位置信息。
在一种可能的实现方式中,匹配模块602,用于:
若多个第一位置信息中存在异常位置信息,则确定异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息;
基于异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
在一种可能的实现方式中,匹配模块602,还用于:
利用所述异常位置信息相邻的两个第一位置信息分别对应的第二位置信息,确定中断位置对应的子路径;
基于中断位置对应的子路径和异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
本申请实施例各装置中的各模块的功能可以参见上述方法中的对应描述,并具备相应的有益效果,在此不再赘述。
图7为用来实现本申请实施例的电子设备的框图。如图7所示,该电子设备包括:存储器710和处理器720,存储器710内存储有可在处理器720上运行的计算机程序。处理器720执行该计算机程序时实现上述实施例中的方法。存储器710和处理器720的数量可以为一个或多个。
该电子设备还包括:
通信接口730,用于与外界设备进行通信,进行数据交互传输。
如果存储器710、处理器720和通信接口730独立实现,则存储器710、处理器720和通信接口730可以通过总线相互连接并完成相互间的通信。该总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准体系结构(Extended Industry StandardArchitecture,EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
可选的,在具体实现上,如果存储器710、处理器720及通信接口730集成在一块芯片上,则存储器710、处理器720及通信接口730可以通过内部接口完成相互间的通信。
本申请实施例提供了一种计算机可读存储介质,其存储有计算机程序,该程序被处理器执行时实现本申请实施例中提供的方法。
本申请实施例还提供了一种芯片,该芯片包括处理器,用于从存储器中调用并运行存储器中存储的指令,使得安装有芯片的通信设备执行本申请实施例提供的方法。
本申请实施例还提供了一种芯片,包括:输入接口、输出接口、处理器和存储器,输入接口、输出接口、处理器以及存储器之间通过内部连接通路相连,处理器用于执行存储器中的代码,当代码被执行时,处理器用于执行申请实施例提供的方法。
应理解的是,上述处理器可以是中央处理器(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(FieldProgrammable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是,处理器可以是支持进阶精简指令集机器(Advanced RISC Machines,ARM)架构的处理器。
进一步地,可选的,上述存储器可以包括只读存储器和随机访问存储器。该存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以包括只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以包括随机访问存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM均可用。例如,静态随机访问存储器(Static RAM,SRAM)、动态随机访问存储器(Dynamic Random Access Memory,DRAM)、同步动态随机访问存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机访问存储器(Double Data RateSDRAM,DDR SDRAM)、增强型同步动态随机访问存储器(Enhanced SDRAM,ESDRAM)、同步链接动态随机访问存储器(Sync link DRAM,SLDRAM)和直接内存总线随机访问存储器(DirectRambus RAM,DR RAM)。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生依照本申请的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包括于本申请的至少一个实施例或示例中。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本申请的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
流程图中描述的或在此以其他方式描述的任何过程或方法可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分。并且本申请的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能。
在流程图中描述的或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。
应理解的是,本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。上述实施例方法的全部或部分步骤是可以通过程序来指令相关的硬件完成,该程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本申请各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以利用硬件的形式实现,也可以利用软件功能模块的形式实现。上述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读存储介质中。该存储介质可以是只读存储器,磁盘或光盘等。
以上所述,仅为本申请的示例性实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请记载的技术范围内,可轻易想到其各种变化或替换,这些都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (14)
1.一种用于云服务的路网匹配方法,其特征在于,所述方法包括:
获取用户出行过程中的多个第一位置信息和多个速度信息;
根据所述多个第一位置信息和路网数据,确定路网中的匹配路径;
基于所述匹配路径对应的至少一个兴趣点POI信息和所述多个速度信息,确定所述匹配路径对应的用户出行方式信息,所述用户出行方式信息用于云服务实现交通规划服务功能。
2.根据权利要求1所述的方法,其特征在于,所述基于所述匹配路径对应的至少一个兴趣点POI信息和所述多个速度信息,确定所述匹配路径对应的用户出行方式信息,包括:
基于所述多个速度信息确定所述用户在至少一个所述POI信息对应的预设范围内的多个速度变化信息;
将多个所述速度变化信息与至少一个所述POI信息对应的预设速度变化信息进行比对,根据至少一个第一比对结果,确定所述匹配路径对应的用户出行方式信息。
3.根据权利要求2所述的方法,其特征在于,所述根据至少一个第一比对结果,确定所述匹配路径对应的用户出行方式信息,包括:
根据至少一个第一比对结果,确定所述匹配路径对应的多个出行方式信息分别对应的第一权重;
根据多个所述第一权重,确定所述匹配路径对应的用户出行方式信息。
4.根据权利要求1所述的方法,其特征在于,所述基于所述匹配路径对应的至少一个兴趣点POI信息和所述多个速度信息,确定所述匹配路径对应的用户出行方式信息,包括:
基于所述多个速度信息确定所述用户在所述至少一个POI信息对应的预设范围内的至少一个平均速度;
将所述至少一个平均速度与所述至少一个POI信息对应的预设平均速度进行比对,根据至少一个第二比对结果,确定所述匹配路径对应的用户出行方式信息。
5.根据权利要求1所述的方法,其特征在于,在根据所述多个第一位置信息和路网数据,确定路网中的匹配路径之后,所述方法还包括:
将所述匹配路径与预先获取的规划路径进行比对,若所述匹配路径与预先获取的规划路径匹配,则生成第一激励信息,所述第一激励信息用于激励用户利用规划路径出行。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述用户出行方式信息与预设出行方式匹配,则生成第二激励信息,所述第二激励信息用于激励用户利用公共交通出行。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法还包括:
基于多个用户出行的匹配路径和对应的多个用户出行方式信息,确定多个所述匹配路径关联路段的交通状态信息,并发送至用户终端,以实现交通组织优化。
8.根据权利要求1-6任一项所述的方法,其特征在于,所述根据所述多个第一位置信息和路网数据,确定路网中的匹配路径,包括:
在路网数据中,确定与所述多个第一位置信息分别匹配的多个第二位置信息;
根据所述多个第二位置信息,确定路网中的匹配路径。
9.根据权利要求8所述的方法,其特征在于,所述根据所述多个第二位置信息,确定路网中的匹配路径,包括:
确定所述多个第二位置信息分别对应的第二权重和所述多个第二位置信息之间的多个路径长度对应的第三权重;
根据多个所述第二权重和多个所述第三权重,确定路网中的匹配路径。
10.根据权利要求8所述的方法,其特征在于,所述确定所述第一位置信息分别匹配的路网中的至少一个第二位置信息,包括:
在所述第一位置信息对应的预设范围内确定路网中的至少一条道路,确定所述第一位置信息分别与所述至少一条道路距离最近的点,将至少一个所述距离最近的点的位置信息作为所述至少一个第二位置信息。
11.根据权利要求8所述的方法,其特征在于,所述根据所述多个第二位置信息,确定路网中的匹配路径,包括:
若所述多个第一位置信息中存在异常位置信息,则确定所述异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息;
基于所述异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
12.根据权利要求11所述的方法,其特征在于,所述基于所述异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径,包括:
利用所述异常位置信息相邻的两个第一位置信息分别对应的第二位置信息,确定中断位置对应的子路径;
基于所述中断位置对应的子路径和所述异常位置信息之外的多个第一位置信息分别匹配的路网中的多个第二位置信息,确定路网中的匹配路径。
13.一种用于云服务的路网匹配装置,其特征在于,所述装置包括:
获取模块,用于获取用户出行过程中的多个第一位置信息和多个速度信息;
匹配模块,用于根据所述多个第一位置信息和路网数据,确定路网中的匹配路径;
确定模块,用于基于所述匹配路径对应的至少一个兴趣点POI信息和所述多个速度信息,确定所述匹配路径对应的用户出行方式信息,所述用户出行方式信息用于云服务实现交通规划服务功能。
14.一种电子设备,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器在执行所述计算机程序时实现权利要求1-12中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211111713.6A CN115438866A (zh) | 2022-09-13 | 2022-09-13 | 用于云服务的路网匹配方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211111713.6A CN115438866A (zh) | 2022-09-13 | 2022-09-13 | 用于云服务的路网匹配方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115438866A true CN115438866A (zh) | 2022-12-06 |
Family
ID=84247915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211111713.6A Pending CN115438866A (zh) | 2022-09-13 | 2022-09-13 | 用于云服务的路网匹配方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115438866A (zh) |
-
2022
- 2022-09-13 CN CN202211111713.6A patent/CN115438866A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111366160B (zh) | 路径规划方法、路径规划装置及终端设备 | |
CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
US9200910B2 (en) | Ranking of path segments based on incident probability | |
CN101936744B (zh) | 路径引导服务器装置、导航装置、路径引导系统及方法 | |
JP3969735B2 (ja) | 経路探索装置、経路探索方法ならびにプログラム | |
CN110426050B (zh) | 地图匹配纠正方法、装置、设备和存储介质 | |
US11042648B2 (en) | Quantification of privacy risk in location trajectories | |
CN103309917A (zh) | 路径搜索方法和路径搜索装置 | |
CN111856521B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN109084797B (zh) | 一种导航路径推荐方法和装置 | |
CN102243811A (zh) | 车辆导航系统及推荐路径检索方法 | |
CN110598917B (zh) | 一种基于路径轨迹的目的地预测方法、系统及存储介质 | |
CN111862590A (zh) | 路况预测方法、装置及存储介质 | |
CN112734956A (zh) | 一种etc门架确定的方法、装置及存储介质 | |
US20160153787A1 (en) | Method and system for division of road network | |
CN116698075B (zh) | 路网数据处理方法、装置、电子设备及存储介质 | |
CN111343582B (zh) | 一种防止里程作弊的方法及装置 | |
CN109916420B (zh) | 一种车辆导航的方法及相关装置 | |
KR20220012136A (ko) | 단말기의 이동 경로 상의 옥외 광고물에 기반한 광고 제공 방법 | |
CN115438866A (zh) | 用于云服务的路网匹配方法、装置及电子设备 | |
CN112257924A (zh) | 位置预测方法、装置、电子设备及存储介质 | |
CN116129643A (zh) | 一种公交车出行特征识别方法、装置、设备及介质 | |
JP2000193470A (ja) | 経路探索装置、経路探索方法及び経路探索用プログラムを記録した媒体 | |
CN114117261A (zh) | 轨迹检测方法、装置、电子设备及存储介质 | |
CN106802155A (zh) | 具有etc的车辆行驶路径智能导航方法及装置 |
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 |