CN103716806A - 一种基于回收替换的覆盖空洞消除方法 - Google Patents
一种基于回收替换的覆盖空洞消除方法 Download PDFInfo
- Publication number
- CN103716806A CN103716806A CN201310581075.9A CN201310581075A CN103716806A CN 103716806 A CN103716806 A CN 103716806A CN 201310581075 A CN201310581075 A CN 201310581075A CN 103716806 A CN103716806 A CN 103716806A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- grid
- cavity
- coverage
- 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
Links
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
一种基于回收替换的覆盖空洞消除方法包括以下步骤:在N个节点随机部署后,采用网格法计算覆盖度,能量覆盖密度,空洞数和冗余节点数;计算移动机器人携带的节点数;根据距离空洞最近的冗余节点修补空洞的原则,移动机器人回收替换路径计算;移动机器人回收替换节点,移动节点回到能量站后立给回收的节点充电,给移动节点充电;回到步骤2,再次触发节点的回收替换。
Description
技术领域
本发明涉及一种无线传感器网络基于回收替换的覆盖空洞消除方法
背景技术
在静态节点组成的传感器网络里,节点随机部署后,有覆盖空洞,冗余节点。找到冗余节点。冗余节点造成网络能量的浪费,空洞造成覆盖率,事件探测率的降低。另一方面,节点能量是有限的,事件频发的区域的节点能量会很快耗尽,产生覆盖空洞,而这个区域又是需要重点监控的区域,由于敌人攻击而损坏的节点也会产生新的空洞。这些都会导致传感器网络的性能下降。如何解决覆盖空洞,增强覆盖是近年的研究热点之一。解决此类问题的方法主要是冗余节点的重新部署和增量部署。
Wang等人在所有节点都是可以移动的基础上提出了一种级联式通过平衡能耗和节点反应时间的方法来移动冗余节点去填补空洞区域。这些算法都是冗余节点的再部署,没有考虑需要新节点修补空洞的情况。而且节点的重新部署要求所有或大部分传感器节点具有移动性[6],移动节点造价比较高,会造成成本的大量增加。Yongguo Mei等人提出了在一个大规模的静态传感器网络使用小数量的移动机器人来取代失效的传感器。他们分别采用集中式和分布式算法协调机器人运动,使移动机器人运动过程中能量消耗以及前期的消息最少。主要考察了失效节点的修补问题,没有综合考虑整个网络的不同节点状态。增量部署就是重新部署新的节点,由于节点硬件的不可再生,开销也比较大;二是硬件和废弃电池容易造成环境污染。针对此现状,本发明提出基于节点回收替换的空洞修复算法,以一个移动机器人回收冗余节点,对覆盖空洞区域增量部署新节点。对一系列冗余节点(二类节点)和覆盖空洞点,能量耗尽节点,组织适当的行车线路,使移动修理节点有序地通过它们,在满足一定的约束条件(货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下,达到一定问题的目标(如路程最短、费用最少、时间尽量少等)。这既保证网络覆盖性能,又回收了冗余节点。
发明内容
为了克服已有的覆盖空洞修补方法的不足,本发明提供一种无线传感器网络覆盖空洞消除实现方法。
本发明解决其技术问题所采用的技术方案是:
1基于网格的覆盖空洞检测算法
在N个节点随机部署后,采用leach协议分簇,采用网格法计算覆盖度C0,覆盖空洞数H和冗余节点数R(网络中只有这二类节点)。sink节点收集这些信息后,通知移动节点。这时能量充电站,sink节点,移动机器人处于同一个位置。基于网格的覆盖空洞检测算法具体操作步骤如下:
基于网格的覆盖空洞检测算法具体操作步骤如下:
(1)将感知区间用边长为1的网格划分出来,确定网格的中心点。计算每个网格中心点与各个节点的距离,从而判断该网格是否被覆盖。将未被覆盖的网格位置记录下来。被第k个节点覆盖的网格标记定义一个矩阵,其元素表示网格点,由公式1来判定网格是否属于节点k的感应区域。
(2)设置网格对应的覆盖矩阵,覆盖度为0的网格,ci,j=0,覆盖度为1的网格,ci,j=1。依此类推。
(3)对连续的未被覆盖的网格进行合并,合并的时候,采用宽度搜索和深度搜索相结合的方法可以得空洞的数量和每一个空洞面积,同时确定漏洞的位置。
(4)计算每个节点的覆盖网格被邻居节点重叠覆盖的比率,如果节点i覆盖范围内的网格覆盖度大于等于2,则此网格被重叠覆盖。如果重叠覆盖率大于90%,此节点为冗余节点。
(5)分别计算覆盖空洞总数、重点空洞总数和临界空洞总数,为下一步的空洞修补作准备。
2计算移动机器人携带的节点数。
需要回收替换的A类节点数为H1,初始布置的网络,需要回收的节点数为H1=0,即H1=0如果空洞面积较大,可能要用2个或者更多的节点修补空洞,这里假设空洞面积较小,最多用2个节点修补空洞可以满足要求。需要用2个节点修补的空洞数为H2。需要一个节点修补的空洞数为H3。则修补覆盖空洞,替换节点总共需要的节点数为M1。
M1=Mr+H1+2H2+H3 (2)公式(2)中,Mr表示上一周期中未被替换的剩余节点数,该值可能为0。假设网络里冗余节点数为R,移动机器人需要携带的节点数为
在公式(3)中,In表示在第n轮替换周期中被替换之前没有冗余节点可选的节点数。其中第三种情况表示,冗余节点数大于修补覆盖空洞需要的节点数时,移动机器人回收,带回的冗余节点数为R-M1+In。移动机器人实际携带的节点数为
如果需要携带节点数大于Q,这时有Mr=M-Q,先替换节点,再修补面积较大的空洞。
3回收替换路径计算;根据距离空洞最近的冗余节点修补空洞的原则,移动机器人在网络中移动,回收冗余节点,修补空洞。这时目标函数变为
采用粒子群算法进行路径分析,计算移动节点替换回收节点的移动路径。
4、移动机器人遍历各个服务点,回收替换节点,这时的覆盖密度为 覆盖区域内的能量密度
5、移动节点回到能量站后立给回收的节点充电,给移动节点充电。假设给移动节点充电时间为Tc。
6计算下一次回收替换的时间,回到步骤2,触发节点的回收替换。回收替换周期时间计算方法如下:
假设移动机器人回到充电站的时间为T0,充电完成时间为Tc,能量站收到第一个替换请求的时间为Tr1,依次为Tr2,Tr3......,且Tr1<Tr2<Tr3<…<Trn<…
当在Tc内,到达的请求n>1.5Q时,认为网络需要增加节点部署。
当在Tc内,到达的请求n<0.1Q时,认为网络达到平衡状态。
本申请相对现有技术而言所具有的优点和效果。
本发明的工作原理是:设在sink节点位置上有一移动机器人,最大载重量Q个节点,需要对n个客户(节点)进行运输配送,移动机器人从sink出发给若干个客户送货,最终回到中初始位置,对一系列装货点(二类节点)和卸货点(三类节点)(一类节点既要装货又要卸货),组织适当的行车线路,使车辆有序地通过它们,在满足一定的约束条件(货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下,达到一定问题的目标(如路程最短、费用最少、时间尽量少等)。
本发明方法进一步分析其性能如下:N个节点随机部署覆盖面积为A的区域,单节点的能量为e,节点数为N。部署后空洞面积、冗余区域、正常区域的面积分别为A1、A2、A3;节点数分别为N1、N2、N3。这时
由公式(7)可知,此时的覆盖密度每单位面积内能量称为能量密度,在空洞A1处,由于没有节点,覆盖密度,能量密度都为0,在冗余节点A2处,至少有2个以上的节点,此处的覆盖密度C1>=2C0,和能量密度E1>=2E0。覆盖密度和能量密度差别很大,很不均匀。在节点没有增加处,覆盖密度和能量密度为C0,E0。即,即,
用冗余节点去修补空洞,需要的时间为tr,这期间单个节点消耗的能量为ε,在节点没有增减区域A3,覆盖密度和能量密度为C0,在空洞区域A1,覆盖密度和能量密度提高到C0,因为冗余节点的移去,冗余区域A2的覆盖密度和能量密度也降低到C0,E2。
在节点没有增减区域A3,覆盖密度和能量密度仍为C0,E2;在用冗余节点修补的原空洞区域A11,覆盖密度和能量密度分布提高到C0,E2;在区域A12,覆盖密度和能量密度各自提高到了C0,这时E3稍稍大于E2。
由以上分析可见,本发明的有益效果主要表现在:1、本发明在没有消耗网络内的能量,而且还给网络增加了能量。2、把冗余节点移动到覆盖空洞处,消除了无效的能量消耗;使整个网络的能量密度更均匀,见图1,图2。
附图说明
图1是修改前后不同区域的能量密度差。
图2修改前后不同区域的覆盖密度差。
图3各个被服务节点的位置分布。
图4基于PSO的无约束路径选择图
图5基于PSO的带约束条件路径选择图
图6节点被替换时剩余可用时间
图7节点被替换时剩余可用能量
具体实施方式
下面结合附图对本发明作进一步描述。
参照图4、图5,图6,图7,本发明解决其技术问题所采用的技术方案是:
一种基于回收替换的覆盖空洞消除方法,所述的方法包括以下步骤:
步骤1,基于网格的覆盖空洞检测算法
在N个节点随机部署后,采用leach协议分簇,采用网格法计算覆盖度C0,覆盖空洞数H和冗余节点数R(网络中只有这二类节点);sink节点收集这些信息后,通知移动节点;这时能量充电站,sink节点,移动机器人处于同一个位置;基于网格的覆盖空洞检测算法具体操作步骤如下:
基于网格的覆盖空洞检测算法具体操作步骤如下:
(1.1)将感知区间用边长为1的网格划分出来,确定网格的中心点;计算每个网格中心点与各个节点的距离,从而判断该网格是否被覆盖;将未被覆盖的网格位置记录下来;被第k个节点覆盖的网格标记定义一个矩阵,其元素表示网格点,由公式1来判定网格是否属于节点k的感应区域。;
(1.2)设置网格对应的覆盖矩阵,覆盖度为0的网格,覆盖度为1的网格,ci,j=1,依此类推;
(1.3)对连续的未被覆盖的网格进行合并,合并的时候,采用宽度搜索和深度搜索相结合的方法可以得空洞的数量和每一个空洞面积,同时确定漏洞的位置;
(1.4)计算每个节点的覆盖网格被邻居节点重叠覆盖的比率,如果节点i覆盖范围内的网格覆盖度大于等于2,则此网格被重叠覆盖;如果重叠覆盖率大于90%,此节点为冗余节点;
(1.5)分别计算覆盖空洞总数、重点空洞总数和临界空洞总数,为下一步的空洞修补作准备;
步骤2,计算移动机器人携带的节点数;
需要回收替换的A类节点数为H1,初始布置的网络,需要回收的节点数为H1=0,即H1=0如果空洞面积较大,可能要用2个或者更多的节点修补空洞,这里假设空洞面积较小,最多用2个节点修补空洞可以满足要求;需要用2个节点修补的空洞数为H2;需要一个节点修补的空洞数为H3;则修补覆盖空洞,替换节点总共需要的节点数为M1;
M1=Mr+H1+2H2+H3 (2)公式(2)中,Mr表示上一周期中未被替换的剩余节点数,该值可能为0;假设网络里冗余节点数为R,移动机器人需要携带的节点数为
在公式(3)中,In表示在第n轮替换周期中被替换之前没有冗余节点可选的节点数;其中第三种情况表示,冗余节点数大于修补覆盖空洞需要的节点数时,移动机器人回收,带回的冗余节点数为R-M1+In;移动机器人实际携带的节点数为
如果需要携带节点数大于Q,这时有Mr=M-Q,先替换节点,再修补面积较大的空洞;
步骤3,回收替换路径计算;根据距离空洞最近的冗余节点修补空洞的原则,移动机器人在网络中移动,回收冗余节点,修补空洞;这时目标函数变为
采用粒子群算法进行路径分析,计算移动节点替换回收节点的移动路径;
步骤4,移动机器人遍历各个服务点,回收替换节点,这时的覆盖密度为
步骤5,移动节点回到能量站后立给回收的节点充电,给移动节点充电。假设给移动节点充电时间为Tc;
步骤6,计算下一次回收替换的时间,回到步骤2,触发节点的回收替换;回收替换周期时间计算方法如下:
假设移动机器人回到充电站的时间为T0,充电完成时间为Tc,能量站收到第一个替换请求的时间为Tr1,依次为Tr2,Tr3......,且Tr1<Tr2<Tr3<…<Trn<…
当在Tc内,到达的请求n>1.5Q时,认为网络需要增加节点部署;
当在Tc内,到达的请求n<0.1Q时,认为网络达到平衡状态。
各步骤的具体应用例子如下:
1基于网格的覆盖空洞检测算法
在N个节点随机部署后,采用网格法计算覆盖度,覆盖空洞数H和冗余节点数R(网络中只有这二类节点)。sink节点收集这些信息后,通知移动节点。这时能量充电站,sink节点,移动机器人处于同一个位置。得到需要服务的节点如图3。节点位置结果为表1。
2计算移动机器人携带的节点数。
需要回收替换的A类节点数为H1,初始布置的网络,需要回收的节点数为H1=0,即H1=0如果空洞面积较大,可能要用2个或者更多的节点修补空洞,这里假设空洞面积较小,最多用2个节点修补空洞可以满足要求。需要用2个节点修补的空洞数为H2。需要一个节点修补的空洞数为H3。则修补覆盖空洞,替换节点总共需要的节点数为M1。进一步计算如前所述步骤2。
表1节点的坐标分布
坐标 | 类型 | |
1 | 37 43 | 1 |
2 | 49 49 | 3 |
3 | 42 34 | 1 |
4 | 5 26 | 2 |
5 | 40 35 | 3 |
6 | 21 47 | 2 |
7 | 7 43 | 3 |
8 | 31 22 | 3 |
9 | 12 33 | 1 |
10 | 50 2 | 3 |
11 | 3 41 | 2 |
12 | 8 18 | 1 |
2计算移动机器人携带的节点数。
需要回收替换的A类节点数为H1,初始布置的网络,需要回收的节点数为H1=0,即H1=0如果空洞面积较大,可能要用2个或者更多的节点修补空洞,这里假设空洞面积较小,最多用2个节点修补空洞可以满足要求。需要用2个节点修补的空洞数为H2。需要一个节点修补的空洞数为H3。则修补覆盖空洞,替换节点总共需要的节点数为M1。进一步计算如前所述步骤2。
3回收替换路径计算;根据距离空洞最近的冗余节点修补空洞的原则,移动机器人在网络中移动,回收冗余节点,修补空洞。采用粒子群算法进行路径分析,计算移动节点替换回收节点的移动路径。结果如图4,图5所示。在图4的移动路径选择图中,路径为0→4→9→11→7→6→1→2→5→3→10→8→12→0;图5中剔除未选择节点基于PSO选择的路径均为0→4→9→11→7→6→1→5→3→8→12→0。从前两者的对比中,可以很清楚地看到有两个三类节点在路径选择中被放弃了。这是因为在路径选择的过程中,该节点是三类节点且与最近的被选择的节点间距离超过了30m,如果不放弃2和10号冗余节点的话,移动机器人路径将会超出本身能量的承受范围。通过图5的数据可以看出,放弃2、10节点节省了将近一半的路程,这个对于移动机器人的能量节约来说非常有利。被替换节点的能量可利用率也是一个衡量算法优越性的指标。被替换节点剩余能量越少,能量利用率越高。图6、图7是被替换节点的替换时间和替换时的剩余能量。
5、移动机器人遍历各个服务点,回收替换节点,这时的覆盖密度为 覆盖区域内的能量密度
6、移动节点回到能量站后立给回收的节点充电,给移动节点充电。假设给移动节点充电时间为Tc。计算下一次回收替换的时间,回到步骤2,触发节点的回收替换。
Claims (1)
1.一种基于回收替换的覆盖空洞消除方法,所述的方法包括以下步骤:
步骤1,基于网格的覆盖空洞检测算法
在N个节点随机部署后,采用leach协议分簇,采用网格法计算覆盖度C0,覆盖空洞数H和冗余节点数R(网络中只有这二类节点);sink节点收集这些信息后,通知移动节点;这时能量充电站,sink节点,移动机器人处于同一个位置;基于网格的覆盖空洞检测算法具体操作步骤如下:
基于网格的覆盖空洞检测算法具体操作步骤如下:
(1.1)将感知区间用边长为1的网格划分出来,确定网格的中心点;计算每个网格中心点与各个节点的距离,从而判断该网格是否被覆盖;将未被覆盖的网格位置记录下来;被第k个节点覆盖的网格标记定义一个矩阵,其元素表示网格点,由公式1来判定网格是否属于节点k的感应区域。;
(1.2)设置网格对应的覆盖矩阵,覆盖度为0的网格ci,j=0,覆盖度为1的网格,ci,j=1,依此类推;
(1.3)对连续的未被覆盖的网格进行合并,合并的时候,采用宽度搜索和深度搜索相结合的方法可以得空洞的数量和每一个空洞面积,同时确定漏洞的位置;
(1.4)计算每个节点的覆盖网格被邻居节点重叠覆盖的比率,如果节点i覆盖范围内的网格覆盖度大于等于2,则此网格被重叠覆盖;如果重叠覆盖率大于90%,此节点为冗余节点;
(1.5)分别计算覆盖空洞总数、重点空洞总数和临界空洞总数,为下一步的空洞修补作准备;
步骤2,计算移动机器人携带的节点数;
需要回收替换的A类节点数为H1,初始布置的网络,需要回收的节点数为H1=0,即H1=0如果空洞面积较大,可能要用2个或者更多的节点修补空洞,这里假设空洞面积较小,最多用2个节点修补空洞可以满足要求;需要用2个节点修补的空洞数为H2;需要一个节点修补的空洞数为H3;则修补覆盖空洞,替换节点总共需要的节点数为M1;
M1=Mr+H1+2H2+H3 (2)公式(2)中,Mr表示上一周期中未被替换的剩余节点数,该值可能为0;假设网络里冗余节点数为R,移动机器人需要携带的节点数为
在公式(3)中,In表示在第n轮替换周期中被替换之前没有冗余节点可选的节点数;其中第三种情况表示,冗余节点数大于修补覆盖空洞需要的节点数时,移动机器人回收,带回的冗余节点数为R-M1+In;移动机器人实际携带的节点数为
如果需要携带节点数大于Q,这时有Mr=M-Q,先替换节点,再修补面积较大的空洞;
步骤3,回收替换路径计算;根据距离空洞最近的冗余节点修补空洞的原则,移动机器人在网络中移动,回收冗余节点,修补空洞;这时目标函数变为
采用粒子群算法进行路径分析,计算移动节点替换回收节点的移动路径;
步骤4,移动机器人遍历各个服务点,回收替换节点,这时的覆盖密度为
步骤5,移动节点回到能量站后立给回收的节点充电,给移动节点充电。假设给移动节点充电时间为Tc;
步骤6,计算下一次回收替换的时间,回到步骤2,触发节点的回收替换;回收替换周期时间计算方法如下:
假设移动机器人回到充电站的时间为T0,充电完成时间为Tc,能量站收到第一个替换请求的时间为Tr1,依次为Tr2,Tr3......,且Tr1<Tr2<Tr3<…<Trn<…
当在Tc内,到达的请求n>1.5Q时,认为网络需要增加节点部署;
当在Tc内,到达的请求n<0.1Q时,认为网络达到平衡状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310581075.9A CN103716806B (zh) | 2013-11-19 | 2013-11-19 | 一种基于回收替换的覆盖空洞消除方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310581075.9A CN103716806B (zh) | 2013-11-19 | 2013-11-19 | 一种基于回收替换的覆盖空洞消除方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103716806A true CN103716806A (zh) | 2014-04-09 |
CN103716806B CN103716806B (zh) | 2017-02-15 |
Family
ID=50409275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310581075.9A Active CN103716806B (zh) | 2013-11-19 | 2013-11-19 | 一种基于回收替换的覆盖空洞消除方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103716806B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540938A (zh) * | 2018-04-16 | 2018-09-14 | 绍兴文理学院 | 修复无线传感器网络中漏洞的方法 |
CN110602661A (zh) * | 2019-08-29 | 2019-12-20 | 安徽工业大学 | 二维无线传感器网络覆盖漏洞的修复方法 |
WO2023092839A1 (zh) * | 2021-11-25 | 2023-06-01 | 江苏科技大学 | 一种基于时效性的海面覆盖空洞修复分配方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
-
2013
- 2013-11-19 CN CN201310581075.9A patent/CN103716806B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
Non-Patent Citations (2)
Title |
---|
TONG BIN,WANG GUILING: "Node reclamation and replacement for long-lived sensor networks", 《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 * |
胥楚贵,邓晓衡,邹豪杰: "无线传感器网络覆盖空洞修复策略", 《传感技术学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540938A (zh) * | 2018-04-16 | 2018-09-14 | 绍兴文理学院 | 修复无线传感器网络中漏洞的方法 |
CN108540938B (zh) * | 2018-04-16 | 2020-06-16 | 绍兴文理学院 | 修复无线传感器网络中漏洞的方法 |
CN110602661A (zh) * | 2019-08-29 | 2019-12-20 | 安徽工业大学 | 二维无线传感器网络覆盖漏洞的修复方法 |
CN110602661B (zh) * | 2019-08-29 | 2022-02-25 | 安徽工业大学 | 二维无线传感器网络覆盖漏洞的修复方法 |
WO2023092839A1 (zh) * | 2021-11-25 | 2023-06-01 | 江苏科技大学 | 一种基于时效性的海面覆盖空洞修复分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103716806B (zh) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106097226A (zh) | 基于层次规划的城市常规公交线网设计方法 | |
CN101976842A (zh) | 基于电气分区的关键断面自动获取方法 | |
CN105760958A (zh) | 一种基于车联网的车辆轨迹预测方法 | |
CN105160428A (zh) | 高速公路电动汽车快速充电站的规划方法 | |
CN107832958A (zh) | 一种基于需求分析的电动出租车充电站规划方法 | |
CN104184190A (zh) | 一种电动汽车动态充电路径规划方法 | |
Zhang et al. | Optimal dispatch of electric vehicle batteries between battery swapping stations and charging stations | |
CN105825242A (zh) | 基于混合网格分层聚类的集群通信终端轨迹实时异常检测方法与系统 | |
CN105809278A (zh) | 一种基于排队论算法的电动汽车换电站选址规划方法 | |
CN106965688A (zh) | 一种电网和交通网协同环境下的电动汽车充电方法 | |
CN103716806A (zh) | 一种基于回收替换的覆盖空洞消除方法 | |
CN105956695A (zh) | 循环优化的垃圾收集转运规划方法及系统 | |
CN106887887A (zh) | 一种无线可充电传感网中移动充电车调度方法 | |
CN108399749A (zh) | 一种短时交通出行需求预测方法 | |
CN103838868A (zh) | 一种基于多公交线路运行数据融合的城市公交到站时间预测方法 | |
CN103886223B (zh) | 功率预测方法和系统 | |
CN110189182A (zh) | 一种基于车联网的里程焦虑管理方法 | |
CN101808275B (zh) | 一种基于车辆移动趋势预测的车载网络数据转发方法 | |
CN104881757A (zh) | 一种公路生命周期能耗量及气体排放量的核算方法 | |
Deng et al. | The bus travel time prediction based on Bayesian networks | |
CN110248330B (zh) | 一种基于中继充电模型最大化充电小车休息时间调度方法 | |
CN112118583A (zh) | 一种基于目标覆盖的可充电小车移动最优路径规划方法 | |
CN110222364A (zh) | 高速公路电动汽车应急救援站选址定容方法及系统 | |
CN112750063B (zh) | 基于随机规划的公交车队设施选址-路径规划-调度方法 | |
CN104766128B (zh) | 基于动态规划的产品低碳设计方法 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201217 Address after: Room 501, office building, Langchuan Avenue, Jianping Town, Langxi County, Xuancheng City, Anhui Province Patentee after: Langxi pinxu Technology Development Co., Ltd Address before: 310014 No. 18 Chao Wang Road, Xiacheng District, Zhejiang, Hangzhou Patentee before: ZHEJIANG University OF TECHNOLOGY |