CN101827024A - 一种网络路径查找方法、最优路径选择方法及其系统 - Google Patents

Abstract

本发明公开了一种网络路径查找方法、网络最优路径选择方法及系统，所述方法包括：预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；采集拓扑文件在不同考察量下的实际数据信息，并分别更新拓扑文件；根据每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；根据不同的考察量选择对应的最短路径作为最优路径。本发明可以采集拓扑文件在不同的考察量下的实际数据信息，并分别更新拓扑文件，根据每次更新后的拓扑文件来计算最短路径，可以精确的计算出起点和终点间或逻辑网络节点间的最优路径。

Description

一种网络路径查找方法、最优路径选择方法及其系统

技术领域

本发明涉及一种网络路径查找方法、一种网络最优路径选择方法及其系统。

背景技术

现有技术中，在智能控制技术领域，计算其中一个逻辑网络节点和另外一个逻辑网络节点的最优路径的方法是：先建立由逻辑网络节点、弧及弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；再根据该拓扑文件，利用两点间最短路径寻径算法计算两个逻辑网络节点之间的最短路径；将计算出的最短路径作为最优路径。该方法可以计算出两点间的最优路径，但是在实际应用中，弧上的量随着时间或环境都是在不断变化，所以不能实时的计算出两点间的最优路径。比如对于道路交通网络系统，需要面对动态的不断变化的交通堵塞信息，这样再按预先建立的拓扑文件来查找两点间的最短路径，就不能精确的计算出该道路交通网络系统中两点间的最优路径。

发明内容

本发明提供了一种网络路径查找方法、一种网络最优路径选择方法及其系统，其能精确的计算出最优路径。

本发明的技术方案是：

一种网络路径查找方法，包括：

预先建立包括逻辑网络节点和弧的拓扑文件，其中，弧为两个逻辑网络节点间的连线；

按预定时间间隔采集所述拓扑文件的实际数据信息，根据采集的实际数据信息更新所述拓扑文件；

根据更新后的拓扑文件，查找出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的路径。

一种网络最优路径选择方法，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件；

根据每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；

根据不同的考察量选择对应的最短路径作为最优路径。

另外一种网络最优路径选择方法，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件；

根据每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径；

根据不同的考察量选择对应的最短路径作为最优路径。

另外一种网络最优路径选择方法，其包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据该考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并更新所述拓扑文件；

根据更新后的拓扑文件，利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径，将该最短路径作为最优路径。

最后一种网络最优路径选择方法，其包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据该考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并更新所述拓扑文件；

根据更新后的拓扑文件，利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径，将该最短路径作为最优路径。

本发明还公开了一种网络最优路径选择系统，包括：

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件建立模块建立的拓扑文件；

第一计算模块，根据所述信息采集模块每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。

另外一种网络最优路径选择系统，包括：

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件建立模块建立的拓扑文件；

第一计算模块，用于根据所述信息采集模块每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。

本发明的网络最优路径选择方法及其系统，其可以采集不同时刻拓扑文件的实际数据信息，根据实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件，根据每次更新后的拓扑文件来计算最短路径，从而可以选择不同考察量对应的最短路径作为最优路径，其可以面对动态的不断变化的拓扑文件，精确的计算出起点和终点间或逻辑网络节点间的最优路径。

附图说明

图1是本发明网络最优路径选择方法实施例一的流程图；

图2是本发明网络最优路径选择方法实施例二的流程图；

图3是本发明网络最优路径选择方法实施例三的流程图；

图4是本发明网络最优路径选择方法实施例四的流程图；

图5是与实施例一或实施例二的本发明方法对应的本发明网络最优路径选择系统的结构框图一；

图6是与实施例一或实施例二的本发明方法对应的本发明网络最优路径选择系统的结构框图二；

图7是本发明具体实施例中建立的拓扑文件。

具体实施方式

下面结合附图对本发明的具体实施例做一详细的阐述。

实施例一

本发明网络最优路径选择方法，如图1，包括步骤：

