【摘要】 首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的Dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的Dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证.更多还原

【Abstract】 The paper firstly established a multiple objectives programming model about cable laying based on multiple conditions,and then hierarchical sequence method is applied to the process of solving the problem.Making sure that the total routes is the shortest is the first target.The second target is to make sure that the number of turn is less.The third target is to make sure that the number of staggered floor can be less.In solution algorithm,we use a combination of genetic algorithm and improved Dijkstra algorithm to solve the problem of the first target and the second target.For the third target,we designed a greedy algorithm to design how to lay the line.At last,the program was written by MATLAB programming and thirty and one hundred cables are lied to check the model.更多还原