The embodiment of the present invention provides an optimization method for solving cable path, which relates to the cable path planning technology in the field of equipment layout design. The method includes: gridding the wiring area to obtain a gridded wiring area with multiple spatial grid points; and determining the environmental constraints at each spatial grid point according to the environmental constraints of the wiring area. Quantitative value is used as the weight of the space grid point; according to the actual design requirements of the wiring area, the weight of each space grid point and the physical requirements of the cable, the optimal path point from the cable starting point to the end point of the cable is determined; and the cable planning path is determined according to the cable starting point, the optimal path point and the end point of the cable.
【技术实现步骤摘要】
一种线缆路径求解优化方法
本专利技术涉及装备布局设计领域中的线缆路径规划技术，特别涉及一种线缆路径求解优化方法。
技术介绍
对于三维路径规划的研究，国内外专家已经探索出一些比较高效的规划方法，可将其划为非生物智能及生物智能路径规划算法两类，前者包括基于几何模型搜索的方法、基于数学最优化的方法和基于虚拟势场和导航函数的方法等。基于生物智能的路径规划方法主要有遗传算法、蚁群算法、粒子群算法和神经网络算法等，而自从蚁群算法在旅行商问题(TravelingSalesmanProblem，TSP)和二次分配问题(quadraticassignmentproblem,QAP)上取得突破后，该算法就快速渗透到其它领域中，且其性能表现较好，胡小兵等采用蚁群算法，实现了机器人的路径规划，且取得不错的实验效果，但是对于线缆路径规划还没有找到一种较为完善的方法来解决柔性线缆的路径求解及拟合问题。
技术实现思路
本专利技术实施例的目的在于提供一种线缆路径求解优化方法，能更好地解决柔性线缆路径求解效率低、敷设不合理等问题。本专利技术实施例提供一种线缆路径求解优化方法，所述方法包括：对布线区域进...
【技术保护点】
1.一种线缆路径求解优化方法，其特征在于，所述方法包括：对布线区域进行栅格化处理，得到具有多个空间栅格点的栅格化布线区域；根据所述布线区域的环境因素约束，确定每个空间栅格点上环境因素约束的量化值并将其作为该空间栅格点的权值；根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、线缆的物性要求，确定从线缆起点至线缆终点的最优路径点；根据所述线缆起点、所述最优路径点和所述线缆终点，确定线缆规划路径。
【技术特征摘要】
1.一种线缆路径求解优化方法，其特征在于，所述方法包括：对布线区域进行栅格化处理，得到具有多个空间栅格点的栅格化布线区域；根据所述布线区域的环境因素约束，确定每个空间栅格点上环境因素约束的量化值并将其作为该空间栅格点的权值；根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、线缆的物性要求，确定从线缆起点至线缆终点的最优路径点；根据所述线缆起点、所述最优路径点和所述线缆终点，确定线缆规划路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述布线区域的环境因素约束，确定每个空间栅格点上环境因素约束的量化值并将其作为该空间栅格点的权值包括：确定所述布线区域中的空间栅格点的量化原则；根据所述量化原则、所述环境因素约束的影响源所处的空间位置、所述环境因素约束对应的权值赋予规则，确定每个空间栅格点上环境因素约束的量化值并将其作为该空间栅格点的权值。3.根据权利要求1所述的方法，其特征在于，所述根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、线缆的物性要求，确定从线缆起点至线缆终点的最优路径点包括：根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、所述线缆的物性要求，确定蚁群算法中的第n只蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的空间栅格点作为第n只蚂蚁第g次经过的路径点；根据所有蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的路径点，确定所有蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的优选路径点；根据所有蚂蚁每次从所述线缆起点移动到所述线缆终点经过的优选路径点，确定从所述线缆起点到所述线缆终点的最优路径点。4.根据权利要求3所述的方法，其特征在于，所述根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、所述线缆的物性要求，确定蚁群算法中的第n只蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的空间栅格点作为第n只蚂蚁第g次经过的路径点包括：在蚁群算法中的第n只蚂蚁第g次从所述线缆起点向所述线缆终点移动期间，根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、所述线缆的物性要求，为处于当前路径点的第n只蚂蚁确定下一路径点的允许列表；从所述允许列表中随机选取一个空间栅格点作为所述当前路径点的下一路径点，直至所述第n只蚂蚁第g次到达所述线缆终点；记录所述第n只蚂蚁第g次从所述线缆起点向所述线缆终点移动期间经过的路径点。5.根据权利要求4所述的方法，其特征在于，所述根...
【专利技术属性】
技术研发人员：邱标，吕川，耿杰，彭旭，吴全磊，吴康康，郑曰朝，郑美美，
申请(专利权)人：北京航空航天大学，北京致臻科技有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。