CN111210628B - 城市可达区域计算中的边界路段选择方法及装置 - Google Patents

城市可达区域计算中的边界路段选择方法及装置 Download PDF

Info

Publication number
CN111210628B
CN111210628B CN202010036779.8A CN202010036779A CN111210628B CN 111210628 B CN111210628 B CN 111210628B CN 202010036779 A CN202010036779 A CN 202010036779A CN 111210628 B CN111210628 B CN 111210628B
Authority
CN
China
Prior art keywords
road section
road
angle
sector
sub
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
CN202010036779.8A
Other languages
English (en)
Other versions
CN111210628A (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.)
China Southern Power Grid Internet Service Co ltd
Dongguan Pengbo Information Technology Co ltd
Original Assignee
Capital Normal University
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 Capital Normal University filed Critical Capital Normal University
Priority to CN202010036779.8A priority Critical patent/CN111210628B/zh
Publication of CN111210628A publication Critical patent/CN111210628A/zh
Application granted granted Critical
Publication of CN111210628B publication Critical patent/CN111210628B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Chemical & Material Sciences (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种城市可达区域计算中的边界路段选择方法及装置，其中，方法包括：S1：将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；S2：在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；S3：在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集。该方法有效提高了可达区域的实效性，并在选择城市可达区域边界路段时，引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束，从而有效提高了可达区域计算准确性，简单易实现。

Description

城市可达区域计算中的边界路段选择方法及装置
技术领域
本发明涉及交通数据挖掘技术领域，特别涉及一种城市可达区域计算中的边界路段选择方法及装置。
背景技术
大多数现有的城市可达区域计算方法在边界路段的选择上集中在：
1)基于在城市道路中构建路网以图论方法选择边界路段，最具代表性的最短路径Dijkstra算法的应用，即在城市路网中，依据城市兴趣点数据(如公交车站、充电桩和商场等)，寻求查询点Q各个方向上最短距离的兴趣点所在路段作为边界路段。然而，由于没有结合富有时间信息的城市交通轨迹数据进行分析，此类的方法在边界路段的构成上不具有随着时间变化而改变的特性，因此应用场景局限且可达区域计算准确性不高；
2)基于城市交通轨迹中最大路段轨迹数量选择边界路段，即结合查询时段和查询点Q的地理位置信息对城市交通轨迹数据进行时间和空间的约束构建候选边界路段集，选择查询点在各个方向上轨迹数量最大的路段作为边界路段。然而，由于在各个方向上只考虑到了最大路段轨迹数量的路段，没有有效地引入与查询点Q的空间距离对可达区域的边界路段选择的影响，而在现有的应用场景中，在衡量可达区域计算准确性的量化指标轨迹覆盖率中，空间距离是影响轨迹覆盖率计算结果的关键因素之一。
因此，在选择构成可达区域边界路段时，合理且有效地引入空间距离能够提升可达区域计算准确性。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此，本发明的一个目的在于提出一种城市可达区域计算中的边界路段选择方法，该方法有效提高了可达区域的实效性，并在选择城市可达区域边界路段时，引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束，从而有效提高了可达区域计算准确性，简单易实现。
本发明的另一个目的在于提出一种城市可达区域计算中的边界路段选择装置。
为达到上述目的，本发明一方面实施例提出了一种城市可达区域计算中的边界路段选择方法，包括以下步骤：步骤S1：将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；步骤S2：在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；步骤S3：在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集。
本发明实施例的城市可达区域计算中的边界路段选择方法，考虑到了轨迹数在城市可达区域计算时的应用，即将富有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中构建路段角度集的计算过程，提高了可达区域的实效性；引入了扇区大小角度的空间约束，即在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集的计算过程；引入了查询点均值距离的空间距离约束，即在每个扇区内的子路段集中依据路段轨迹数选出k条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段并构建边界路段集的计算过程；扇区大小角度的空间约束和查询点均值距离的空间距离约束有效地提升了可达区域计算准确性。
另外，根据本发明上述实施例的城市可达区域计算中的边界路段选择方法还可以具有以下附加的技术特征：
进一步地，在本发明的一个实施例中，所述步骤S1包括：步骤S1.1：执行轨迹点P与路段集R匹配，且在所述轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；步骤S1.2：构建路段角度degrj＝(droj,drdj,DRPj)；对路段集R中的所有路段执行所述步骤S1.1和所述步骤S1.1，遍历完成后结束。
进一步地，在本发明的一个实施例中，所述步骤S2包括：步骤S2.1：遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；步骤S2.2：遍历路段角度集DEGR，对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，将路段rj记为
Figure BDA0002366313990000021
加入Sα中，反之则执行步骤S2.3，遍历DEGR完成后执行步骤S2.4；步骤S2.3：在所述路段rj中筛选位于所述扇区aα内的子路段
Figure BDA0002366313990000022
步骤S2.4：当所述路段集R中所有路段角度判断完成后，结束步骤。
进一步地，在本发明的一个实施例中，所述步骤S3包括：步骤S3.1：遍历所述扇区集A，将候选边界路段集CR设置为空集；步骤S3.2：选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure BDA0002366313990000023
最大值的候选边界路段crm加入边界路段BR中；步骤S3.3：当所述扇区集A遍历完成后，结束步骤。
为达到上述目的，本发明另一方面实施例提出了一种城市可达区域计算中的边界路段选择装置，包括：路段角度集构建模块，用于将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；扇区内子路段集构建模块，用于在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；边界路段集构建模块，用于在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集。
本发明实施例的城市可达区域计算中的边界路段选择装置，考虑到了轨迹数在城市可达区域计算时的应用，即将富有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中构建路段角度集的计算过程，提高了可达区域的实效性；引入了扇区大小角度的空间约束，即在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集的计算过程；引入了查询点均值距离的空间距离约束，即在每个扇区内的子路段集中依据路段轨迹数选出k条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段并构建边界路段集的计算过程；扇区大小角度的空间约束和查询点均值距离的空间距离约束有效地提升了可达区域计算准确性。
另外，根据本发明上述实施例的城市可达区域计算中的边界路段选择装置还可以具有以下附加的技术特征：
进一步地，在本发明的一个实施例中，所述路段角度集构建模块包括：匹配单元，用于执行轨迹点P与路段集R匹配，且在所述轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；构建单元，用于构建路段角度degrj＝(droj,drdj,DRPj)；执行单元，用于对路段集R中的所有路段执行所述匹配单元和所述构建单元，遍历完成后结束。
进一步地，在本发明的一个实施例中，所述扇区内子路段集构建模块包括：初始化单元，用于遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；判断单元，遍历路段角度集DEGR，对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，将路段rj记为
Figure BDA0002366313990000031
加入Sα中，反之则执行筛选单元，遍历DEGR完成后执行第一结束单元；筛选单元，用于在所述路段rj中筛选位于所述扇区aα内的子路段
Figure BDA0002366313990000032
第一结束单元，用于当所述路段集R中所有路段角度判断完成后，结束步骤。
进一步地，在本发明的一个实施例中，所述边界路段集构建模块包括：设置单元，用于遍历所述扇区集A，将候选边界路段集CR设置为空集；选择单元，用于选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure BDA0002366313990000041
最大值的候选边界路段crm加入边界路段BR中；第二结束单元，用于当所述扇区集A遍历完成后，结束步骤。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为根据本发明实施例的城市可达区域计算中的边界路段选择方法的流程图；
图2为根据本发明一个实施例的城市可达区域计算中的边界路段选择方法的流程图；
图3为根据本发明实施例的路段角度集构建流程图；
图4为根据本发明实施例的扇区内子路段集构建流程图；
图5为根据本发明实施例的扇区内子路段集构建过程示例图；
图6为根据本发明实施例的边界路段集构建流程图；
图7为根据本发明实施例的边界路段集构建过程示例图；
图8为根据本发明实施例的城市可达区域计算中的边界路段选择装置的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
本申请是基于发明人对以下问题的认识和发现做出的：
城市可达区域是指在现有的城市交通场景中自给定查询点出发在特定时间段内车辆能够到达的区域。由于现有的方法通常是在城市路网中选举边界路段来确定可达区域边界，因此边界路段的选择是影响可达区域计算准确性的重要因素之一。针对现有的基于在城市道路中构建路网以图论方法选择边界路段存在应用场景局限且可达区域计算准确性不高和基于城市交通轨迹中最大路段轨迹数量选择边界路段时存在没有合理且有效地引入查询点空间距离作为约束的问题。本发明实施例提出了一种基于扇区的城市可达区域计算中的边界路段选择方法及装置。
下面参照附图描述根据本发明实施例提出的城市可达区域计算中的边界路段选择方法及装置，首先将参照附图描述根据本发明实施例提出的城市可达区域计算中的边界路段选择方法。
图1是本发明一个实施例的城市可达区域计算中的边界路段选择方法的流程图。
如图1所示，该城市可达区域计算中的边界路段选择方法，在选择城市可达区域边界路段时，引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束，其中，方法包括以下步骤：
步骤S1：将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集。
可以理解的是，如图2所示，本发明实施例首先执行轨迹集P与路段集R的匹配，并在以查询点Q为原点的坐标系中构建路段角度集DEGR。
需要说明的是，构建以查询点Q为原点的基于地理信息的坐标系时，以地理经度信息构建坐标系lon轴，lon∈[-∞,+∞]；以地理信息纬度构建坐标系lat轴，lat∈[-∞,+∞]。(2)在以查询点Q为原点的基于地理信息的坐标系中，令坐标coords＝{lon,lat}和查询点Q连线与lon轴的角度为
Figure BDA0002366313990000051
当坐标coords存在lon＞0&lat＞0关系时，则该坐标和查询点Q连线与lon轴的角度取值为Angle(coords,Q)；当坐标coords存在lon<0&lat＞0或lon<0&lat<0关系时，则该坐标和查询点Q连线与lon轴的角度取值为Angle(coords,Q)＝Angle(coords,Q)+π；当坐标coords存在lon＞0&lat<0关系时，则该坐标和查询点Q连线与lon轴的角度取值为Angle(coords,Q)＝Angle(coords,Q)+2π；所有角度取值范围为[0,2π]。
进一步地，在本发明的一个实施例中，步骤S1包括：步骤S1.1：执行轨迹点P与路段集R匹配，且在轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；步骤S1.2：构建路段角度degrj＝(droj,drdj,DRPj)；对路段集R中的所有路段执行步骤S1.1和步骤S1.1，遍历完成后结束。
其中，(1)轨迹点pi：轨迹点是指车辆在城市空间行驶途径查询点Q并且满足计算约束条件的有序点集形成的具有特定位置地理经纬度信息和轨迹数量的位置点，记为pi＝(loni,lati,numi)。其中loni表示该位置的地理经度转换成平面坐标系lon坐标；lati表示该位置的地理纬度换成平面坐标系lat坐标；numi表示轨迹的数量。P＝{p1,p2,…,pn}表示轨迹点集。
(2)路段rj：路段rj是指由起点、终点、路段轨迹点集和路段轨迹数构成且不包含交叉路口的道路片段，记为rj＝(roj,rdj,RPj,rnumj)。其中，roj＝{rolonj,rolatj}表示路段rj的起点坐标集，rolonj表示起点lon坐标，rolatj表示起点lat坐标；rdj＝{rdlonj,rdlatj}表示路段rj的终点坐标集，rdlonj表示终点lon坐标，rdlatj表示终点lat坐标；
Figure BDA0002366313990000061
表示路段rj上的轨迹点集；rnumj表示路段轨迹数。R＝{r1,r2,…,rn}表示路段集。
需要说明的是，路段rj两端点和查询点Q的连线与lon轴正方向的构成角度中较大者的端点为起点orj，较小者的端点为终点drj。
(3)路段角度degrj：路段rj的起点、终点及各个路段轨迹点分别与查询点Q的连线与lon轴正方向的夹角构成子路段角度，记为degrj＝(droj,drdj,DRPj)。其中，droj表示路段起点角度；drdj表示路段终点角度；
Figure BDA0002366313990000062
表示路段轨迹点角度集。DEGR＝{degr1,degr2,…,degrn}表示路段角度集。
具体而言，如图3所示，构建路段角度集具体包括：
步骤S1.1：执行轨迹点P与路段集R匹配，即对路段集R中任一路段rj，在轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj。具体地，对任意路段rj，遍历轨迹点集P，当轨迹点pi位于路段rj上时，则记pi为路段轨迹点
Figure BDA0002366313990000063
并加入路段轨迹点集RPj中，当路段轨迹点集RPj构建完成后，计算路段轨迹数
Figure BDA0002366313990000064
步骤S1.2：进一步构建路段角度degrj＝(droj,drdj,DRPj)。具体地，依据规则2，计算路段起点角droj＝Angle(roj,Q)，计算路段终点角drdj＝Angle(doj,Q)；依次计算路段轨迹点角
Figure BDA0002366313990000065
并加入到路段轨迹点角度集DRPj中。上述计算完成后将路段角度degrj加入到路段角度集DEGR中。
步骤S1.3：对路段集R中的所有路段执行步骤S1.1：和S1.2，遍历完成后结束步骤S1。
步骤S2：在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集。
可以理解的是，如图2所示，建路段角度集DEGR之后，接着遍历扇区集A和路段角度集DEGR，对任意扇区aα，判断其与路段角度集DEGR中任意路段角度degrj存在的角度关系，依据角度关系构建扇区aα内的子路段集Sα。
其中，扇区aα：在以城市可达区域查询点Q为原点的基于地理信息的坐标系中，构建圆心为查询点Q，半径无限长的圆。扇区aα则是该圆中圆心角为∠Δθ的一部分，记为aα＝(degminα,degmaxα)。其中，degmaxα表示扇区边线与lon轴构成的大角；degminα表示扇区边线与lon轴构成的小角；∠Δθ＝|degmaxα-degminα|。A＝{a1,a2,…,an}表示扇区集。
进一步地，在本发明的一个实施例中，步骤S2包括：步骤S2.1：遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；步骤S2.2：遍历路段角度集DEGR，对任意路段角度degrj判断其与扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，将路段rj记为
Figure BDA0002366313990000071
加入Sα中，反之则执行步骤S2.3，遍历DEGR完成后执行步骤S2.4；步骤S2.3：在路段rj中筛选位于扇区aα内的子路段
Figure BDA0002366313990000072
步骤S2.4：当路段集R中所有路段角度判断完成后，结束步骤。
其中，(1)子路段
Figure BDA0002366313990000073
路段rj位于扇区aα内的子路段记为
Figure BDA0002366313990000074
其中，
Figure BDA0002366313990000075
表示子路段
Figure BDA0002366313990000076
的起点的坐标集，
Figure BDA0002366313990000077
表示起点lon坐标，
Figure BDA0002366313990000078
表示起点lat坐标；
Figure BDA0002366313990000079
表示子路段
Figure BDA00023663139900000710
的终点坐标集，
Figure BDA00023663139900000711
表示起点lon坐标，
Figure BDA00023663139900000712
表示起点lat坐标；
Figure BDA00023663139900000713
表示子路段轨迹点集；
Figure BDA00023663139900000714
表示子路段轨迹数；
Figure BDA00023663139900000715
表示子路段起点
Figure BDA00023663139900000716
子路段终点
Figure BDA00023663139900000717
及子路段轨迹点集
Figure BDA00023663139900000718
与查询点Q均值距离。扇区aα内子路段集记为
Figure BDA00023663139900000719
(2)子路段轨迹点角度
Figure BDA00023663139900000720
子路段轨迹点集
Figure BDA00023663139900000721
各个轨迹点分别与查询点Q的连线与lon轴正方向的夹角称为子路段轨迹点角度，记为
Figure BDA00023663139900000722
子路段轨迹点角度集记为
Figure BDA00023663139900000723
需要说明的是，本发明实施例所涉及符号上标用于表示元素与集合之间的所属关系，所涉下标用于表示元素在集内的顺序关系。如子路段
Figure BDA00023663139900000724
的子路段轨迹点集
Figure BDA00023663139900000725
中，对任意子路段轨迹点
Figure BDA00023663139900000726
其中上标j和α分别表示该子路段轨迹点属于扇区α内的子路段集Sα中第j位子路段
Figure BDA00023663139900000727
下标q∈[1,m]表示该子路段轨迹点在子路段轨迹点集
Figure BDA0002366313990000081
中列第q位。
具体而言，如图4所示，构建扇区内子路段集具体包括：
步骤S2.1：遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集。
步骤S2.2：遍历路段角度集DEGR,对任意路段角度degrj判断其与扇区aα的大角degmaxα及小角degminα的角度关系,当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断；当存在degmina≤drdj≤droj≤degmaxa角度关系时，将路段rj记为
Figure BDA0002366313990000082
加入Sα中，反之则进行步骤S2.3。遍历DEGR完成后执行步骤S2.4。
步骤S2.3：在路段rj中筛选位于扇区aα内的子路段
Figure BDA0002366313990000083
具体地，即当存在drdj≤degmaxa≤droj角度关系时，遍历路段轨迹点角度集DRPj，对任意路段轨迹点角度
Figure BDA0002366313990000084
的轨迹点
Figure BDA0002366313990000085
记为
Figure BDA0002366313990000086
加入
Figure BDA0002366313990000087
将路段轨迹点角度
Figure BDA0002366313990000088
记为
Figure BDA0002366313990000089
加入子路段轨迹点角度集
Figure BDA00023663139900000810
中；构建子路段轨迹点角度集
Figure BDA00023663139900000811
完成后，在
Figure BDA00023663139900000812
中选择最大值
Figure BDA00023663139900000813
将子路段轨迹点
Figure BDA00023663139900000814
对应lon、lat坐标值赋予子路段起点
Figure BDA00023663139900000815
的坐标值，即
Figure BDA00023663139900000816
将路段rj的终点rdj对应lon、lat坐标值赋予子路段终点
Figure BDA00023663139900000817
的坐标值，即
Figure BDA00023663139900000818
计算
Figure BDA00023663139900000819
和
Figure BDA00023663139900000820
当存在drdj≤degmina≤droj角度关系时，遍历路段轨迹点角度集DRPj，对任意路段轨迹点角度
Figure BDA00023663139900000821
的轨迹点
Figure BDA00023663139900000822
记为
Figure BDA00023663139900000823
加入
Figure BDA00023663139900000824
将路段轨迹点角度
Figure BDA00023663139900000825
记为
Figure BDA00023663139900000826
加入子路段轨迹点角度集
Figure BDA00023663139900000827
中；构建子路段轨迹点角度集
Figure BDA00023663139900000828
完成后，在
Figure BDA00023663139900000829
中选择最小值
Figure BDA00023663139900000830
将子路段轨迹点
Figure BDA00023663139900000831
对应lon、lat坐标值赋予子路段终点
Figure BDA00023663139900000832
的坐标值，即
Figure BDA00023663139900000833
将路段rj的起点roj对应lon、lat坐标值赋予子路段起点
Figure BDA00023663139900000834
的坐标值，即
Figure BDA00023663139900000835
Figure BDA00023663139900000836
计算
Figure BDA00023663139900000837
计算
Figure BDA0002366313990000091
步骤S2.4：当路段集R中所有路段角度判断完成后，结束步骤S2。
下面将通过具体示例对扇区内子路段构建过程进行举例说明，具体如下：
如图5所示，以构建扇区aβ内子路段集Sβ为例，其中路段集R＝{r1,r2,r3,r4,r5,r6,r7,r8}，子路段集
Figure BDA0002366313990000092
aβ＝(degminβ,degmaxβ)。
首先遍历路段角度集DEGR，由于路段角度degr1存在degmaxβ≤drd1角度关系，因此跳出路段角度degr1的判断。同样的，由于路段角度degr8存在dro8≤degminβ角度关系因此跳出路段角度degr8的判断判断。
对于路段r2和r3，由于路段角度degr2存在degminβ≤drd2≤dro2≤degmaxβ角度关系，因此将r2记为
Figure BDA0002366313990000093
加入Sβ中。同样的，由于路段角度degr3存在degminβ≤drd3≤dro3≤degmaxβ角度关系，将r3记为
Figure BDA0002366313990000094
加入Sβ中。
对于路段r4、r6和r7。构建子路段
Figure BDA0002366313990000095
时，由于路段角度degr4存在drd4≤degminβ≤dro4角度关系。因此，遍历路段轨迹点角度集DRP4，由于存在
Figure BDA0002366313990000096
和
Figure BDA0002366313990000097
角度关系，因此将路段轨迹点
Figure BDA0002366313990000098
和
Figure BDA0002366313990000099
分别记为子路段轨迹点
Figure BDA00023663139900000910
和
Figure BDA00023663139900000911
并加入子路段轨迹点集
Figure BDA00023663139900000912
中；将路段轨迹点角度
Figure BDA00023663139900000913
和
Figure BDA00023663139900000914
分别记为子路段轨迹点角度
Figure BDA00023663139900000915
和
Figure BDA00023663139900000916
并加入子路段轨迹点角度集
Figure BDA00023663139900000917
中；将路段r4的起点ro4对应lon、lat坐标值赋予子路段起点
Figure BDA00023663139900000918
坐标值，即
Figure BDA00023663139900000919
在
Figure BDA00023663139900000920
中选出最小值
Figure BDA00023663139900000921
将子路段轨迹点
Figure BDA00023663139900000922
的lon、lat坐标值赋予子路段终点
Figure BDA00023663139900000923
坐标值，即
Figure BDA00023663139900000924
子路段
Figure BDA00023663139900000925
构建完成，将子路段
Figure BDA00023663139900000926
加入Sβ中。
构建子路段
Figure BDA00023663139900000927
时，由于存在drd6≤degminβ≤dro6角度关系，接着遍历路段轨迹点角度集DRP6，且存在
Figure BDA00023663139900000928
和
Figure BDA00023663139900000929
角度关系，因此将路段轨迹点
Figure BDA00023663139900000930
和
Figure BDA00023663139900000931
分别记为子路段轨迹点
Figure BDA00023663139900000932
和
Figure BDA00023663139900000933
并加入子路段轨迹点集
Figure BDA00023663139900000934
中，将路段轨迹点角度
Figure BDA00023663139900000935
和
Figure BDA00023663139900000936
分别记为子路段轨迹点角度
Figure BDA00023663139900000937
和
Figure BDA00023663139900000938
并加入子路段轨迹点角度集
Figure BDA00023663139900000939
中；将路段r6的起点ro6对应lon、lat坐标值赋予子路段起点
Figure BDA0002366313990000101
即
Figure BDA0002366313990000102
Figure BDA0002366313990000103
在
Figure BDA0002366313990000104
中选出最小值
Figure BDA0002366313990000105
将子路段轨迹点
Figure BDA0002366313990000106
的lon、lat坐标值赋予子路段终点
Figure BDA0002366313990000107
坐标值，即
Figure BDA0002366313990000108
子路段
Figure BDA0002366313990000109
构建完成，将子路段
Figure BDA00023663139900001010
加入Sβ中。
构建子路段
Figure BDA00023663139900001011
时，由于路段角度degr7存在drd7≤degminβ≤dro7角度关系，接着遍历路段轨迹点角度集DRP7，且存在
Figure BDA00023663139900001012
角度关系，因此将路段轨迹点
Figure BDA00023663139900001013
记为子路段轨迹点
Figure BDA00023663139900001014
并加入子路段轨迹点集
Figure BDA00023663139900001015
中，将路段轨迹点角度
Figure BDA00023663139900001016
记为子路段轨迹点角度
Figure BDA00023663139900001017
并加入子路段轨迹点角度集
Figure BDA00023663139900001018
中；将路段r7的起点ro7对应lon、lat坐标值赋予子路段起点
Figure BDA00023663139900001019
坐标值，即
Figure BDA00023663139900001020
在
Figure BDA00023663139900001021
中选出最小值
Figure BDA00023663139900001022
将子路段轨迹点
Figure BDA00023663139900001023
的lon、lat坐标值赋予子路段终点
Figure BDA00023663139900001024
坐标值，即
Figure BDA00023663139900001025
子路段
Figure BDA00023663139900001026
构建完成，将子路段
Figure BDA00023663139900001027
加入Sβ中。
构建子路段
Figure BDA00023663139900001028
时，由于路段角度degr5存在drd5≤degmaxβ≤dro5角度关系。因此，遍历路段轨迹点角度集DRP5，由于存在
Figure BDA00023663139900001029
和
Figure BDA00023663139900001030
角度关系，因此将路段轨迹点
Figure BDA00023663139900001031
和
Figure BDA00023663139900001032
分别记为
Figure BDA00023663139900001033
和
Figure BDA00023663139900001034
并加入
Figure BDA00023663139900001035
中，将路段轨迹点角度
Figure BDA00023663139900001036
和
Figure BDA00023663139900001037
分别记为
Figure BDA00023663139900001038
和
Figure BDA00023663139900001039
并加入子路段轨迹点角度集
Figure BDA00023663139900001040
中；在
Figure BDA00023663139900001041
中选出最大值
Figure BDA00023663139900001042
将子路段轨迹点
Figure BDA00023663139900001043
的lon、lat坐标值赋予子路段起点
Figure BDA00023663139900001044
坐标值，即
Figure BDA00023663139900001045
将路段r5的终点do5对应lon、lat坐标值赋予子路段终点
Figure BDA00023663139900001046
坐标值，即
Figure BDA00023663139900001047
子路段
Figure BDA00023663139900001048
构建完成，将子路段
Figure BDA00023663139900001049
加入Sβ中。最终得到扇区aβ内子路集
Figure BDA00023663139900001050
步骤S3：在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集。
可以理解的是，如图2所示，最后在每个扇区内的子路段集中依据路段轨迹数选择k条候选路段组成候选路段集，在候选路段集中依据与查询点Q的均值距离选择距离最大者作为该扇区的边界路段加入边界路段集中。进一步求出边界路段集。
其中，边界路段集(BR)：执行边界路段集选择方法，由扇区集A＝{a1,a2,…,an}中全部扇区aα内子路段集Sα选出构成可达区域边界的路段集，表示为BR＝{br1,br2,…,brn}。
进一步地，在本发明的一个实施例中，步骤S3包括：步骤S3.1：遍历扇区集A，将候选边界路段集CR设置为空集；步骤S3.2：选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure BDA0002366313990000111
最大值的候选边界路段crm加入边界路段BR中；步骤S3.3：当扇区集A遍历完成后，结束步骤。
具体而言，如图6所示，构建边界路段集具体包括：
步骤S3.1：遍历扇区集A，将候选边界路段集CR设置为空集。对扇区aα内子路段集Sα依据子路段轨迹数进行降序排列，选择序列中前k条子路段作为候选边界路段集CR＝{cr1,cr2,…,crk}。
步骤S3.2：选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure BDA0002366313990000112
最大值的候选边界路段crm加入边界路段BR中。
步骤S3.3：当扇区集A遍历完成后结束步骤S3。
下面将通过具体示例对边界路段集构建过程进行举例说明，具体如下：
如图7所示，以在扇区aβ内子路段集Sβ内选出边界路段为例。其中，
子路段集：
Figure BDA0002366313990000113
子路段：
Figure BDA0002366313990000114
Figure BDA0002366313990000115
Figure BDA0002366313990000116
Figure BDA0002366313990000117
Figure BDA0002366313990000118
Figure BDA0002366313990000119
首先，设置候选边界路段集CR为空集。接着对扇区aβ内子路段集Sβ依据子路段轨迹数降序排列，其排列后的如图7左部子路段Sβ排序表所示。当设置k＝3时，则将子路段
Figure BDA00023663139900001110
Figure BDA0002366313990000121
和
Figure BDA0002366313990000122
加入候选边界路段集
Figure BDA0002366313990000123
如图7左部虚线框所示。由于子路段
Figure BDA0002366313990000124
的均值距离
Figure BDA0002366313990000125
最大，如图中虚线框内实线框所示。因此将子路段
Figure BDA0002366313990000126
记为边界路段br4加入边界路段集BR中，扇区aβ的边界路段已选择完成。
根据本发明实施例提出的城市可达区域计算中的边界路段选择方法，考虑到了轨迹数在城市可达区域计算时的应用，即将富有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中构建路段角度集的计算过程，提高了可达区域的实效性；引入了扇区大小角度的空间约束，即在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集的计算过程；引入了查询点均值距离的空间距离约束，即在每个扇区内的子路段集中依据路段轨迹数选出k条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段并构建边界路段集的计算过程；扇区大小角度的空间约束和查询点均值距离的空间距离约束有效地提升了可达区域计算准确性。
其次参照附图描述根据本发明实施例提出的城市可达区域计算中的边界路段选择装置。
图8是本发明一个实施例的城市可达区域计算中的边界路段选择装置的结构示意图。
如图8所示，该城市可达区域计算中的边界路段选择装置10包括：路段角度集构建模块100、扇区内子路段集构建模块200和边界路段集构建模块300。
其中，路段角度集构建模块100用于将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；扇区内子路段集构建模块200用于在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；边界路段集构建模块300用于在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集。本发明实施例的装置10有效提高了可达区域的实效性，并在选择城市可达区域边界路段时，引入了扇区大小角度的空间约束和查询点均值距离的空间距离约束，从而有效提高了可达区域计算准确性，简单易实现。
进一步地，在本发明的一个实施例中，路段角度集构建模块100包括：匹配单元、构建单元和执行单元。
其中，匹配单元，用于执行轨迹点P与路段集R匹配，且在轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；构建单元，用于构建路段角度degrj＝(droj,drdj,DRPj)；执行单元，用于对路段集R中的所有路段执行匹配单元和构建单元，遍历完成后结束。
进一步地，在本发明的一个实施例中，扇区内子路段集构建模块200包括：初始化单元、判断单元和第一结束单元。
其中，初始化单元，用于遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；判断单元，遍历路段角度集DEGR，对任意路段角度degrj判断其与扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，将路段rj记为
Figure BDA0002366313990000131
加入Sα中，反之则执行筛选单元，遍历DEGR完成后执行第一结束单元；筛选单元，用于在路段rj中筛选位于扇区aα内的子路段
Figure BDA0002366313990000132
第一结束单元，用于当路段集R中所有路段角度判断完成后，结束步骤。
进一步地，在本发明的一个实施例中，边界路段集构建模块300包括：设置单元、选择单元和第二结束单元。
其中，设置单元，用于遍历扇区集A，将候选边界路段集CR设置为空集；选择单元，用于选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure BDA0002366313990000133
最大值的候选边界路段crm加入边界路段BR中；第二结束单元，用于当扇区集A遍历完成后，结束步骤。
需要说明的是，前述对城市可达区域计算中的边界路段选择方法实施例的解释说明也适用于该实施例的城市可达区域计算中的边界路段选择装置，此处不再赘述。
根据本发明实施例提出的城市可达区域计算中的边界路段选择装置，考虑到了轨迹数在城市可达区域计算时的应用，即将富有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中构建路段角度集的计算过程，提高了可达区域的实效性；引入了扇区大小角度的空间约束，即在依据路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集的计算过程；引入了查询点均值距离的空间距离约束，即在每个扇区内的子路段集中依据路段轨迹数选出k条候选边界路段组成候选边界路段集，在候选边界路段集中选出均值距离最大值的候选路段作为边界路段并构建边界路段集的计算过程；扇区大小角度的空间约束和查询点均值距离的空间距离约束有效地提升了可达区域计算准确性。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (4)

