a)需求分析： 任务：建立南京主要公交线路图。 要求：输入任意两地点，给出最佳的乘车线路和转车地点。 b)概要设计： 本程序所使用的数据结构是树和线性表，所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : the establishment of the Nanjing main transit route map. Requirements : 2 importation arbitrary locations

一个简单的公交查询管理系 d 统，采用最短路算法，利用odbcapi函数访问数据库。 -a simple inquiry Bus Marketing Management-d, the most shorted algorithm, use odbcapi function access to the database.

北京公交线路选择问题 功能完全实现的工交算法，但是速度不快

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management