S101、预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值，该拓扑文件可以是二维模型或三维模型，如图7的具体实施例，该图中建立的拓扑文件包括逻辑网络节点A、B、C、D和E，弧AB、BE、AD、DE、AC、CE分别为节点之间的连线，弧AB上的量为1，弧BE上的量为2，弧AD上的量为2，弧DE上的量为3，弧AC上的量为3，弧CE上的量为4；

S102、按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径，在实际操作中可以通过GPS定位系统、摄像头或传感器等按预定时间间隔来采集拓扑文件在不同的考察量下的实际数据信息，并根据不同的实际数据信息来为所述弧上的量重新赋上权值；如图7，在初始状态，在时间考察量下，弧AB上的量为1，弧BE上的量为2，弧AD上的量为2，弧DE上的量为3，弧AC上的量为3，弧CE上的量为4；在第一时刻采集到拓扑文件的实际数据信息，发现弧AB、BE的实际数据信息发生变化，这样就需要根据弧AB、BE的实际数据信息来重新为弧AB上的量、弧BE上的量赋上权值，具体赋的权值多少可以由用户根据采集的实际数据信息来设定，或将实际数据信息分为不同的等级，不同等级下赋的权值不同；

S103、根据每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；该两点间最短路径寻径算法可以为Dijkstra算法或其他的类似算法；该两点间最短路径寻径算法可以适用于交通网络、医学领域等；

S104、根据不同的考察量选择对应的最短路径作为最优路径。每个考察量对应一个最短路径，此时需要根据考察量来选择与之对应的最短路径作为最优路径。比如，如图7，当考察量为路程时，计算的最短路径为ABE；在考察量为时间时，计算的最短路径为ADE；在考察量为成本时，计算的最短路径为ACE；此时如果要选路程为考察量则选择ABE作为最优路径，如果选时间为考察量时则选择ADE为最优路径，如果选成本为考察量时则选择ACE为最优路径。

由此可见，该实施例中，本发明的网络最优路径选择方法，其可以采集不同时刻拓扑文件的实际数据信息，根据实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件，根据每次更新后的拓扑文件来计算最短路径，从而可以选择不同考察量对应的最短路径作为最优路径，其可以面对动态的不断变化的拓扑文件，精确的计算出起点和终点间的最优路径。

另外，当所述弧为两个逻辑网络节点间的不带方向的连线时，还可以包括步骤：

根据每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述第一逻辑网络节点和第二逻辑网络节点间的后备路径；

此时，步骤S104，根据不同的考察量选择对应的最短路径作为最优路径，更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。

这样对于每个考察量都可以计算出一个最短路径和多个后备路径，以供用户进行选择，用户根据需要可以选择最短路径或后备路径，即可综合考虑不同组合的考察量，使得选择出的最优路径更加精确。

如图7及下表格，当考察量为路程时，计算的最短路径为ABE，后备路径为ADE、ACE；在考察量为时间时，计算的最短路径为ADE，后备路径为ABE、ACE；在考察量为成本时，计算的最短路径为ACE，后备路径为ABE、ADE；此时如果要选路程为考察量则选择ABE作为最优路径，如果选时间为考察量时则选择ADE为最优路径，如果选成本为考察量时则选择ACE为最优路径。

考察量	最短路径	后备路径1	后备路径2
				路程	ABE(3)	ADE(4)	ACE(5)
时间	ADE(2)	ABE(4)	ACE(6)
				成本	ACE(3)	ABE(5)	ADE(7)

为了方便根据考察量的不同选择出最优路径，可以为每个考察量下计算出的最短路径和后备路径分别赋上权值，上表格中，在路程为考察量时，最短路径ABE权值为3、后备路径ADE为4、ACE为5；在时间为考察量时，最短路径ADE权值为2、后备路径ABE为4、ACE为6；在成本为考察量时，最短路径ACE权值为3、后备路径ABE为5、ADE为7；

