一种多目标点路径规划方法和装置

发明专利无效专利

申请号：
CN200810032948.X
IPC分类号：G01C21/26G01C21/34
申请日期：
2008-01-23
申请人：
华东师范大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种多目标点路径规划方法和装置
申请号	CN200810032948.X	申请日期	2008-01-23
法律状态	权利终止	申报国家	暂无
公开/公告日	2009-07-29	公开/公告号	CN101493329
优先权	暂无	优先权号	暂无
主分类号	G01C21/26 ? IPC结构图谱： G 物理 G0 仪器 G01 测量；测试 G01C 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学（液体水平面的测量入G01F；无线电导航，通过利用无线电波的传播效应，例如多普勒效应，传播时间来测定距离或速度，利用其他波的类似装置入G01S） G01C21/00 导航；不包含在G01C 1/00至G01C 19/00组中的导航仪器（测量车辆在地面行驶的距离入G01C 22/00；车辆位置、行程、高度或姿态的控制入G05D 1/00；涉及给车辆传输导航指令的用于道路车辆的交通控制系统入G08G 1/0968） G01C21/26 专用于道路网络的导航〔7〕	IPC分类号	G01C21/26;G01C21/34查看分类表>
申请人	华东师范大学	申请人地址	上海市中山北路36*** 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华东师范大学	当前权利人	华东师范大学
发明人	王丽苹;董军;吴春元
代理机构	上海专利商标事务所有限公司	代理人	陈亮

摘要

本发明公开了一种多目标点的路径规划方法和装置，解决了自主导游中的单目标点和多目标点的路径规划问题。其技术方案为：该方法包括：1)读取地理数据中网络层的属性数据集信息；2)按定义的数据结构存储数据，初始化信息素浓度；3)接收路径规划请求；4)获取起始点和终止点并存储；5)用蚁群算法搜索起点到终点的路径；6)判断是否搜索到路径，如是则进入步骤7)，否则转入步骤10)；7)记录最优路径信息，并更新起点信息为当前终点信息；8)判断是否存在下一个终止点，如是则进入步骤9)，否则转入步骤11)；9)更新终点信息为下一个终止点，返回步骤5)；10)反馈搜索失败的信息，流程结束；11)反馈路径搜索的结果。