首页> 外国专利> IMPROVED ANT COLONY ALGORITHM-BASED PATH PLANNING METHOD, APPARATUS, TERMINAL AND MEDIUM

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

机译:基于改进的蚁群算法的路径规划方法,装置,终端和介质

摘要

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.
机译:在机器学习技术领域中,一种改进的基于蚁群算法的路径规划方法,装置,终端和介质。该方法包括:接收用户输入的路径规划请求,该路径规划请求包括行驶起点和行驶终点(S10);以及获取行进起点和行进终点之间的每条路线,以及每条所述路线的安全系数(S20);根据行进起点,行进终点和每条路线构造节点矩阵(S30);基于改进的蚁群算法和每条路线的安全系数,在节点矩阵中搜索行驶起点和终点之间的最短路径,并将其设置为目标路径(S40)。本发明的方法,装置,终端和介质,通过同时考虑旅行安全和最短行程或最短距离,解决了地图制导现有技术中不考虑用户旅行安全的技术问题。

著录项

  • 公开/公告号WO2020107583A1

    专利类型

  • 公开/公告日2020-06-04

    原文格式PDF

  • 申请/专利权人 PING AN TECHNOLOGY(SHENZHEN)CO. LTD.;

    申请/专利号WO2018CN122837

  • 发明设计人 LI SIYUAN;

    申请日2018-12-21

  • 分类号G06Q10/04;

  • 国家 WO

  • 入库时间 2022-08-21 11:11:02

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号