此时，如果选择路程、时间和成本三个考察量的组合，在选择最优路径时需综合考虑三个考察量；路径ABE在三种考察量下的权值和为3+4+5＝12，路径ADE在三种考察量下的权值和为4+2+7＝13，路径ACE在三种考察量下的权值和为5+6+3＝14；则在三种考察量下的最优路径为ABE。此时在计算出最短路径和后备路径时，需要根据不同组合的考察量来选择最短路径或后备路径作为最优路径。

与该实施例中的网络最优路径选择方法相对应，本发明的网络最优路径选择系统，如图5，包括：拓扑文件建立模块、信息采集模块、第一计算模块和处理模块，拓扑文件建立模块依次通过信息采集模块、第一计算模块与处理模块连接；

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径，在实际操作中信息采集模块可以是GPS定位系统、摄像头或传感器等；

第一计算模块，根据所述信息采集模块每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径。该两点间最短路径寻径算法可以为Dijkstra算法或其他类似的算法；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。每个考察量对应一个最短路径，此时需要根据考察量来选择与之对应的最短路径。

在具体实施时，该实施例中本发明的网络最优路径选择系统还可以包括第二计算模块，如图6，与所述信息采集模块和处理模块连接，用于当所述弧为两个逻辑网络节点间的不带方向的连线时，根据信息采集模块每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述第一逻辑网络节点和第二逻辑网络节点间的后备路径；

此时处理模块根据不同的考察量选择对应的最短路径作为最优路径更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。此时每个考察量对应一个最短路径和多个后备路径，供用户根据需要进行选择。即可综合考虑不同组合的考察量，使得选择出的最优路径更加精确。

实施例二

该实施例与实施例一的区别在于，该实施例用于计算多个逻辑网络节点间的最短路径，在该实施例中，本发明的网络最优路径选择方法，如图2，包括步骤：

S201、预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值；

S202、按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径，在实际操作中可以通过GPS定位系统、摄像头或传感器等按预定时间间隔来采集拓扑文件在不同的考察量下的实际数据信息，并根据不同的实际数据信息来为所述弧上的量重新赋上权值；

S203、根据每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径；所述多点间最短路径寻径算法可以为Prim算法或Kruskal算法；该多点间最短路径寻径算法可以适用于信息传输网络、虚拟网络等；

S204、根据不同的考察量选择对应的最短路径作为最优路径。每个考察量对应一个最短路径，此时需要根据考察量来选择与之对应的最短路径作为最优路径。比如当考察量为路程时，采集在路程下弧上的量的实际权值，根据该实际权值更新拓扑文件，利用多点间最短路径寻径算法即可计算出逻辑网络节点间的最短路径，并将该最短路径作为时间考察量的最优路径。

由此可见，该实施例中，本发明的网络最优路径选择方法，其可以采集不同时刻拓扑文件的实际数据信息，根据实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件，根据每次更新后的拓扑文件来计算最短路径，从而可以选择不同考察量对应的最短路径作为最优路径，其可以面对动态的不断变化的拓扑文件，精确的计算出逻辑网络节点间的最优路径。

另外，当所述弧为两个逻辑网络节点的不带方向的连线时，还可以包括步骤：

根据每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述逻辑网络节点间的后备路径；

此时，步骤S204，根据不同的考察量选择对应的最短路径作为最优路径，更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。

这样对于每个考察量都可以计算出一个最短路径和多个后备路径，以供用户进行选择，即可综合考虑不同组合的考察量，使得选择出的最优路径更加精确。根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径的具体过程和实施例一的方法相同，在此不赘述。

与该实施例中的网络最优路径选择方法相对应，本发明的网络最优路径选择系统，如图5，包括：拓扑文件建立模块、信息采集模块、第一计算模块和处理模块，拓扑文件建立模块依次通过信息采集模块、第一计算模块与处理模块连接；

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径；在实际操作中信息采集模块可以是GPS定位系统、摄像头或传感器等；

