一种航迹网络图粒子群优化生成方法

提出一种航迹网络图粒子群优化生成方法。首先介绍了航迹网络图的基本结构,然后将网络图看作一个粒子,以网络图中所有节点的坐标来描述粒子的位置信息。为了使航迹网络图整体代价较优,设定合适的粒子适应度函数对航迹网络图进行优化,评价指标包括两项：航迹网络图中所有航迹段的代价总和以及随航迹片段数目减少而增加的惩罚代价。实验结果表明,该算法能有效地优化航迹网络图,得到航迹片段较为丰富的航迹网络。