CN112577487A - 路线处理方法、装置及电子设备 - Google Patents

路线处理方法、装置及电子设备 Download PDF

Info

Publication number
CN112577487A
CN112577487A CN201910927552.XA CN201910927552A CN112577487A CN 112577487 A CN112577487 A CN 112577487A CN 201910927552 A CN201910927552 A CN 201910927552A CN 112577487 A CN112577487 A CN 112577487A
Authority
CN
China
Prior art keywords
reference point
passing
adjacent reference
route
traffic
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
CN201910927552.XA
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 CN201910927552.XA priority Critical patent/CN112577487A/zh
Publication of CN112577487A publication Critical patent/CN112577487A/zh
Pending legal-status Critical Current

Links

Images

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/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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例提供了一种路线处理方法、装置及电子设备，其中，方法包括：根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对；根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线。本发明实施例以相邻基准点对确定出的较小的区间路线为单位计算通行热度，并基于通行热度对相邻基准点对进行筛选，确定出热度较高的相邻基准点对，然后以此为基础来确定区域中的热门通行路线。通过这样的方式确定出的热门通行路线更加准确和合理，能够充分反映出区域内的交通通行状况，并能够满足更多方面的应用。

Description

路线处理方法、装置及电子设备
技术领域
本申请涉及一种路线处理方法、装置及电子设备，属于计算机技术领域。
背景技术
当前，城市交通在人们的日常生活中具有很重要地位。交管部门根据通行路线制定相关措施或者给出指导策略以方便人们出行。例如：在制定交通方面的措施时，如果能完整的掌握热门通行路线的情况，那么产生的风险就会小很多；而且交管部门还可以针对路线进行优化，比如调高道路优先级，布置更多保障资源，从而提高交通效率等。
传统的获取热门路线的方法，是交管部门根据日常经验对道路上的主要路线进行把握。但是根据日常经验所掌握的热门路线很可能不是很完整，无法合理反映实际交通状态，也不利于做出合理的城市交通规划。
发明内容
本发明实施例提供一种路线处理方法、装置及电子设备，以获取到更加准确热门通行路线。
为了实现上述目的，本发明实施例提供了一种路线处理方法，包括：
根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对；
根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线。
本发明实施例还提供了一种路线处理装置，包括：
通行热度计算模块，用于根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
有效相邻基准点对确定模块，用于获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对；
热门通行路线确定模块，用于根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线。
本发明实施例还提供了一种路线处理方法，包括：
响应于来自客户端或导航服务平台的针对指定区域的热门通行路线的获取请求，从道路交通数据库中提取该指定区域的道路上目标对象的移动轨迹数据；
根据该移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通勤的相邻基准点对；
根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线，并发送给客户端或导航服务平台。
本发明实施例还提供了一种路线处理方法，包括：
根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度小于第二通行热度阈值的相邻基准点对，作为冷门通行的相邻基准点对；
根据该冷门通行的相邻基准点对，确定所述指定区域的冷门通行路线。
本发明实施例还提供了一种电子设备，包括：
存储器，用于存储程序；
处理器，耦合至所述存储器，用于执行所述程序，所述程序运行时执行上述的路线处理方法。
本发明实施例提出的路线处理方法、装置及电子设备，以相邻基准点对确定出的较小的区间路线为单位计算通行热度，并基于通行热度对相邻基准点对进行筛选，确定出热度较高的相邻基准点对，然后以此为基础来确定区域中的热门通行路线。基于这样的方式确定出的热门通行路线，相对比于现有技术中完全采用交管部门的日常经验而确定出的热门通行路线而言，获得的热门通行路线更加准确和合理，能够充分反映出区域内的交通通行状况，也能够满足更多方面的应用。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
图1为本发明实施例的针对城市区域的应用示例示意图；
图2为本发明实施例的路线处理方法的流程示意图之一；
图3为本发明实施例的路线处理装置的结构示意图；
图4为本发明实施例的路线处理方法的流程示意图之二；
图5为本发明实施例的路线处理方法的流程示意图之三；
图6为本发明实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
下面通过一些具体实施例来进一步说明本发明的技术方案。
为便于理解，对本申请方案中相关术语进行说明。
卡口：设置于道路上的对来往车辆进行监测的地点，可以通过设置摄像头，拍摄并记录下方通过车辆的车牌等信息，此外，还可以设置感应线圈、测速雷达的检测设备。
GPS轨迹数据：由GPS设备采集的包括时间信息和经纬度坐标信息的数据，结合已知的地图数据就能够计算出载有GPS设备的对象在一段时间内行进的路线轨迹以及相关移动参数(例如速度、移动距离等)。
基准点：能够记录一段时间内所通过车辆的车牌的点位，对卡口数据来说，基准点包括卡口。此外，基准点也可以基于通行数据和灵活设定，例如，基于GPS轨迹数据而在路线的任意位置设置基准点，基准点的设定可以根据实际的通行数据统计需要而定，例如，可以将基准点设置在路口等位置。
相邻基准点：路线中相邻连续出现的基准点称为相邻基准点。相邻基准点可以具有方向性，也不限定方向，这完全取决于数据处理的需求。例如，针对一些主要道路，已经严格划分出双向并且彼此隔离的行驶车道的情况下，两个方向上的交通数据一般不会彼此影响，因此，按照方向分开统计较为合理，而在一些相对狭窄的路段上，由于双向车辆仍然会彼此影响，因此，在交通数据的额统计上可以不考虑方向因素。
基准点距离：基准点之间的距离，可以有很多种定义方式，比如最短路径距离，L1(Manhattan)距离、L2(Euclidean)距离等，通常采用L1距离。下文不具体制定采用哪种方法计算基准点距离，在实现时可灵活选择，但是要注意，如果选择了最短路径距离，有可能是不对称的，因为在两个方向的路线选择上可能不同，为了避免歧义，下文在讨论距离的时候指的都是有向距离，即从起始基准点到目标基准点的距离。
OD：即origin(起点)和destination(终点)，交通工程术语，指出发地和目的地。
交叉基准点：在路径中，存在三个或三个以上的相邻基准点的基准点称为交叉基准点。
上述的相关术语均以车辆作为对象而进行的说明，本领域技术人员应当理解，上述的车辆可以替换为其他的在道路移动的目标对象，例如，行人、自行车等等。
本发明实施例提出了一种路线处理方法，主要应用针对于某一区域内的目标对象的移动轨迹数据的分析，以确定出该区域中的热门通行路线。分析出的热门通行路线可以有很多方面的应用，例如，进行实时交通调度、进行城市规划建设、高峰时间的路线规划等等。
本发明实施例的原理在于，通过选择多个相邻基准点对将区域中的道路划分为多个小的区间路线(由相邻基准点对确定)，然后，分别对这些小的区间路线进行通行热度统计，并根据统计结果对这些区间路线进行筛选，最终，基于筛选后的区间路线来形成该区域的热门通行路线。
在本发明实施例提出的处理方法中，最终确定的热门通行路线是基于对区域中的大量的实际通行轨迹数据进行统计的结果，并且这种统计是以由相邻基准点对划分出的较小的区间路线为基本单位的，而不是直接对较长的路线进行直接统计，相比于现有技术中完全采用交管部门的日常经验而确定出的热门通行路线而言，更加准确和合理，能够充分反映出区域内的交通通行状况。
下面以图1所示的城市区域的应用示例，来进一步说明一下本发明实施例的路线处理方法。在图1所示的示例中，将道路上卡口作为该区域内的基准点(图中的实心点)，卡口可以通过摄像头等检测设备来实时监控道路上行驶的车辆，记录车辆通行数据，基于多个卡口所记录的车辆通行数据就可以形成车辆的移动轨迹数据，这些数据可以记录与交管部门的道路交通数据库中。
基于这些车辆的移动轨迹数据，可以对各个相邻基准点对之间的通行热度进行分析。如图中所示，任意两个相邻基准点都可以构成一个相邻基准点对。如图中所示，(P1，P3)、(P3，P4)、(P4，P5)、(P6，P7)、(P6，P8)均构成了相邻基准点对。这些相邻基准点对将道路划分为了多个较小的道路区间。需要说明的是，对于相邻基准点对的选择可以根据实际需要而定，其相邻关系可以根据需要而定，例如，为了简化计算量，可以将P1和P4、P4和P9作为相邻基准点。此外，相邻基准点对也可以设定方向数据，在设定方向属性的前提下，(P1，P3)和(P3，P1)就是两个不同的相邻基准点对。
接着分别计算各个相邻基准点对所形成的道路区间的通行热度。具体地，从上述的移动轨迹数据中提取相邻基准点对之间的转移流量、转移概率以及基准点距离这些数据，然后基于这些数据来统计确定通行热度。
根据相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算通行热度。其中，转移流量、转移概率以及基准点距离是用于衡量交通运行状况的一些指标，下面举例说明这几项指标的计算方法：
例如，给定一对基准点X和Y，选定从基准点X出发时间范围[t1,t2]，例如单位为秒(s)；基准点X到Y的距离为dXY(即基准点之间距离)，例如单位为米(m)。对以X为出发点和以Y为终点的上述通勤指标值进行计算。
记在[t1,t2]时间段内通过基准点X的车辆集合为CX，记在[t1+dXY/25,t2+dXY/5](假设对应的车辆速度是25m/s和5m/s，对应的到达基准点Y的时间范围)时间段内通过基准点Y的车辆集合为CY，这样定义的时间区间可以包含平均速度从18km/h到90km/h的所有从X到Y的车辆。令CX→Y＝CX∩CY表示在该时间段内[t1,t2]从基准点X到Y的车辆集合，有下面的定义：
基准点X到Y的转移流量：CX→Y＝CX∩CY。
基准点X到Y的转移概率(相关性)：RX→Y＝|CX→Y|/|CX|，(这里的“|CX|和|CY|”表示的是集合中元素的数量)。
然后，可以对至少一种指标值进行加权计算，得到该相邻有序基准点对的通勤评分。
例如，令基准点X到Y的通行热度：SX→Y＝α|CX→Y|+βRX→Y+γdXY，其中，α、β、γ是权重参数。
本方案中，通行热度综合了基准点对的转移流量、转移概率、基准点之间距离这些因素，能在一定程度上代表业务场景对于通勤线路的偏好，即评分越高的基准点对越有可能是热门路线，或热门路线的一部分。而权重参数α、β、γ则可以让算法更加灵活，使得挖掘得到的热门线路更准确。
在计算出各个相邻基准点对所形成的道路区间的通行热度后，可以对这些道路区间进行筛选，将小于预设的热度阈值的相邻基准点对筛除掉，留下大于等于热度阈值的基准点对作为有效通行的相邻基准点对，以用户后续的热门路线的确定。
在筛选出有效通行的相邻基准点后，可以基于这些有效通行的相邻基准点来找出热门通行路线。对于热门通行路线可以基于不同的需求而确定，例如，可以在选定起点和终点的条件下，确定起点和终点之间的热门通行路线，如图中所示，例如选定了P0和P2分别作为起点和终点，经过前面的步骤计算后，得出，(P1，P3)、(P3，P4)、(P4，P5)、(P9，P10)、(P4，P11)、(P6，P7)均为该区域中的有效通行的相邻基准点对，而在这些有效通行的相邻基准点对中，(P1，P3)、(P3，P4)、(P4，P5)、(P9，P10)可以形成P0和P2之间的一条通行路线(图中所示的路线1)，而这条通行路线上，包含了4个有效通行的相邻基准点对，而其他可能的线路上，所包含的有效通行的相邻基准点对的数量均小于4，因此，路线1可以作为的热门通行路线。
再例如，还可以基于这些有效通行的相邻基准点对，找出该区域中全部的热门通行路线。比如可以设定一定的条件，路线中包含三个以上的有效通行的相邻基准点对视为热门通行路线，由此，可以确定出，图1中的路线1和路线2为该区域的热门通行路线。
需要说明的是，在实际应用中，区域的范围可能会非常庞大，例如一个城市或者一个城市中的区，并且，对于热门通行路线的标准和需求也可能有所不同，不过都可以在上述的本发明实施例所提供的方法的基本原理下，进行灵活设定条件，从而找出所需要的热门通行路线。
下面通过多个实施例来进一步说明本申请的技术方案。
实施例一
如图2所示，其为本发明实施例的路线处理方法，包括：
S101：根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。
上述的目标对象可以包括行人、机动车以及非机动车等，对于一些道路而言，可能三者或者其中两者混合通行的道路，也可能是对道路进行了规划，严格划分并隔离出了机动车道、非机动车道以及人行道等。在进行目标对象的移动轨迹数据时，可以根据实际的道路情况和统计需求而灵活选择，例如，可以只统计其中的机动车的移动轨迹数据。
对于一些明确划分区域的道路，可以引入道路属性来对道路进行进一步的划分，道路属性可以包括：人行、机动车、非机动车。相应地，该步骤可以包括：获取指定区域中指定道路属性的道路上目标对象的移动轨迹数据，并根据该移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。
此外，上述的相邻基准点对还可以具有方向属性，也可以称作相邻有序基准点对。对于具有方向属性的相邻基准点对而言，移动轨迹数据会根据方向的不同而不同。因此，计算通行热度的过程具体包括：根据在相邻有序基准点对对应的方向上的移动轨迹数据，计算通行热度。
另外，移动轨迹数据的采集可以通过设置在道路上的监控摄像头和/或车辆探测器和/或设置在目标对象上GPS设备采集目标对象来实现，采集后到的移动轨迹数据，可以存储到交管部门的城市交通***的道路交通数据库中，在需要进行通行热度计算时，可以从道路交通数据库中调取一定时间范围内的历史移动轨迹数据进行分析计算。当然，也可以根据实时采集的移动轨迹数据，来计算该区域中多个相邻基准点对的通行热度，以进行实时的交通规划控制。
在计算通行热度算法方面可以基于相邻基准点对之间的转移流量、转移概率以及基准点距离中一项或者多项来计算。具体地，可以从移动轨迹数据中提取相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；然后根据相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算通行热度。
转移流量、转移概率以及基准点距离是用于衡量交通运行状况的一些指标，其具体计算方法的示例在前面已经进行了说明。在实际应用的过程中，可以基于不同的需求，来灵活设定这几项指标在确定通行热度时的权重。
S102：获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对。为了与后面实施例进行区分，将该步骤中的通行热度阈值称作第一通行热度阈值。通过该第一通行热度阈值筛选出了热度较高的相邻基准点对作为后续确定热门通行路线的基础数据。第一通行热度阈值可以根据实际需要而灵活设定。
S103：根据该有效通行的相邻基准点对，确定指定区域的热门通行路线。在步骤S102中，确定出了有效通行的相邻基准点对实际上就确定出了通行热度较高的多个路线区间，以这些路线区间作为基本单位，来确定出这个区域中的热门通行路线。
在确定热门通行路线过程中，可以根据需要引入各种条件，例如，热门通行路线必须包含预定数量以上的相邻基准点对，再例如，在设定了路线起点和终点的前提下，来确定热门通行路线等。当然，可以将包含有效通行的相邻基准点对的全部路线找出来，作为该区域的热门通行路线，具体如何选择可以基于实际的需求而定。
基于上述方法所确定出的热门通行路线可以进行多方面的应用，具体包括：根据确定的热门通行路线，对公共车辆和/或私人车辆进行实时调度，以使车流向非热门通行路线进行分散；
根据确定的热门通行路线，进行潮汐车道规划，以更好地让高峰时段的车流顺畅；
根据确定的热门通行路线，进行城市建设规划，例如在建筑群规划方面可以更好地避免交通的拥堵，使得人们的生活和办公都更加顺畅。
本发明实施例提出的路线处理方法，以相邻基准点对确定出的较小的区间路线为单位计算通行热度，并基于通行热度对相邻基准点对进行筛选，确定出热度较高的相邻基准点对，然后以此为基础来确定区域中的热门通行路线。基于这样的方式确定出的热门通行路线，相对比于现有技术中完全采用交管部门的日常经验而确定出的热门通行路线而言，更加准确和合理，能够充分反映出区域内的交通通行状况，能够满足更多方面的应用。
实施例二
如图3所示，其为本发明实施例的路线处理装置的结构示意图，包括：
通行热度计算模块11，用于根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。其中，对于通行热度的具体计算处理可以包括：从移动轨迹数据中提取相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；根据相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算通行热度。
有效相邻基准点对确定模块12，用于获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对。通过该第一通行热度阈值筛选出了热度较高的相邻基准点对作为后续确定热门通行路线的基础数据。第一通行热度阈值可以根据实际需要而灵活设定。
热门通行路线确定模块13，用于根据该有效通行的相邻基准点对，确定指定区域的热门通行路线。在确定热门通行路线过程中，可以根据需要引入各种条件，例如，热门通行路线必须包含预定数量以上的相邻基准点对，再例如，在设定了路线起点和终点的前提下，来确定热门通行路线等。当然，也可以将包含有效通行的相邻基准点对的全部路线找出来，作为该区域的热门通行路线，具体如何选择可以基于实际的需求而定。
基于上述方法所确定出的热门通行路线可以进行多方面的应用，例如，对公共车辆和/或私人车辆进行实时调度，以使车流向非热门通行路线进行分散；进行潮汐车道规划，以更好地让高峰时段的车流顺畅；以及进行城市建设规划等。
对于上述处理过程具体说明、技术原理详细说明以及技术效果详细分析在前面实施例中进行了详细描述，在此不再赘述。
本发明实施例提出的路线处理装置，以相邻基准点对确定出的较小的区间路线为单位计算通行热度，并基于通行热度对相邻基准点对进行筛选，确定出热度较高的相邻基准点对，然后以此为基础来确定区域中的热门通行路线。基于这样的方式确定出的热门通行路线，相对比于现有技术中完全采用交管部门的日常经验而确定出的热门通行路线而言，更加准确和合理，能够充分反映出区域内的交通通行状况，能够满足更多方面的应用。
实施例三
前面介绍的各种路线处理方法可以应用于交通管理平台上，交通管理平台可以开放接口为一些客户端或者第三方的导航服务平台来提供各种数据服务。交通管理平,利用其自身掌握的各种目标对象的移动轨迹数据的优势，为各种客户端以及导航服务平台提供前述的热门通行路线，客户端以及导航服务平台在基于获取到的热门通行路线的相关信息进行进一步的应用处理。具体地，如图4所示，本实施例的路线处理方法包括：
S201：响应于来自客户端或导航服务平台的针对指定区域的热门通行路线的获取请求，从道路交通数据库中提取该指定区域的道路上目标对象的移动轨迹数据。客户端以及导航服务平台需要向交通管理平台发出热门通行路线的获取请求，然后触发交通管理平台执行热门通行路线的计算。客户端以及导航服务平台可以在请求中附件相关条件，例如指定的区域范围、统计的目标对象(机动车、非机动车、行人等)、是否设定方向属性、热度阈值等各种信息。
S202：根据该移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。通行热度的计算过程可以包括：从移动轨迹数据中提取相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；根据相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算通行热度。
S203：获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通勤的相邻基准点对。在该步骤中，通过该第一通行热度阈值筛选出了热度较高的相邻基准点对作为后续确定热门通行路线的基础数据。第一通行热度阈值可以根据实际需要而灵活设定。
S204：根据该有效通行的相邻基准点对，确定指定区域的热门通行路线，并发送给客户端或导航服务平台。
客户端或者导航服务平台在获取到交通管理平台提供的热门通行路线信息后，可以执行进一步的应用。例如，可以基于当前计算出来的热门通行路线来进行路径导航，以避开拥堵或者疏散交通。因此，在上述步骤S204后还可以包括：
S205：客户端或导航服务平台根据热门通行路线和用户提供的起点和终点，进行路径导航规划。
这里的客户端可以是设置在移动终端或者电脑或者专用导航仪上的应用程序，客户端可以按照常规的模式从第三方的导航服务平台获取正常的路径规划，提供多条通行路线的候选，然后再结合从交通管理平台获取的热门通行路线，从候选的多条通行路线选择出最优的。当然，导航服务平台也可以获取到交通管理平台提供的热门通行路线后，直接通过客户端向用户推荐较为优选的通行路径。
对于上述处理过程具体说明、技术原理详细说明以及技术效果详细分析在前面实施例中进行了详细描述，在此不再赘述。
本发明实施例提供的路线处理方法，通过交通管理平台提供的热门通行路线的计算服务，能够为客户端或者第三方的导航服务平台，提供更加准确和合理的热门路线信息，从而便于客户端或者第三方的导航服务平台执行进一步路径规划服务。
实施例四
前面的各个实施例都是基于热门通行路线而进行的各种处理，本实施例提出了一种路线处理方法，用来找出指定区域中的冷门通行路线，以及基于冷门通行路线而进行了进一步应用。具体地，如图5所示，该路线处理方法包括：
S301：根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。其中，通行热度的计算方式可以采用与前述实施例相同的方式进行，具体可以包括：从移动轨迹数据中提取相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；根据相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算通行热度。此外，计算通行热度可以引入方向属性成为相邻有序基准点对，即相邻有序基准点对具有方向性，相应地，该步骤可以包括：根据在相邻有序基准点对对应的方向上的移动轨迹数据，计算通行热度。
S302：获取通行热度小于第二通行热度阈值的相邻基准点对，作为冷门通行的相邻基准点对。为了与前述实施例进行区分，这里的通行热度阈值称作第二通行热度阈值，与前面实施例正好相反，在本实施例中，通过该第二通行热度阈值筛选出热度较低的相邻基准点对作为后续确定冷门通行路线的基础数据，该第二通行热度阈值相比前面提到的第一通行热度阈值会低，其目的是为了找出通行较少的路线区间。第二通行热度阈值同样可以根据实际需要而灵活设定。
S303：根据该冷门通行的相邻基准点对，确定指定区域的冷门通行路线。在确定出冷门的相邻基准点对实际上就确定出了通行热度较低的多个路线区间，以这些路线区间作为基本单位，就可以确定出这个区域中的冷门通行路线。
与前面实施例类似，在确定冷门通行路线过程中，可以根据需要引入各种条件，例如，冷门通行路线必须包含预定数量以上的冷门的相邻基准点对，再例如，在设定了路线起点和终点的前提下，来确定冷门通行路线等。当然，可以将包含冷门的相邻基准点对的全部路线找出作为该区域的冷门通行路线，具体如何选择可以基于实际的需求而定。
在确定除了区域中的冷门通行路线后，可以基于冷门通行路线的数据，对公共车辆和/或私人车辆进行实时调度，以优先选择冷门路线进行路线规划。此外，确定出的冷门路线同样可以应用于城市交通疏导、路径规划以及城市规划建设等，当然，还可以将前面的热门路线和冷门路线相结合，用于城市交通疏导、路径规划以及城市规划建设等。
对于上述处理过程具体说明、技术原理详细说明以及技术效果详细分析在前面实施例中进行了详细描述，在此不再赘述。
本发明实施例提供的路线处理方法，以相邻基准点对确定出的较小的区间路线为单位计算通行热度，并基于通行热度对相邻基准点对进行筛选，确定出热度较低的冷门的相邻基准点对，然后以此为基础来确定区域中的冷门通行路线。基于这样的方式确定出的冷门通行路线，能够从充分反映出区域中的冷门路线状况，从而能够为交通路径规划、交通流量疏导以及城市规划建设提供有价值的交通数据信息。
实施例五
前面实施例描述了本发明实施例的路线处理技术的流程处理及装置结构，上述的方法和装置的功能可借助一种电子设备实现完成，如图6所示，其为本发明实施例的电子设备的结构示意图，具体包括：存储器110和处理器120。
存储器110，用于存储程序。
除上述程序之外，存储器110还可被配置为存储其它各种数据以支持在电子设备上的操作。这些数据的示例包括用于在电子设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。
存储器110可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
处理器120，耦合至存储器110，用于执行存储器110中的程序，以执行前述实施例中所描述的路线处理方法的操作步骤。
此外，处理器120也可以包括前述实施例所描述的各种模块以执行路线处理，并且存储器110可以例如用于存储这些模块执行操作所需要的数据和/或所输出的数据。
对于上述处理过程具体说明、技术原理详细说明以及技术效果详细分析在前面实施例中进行了详细描述，在此不再赘述。
进一步，如图所示，电子设备还可以包括：通信组件130、电源组件140、音频组件150、显示器160等其它组件。图中仅示意性给出部分组件，并不意味着电子设备只包括图中所示组件。
通信组件130被配置为便于电子设备和其他设备之间有线或无线方式的通信。电子设备可以接入基于通信标准的无线网络，如WiFi，2G、3G、4G/LTE、5G等移动通信网络，或它们的组合。在一个示例性实施例中，通信组件130经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中，通信组件130还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
电源组件140，为电子设备的各种组件提供电力。电源组件140可以包括电源管理***，一个或多个电源，及其他与为电子设备生成、管理和分配电力相关联的组件。
音频组件150被配置为输出和/或输入音频信号。例如，音频组件150包括一个麦克风(MIC)，当电子设备处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器110或经由通信组件130发送。在一些实施例中，音频组件150还包括一个扬声器，用于输出音频信号。
显示器160包括屏幕，其屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与触摸或滑动操作相关的持续时间和压力。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (19)

