美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

美国华人网|FuninUSA|唐人社区|北美华人娱乐论坛:为全球华人提供折扣礼品卡,海淘折扣,招聘内推,留学海归,投资移民信息

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

终于懂了:导航软件原来是这么工作的

2016-9-27 11:29| 发布者: funinusa_admin| 查看: 3007| 评论: 0

  • 2016年销售额近5000亿美元,2017年全球广告支出将放缓
  • 我在印度花了98分钟在ATM队列
  • 10个你永远不会有100万美元的原因
  • 石油巨头正处于麻烦之中
  • 在美国27个主要城市,你需要赚多少年薪才可负担买房费用-美国房产信息
  • 一系列基於就业的移民丶非移民签证相关法规的修订-美国移民指南
  • 日美定于8日首次在珍珠港联合举办纪念仪式-美国生活指南
  • 美国旧金山湾区房地产的历史-美国房产信息
  • 企业税法变化的赢家和输家
  • 标普上涨7%,特朗普的政策不约束通货膨胀
摘要: 美国华人网-科技新闻-终于懂了:导航软件原来是这么工作的 不管你是开车还是步行,现如今导航是越来越重要了。那么,导航软件到底是如何工作的?来看看中国科技网的解析吧。 路径规划无论在民用还是军用领域都应 ...

美国华人网-科技新闻-终于懂了:导航软件原来是这么工作的


不管你是开车还是步行,现如今导航是越来越重要了。那么,导航软件到底是如何工作的?来看看中国科技网的解析吧。

路径规划无论在民用还是军用领域都应用广泛,汽车行驶需要路径规划,导弹、无人机等飞行器也需要进行航路(或航迹)规划,它们的底层算法是相通的,只不过汽车路径规划相对简单只需要在二维平面进行,而且对规划环境以及反应速度等方面的要求没有飞行器那么高。本质上说,底层算法包括两大类。

第一种是数值优化算法。它在起点和终点之间布设一系列路径点,使用坐标值表述路径点位置,让汽车沿着这些点行驶。在选择路径点时,就需要定义目标函数,例如路径长度最短。规划过程中还需考虑一些约束条件,比如对咱们日常驾驶的汽车来说,必须要求路径点都位于已有道路上。然后,借鉴一些现代数值优化算法(比如粒子群算法,它是模拟鸟群、鱼群捕食过程的全局搜索算法),不断地对可能布设路径点的区域进行探索,最终确定使得目标函数最优(如路径长度最低)的路径点。

但总体来说,如果路径点规模较大时,使用数值优化算法求解路径规划时,问题的维度将急剧增加,导致规划过程所需时间较长,难以满足导航软件的时效性要求。如今非常具有实用性的是第二种算法——启发式算法。

第二种是启发式算法,以我们导航上常用的“A*算法”“Dijikstra算法”等为代表,它从起始点开始,以一定的步长为单位,进行节点扩展。选取代价值(如路径长度)最小的节点作为扩展节点,扩展过程中需要考虑一些约束,比如转弯半径的限制以及对风险障碍的规避等等,这就使扩展角度不可能总是全方位的。如此一步步扩展,直到当某个扩展节点到达目标终点时,再从终点倒过来回溯到起点,这样,把过程中的各个节点串起来,就成为了一条规划的路径。

终于懂了:导航软件原来是这么工作的


【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册

鲜花

握手

雷人

路过

鸡蛋

相关阅读

最新评论

World of Watches
  • 性感美女 -U081苏可可大尺度- 美国华人网|唐人社区
  • 性感美女 -U062嫩模张小西Ann- 美国华人网|唐人社区
  • 性感美女 -U07郭婉祈无圣光套图- 美国华人网|唐人社区
  • 性感美女 -U070佟蔓剃毛套图- 美国华人网|唐人社区
  • 性感美女 -U083莫雨毛毛- 美国华人网|唐人社区
  • 性感美女 -T013想你的365天- 美国华人网|唐人社区
  • 性感美女 -U066张栩菲破解图片- 美国华人网|唐人社区
  • 性感美女 -T151模特何曼丽- 美国华人网|唐人社区
  • 性感美女 -U064黛蓓琪无圣光写真- 美国华人网|唐人社区
  • 性感美女 -U068心儿- 美国华人网|唐人社区
The Watchery
小型机、服务器、交换机、计算机类产品订货采购(思科、IBM、EMC、戴尔、惠普、Juniper)
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

返回顶部