您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种减少路径分支的交通巡回路径规划方法
专利状态 - 专利号（申请号） CN108413980B
专利申请日期 2018-06-07 专利类型 发明专利
申请公布号 201810579353X 申请公布日 2018-06-07
授权公告号 - 授权公告日 -
发明人 王永;吴伊雯;耿长昕
专利权人 华北电力大学
专利摘要 本发明公开了属于交通路径规划领域的一种减少路径分支的交通巡回路径规划方法,该方法首先将交通运输节点和路径表示成权重图,然后将权重图通过一种最优四节点路径转化为频率图,将路径的频率作为启发式信息删除大量不相关路径分支,实现简化交通地图和降低最短交通巡回路径求解难度的目的;另外,路径的频率也可以作为启发式信息,引导启发式算法快速地搜索出最短或较短的交通巡回路径。本发明删除交通地图中大量与最短交通巡回路径不相关的路径分支,简化后大幅度减少交通地图中交通巡回路径的数量,减小盲目搜索最短交通巡回路径的程度,降低求解难度;权重图中路径的权重可以当作路径距离、交通工具行走时间和运输成本,适用性广。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
水杯
专利号：ZL 2024 3 0813336.4
外观专利
一种多功能儿童活动限制设备
专利号：ZL 2019 2 0476115.6
实用新型专利
一种风机主控桨距及转矩指令处理系统
专利号：ZL202010899714.6
发明专利
一种气道支架固定套管针
专利号：2025201771715
实用新型专利
一种锅炉受热面结焦在线预测方法
专利号：ZL202110381281.X
发明专利
陨石多功能负氧离子一体机
专利号：2026110293143
发明专利
定向诱导绒山羊毛囊干细胞向毛囊细胞分化的方法
本发明公开了一种定向诱导绒山羊毛囊干细胞向毛囊细胞分化的方法,属于绒山羊毛囊干细胞的诱导分化领域。本...
行业：牲畜饲养
一株嗜热链球菌菌株及其用途
本发明涉及一种嗜热链球菌(Streptococcus#thermophilus)IMAU80841及...
行业：研究和试验发展
一种浅碟型串珠状波浪式排土场截排水系统
本发明公开了一种浅碟型串珠状波浪式排土场截排水系统,包括：坡面降雨防溅击治理区、坡面降雨防溅击治理区...
行业：环境治理业
家畜S2疫苗免疫与羊/牛种布鲁氏菌感染的IELISA检测试剂
本发明提供一种家畜S2疫苗免疫与羊/牛种布鲁氏菌感染的IELISA检测试剂,所述IELISA检测试剂...
行业：工业与专业设计及其他专业技术服务
一种金属-EDTA络合物溶液及其制备方法和应用
本发明提供了一种金属#EDTA络合物溶液及其制备方法。该金属#EDTA络合物溶液的原料包括溶质和溶剂...
行业：环保、邮政、社会公共服务及其他专用设备制造
一种干酪乳杆菌及其在改善血脂代谢和免疫调节中的应用
本发明涉及一种干酪乳杆菌(Lactobacillus casei Zhang)及其在改善血脂代谢和免...
行业：医院
Baidu
map