WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2017054332) ROUTE SEARCH METHOD, DEVICE AND APPARATUS, AND NON-VOLATILE COMPUTER STORAGE MEDIUM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2017/054332    International Application No.:    PCT/CN2015/098278
Publication Date: 06.04.2017 International Filing Date: 22.12.2015
IPC:
G06F 17/30 (2006.01)
Applicants: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD. [CN/CN]; 3/F Baidu Campus, No. 10, Shangdi 10th Street, Haidian District Beijing 100085 (CN)
Inventors: LIU, Feng; (CN)
Agent: BEIJING WISPRO INTELLECTUAL PROPERTY LLP.; A508, Horizon International Tower, No.6 Zhichun Road, Haidian District Beijing 100088 (CN)
Priority Data:
201510639503.8 30.09.2015 CN
Title (EN) ROUTE SEARCH METHOD, DEVICE AND APPARATUS, AND NON-VOLATILE COMPUTER STORAGE MEDIUM
(FR) PROCÉDÉ, DISPOSITIF ET APPAREIL DE RECHERCHE D'ITINÉRAIRE, ET SUPPORT DE MÉMORISATION NON VOLATILE D'ORDINATEUR
(ZH) 路径查询方法、装置、设备及非易失性计算机存储介质
Abstract: front page image
(EN)A route search method, device and apparatus, and non-volatile computer storage medium. The method comprises: acquiring search data comprising a departure location and a destination location (101); next, obtaining, according to the search data, M road segment sequences, wherein each of the M road segment sequences comprises at least one road segment (102); selecting, according to a transition probability of each road segment of the at least one road segment included in respective road segment sequences, N road segment sequences from the M road segment sequences to be a route search result, wherein the transition probability of a road segment describes the probability of reaching the destination by turning to a neighboring segment of said road segment (103); and outputting the route search result (104). The present invention does not rely on weights of roads to perform route search operation, and thus prevents obtaining an unreasonable search result due to inability to update the road weights in a timely manner, thereby improving the reliability of the route search operation.
(FR)L'invention porte sur un procédé, un dispositif et un appareil de recherche d'itinéraire, ainsi que sur un support de mémorisation non volatile d'ordinateur. Le procédé selon l'invention comprend les étapes consistant à : acquérir des données de recherche comprenant un lieu de départ et un lieu de destination (101) ; obtenir ensuite, en fonction des données de recherche, M séquences de segments de route, chacune des M séquences de segments de route comprenant au moins un segment de route (102) ; sélectionner, en fonction d'une probabilité de transition de chaque segment de route de l'au moins un segment de route appartenant à des séquences de segments de route respectives, N séquences de segments de route parmi les M séquences de segments de route pour former un résultat de recherche d'itinéraire, la probabilité de transition d'un segment de route représentant la probabilité d'atteindre la destination en empruntant un segment voisin dudit segment de route (103) ; et fournir en sortie le résultat de recherche d'itinéraire (104). La présente invention ne faisant pas appel à des pondérations de routes dans l'opération de recherche d'itinéraire, elle permet ainsi d'éviter d'obtenir un résultat de recherche incohérent faute de mise à jour opportune des pondérations de route. L'opération de recherche d'itinéraire gagne ainsi en fiabilité.
(ZH)一种路径查询方法、装置、设备及非易失性计算机存储介质。通过获取查询数据,所述查询数据包括出发地点和目的地点(101),进而根据所述查询数据,获得M个路段序列,所述M个路段序列中每个路段序列包括至少一个路段(102),使得能够根据每个路段序列所包括的至少一个路段中每个路段转向该路段的相邻路段可达所述目的地点的转移概率,从M个路段序列中选择N个路段序列,以作为路径查询结果(103),输出所述路径查询结果(104)。由于不再依赖道路权重执行路径查询操作,因此,能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题,从而提高了路径查询操作的可靠性。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)