您的位置：
首页
>
农业专利
>
详情页
一种考虑路段相关性的时变随机网络动态路径搜索方法
- 专利权人:
- 北京航空航天大学
- 发明人:
- 陈鹏,童睿,王云鹏,鲁光泉,鹿应荣
- 申请号：
- CN201710573641.X
- 公开号：
- CN107145991A
- 申请日:
- 2017.07.14
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明公开了一种考虑路段相关性的时变随机网络动态路径搜索方法，属于智能交通领域，包括：1、采集路网状态信息，并基于预处理后的数据，建立动态行程时间数据库；2、出行者设定本次出行需求；3、设置遗传算法参数，产生初始路径集，构建适应度函数计算候选路径适应度；4、基于遗传算法迭代搜索最优路径，车辆按照迭代得到的最优路径行驶；5、通过判断车辆状态及路网状态，实现最优路径的实时更新，以确保车辆持续在最优路径内行驶，直至目的地。本发明所提出的算法，不但充分考虑了路网时变、行程时间随机分布、路段相关性等一系列复杂因素，同时，较好地保证了遗传算法的求解速度和求解精度，更有利于实现动态路径搜索方法。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
