公交网络最优路径查询一直是城市电子地图的研究热点,它也几乎成了电子地图产品的一个必备功能,然而时下,众多电子地图产品都将最优寄望于最短上,不可否认,这在某些情况下是合理的,在一定程度上也满足了人们的需求。然而,在使用的过程中,人们也逐渐发现,求取得到的最短路径常常是以增加换乘次数为代价的,这显然有悖于人们的乘车习惯,事实上人们日常更倾向于选择的是最少换乘次数的乘车方案,即使它有时相对来说距离较远,因此,如何实现基于最少换乘的最优路径查询是当前电子地图产品必须要解决的一个问题。 本文创造性地提出了基于最少换乘次数的最优路径查询,并将其与传统的基于最短路径的最优路径查询结合起来,使得最优路径查询更贴近于日常生活中人们的乘车习惯,在具体实现的过程中,笔者将两种方案都采用组件来加以实现,提高了算法的可移植性和可重用性,同时,笔者在算法中注入了STL的优越性能,不仅简化了代码,便于维护,而且使得算法的执行效率得到了极大的改进,最后,笔者在单机版的系统和网络系统中都实现了对该组件的调用,尤其是在网路环境中的调用方法,在WebGIS的实现上将不失为一条好的途径。