公交路线选择模型及算法  

Public transportation route selection model and the algorithm

作　　者：潘淑平[1] 孔德兵[1] 丘孟春[1] 孟召梅[1] 

机构地区：[1]吉林化工学院理学院,吉林吉林132022

出　　处：《吉林化工学院学报》2009年第4期83-86,共4页Journal of Jilin Institute of Chemical Technology

摘　　要：给出了公交车查询系统中的公交路线选择的模型及算法.利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型.通过模型找出站点与站点之间的所有路径,乘车出行的主要因素依次考虑:方便性、时间、费用.通过比较,给出最佳乘车方案.用此算法针对六条线路分别给出最佳路径.The route selection model and its algorithm of the Bus Inquiry System are introduced Based on the Set Theory of mathematics, the model and algorithm are derived from searching and tersection stepwise. All paths between the bus stations are given by the model. Allowing for the in this paper. getting the in- key factors of traveling, such as convenience, time and cost, the optimal paths of six public transportation lines are suggested based on this algorithm.

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

分 类 号：O141.4[理学—数学] U492.22[理学—基础数学]