基于北斗的车辆路径问题动态规划研究

发布时间：2018-01-09 09:34

  本文关键词：基于北斗的车辆路径问题动态规划研究　出处：《公路》2014年06期 　论文类型：期刊论文

  更多相关文章： 北斗 遗传算法 混沌优化算法 车辆路径 动态规划

【摘要】：针对GPS安全性及稳定性不足的问题,设计基于北斗的车辆监控与调度系统;结合遗传算法的寻优操作,提出基于交叉算子与变异算子两个寻优算子的混沌优化算法;通过建立局部交通网络、模拟实时交通信息,利用该算法对车辆路径进行动态规划,验证该算法的有效性。
[Abstract]:Aiming at the problem of insufficient safety and stability of GPS , the vehicle monitoring and dispatching system based on Beidou is designed . Based on the optimization operation of genetic algorithm , a chaos optimization algorithm based on two optimization operators of crossover operator and mutation operator is proposed . Through establishing local traffic network , real - time traffic information is simulated , and the vehicle path is planned dynamically by using the algorithm , and the validity of the algorithm is verified .

【作者单位】： 南京工业大学地球空间信息研究中心;
【基金】：国家自然科学基金项目,项目编号41274009 江苏省研究生科研创新计划项目,项目编号CXLX13_422
【分类号】：U492.22
【正文快照】： 车辆路径问题(Vehicle Routing Problem,VRP)是指在用时最少、路程最短及费用最低等约束条件下的车辆行驶路径规划问题。随着全球定位系统(Global Positioning System,GPS)及智能交通系统(Intelligent Transport System,ITS)等技术的不断发展与完善,可实现车辆位置、行驶状态

【参考文献】

相关期刊论文 前7条

1 张有华;张翠军;崔忠强;;有时间窗车辆路径问题的混合智能算法[J];计算机工程与应用;2008年20期

2 欧微;焦丽萍;;突发事件下车辆路径问题的动态规划算法[J];计算机仿真;2011年08期

3 吴斌;钱存华;董敏;谢庆红;;具有同时集送货需求车辆路径问题的混沌量子进化算法研究[J];控制与决策;2010年03期

4 杨殿阁,卜健,郑四发,李克强,连小珉;车载导航系统的研究与实现[J];汽车技术;2005年01期

5 梁伟;陈守伦;何春元;刘德有;芮钧;;基于混沌优化算法的梯级水电站水库优化调度[J];水电能源科学;2008年01期

6 黄显峰;邵东国;顾文权;代涛;;基于多目标混沌优化算法的水资源配置研究[J];水利学报;2008年02期

7 陈南,高扬;数字地图在车辆导航中应用的若干技术问题[J];武汉大学学报(信息科学版);2002年02期

【共引文献】

相关期刊论文 前10条

1 张yN茗;徐婧;康静雯;付湘雯;黄河;张卫华;;作物非充分灌溉研究进展[J];安徽农业科学;2010年09期

2 李清泉;徐敬海;李明峰;;导航地图数据模型研究现状与趋势[J];测绘信息与工程;2007年06期

3 张忆;沈君;胡晨光;;基于卡尔曼滤波的车载GPS定位研究[J];电脑知识与技术;2009年18期

4 韩冬;蔡兴国;;综合环境保护及峰谷电价的水火电短期优化调度[J];电网技术;2009年14期

5 蔡亮;;一种GPS车辆监控系统定位数据处理算法[J];电子测量与仪器学报;2008年S2期

6 刘波,何云信,景世青;基于GPS、RFID的汽车防盗系统设计[J];大众科技;2005年11期

7 吴剑锋;彭伟;钱家忠;吴吉春;;基于INPGA的地下水污染治理多目标优化管理模型:Ⅰ——理论方法与算例验证[J];地质论评;2011年02期

8 岳卫峰;贾书惠;庞博;;水资源联合运用耦合管理模型研究进展[J];北京师范大学学报(自然科学版);2012年05期

9 魏彩彩;;智能车辆定位与导航系统车载装置研究[J];电源技术应用;2013年08期

10 饶卫振;金淳;;求解大规模CVRP问题的快速贪婪算法[J];管理工程学报;2014年02期

相关博士学位论文 前8条

1 杨勇;节能发电调度模式下梯级电站优化调度研究[D];西南交通大学;2010年

2 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年

3 钟锦;基于演化博弈的淮河流域水环境管理研究[D];合肥工业大学;2008年

4 夏珊珊;沿海平原水资源优化配置与河网水沙输移计算[D];浙江大学;2010年

5 侯景伟;ACA与RS、GIS耦合的水资源空间优化配置[D];河南大学;2012年

6 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

7 郎连和;大连市水资源可持续利用的配置与评价方法研究[D];大连理工大学;2013年

8 屈国栋;区域水资源合理配置及方案综合效益评价研究[D];浙江大学;2013年

相关硕士学位论文 前10条

1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年

2 汪辉;实用车载GPS/DR组合导航系统研究[D];南京理工大学;2011年

3 李芳;基于WRMM模型的玛纳斯河灌区水资源管理模型研究[D];新疆农业大学;2011年

4 秦伟祥;基于嵌入式Linux的智能车辆导航系统的研究[D];安徽理工大学;2011年

