一种基于网络协议模拟的导航路径计算方法技术

本发明专利技术公开一种基于网络协议模拟的导航路径计算方法，包括：控制节点读取数据存储节点的道路和

【技术实现步骤摘要】
一种基于网络协议模拟的导航路径计算方法


[0001]本专利技术涉及导航领域，尤其是一种基于网络协议模拟的导航路径计算方法
。

技术介绍

[0002]随着计算机技术和人工智能的发展，自动驾驶车辆在交通
、
军事
、
物流仓储
、
日常生活等方面具有广阔的应用前景
。
路径规划是自动驾驶技术中关键的部分，其基于感知系统的环境数据，车辆需要在复杂的道路环境中基于一定的性能指标规划出一条安全可靠
、
从起始位置到目标位置的最短无碰撞路径
。
[0003]随着人工智能系统的发展，最短路径算法是计算机科学与地理信息科学等领域的研究热点
,
经典图论算法与不断发展完善的计算机数据结构算法的有效结合使得新的最短路径算法不断涌现
,
针对不同的网络特征
,
应用需求具体的软硬件环境
,
各种最短路径算法在空间复杂度
,
时间复杂度，易实现性及应用范围等方面各具特色
。
基于地理信息系统的最短路径算法在很多领域都有涉及
,
而不同的环境下有着不同的算法
。
[0004]但是不论算法如何变更，基于地形
、
路况等大量计算是不可避免，且不同算法也不具备通用性
。
[0005]道路的模型构建和路径计算的算法是导航路径计算的重要部分，而
IPv6
技术的发展将对使用r/>IPv6
对道路进行编码成为了可行，因此也可以将道路的结构使用基于
IPv6
的网络进行模型构建
。

技术实现思路

