摘要
给出了公交车查询系统中的公交路线选择的模型及算法.利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型.通过模型找出站点与站点之间的所有路径,乘车出行的主要因素依次考虑:方便性、时间、费用.通过比较,给出最佳乘车方案.用此算法针对六条线路分别给出最佳路径.
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.
出处
《吉林化工学院学报》
CAS
2009年第4期83-86,共4页
Journal of Jilin Institute of Chemical Technology
关键词
集合论
交集
最优路径
set theory
intersection
optimal path
