喬 丹 任其亮 高春君

（1.重慶建筑工程職業(yè)學(xué)院，重慶 400072；2.重慶交通大學(xué)交通運輸學(xué)院，重慶 400041；3.重慶兩江新區(qū)建設(shè)管理事務(wù)中心，重慶 401122）

引言

江河孕育了人類文明，促進了城市產(chǎn)生，影響著城市的發(fā)展和變遷[1]。江河在為城市提供自然優(yōu)勢、地理優(yōu)勢和能源優(yōu)勢的同時，也成為城市擴展與發(fā)展的天然屏障。

我國亦是一個多山的國家，有300余個城市以及10000余個建制鎮(zhèn)位于山區(qū)[2]。山地城市不僅是我國城鎮(zhèn)體系的重要組成部分，也是發(fā)展山區(qū)經(jīng)濟的重要內(nèi)容。

目前我國大多數(shù)山地沿江城市仍處于跨江發(fā)展階段，城市跨江發(fā)展意味著江河兩岸既作為一個有機整體，又相互獨立?？缃煌ㄓ沙鞘械膶ν饨煌ㄗ?yōu)槭袇^(qū)內(nèi)部交通，這就要求跨江交通必須形成便捷迅速、高效暢通的綜合交通系統(tǒng)。

然而，山地城市跨江交通設(shè)施缺乏，跨江交通量分布集中，跨江交通往往成為山地城市交通網(wǎng)絡(luò)中的薄弱節(jié)點和擁堵源頭，因此，跨江交通布局優(yōu)化問題是山地城市亟待解決的重要問題。

在山地城市跨江交通規(guī)劃建設(shè)中，如何充分考慮山地地形地貌特征與人類活動的關(guān)系，把跨江交通作為一個有機整體，而不是針對單一的橋隧規(guī)劃選址等問題，傳統(tǒng)的交通規(guī)劃理論與方法對此顯得力不從心[3]。

針對目前國內(nèi)外對山地城市跨江問題的研究不夠系統(tǒng)和深入的現(xiàn)狀，筆者采用網(wǎng)絡(luò)圖理論描述山地城市跨江交通網(wǎng)絡(luò)，通過建立綜合跨江交通布局與跨江交通客流動態(tài)關(guān)系的雙層規(guī)劃模型，研究山地城市跨江交通布局優(yōu)化問題，用改進的遺傳算法求解模型，并以典型的山地跨江城市重慶兩江新區(qū)為例，驗證模型的實用性。

1 山地城市跨江交通特征分析

山地城市獨特的地形條件造就了其特殊的用地布局和路網(wǎng)分布特征，使得山地城市在跨江交通運行和跨江交通流特征方面明顯有別于其他城市[4]。

筆者經(jīng)過對山地城市跨江交通進行充分調(diào)研，得出山地城市跨江交通特征如下：

（1）用地布局特征。山地城市在用地拓展時往往趨向選擇地勢平坦、地質(zhì)條件好的用地，用地布局呈現(xiàn)典型的多中心組團式。功能完整、相對獨立、自成體系的各個組團，共同形成山地城市多中心組團式的網(wǎng)絡(luò)城市結(jié)構(gòu)。

（2）路網(wǎng)分布特征。山地城市多中心組團式的城市格局決定了山地城市路網(wǎng)大多為組團式、自由式布局，無固定的模式、固定的方向，組團內(nèi)路網(wǎng)隨地形自由蜿蜒，道路的線性走向受地形影響較大；道路坡度較陡，橋梁架設(shè)較多；道路等級、功能劃分不明確，主次干道功能不清晰，同時呈現(xiàn)“高密度，低路幅”的特征。

（3）交通出行特征。山地城市由于組團間間距較大，交通出行特征明顯有別于其他城市，山地城市居民平均出行距離長，出行時間長，日均出行次數(shù)少，機動車使用比例較高。居民出行距離分布呈現(xiàn)雙高峰現(xiàn)象，即中長距離的出行比例比平原城市高。由于受地形影響，山地城市非機動車使用比例較一般城市低很多，居民出行時，基本不采用非機動車，因此，山地城市跨江公共交通分擔(dān)率相比其他城市要高。

2 山地城市跨江交通網(wǎng)絡(luò)描述

山地城市有特殊的地形地貌特征，為了描述山地城市跨江交通網(wǎng)絡(luò)，我們做出如下約定：

（1）區(qū)分兩種通道：跨江通道（cross-river channel）和沿江通道（river-side channel）；

（2）城市既是出行生成點也是目的地，跨江交通可以橫跨某區(qū)域之內(nèi)；

（3）跨江交通方式有橋梁（BR）、隧道（TU）、索道（RO）、輪渡（FE）；

（4）旅客的車內(nèi)時間定義為通道線路上車輛的行駛時間；

（5）每次跨江出行只能選擇一種交通方式，且不能中途改變；

（6）城市間的交通通行能力為各種交通方式在該路段的運能之和。

圖1 跨江交通基本網(wǎng)絡(luò)描述

