交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2007年
1期
27-30
,共4页
翟泳%杨金梁%连剑%樊铭渠
翟泳%楊金樑%連劍%樊銘渠
적영%양금량%련검%번명거
合乘%信息检索%路径%算法%合乘匹配
閤乘%信息檢索%路徑%算法%閤乘匹配
합승%신식검색%로경%산법%합승필배
研究合乘出行信息检索算法.低效率的信息交流方式制约了合乘出行方式的发展,针对现有合乘信息检索方式的不足,在区域-区域匹配算法的基础上,引入图的概念,提出了一个基于交通路网的路径匹配算法,并给出了算法复杂度分析.该算法利用交通路网中各结点间的距离关系,可以检索给定起迄点间及起迄点各自邻近结点群之间存在的出行信息,并能根据合乘出行路径特点对检索出的信息进行分析、评价和优选,以方便出行者进行合乘组织.最后用一个仿真实例表明算法的有效性.
研究閤乘齣行信息檢索算法.低效率的信息交流方式製約瞭閤乘齣行方式的髮展,針對現有閤乘信息檢索方式的不足,在區域-區域匹配算法的基礎上,引入圖的概唸,提齣瞭一箇基于交通路網的路徑匹配算法,併給齣瞭算法複雜度分析.該算法利用交通路網中各結點間的距離關繫,可以檢索給定起迄點間及起迄點各自鄰近結點群之間存在的齣行信息,併能根據閤乘齣行路徑特點對檢索齣的信息進行分析、評價和優選,以方便齣行者進行閤乘組織.最後用一箇倣真實例錶明算法的有效性.
연구합승출행신식검색산법.저효솔적신식교류방식제약료합승출행방식적발전,침대현유합승신식검색방식적불족,재구역-구역필배산법적기출상,인입도적개념,제출료일개기우교통로망적로경필배산법,병급출료산법복잡도분석.해산법이용교통로망중각결점간적거리관계,가이검색급정기흘점간급기흘점각자린근결점군지간존재적출행신식,병능근거합승출행로경특점대검색출적신식진행분석、평개화우선,이방편출행자진행합승조직.최후용일개방진실례표명산법적유효성.
