随着物联网时代的悄然到来，物联网是新一代信息技术的重要组成部分，也是“信息化”时代的重要发展阶段。

图源网，侵删

不管你是开车自驾，还是步行逛街，智能导航功能已经深入到日常生活之中。而在开始导航之前，都不可避免的有一个路径规划步骤，路径规划功能对于整个定位导航系统来说可谓是重中之重，那么路径规划到底是怎么运转计算出推荐路线的呢？科技日报曾给出这样一则解释：

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

第一种是数值优化算法。它在起点和终点之间设置一系列的路径点，用坐标值来表示路径点的位置，这样汽车就可以沿着这些点行驶。选择路径点时，需要定义目标函数，例如最短路径长度。在规划过程中需要考虑到一些制约因素，例如我们每天驾驶的汽车，我们必须要求在现有道路上设置路径点。然后，借鉴现代数值优化算法(如粒子群优化算法，这是一种模拟鸟群捕食过程的全局搜索算法)，不断地对可能布设路径点的区域进行探索，最终确定目标函数最优的路径点。

然而，从总体上看，如果路径点的规模较大，则当采用数值优化算法求解路径规划时，问题的维度会急剧增加，这将导致规划过程所需的时间过长，难以满足导航软件的实时性要求。

第二种是启发式算法，以我们导航中常用的"A*算法"和"Dijikstra算法"为代表，它从起点开始，以一定的步长扩展节点。选择路径长度最小的节点作为扩展节点，在扩展过程中需要考虑一些约束，如转弯半径的限制和风险屏障的规避等。使得扩展角不可能始终是全方位的。这将逐步扩展，直到扩展节点到达目标终点，然后从端点返回到起点，再将过程中的节点串在一起，便成为了规划路径。

但在日常生活中，作为一个路痴，每当我进入到大型商业中心的时候，都面临着一个问题，在不太熟悉当时环境的情况下，我该如何前往我的目的地。你一定会脱口而出，导航啊！没错，导航当然是解决这个问题的好办法，智石科技室内导航的路线规划功能支持跨楼层路线规划、单行线设置与障碍点设置，为您提供精密的路线规划和优质的规划导航服务。

1）跨层路线规划：路线规划服务支持起点与终点不在同一楼层的整体最优路径求解，提供电梯、扶梯、楼梯等方式的智能选择，并且支持电梯、扶梯、楼梯的多次换乘，以满足某些电梯不能一次到达的特殊楼层；

2）单行线设置：路线规划服务支持设置单行线属性，可以支持一些只允许单方向通行的特殊情况，通常用于跨层规划时扶梯单向运行的情况；

3）障碍点设置：路线规划服务支持设置障碍点，即在导航路线规划时，设置只能到达或出发却不能穿越的特殊点。以一个拥有两个出入口的店铺为例，在路线规划中两个出入口都可以进出，但不会出现路线穿越该店铺的情况。