简介:本文总结了传统的K临近算法以及近期其他人对于该方法的改进,对于传统的K临近算法和王正欧与王晓晔提出的独立簇方法进行详细概括,并根据具体实例总结了两者算法的优点及缺点。最后,我提出了一个自己的算法,对两者进行改进。
简介:摘要本文首先从轨道交通和常规交通的衔接规划的视角,阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上,创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界,使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现,并随机产生测试数据进行算法测试,测试结果表明了该算法的计算效率和应用前景。