深圳信息职业技术学院学报
深圳信息職業技術學院學報
심수신식직업기술학원학보
JOURNAL OF SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY
2009年
2期
53-55
,共3页
公交路网%最少换乘%优化模型%地理信息系统
公交路網%最少換乘%優化模型%地理信息繫統
공교로망%최소환승%우화모형%지리신식계통
在公交网络信息查询系统中,最优出行线路的选择是乘客普遍关注的问题.本文在分析常用的路网最短路径算法的特点及局限的基础上,以"换乘次数最少"为首要目标、"公交出行距离最短"为次要目标,且综合考虑了"步行"等因素,提出了一种适用于公交路网的最优出行路径选择算法模型.实验仿真的结果表明该模型可行、高效.
在公交網絡信息查詢繫統中,最優齣行線路的選擇是乘客普遍關註的問題.本文在分析常用的路網最短路徑算法的特點及跼限的基礎上,以"換乘次數最少"為首要目標、"公交齣行距離最短"為次要目標,且綜閤攷慮瞭"步行"等因素,提齣瞭一種適用于公交路網的最優齣行路徑選擇算法模型.實驗倣真的結果錶明該模型可行、高效.
재공교망락신식사순계통중,최우출행선로적선택시승객보편관주적문제.본문재분석상용적로망최단로경산법적특점급국한적기출상,이"환승차수최소"위수요목표、"공교출행거리최단"위차요목표,차종합고필료"보행"등인소,제출료일충괄용우공교로망적최우출행로경선택산법모형.실험방진적결과표명해모형가행、고효.