圖1 為跨江交通基本網(wǎng)絡(luò)描述，該網(wǎng)絡(luò)描述能反映某城市跨江交通的交通流入和流出總量，可用節(jié)點、路段約束條件表示跨江交通的通行能力。同時，該網(wǎng)絡(luò)圖具有可擴充性，如增加通道內(nèi)的城市節(jié)點數(shù)目，增加新的跨江方式等。

將圖1簡化，得到圖2，圖2中節(jié)點1、10分別表示起點和終點，節(jié)點2和6，節(jié)點3和7，節(jié)點4和8，節(jié)點5和9連接成的路段為跨江通道，節(jié)點2，3，4，5和節(jié)點6，7，8，9連接成的路段為沿江通道。起點和節(jié)點2，3，4，5分別連接而成的路段為起點連接路段。節(jié)點6，7，8，9和終點分別連接而成的路段為終點連接路段。

圖2 跨江交通網(wǎng)絡(luò)簡化圖

根據(jù)山地城市跨江交通特征，跨江交通布局優(yōu)化問題主要包含兩個目標(biāo)：第一，投資效用最大化的跨江交通新改建布局方案問題；第二，在新改建后的跨江交通布局方案上進行車流的分配，最大限度的滿足需求，并使得運輸費用最小化。

因此，跨江交通布局優(yōu)化問題涉及到兩種不同目標(biāo)函數(shù)的決策者，即：跨江交通規(guī)劃者和跨江交通用戶。

這兩者之間的區(qū)別是：規(guī)劃者處于主動地位，以網(wǎng)絡(luò)整體最優(yōu)化為跨江交通規(guī)劃的依據(jù)，可以通過調(diào)整現(xiàn)有跨江交通布局來改變下層用戶的廣義運輸費用即出行成本；用戶處在從動地位，但是廣大的分散的用戶并不步調(diào)一致的服從規(guī)劃者的愿望，都是選擇最小阻抗或自以為是最小阻抗的路徑出行，即他們的決策依據(jù)是用戶最優(yōu)，總體上的表現(xiàn)為：用戶均衡或隨機用戶均衡[5][6]。

然而，規(guī)劃者和用戶又不能完全獨立，這兩者之間的聯(lián)系是：用戶是在規(guī)劃者設(shè)計的網(wǎng)絡(luò)上進行均衡或隨機均衡分配，反過來，規(guī)劃者在確定各路段阻抗時只能依據(jù)用戶均衡分配或隨機分配的結(jié)果。

3 跨江交通布局優(yōu)化模型

山地城市跨江交通規(guī)劃體現(xiàn)在交通網(wǎng)絡(luò)中若干條關(guān)聯(lián)通道的規(guī)劃，孤立地考察某一條跨江通道是否新建或改建難以體現(xiàn)出跨江交通網(wǎng)絡(luò)的整體性。因此，根據(jù)山地城市跨江交通問題的雙層性，筆者采用上層規(guī)劃者-下層用戶的雙層規(guī)劃模型研究跨江交通布局優(yōu)化問題，其中上層問題為：從系統(tǒng)的角度（即從跨江交通規(guī)劃者的角度）考慮，在滿足投資等約束的條件下，使整個跨江交通的運輸總費用最小，即為特定車流分配的具有預(yù)算約束的投資模型。下層問題為：從用戶的角度考慮，使跨江交通路網(wǎng)上的用戶行為符合用戶最優(yōu)準(zhǔn)則，即規(guī)劃者為路網(wǎng)的配流模型[7]。

上層優(yōu)化模型：

A1= {a | a = 1，2，…n} 表示已經(jīng)存在的通道集合，A2= {a | a = n + 1，n + 2，…n + m} 表示備選的計劃新建的通道集合，a∈A為任意一條通道；Xa為通道a上的運輸量為新建通道的資金費用為改建通道的資金費用；M為特定的投資約束。

下層優(yōu)化模型：

4 模型求解

山地城市跨江交通問題是一個多目標(biāo)雙層優(yōu)化問題，雙層規(guī)劃問題的求解是一個完全NP—Hard問題。至今關(guān)于求解城市交通NDP雙層規(guī)劃模型的研究，僅有一些初步結(jié)果。設(shè)計大規(guī)模雙層規(guī)劃的高效的全局最優(yōu)算法一直是學(xué)者們努力研究的課題之一。由于遺傳算法具有多點并行搜索機制，不依賴于函數(shù)的可導(dǎo)性以及魯棒性等特點，筆者設(shè)計基于遺傳算法的混合智能算法來求解山地城市跨江交通布局優(yōu)化模型[8]。

根據(jù)山地城市跨江交通的特殊性，對遺傳算法的參數(shù)作以下說明：

（1）確定待選優(yōu)化方案。對于模型中的2個通道集合A1和A2，其中A1為既有通道集合，A2為擬新增通道集合，假設(shè)每個通道都與最近的節(jié)點直接相連，形成k條初始路線，在此基礎(chǔ)上可由規(guī)劃專家依據(jù)經(jīng)驗再優(yōu)選若干路段作為被優(yōu)化方案，由此確定待優(yōu)化單元。

