吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2009年
6期
579-584
,共6页
公交网络%最短路径%最优路径%广度优化搜索%综合评价指数模型
公交網絡%最短路徑%最優路徑%廣度優化搜索%綜閤評價指數模型
공교망락%최단로경%최우로경%엄도우화수색%종합평개지수모형
为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法.为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证.基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高.
為瞭解決人們齣行公交路徑選擇問題,分析瞭公交網絡的特點,對最短路徑常用算法進行比較,提齣一種基于雙嚮搜索的公交網絡路徑選擇算法.為瞭選擇最優路徑,綜閤攷慮齣行時間、齣行費用和換乘次數等因素,給齣一箇綜閤評價指數模型,併用算例對算法和模型的可行性進行驗證.基于數據庫理論,算法用數據庫錶示公交網絡,用數據庫查詢技術實現最優乘車路經選擇,易于實現,執行效率較高.
위료해결인문출행공교로경선택문제,분석료공교망락적특점,대최단로경상용산법진행비교,제출일충기우쌍향수색적공교망락로경선택산법.위료선택최우로경,종합고필출행시간、출행비용화환승차수등인소,급출일개종합평개지수모형,병용산례대산법화모형적가행성진행험증.기우수거고이론,산법용수거고표시공교망락,용수거고사순기술실현최우승차로경선택,역우실현,집행효솔교고.