论文部分内容阅读
针对离散动态规划法求解最优航线的方法,就其中存在的结点数量庞大、存储空间消耗巨大和运算速度慢的不足,提出一种改进的方法。首先建立“坏点”模型,并以此为依据采用排序取优和随机抽取相结合的方法,合理生成当前时刻的有效结点,进行递推求解,寻求最优航线。这样既控制了数据规模,又提高了运算速度。随着时间的增长,此法的优势将更加明显。“坏点”模型的建立,排序取优法和随机抽取法相结合的取点模式是改进算法的核心思想和一大突出特色。