基于实时路面信息的危化品运输路径优化方法研究

发布时间：2020-10-16 02:55

　　 随着社会的迅速发展,危险化学品逐渐成为人类生活和生产必不可少的事物,它的使用、生产的种类和数量在社会的各行各业也越来越大。危险化学品异地运输成为摆在危险化学品运输企业面前的重要工作。本文主要是利用实时的路径信息,对运输过程中的危险化学品车辆进行路径的规划,主要内容如下:一、实时路径信息处理。收集相关路段的实施路径信息,根据交通服务水平划分标准,得到相关路段的交通服务水平,实现对于实时路径信息的处理。二、整体路径优化方案设计。在车辆行驶前,根据收集到的相关路段的历史信息,进行初始的路径规划。在行驶过程中,判断即将到达节点的下一段已规划未行驶路段的道路服务等级,当道路服务水平达到三级或者四级服务水平时,对相关路径状况改变的路径的信息进行更新,并进行局部路径优化,车辆按新规划路径进行行驶。三、传统Dijkstra算法改进的局部优化。利用初始规划时形成的最短路径规划队列,当Dijkstra算法进行搜索时,搜索到的当前最短节点存在于初始规划形成的最短路径的队列中时,搜索停止。用形成的局部队列更新原始队列。通过实例验证改进的可行性。四、采用类决策树剪枝法的局部优化。充分利用Dijkstra算法初始规划过程中的信息,采用类决策树剪枝法进行路径选择,在很大程度上缩短局部优化的时间,通过实例验证改进的可行性。
【学位单位】：北京化工大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TQ086.52
【部分图文】：

辆实时行驶过程中，由视频检测软件监测实时路径信息，获得交通转换系数获得道路交通量（对于有的视频检测软件来说，自身带有专获得交通量，则省去系数转换环节）；实际通行能力由理想通行能构成，二者都是由道路本身信息构成，可通过前期资料准备获得。和实际交通能力数据的准备，进而获得该道路的饱和度，通过换算交通服务水平，能够实现对于道路服务水平的实时获取。??描述??危险化学品本身性质的原因，造成危险化学品运输路径规划至关重市场的本身相对落后的原因，还没有一个比较完善的危险化学品适的路径优化方案至关重要。对于路径优化的基本要求有：??）能够实现路径长度的最优化；??）能够实现对于实时路径信息的优先处理，实现对于实时路径的最）能够实现路径的及时规划，避免因规划时间过长，而失去规划意

对路径线性化，把路口作节点、道路作边处理，从而得到有向图Ｇ?＝?（Ｆ，五）；把??路径的初始点设为％，路径的终点设为＼，道路的初始规划路径队列为Ｐａｔｈ。路径的??实时整体规划方案流程图如下图３－２：??２２??

因此假设即将到达节点时，触发局部优化。）??Ｓｔｅｐｌ：根据路径的服务水平，更新／ｅ？７济／＾（ｖ（＾，ｖｍ＋ｌ），并对原Ｐａｔｈ队列中，后的节点，按原顺序放入新的队列ＰＬ中；??Ｓｔｅｐ２：已行驶的最短路径的节点集合为３?＝?则还未行驶的路径的顶点集合＝?＼到Ｖ中所有点的己知最短距离数组／（若顶点＾顶点Ｖ，．有边，Ｄｒｆ／］?＝?／ｅ？ｇ＾（ｖｍ，ｖ，）；若顶点ｖ，＿不是顶点ｖｍ的出边邻ｒｆｄ?＝?〇〇；ＤＪＩｍ］?＝?０?）；此时把最短路径上每个节点的前趋数组设为尸；??Ｓｔｅｐ３：从集合中选取一个集合乃７＾值最小的一个顶点ｖｙ，将其加入Ｓ的距离就是顶点ｖｍ到顶点ｖｙ．的两者之间最短路径长度）；??Ｓｔ印４：判断，如果顶点，此时算法结束，这时输出顶点Ｖ。到顶点＇间的最短路径队列ＰａｔｈＮｅｗ；如果ｖｙ．?ｅＰＬ，则输出顶点ｖｅ到顶点ｖ；的两者路径队列ＰａｔｈＮｅｗ和顶点ｖｙ到顶点ｖ？的两者之间的最短路径队列的Ｐａｔｈ；??Ｓｔｅｐ５：此时考察每一个顶点ｖ；．的出边邻接点：以ｖ，这个顶点为例＞７１（／）＞／）７＇［＿／］?＋?／６？於／１（＾），那么就￡）７＇（／）?＝?￡）７＂［＿／］?＋?／６？济／？（＾，＇），此时就Ｓｔｅｐ６：返回?Ｓｔｅｐ３。??（２）局部优化算法示意图??
【参考文献】

相关期刊论文 前10条

1 谢妞妞;;决策树算法综述[J];软件导刊;2015年11期

2 于向东;;国外危险化学品运输的安全管理[J];交通与港航;2015年05期

3 柴获;何瑞春;马昌喜;代存杰;;危险品运输车辆路径问题的多目标优化[J];中国安全科学学报;2015年10期

4 本刊讯;;8·12天津滨海新区爆炸事故[J];中华灾害救援医学;2015年09期

5 赵进超;李红婵;朱颢东;;求解VRPSDP的多邻域导向局部搜索算法[J];微电子学与计算机;2015年09期

6 佘洋洋;鲁顺清;王艳丽;张义英;;基于TOPSIS法的多属性危险化学品运输路径优化[J];安全与环境工程;2015年04期

7 田宇;滕晓明;马嘉乐;胡征;;欧盟危险化学品进出口管理法规概述及其借鉴意义[J];环境保护;2015年08期

8 佟淑娇;吴宗之;王如君;多英全;易高翔;;2001~2013年危险化学品企业较大以上事故统计分析及对策建议[J];中国安全生产科学技术;2015年03期

9 张波良;张瑞昌;关佶红;;道路网上最短路径算法综述[J];计算机应用与软件;2014年10期

10 陈晶;;甲醇运输为何成“高爆炸弹”——晋济高速公路山西晋城段岩后隧道“3·1”特别重大道路交通危化品燃爆事故分析[J];湖南安全与防灾;2014年07期

相关博士学位论文 前1条

1 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年

相关硕士学位论文 前5条

1 贾森浩;游戏人工智能中A*算法的应用研究[D];杭州电子科技大学;2017年

2 王丽君;秦皇岛市旅游线路的设计与算法研究[D];华北电力大学;2016年

3 王靖东;基于优化Floyd算法的室内机器人路径规划研究[D];西北农林科技大学;2015年

4 王钧;第三方物流运输管理系统的分析与设计[D];山东大学;2013年

5 梁启超;液态危险化学品道路运输选线研究[D];北京交通大学;2010年

本文编号：2842652