科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
35期
451,485
,共2页
路径搜索%交通线路%地理信息
路徑搜索%交通線路%地理信息
로경수색%교통선로%지리신식
本文通过分析以往算法的在公交线路最少倒换次数路径查询方面的盲目性,提出了一种基于地理信息的最少倒乘次数公交线路搜索算法,该算法将以站点为线索的搜索算法改进为以线路为线索的搜索方法.基于出发和到达站点,建立了出发线路集和到达线路集,并结合地理方位信息定义了一个线路趋势函数,进一步地通过该函数来缩减上述两个集合的规模,进而改变了算法的运行效率.
本文通過分析以往算法的在公交線路最少倒換次數路徑查詢方麵的盲目性,提齣瞭一種基于地理信息的最少倒乘次數公交線路搜索算法,該算法將以站點為線索的搜索算法改進為以線路為線索的搜索方法.基于齣髮和到達站點,建立瞭齣髮線路集和到達線路集,併結閤地理方位信息定義瞭一箇線路趨勢函數,進一步地通過該函數來縮減上述兩箇集閤的規模,進而改變瞭算法的運行效率.
본문통과분석이왕산법적재공교선로최소도환차수로경사순방면적맹목성,제출료일충기우지리신식적최소도승차수공교선로수색산법,해산법장이참점위선색적수색산법개진위이선로위선색적수색방법.기우출발화도체참점,건립료출발선로집화도체선로집,병결합지리방위신식정의료일개선로추세함수,진일보지통과해함수래축감상술량개집합적규모,진이개변료산법적운행효솔.
