吉林建筑工程学院学报
吉林建築工程學院學報
길림건축공정학원학보
JOURNAL OF JILIN ARCHITECTURAL AND CIVIL ENGINEERING INSTITUTE
2012年
4期
95-98
,共4页
公交线路查询%Dijkstra算法%公交网络最优路径%广义费用函数
公交線路查詢%Dijkstra算法%公交網絡最優路徑%廣義費用函數
공교선로사순%Dijkstra산법%공교망락최우로경%엄의비용함수
transport network query%Dijkstra algorithm%transport network optimal path%generalized cost function
随着城市公交线路发展的加速,公交最佳路径的选择已成为人们出行亟待解决的问题.模型中通过对乘车方式进行分类,针对乘客出行的不同需求,同时考虑步行因素,运用Dijkstra算法并通过层次分析法构建因素指标,从而寻找出行的最优路径,较好地解决了交通网络模型问题.
隨著城市公交線路髮展的加速,公交最佳路徑的選擇已成為人們齣行亟待解決的問題.模型中通過對乘車方式進行分類,針對乘客齣行的不同需求,同時攷慮步行因素,運用Dijkstra算法併通過層次分析法構建因素指標,從而尋找齣行的最優路徑,較好地解決瞭交通網絡模型問題.
수착성시공교선로발전적가속,공교최가로경적선택이성위인문출행극대해결적문제.모형중통과대승차방식진행분류,침대승객출행적불동수구,동시고필보행인소,운용Dijkstra산법병통과층차분석법구건인소지표,종이심조출행적최우로경,교호지해결료교통망락모형문제.
With the city transport lines speed up development, choosing the best path of public transportation has be- come urgent to resolve the issue of travel. In the model through carting on the classification to the riding way, going on a journey the different demand in view of the passenger, simultaneously considers the walk factor, utilizes the Di- jkstra algorithm and through the analytic hierarchy process construction factor target, thus seeks for the journey the optimal choice, has solved the transport network model problem well.