運送任務合并下專用道設置問題的建模與求解
發(fā)布時間:2018-10-17 09:40
【摘要】:在大城市舉辦大型運動會,其擁擠的交通很可能無法滿足賽事的運送要求.設置專用車道是最常用的解決方法.然而,對舉辦城市來說,設置專用車道對交通的影響是非常明顯的.因此,研究怎樣設置專用道是非常必要的.以往研究只考慮專用道設置的影響最小,若還考慮盡量減少運輸車輛,則構(gòu)成了一個新的問題.通過事先評估的方法,可以將某些運送任務合并,從而減少運輸車輛,降低運行費用.對由此提出的新問題,建立了其線性整數(shù)規(guī)劃模型.該模型在交通網(wǎng)絡、任務路徑約束、專用道設置約束與措施等均與已有模型不同.該問題被證明是屬于NP-hard,在問題規(guī)模不是太大的情況下,它可用精確算法進行求解.以廣州亞運會為例,通過數(shù)學規(guī)劃軟件Lingo求解的結(jié)果驗證了模型是正確有效的,且更符合實際需求.
[Abstract]:Large games in big cities, their heavy traffic is likely to fail to meet the transport requirements of the event. Setting up dedicated lanes is the most common solution. However, for the host city, the impact of dedicated lanes on traffic is very obvious. Therefore, it is necessary to study how to set up dedicated channels. The previous studies only considered the minimal impact of special lane setting, and if we also considered minimizing the number of transport vehicles, it would constitute a new problem. By means of prior evaluation, some transportation tasks can be combined, thus reducing the transportation vehicle and operating cost. The linear integer programming model is established for the new problem. The model is different from the existing models in traffic network, task path constraints, special lane setting constraints and measures. The problem is proved to belong to NP-hard,. When the size of the problem is not too large, it can be solved by exact algorithm. Taking the Guangzhou Asian Games as an example, the results of the mathematical programming software Lingo show that the model is correct and effective, and is more in line with the actual needs.
【作者單位】: 廣東工業(yè)大學機電工程學院;
【分類號】:U491
本文編號:2276263
[Abstract]:Large games in big cities, their heavy traffic is likely to fail to meet the transport requirements of the event. Setting up dedicated lanes is the most common solution. However, for the host city, the impact of dedicated lanes on traffic is very obvious. Therefore, it is necessary to study how to set up dedicated channels. The previous studies only considered the minimal impact of special lane setting, and if we also considered minimizing the number of transport vehicles, it would constitute a new problem. By means of prior evaluation, some transportation tasks can be combined, thus reducing the transportation vehicle and operating cost. The linear integer programming model is established for the new problem. The model is different from the existing models in traffic network, task path constraints, special lane setting constraints and measures. The problem is proved to belong to NP-hard,. When the size of the problem is not too large, it can be solved by exact algorithm. Taking the Guangzhou Asian Games as an example, the results of the mathematical programming software Lingo show that the model is correct and effective, and is more in line with the actual needs.
【作者單位】: 廣東工業(yè)大學機電工程學院;
【分類號】:U491
【相似文獻】
相關期刊論文 前1條
1 張孜;林曉麗;;廣州亞運會車輛調(diào)度信息系統(tǒng)設計與實踐[J];交通運輸系統(tǒng)工程與信息;2011年05期
相關會議論文 前1條
1 聶大華;張仁;;北京國際展覽體育中心交通組織研究[A];中國土木工程學會市政工程分會2000年學術年會論文集[C];2000年
,本文編號:2276263
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2276263.html
教材專著