CN101162154A - 一种基于虚拟节点的道路网络模型 - Google Patents

一种基于虚拟节点的道路网络模型 Download PDF

Info

Publication number
CN101162154A
CN101162154A CNA2007101768808A CN200710176880A CN101162154A CN 101162154 A CN101162154 A CN 101162154A CN A2007101768808 A CNA2007101768808 A CN A2007101768808A CN 200710176880 A CN200710176880 A CN 200710176880A CN 101162154 A CN101162154 A CN 101162154A
Authority
CN
China
Prior art keywords
road
segment
point
dummy node
interior
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.)
Granted
Application number
CNA2007101768808A
Other languages
English (en)
Other versions
CN100516776C (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.)
Beihang University
Original Assignee
Beihang 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 Beihang University filed Critical Beihang University
Priority to CNB2007101768808A priority Critical patent/CN100516776C/zh
Publication of CN101162154A publication Critical patent/CN101162154A/zh
Application granted granted Critical
Publication of CN100516776C publication Critical patent/CN100516776C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

一种基于虚拟节点道路网络模型，它是道路网络数字化的理论依据，其结构主要包括几何网络和道路段间的拓扑关系。几何网络的最基本元素包括虚拟节点、路心线和形状点。虚拟节点表达道路段间交点、路段起点或路段终点，它又包括虚拟路段、内点以及内点包络线；路心线表达道路段，通过内点与虚拟节点相连；形状点表达道路段上的拐弯点。虚拟路段表达路心线间的拓扑关系，穿越道路路口时的距离阻尼和时间阻尼等交通信息，以及路口的多车道和不同行驶规则；内点确定虚拟节点位置信息。本发明模型不仅克服了传统模型的缺陷，而且更真实地反映现实世界的道路网络，对于基于道路网络的地图匹配、路径规划以及动态交通网络实时分析等功能有良好的适应性。

Description

