公交路线选择模型及算法

摘要：

给出了公交车查询系统中的公交路线选择的模型及算法.利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型.通过模型找出站点与站点之间的所有路径,乘车出行的主要因素依次考虑:方便性、时间、费用.通过比较,给出最佳乘车方案.用此算法针对六条线路分别给出最佳路径.

关键词：集合论、交集、最优路径

所属期刊栏目：26

分类号：O141.4;U492.22(数理逻辑、数学基础)

在线出版日期：2009-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：83-86