[发明专利]一种管道抢修最短时间的路径规划方法无效
申请号: | 201310175559.3 | 申请日: | 2013-04-27 |
公开(公告)号: | CN103267530A | 公开(公告)日: | 2013-08-28 |
发明(设计)人: | 黄翼虎;林其安;王新龙;刘文龙;马吉祥;李钟红 | 申请(专利权)人: | 青岛科技大学 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 266061 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于管道抢修领域的实时最短时间路径规划方法,综合考虑到天气、交通拥挤状况和商业活动等因素对行程时间的影响,利用路径虚拟长度代替道路实际长度的思想,根据影响行程时间的因素计算出每段道路的权重,结合启发函数优化的Dijkstra算法和结合速度-流量模型确定的车速,就可以得到车辆经过某路段的行程时间,即可得到以时间最短为选择目标的最优抢修路径。 | ||
搜索关键词: | 一种 管道 抢修 短时间 路径 规划 方法 | ||
【主权项】:
本发明提出一种用于管道抢修最短时间的路径规划方法,其特征在于:利用路径虚拟长度代替道路实际长度的思想,结合启发函数优化的Dijkstra算法,实现最短时间抢修路径的搜索。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于青岛科技大学,未经青岛科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310175559.3/,转载请声明来源钻瓜专利网。
- 上一篇:安装信息系统的方法及装置
- 下一篇:球墨铸铁管密封压兰锚固结构