针对交通线路规划目标单一已不能满足现代人出行需要的问题,提出基于Hamilton回路的多目标交通线路规划方案:利用Hamilton回路本身起点和终点重合、适应范围广的特点,在求得两目标间最短路线的基础上,通过Hamilton回路的改良圈算法求取多目标间的最短线路,求得目标函数值,并通过邻接矩阵直观地反映了各城市之间的线路规划情况;利用Matlab仿真得出的结果作为导航线路,验证了算法的有效性,解决了多目标间的线路规划问题。
科研之友
微信
新浪微博
Facebook
分享链接