1.一种城市可达区域计算中的边界路段选择方法，其特征在于，包括以下步骤：
步骤S1：将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；
步骤S2：在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；所述步骤S2包括：
步骤S2.1：遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；
步骤S2.2：遍历路段角度集DEGR，对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，所述droj表示路段起点角度，所述drdj表示路段终点角度，将路段rj记为
Figure FDA0002979881780000011
加入Sα中，反之则执行步骤S2.3，遍历DEGR完成后执行步骤S2.4；
步骤S2.3：在所述路段rj中筛选位于所述扇区aα内的子路段
Figure FDA0002979881780000012
步骤S2.4：当路段集R中所有路段角度判断完成后，结束步骤；以及
步骤S3：在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集，所述均值距离
Figure FDA0002979881780000013
所述子路段
Figure FDA0002979881780000014
其中，所述
Figure FDA0002979881780000015
表示所述子路段
Figure FDA0002979881780000016
的起点的坐标集，所述
Figure FDA0002979881780000017
表示起点lon坐标，所述
Figure FDA0002979881780000018
表示起点lat坐标，即
Figure FDA0002979881780000019
所述
Figure FDA00029798817800000110
表示所述子路段
Figure FDA00029798817800000111
的终点坐标集，所述
Figure FDA00029798817800000112
表示终点lon坐标，所述
Figure FDA00029798817800000113
表示终点lat坐标；
Figure FDA0002979881780000021
所述
Figure FDA0002979881780000022
表示子路段轨迹数；所述
Figure FDA0002979881780000023
表示子路段轨迹点集；所述步骤S3包括：
步骤S3.1：遍历所述扇区集A，将候选边界路段集CR设置为空集；
步骤S3.2：选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure FDA0002979881780000024
最大值的候选边界路段crm加入边界路段BR中；
步骤S3.3：当所述扇区集A遍历完成后，结束步骤。
2.根据权利要求1所述的方法，其特征在于，所述步骤S1包括：
步骤S1.1：执行轨迹点P与路段集R匹配，且在轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；
步骤S1.2：构建路段角度degrj＝(droj,drdj,DRPj)；
对路段集R中的所有路段执行所述步骤S1.1和所述步骤S1.2，遍历完成后结束。
3.一种城市可达区域计算中的边界路段选择装置，其特征在于，包括：
路段角度集构建模块，用于将具有时间信息的城市交通轨迹数据集与路段集进行匹配，并在以查询点为原点的坐标系中，构建路段角度集；
扇区内子路段集构建模块，用于在依据所述路段角度集与扇区存在的角度关系筛选位于扇区内的子路段集，构建扇区内子路段集；所述扇区内子路段集构建模块包括：
初始化单元，用于遍历扇区集A，对任意扇区aα，初始化扇区aα内子路段集Sα为空集；
判断单元，遍历路段角度集DEGR，对任意路段角度degrj判断其与所述扇区aα的大角degmaxα及小角degminα的角度关系，其中，当存在drdj≥degmaxa或droj≤degmina角度关系时，跳出路段角度degrj判断，或者当存在degmina≤drdj≤droj≤degmaxa角度关系时，所述droj表示路段起点角度，所述drdj表示路段终点角度，将路段rj记为
Figure FDA0002979881780000025
加入Sα中，反之则执行筛选单元，遍历DEGR完成后执行第一结束单元；
筛选单元，用于在所述路段rj中筛选位于所述扇区aα内的子路段
Figure FDA0002979881780000026
第一结束单元，用于当路段集R中所有路段角度判断完成后，结束步骤；以及
边界路段集构建模块，用于在每个扇区内的子路段集中依据路段轨迹数选出多条候选边界路段组成候选边界路段集，在所述候选边界路段集中选出均值距离最大值的候选路段作为边界路段，构建边界路段集，所述均值距离
Figure FDA0002979881780000031
所述子路段
Figure FDA0002979881780000032
其中，所述
Figure FDA0002979881780000033
表示所述子路段
Figure FDA0002979881780000034
的起点的坐标集，所述
Figure FDA0002979881780000035
表示起点lon坐标，所述
Figure FDA0002979881780000036
表示起点lat坐标，即
Figure FDA0002979881780000037
所述
Figure FDA0002979881780000038
表示所述子路段
Figure FDA0002979881780000039
的终点坐标集，所述
Figure FDA00029798817800000310
表示终点lon坐标，所述
Figure FDA00029798817800000311
表示终点lat坐标；
Figure FDA00029798817800000312
所述
Figure FDA00029798817800000313
表示子路段轨迹数；所述
Figure FDA00029798817800000314
表示子路段轨迹点集；所述边界路段集构建模块包括：
设置单元，用于遍历所述扇区集A，将候选边界路段集CR设置为空集；
选择单元，用于选择候选边界路段集CR＝{cr1,cr2,…,crk}中子路段均值距离
Figure FDA00029798817800000315
最大值的候选边界路段crm加入边界路段BR中；
第二结束单元，用于当所述扇区集A遍历完成后，结束步骤。
4.根据权利要求3所述的装置，其特征在于，所述路段角度集构建模块包括：
匹配单元，用于执行轨迹点P与路段集R匹配，且在轨迹点集P中筛选出位于路段rj上的轨迹点，构成路段轨迹点集RPj；
构建单元，用于构建路段角度degrj＝(droj,drdj,DRPj)；
执行单元，用于对路段集R中的所有路段执行所述匹配单元和所述构建单元，遍历完成后结束。
CN202010036779.8A 2020-01-14 2020-01-14 城市可达区域计算中的边界路段选择方法及装置 Active CN111210628B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010036779.8A CN111210628B (zh) 2020-01-14 2020-01-14 城市可达区域计算中的边界路段选择方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010036779.8A CN111210628B (zh) 2020-01-14 2020-01-14 城市可达区域计算中的边界路段选择方法及装置

