CN102523155B - 一种基于Boost库的K则最短路径搜索方法和系统 - Google Patents
一种基于Boost库的K则最短路径搜索方法和系统 Download PDFInfo
- Publication number
- CN102523155B CN102523155B CN201110406474.2A CN201110406474A CN102523155B CN 102523155 B CN102523155 B CN 102523155B CN 201110406474 A CN201110406474 A CN 201110406474A CN 102523155 B CN102523155 B CN 102523155B
- Authority
- CN
- China
- Prior art keywords
- path
- shortest
- node
- limit
- heap
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110406474.2A CN102523155B (zh) | 2011-12-08 | 2011-12-08 | 一种基于Boost库的K则最短路径搜索方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110406474.2A CN102523155B (zh) | 2011-12-08 | 2011-12-08 | 一种基于Boost库的K则最短路径搜索方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102523155A CN102523155A (zh) | 2012-06-27 |
CN102523155B true CN102523155B (zh) | 2015-03-25 |
Family
ID=46293954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110406474.2A Active CN102523155B (zh) | 2011-12-08 | 2011-12-08 | 一种基于Boost库的K则最短路径搜索方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102523155B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103968852B (zh) * | 2013-02-04 | 2017-06-27 | 山东科技大学 | 车辆导航装置及采用该装置的经济性道路获取方法 |
US9413707B2 (en) | 2014-04-11 | 2016-08-09 | ACR Development, Inc. | Automated user task management |
US8942727B1 (en) | 2014-04-11 | 2015-01-27 | ACR Development, Inc. | User Location Tracking |
CN105187309B (zh) * | 2015-08-07 | 2018-11-09 | 许继集团有限公司 | 双变电站路径探索方法、装置及电力系统 |
CN108123827B (zh) * | 2017-11-09 | 2021-01-19 | 浙江万里学院 | 基于层次凝聚的大规模图最短路径搜索方法 |
CN108683593B (zh) * | 2018-07-10 | 2021-01-15 | 烽火通信科技股份有限公司 | 一种k短路径的计算方法 |
CN111210065A (zh) * | 2020-01-03 | 2020-05-29 | 武汉大学 | 一种基于重优化技术的物流网络高效k最短路径算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753425A (zh) * | 2008-12-01 | 2010-06-23 | 北京航空航天大学 | 在多约束下求取网络中多条最短简单路径的启发式方法 |
CN102026051A (zh) * | 2010-12-13 | 2011-04-20 | 西安交通大学 | 基于分层虚拓扑的跨粒度层的生存性方法 |
-
2011
- 2011-12-08 CN CN201110406474.2A patent/CN102523155B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753425A (zh) * | 2008-12-01 | 2010-06-23 | 北京航空航天大学 | 在多约束下求取网络中多条最短简单路径的启发式方法 |
CN102026051A (zh) * | 2010-12-13 | 2011-04-20 | 西安交通大学 | 基于分层虚拓扑的跨粒度层的生存性方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102523155A (zh) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102523155B (zh) | 一种基于Boost库的K则最短路径搜索方法和系统 | |
CN103473171B (zh) | 一种基于函数调用路径的覆盖率动态跟踪方法及装置 | |
US10062188B2 (en) | Customizable route planning using graphics processing unit | |
CN104281652B (zh) | 度量空间中逐个支撑点数据划分方法 | |
CN102902573B (zh) | 一种基于共享资源的任务的处理方法及装置 | |
US20130231862A1 (en) | Customizable route planning | |
CN100523735C (zh) | 一种基于小网格路网组织结构的快速地图匹配方法 | |
CN102693266B (zh) | 搜索数据库的方法、生成索引结构的导航设备和方法 | |
CN104239137A (zh) | 基于dag节点最优路径的多模型并行调度方法及装置 | |
CN109522428B (zh) | 一种基于索引定位的图计算系统的外存访问方法 | |
CN104679864A (zh) | 一种基于gis的嫌疑目标智能跟踪方法和装置 | |
CN110046810A (zh) | 一种基于赋时Petri网的车间制造系统多目标调度方法 | |
CN101571810A (zh) | 执行程序的方法、验证程序结果的方法、装置及系统 | |
CN104516813A (zh) | 网络页面的测试节点的选取方法和装置 | |
CN106033442A (zh) | 一种基于共享内存体系结构的并行广度优先搜索方法 | |
CN108920105A (zh) | 基于社区结构的图数据分布式存储方法及装置 | |
CN106326393A (zh) | 一种小图片的存储、读取方法和装置 | |
CN110008030A (zh) | 一种元数据访问的方法、系统及设备 | |
CN105025013B (zh) | 基于优先级Trie树的动态IP匹配模型的建立方法 | |
CN105302838A (zh) | 分类方法、查找方法和设备 | |
CN108052743B (zh) | 一种阶梯接近中心度确定方法及系统 | |
CN102043857A (zh) | 最近邻查询方法及系统 | |
CN105806348B (zh) | 一种道路数据存储方法及设备 | |
CN105005627A (zh) | 基于Spark分布式系统的最短路径关键点查询方法 | |
CN104932982B (zh) | 一种消息访存的编译方法及相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: STATE ELECTRIC NET CROP. Effective date: 20130624 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20130624 Address after: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Applicant after: China Electric Power Research Institute Applicant after: State Grid Corporation of China Address before: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Applicant before: China Electric Power Research Institute |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160425 Address after: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Patentee after: China Electric Power Research Institute Patentee after: State Grid Smart Grid Institute Patentee after: State Grid Corporation of China Address before: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Patentee before: China Electric Power Research Institute Patentee before: State Grid Corporation of China |
|
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Patentee after: China Electric Power Research Institute Patentee after: GLOBAL ENERGY INTERCONNECTION RESEARCH INSTITUTE Patentee after: State Grid Corporation of China Address before: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 Patentee before: China Electric Power Research Institute Patentee before: State Grid Smart Grid Institute Patentee before: State Grid Corporation of China |