Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020107583 - IMPROVED ANT COLONY ALGORITHM-BASED PATH PLANNING METHOD, APPARATUS, TERMINAL AND MEDIUM

Publication Number WO/2020/107583
Publication Date 04.06.2020
International Application No. PCT/CN2018/122837
International Filing Date 21.12.2018
IPC
G06Q 10/04 2012.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
CPC
G06N 3/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
3Computer systems based on biological models
G06Q 10/04
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Applicants
  • 平安科技(深圳)有限公司 PING AN TECHNOLOGY(SHENZHEN)CO., LTD. [CN]/[CN]
Inventors
  • 李思原 LI, Siyuan
Agents
  • 深圳市世纪恒程知识产权代理事务所 CENFO INTELLECTUAL PROPERTY AGENCY
Priority Data
201811451979.930.11.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) IMPROVED ANT COLONY ALGORITHM-BASED PATH PLANNING METHOD, APPARATUS, TERMINAL AND MEDIUM
(FR) PROCÉDÉ, APPAREIL, TERMINAL ET SUPPORT DE PLANIFICATION DE CHEMIN À BASE D'ALGORITHME DE COLONIE DE FOURMIS AMÉLIORÉ
(ZH) 基于改进蚁群算法的路线规划方法、装置、终端及介质
Abstract
(EN)
An improved ant colony algorithm-based path planning method, an apparatus, a terminal and a medium, in the technical field of machine learning. The method comprises: receiving a path planning request input by a user, the path planning request comprising a travel starting point and a travel end point (S10); acquiring each route between the travel starting point and the travel end point, and a safety factor of each of said routes (S20); constructing a node matrix on the basis of the travel starting point, the travel end point and each route (S30); on the basis of the improved ant colony algorithm and the safety factors of each route, searching the node matrix for the shortest path between the travel starting point and the travel end point, and setting that as a target path (S40). The present method, apparatus, terminal and medium, by means of both considering travel safety and a shortest trip or a shortest distance, solve the technical problem in the prior art of map guidance not considering user travel safety.
(FR)
L'invention concerne un procédé de planification de trajet basé sur un algorithme de colonie de fourmis amélioré, un appareil, un terminal et un support, dans le domaine technique de l'apprentissage automatique. Le procédé consiste à : recevoir une demande de planification de trajet entrée par un utilisateur, la demande de planification de trajet comprenant un point de départ de déplacement et un point de fin de déplacement (S10); acquérir chaque itinéraire entre le point de départ de déplacement et le point de fin de déplacement, et un facteur de sécurité de chacune desdits itinéraires (S20); construire une matrice de nœuds sur la base du point de départ de déplacement, du point de fin de déplacement et de chaque itinéraire (S30); sur la base de l'algorithme de colonie de fourmis amélioré et des facteurs de sécurité de chaque itinéraire, rechercher dans la matrice de nœuds le trajet le plus court entre le point de départ de déplacement et le point de fin de déplacement, et définir ledit trajet en tant que trajet cible (S40). Le procédé, l'appareil, le terminal et le support, au moyen à la fois de la prise en compte de la sécurité de déplacement et d'un trajet le plus court ou d'une distance la plus courte, résolvent le problème technique dans l'état de la technique de guidage de carte ne prenant pas en compte la sécurité de déplacement de l'utilisateur.
(ZH)
一种基于改进蚁群算法的路线规划方法、装置、终端及介质,属于机器学习技术领域。该方法包括:接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点(S10),获取所述出行起点和出行终点之间的各道路、以及所述各道路的安全系数(S20),根据所述出行起点、出行终点以及各道路,构建节点矩阵(S30),根据改进蚁群算法以及各道路的安全系数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径(S40)。上述方法、装置、终端及介质通过在考虑出行安全性的同时,行程最短或距离最短,解决了现有技术地图导航缺乏考虑用户出行的安全性的技术问题。
Also published as
Latest bibliographic data on file with the International Bureau