收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

融雪剂撒布车辆的路径规划问题研究

刘敏  
【摘要】: 我国北方地区冬季降雪较多且降雪期长,南方一些地区虽偶有降雪,但是造成的影响也不容低估,2008年我国的南方雪灾造成的直接经济损失高达上亿元。路面积雪、结冰严重影响道路交通系统的正常运行,除冰雪已经成为冬季道路养护工作的一项重要任务。融雪剂除雪由于其效率高、能耗低等特点被我国城市道路和公路广泛应用,但它造成的环境影响大,因此,科学地规划融雪剂撒布车辆的路径对于提高除冰雪的效率、降低对环境的污染、减小道路的维护成本都具有十分重要的研究意义。 论文首先从路网特性、路段特性、作业区划分以及车辆路径特性等方面分析了融雪剂撒布车辆路径规划的影响因素,结合考虑撒布车的作业特点,将融雪剂撒布车的作业路线规划抽象为容量限制的弧路径问题(Capacitated Arc Routing Problem, CARP)。在CARP模型的基础上,综合考虑路网结构、容量限制和负载平衡等约束条件,建立了符合融雪剂撒布车辆作业特点的路径规划模型。另外,基于撒布车辆有限的容量,本文研究了带有临时补充点的撒布车辆路径规划问题,将完成融雪剂撒布作业的车辆分为作业车辆和运输车辆两种,运输车辆根据作业车辆的所在位置,选定合适的地点作为融雪剂的临时补充点,最终以这两类车的行驶总路程最小为目标,建立了带有临时补充点的撒布车辆的路径规划模型。 CARP问题已被证明是一种NP-hard问题,很难采用精确算法对实际的大规模路网进行求解,因此本文设计了求解模型的遗传算法,最后,论文通过算例进行了实验测试,得出了两个模型对应的行驶路径。通过对比两个模型的实验结果,得出结论:考虑了临时补充点的车辆路径规划模型,其撒布车辆和运输车辆总的行驶路程比未考虑临时补充点的车辆行驶总路程小,而且在撒布车辆的空驶总路程方面,前者比后者节省了80.7%。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 沈海涛;;融雪撒布机的研究与应用[J];技术与市场;2011年08期
2 杨斌;王庭有;魏镜弢;蔡晓明;;基于混沌人工势场法的机器人路径规划[J];科学技术与工程;2011年21期
3 李振兴;吕宏宇;;忻阜高速公路融雪剂在除雪当中对环境的危害及防治措施[J];公路交通科技(应用技术版);2011年07期
4 郝伟;党进谦;连星耀;;公路除雪技术现状及思考[J];交通标准化;2008年13期
5 吴翔;马孜;胡英;李爱国;;焊接机器人快速修复与成型辅助软件设计[J];大连海事大学学报;2011年03期
6 李佳泽;李应岐;徐姗;;基于混合算法的无人机路径规划[J];四川兵工学报;2011年06期
7 陈伟;赵德安;平向意;;基于蚁群算法的喷涂机器人喷枪路径规划[J];机械设计与制造;2011年07期
8 陈永雄;梁秀兵;魏世丞;张志彬;徐滨士;;自动化电弧喷涂路径偏移间距的优化模型[J];装甲兵工程学院学报;2011年03期
9 赵乾;黄海兵;罗亚中;唐国金;;空间站零燃料大角度最优姿态机动路径规划[J];载人航天;2011年04期
10 李元吉;井浩;;发热电缆除路面冰雪经济性分析[J];科技信息;2011年22期
11 尚仕波;袁华;朱震;;DXF数据源在数控系统路径规划前的优化[J];制造技术与机床;2011年09期
12 张爱梅;李林岩;吴卫卫;;叉车的视觉智能化系统研究[J];制造业自动化;2011年14期
13 邢小虎;孟燕萍;胡志华;杨斌;;途径节点不确定的MTSP路轨规划模型及其遗传算法研究[J];科学技术与工程;2011年21期
14 李慧勇;张国有;郭银章;;引入方向变量的群机器人启发式区域覆盖算法[J];太原科技大学学报;2011年04期
15 王伟;贠超;;一种机器人砂带磨削的路径规划方法(英文)[J];Chinese Journal of Aeronautics;2011年04期
16 梁新民;;冰雪中的公交人[J];城市公共交通;2010年02期
17 刘罡;刘玉斌;赵杰;朱磊;;基于可视切线图的新型煤矿救援机器人路径规划[J];吉林大学学报(工学版);2011年04期
18 李大林;李杰;杨东晓;;基于Pythagorean Hodograph曲线的无人机路径规划方法[J];制造业自动化;2011年14期
19 王贵林;朱登超;戴一帆;;复杂光学表面的快刀伺服加工特性与路径规划[J];机械工程学报;2011年15期
20 堵锡忠;;精细管理的典范——加拿大蒙特利尔清雪工作经验与启示[J];城市管理与科技;2011年03期
中国重要会议论文全文数据库 前10条
1 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
3 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
4 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
6 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
7 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
3 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
4 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
5 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
6 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
7 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
8 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
9 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
10 吴宪祥;微型足球机器人位姿辨识与群智能路径规划技术研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年
2 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
3 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
4 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
5 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
6 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
7 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
8 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
9 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
10 陈亮;焊接机器人路径规划问题的算法研究[D];武汉科技大学;2010年
中国重要报纸全文数据库 前10条
1 宋潇茵;含融雪剂冰雪严禁随意堆放[N];北京日报;2003年
2 记者 武炳明;专家提出尽快开发环保型融雪剂[N];中国化工报;2005年
3 ;融雪剂:何时盼来“出头之日”[N];中国环境报;2001年
4 记者 张小军;漫话融雪剂[N];新华每日电讯;2002年
5 郭云龙;融雪剂还会惹祸吗[N];中国花卉报;2004年
6 郭云龙;北京植物深受过量融雪剂伤害[N];中国花卉报;2005年
7 本报记者 鞠红梅 崔志强;融雪剂的困惑[N];哈尔滨日报;2008年
8 记者 裴其娟;今冬拟减用融雪剂[N];郑州日报;2008年
9 本报记者 胡占富;今冬冰雪究竟该如何清?[N];哈尔滨日报;2009年
10 本报记者 徐晓敬 郭宝平;“爱恨交织”融雪剂[N];辽宁日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978