第一计算模块，用于根据所述信息采集模块每次更新后的拓扑文件，利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径。所述多点间最短路径寻径算法可以为Prim算法或Kruskal算法；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。每个考察量对应一个最短路径，此时需要根据考察量来选择与之对应的最短路径。

在具体实施时，该实施例中本发明的网络最优路径选择系统还可以包括第二计算模块，如图6，与所述信息采集模块和处理模块连接，用于当所述弧为两个逻辑网络节点的不带方向的连线时，根据信息采集模块每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述逻辑网络节点间的后备路径；

此时，处理模块根据不同的考察量选择对应的最短路径作为最优路径更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。此时每个考察量对应一个最短路径和多个后备路径，供用户根据需要进行选择。即可综合考虑不同组合的考察量，使得选择出的最优路径更加精确。

实施例三

该实施例与实施例一的区别在于，在该实施例中按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息。在该实施例中，本发明的网络最优路径选择方法，如图3，其包括：

S301、预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值，该拓扑文件可以是二维模型或三维模型；

S302、按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据该考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径，在实际操作中可以通过GPS定位系统、摄像头或传感器等按预定时间间隔来采集拓扑文件在同一考察量下的实际数据信息，并根据实际数据信息来为所述弧上的量重新赋上权值；

S303、根据更新后的拓扑文件，利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径，将该最短路径作为最优路径。该两点间最短路径寻径算法可以为Dijkstra算法或其他的类似算法；该两点间最短路径寻径算法可以适用于交通网络、医学领域等。

实施例四

该实施例与实施例二的区别在于，在该实施例中按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息。在该实施例中，本发明网络最优路径选择方法，其包括：

S401、预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，之后再为弧分别赋上权值；

S402、按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，分别更新所述拓扑文件；其中，考察量可以是成本、路程或时间等；预定时间间隔可以是固定时间间隔或根据实际需要来设定，由于不同时刻拓扑文件都是在不断变化，所以在弧上赋的权值都是在不断变化，通过采集拓扑文件的实际数据信息来为弧上的量重新赋上权值，可以适时更新弧上的量，这样可以精确的计算出最短路径，在实际操作中可以通过GPS定位系统、摄像头或传感器等按预定时间间隔来采集拓扑文件在不同的考察量下的实际数据信息，并根据不同的实际数据信息来为所述弧上的量重新赋上权值；

S403、根据每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径，将该最短路径作为最优路径。所述多点间最短路径寻径算法可以为Prim算法或Kruskal算法；该多点间最短路径寻径算法可以适用于信息传输网络、虚拟网络等；

实施例五

该实施例公开了一种网络路径查找方法，其包括步骤：

预先建立包括逻辑网络节点和弧的拓扑文件，其中，弧为两个逻辑网络节点间的连线；弧可以为两个逻辑网络节点间的带方向或不带方向的连线；在建立拓扑文件时，可以数据库或地图模型的方式来建立，在建立的时候先确定逻辑网络节点的位置坐标，再确定逻辑网络节点之间的连线，该拓扑文件可以是二维模型或三维模型；

按预定时间间隔采集所述拓扑文件的实际数据信息，根据采集的实际数据信息更新所述拓扑文件；预定时间间隔可以是固定时间间隔或根据实际需要来设定，在实际操作中可以通过GPS定位系统、摄像头或传感器等按预定时间间隔来采集所述拓扑文件的实际数据信息；

根据更新后的拓扑文件，查找出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的路径。

需要说明的是，实施例一、实施例二、实施例三和实施例四中的网络最优路径选择方法，可以适用于一切网络，如动力运行网络(交通网络、医用微创手术路线)、信息传输网络(互联网、类神经网络)、压力输送网络(输电、气、液网络)及虚拟网络(人工智能)等逻辑网络。在具体实施时，可以交通网络的交点(岔路口、港口、车站)、信息网络的节点(服务器、用户、路由器)、压力输送网络的控制节点(配电变压器、断路开关、节流阀)为逻辑网络节点；以连通相邻两逻辑网络节点的线路为弧，如交通网络的道路、航线、信息网络的信道、压力输送网络的管道、水道；弧上的量则可以是交通网络的里程、耗时、油耗、道路级别、信息网络的带宽、负载、时延、干扰、压力输送网络的压强、流速、长度、输送功率等。