一种基于虚拟节点的道路网络模型
技术领域
本发明涉及导航电子地图中道路网络结构模型，用于陆地移动目标导航系统的地图匹配、动态路径规划及其动态交通网络实时分析。
背景技术
对于陆地移动目标导航系统，导航电子地图是必不可少的一部分，而导航电子地图中的道路网络数据是其核心单元。道路网络数据库的精度将直接影响地图匹配的精度，从而影响导航系统的性能。另外，随着实时交通信息服务系统的不断完善，动态路径规划以及动态交通网络实时分析已被广泛应用，因此，对导航电子地图中的道路网络数据库提出了新的要求。
在当前陆地移动目标导航电子地图中，现实世界中的道路网络是通过基于节点道路网络模型对其进行数字化，仅用点要素和线要素来表达现实世界道路网络。其中线要素对应了道路段的中心线，用来表达道路网络中的道路段，它是点要素中形状点的集合；点要素包括形状点和节点，节点用来表达道路网络中道路段间的交点(路口)、道路段起始点或道路段终止点；所以在道路网络数字化过程中主要是对点的简化，尤其重点是对道路段间交点的简化，即节点简化。
目前，在制作导航电子地图中的道路网络(即路心线)时，其方法是确定一条道路的节点(道路段间的交点，即路口)和形状点，然后连接节点和形状点形成一条道路的路心线，最后形成道路网络。所以节点和形状点的简化，尤其是节点简化的合理性将直接影响电子地图道路网络的精度。如图1所示，在现实世界中，由于汇交的各个道路段101、102、103、104的宽窄不一样，导致汇交的各个道路段简化后对应的路心线1011、1022、1033、1044并不是交于一个点，而是交于多个点201、202、203、204。而基于节点道路网络模型，在此处仅用一个节点来简化，必然影响电子地图道路网络的精度。更甚至于，针对道路段间的同一个交点，因节点位置的选取不同，导致制作出不同的电子地图。所以用传统基于节点道路网络模型来表示现实世界中的道路网络不仅在模型简化上存在不可避免的缺陷，而且道路段间交点简化后为了选取合适的节点位置，还会对电子地图制作人员提出更高的技术要求。
另外，针对现实世界道路网络中道路段的多车道表示，路口处不同车道的不同行车准则，如左转弯、直行、右转弯等的表示，以及基于道路网络的动态路径规划及动态交通网络实时分析功能对路口处的交通信息，如信号灯阻尼信息、移动目标通过路口的距离阻尼信息等的需求，采用目前传统的基于节点道路网络模型已无法对其进行描述。
由于基于节点道路网络模型对道路段间交点(路口)处采用节点简化法存在上述缺陷，故现有电子地图道路网络数据在路口处存在不可避免的误差，针对来源于不同厂商的电子地图道路网络数据在路口处还会存在不同的奇异形状。另外，导致现有电子地图道路网络数据已无法适应动态路径规划及动态交通网络实时分析功能的需求。
发明内容
本发明的目的是克服基于节点道路网络模型对道路段间交点(路口)处采用节点简化法带来的缺陷，为制作导航电子地图中的道路网络提供一种新的道路简化模型，该模型主要是在道路段间交点(路口)处采用虚拟节点法简化，以提高简化后的道路网络更能真实地表达现实道路网络。
本发明的技术解决方案是：一种基于虚拟节点的道路网络模型，它用点要素和线要素来表达现实世界中的道路网络并可以显示，主要包括表达道路网络的几何网络和道路网络中道路段间的拓扑关系，其特点在于：所述的几何网络中最基本元素由点和线组成，主要包括虚拟节点(4)、路心线(3)、形状点(5)；路心线(3)用来表达现实世界中的道路段，是连接两个虚拟节点(4)的线性元素，形状点(5)位于路心线(3)上用来表达非直线道路段上的拐弯点；虚拟节点(4)用来表达现实世界道路段之间的交点路口、或路段起点、或路段终点。虚拟节点又包括虚拟路段(2)、内点(1)以及表达交点路口形状的内点包络线(7)，内点为虚拟路段(2)的起始点和终止点，虚拟路段(2)通过内点与虚拟节点(4)上的路心线(3)相连接，并表达虚拟节点(4)上的两条路心线(3)间的拓扑关系，即两条路心线(3)间的相互穿越(6)，同时表达路心线(3)穿越(6)交点路口过程中的距离阻尼或信号灯的时间阻尼；内点包络线(7)仅是构成虚拟节点(4)的所有内点(1)顺序连线形成的一个闭合图形，在道路网络显示过程中用来表达交点路口的形状。
所述的虚拟节点(4)是由1个或3-50个内点(1)元素、3-50个虚拟路段(2)组成，内点包络线(7)所围成的虚拟节点(4)形状相似于虚拟节点(4)所表达交点路口的真实形状。
所述的虚拟节点(4)仅包含1个内点(1)时，它主要表达路段起点或路段终点。
当所述的虚拟节点(4)表示的道路段与道路段间交点路口的最小包络圆半径小于用户定制电子地图道路网络精度时，采用1个内点(1)表示，所述的内点(1)等同于虚拟节点(4)，所述的内点(1)可以连接多条路心线(3)，连接到该内点(1)上的路心线(3)两两之间相互穿越(6)。
当所述的虚拟节点(4)由3-50个内点(1)组成时，每个内点(1)均连接唯一一条路心线(3)，路心线(3)通过所述的内点(1)与虚拟节点(4)相连。
所述的虚拟路段(2)的起始点和终止点分别为两个内点(1)，只有连接在虚拟节点(4)上某两条路心线具有拓扑关系时，两条路心线(3)连接在虚拟节点(4)上的两内点(1)间对应一条虚拟路段，虚拟路段不是真实的道路段，其形状由两条具有拓扑关系道路段的反向延长线汇交于一点后形成的折线或者两个内点(1)的连线来表示。
本发明模型与传统的基于节点道路网络模型相比的优点在于：本发明采用虚拟节点对现实世界中道路段间的交点(路口)进行简化，虚拟节点不再是一个点元素，而是由内点包络线形成的具有与简化实体相似形状的面，不会给道路网络引入模型简化误差。另外，虚拟节点由一个或若干个内点的位置信息决定其形状，其内点在现实世界中很容易找到参考点，给电子地图制作过程中带来便利。
本发明的另一个优点是：路心线通过唯一的内点与虚拟节点相连，而虚拟路段通过2个不同的内点与虚拟节点上的2条路心线相连，表达了这2条路心线具有拓扑关系，即两条路心线间可以相互穿越，这样虚拟节点内的每一条虚拟路段就表达了交点路口处的一条行驶规则。所以用虚拟路段来表达连接在虚拟节点上的各个路心线间的拓扑关系，更易表达现实世界道路网络中道路段的多车道以及路口处不同车道不同行驶规则(如左转弯、直行、右转弯等)的表示；另外，对于在交点路口处不同车道的行驶规则意味着不同的距离阻尼和信号灯时间信息阻尼，而每条虚拟路段对应着一条行驶规则，这样可以用虚拟路段长度以及附加的时间属性很容易表达路口处的距离阻尼信息、信号灯时间阻尼信息等交通信息，使得电子地图道路网络更好的适应动态路径规划及动态交通网络实时分析功能的要求。
附图说明
图1为现实世界道路网络真实简化示意图；
图2为本发明中的基于虚拟节点道路网络模型中的基本几何元素示意图；
图3仅含1个内点的虚拟节点示意图；其中图3a为仅有一条车道的十字路口，图3b为盲道路段，即道路段的起始点或终止点，图3c为仅有一条车道的丁字路口；
图4为本发明的虚拟路段表达道路网络拓扑关系示意图；
图5为本发明的虚拟路段表达多车道及车道行驶规则示意图。
具体实施方式
下面将结合附图对本发明作进一步说明。
道路网络模型是导航电子地图道路网络和现实世界道路网络联系的桥梁，它是制作导航电子地图中道路网络的理论依据。其含义是将现实世界道路网络进行简化，以便易于实现道路网络数字化，最终实现导航电子地图道路网络的制作，并且保证经简化后生成的数字化道路网络能真实反映现实世界中的道路网络。
图2所示为基于虚拟节点道路网络模型数字化后的道路网络中的基本的几何形式元素(几何网络)，它用点要素和线要素来表达现实世界中的道路网络并且可以显示，主要包括虚拟节点4、路心线3、形状点5。虚拟节点4不再仅仅是一个点元素，它既可以是一个点元素，如图2b所示，也可以是若干个点元素组成，如图2a所示。对于如图2a所示的虚拟节点，它包括虚拟路段2、内点1以及内点包络线7组成，其中内点1表达虚拟节点4的存储位置信息，在现实世界中很容易找到参考点，如路口的车辆等待线，其内点1数可以是1个或3-50个；内点包络线4表达虚拟节点的几何形状；虚拟路段2用来表达连接在虚拟节点上的各个路心线3间的拓扑关系，以及虚拟节点4所表达的路口处的交通信息，如距离阻尼信息、信号灯时间阻尼信息等。
在本发明的实现中，对于虚拟节点4仅含有一个内点数，虚拟节点4主要表达现实世界道路网络中的盲道路段的端点，如图3b所示；另外，对于图3a、图3c所示的道路段仅包含一条车道，道路段间的路口不大，用一个点元素来简化能满足电子地图道路网络精度要求，且路口距离阻尼或者信号灯引起的时间阻尼可以忽略，也可用仅含一个内点的虚拟节点表示。此时，虚拟节点4不包含虚拟路段，可看作虚拟路段的距离阻尼和时间阻尼为零，连接在虚拟节点上的所有路心线3两两之间可以相互穿越6。
在本发明的实现中，对于包含3-50个内点的虚拟节点，其位置信息由所包含的所有内点1位置信息决定，内点1位置信息可以直接采用现实世界道路段在路口的车辆等候线的中点，内点包络线7所围成的形状表示路口形状。对于连接在虚拟节点4上的路心线3间的穿越6由虚拟路段2来表示，虚拟路段2包含路心线间穿越6时的距离阻尼信息、信号灯时间阻尼信息两种属性，其形状如图4所示：线段型(如路心线308与路心线305之间的虚拟路段，它是由路心线308的终止内点408与路心线305的起始内点405的连接线)、包含一个折点的折线型(如路心线308与路心线303之间的虚拟路段，它是由路心线308的终止内点408与折点503的连接线、折点503与路心线303起始内点的连接线两段线段组成的折线)，这样路心线308在虚拟节点处与路心线303和路心线305具有拓扑关系，分别通过虚拟路段408-503-403和虚拟路段408-405对虚拟节点(路口)进行穿越。
在本发明的实现中，虚拟路段2还有一个功能就是表达道路段的多车道及路口处不同车道的不同行驶规则(如左转弯、直行、右转弯等)。如图5所示，路心线601在虚拟节点801处对应的唯一内点是901，连接在内点901上有701、702、703、704四条虚拟路段，对于同一条路心线上具有相同行驶规则的车道在虚拟节点处用一条虚拟路段表示，所以这四条虚拟路段分别对应着路心线601在虚拟节点处的四个不同行驶方向。
在本发明的实现中，用来表达现实世界道路段的路心线3直接采用道路段的中心线；用来表达非直线道路段上拐弯点的形状点5直接采用道路段拐弯处的中心点。
本发明的导航电子地图道路网络数据库的结构由路心线数据、虚拟节点数据、内点数据、虚拟路段数据组成。
(A)路心线数据
道路编号RoadID 起始虚拟节点VNodeID 终止虚拟节点VNodeID 形状点数iNum   所有形状点经度Plon[]   所有形状点纬度Plat[]
(B)虚拟节点数据
节点编号VNodeID   内点数InPoint_iNum 所有内点编号VNodeID_InPoindID[] 相连的道路数iRoad_Num 所有相连的道路编号RoadID[]
(C)内点数据
内点编号VNodeID_InPointID 内点经度PLon   内点纬度PLat 虚拟道路段数VRoad_iNum 所有虚拟道路段编号VRoadID[] 相连的道路编号RoadID
(D)虚拟道路段数据
虚拟道路段编号VroadID   起始内点编号VNodeID_InPointID 终止内点编号VNodeID_InPointID 距离阻尼fDistance 时间阻尼fTime

