Download PDF.pdf

CN106127338B.pdf
Preview of Download PDF
🔗 Source: patentimages.storage.googleapis.com
📊 Size: 370 KB
📄 Pages: 7 pages
⬇️ Downloads: 7

Summary

本发明公开一种交通网络不相交路径搜寻方法,该方法首先在二维坐标上建立交通网络模型,确定几何区域相交关系,然后在两条不相交路径的基础上使用启发式算法逼近最优解,最终找到两条几何区域不相交路径。本发明方法能够解决流通网络区域故障防御问题,建立一种启发式方法,对近似解修正迭代逼近最优解,提高搜寻两条几何区域不相交路径的效率。该方法包括八个步骤:用户输入实数D,输入交通网络无向图G(V,E)和两条从起始S到终点T的互不相交路径P1(V1,E1)、P2(V2,E2);初始化集合Q为空集;将V划分成两个集合S1、S2;寻找点k,使得k属于P1(V1,E1)和P2(V2,E2)并集去除Q组成的集合;寻找一条a到b的最短路Px(Vx,Ex);更新P1(V1,E1)和P2(V2,E2);返回步骤5)。本发明提出了一种交通网络不相交路径搜寻方法,能够高效的完成两条几何区域不相交路径问题的搜寻。

Description

本发明公开一种交通网络不相交路径搜寻方法,该方法首先在二维坐标上建立交通网络模型,确定几何区域相交关系,然后在两条不相交路径的基础上使用启发式算法逼近最优解,最终找到两条几何区域不相交路径。本发明方法能够解决流通网络区域故障防御问题,建立一种启发式方法,对近似解修正迭代逼近最优解,提高搜寻两条几何区域不相交路径的效率。...

Technical Information

  • File Format: PDF
  • File Size: 370 KB
  • Pages: 7
  • Language: PT
  • Total Downloads: 7
  • Last Updated: 4 months ago

Document Overview

This PDF document about Download PDF provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Download PDF.

Related Topics

If you're interested in Download PDF, you might also want to explore:

Download Download PDF eBooks for free and learn more about Download PDF. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Download PDF, try searching with similar keywords: Web Technology By Pankaj Sharma Pdf Free Download Web Technology By Pankaj Sharma Pdf Free Download Web Technology By Pankaj Sharma Pdf Free Download, Download Download Download Download Aug 2014, Rajasthan Land Record Rules 1957 Pdf Download Pdf Download Pdf, Basic Of Mechanical Engineering Ebook Pdf Download Basic Of Mechanical Engineering Ebook Pdf Download Basic Of Mechanical Engineering Ebook Pdf Downlo, Csvtu Be Surveying 1 Pdf Download Download Download, Hindi Story Download Hindi Story Download Hindi Story Download Pdf, Ncert Exampler Book Download Chemistry Download Pdf Download, English Hindi Download Roosi Lok Kathayein Hindi Book Pdf Rapidshare Download Download Roosi

You can download PDF versions of the user's guide, manuals and ebooks about Download PDF, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Download PDF for free, but please respect copyrighted ebooks.