推荐星级:
- 1
- 2
- 3
- 4
- 5
基于汽车物联网的震区最优通行道路选择算法
资料介绍
当前震区通行道路选择算法是以单一个体的计算形式进行的,易出现拥堵路段重叠问题,为此设计基于汽车物联网的震区通行道路选择算法.依据分布式算法步骤对地形信息素进行计算、构建汽车物联网最优通行道路算法模型、计算最优通行道路信息素趋势、标定重复路段信息、对障碍物进行栅格化、选择全程最优通行道路.对震区通行道路选择进行扩展,完成震区通行道路选择算法.实验数据表明,基于汽车物联网震区通行道路选择算法能够选择出最优震区通行道路.
部分文件列表
文件名 | 大小 |
基于汽车物联网的震区最优通行道路选择算法.pdf | 2M |
部分页面预览
(完整内容请下载后查看)地
震
工
程
学
报
第
卷
41
第
期
1
Vol.41 No.1
,
年
月
2019 2
Feb.2019
CHINAEARTHQUAKEENGINEERINGJOURNAL
,
[] , , (): : /
地震工程学报
J . 2019 41 1 195-200.doi 10.3969 .issn.1000
j
刘美灵 李锐 基于汽车物联网的震区最优通行道路选择算法
.
-0844.2019.01.195
,
LIUMeilin LIRui.AlorithmBasedonVehicleInternetofThinsfortheSelectionoftheO timalPassa eRoadinaSeismic
g
g
g
p
g
[]
, , ():
: /
j
AreaJ .ChinaEarthuakeEnineerin Journal2019 41 1 195-200.doi 10.3969 .issn.1000-0844.2019.01.195
q
g g
基于汽车物联网的震区最优通行道路选择算法
2
刘美灵1 李 锐
,
(
1.
,
;
,
)
210098
浙江交通职业技术学院 浙江 杭州
河海大学 江苏 南京
311112 2.
,
,
:当前震区通行道路选择算法是以单一个体的计算形式进行的 易出现拥堵路段重叠问题 为
摘要
。
、
此设计基于汽车物联网的震区通行道路选择算法 依据分布式算法步骤对地形信息素进行计算
、
、
、
构建汽车物联网最优通行道路算法模型 计算最优通行道路信息素趋势 标定重复路段信息 对障
、
。
,
碍物进行栅格化 选择全程最优通行道路 对震区通行道路选择进行扩展 完成震区通行道路选择
。
,
。
算法 实验数据表明 基于汽车物联网震区通行道路选择算法能够选择出最优震区通行道路
;
;
;
;
:汽车物联网 震区通行道路选择 环境建模 扩展算法 最优通行道路
关键词
:
TP301
:
A
: ( )
1000-0844 2019 01-0195-06
中图分类号
文献标志码
文章编号
: /
DOI 10.3969 .issn.1000-0844.2019.01.195
j
Al orithm Based on Vehicle Internet of Thin s for the Selection
g
g
of the O timal Passa e Road in a Seismic Area
p
g
1
g
2
,
LIUMeilin LIRui
(
,
,
,
;
1 ·Zhe ian Institute o Communications Han zhou 31 1 1 12 Zhe ian China
j
g
f
g
j g
,
,
,
)
2 ·Hohai Universit Nan in 210098 J ian su China
j g
y
g
:
Abstract Thecurrental orithmforroadselectioninanearth uakezoneiscalculatedintheform
g
q
,
ofasin leindividualthatis ronetothe roblemofroadblockoverla in .Thus aroadselec-
pp g
g
p
p
tional orithmbasedonthevehicleInternetofthin sisdesi nedtoaddressroadblockoverla -
g
g
g
p
,
p
in .Theto o ra hic heromoneiscalculatedonthebasisofthedistributedal orithmste s
p g p g p p
g
andtheo timaltransitroadal orithmmodeloftheautomobileInternetofthin sisconstructed.
p
g
g
,
Theo timaltrafficroad heromonetrendiscalculated andthere eatedroadse mentinforma-
p
p
p
g
,
tioniscalibrated.Theobstacle ridisconstructed andtheo timalroadforthewhole athisse-
g
p
p
lected.Theexansionoftheroadselectionintheearth uakezoneandtheroadselectional o-
p
q
g
rithmfortheearth uakezonearecom leted.Ex erimentaldatashowthatthe ro osedal o-
p p g
q
p
p
rithmcanbeusedtoselecttheo timalroadinearth uake- ronezones.
q p
p
:
;
;
Ke words automobileInternetofthin s roadselectioninearth uakezone environmentalmod-
g
q
y
;
;
p
elin extendedal orithm o timalroad
g
g
:
收稿日期
2018-08-08
:
(
);
(
)( )
BK20140851
基金项目 国家自然科学基金
江苏省基础研究计划 青年基金项目
51579085
:
(
1972-
), ,
, ,
,
:
。
:
。
E-mail 1018899012@ .com
qq
第一作者简介 刘美灵
万方数据
女 江西永新人 硕士 副教授 研究方向 汽车电子控制技术
196
地
震
工
程
学
报
年
2019
引言
0
基于汽车物联网最优通行道路选择算法
2
当前震区通行道路选择算法能够进行简单的震
最优通行道路信息素计算
2.1
,
区通行道路选择 但是通行道路计算过程中是以单
通行道路的选择需要根据所采集的地理环境因
,
一个体的形式进行的 其选择最优通行道路能力较
,
,
素进行制定 对地形界面进行识别 识别的地形界面
差[ ] 汽车物联网是由车辆位置 速度和路线等信
1-2
。
、
:
信息如下
。
息构成的巨大交互网络 在震区可采用摄像和图像
1
·
L
(
X
( )) ()
1
k 1
+
C
X
-
=
,
处理装置连接传感器 完成车辆状态信息和车辆自
∑
S
X L
k 1
+
,
身的环境信息采集 以互联网为载体将采集的车辆
L
:
S
;
X
;
地形下 个山体
式中
为震区气候因素
为
X
L
,
信息传输至中央处理器 再通过计算机对中央处理
。
,
为危险系数 根据所采集地理信息 对二维布局
K
,
器中的信息进行分析处理 并计算出车辆的最佳行
,
:
进行识别 其布局信息识别为
驶路线[ ] 针对上述背景 本文基于汽车物联网的
3-4
。
,
L
L
L
X
-
(
L(,)) (
)
k l
( ,)
( ,)
(,)
X k 1 i
X
X k 1 i
-
×
-
k
+
+
j
()
2
L
E
=
L
L
震区通行道路选择算法整合了分布式算 法结构体
(,)
(,)
X k i
X
k l
,
。
系 得出有效的承接汽车物联 网的分布计算方式
:(,)、(,)、(,)
分别为二维地理信息中
式中
k
k i k l
j
,
建立汽车物联网最优通行道路算法模型 计算出通
,
危险点 的三角坐标系中的坐标点 根据坐标点划
k
,
。
行道路信息素的倾向性 选择出全程最优通行道路
,
分其二维地理信息中的可行范围 并达到信息数据
,
采用启发方式搜索震区最优通行道路 防止搜索过
。
交互 按汽车物联网划分栅格通行道路环境如图
2
,
,
程中陷入局部最优解 算出震区通行道路扩展方式
,
。
为已标记地形坐标 栅格的划分
b
所示 其中
和
a
。
实现震区通行道路选择算法 为保证算 法的有效
,
尺度取决于行驶空间的大小 虚设障碍物的栅格便
,
。
,
性 设置仿真试验 实验数据表明 基于汽车物联网
,
可作为通行道路选择 有震区障碍物的栅格视为非
通行道路[ ] 震区障碍物要经过选择处理 尽可能
7-8
的震区通行道路选择算法能够实现最优 通行道路
。
,
。
选择
。
实现震区障碍物所占栅格的数量 如果所占空间不
,
,
足一个栅格时 按一个栅格进行计算 将每个栅格按
基于汽车物联网最优通行道路算法步骤
1
,
,
照一定顺序进行标记 方便通行道路坐标识别 汽车
。
本文的算法总体流程如图 所示 按照模型分
1
物联网的通行道路选择需要探求出每种可能的信息
素趋势[ ] 在可行栅格中探求一条有序栅格序列
,
:
、
9-10
布式的理念 主要将算法分为几个步骤 数据交互
,
,
、
、
通行 道 路 计 算 处 理 最 优 数 据 选 择 通 行 道 路 算
。
将相邻栅格进行连接视为最优通行道路
法[ ] 各步骤之间处于协同计算状态 通过各步骤
5-6
。
,
。
间的协同作用实现最优震区通行道路的选择
图
震区障碍物栅格划分选定
图
万方数据
震区通行道路选择算法步骤
2
1
Fi .2 Selectionof riddivisionofbarriersinseismicarea
g
g
Fi .1 Ste sofroadselectionalorithminseismiczone
g
p
g
全部评论(0)