对于人工智能系统，可以事、物、动作等逻辑主题为逻辑网络节点，事物的逻辑、情感等的联系为弧，联系的难易达成度或优先级等成本量为弧上的量。

在医用领域，也有很多应用，如微创手术、血管栓塞疏通等。微创手术可以切割或缝合点为拓扑文件的逻辑网络节点，各主要脏器、组织间的区域或在体内自成通道的管道为拓扑文件的弧，以行程、误差允许范围、伤害程度等为弧上的量。血管疏通手术可以管网的分支为逻辑网络节点，管网分支间的管道为弧，以行程或伤害程度为弧上的量。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (10)

1.一种网络路径查找方法，其特征在于，包括：

预先建立包括逻辑网络节点和弧的拓扑文件，其中，弧为两个逻辑网络节点间的连线；

按预定时间间隔采集所述拓扑文件的实际数据信息，根据采集的实际数据信息更新所述拓扑文件；

根据更新后的拓扑文件，查找出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的路径。

2.一种网络最优路径选择方法，其特征在于，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件；

根据每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；

根据不同的考察量选择对应的最短路径作为最优路径。

3.根据权利要求2所述的网络最优路径选择方法，其特征在于：

当所述弧为两个逻辑网络节点间的不带方向的连线时，还包括步骤：

根据每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述第一逻辑网络节点和第二逻辑网络节点间的后备路径；

步骤，根据不同的考察量选择对应的最短路径作为最优路径，更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。

4.一种网络最优路径选择方法，其特征在于，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据该考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并更新所述拓扑文件；

根据更新后的拓扑文件，利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径，将该最短路径作为最优路径。

5.一种网络最优路径选择方法，其特征在于，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件；

根据每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径；

根据不同的考察量选择对应的最短路径作为最优路径。

6.根据权利要求5所述的网络最优路径选择方法，其特征在于：当所述弧为两个逻辑网络节点的不带方向的连线时，还包括步骤：

根据每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述逻辑网络节点间的后备路径；

步骤，根据不同的考察量选择对应的最短路径作为最优路径，具体为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。

7.一种网络最优路径选择方法，其特征在于，包括：

预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

按预定时间间隔采集所述拓扑文件在同一考察量下的实际数据信息，根据该考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并更新所述拓扑文件；

根据更新后的拓扑文件，利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径，将该最短路径作为最优路径。

8.一种网络最优路径选择系统，其特征在于，包括：

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件建立模块建立的拓扑文件；

第一计算模块，根据所述信息采集模块每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。

9.根据权利要求8所述的网络最优路径选择系统，其特征在于：

还包括第二计算模块，与所述信息采集模块和处理模块连接，用于当所述弧为两个逻辑网络节点间的不带方向的连线时，根据所述信息采集模块每次更新后的拓扑文件，分别利用双重Dijkstra算法计算出所述第一逻辑网络节点和第二逻辑网络节点间的后备路径；

所述处理模块根据不同的考察量选择对应的最短路径作为最优路径更新为：根据不同组合的考察量选择对应的最短路径或后备路径作为最优路径。

10.一种网络最优路径选择系统，其特征在于，包括：

拓扑文件建立模块，用于预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点的连线，弧上的量是在弧上赋的权值；

信息采集模块，用于按预定时间间隔采集所述拓扑文件在不同考察量下的实际数据信息，根据每个考察量下采集的实际数据信息为所述弧上的量重新赋上权值，并分别更新所述拓扑文件建立模块建立的拓扑文件；

第一计算模块，用于根据所述信息采集模块每次更新后的拓扑文件，分别利用多点间最短路径寻径算法计算出所述逻辑网络节点间的最短路径；

处理模块，用于根据不同的考察量选择对应的最短路径作为最优路径。

Images