Claims (6)

1.一种基于虚拟节点的道路网络模型，它用点要素和线要素来表达现实世界中的道路网络并可以显示，主要包括表达道路网络的几何网络和道路网络中道路段间的拓扑关系，其特征在于：所述的几何网络中最基本元素由点和线组成，主要包括虚拟节点(4)、路心线(3)、形状点(5)；路心线(3)用来表达现实世界中的道路段，是连接两个虚拟节点(4)的线性元素，形状点(5)位于路心线(3)上用来表达非直线道路段上的拐弯点；虚拟节点(4)用来表达现实世界道路段之间的交点路口、或路段起点、或路段终点。虚拟节点又包括虚拟路段(2)、内点(1)以及表达交点路口形状的内点包络线(7)；所述的内点为虚拟路段(2)的起始点和终止点，虚拟路段(2)通过内点与虚拟节点(4)上的路心线(3)相连接，并表达虚拟节点(4)上的两条路心线(3)间的拓扑关系，即两条路心线(3)间的相互穿越(6)，同时表达路心线(3)穿越(6)交点路口过程中的距离阻尼或信号灯的时间阻尼；内点包络线(7)仅是构成虚拟节点(4)的所有内点(1)顺序连线形成的一个闭合图形，在道路网络显示过程中用来表达交点路口的形状。
2.根据权利要求1所述的基于虚拟节点的道路网络模型，其特征在于：所述的虚拟节点(4)是由1个或3-50个内点(1)元素、3-50个虚拟路段(2)组成，内点包络线(7)所围成的虚拟节点(4)形状相似于虚拟节点(4)所表达交点路口的真实形状。
3.根据权利要求1或2所述的基于虚拟节点的道路网络模型，其特征在于：所述的虚拟节点(4)仅包含1个内点(1)时，它主要表达路段起点或路段终点。
4.根据权利要求1或2所述的基于虚拟节点的道路网络模型，其特征在于：当所述的虚拟节点(4)表示的道路段与道路段间交点路口的最小包络圆半径小于用户定制电子地图道路网络精度时，采用1个内点(1)表示，所述的内点(1)等同于虚拟节点(4)，所述的内点(1)可以连接多条路心线(3)，连接到该内点(1)上的路心线(3)两两之间相互穿越(6)。
5.根据权利要求1或2所述的基于虚拟节点的道路网络模型，其特征在于：当所述的虚拟节点(4)由3-50个内点(1)组成时，每个内点(1)均连接唯一一条路心线(3)，路心线(3)通过所述的内点(1)与虚拟节点(4)相连。
6.根据权利要求1或2所述的基于虚拟节点的道路网络模型，其特征在于：所述的虚拟路段(2)的起始点和终止点分别为两个内点(1)，只有连接在虚拟节点(4)上某两条路心线具有拓扑关系时，两条路心线(3)连接在虚拟节点(4)上的两内点(1)间对应一条虚拟路段，虚拟路段不是真实的道路段，其形状由两条具有拓扑关系道路段的反向延长线汇交于一点后形成的折线或者两个内点(1)的连线来表示。
CNB2007101768808A 2007-11-06 2007-11-06 一种基于虚拟节点的道路网络模型 Expired - Fee Related CN100516776C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2007101768808A CN100516776C (zh) 2007-11-06 2007-11-06 一种基于虚拟节点的道路网络模型

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2007101768808A CN100516776C (zh) 2007-11-06 2007-11-06 一种基于虚拟节点的道路网络模型