（2）編碼。采用0-1二進制編碼構(gòu)造染色體，本文優(yōu)化方案中的跨江通道存在2種可能：新建或改建，對于集合A1中的變量a，0表示未建，1表示改建，對于集合 A2中的變量a，0表示未建，1表示新建。染色體長度為候選通道數(shù)量K。

（3）初始化種群。本文遺傳算法的初始種群采取隨機方式產(chǎn)生，算法改進的關(guān)鍵是，將同類型的變量放在同一神經(jīng)元內(nèi)，將不同類型的變量分開，根據(jù)需求選擇概率，以便合理控制子代的變化差異范圍。

（4）選擇。采用改進的輪盤賭選擇法。在選擇新個體時，首先在當(dāng)前代中選擇最佳個體直接進入下一代（ 若有多個，則隨機選取一個） ，然后對其它個體依累積概率大小采用輪盤賭方式進行選擇。

（5）交叉。根據(jù)交叉概率進行交叉操作，采用多點交叉方法。

（6）變異。根據(jù)變異概率進行變異操作，采用單點變異方法。

（7）收斂性檢驗。若滿足迭代次數(shù)達到最大迭代數(shù)的收斂準(zhǔn)則，則終止計算，否則返回步驟4。

根據(jù)以上分析，運用 mat lab編寫了山地城市跨江交通布局優(yōu)化模型的遺傳算法程序。遺傳操作程序(部分)如下：

第一步：種群初始化，確保滿足約束的初始化。n=length(C0)；%決策變量的個數(shù)

種群初始化，每一行是一個樣本

farm=zeros(NU，n)；for i=1：NU

Ta=ran perm(n)；

Tb=unidrnd(n-1)+1；

farm(i，sort(Ta(1：Tb)))=1；

GT=farm(i，：)；

GT=JZU(GT，V，Q)；

farm(i，：)=GT；

end

輸出變量初始化

ALLX=cell（KU，1）；%細胞結(jié)構(gòu)，每一個元素是N×n矩陣，記錄每一代的個體

ALLY=zeros（KU，NU）；%K×N矩陣，記錄每一代評價函數(shù)值

BESTX=cell（KU，1）；%細胞結(jié)構(gòu)，每一個元素是1×n向量，記錄每一代的最優(yōu)個體

BESTY=zeros（KU，1）；%K×1矩陣，記錄每一代最優(yōu)個體的評價函數(shù)值

k=1；%迭代計數(shù)器初始化

5 實例分析

重慶市是典型的山城城市，主城區(qū)被兩江分割為北、中、南三大塊，城市布局呈組團式結(jié)構(gòu)，跨江交通是重慶市城市交通的主要特征。重慶兩江新區(qū)是我國內(nèi)陸地區(qū)唯一的國家級開發(fā)開放新區(qū)。

筆者以重慶兩江新區(qū)為例，應(yīng)用上述方法進行跨江交通網(wǎng)絡(luò)布局優(yōu)化，基礎(chǔ)數(shù)據(jù)包括現(xiàn)狀跨江交通網(wǎng)絡(luò)，跨江出行方式種類及成本，沿線兩側(cè)的人口密度，旅客跨江出行起點與終點及相應(yīng)的客流量等基本信息。

本文以《2017年重慶市主城區(qū)交通運行分析報告》[9]和《2017年重慶市主城區(qū)交通發(fā)展年度報告》[10]的調(diào)研數(shù)據(jù)為基礎(chǔ)，結(jié)合現(xiàn)有通道的抽樣調(diào)查數(shù)據(jù)進行模型參數(shù)的標(biāo)定。兩江新區(qū)現(xiàn)狀跨江交通網(wǎng)絡(luò)包含39個節(jié)點，16條跨江通道?？缃ǖ赖娜战煌亢透叻逍r交通量為124.1萬pcu。

采用系統(tǒng)平衡模型進行各交通區(qū)之間的交通量分布預(yù)測，得出各交通區(qū)之間的產(chǎn)生吸引分布量，在此基礎(chǔ)上，結(jié)合增長系數(shù)，采用平均增長率法迭代未來OD交通量，通過將模型分別設(shè)定為2020、2025、2030年，結(jié)合未來年的流量分布，確定兩江新區(qū)跨江交通布局優(yōu)化的實施方案。附表為兩江新區(qū)跨江交通布局優(yōu)化備選方案參數(shù)。

附表 兩江新區(qū)跨江交通布局優(yōu)化備選方案參數(shù)

6 結(jié)論

本文建立山地城市跨江交通布局優(yōu)化模型，對模型進行求解和實證分析，為現(xiàn)實中的跨江交通網(wǎng)絡(luò)布局優(yōu)化方案的框架提供了輔助決策依據(jù)。重慶兩江新區(qū)跨江交通布局的實例優(yōu)化結(jié)果基本符合區(qū)域內(nèi)城市的發(fā)展路徑，表明本文研究結(jié)果有一定的現(xiàn)實參考意義。為了讓求解模型簡單易行，對部分要素進行了簡化并將一些參數(shù)設(shè)為定量，如投資成本費用等，這也是未來研究需要繼續(xù)完善的部分。