Publications (2)

Publication Number Publication Date
CN111210628A CN111210628A (zh) 2020-05-29
CN111210628B true CN111210628B (zh) 2021-04-27

Family

ID=70789647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010036779.8A Active CN111210628B (zh) 2020-01-14 2020-01-14 城市可达区域计算中的边界路段选择方法及装置

Country Status (1)

Country Link
CN (1) CN111210628B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113611115B (zh) * 2021-08-06 2022-06-21 安徽师范大学 一种基于路网敏感特征的车辆轨迹聚类方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023313A (zh) * 2014-06-18 2014-09-03 百度在线网络技术（北京）有限公司 基于路网确定可达区域的方法和装置
CN109166307A (zh) * 2018-06-15 2019-01-08 中国地质大学（武汉） 一种交通路网时空可达性的可视化隐喻表达方法及系统
CN110232819A (zh) * 2019-05-16 2019-09-13 北京航空航天大学 一种基于复杂网络的城市关键道路的发掘方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9880004B2 (en) * 2015-09-15 2018-01-30 International Business Machines Corporation Geographical constraints-aware map routing
US20180233035A1 (en) * 2017-02-10 2018-08-16 Nec Europe Ltd. Method and filter for floating car data sources

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023313A (zh) * 2014-06-18 2014-09-03 百度在线网络技术（北京）有限公司 基于路网确定可达区域的方法和装置
CN109166307A (zh) * 2018-06-15 2019-01-08 中国地质大学（武汉） 一种交通路网时空可达性的可视化隐喻表达方法及系统
CN110232819A (zh) * 2019-05-16 2019-09-13 北京航空航天大学 一种基于复杂网络的城市关键道路的发掘方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
个人时空可达性动态互动模型研究及应用;翟瀚;《中国优秀硕士学位论文全文数据库 基础科学辑》;20141015(第10期);A008-44 *
实时路况制约下基于内容的兴趣点推荐;雷凯 等;《计算机工程》;20171031;第43卷(第10期);第147-152页 *