Publications (2)

Publication Number Publication Date
CN101162154A true CN101162154A (zh) 2008-04-16
CN100516776C CN100516776C (zh) 2009-07-22

Family

ID=39297113

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2007101768808A Expired - Fee Related CN100516776C (zh) 2007-11-06 2007-11-06 一种基于虚拟节点的道路网络模型

Country Status (1)

Country Link
CN (1) CN100516776C (zh)

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010060288A1 (zh) * 2008-11-03 2010-06-03 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN101950509A (zh) * 2010-09-22 2011-01-19 上海交通大学 用于交通状态监控系统的数字地图构建方法
CN101308028B (zh) * 2008-06-25 2011-03-23 中国科学院地理科学与资源研究所 一种适合路况信息加载的导航数据库概化方法
CN101424540B (zh) * 2008-12-12 2011-04-27 清华大学 一种车辆导航中基于动态虚拟路口的地图匹配方法
CN102506882A (zh) * 2011-10-27 2012-06-20 深圳市路畅科技有限公司 导航系统中对形成岔路口的各道路的排序方法
CN101650191B (zh) * 2009-09-11 2012-12-19 北京四维图新科技股份有限公司 道路网络拓扑抽象的方法及装置
CN103021257A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 电子地图的生成方法及装置
CN103292816A (zh) * 2012-02-23 2013-09-11 北京四维图新科技股份有限公司 电子地图生成方法、装置及路径规划方法、装置
CN103608740A (zh) * 2011-04-11 2014-02-26 克朗设备有限公司 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备
CN104776855A (zh) * 2015-03-17 2015-07-15 腾讯科技（深圳）有限公司 一种交叉路口的导航方法和装置
CN104914866A (zh) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 基于拓扑点分类的巡检机器人全局路径规划方法及系统
CN106409129A (zh) * 2016-11-29 2017-02-15 北京掌行通信息技术有限公司 路况绘制方法及装置
CN106682084A (zh) * 2016-11-25 2017-05-17 北京掌行通信息技术有限公司 对电子地图路段进行定向拓宽的方法及装置
CN106767838A (zh) * 2017-03-17 2017-05-31 上海钛米机器人科技有限公司 一种基于虚拟路网的服务机器人导航方法及系统
CN108470259A (zh) * 2017-02-23 2018-08-31 北京京东尚科信息技术有限公司 一种路径成本计算方法、装置、电子设备及存储介质
CN109752009A (zh) * 2017-11-03 2019-05-14 华为技术有限公司 路口区域路网数据生成方法及装置
CN109766896A (zh) * 2018-11-26 2019-05-17 顺丰科技有限公司 一种相似度度量方法、装置、设备和存储介质
WO2019100337A1 (en) * 2017-11-24 2019-05-31 SZ DJI Technology Co., Ltd. Navigable region recognition and topology matching, and associated systems and methods
CN110019576A (zh) * 2017-08-08 2019-07-16 北京亿阳信通科技有限公司 导航区域建模方法和装置
CN110404261A (zh) * 2019-08-20 2019-11-05 网易（杭州）网络有限公司 游戏中虚拟路网的构建方法及装置
WO2020029601A1 (zh) * 2018-08-06 2020-02-13 武汉中海庭数据技术有限公司 一种地图车道横向拓扑关系的构建方法、系统及存储器
CN110986975A (zh) * 2019-11-05 2020-04-10 中山大学 基于时空路网模型的最优路径规划的处理方法及系统
CN111383450A (zh) * 2018-12-29 2020-07-07 阿里巴巴集团控股有限公司 一种交通路网的描述方法及装置
CN111868798A (zh) * 2018-03-19 2020-10-30 赫尔环球有限公司 车道网络图模型的生成和更新
CN112033420A (zh) * 2019-06-03 2020-12-04 北京京东叁佰陆拾度电子商务有限公司 一种车道地图构建方法和装置
CN112067005A (zh) * 2020-09-02 2020-12-11 四川大学 一种基于转弯点的离线地图匹配方法、装置及终端设备
CN112417070A (zh) * 2020-10-29 2021-02-26 汉海信息技术(上海)有限公司 路网拓扑构建方法、装置、电子设备及存储介质
CN113255091A (zh) * 2021-06-29 2021-08-13 中移(上海)信息通信科技有限公司 路径拓扑关系的建立方法、装置及相关设备
CN114842647A (zh) * 2022-05-10 2022-08-02 华人运通(上海)自动驾驶科技有限公司 针对交叉路口提供电子地平线服务的方法、产品及系统
CN116321024A (zh) * 2021-12-20 2023-06-23 均联智行有限公司 用于处理消息的方法以及应用该方法的车辆
CN117928566A (zh) * 2024-03-21 2024-04-26 华南农业大学 一种农机行驶的路径规划方法、设备、介质及产品

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102147261B (zh) * 2010-12-22 2013-07-03 广州通易科技有限公司 一种交通车辆gps数据地图匹配的方法与系统

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308028B (zh) * 2008-06-25 2011-03-23 中国科学院地理科学与资源研究所 一种适合路况信息加载的导航数据库概化方法
CN101729353B (zh) * 2008-11-03 2012-04-04 华为技术有限公司 网络拓扑布局的方法、装置及系统
WO2010060288A1 (zh) * 2008-11-03 2010-06-03 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN101424540B (zh) * 2008-12-12 2011-04-27 清华大学 一种车辆导航中基于动态虚拟路口的地图匹配方法
CN101650191B (zh) * 2009-09-11 2012-12-19 北京四维图新科技股份有限公司 道路网络拓扑抽象的方法及装置
CN101950509A (zh) * 2010-09-22 2011-01-19 上海交通大学 用于交通状态监控系统的数字地图构建方法
CN103608740A (zh) * 2011-04-11 2014-02-26 克朗设备有限公司 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备
US9958873B2 (en) 2011-04-11 2018-05-01 Crown Equipment Corporation System for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner
CN103608740B (zh) * 2011-04-11 2017-06-30 克朗设备公司 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备
CN102506882A (zh) * 2011-10-27 2012-06-20 深圳市路畅科技有限公司 导航系统中对形成岔路口的各道路的排序方法
CN102506882B (zh) * 2011-10-27 2015-08-26 深圳市路畅科技股份有限公司 导航系统中对形成岔路口的各道路的排序方法
CN103292816B (zh) * 2012-02-23 2016-08-03 北京四维图新科技股份有限公司 电子地图生成方法、装置及路径规划方法、装置
CN103292816A (zh) * 2012-02-23 2013-09-11 北京四维图新科技股份有限公司 电子地图生成方法、装置及路径规划方法、装置
CN103021257A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 电子地图的生成方法及装置
CN103021257B (zh) * 2012-12-04 2015-06-10 北京世纪高通科技有限公司 电子地图的生成方法及装置
CN104776855A (zh) * 2015-03-17 2015-07-15 腾讯科技（深圳）有限公司 一种交叉路口的导航方法和装置
CN104776855B (zh) * 2015-03-17 2018-03-13 腾讯科技（深圳）有限公司 一种交叉路口的导航方法和装置
CN104914866B (zh) * 2015-05-29 2018-06-05 国网山东省电力公司电力科学研究院 基于拓扑点分类的巡检机器人全局路径规划方法及系统
CN104914866A (zh) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 基于拓扑点分类的巡检机器人全局路径规划方法及系统
CN106682084A (zh) * 2016-11-25 2017-05-17 北京掌行通信息技术有限公司 对电子地图路段进行定向拓宽的方法及装置
CN106682084B (zh) * 2016-11-25 2019-10-11 北京掌行通信息技术有限公司 对电子地图路段进行定向拓宽的方法及装置
CN106409129B (zh) * 2016-11-29 2019-02-05 北京掌行通信息技术有限公司 路况绘制方法及装置
CN106409129A (zh) * 2016-11-29 2017-02-15 北京掌行通信息技术有限公司 路况绘制方法及装置
CN108470259A (zh) * 2017-02-23 2018-08-31 北京京东尚科信息技术有限公司 一种路径成本计算方法、装置、电子设备及存储介质
CN108470259B (zh) * 2017-02-23 2021-05-25 北京京东振世信息技术有限公司 一种路径成本计算方法、装置、电子设备及存储介质
CN106767838A (zh) * 2017-03-17 2017-05-31 上海钛米机器人科技有限公司 一种基于虚拟路网的服务机器人导航方法及系统
CN110019576A (zh) * 2017-08-08 2019-07-16 北京亿阳信通科技有限公司 导航区域建模方法和装置
CN109752009A (zh) * 2017-11-03 2019-05-14 华为技术有限公司 路口区域路网数据生成方法及装置
CN109752009B (zh) * 2017-11-03 2023-01-06 华为技术有限公司 路口区域路网数据生成方法及装置
WO2019086055A3 (zh) * 2017-11-03 2019-06-27 华为技术有限公司 路口区域路网数据生成方法及装置
US11454513B2 (en) 2017-11-03 2022-09-27 Huawei Technologies Co., Ltd. Method and apparatus for generating road network data of intersection area
WO2019100337A1 (en) * 2017-11-24 2019-05-31 SZ DJI Technology Co., Ltd. Navigable region recognition and topology matching, and associated systems and methods
CN111279154A (zh) * 2017-11-24 2020-06-12 深圳市大疆创新科技有限公司 导航区域识别和拓扑结构匹配以及相关联的系统和方法
CN111279154B (zh) * 2017-11-24 2021-08-31 深圳市大疆创新科技有限公司 导航区域识别和拓扑结构匹配以及相关联的系统和方法
CN111868798A (zh) * 2018-03-19 2020-10-30 赫尔环球有限公司 车道网络图模型的生成和更新
WO2020029601A1 (zh) * 2018-08-06 2020-02-13 武汉中海庭数据技术有限公司 一种地图车道横向拓扑关系的构建方法、系统及存储器
US11182624B2 (en) 2018-08-06 2021-11-23 Wuhhan Kotel Big Date Corporation Method, system and memory for constructing transverse topological relationship of lanes in high-definition map
CN109766896A (zh) * 2018-11-26 2019-05-17 顺丰科技有限公司 一种相似度度量方法、装置、设备和存储介质
CN111383450A (zh) * 2018-12-29 2020-07-07 阿里巴巴集团控股有限公司 一种交通路网的描述方法及装置
CN112033420A (zh) * 2019-06-03 2020-12-04 北京京东叁佰陆拾度电子商务有限公司 一种车道地图构建方法和装置
CN110404261A (zh) * 2019-08-20 2019-11-05 网易（杭州）网络有限公司 游戏中虚拟路网的构建方法及装置
CN110986975A (zh) * 2019-11-05 2020-04-10 中山大学 基于时空路网模型的最优路径规划的处理方法及系统
CN112067005A (zh) * 2020-09-02 2020-12-11 四川大学 一种基于转弯点的离线地图匹配方法、装置及终端设备
CN112417070A (zh) * 2020-10-29 2021-02-26 汉海信息技术(上海)有限公司 路网拓扑构建方法、装置、电子设备及存储介质
CN113255091B (zh) * 2021-06-29 2021-10-26 中移(上海)信息通信科技有限公司 路径拓扑关系的建立方法、装置及相关设备
CN113255091A (zh) * 2021-06-29 2021-08-13 中移(上海)信息通信科技有限公司 路径拓扑关系的建立方法、装置及相关设备
CN116321024A (zh) * 2021-12-20 2023-06-23 均联智行有限公司 用于处理消息的方法以及应用该方法的车辆
CN116321024B (zh) * 2021-12-20 2024-02-13 均联智行有限公司 用于处理消息的方法以及应用该方法的车辆
CN114842647A (zh) * 2022-05-10 2022-08-02 华人运通(上海)自动驾驶科技有限公司 针对交叉路口提供电子地平线服务的方法、产品及系统
CN114842647B (zh) * 2022-05-10 2023-06-13 华人运通(上海)自动驾驶科技有限公司 针对交叉路口提供电子地平线服务的方法、产品及系统
CN117928566A (zh) * 2024-03-21 2024-04-26 华南农业大学 一种农机行驶的路径规划方法、设备、介质及产品
CN117928566B (zh) * 2024-03-21 2024-07-12 华南农业大学 一种农机行驶的路径规划方法、设备、介质及产品

