WO2023029553A1 - Procédé et appareil de recommandation d'itinéraire, et dispositif associé - Google Patents
Procédé et appareil de recommandation d'itinéraire, et dispositif associé Download PDFInfo
- Publication number
- WO2023029553A1 WO2023029553A1 PCT/CN2022/091661 CN2022091661W WO2023029553A1 WO 2023029553 A1 WO2023029553 A1 WO 2023029553A1 CN 2022091661 W CN2022091661 W CN 2022091661W WO 2023029553 A1 WO2023029553 A1 WO 2023029553A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- road network
- path
- route
- candidate
- recommended
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000011664 signaling Effects 0.000 claims abstract description 38
- 230000001186 cumulative effect Effects 0.000 description 16
- 239000013598 vector Substances 0.000 description 15
- 230000008569 process Effects 0.000 description 14
- 238000012216 screening Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011045 prefiltration Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- 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/9535—Search customisation based on user profiles and personalisation
-
- 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"
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
Definitions
- the determined candidate path may be, for example, the moving path 1 shown in FIG. 2 .
- the mobile terminals held by other users may access a far access point, but not necessarily access the communication base station closest to the mobile terminal.
- some mobile terminals may access to distant communication base stations because the number of terminal devices connected to the nearest communication base station reaches the upper limit, which makes the There may be a detour problem in the candidate paths searched in the order in which the terminals access the communication base stations.
- the path recommendation device 300 when the path recommendation device 300 constructs the bipartite graph, it can use all the road network segments in the historically recommended route and the access points corresponding to each road network segment as the two types of vertices in the first bipartite graph, and pass Traverse the road network sections included in the historical recommended route and the access points corresponding to the historical recommended route, determine the access points that the mobile terminals carried by other users access when moving on each road network section, and An edge is constructed between the access point and the road network segment in the subgraph, so that a first bipartite graph based on the access point and the road network segment can be constructed, as shown on the left side of FIG. 7 .
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
Un procédé de recommandation d'itinéraire, comprenant les étapes consistant à : acquérir une requête de recommandation d'itinéraire, la requête de recommandation d'itinéraire comprenant un identifiant d'une origine et un identifiant d'une destination ; déterminer un itinéraire recommandé selon une séquence d'accès de signalisation correspondant à un itinéraire de réseau routier passant par l'origine et la destination, l'itinéraire recommandé déterminé comprenant des informations d'une section de réseau routier qui passe de l'origine à la destination ; et enfin délivrer en sortie l'itinéraire recommandé. Comme lors de la recommandation pour un utilisateur d'itinéraire faisable de l'origine à la destination, l'itinéraire recommandé est déterminé en fonction de la séquence d'accès de signalisation correspondant aux itinéraires de réseau routier d'autres utilisateurs lors du passage par l'origine et la destination, ce qui permet à l'itinéraire qui est finalement recommandé à l'utilisateur d'éviter les détours autant que possible, de façon à satisfaire les besoins de l'utilisateur.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111007567.8 | 2021-08-30 | ||
| CN202111007567.8A CN115730130A (zh) | 2021-08-30 | 2021-08-30 | 路径推荐的方法、装置及相关设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2023029553A1 true WO2023029553A1 (fr) | 2023-03-09 |
Family
ID=85291094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2022/091661 WO2023029553A1 (fr) | 2021-08-30 | 2022-05-09 | Procédé et appareil de recommandation d'itinéraire, et dispositif associé |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN115730130A (fr) |
| WO (1) | WO2023029553A1 (fr) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103119470A (zh) * | 2010-07-21 | 2013-05-22 | 韩国贸易信息通信株式会社 | 进行室内导航的基于位置服务的系统和方法 |
| CN106912018A (zh) * | 2017-02-28 | 2017-06-30 | 上海讯飞瑞元信息技术有限公司 | 基于信令轨迹的地图匹配方法及系统 |
| CN107063251A (zh) * | 2016-11-15 | 2017-08-18 | 华南理工大学 | 一种基于WiFi室内定位的导航推车系统及定位方法 |
| CN107643085A (zh) * | 2017-09-18 | 2018-01-30 | 苏州大学 | 一种路径推荐方法与装置 |
| WO2020142090A1 (fr) * | 2018-12-31 | 2020-07-09 | Google Llc | Directions de navigation réglées de manière fine |
-
2021
- 2021-08-30 CN CN202111007567.8A patent/CN115730130A/zh active Pending
-
2022
- 2022-05-09 WO PCT/CN2022/091661 patent/WO2023029553A1/fr unknown
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103119470A (zh) * | 2010-07-21 | 2013-05-22 | 韩国贸易信息通信株式会社 | 进行室内导航的基于位置服务的系统和方法 |
| CN107063251A (zh) * | 2016-11-15 | 2017-08-18 | 华南理工大学 | 一种基于WiFi室内定位的导航推车系统及定位方法 |
| CN106912018A (zh) * | 2017-02-28 | 2017-06-30 | 上海讯飞瑞元信息技术有限公司 | 基于信令轨迹的地图匹配方法及系统 |
| CN107643085A (zh) * | 2017-09-18 | 2018-01-30 | 苏州大学 | 一种路径推荐方法与装置 |
| WO2020142090A1 (fr) * | 2018-12-31 | 2020-07-09 | Google Llc | Directions de navigation réglées de manière fine |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115730130A (zh) | 2023-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10866104B2 (en) | Route-deviation recognition method, terminal, and storage medium | |
| US20200232798A1 (en) | Method and apparatus for generating, managing, and sharing moving path | |
| US10323954B2 (en) | Navigation system with preference analysis mechanism and method of operation thereof | |
| US11305780B2 (en) | Road condition status prediction method, device, and server, and storage medium | |
| WO2015120746A1 (fr) | Procédé et dispositif de prévision de la destination d'un utilisateur | |
| US8600659B1 (en) | Method and system for geographic search for public transportation commuters | |
| CN109387215B (zh) | 路线推荐方法和装置 | |
| US9752888B2 (en) | Method and apparatus of computing location of safe exit for moving range query in road network | |
| US11137258B2 (en) | Systems and methods for comprehensive routing | |
| CN103298010A (zh) | 一种网络链路状况显示方法和装置 | |
| US20190277651A1 (en) | Techniques and architectures for proactively providing offline maps | |
| US9674654B2 (en) | System and method for identifying a geometric footprint of a point of interest | |
| CN113108806B (zh) | 路径规划方法、装置、设备及介质 | |
| CN114385772A (zh) | 位置信息生成方法、装置、设备和计算机可读介质 | |
| WO2023029553A1 (fr) | Procédé et appareil de recommandation d'itinéraire, et dispositif associé | |
| JP2015158799A (ja) | 時空間クラスタリング処理装置、方法及びプログラム | |
| JP2000046576A (ja) | 移動体誘導装置及びその方法並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| WO2023109950A1 (fr) | Procédé et appareil de traitement d'informations de limites de zones de suivi, dispositif électronique et support lisible | |
| CN112528156B (zh) | 建立排序模型的方法、查询自动补全的方法及对应装置 | |
| US20220364870A1 (en) | Navigation system with personal preference analysis mechanism and method of operation thereof | |
| KR102127769B1 (ko) | 도로 네트워크에서 k-최근접 이웃 조인 질의 처리 방법 및 도로 네트워크에서 k-최근접 조인 질의를 처리하는 장치 | |
| CN113739798A (zh) | 路径规划方法和装置 | |
| WO2018227507A1 (fr) | Navigation basée sur des segments de tracé | |
| CN110542428B (zh) | 驾驶路线质量评估方法及装置 | |
| CN114199227B (zh) | 一种导航路径的规划方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22862696 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |