两面逼近算法在公交查询系统中的应用

介绍了基于动态规划的两面逼近算法,采用从起点和终点开始同时向外搜索直达点来找出可行解;再按照实际情况设定条件假设,并依此制定可行的最优化标准,然后以此标准从可行解中找到最优解。并通过公交查询系统实例讨论了其可行性和有效性。