Also Published As

Publication number Publication date
CN100516776C (zh) 2009-07-22

Similar Documents

Publication Publication Date Title
CN100516776C (zh) 一种基于虚拟节点的道路网络模型
CN104101353B (zh) 一种导航方法、装置和实时导航系统
CN101608926B (zh) 多层次多模态寻径导航方法
CN104899357B (zh) 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法
Dueker et al. GIS-T enterprise data model with suggested implementation choices
CN105825672B (zh) 一种基于浮动车数据的城市指引区域提取方法
Dupuy et al. Cities and highway networks in Europe
JP5300821B2 (ja) 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置
CN102034004A (zh) 一种基于元模型的高速铁路信号系统地理线路建模方法
CN1975801B (zh) 一种城市交通信息服务系统
CN101359434A (zh) 用于交通导航系统和交通仿真系统的路网模型构建方法
CN101944095A (zh) 路径规划方法和系统
CN203487426U (zh) 十字形城市立交桥
CN101149268A (zh) 一种导航用道路拓扑数据模型和计算方法
CN113312737B (zh) 一种多层次多模式交通仿真路网构建方法
CN101847322A (zh) 公交换乘线路确定方法
CN108360320A (zh) 一种对称交叉口直行待行区长度设计方法
US6510382B2 (en) Method for obtaining precision road maps
CN117558149A (zh) 基于有序站点对的地面公交线网重复系数计算方法及系统
CN107588779B (zh) 一种基于任意两节点间行程时间的车辆智能导航方法
CN113934974A (zh) 一种路线上任意桩号处的坐标的计算方法
Vanoutrive et al. On the Rationality of Network Development: the Case of the Belgian Highway Network
Nielsen et al. GIS-based method for establishing the data foundation for traffic models
JP2005275232A (ja) 簡略化デジタル道路網データの製造方法
Hudeček Analysis of the Accessibility of Prague in Czechia in the 1918-2020 Period.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090722

Termination date: 20211106

CF01 Termination of patent right due to non-payment of annual fee