5 周巍;嵌入式GIS导航路径动态规划技术研究[D];浙江工业大学;2010年

6 吴佰杰;基于改进BP神经网络的梯级水库调度函数研究[D];华中科技大学;2010年

7 付春梅;水火电优化调度建模与算法研究[D];哈尔滨工业大学;2011年

8 肖瑞;融入实时交通信息的城市电子地图研究[D];长沙理工大学;2011年

9 高波;基于GPS的接触网检测车杆位组合测试系统研究[D];西南交通大学;2003年

10 张威;基于GPS/MM组合的车辆定位技术研究[D];南京航空航天大学;2004年

【二级参考文献】

相关期刊论文 前10条

1 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期

2 郑四发,班学钢,邹旭东,连小珉;基于GPS信号的导航地图路网生成方法研究[J];公路交通科技;2002年03期

3 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期

4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

5 胡祖光;基尼系数理论最佳值及其简易计算公式研究[J];经济研究;2004年09期

6 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统;2005年04期

7 龙磊;陈秋双;华彦宁;徐亚;;具有同时集送货需求的车辆路径问题的自适应混合遗传算法[J];计算机集成制造系统;2008年03期

8 王宇平;李英华;;求解TSP的量子遗传算法[J];计算机学报;2007年05期

9 陈萍;黄厚宽;董兴业;;求解卸装一体化的车辆路径问题的混合启发式算法[J];计算机学报;2008年04期

10 王正初;;车辆路径问题的改进混合粒子群算法研究[J];计算机仿真;2008年04期

相关硕士学位论文 前1条

1 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年

【相似文献】

相关期刊论文 前10条

1 陈钢铁;帅斌;;在时间窗条件下应急物资运输路径优化问题研究[J];铁道运输与经济;2010年03期

2 李玲;;最短路问题在运输网络中的应用[J];长春师范学院学报;2006年06期

3 李一龙;;基于动态规划的城市交通流预测与分配[J];交通运输系统工程与信息;2009年03期

4 韩骏;徐奇;靳志宏;;动态规划的集装箱多式联运系统运输方式组合优化[J];武汉理工大学学报(交通科学与工程版);2010年04期

5 胡大伟;胡勇;朱志强;;基于空间填充曲线和动态规划解的定位路线问题[J];长安大学学报(自然科学版);2006年03期

6 周长峰;谭跃进;廖良才;刘燕;;行驶时间不定条件下动态车队管理问题随机模型及算法[J];系统管理学报;2007年04期

7 高博;徐德民;张福斌;;动态目标的Field D~*算法及路径的提取计算[J];火力与指挥控制;2010年08期

8 王伟平;动态规划在公路工程中应用的两例[J];山东交通学院学报;1998年01期

9 张欣;;基于动态规划的港口泊位规划研究[J];广东海洋大学学报;2008年06期

10 党文涛;胡现月;;油轮船队规划的动态规划模型研究[J];交通科技与经济;2006年02期

相关会议论文 前6条

1 刘世忠;;公路桥梁影响面荷载效应的动态规划数值解法[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

2 王守海;;坑道测控法[A];中国土木工程学会隧道及地下工程学会第八届年会论文集[C];1994年

3 邓连波;史峰;;交通网络建设阶段优化问题的模拟退火方法[A];第五届中国不确定系统年会论文集[C];2007年

4 尤琼;史治宇;;基于小波有限元模型的移动荷载识别[A];第19届全国结构工程学术会议论文集（第Ⅰ册）[C];2010年

5 樊涛;高初明;张朝晖;;计算机技术及其优化方法在路线纵断面线形优化设计中的应用[A];中国公路学会计算机应用分会2004年年会学术论文集[C];2004年

6 周颖;曹映泓;李晓渝;;格子梁体系影响面加载弯矩包络图[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年

相关重要报纸文章 前1条

1 鲍未波邋潘琳士 记者 徐冰;我国首个动态车辆诱导系统在无锡建成[N];人民邮电;2007年

相关博士学位论文 前2条

1 李周清;大规模突发事件救援物资联动调运优化模型与算法研究[D];西南交通大学;2011年

2 张罕育;我国进口原油海上运输安全系统评价及预警研究[D];大连海事大学;2013年

相关硕士学位论文 前10条

1 徐奇;基于多维数据库的集装箱空箱调运优化研究[D];大连海事大学;2009年

2 曹富禄;基于多Agent技术的城市交通信号控制系统的研究[D];长安大学;2005年

3 周跃;集装箱多式联运运输决策与协调问题的研究[D];河海大学;2006年

4 胡现月;我国油运公司原油运输船队规划方法研究[D];上海海事大学;2005年

5 朱志强;基于动态规划与遗传模拟退火算法解定位路线安排问题[D];长安大学;2006年

6 金林;支座运动引起斜拉索的不稳定振动与控制[D];浙江大学;2005年

7 常宏顺;城市单交叉口实时控制方法研究[D];大连理工大学;2008年

8 张志伟;港口流动机械合理更新问题研究[D];大连海事大学;2010年

9 李斌;基于动态规划的贝位内集装箱翻箱优化[D];大连海事大学;2011年

10 贾琰;基于近似动态规划的交通控制算法的研究[D];北京交通大学;2008年

，

本文编号：1400893