[0006]为解决现有技术存在的问题，本专利技术提供一种基于网络协议模拟的导航路径计算方法，基于
IPv6
的网络路由协议对道路情况进行数据模拟，构建道路模型，通过路由协议的计算得到模拟路径，根据模拟路径输出导航的实际路径
。
[0007]为实现上述目的，本专利技术采用下述技术方案：
[0008]在本专利技术一实施例中，提出了一种基于网络协议模拟的导航路径计算方法，该方法包括：
[0009]S01、
控制节点读取数据存储节点的道路和
IPv6
地址对应信息；
[0010]S02、
控制节点根据道路信息
、IPv6
信息生成网络结构和初始
IPv6
协议配置，包含
IGP
协议及其
cost,BGP
路由发送和接收信息，并下发给协议模拟节点；
[0011]进一步地，所述协议模拟节点，将道路信息模拟为
IPv6
网络
。
[0012]进一步地，所述
S02
包括：
[0013]S021、
每个主干道路模拟为一个自治系统区域，分配一个4字节
AS
号即自治系统号；
[0014]S022、
每个道路交叉点模拟为一个网络设备节点，作为
ASBR
即自治系统边界路由器；
[0015]S023、
自治系统内使用
IGP
协议即内部网关协议；
[0016]S024、
每条道路来向和去向分别模拟，顺着车流方向的花销按需设置，逆向花销设置为最大；
[0017]S025、
道路掉头点模拟为一个网络节点，来向和去向分别模拟的网络节点通过链路连接模拟掉头，正向花销按需设置，逆向花销设置为无穷大；
[0018]进一步地，所述
S025
中模拟的网络节点两侧均可以掉头，分别设置两个链路；
[0019]S026、
交叉路由模拟为链路连接，并通过
BGP
协议发送
IPv6
路由引导路径
。
[0020]S03、
协议模拟节点根据控制节点下发的网络结构和初始配置生成网络模型，并调用初始配置
。
初始配置中包含了设备
IPv6
地址，链路和端口
IPv6
地址，
IGP
协议和初始花销，
BGP
协议和初始路由发布与接受
。
[0021]S04、
输入输出节点通过输入信息调整网络结构
、IGP
协议花销，
BGP
协议路由发布和接受，下发给控制节点
。
[0022]进一步地，所述控制节点，负责接收输入输出节点的指令，下发模拟网络中模拟网络节点的初始化配置，以及修改模拟节点配置
。
[0023]S05、
控制节点将该信息下发给协议模拟节点，协议模拟节点根据该信息修改网络模型
。
[0024]S06、
输入输出节点在需要查询路径时，向控制节点提出查询请求，
[0025]S07、
控制节点将源位置和目的位置通过数据存储节点转换为源和目的节点的
IPv6
地址
。
[0026]进一步地，所述数据存储节点，存储
IPv6
地址和具体地图中道路的对应道路名称和编号
、
距离道路起始点长度
、GPS
定位信息
。
[0027]S08、
控制节点在源
IPv6
地址所属网络节点上查询目的
IPv6
地址的路由，并在查询到的下一跳节点上继续查询目的
IPv6
地址的路由，这样获得到达目的
IPv6
地址的所有网络节点
IPv6
地址
。
[0028]S09、
控制节点通过查询数据存储节点，获得到达目的
IPv6
地址经过的网络节点
IPv6
地址所对应的实际路径节点
。
[0029]进一步地，所述
S09
包括：
[0030]S091、
设置
BGP
协议发布最优路由和次优路由的个数，达到多个路径提供选择的目的
。
[0031]如每个
BGP
均发布多个路由，源端可以得到多个路径输出给输入输出节点
。
[0032]如果源节点与目的节点在同一个道路上，则通过
IGP
协议即可以获得目的地址的路径
。
[0033]S092、
默认情况下路径规划中经过的道路越少，优先级越高；
[0034]S093、
人工介入时，在控制节点设置不比较
AS
数量，使用
BGP
协议的
MED(
多出口鉴别
)
值计算路径总花销确定优先级；
[0035]进一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于网络协议模拟的导航路径计算方法，其特征在于，该方法包括：
S01、
控制节点读取数据存储节点的道路和
IPv6
地址对应信息；
S02、
控制节点根据道路信息
、IPv6
信息生成网络结构和初始
IPv6
协议配置，包括
IGP
协议及其
cost,BGP
路由发送和接收信息，并下发给协议模拟节点；
S03、
协议模拟节点根据控制节点下发的网络结构和初始配置生成网络模型，并调用初始配置；
S04、
输入输出节点通过输入信息调整网络结构
、IGP
协议花销，
BGP
协议路由发布和接受，下发给控制节点；
S05、
控制节点将接收的信息下发给协议模拟节点，协议模拟节点根据该信息修改网络模型；
S06、
输入输出节点在需要查询路径时，向控制节点提出查询请求；
S07、
控制节点将源位置和目的位置，通过数据存储节点转换为源和目的节点的
IPv6
地址；
S08、
控制节点在源
IPv6
地址所属网络节点上查询目的
IPv6
地址的路由，并在查询到的下一跳节点上继续查询目的
IPv6
地址的路由，获得到达目的
IPv6
地址的所有网络节点
IPv6
地址；
S09、
控制节点通过查询数据存储节点，获得到达目的
IPv6
地址经过的网络节点
IPv6
地址所对应的实际路径节点
。S010、
控制节点将实际路径节点返回输入输出节点，即获得了路径的规划信息
。2.
根据权利要求1所述的基于网络协议模拟的导航路径计算方法，其特征在于，所述控制节点：负责接收输入输出节点的指令，下发模拟网络中模拟网络节点的初始化配置，以及修改模拟节点配置
。3.
根据权利要求1所述的基于网络协议模拟的导航路径计算方法，其特征在于，所述协议模拟节点：将道路信息模拟为
IPv6
网络
。4.
根据权利要求1所述的基于网络协议模拟的导航路径计算方法，其特征在于，所述数据存储节点：存储
IPv6
地址和具体地图中道路的对应道路名称和编号
、
距离道路起始点长度
、GPS
定位信息
。5.
根据权利要求1所述的基于网络协议模拟的导航路径计算方法，其特征在于，所述输入输出节点：向用户的输入，向控制节点下发指令，读取控制节点输出的网络节点
IPv6
信息，并查找数据存储节点数据，输出实际道路路径信息
。6.
根据权利要求1所述的基于网络协议模拟的导航路径计算方法，其特征在于，所述
S02
包括：
S021、
每个主干道路模拟为...

【专利技术属性】
技术研发人员：曾磊，
申请(专利权)人：中盈优创资讯科技有限公司，
类型：发明
国别省市：