[发明专利]一种多目标出行线路规划的方法

摘要

本发明公开了一种多目标出行线路规划的方法。当人们需要知道从某一结点或网线出发能够到达的全部结点或网线，这一类问题称为连通分量求解，如果在此基础上同时需要耗费最少、路径最短、代价最小等条件，使得全部结点相互连通，就需要用到该种多目标出行线路规划的方法。当多个目标点之间有参观的先后顺序时，直接转化成单源单目标的最短路径算法；当多个目标点之间没有参观的先后顺序时，该连通性分析问题就转化成对应图的生成树求解，涉及到基于Prim最小生成树算法的单元多目标的出行线路规划方法。为了使得空间运行成本最低、并且出行时间效率最高，此时需要设计出一条最佳的多目标出行线路。对于单元多目标的线路规划，有着重要的科学意义。