承德石油高等专科学校学报
承德石油高等專科學校學報
승덕석유고등전과학교학보
JOURNAL OF CHENGDE PETROLEUM COLLEGE
2008年
3期
42-47
,共6页
田义%尹国和%李文虎%段云龙
田義%尹國和%李文虎%段雲龍
전의%윤국화%리문호%단운룡
公交线路查询系统%最小换乘%反向传播搜索算法
公交線路查詢繫統%最小換乘%反嚮傳播搜索算法
공교선로사순계통%최소환승%반향전파수색산법
建立一个基于最小换乘原则的改进型公交查询系统模型.采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型.直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题.结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题.
建立一箇基于最小換乘原則的改進型公交查詢繫統模型.採用0-1矩陣處理數據併將此模型分為三類子模型:直達無需換乘模型、一次換乘模型、二次換乘模型.直達模型可以直接搜索即可實現,對一次換乘模型分析瞭公交繫統的數據特徵,採取數據庫中齣現高頻的站點優先查詢,利用後嚮搜索算法減小瞭二次換乘模型搜索空間,併將二次換乘問題轉化為直達和一次換乘問題.結果錶明此算法可迅速得到理想的結果併很容易拓展到解決多次換乘問題.
건립일개기우최소환승원칙적개진형공교사순계통모형.채용0-1구진처리수거병장차모형분위삼류자모형:직체무수환승모형、일차환승모형、이차환승모형.직체모형가이직접수색즉가실현,대일차환승모형분석료공교계통적수거특정,채취수거고중출현고빈적참점우선사순,이용후향수색산법감소료이차환승모형수색공간,병장이차환승문제전화위직체화일차환승문제.결과표명차산법가신속득도이상적결과병흔용역탁전도해결다차환승문제.