出行者信息未知下的修繕路段選擇研究

蘇兵等

摘 要： 本文從路段修繕導致道路網(wǎng)絡總通行時間變化的角度，提出衡量修繕路段影響道路網(wǎng)絡運行效率的度量指標——道路網(wǎng)絡總通行時間增比系數(shù)，即路段修繕后道路網(wǎng)絡最小總通行時間與路段修繕前道路網(wǎng)絡最小總通行時間之間的比值。在此基礎上，假設出行者只有到達修繕路段的起點時才獲知該路段發(fā)生中斷的信息，給出道路網(wǎng)絡總通行時間增比最小的修繕路段定義及其計算方法，旨在為城市道路改造和道路設計提供依據(jù)。 關鍵詞： 信息未知；修繕路段；總通行時間增比

中圖分類號：C931 文獻標識碼：A 文章編號：10035192（2013）06007803 Study on the Selection of Road Section for the Repair Based on

Information Unknown to the Traveller

SU Bing1，2， HUA Chunyan1， YANG Qian1， CUI Xiao1

（1.School of Economics and Management， Xian Technological University， Xian 710032， China；

2.The State Key Lab for Manufacturing Systems Engineering， Xian 710049， China）

Abstract： From the point of the change of the minimum sum travel times of a transportation network by road sections repaired， an enhancement ratio coefficient of sum travel times is present to measure the influence of repairing road sections on transportation network， which is the ratio of minimum sum travel times after road sections repaired to the before. This paper gives the model and algorithm of the repairing road section of minimum enhancement ratio coefficient of the network under the assumption that the traveller can obtain the information of the repairing road section only in reaching the starting vertex of the section， aim to give some suggestions for policymakers to plan road sections.

Key words： information unknown； repairing road section； the enhancement ratio of sum travel times

1 引言

城市道路網(wǎng)絡承載著大量的客貨運輸任務，然而因鋪設電纜、管道，道路改擴、維護等需要對路段進行修繕，路段一旦修繕就會發(fā)生中斷，也會對出行者的正常出行造成嚴重影響。目前，修繕路段的選擇缺乏依據(jù)，道路修繕經(jīng)常處于無序狀態(tài)。因此，如何設計路段修繕對道路網(wǎng)絡運行效率影響的度量指標，并以度量指標為依據(jù)，制定路段修繕選擇方案具有重要意義?，F(xiàn)有相關研究，僅以路段中斷對路徑的影響[1]、最短路徑上的路段中斷對道路網(wǎng)絡最短路徑的影響[2～5]以及路段中斷對網(wǎng)絡最大流的影響[6]討論了路徑上路段的重要性，以及道路網(wǎng)絡中最短路徑上路段的重要性[7，8]，卻并未將理論成果與道路建設和規(guī)劃中路段修繕的實際相結合，也并未給出修繕路段位置的選擇方案。

針對交通網(wǎng)絡中修繕路段的選擇問題，本文首先從路段修繕導致道路網(wǎng)絡總通行時間變化的角度，提出衡量路段修繕對道路網(wǎng)絡運行效率影響的度量指標——道路網(wǎng)絡總通行時間增比系數(shù)，即路段修繕后道路網(wǎng)絡最小總通行時間與路段修繕前道路網(wǎng)絡最小總通行時間之間的比值。以該度量指標為依據(jù)，考慮出行者僅在到達修繕路段的起點時才獲知該路段發(fā)生中斷信息的情形，給出道路網(wǎng)絡總通行時間增比最小的修繕路段定義及其計算方法，旨在為城市道路改造和道路設計提供依據(jù)。

5 結論

道路無序修繕影響了城市道路網(wǎng)絡的運行效率，給出行者造成諸多不便。本文通過分析道路網(wǎng)絡中點對間的交通流量，從路段修繕導致網(wǎng)絡總通行時間變化的角度，提出衡量修繕路段影響道路網(wǎng)絡運行效率的度量指標——道路網(wǎng)絡總通行時間增比系數(shù)，并以增比系數(shù)最小為目標， 在出行者只有到達修繕路段的起點時才獲知該路段發(fā)生中斷信息的情形下，給出道路網(wǎng)絡修繕路段的選擇方法，旨在為城市道路改造和道路設計提供依據(jù)，力求改善道路盲目無序開挖的現(xiàn)狀。

參 考 文 獻：

[1] 蘇兵，徐寅峰.運輸過程中路徑突發(fā)堵塞事件對策研究[J].預測，2005，24（2）：7680.

[2]Corley H W， Sha D Y. Most vital links and nodes in weighted networks[J]. Operation Research Letters， 1982， 1（4）： 157161.

[3]Nardelli E， Proietti G， Widmayer P. Finding the detourcritical edge of a shortest path between nodes

[J]. Information Processing Letters， 1998， 67（1）： 5154.

[4]Su B， Xu Q， Xiao P. Finding the antiblock vital edge of a shortest path between two nodes[J]. Journal of Combinatorial Optimization， 2008， 16（2）： 173181.

[5]Xiao P， Xu Y， Su B. Finding an antirisk path between two nodes in undirected graphs[J]. Journal of Combinatorial Optimization， 2009， 17（3）： 235246.

[6]石超峰，徐寅峰.交通網(wǎng)絡最大流關鍵邊[J].系統(tǒng)工程，2009，27（9）：5559.

[7]Oyama T， Morohosi H. Applying the shortestpathcounting problem to evaluate the importance of city road segments and the connectedness of the networkstructured system[J]. International Federation of Operational Research Societies， 2004， 11（5）： 555573.

[8]閆化海，徐寅峰.道路中斷情形下的實時關鍵邊和關鍵點研究[D].西安：西安交通大學，2006.

[9]Wardrop J G. Some theoretical aspects of road traffic research[A]. Proceedings of the Institution of Civil Engineers， Part II[C]. London， 1952. 325378.

[10] Frank M， Wolfe P. An algorithm for quadratic programming[J]. Naval Research Logistic Quarterly， 1956， （3）： 95110.