• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    需求可拆分下城軌關(guān)聯(lián)的公交接駁線網(wǎng)優(yōu)化

    2020-03-18 09:27:16鄧連波曾俊豪周文梁
    關(guān)鍵詞:公交站點(diǎn)線網(wǎng)客流

    鄧連波,何 淵,曾俊豪,周文梁

    中南大學(xué)交通運(yùn)輸工程學(xué)院,湖南長(zhǎng)沙 410075

    在城市公共交通系統(tǒng)中,城市軌道交通與常規(guī)公交之間的有效銜接,對(duì)于充分發(fā)揮公共交通的網(wǎng)絡(luò)化優(yōu)勢(shì)具有重要意義.為此,在進(jìn)行公交線網(wǎng)設(shè)計(jì)時(shí),需要充分考慮軌道交通線路的走向和站點(diǎn)分布,由此形成公交接駁線網(wǎng)問(wèn)題(feeder-bus network-design problem, FBNDP),即針對(duì)存在的一個(gè)軌道交通系統(tǒng),設(shè)計(jì)對(duì)應(yīng)的公交接駁線路網(wǎng)絡(luò),使之形成一個(gè)整體的接駁換乘系統(tǒng).FBNDP通過(guò)接駁車站、線路經(jīng)由及開(kāi)行頻率[1]確定城市公交接駁線路方案.

    KUAH等[1]提出,由于FBNDP包含旅行商問(wèn)題且目標(biāo)函數(shù)具有非線性,是一個(gè)典型的多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題,即NP難(non-deterministic polynomial hard, NP-hard)問(wèn)題,適于采用啟發(fā)式算法求解.BYRNE等[2]對(duì)KUAH等[1]建立的公交站點(diǎn)和軌道車站間“多對(duì)一”的規(guī)劃模型進(jìn)行求解,并提出FBNDP.LENSTRA等[3]驗(yàn)證了遺傳算法對(duì)于求解類似于FBNDP這種包含多個(gè)變量和多個(gè)約束的NP難問(wèn)題,具有較高的適應(yīng)度和匹配性.KUAN等[4]也通過(guò)遺傳算法得到FBNDP較好的解形式.鄧連波等[5]考慮公交站點(diǎn)與軌道車站“多對(duì)多”情形,建立基于換乘網(wǎng)絡(luò)的接駁線網(wǎng)優(yōu)化模型.近年來(lái),針對(duì)公交接駁線網(wǎng)優(yōu)化問(wèn)題,許多學(xué)者采用遺傳算法進(jìn)行求解.LI等[6]提供可以降低乘客到達(dá)接駁公交成本的接駁公交調(diào)度模型,并利用遺傳算法求解大型線網(wǎng).SUN等[7]以搜尋基于總出行時(shí)間最小化的接駁公交路徑和時(shí)刻表為目標(biāo),構(gòu)建針對(duì)個(gè)人需求的定制公交優(yōu)化模型.ANASTASIOS等[8]采用遺傳算法求解需求響應(yīng)的接駁公交最后一公里問(wèn)題.TAPLIN等[9]構(gòu)建基于最短步行距離到達(dá)接駁公交車站的模型,并通過(guò)遺傳算法搜尋最大需求公交站點(diǎn).針對(duì)FBNDP,研究多將公交站點(diǎn)與軌道車站之間的關(guān)系模式分為“多對(duì)一”和“多對(duì)多”的情形討論,但公交站點(diǎn)仍限制在僅允許被單一線路服務(wù).

    對(duì)于與FBNDP問(wèn)題類似的開(kāi)放式車輛路徑問(wèn)題,如何構(gòu)造滿足需求可拆分的解是解決此類問(wèn)題的關(guān)鍵.研究已提出一些求解方法[10],如列生成算法[11]、禁忌搜索算法[12-14]等.

    本研究受需求可拆分條件下車輛路徑問(wèn)題的啟發(fā),針對(duì)經(jīng)典FBNDP中每一個(gè)公交站點(diǎn)只被單一接駁線路服務(wù)的限制問(wèn)題,將其擴(kuò)充至每個(gè)公交站點(diǎn)可以被多條公交接駁線路服務(wù),即公交站點(diǎn)和公交接駁線路間具有“多對(duì)多”的關(guān)系,使之更符合實(shí)際客流分布規(guī)律.由此形成需求可拆分的公交接駁線網(wǎng)優(yōu)化問(wèn)題(feeder-bus network-design problem with split delivery, FBNDP-SD).通過(guò)分析換乘網(wǎng)絡(luò)總費(fèi)用,建立需求可拆分情形下的公交接駁線網(wǎng)優(yōu)化模型,針對(duì)此問(wèn)題設(shè)計(jì)改進(jìn)遺傳算法,并分析討論不同公交站點(diǎn)客流需求強(qiáng)度下的優(yōu)化結(jié)果.

    1 公交接駁線網(wǎng)描述

    經(jīng)典FBNDP滿足以下假設(shè):① 每一個(gè)公交站點(diǎn)只由一條公交接駁線路服務(wù);② 每一條公交接駁線路只連接到一個(gè)軌道接駁車站;③ 所有公交接駁線路的速度和能力統(tǒng)一;④ 每一公交接駁線路在其上的每一公交站點(diǎn)停靠.

    滿足假設(shè)①和②時(shí),公交站點(diǎn)和公交線路間是多對(duì)一情形,與實(shí)際接駁線網(wǎng)存在較大差別.為此,取消假設(shè)①,即允許每一個(gè)公交站點(diǎn)被多條公交接駁線路服務(wù),將該問(wèn)題拓展至需求在多條線路間具有可拆分性的情形,形成FBNDP-SD.

    FBNDP-SD接駁線網(wǎng)相關(guān)的基礎(chǔ)網(wǎng)絡(luò)包括I個(gè)常規(guī)公交站點(diǎn)和J個(gè)軌道交通車站,記公交站點(diǎn)集合為B={1,2,…,I}, 軌道車站集合為T(mén)={I+1,I+2,…,I+J}, 網(wǎng)絡(luò)節(jié)點(diǎn)集合N=B∪T. 記任意節(jié)點(diǎn)i、j間的距離為L(zhǎng)ij,i,j∈N.

    2 FBNDP-SD的優(yōu)化建模

    2.1 FBNDP-SD的構(gòu)成約束

    定義Xihk及Yijk表示站點(diǎn)間、站點(diǎn)和線路間關(guān)系:

    i=1,2,…,I+J;h=1,2,…,I+J;k=1,2,…,K.

    i=1,2,…,I;j=I+1,…,I+J;k=1,2,…,K.

    FBNDP-SD線網(wǎng)需要滿足以下網(wǎng)絡(luò)結(jié)構(gòu)約束:

    (1)

    (2)

    (3)

    (4)

    (5)

    (6)

    i=1,2,…,I;k=1,2,…,K

    (7)

    j=I+1,I+2,…,I+J;k=1,2,…,K

    (8)

    d=I+1,I+2,…,I+J

    (9)

    (10)

    (11)

    上述網(wǎng)絡(luò)結(jié)構(gòu)約束中,式(1)保證FBNDP-SD線網(wǎng)的連通性,即公交站點(diǎn)集合須通過(guò)接駁線路,或通過(guò)其他公交站點(diǎn)接續(xù)至軌道交通車站.其中,H為所有接駁軌道交通車站和部分公交站點(diǎn)的集合,H為N的子集.

    式(2)至式(4)保證每條接駁線路的完整性,式(2)表示每條公交接駁線路僅連接1個(gè)軌道交通車站;式(3)表明接駁線路均終止于軌道交通車站;式(4)限定接駁線路至少應(yīng)包含1個(gè)公交站點(diǎn)和1個(gè)軌道交通車站.

    式(5)至式(8)為接駁線網(wǎng)中線路與車站的關(guān)系約束,式(5)表示需求可拆分情形下,每一公交站點(diǎn)至少有1條接駁線路經(jīng)由;式(6)至式(7)表示同一線路上單個(gè)站點(diǎn)僅???次,且該線路必須是一個(gè)無(wú)環(huán)的簡(jiǎn)單路;式(8)是接駁線路k與站點(diǎn)i、j間的關(guān)系變量Yijk約束.

    2.2 公交接駁線網(wǎng)優(yōu)化模型

    包含乘客廣義出行費(fèi)用和運(yùn)營(yíng)者運(yùn)營(yíng)成本的系統(tǒng)費(fèi)用最小化優(yōu)化目標(biāo)函數(shù)為

    (12)

    其中,Zk為公交接駁線路k相關(guān)的系統(tǒng)費(fèi)用,即

    (13)

    (14)

    客流Pid選擇線路k的客流量與換乘網(wǎng)絡(luò)路徑費(fèi)用有關(guān).以Logit分配作為客流選擇函數(shù),則該OD客流在線路k上的分配客流量為

    (15)

    基于需求可拆分的公交接駁線網(wǎng)優(yōu)化模型由目標(biāo)函數(shù)(12)和約束條件(1)至(11)、客流選擇函數(shù)(15)以及關(guān)聯(lián)函數(shù)(13)和(14)組成.與FBNDP優(yōu)化模型相比,除網(wǎng)絡(luò)結(jié)構(gòu)約束變化外,還增加了線路間客流選擇函數(shù)(15).

    (16)

    其中,Pk和Lk為第k條接駁線路的總客流需求和線路長(zhǎng)度.相應(yīng)的線路費(fèi)用為

    (17)

    3 模型求解

    FBNDP具有多個(gè)變量及約束條件,求解方法多采用啟發(fā)式算法[1],F(xiàn)BNDP-SD較FBNDP更難求解,本研究采用遺傳算法[15]進(jìn)行求解.由于FBNDP-SD問(wèn)題構(gòu)解較為困難,在初始種群個(gè)體生成和交叉操作生成子代個(gè)體過(guò)程中,均是先生成FBNDP線網(wǎng),再以此為基礎(chǔ)生成FBNDP-SD線網(wǎng).

    對(duì)初始種群個(gè)體生成操作,首先通過(guò)選取公交站點(diǎn)不斷擴(kuò)充公交線網(wǎng),形成不包含重復(fù)點(diǎn)的初始個(gè)體,再插入重復(fù)點(diǎn)形成FBNDP-SD個(gè)體,構(gòu)成初始接駁線網(wǎng)種群,并根據(jù)客流選擇規(guī)律在接駁線路間分配客流量和公交線路開(kāi)行頻率.對(duì)于交叉操作,針對(duì)父代雙親個(gè)體,剔除重復(fù)站點(diǎn)形成FBNDP個(gè)體,采用與文獻(xiàn)[5]類似方法雙親單子生成2個(gè)FBNDP子代個(gè)體,并將剔除的重復(fù)站點(diǎn)按照一定插入策略隨機(jī)插入FBNDP子代個(gè)體,完成FBNDP-SD子代個(gè)體的構(gòu)造.具體算法流程見(jiàn)圖1.

    3.1 編碼方案和適應(yīng)度

    公交接駁線網(wǎng)問(wèn)題一般采用自然數(shù)編碼,即采用公交車站與軌道交通車站編號(hào)表示,使站點(diǎn)與基因片段對(duì)應(yīng).如當(dāng)B={1,2,3,4,5,6,7},T={8,9,10}時(shí), 某一接駁線網(wǎng)表示為1 2 3 8 4 5 9 6 7 10,該接駁線網(wǎng)由3條接駁線路組成,對(duì)應(yīng)上述3個(gè)字串1 2 3 8、4 5 9及6 7 10.

    以最小化目標(biāo)函數(shù)的倒數(shù)為基礎(chǔ),考慮約束條件(11)并引入罰因子λ, 構(gòu)造個(gè)體Ω的適應(yīng)度函數(shù)為

    圖1 算法流程圖Fig.1 Framework of the proposed algorithm

    3.2 初始種群生成

    隨機(jī)選擇軌道車站,按照一定概率選擇未在線網(wǎng)中的公交車站,將其加入該接駁車站所屬的某條線路,或由該軌道車站和公交站點(diǎn)組成新的直連接駁線路.對(duì)于軌道車站j和公交車站i構(gòu)成的直連接駁線路,可依據(jù)式(13)和式(16),獲得線路的最優(yōu)系統(tǒng)成本DCij為

    (18)

    FBNDP初始線網(wǎng)構(gòu)建完畢后,對(duì)每一公交站點(diǎn)嘗試作為重復(fù)點(diǎn),構(gòu)造包含重復(fù)點(diǎn)的FBNDP-SD初始線網(wǎng).

    算法1初始FBNDP-SD線網(wǎng)生成算法,其步驟為

    1) 置集合B′=B為構(gòu)建當(dāng)前接駁線路的可選擇公交站集,Ω為此時(shí)的接駁線網(wǎng),且線路編號(hào)k=1.

    2) 若B′=φ, 轉(zhuǎn)5).否則,從T中選取1個(gè)軌道車站j, 選擇方法為等概率隨機(jī)選?。?/p>

    5) 對(duì)于已構(gòu)造的FBNDP初始線網(wǎng),采取重復(fù)點(diǎn)添加策略構(gòu)造FBNDP-SD初始線網(wǎng):對(duì)于每個(gè)公交站點(diǎn)i, 分別找到距離其最近,且不包含其本身的線路加入(以點(diǎn)到點(diǎn)之間的距離作為衡量),使i點(diǎn)同屬于不同線路,將線網(wǎng)轉(zhuǎn)換為需求可拆分情形并記錄重復(fù)點(diǎn)i′集合.

    對(duì)每一FBNDP-SD線網(wǎng),重復(fù)點(diǎn)在各條線路的流量分配算法見(jiàn)算法2.

    算法2線路客流分配及頻率確定算法,其步驟為

    1) 已知包含重復(fù)點(diǎn)的初始解,其中的重復(fù)點(diǎn)i′為需要進(jìn)行客流需求拆分的點(diǎn).

    采用算法1,每次構(gòu)造1個(gè)個(gè)體,直至達(dá)到初始種群規(guī)模n為止.

    3.3 遺傳算子設(shè)計(jì)

    3.3.1 選擇復(fù)制

    采用2種機(jī)制增強(qiáng)算法搜索能力:① 競(jìng)爭(zhēng)機(jī)制.復(fù)制n個(gè)個(gè)體的種群以產(chǎn)生2n個(gè)個(gè)體的種群,兩兩比較隨機(jī)分成n對(duì)后的個(gè)體適應(yīng)度,保留較優(yōu)的種群規(guī)模個(gè)體;② 入侵機(jī)制.采用初始種群生成算法產(chǎn)生n個(gè)個(gè)體并找到其中適應(yīng)度最高的ρn個(gè)個(gè)體,用于替代上述個(gè)體中適應(yīng)度最低的ρn個(gè)個(gè)體,其中,ρ∈(0,1)為入侵比例,可以提前設(shè)定為常數(shù)或采用動(dòng)態(tài)控制策略.

    3.3.2 交叉操作

    對(duì)選中的父代個(gè)體,采用雙親雙子的交叉操作,其步驟為

    1) 剔除雙親的重復(fù)點(diǎn),形成FBNDP個(gè)體.具體對(duì)于每個(gè)重復(fù)點(diǎn),比較其在各線路上的客流量,保留客流量最大的重復(fù)點(diǎn)并剔除該點(diǎn)在其他線路中的重復(fù)點(diǎn).

    2) 對(duì)已剔除重復(fù)點(diǎn)的FBNDP父代雙親個(gè)體,分別以某一父代個(gè)體為基礎(chǔ),采用文獻(xiàn)[2]的雙親單子交叉操作,對(duì)于FBNDP父代個(gè)體Ωl1及Ωl2, 以Ωl1為基礎(chǔ),以Ωl1的首個(gè)基因位對(duì)應(yīng)的公交站為起點(diǎn),按順序比較其在兩個(gè)父代中下一個(gè)站點(diǎn)與該線路接駁軌道車站間的線路費(fèi)用,保留較好點(diǎn)作為新生子代的基因,并以之為起點(diǎn)繼續(xù)比較.在Ωl1和Ωl2中去除該基因,構(gòu)造當(dāng)前線路的結(jié)束條件為選取基因?qū)?yīng)軌道車站.對(duì)所有公交站點(diǎn)重復(fù)此過(guò)程,形成子代.

    3) 將兩個(gè)父代個(gè)體的重復(fù)點(diǎn)按概率插入兩個(gè)FBNDP子代個(gè)體,形成FBNDP-SD子代個(gè)體.將父代個(gè)體中的重復(fù)點(diǎn)作為集合,將集合中的每個(gè)重復(fù)點(diǎn)隨機(jī)插入其中一個(gè)子代個(gè)體(為保證插入重復(fù)點(diǎn)的科學(xué)性和效率性,插入位置為該點(diǎn)所在線路外的線路上,最靠近該點(diǎn)的5個(gè)公交點(diǎn)的位置).對(duì)重復(fù)點(diǎn)的各個(gè)備選插入位置,通過(guò)調(diào)用算法2計(jì)算各線路的客流量及頻率,并優(yōu)化備選重復(fù)點(diǎn)所在線路的徑路經(jīng)由,接受使線網(wǎng)費(fèi)用下降程度最大的插入方案.

    3.3.3 變異操作

    為增強(qiáng)全局尋找最優(yōu)解能力,以變異概率Pm隨機(jī)選取基因點(diǎn),并依據(jù)概率p接受較差變異解.若選中公交站點(diǎn),將其隨機(jī)插入到其他公交站點(diǎn)對(duì)應(yīng)的基因位;若選中軌道接駁車站,則隨機(jī)選擇另一軌道接駁車站替代.對(duì)變異解需考慮其變異質(zhì)量,即接受概率為[16]

    3.4 輔助優(yōu)化策略

    1)徑路經(jīng)由優(yōu)化策略.對(duì)交叉操作中的子代個(gè)體,其每一條接駁線路均需優(yōu)化其徑路經(jīng)由.單條接駁線路的徑路經(jīng)優(yōu)化后均可視為一個(gè)具有固定終點(diǎn)的車輛路徑問(wèn)題.采取在線路內(nèi)部隨機(jī)挑選2個(gè)公交站點(diǎn)i和j進(jìn)行單點(diǎn)交換的方法逐步優(yōu)化線路徑路.

    2) 精英保存策略.每次產(chǎn)生新一輪滿足種群規(guī)模的子代后,將本輪最優(yōu)解與歷史最好解比較并保留二者中較優(yōu)解.

    3.5 終止條件

    算法終止于達(dá)到最大進(jìn)化代數(shù)Tmax或目標(biāo)函數(shù)值在T′代內(nèi)收斂.

    4 算例分析

    采用文獻(xiàn)[5]構(gòu)造的通用算例網(wǎng)絡(luò),包含80個(gè)公交站點(diǎn)和4個(gè)軌道車站.遺傳算法中設(shè)置種群規(guī)模為100,交叉概率為0.8,變異概率為0.08,最優(yōu)個(gè)體保持代數(shù)為120,最大進(jìn)化代數(shù)為1 500.采用C#語(yǔ)言編程,并分析不同客流需求強(qiáng)度下的優(yōu)化結(jié)果.模型參數(shù)見(jiàn)表1.

    表1 模型參數(shù)

    4.1 固定客流強(qiáng)度下的優(yōu)化結(jié)果

    考慮每個(gè)公交站點(diǎn)與各軌道車站均有客流需求且客流分布均等.單位時(shí)段內(nèi)公交站的客流需求強(qiáng)度為200人.最優(yōu)接駁線網(wǎng)如圖1.其中,接駁線路數(shù)22條,平均長(zhǎng)度1.70 km.線路每小時(shí)開(kāi)行頻率為13.54.接駁線網(wǎng)方案存在1個(gè)重復(fù)點(diǎn),為40號(hào)站點(diǎn).系統(tǒng)總費(fèi)用為53 273元.旅客乘坐公交時(shí)間與旅客乘坐列車時(shí)間比值為1.20∶0.81,旅客繞行比為1.25.

    FBNDP-SD最優(yōu)線網(wǎng)與文獻(xiàn)[5]中FBNDP結(jié)果的對(duì)比見(jiàn)表2,系統(tǒng)總費(fèi)用的降低了0.03%.可見(jiàn),在相同線網(wǎng)規(guī)模及軌道車站客流分布等條件下,允許需求可拆分情形時(shí),接駁線網(wǎng)方案更為優(yōu)化合理,線路長(zhǎng)度略有減少,但開(kāi)行頻率維持不變.由于問(wèn)題的復(fù)雜性大大增加,使得運(yùn)算時(shí)間顯著增加.

    表2 需求拆分與否條件下的最優(yōu)接駁線網(wǎng)對(duì)比

    4.2 站點(diǎn)客流需求差異的優(yōu)化結(jié)果

    上述算例中每個(gè)公交站點(diǎn)客流需求強(qiáng)度在接駁線網(wǎng)中的地位一致,且公交站點(diǎn)客流需求在軌道交通站點(diǎn)之間均勻分布,接駁線路交叉關(guān)系并不明顯.為對(duì)比不同客流需求下的線網(wǎng)結(jié)果,對(duì)公交站點(diǎn)采取在50~400人按50的倍數(shù)隨機(jī)設(shè)置單位時(shí)段客流需求,并且每個(gè)公交站點(diǎn)與軌道交通站點(diǎn)間的客流呈線路兩頭大中間小的不均勻分布,與4個(gè)軌道交通車站間客流比例分別為40%、10%、10%及40%,考察FBNDP-SD線網(wǎng)的變化規(guī)律.

    求得的最優(yōu)接駁線網(wǎng)如圖2與圖3(站點(diǎn)編號(hào)右下角標(biāo)表示客流需求).其中,接駁線路24條,平均長(zhǎng)度為1.74 km.線路每小時(shí)開(kāi)行頻率為13.96.系統(tǒng)總費(fèi)用為60 980 元.接駁線網(wǎng)方案存在8個(gè)重復(fù)點(diǎn),分別是26、19、20和79號(hào)站點(diǎn),其中,19號(hào)公交站點(diǎn)重復(fù)5次,這些站點(diǎn)的客流需求均為200 人或300 人.

    圖2 固定客流強(qiáng)度下的最優(yōu)接駁線網(wǎng)Fig.2 Best result under constant flow volume

    圖3 站點(diǎn)客流需求差異的最優(yōu)接駁線網(wǎng)Fig.3 Best result under varying flow volume

    與固定客流強(qiáng)度下的優(yōu)化結(jié)果相比,重復(fù)點(diǎn)的數(shù)量隨整體網(wǎng)絡(luò)客流強(qiáng)度的增大由1個(gè)增加到8個(gè),重復(fù)站點(diǎn)設(shè)置更傾向于客流較多的站點(diǎn).

    在相同線網(wǎng)條件下,需求可拆分情況下FBNDP-SD最優(yōu)線網(wǎng)與不考慮需求可拆分條件的FBNDP最優(yōu)線網(wǎng)各項(xiàng)指標(biāo)對(duì)比見(jiàn)表3.其中,表3第2行表示不考慮需求可拆分條件的公交接駁最優(yōu)線網(wǎng)結(jié)果.通過(guò)表3可知,系統(tǒng)總費(fèi)用降低比率達(dá)到0.61%,與固定客流強(qiáng)度下的優(yōu)化結(jié)果(0.03%) 對(duì)比, 費(fèi)用降低效果更為明顯,且線路平

    表3 需求拆分與否條件下的最優(yōu)接駁線網(wǎng)各項(xiàng)指標(biāo)對(duì)比

    均長(zhǎng)度減少,開(kāi)行頻率略有上升.考慮需求可拆分情形可降低線路的平均長(zhǎng)度,為乘客提供更多的線路選擇,說(shuō)明在客流需求量大的情況下,允許需求拆分、多條線路共同為某些需求量大的站點(diǎn)提供服務(wù), 對(duì)降低網(wǎng)絡(luò)費(fèi)用、 優(yōu)化線網(wǎng)結(jié)構(gòu)更具實(shí)際意義.

    結(jié) 語(yǔ)

    本研究針對(duì)經(jīng)典FBNDP,進(jìn)一步放寬假設(shè)條件,允許需求在線路間拆分,使公交站點(diǎn)可以為多條公交接駁線路服務(wù),建立基于換乘網(wǎng)絡(luò)且滿足需求可拆分的公交接駁線網(wǎng)優(yōu)化模型.根據(jù)模型特點(diǎn)設(shè)計(jì)了基于遺傳算法的求解方法.模型和算法綜合考慮需求可拆分條件下的網(wǎng)絡(luò)結(jié)構(gòu)和客流選擇行為等約束條件;在優(yōu)化算法中,以FBNDP的解為基礎(chǔ),融入重復(fù)點(diǎn)的生成和插入策略,實(shí)現(xiàn)FBNDP解和FBNDP-SD解的相互轉(zhuǎn)換,有效解決了FBNDP-SD構(gòu)解困難的問(wèn)題.優(yōu)化結(jié)果表明,在考慮公交需求可拆分的情形下,F(xiàn)BNDP-SD線網(wǎng)能夠?yàn)楣徽军c(diǎn)提供多條接駁線路進(jìn)行選擇,從而有效分流乘客,降低線路成本,優(yōu)化線網(wǎng)結(jié)構(gòu).對(duì)于線網(wǎng)客流強(qiáng)度較高的情況或者具有較大客流量的站點(diǎn),考慮公交需求可拆分更具實(shí)際意義.

    猜你喜歡
    公交站點(diǎn)線網(wǎng)客流
    客流增多
    合肥市高鐵南站公交線路優(yōu)化研究
    世界家苑(2020年5期)2020-06-15 11:13:34
    基于GIS的哈爾濱市118路公交站點(diǎn)選址優(yōu)化
    新型線網(wǎng)城軌乘客信息系統(tǒng)的研究與分析
    軌道交通COCC線網(wǎng)信號(hào)系統(tǒng)設(shè)計(jì)
    基于自學(xué)習(xí)補(bǔ)償?shù)氖覂?nèi)定位及在客流分析中的應(yīng)用
    人工免疫算法在電梯客流時(shí)段劃分的應(yīng)用
    對(duì)十堰市城區(qū)公交站點(diǎn)命名情況的調(diào)查與思考
    公交站點(diǎn)命名規(guī)則分析
    緊湊型大都市區(qū)軌道線網(wǎng)形態(tài)配置研究
    9热在线视频观看99| 亚洲五月色婷婷综合| 国产精品电影一区二区三区| 熟女少妇亚洲综合色aaa.| 国产麻豆69| 97超级碰碰碰精品色视频在线观看| 麻豆av在线久日| 色精品久久人妻99蜜桃| 日韩视频一区二区在线观看| 亚洲精品中文字幕一二三四区| 后天国语完整版免费观看| 久久久国产一区二区| 一区二区三区国产精品乱码| 午夜精品国产一区二区电影| 亚洲,欧美精品.| 亚洲aⅴ乱码一区二区在线播放 | 自线自在国产av| 免费在线观看完整版高清| 亚洲一码二码三码区别大吗| 精品久久久久久电影网| 一级毛片高清免费大全| 国产高清视频在线播放一区| 国产成年人精品一区二区 | 黑人巨大精品欧美一区二区mp4| 久久国产乱子伦精品免费另类| 欧美激情极品国产一区二区三区| 69精品国产乱码久久久| 人人妻人人添人人爽欧美一区卜| 精品国产亚洲在线| 88av欧美| 午夜免费激情av| 免费久久久久久久精品成人欧美视频| 在线十欧美十亚洲十日本专区| ponron亚洲| 亚洲久久久国产精品| 日韩人妻精品一区2区三区| 精品久久蜜臀av无| 在线十欧美十亚洲十日本专区| 免费看a级黄色片| 国产三级黄色录像| 成人黄色视频免费在线看| 制服人妻中文乱码| 日韩中文字幕欧美一区二区| 99精品欧美一区二区三区四区| 国产精品久久视频播放| 制服人妻中文乱码| 999久久久精品免费观看国产| 国产欧美日韩一区二区三| 很黄的视频免费| 国产在线精品亚洲第一网站| 黑人巨大精品欧美一区二区mp4| 日韩精品免费视频一区二区三区| 在线看a的网站| 女人精品久久久久毛片| 午夜日韩欧美国产| 国产无遮挡羞羞视频在线观看| 久久亚洲精品不卡| 老鸭窝网址在线观看| 首页视频小说图片口味搜索| 搡老熟女国产l中国老女人| 超碰97精品在线观看| 国产精品久久久人人做人人爽| 大陆偷拍与自拍| 免费在线观看黄色视频的| 精品久久久久久久久久免费视频 | 免费高清在线观看日韩| 久久久精品国产亚洲av高清涩受| 一级毛片高清免费大全| 亚洲少妇的诱惑av| 性色av乱码一区二区三区2| e午夜精品久久久久久久| 一区二区三区国产精品乱码| 999久久久国产精品视频| a级片在线免费高清观看视频| 日韩人妻精品一区2区三区| 亚洲男人的天堂狠狠| 女人爽到高潮嗷嗷叫在线视频| 好男人电影高清在线观看| 久久精品影院6| tocl精华| 怎么达到女性高潮| 少妇粗大呻吟视频| 欧美老熟妇乱子伦牲交| 嫁个100分男人电影在线观看| 男女高潮啪啪啪动态图| 亚洲欧美激情在线| 亚洲,欧美精品.| 嫁个100分男人电影在线观看| 亚洲欧洲精品一区二区精品久久久| 欧美日韩av久久| 日韩精品免费视频一区二区三区| 99riav亚洲国产免费| 成人18禁高潮啪啪吃奶动态图| 女性被躁到高潮视频| 国产乱人伦免费视频| 99精品久久久久人妻精品| 亚洲一区二区三区欧美精品| 老司机福利观看| 国产成人欧美在线观看| 日韩欧美在线二视频| 久久国产精品人妻蜜桃| 在线观看免费高清a一片| 亚洲欧美一区二区三区久久| 欧美精品亚洲一区二区| 欧美亚洲日本最大视频资源| 精品电影一区二区在线| 色在线成人网| 久久天堂一区二区三区四区| 国产精品自产拍在线观看55亚洲| 久久精品国产99精品国产亚洲性色 | 国产视频一区二区在线看| 一边摸一边做爽爽视频免费| 老熟妇仑乱视频hdxx| 一区福利在线观看| 中国美女看黄片| www.熟女人妻精品国产| 亚洲一区二区三区不卡视频| 在线观看免费高清a一片| 嫩草影院精品99| 天天添夜夜摸| 亚洲欧美精品综合久久99| 又黄又粗又硬又大视频| 亚洲国产看品久久| 高清毛片免费观看视频网站 | 欧美日韩精品网址| 国产免费av片在线观看野外av| 中国美女看黄片| 级片在线观看| 亚洲精品国产区一区二| 亚洲狠狠婷婷综合久久图片| 操美女的视频在线观看| 超碰成人久久| 日韩欧美一区视频在线观看| 视频在线观看一区二区三区| 国产aⅴ精品一区二区三区波| 激情视频va一区二区三区| 99国产精品免费福利视频| 麻豆国产av国片精品| 亚洲精品久久午夜乱码| 国产三级在线视频| 日韩人妻精品一区2区三区| 制服人妻中文乱码| 久久欧美精品欧美久久欧美| 高清黄色对白视频在线免费看| 午夜成年电影在线免费观看| 老司机靠b影院| 19禁男女啪啪无遮挡网站| 亚洲欧美激情综合另类| 两性午夜刺激爽爽歪歪视频在线观看 | 两性夫妻黄色片| 国产激情欧美一区二区| 一级a爱片免费观看的视频| 免费人成视频x8x8入口观看| 我的亚洲天堂| 国产男靠女视频免费网站| 在线看a的网站| 搡老乐熟女国产| 欧美日韩亚洲高清精品| 天堂中文最新版在线下载| 国产精品久久电影中文字幕| 亚洲精品国产区一区二| 男女之事视频高清在线观看| 国产精品一区二区免费欧美| 波多野结衣高清无吗| 欧美日韩乱码在线| 日本三级黄在线观看| 老汉色∧v一级毛片| 欧美日韩中文字幕国产精品一区二区三区 | 久热这里只有精品99| 交换朋友夫妻互换小说| 黄色a级毛片大全视频| 天天躁夜夜躁狠狠躁躁| 99国产综合亚洲精品| 成人三级做爰电影| 国产成人欧美| 高清黄色对白视频在线免费看| 久久人妻av系列| 999久久久国产精品视频| 少妇裸体淫交视频免费看高清 | 亚洲国产精品sss在线观看 | 精品高清国产在线一区| 99re在线观看精品视频| 操出白浆在线播放| 欧美日韩av久久| 国产欧美日韩精品亚洲av| 夜夜夜夜夜久久久久| 少妇 在线观看| 亚洲精品粉嫩美女一区| svipshipincom国产片| 午夜视频精品福利| 男女之事视频高清在线观看| 国产精品电影一区二区三区| 男女做爰动态图高潮gif福利片 | 久久久国产一区二区| 激情视频va一区二区三区| 精品久久久久久久毛片微露脸| 99久久综合精品五月天人人| 99久久久亚洲精品蜜臀av| 国产精品av久久久久免费| 夫妻午夜视频| av天堂在线播放| 免费人成视频x8x8入口观看| 亚洲av成人一区二区三| 日本精品一区二区三区蜜桃| 老司机午夜福利在线观看视频| 欧美成人午夜精品| 亚洲九九香蕉| 午夜免费鲁丝| 婷婷六月久久综合丁香| 性少妇av在线| 免费在线观看影片大全网站| 日韩av在线大香蕉| 韩国av一区二区三区四区| 另类亚洲欧美激情| 亚洲一区高清亚洲精品| 少妇粗大呻吟视频| 亚洲五月天丁香| 男男h啪啪无遮挡| 在线观看免费视频网站a站| 久9热在线精品视频| 亚洲一区二区三区不卡视频| 国产一区二区三区综合在线观看| 高清av免费在线| 亚洲一区二区三区色噜噜 | 可以在线观看毛片的网站| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲一卡2卡3卡4卡5卡精品中文| 一级a爱视频在线免费观看| 亚洲精品粉嫩美女一区| 最近最新中文字幕大全电影3 | 99国产精品一区二区三区| 99精品欧美一区二区三区四区| 亚洲一区高清亚洲精品| 大型黄色视频在线免费观看| 青草久久国产| 亚洲色图av天堂| 国产成人精品在线电影| 久久午夜综合久久蜜桃| 国产精品香港三级国产av潘金莲| 国产欧美日韩综合在线一区二区| 亚洲精品成人av观看孕妇| 午夜福利一区二区在线看| 丝袜人妻中文字幕| 又黄又爽又免费观看的视频| 亚洲中文av在线| 夫妻午夜视频| 国产成人欧美| 黑丝袜美女国产一区| 级片在线观看| 国产欧美日韩一区二区三区在线| 丝袜美腿诱惑在线| 一级毛片精品| 男女床上黄色一级片免费看| 欧洲精品卡2卡3卡4卡5卡区| 波多野结衣高清无吗| 欧美日韩亚洲综合一区二区三区_| 性少妇av在线| 搡老乐熟女国产| 午夜激情av网站| 精品久久久久久,| av有码第一页| 18禁黄网站禁片午夜丰满| 淫妇啪啪啪对白视频| 妹子高潮喷水视频| 99精品欧美一区二区三区四区| 成人黄色视频免费在线看| 9色porny在线观看| 亚洲精品国产区一区二| 长腿黑丝高跟| 久久香蕉激情| 久久青草综合色| 国产欧美日韩一区二区三区在线| 日韩三级视频一区二区三区| 色婷婷av一区二区三区视频| 12—13女人毛片做爰片一| cao死你这个sao货| 热99国产精品久久久久久7| 国产精品九九99| 正在播放国产对白刺激| 免费少妇av软件| 别揉我奶头~嗯~啊~动态视频| 曰老女人黄片| 18禁美女被吸乳视频| 丁香六月欧美| 18禁国产床啪视频网站| 亚洲精品国产一区二区精华液| 韩国精品一区二区三区| 丝袜人妻中文字幕| 美女福利国产在线| 一区二区三区激情视频| 久久精品国产清高在天天线| 午夜福利在线观看吧| 午夜日韩欧美国产| 黄色视频不卡| 91老司机精品| 久久中文看片网| 色综合欧美亚洲国产小说| 999久久久国产精品视频| a在线观看视频网站| 日韩国内少妇激情av| 久久久久久久午夜电影 | 久久精品人人爽人人爽视色| 国产成人av激情在线播放| 亚洲国产毛片av蜜桃av| 黄频高清免费视频| 国产亚洲欧美精品永久| 午夜老司机福利片| 亚洲在线自拍视频| 成人国产一区最新在线观看| 国内毛片毛片毛片毛片毛片| 美女扒开内裤让男人捅视频| 日韩中文字幕欧美一区二区| 99热只有精品国产| 女警被强在线播放| 欧美性长视频在线观看| 日本一区二区免费在线视频| 啦啦啦在线免费观看视频4| 亚洲伊人色综图| 亚洲av熟女| 两个人看的免费小视频| 99久久久亚洲精品蜜臀av| 大陆偷拍与自拍| 自拍欧美九色日韩亚洲蝌蚪91| 欧美日韩精品网址| 一进一出好大好爽视频| 青草久久国产| 黄色毛片三级朝国网站| 久久久国产欧美日韩av| 在线看a的网站| 欧美中文综合在线视频| av免费在线观看网站| 免费av毛片视频| 69精品国产乱码久久久| 欧美日韩国产mv在线观看视频| 国产又爽黄色视频| 超色免费av| 黄色a级毛片大全视频| 97碰自拍视频| 天堂中文最新版在线下载| 亚洲精品国产色婷婷电影| 999久久久精品免费观看国产| 亚洲中文av在线| 可以免费在线观看a视频的电影网站| 国产乱人伦免费视频| 国产91精品成人一区二区三区| 一级作爱视频免费观看| www日本在线高清视频| 成人亚洲精品一区在线观看| 窝窝影院91人妻| 午夜免费观看网址| 国产精品一区二区在线不卡| 午夜免费观看网址| 黑人猛操日本美女一级片| 午夜福利欧美成人| 精品日产1卡2卡| 久久人人精品亚洲av| 精品一区二区三区四区五区乱码| 99国产极品粉嫩在线观看| 热99re8久久精品国产| 不卡一级毛片| 午夜精品久久久久久毛片777| 日本黄色视频三级网站网址| 如日韩欧美国产精品一区二区三区| 亚洲精品成人av观看孕妇| 色精品久久人妻99蜜桃| 欧美成人午夜精品| 后天国语完整版免费观看| 国产99白浆流出| 国产精品成人在线| 超碰97精品在线观看| 青草久久国产| 国产高清视频在线播放一区| 国产国语露脸激情在线看| 12—13女人毛片做爰片一| 欧美人与性动交α欧美精品济南到| 亚洲精品在线美女| 在线观看日韩欧美| 亚洲av成人不卡在线观看播放网| e午夜精品久久久久久久| 新久久久久国产一级毛片| 美女 人体艺术 gogo| 18禁观看日本| 两人在一起打扑克的视频| 精品人妻1区二区| x7x7x7水蜜桃| 亚洲美女黄片视频| 老司机福利观看| 国产精品香港三级国产av潘金莲| 丰满人妻熟妇乱又伦精品不卡| 少妇被粗大的猛进出69影院| 成人影院久久| 深夜精品福利| 久久国产亚洲av麻豆专区| 久久久久久久午夜电影 | www.999成人在线观看| 怎么达到女性高潮| 视频区欧美日本亚洲| 精品高清国产在线一区| 免费观看人在逋| 免费日韩欧美在线观看| 免费搜索国产男女视频| 亚洲熟女毛片儿| 91国产中文字幕| 麻豆久久精品国产亚洲av | 亚洲第一av免费看| 午夜成年电影在线免费观看| 国产精品久久久人人做人人爽| 国产高清国产精品国产三级| 91精品三级在线观看| av国产精品久久久久影院| 国产一区二区激情短视频| 精品高清国产在线一区| 免费女性裸体啪啪无遮挡网站| 757午夜福利合集在线观看| 国产精品久久久久久人妻精品电影| 国产乱人伦免费视频| 国产黄色免费在线视频| 久久婷婷成人综合色麻豆| 欧美日韩福利视频一区二区| 新久久久久国产一级毛片| 如日韩欧美国产精品一区二区三区| 美女国产高潮福利片在线看| 国产精品99久久99久久久不卡| 精品国产超薄肉色丝袜足j| 欧美日韩乱码在线| 电影成人av| 黄色毛片三级朝国网站| 亚洲国产看品久久| 亚洲人成伊人成综合网2020| 亚洲欧美激情在线| 亚洲av熟女| 一本大道久久a久久精品| 深夜精品福利| 丰满人妻熟妇乱又伦精品不卡| 丁香欧美五月| 国产麻豆69| 12—13女人毛片做爰片一| 久久天躁狠狠躁夜夜2o2o| 又黄又粗又硬又大视频| 国产亚洲欧美在线一区二区| 久久午夜综合久久蜜桃| 国产不卡一卡二| www国产在线视频色| 18禁观看日本| 久久九九热精品免费| 午夜激情av网站| 高清黄色对白视频在线免费看| 久久精品国产综合久久久| 十八禁网站免费在线| 免费久久久久久久精品成人欧美视频| 久久久国产欧美日韩av| 99久久精品国产亚洲精品| 在线观看一区二区三区激情| 国产高清国产精品国产三级| 国产视频一区二区在线看| 91精品三级在线观看| 久久久久久久久中文| 狠狠狠狠99中文字幕| 亚洲专区国产一区二区| 欧美日韩福利视频一区二区| 国产精品久久久av美女十八| 制服人妻中文乱码| 国产免费现黄频在线看| 又黄又爽又免费观看的视频| 青草久久国产| 国产三级在线视频| 国产高清videossex| 国产午夜精品久久久久久| 91九色精品人成在线观看| 人成视频在线观看免费观看| 亚洲精品成人av观看孕妇| 中文字幕人妻熟女乱码| 久久国产精品男人的天堂亚洲| 中文字幕最新亚洲高清| 亚洲精品中文字幕一二三四区| 又黄又爽又免费观看的视频| 午夜精品在线福利| 亚洲成人精品中文字幕电影 | 少妇 在线观看| 欧美日韩一级在线毛片| 国产精品久久久av美女十八| 久久国产精品人妻蜜桃| 成在线人永久免费视频| 水蜜桃什么品种好| 久久午夜亚洲精品久久| 亚洲美女黄片视频| 国内久久婷婷六月综合欲色啪| 亚洲精品美女久久久久99蜜臀| 在线观看舔阴道视频| 欧美日韩乱码在线| www日本在线高清视频| 黄频高清免费视频| 精品国产亚洲在线| 国产精品亚洲av一区麻豆| 欧美午夜高清在线| 色综合婷婷激情| 国产精品久久久久久人妻精品电影| 亚洲一区二区三区色噜噜 | 亚洲全国av大片| 久久草成人影院| 亚洲男人天堂网一区| 欧美日韩国产mv在线观看视频| av网站免费在线观看视频| 免费在线观看影片大全网站| 国产精品亚洲av一区麻豆| 婷婷六月久久综合丁香| 午夜免费鲁丝| 久久人妻熟女aⅴ| 亚洲精品一卡2卡三卡4卡5卡| 国产精品久久视频播放| 大型黄色视频在线免费观看| 性欧美人与动物交配| 在线免费观看的www视频| 亚洲五月婷婷丁香| 日韩欧美国产一区二区入口| 高清在线国产一区| 日韩视频一区二区在线观看| 一二三四在线观看免费中文在| 在线观看午夜福利视频| 999精品在线视频| 无人区码免费观看不卡| 又紧又爽又黄一区二区| 亚洲av成人av| 色播在线永久视频| 亚洲国产精品一区二区三区在线| 国产精品1区2区在线观看.| 操出白浆在线播放| 在线观看一区二区三区| 看片在线看免费视频| 久久亚洲真实| 国产成人免费无遮挡视频| 亚洲av熟女| 久久精品91蜜桃| 一进一出抽搐动态| 亚洲精品中文字幕在线视频| 成人黄色视频免费在线看| 精品国产国语对白av| 国产欧美日韩一区二区三区在线| 制服诱惑二区| 欧美亚洲日本最大视频资源| 久久久精品国产亚洲av高清涩受| 欧美在线黄色| 老司机午夜福利在线观看视频| 久久亚洲精品不卡| 一级片'在线观看视频| 波多野结衣高清无吗| 真人一进一出gif抽搐免费| www.自偷自拍.com| 可以免费在线观看a视频的电影网站| 无遮挡黄片免费观看| 久久草成人影院| 欧美日本亚洲视频在线播放| 国产成人欧美在线观看| 亚洲精品一区av在线观看| 国产xxxxx性猛交| 日本撒尿小便嘘嘘汇集6| 日韩欧美国产一区二区入口| 女人被狂操c到高潮| 新久久久久国产一级毛片| 大码成人一级视频| 天天躁夜夜躁狠狠躁躁| bbb黄色大片| 老司机靠b影院| 性少妇av在线| 每晚都被弄得嗷嗷叫到高潮| 久久久久九九精品影院| 久久精品91蜜桃| 国产精品偷伦视频观看了| 欧美日韩亚洲高清精品| 久久精品亚洲av国产电影网| 999久久久国产精品视频| 真人一进一出gif抽搐免费| 99久久久亚洲精品蜜臀av| 国产精华一区二区三区| 免费在线观看视频国产中文字幕亚洲| 亚洲五月天丁香| 女同久久另类99精品国产91| 国产极品粉嫩免费观看在线| 国产欧美日韩一区二区三区在线| 亚洲成国产人片在线观看| 久久久久久免费高清国产稀缺| 免费不卡黄色视频| 久久久国产欧美日韩av| 久久久国产成人免费| 在线观看66精品国产| 黄色视频,在线免费观看| 黄片大片在线免费观看| 国产视频一区二区在线看| 91av网站免费观看| 欧美 亚洲 国产 日韩一| 一二三四社区在线视频社区8| 久久午夜综合久久蜜桃| 在线观看免费视频网站a站| 国产成人av教育| 久久婷婷成人综合色麻豆| 嫩草影院精品99| 亚洲欧美日韩高清在线视频| 男女床上黄色一级片免费看| 精品欧美一区二区三区在线| 天天躁狠狠躁夜夜躁狠狠躁| 69精品国产乱码久久久| 亚洲三区欧美一区| 亚洲欧美一区二区三区黑人| 亚洲一区二区三区不卡视频| 99精国产麻豆久久婷婷| 国产av一区在线观看免费| 国产主播在线观看一区二区| 午夜老司机福利片| 黑人巨大精品欧美一区二区蜜桃| 亚洲九九香蕉| 欧美乱色亚洲激情| 一a级毛片在线观看| 校园春色视频在线观看| 日韩精品免费视频一区二区三区| 午夜老司机福利片|