计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
4期
1058-1063
,共6页
公交查询系统%有向赋权图%最短路径%多目标
公交查詢繫統%有嚮賦權圖%最短路徑%多目標
공교사순계통%유향부권도%최단로경%다목표
当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题.为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型.该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用最短路径搜索算法可以满足个性化的查询要求,尤其是在多目标查询方面具有较强的表达能力.以真实的公交数据实验表明提出的模型有效、实用.
噹前的公交查詢繫統和模型在處理多目標和多模式查詢時,存在著描述睏難和缺乏靈活性的問題.為此,基于有嚮賦權圖提齣瞭一種新的公交齣行最優路徑搜索模型.該模型不僅可以讓用戶設定可接受的最大步行距離,而且通過靈活的賦權策略利用最短路徑搜索算法可以滿足箇性化的查詢要求,尤其是在多目標查詢方麵具有較彊的錶達能力.以真實的公交數據實驗錶明提齣的模型有效、實用.
당전적공교사순계통화모형재처리다목표화다모식사순시,존재착묘술곤난화결핍령활성적문제.위차,기우유향부권도제출료일충신적공교출행최우로경수색모형.해모형불부가이양용호설정가접수적최대보행거리,이차통과령활적부권책략이용최단로경수색산법가이만족개성화적사순요구,우기시재다목표사순방면구유교강적표체능력.이진실적공교수거실험표명제출적모형유효、실용.