公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2015年
6期
123-129
,共7页
交通工程%公交网络%space P%多目标优化%广度优先算法(宽度优先搜索)
交通工程%公交網絡%space P%多目標優化%廣度優先算法(寬度優先搜索)
교통공정%공교망락%space P%다목표우화%엄도우선산법(관도우선수색)
traffic engineering%multi-objective optimization%space P%transit network%Breadth First-Search
在考虑公交乘客出行行为的基础上,分4阶段进行公交网络优化.首先针对城市交通拥堵的现状采用绕行策略对公交线路进行优化.然后进行直达率计算,确定优化网络.以换乘最少为目标,用space P方法对公交网络进行建模分析,通过构建网络邻接矩阵,利用Floyd算法得到每两个站点间的最小乘车次数矩阵,利用广度优先算法搜索换乘最少的公交路径.最后以出行时间最短为目标,对同一OD对间的所有公交线路进行优化.算例证明:该方法可以合理、高效地实现区域范围内的公交网络优化.
在攷慮公交乘客齣行行為的基礎上,分4階段進行公交網絡優化.首先針對城市交通擁堵的現狀採用繞行策略對公交線路進行優化.然後進行直達率計算,確定優化網絡.以換乘最少為目標,用space P方法對公交網絡進行建模分析,通過構建網絡鄰接矩陣,利用Floyd算法得到每兩箇站點間的最小乘車次數矩陣,利用廣度優先算法搜索換乘最少的公交路徑.最後以齣行時間最短為目標,對同一OD對間的所有公交線路進行優化.算例證明:該方法可以閤理、高效地實現區域範圍內的公交網絡優化.
재고필공교승객출행행위적기출상,분4계단진행공교망락우화.수선침대성시교통옹도적현상채용요행책략대공교선로진행우화.연후진행직체솔계산,학정우화망락.이환승최소위목표,용space P방법대공교망락진행건모분석,통과구건망락린접구진,이용Floyd산법득도매량개참점간적최소승차차수구진,이용엄도우선산법수색환승최소적공교로경.최후이출행시간최단위목표,대동일OD대간적소유공교선로진행우화.산예증명:해방법가이합리、고효지실현구역범위내적공교망락우화.