1.一种路线处理方法，包括：
根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对；
根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线。
2.根据权利要求1所述的方法，其中，所述根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度包括：
从所述移动轨迹数据中提取所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；
根据所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算所述通行热度。
3.根据权利要求1所述的方法，其中，所述相邻基准点对包括相邻有序基准点对，所述相邻有序基准点对具有方向性，
所述计算该区域中多个相邻基准点对的通行热度包括：
根据在所述相邻有序基准点对对应的方向上的移动轨迹数据，计算所述通行热度。
4.根据权利要求1所述的方法，其中，还包括：
利用设置在所述道路上的监控摄像头和/或车辆探测器和/或设置在目标对象上GPS设备采集目标对象的移动轨迹数据，并存储到城市交通***的道路交通数据库，所述目标对象包括：机动车辆、非机动车辆以及行人中的一项或者任意多项。
5.根据权利要求4所述的方法，其中，
所述根据指定区域的道路上目标对象的移动轨迹数据，计算该区域中多个相邻基准点对的通行热度包括：
根据所述道路交通数据库存储的历史的移动轨迹数据和/或实时采集的移动轨迹数据，计算该区域中多个相邻基准点对的通行热度。
6.根据权利要求1所述的方法，其中，还包括：
将所述指定区域的热门通行路线存储到城市交通***的道路交通数据库中。
7.根据权利要求1所述的方法，其中，所述道路具有道路属性，所述道路属性包括：人行、机动车、非机动车，
所述根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度包括：
获取指定区域中指定道路属性的道路上目标对象的移动轨迹数据，并根据该移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度。
8.根据权利要求1所述的方法，其中，还包括：
根据确定的热门通行路线，对公共车辆和/或私人车辆进行实时调度，以使车流向非热门通行路线进行分散。
9.根据权利要求1所述的方法，其中，还包括：
根据确定的热门通行路线，进行潮汐车道规划。
10.根据权利要求1所述的方法，其中，还包括：
根据确定的热门通行路线，进行城市建设规划。
11.一种路线处理装置，包括：
通行热度计算模块，用于根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
有效相邻基准点对确定模块，用于获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通行的相邻基准点对；
热门通行路线确定模块，用于根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线。
12.根据权利要求11所述的装置，其中，所述根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度包括：
从所述移动轨迹数据中提取所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；
根据所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算所述通行热度。
13.一种路线处理方法，包括：
响应于来自客户端或导航服务平台的针对指定区域的热门通行路线的获取请求，从道路交通数据库中提取该指定区域的道路上目标对象的移动轨迹数据；
根据该移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度大于第一通行热度阈值的相邻基准点对，作为有效通勤的相邻基准点对；
根据该有效通行的相邻基准点对，确定所述指定区域的热门通行路线，并发送给客户端或导航服务平台。
14.根据权利要求13所述的方法，其中，还包括：
所述客户端或导航服务平台根据所述热门通行路线和用户提供的起点和终点，进行路径导航规划。
15.一种路线处理方法，包括：
根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度；
获取通行热度小于第二通行热度阈值的相邻基准点对，作为冷门通行的相邻基准点对；
根据该冷门通行的相邻基准点对，确定所述指定区域的冷门通行路线。
16.根据权利要求15所述的方法，其中，所述根据指定区域的道路上目标对象的移动轨迹数据，计算该指定区域中多个相邻基准点对的通行热度包括：
从所述移动轨迹数据中提取所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项；
根据所述相邻基准点对之间的转移流量、转移概率以及基准点距离中的至少一项计算所述通行热度。
17.根据权利要求15所述的方法，其中，所述相邻基准点对具体为相邻有序基准点对，所述相邻有序基准点对具有方向性，
所述计算该区域中多个相邻基准点对的通行热度包括：
根据在所述相邻有序基准点对对应的方向上的移动轨迹数据，计算所述通行热度。
18.根据权利要求15所述的方法，其中，还包括：
根据确定的冷门通行路线，对公共车辆和/或私人车辆进行实时调度，以优先选择冷门路线进行路线规划。
19.一种电子设备，包括：
存储器，用于存储程序；
处理器，耦合至所述存储器，用于执行所述程序，所述程序运行时执行权利要求1至10、13至18中任一项所述的路线处理方法。
CN201910927552.XA 2019-09-27 2019-09-27 路线处理方法、装置及电子设备 Pending CN112577487A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910927552.XA CN112577487A (zh) 2019-09-27 2019-09-27 路线处理方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910927552.XA CN112577487A (zh) 2019-09-27 2019-09-27 路线处理方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN112577487A true CN112577487A (zh) 2021-03-30

