基于栅格环境搜索树的配送路径局部规划  

Local Planning of Distribution Path Based on Grid Environment Search Tree

作　　者：王文学[1] 庞超[1] 许小媛 WANG Wen-xue;PANG Chao;XU Xiao-yuan(Operation Management Centers of China Post Online College,Shijiazhuang Post and Telecommunication Technical College,Shijiazhuang 050021,China;School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

机构地区：[1]石家庄邮电职业技术学院中国邮政网络培训学院,河北石家庄050021 [2]南京航空航天大学计算机科学与技术学院,江苏南京211106

出　　处：《控制工程》2020年第4期702-707,共6页Control Engineering of China

摘　　要：为提高配送路径规划算法的有效性,提出一种基于栅格环境Morphin搜索树的配送局部路径规划算法。首先,根据配送城市路况复杂性,利用动力学轨迹模型对配送路径进行建模,模拟配送过程的车辆行驶状态,并给出车辆运行饱和时间指标判别方法;其次,引入Morphin搜索树算法对配送路径的动力学轨迹模型进行优化搜索,同时为提高模型优化精度,提出一种基于栅格环境的Morphin搜索树改进方法,有助于降低路径规划中障碍物碰撞问题;最后,通过在SUMO和OMNET平台上仿真实验,显示所提路径规划算法具有更佳的车辆滞留控制和更低的碳排放效果,验证了算法的有效性。In order to improve the effectiveness of the distribution path planning algorithm,a distribution local path planning algorithm based on grid environment Morphin search tree is proposed.First of all,according to the complexity of the distribution city road conditions,the distribution path is modeled by using the dynamic trajectory model to simulate the vehicle driving state in the distribution process,and the method to determine the saturation time index of the vehicle running is given.Secondly,the dynamic trajectory model of the distribution path is optimized by introducing the Morphin search tree algorithm.At the same time,in order to improve the optimization accuracy of the model,a method based on the improved Morphin search tree method in grid environment is helpful to reduce the collision of obstacles in path planning.Finally,through the policy experiment on SUMO and OMNET platform,it shows that the proposed path planning algorithm has better vehicle detention control and lower carbon emission effect,which proves the effectiveness of the algorithm.

关 键 词：栅格环境 Morphin搜索树 配送路径 局部搜索 路径规划 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术]