運(yùn)送任務(wù)合并下專用道設(shè)置問題的建模與求解
發(fā)布時(shí)間：2018-10-17 09:40
【摘要】：在大城市舉辦大型運(yùn)動(dòng)會(huì),其擁擠的交通很可能無(wú)法滿足賽事的運(yùn)送要求.設(shè)置專用車道是最常用的解決方法.然而,對(duì)舉辦城市來(lái)說(shuō),設(shè)置專用車道對(duì)交通的影響是非常明顯的.因此,研究怎樣設(shè)置專用道是非常必要的.以往研究只考慮專用道設(shè)置的影響最小,若還考慮盡量減少運(yùn)輸車輛,則構(gòu)成了一個(gè)新的問題.通過(guò)事先評(píng)估的方法,可以將某些運(yùn)送任務(wù)合并,從而減少運(yùn)輸車輛,降低運(yùn)行費(fèi)用.對(duì)由此提出的新問題,建立了其線性整數(shù)規(guī)劃模型.該模型在交通網(wǎng)絡(luò)、任務(wù)路徑約束、專用道設(shè)置約束與措施等均與已有模型不同.該問題被證明是屬于NP-hard,在問題規(guī)模不是太大的情況下,它可用精確算法進(jìn)行求解.以廣州亞運(yùn)會(huì)為例,通過(guò)數(shù)學(xué)規(guī)劃軟件Lingo求解的結(jié)果驗(yàn)證了模型是正確有效的,且更符合實(shí)際需求.
[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è)大學(xué)機(jī)電工程學(xué)院;
【分類號(hào)】：U491
本文編號(hào)：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è)大學(xué)機(jī)電工程學(xué)院;
【分類號(hào)】：U491
【相似文獻(xiàn)】
相關(guān)期刊論文 前1條
1 張孜;林曉麗;;廣州亞運(yùn)會(huì)車輛調(diào)度信息系統(tǒng)設(shè)計(jì)與實(shí)踐[J];交通運(yùn)輸系統(tǒng)工程與信息;2011年05期
相關(guān)會(huì)議論文 前1條
1 聶大華;張仁;;北京國(guó)際展覽體育中心交通組織研究[A];中國(guó)土木工程學(xué)會(huì)市政工程分會(huì)2000年學(xué)術(shù)年會(huì)論文集[C];2000年
，本文編號(hào)：2276263
本文鏈接：http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/2276263.html
最近更新
教材專著