Family

ID=75110723

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910927552.XA Pending CN112577487A (zh) 2019-09-27 2019-09-27 路线处理方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN112577487A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105788263A (zh) * 2016-04-27 2016-07-20 大连理工大学 一种通过手机信息预测道路拥堵的方法
CN106446960A (zh) * 2016-10-10 2017-02-22 太原理工大学 一种密度聚类划分时间段的动态热度路网构建方法
CN107204114A (zh) * 2016-03-18 2017-09-26 中兴通讯股份有限公司 一种车辆异常行为的识别方法及装置
CN108882152A (zh) * 2018-07-03 2018-11-23 安徽工业大学 一种基于路径选择上报的用户隐私保护方法
CN109493592A (zh) * 2017-09-11 2019-03-19 腾讯科技（深圳）有限公司 路径推荐方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107204114A (zh) * 2016-03-18 2017-09-26 中兴通讯股份有限公司 一种车辆异常行为的识别方法及装置
CN105788263A (zh) * 2016-04-27 2016-07-20 大连理工大学 一种通过手机信息预测道路拥堵的方法
CN106446960A (zh) * 2016-10-10 2017-02-22 太原理工大学 一种密度聚类划分时间段的动态热度路网构建方法
CN109493592A (zh) * 2017-09-11 2019-03-19 腾讯科技（深圳）有限公司 路径推荐方法及装置
CN108882152A (zh) * 2018-07-03 2018-11-23 安徽工业大学 一种基于路径选择上报的用户隐私保护方法

