CN112380460A - 一种基于近似算法的最短路径查询方法和系统 - Google Patents
一种基于近似算法的最短路径查询方法和系统 Download PDFInfo
- Publication number
- CN112380460A CN112380460A CN202011289860.3A CN202011289860A CN112380460A CN 112380460 A CN112380460 A CN 112380460A CN 202011289860 A CN202011289860 A CN 202011289860A CN 112380460 A CN112380460 A CN 112380460A
- Authority
- CN
- China
- Prior art keywords
- path
- representative
- cache
- entering
- paths
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Signal Processing (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- General Engineering & Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011289860.3A CN112380460B (zh) | 2020-11-18 | 2020-11-18 | 一种基于近似算法的最短路径查询方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011289860.3A CN112380460B (zh) | 2020-11-18 | 2020-11-18 | 一种基于近似算法的最短路径查询方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112380460A true CN112380460A (zh) | 2021-02-19 |
CN112380460B CN112380460B (zh) | 2022-03-22 |
Family
ID=74585036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011289860.3A Active CN112380460B (zh) | 2020-11-18 | 2020-11-18 | 一种基于近似算法的最短路径查询方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112380460B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113848897A (zh) * | 2021-09-17 | 2021-12-28 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070014241A1 (en) * | 2005-07-14 | 2007-01-18 | Banerjee Dwip N | Resolver caching of a shortest path to a multihomed server as determined by a router |
CN101608922A (zh) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | 基于实时交通信息的最短时间路径规划方法 |
US20100306216A1 (en) * | 2009-05-28 | 2010-12-02 | Microsoft Corporation | Short paths in web graphs with small query time |
US20120310523A1 (en) * | 2011-06-03 | 2012-12-06 | Microsoft Corporation | Customizable route planning |
CN104266656A (zh) * | 2014-09-03 | 2015-01-07 | 清华大学 | 用于道路网的最短路径搜索方法及装置 |
US20190384762A1 (en) * | 2017-02-10 | 2019-12-19 | Count Technologies Ltd. | Computer-implemented method of querying a dataset |
-
2020
- 2020-11-18 CN CN202011289860.3A patent/CN112380460B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070014241A1 (en) * | 2005-07-14 | 2007-01-18 | Banerjee Dwip N | Resolver caching of a shortest path to a multihomed server as determined by a router |
CN101608922A (zh) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | 基于实时交通信息的最短时间路径规划方法 |
US20100306216A1 (en) * | 2009-05-28 | 2010-12-02 | Microsoft Corporation | Short paths in web graphs with small query time |
US20120310523A1 (en) * | 2011-06-03 | 2012-12-06 | Microsoft Corporation | Customizable route planning |
CN104266656A (zh) * | 2014-09-03 | 2015-01-07 | 清华大学 | 用于道路网的最短路径搜索方法及装置 |
US20190384762A1 (en) * | 2017-02-10 | 2019-12-19 | Count Technologies Ltd. | Computer-implemented method of querying a dataset |
Non-Patent Citations (1)
Title |
---|
朱云虹等: ""基于改进A*算法的最优路径搜索"", 《计算机技术与发展》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113848897A (zh) * | 2021-09-17 | 2021-12-28 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
CN113848897B (zh) * | 2021-09-17 | 2023-12-12 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
Also Published As
Publication number | Publication date |
---|---|
CN112380460B (zh) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106931974B (zh) | 基于移动终端gps定位数据记录计算个人通勤距离的方法 | |
US20120254153A1 (en) | Shortest path determination in databases | |
US8386479B2 (en) | Routing methods for multiple geographical entities | |
US20090005968A1 (en) | Location-based information determination | |
CN107291888A (zh) | 基于机器学习统计模型的入住酒店附近生活推荐系统方法 | |
CN109902711B (zh) | 一种时间依赖路网上的移动对象k近邻查询算法 | |
CN101900565A (zh) | 路径确定方法和装置 | |
CN115879737A (zh) | 一种基于密度和出入度平衡聚类的共享单车站点选址方法 | |
CN109579861A (zh) | 一种基于强化学习的路径导航方法及系统 | |
Ali et al. | The maximum trajectory coverage query in spatial databases | |
CN110598917A (zh) | 一种基于路径轨迹的目的地预测方法、系统及存储介质 | |
CN112380460B (zh) | 一种基于近似算法的最短路径查询方法和系统 | |
Jossé et al. | Probabilistic Resource Route Queries with Reappearance. | |
CN114611830B (zh) | 一种基于多维度分区的医药配送车辆路径规划方法及装置 | |
CN110503463B (zh) | 一种基于连锁业态的门店选址规划方法 | |
CN110750730B (zh) | 基于时空约束的群体检测方法和系统 | |
Dai et al. | Context-based moving object trajectory uncertainty reduction and ranking in road network | |
CN110674990B (zh) | 设置滑动窗口更新机制的即时配送路径选择方法及系统 | |
CN112328877A (zh) | 时间依赖路网上多用户的skyline查询的方法 | |
CN112562309A (zh) | 基于改进Dijkstra算法的网约车调度方法 | |
CN114979134B (zh) | 边缘计算环境中服务迁移的路径选择方法 | |
Zhu et al. | Large scale active vehicular crowdsensing | |
CN112507047A (zh) | 一种基于兴趣点偏好的最优有序路径查询方法 | |
CN112269845B (zh) | 面向异源数据的电子道路地图与公交线路的快速匹配方法 | |
Martynova et al. | Ant colony algorithm for rational transit network design of urban passenger transport |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Kenli Inventor after: Huang Yang Inventor after: Zhou Xu Inventor after: Chen Cen Inventor after: Yang Zhibang Inventor after: Zeng Yuanyuan Inventor after: Luo Wencheng Inventor before: Zhou Xu Inventor before: Huang Yang Inventor before: Li Kenli Inventor before: Chen Cen Inventor before: Yang Zhibang Inventor before: Zeng Yuanyuan Inventor before: Luo Wencheng |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |