吉林化工学院学报
吉林化工學院學報
길림화공학원학보
JOURNAL OF JILIN INSTITUTE OF CHEMICAL TECHNOLOGY
2009年
4期
83-86
,共4页
潘淑平%孔德兵%丘孟春%孟召梅
潘淑平%孔德兵%丘孟春%孟召梅
반숙평%공덕병%구맹춘%맹소매
集合论%交集%最优路径
集閤論%交集%最優路徑
집합론%교집%최우로경
给出了公交车查询系统中的公交路线选择的模型及算法.利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型.通过模型找出站点与站点之间的所有路径,乘车出行的主要因素依次考虑:方便性、时间、费用.通过比较,给出最佳乘车方案.用此算法针对六条线路分别给出最佳路径.
給齣瞭公交車查詢繫統中的公交路線選擇的模型及算法.利用數學中的集閤論,通過搜索,逐步求交集的方法,得齣算法及模型.通過模型找齣站點與站點之間的所有路徑,乘車齣行的主要因素依次攷慮:方便性、時間、費用.通過比較,給齣最佳乘車方案.用此算法針對六條線路分彆給齣最佳路徑.
급출료공교차사순계통중적공교로선선택적모형급산법.이용수학중적집합론,통과수색,축보구교집적방법,득출산법급모형.통과모형조출참점여참점지간적소유로경,승차출행적주요인소의차고필:방편성、시간、비용.통과비교,급출최가승차방안.용차산법침대륙조선로분별급출최가로경.