Similar Documents

Publication Publication Date Title
US10984652B2 (en) Method and system for modeling and processing vehicular traffic data and information and applying thereof
WO2022222632A1 (zh) 交通仿真方法、装置、计算机设备和存储介质
CN110111575B (zh) 一种基于复杂网络理论的城市交通流量网络分析方法
CN103325245B (zh) 一种黑名单车辆的时空行驶轨迹预测方法
ES2390844T3 (es) Procedimiento y sistema para el uso de datos móviles para planificación e ingeniería de transportes
US20120316772A1 (en) Navigation system and method for planning route thereof
CN104537837B (zh) 确定交通路线的方法、装置及***
CN112683287A (zh) 路径生成方法及装置、电子设备和存储介质
CN109766777A (zh) 异常轨迹的检测方法、装置、存储介质及电子设备
CN104884899A (zh) 确定穿过交通运输网络的一或多个交叉口的轨迹的方法
CN101136140A (zh) 道路交通的通行速度计算和匹配的方法和***
EP2608181B1 (en) Method for detecting traffic
CN108871355A (zh) 一种导航方法和装置、一种用于导航的装置
CN115497331B (zh) 一种泊车方法、装置、设备及车辆
CN110751841B (zh) 区域交通控制方法、设备、***及存储介质
CN112153568B (zh) 基于业务场景的Wi-Fi识别、绑定方法、装置及设备
Derrmann et al. Estimating urban road traffic states using mobile network signaling data
CN112577487A (zh) 路线处理方法、装置及电子设备
CN115424465B (zh) 停车场地图的构建方法、装置及存储介质
KR101808118B1 (ko) 교통정보 예측 장치 및 방법
CN110132292B (zh) 一种导航方法、装置和电子设备
TWI418836B (zh) Wireless network signal collection and verification system
CN113516843A (zh) 预计到达时间的确定方法和装置、电子设备以及计算机可读存储介质
CN110823234B (zh) 一种数据处理方法、装置和电子设备
Wilmot et al. Louisiana Transportation Research Center

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