路由设计与运输管理 动态路由规划算法 微课PPT-车辆路径规划算法.pptx

路由设计与运输管理车辆路径规划算法主讲:张齐学习目标知识目标技能目标理解路径规划的定义及其重要性；了解行业领先的几种车辆路径规划算法；能够说出几种路径规划算法名称。知识讲解 一、路径规划的定义路径规划是运动规划的主要研究内容之一。运动规划由路径规划和轨迹规划组成，连接起点位置和终点位置的序列点或曲线称之为路径，构成路径的策略称之为路径规划。知识讲解 二、路径规划的重要性 网点和路由是快递企业的两大利器。 一个合理的路由是一个企业实现成本优化、实现效率提升的关键性节点，路由的设定一定是一个距离和成本的最佳优化组合。知识讲解二、路径规划的重要性1.合理的路径规划决定了时效的感受；2.合理的路径规划决定了每一个环节的资源配置；3.合理的路径规划决定了成本的最优；4.合理的路径规划决定了企业竞争力。知识讲解知识讲解三、车辆路径规划算法车辆路径规划问题是运筹优化领域最经典的问题之一。路径规划的方法有很多，根据其自身优缺点，其适用范围也各不相同。根据对各领域常用路径规划算法的研究，按照各种算法发现先后时序及算法基本原理，将算法大致分为四类:传统算法、图形学的方法、智能仿生学算法和其他算法。知识讲解三、车辆路径规划算法蚁群算法是一种用来寻找优化路径的概率型算法。其灵感来源于蚂蚁在寻找食物过程中发现路径的行为，本质上是进化算法中的一种启发式全局优化算法。该算法应用于其他组合优化问题，如旅行商问题、指派问题、Job—shop调度问题、车辆路由问题、图着色问题和网络路由问题等。同传统的路由算法相比较，该算法在网络路由中具有信息分布式性、动态性、随机性和异步性等特点，而这些特点正好能满足网络路由的需要。知识讲解四、快递行业路径规划算法 菜鸟已经在全球权威车辆路径规划（VRP）问题评测系统中创造了26项世界记录。目前，菜鸟是国内首个问鼎该评测系统的研究机构。这意味着在26个物流场景中，菜鸟的算法可以使用最少的车辆，行驶最短的里程，完成配送任务。谢谢大家!