Also Published As

Publication number Publication date
CN111210628A (zh) 2020-05-29

Similar Documents

Publication Publication Date Title
US11094198B2 (en) Lane determination method, device and storage medium
CN108763558B (zh) 一种基于地图匹配的众包地图道路质量改进方法
CN109405839B (zh) 一种基于多路径的交通网络离线地图匹配算法
CN111343585B (zh) 一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法
CN109974718A (zh) 地图匹配方法、装置、设备和介质
CN112747744B (zh) 一种结合航位推算和多车道路网地图的车辆定位方法
CN104270714A (zh) 确定用户行动轨迹的方法和装置
CN111324848A (zh) 移动激光雷达测量系统车载轨迹数据优化方法
CN110413855B (zh) 一种基于出租车下客点的区域出入口动态提取方法
CN112965485B (zh) 一种基于二次区域划分的机器人全覆盖路径规划方法
CN110789578B (zh) 一种列车快速定位方法及系统
CN109523781B (zh) 一种基于卫星定位的路口预测方法
CN111982135B (zh) 一种基于不同协议的地图格式之间的转换方法
CN111739323A (zh) 一种路口信息的采集方法及装置
CN109710714A (zh) 一种隐马尔可夫模型改进的路网匹配方法
CN111210628B (zh) 城市可达区域计算中的边界路段选择方法及装置
CN116958316B (zh) 拓扑图生成方法、装置、计算机设备及存储介质
CN114234991A (zh) 导航路径规划方法、装置、计算机设备和存储介质
CN116839609A (zh) 全覆盖路径规划方法、装置及计算机可读存储介质
CN114705180B (zh) 高精地图的数据修正方法、装置、设备及存储介质
CN116028587A (zh) 路网匹配方法和设备
CN111613045A (zh) 道路通行情况的验证方法及装置
CN110458309B (zh) 一种基于实际路网环境的网约拼车站点选址方法
CN111765901B (zh) 路径规划质量评估方法和装置，存储介质和电子设备
JP3367548B2 (ja) 道路自動認識方法及びその装置並びに地図情報処理方法及びその装置

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231120

Address after: Room 606-609, Compound Office Complex Building, No. 757, Dongfeng East Road, Yuexiu District, Guangzhou, Guangdong Province, 510699

Patentee after: China Southern Power Grid Internet Service Co.,Ltd.

Address before: Room 1109, No. 31, Nancheng Section, Guantai Road, Nancheng Street, Dongguan City, Guangdong Province, 523000

Patentee before: Dongguan Pengbo Information Technology Co.,Ltd.

Effective date of registration: 20231120

Address after: Room 1109, No. 31, Nancheng Section, Guantai Road, Nancheng Street, Dongguan City, Guangdong Province, 523000

Patentee after: Dongguan Pengbo Information Technology Co.,Ltd.

Address before: 100037 No. 105 West Third Ring Road North, Beijing, Haidian District

Patentee before: Capital Normal University