欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

高速列車調(diào)度建模實(shí)戰(zhàn):從數(shù)學(xué)原理到Matlab算法實(shí)現(xiàn)

高速列車調(diào)度建模實(shí)戰(zhàn):從數(shù)學(xué)原理到Matlab算法實(shí)現(xiàn) 1. 從“堵車”到“秒級(jí)調(diào)度”高速列車調(diào)度為什么是數(shù)學(xué)建模的絕佳戰(zhàn)場(chǎng)如果你在早晚高峰開過(guò)車或者經(jīng)歷過(guò)地鐵站臺(tái)的人潮你大概能理解“調(diào)度”兩個(gè)字背后那種焦灼的無(wú)力感。但和城市交通相比高速鐵路的調(diào)度完全是另一個(gè)維度的挑戰(zhàn)。想象一下在一條雙向、多車道的軌道上以每小時(shí)300公里以上速度飛馳的列車它們不是汽車不能隨意變道、減速或超車。一趟列車的晚點(diǎn)就像多米諾骨牌會(huì)引發(fā)一連串的連鎖反應(yīng)導(dǎo)致整個(gè)路網(wǎng)運(yùn)行圖癱瘓。這背后是一個(gè)由時(shí)間、空間、速度和資源交織而成的、極其復(fù)雜的動(dòng)態(tài)系統(tǒng)。這就是高速列車調(diào)度模型的核心戰(zhàn)場(chǎng)。它遠(yuǎn)不止是“排個(gè)時(shí)刻表”那么簡(jiǎn)單而是一個(gè)典型的、高約束、多目標(biāo)的優(yōu)化問(wèn)題。我們得在確保絕對(duì)安全這是鐵路運(yùn)輸?shù)纳€的前提下去追求最高的運(yùn)行效率比如正點(diǎn)率、通過(guò)能力和最優(yōu)的經(jīng)濟(jì)效益比如能耗、車底周轉(zhuǎn)。這些目標(biāo)很多時(shí)候是相互矛盾的為了趕點(diǎn)而提速能耗就上去了為了節(jié)能而勻速運(yùn)行可能就擠占了后續(xù)列車的路徑。數(shù)學(xué)建模就是我們把這片混沌的戰(zhàn)場(chǎng)用清晰的數(shù)學(xué)語(yǔ)言“翻譯”出來(lái)并找到最優(yōu)或近似最優(yōu)作戰(zhàn)方案的過(guò)程。我接觸過(guò)不少相關(guān)項(xiàng)目從學(xué)術(shù)研究到實(shí)際系統(tǒng)的仿真驗(yàn)證發(fā)現(xiàn)很多人一上來(lái)就埋頭寫代碼、調(diào)參數(shù)卻忽略了最根本的問(wèn)題定義。這篇內(nèi)容我就以一個(gè)從業(yè)者的視角和你聊聊高速列車調(diào)度模型到底在解決什么以及如何從零開始構(gòu)建一個(gè)能“實(shí)戰(zhàn)”的模型。我們會(huì)避開那些空洞的理論直接切入核心的數(shù)學(xué)表達(dá)、關(guān)鍵的算法選擇以及我踩過(guò)的一些坑。無(wú)論你是正在備戰(zhàn)數(shù)學(xué)建模競(jìng)賽的學(xué)生還是對(duì)運(yùn)籌優(yōu)化在實(shí)際工程中應(yīng)用感興趣的工程師相信這些從一線得來(lái)的經(jīng)驗(yàn)?zāi)芙o你帶來(lái)一些不一樣的思路。2. 模型基石如何用數(shù)學(xué)語(yǔ)言描述列車與軌道構(gòu)建模型的第一步是把物理世界抽象成數(shù)學(xué)對(duì)象和關(guān)系。這一步如果沒(méi)做扎實(shí)后面的所有優(yōu)化都是空中樓閣。我們得先定義清楚在這個(gè)系統(tǒng)里有哪些“演員”以及它們必須遵守哪些“舞臺(tái)規(guī)則”。2.1 核心要素的數(shù)學(xué)定義首先我們把一列列車看作一個(gè)需要從A點(diǎn)移動(dòng)到B點(diǎn)的“任務(wù)”。這個(gè)任務(wù)不是簡(jiǎn)單的點(diǎn)對(duì)點(diǎn)它由一系列按順序訪問(wèn)的“車站”或“區(qū)間”組成。我們可以用集合T {1, 2, ..., N}來(lái)表示所有列車用集合S {1, 2, ..., M}來(lái)表示所有車站或更細(xì)粒度的“軌道區(qū)段”。對(duì)于每一趟列車i我們關(guān)心它的路徑和時(shí)間。路徑通常由一個(gè)有序的車站序列P_i [s_{i1}, s_{i2}, ..., s_{ik}]定義。而時(shí)間則體現(xiàn)在它到達(dá)每個(gè)車站j的時(shí)間A_{ij}和離開時(shí)間D_{ij}上。這里就引出了第一個(gè)關(guān)鍵變量在站停留時(shí)間τ_{ij} D_{ij} - A_{ij}。這個(gè)時(shí)間不是固定的它包含了必要的技術(shù)作業(yè)時(shí)間如上下客、清潔和可能的緩沖時(shí)間。比車站更精細(xì)的是區(qū)間也就是兩個(gè)車站之間的軌道。這是沖突最容易發(fā)生的地方。我們需要定義列車在區(qū)間(s, s)上的運(yùn)行時(shí)間t_{i, s-s}。這個(gè)時(shí)間不是簡(jiǎn)單的距離除以速度它受到列車性能加速/制動(dòng)曲線、線路坡度、曲率以及臨時(shí)限速的約束。在實(shí)際建模中我們常常會(huì)使用一個(gè)分段函數(shù)或查詢表來(lái)根據(jù)初始速度、目標(biāo)速度和線路條件計(jì)算運(yùn)行時(shí)間。2.2 安全約束不可逾越的鐵律安全是鐵路運(yùn)輸?shù)牡拙€在模型里體現(xiàn)為一系列硬性約束。最重要的兩個(gè)是最小追蹤間隔和車站/區(qū)間獨(dú)占性。最小追蹤間隔為了防止后車追尾前車在同一區(qū)間內(nèi)前后兩列同向列車必須保持一個(gè)最小的時(shí)間間隔I_{min}。這意味著如果列車i進(jìn)入?yún)^(qū)間(s, s)的時(shí)間是t那么下一趟列車j進(jìn)入同一區(qū)間的時(shí)間必須滿足t_j ≥ t_i I_{min}。這個(gè)間隔的數(shù)值是根據(jù)列車制動(dòng)性能、信號(hào)系統(tǒng)制式如CTCS-2、CTCS-3精確計(jì)算出來(lái)的在模型中通常作為固定參數(shù)輸入。車站/區(qū)間獨(dú)占性這是一條更嚴(yán)格的約束。在絕大多數(shù)高速鐵路線上一個(gè)車站的同一股道或者一個(gè)區(qū)間可以理解為兩個(gè)信號(hào)機(jī)之間的閉塞分區(qū)在同一時(shí)刻只能被一列車占用。這不像公路可以并行。用數(shù)學(xué)表達(dá)就是對(duì)于任意兩趟列車i和j以及任意一個(gè)資源r股道或區(qū)間它們的占用時(shí)間區(qū)間[占用開始時(shí)間 占用結(jié)束時(shí)間]不能重疊。這是一個(gè)典型的互斥約束是導(dǎo)致調(diào)度問(wèn)題計(jì)算復(fù)雜度的核心根源之一。注意這里有一個(gè)常見(jiàn)的簡(jiǎn)化與現(xiàn)實(shí)的差異。在學(xué)術(shù)模型或競(jìng)賽模型中我們常常把區(qū)間看作一個(gè)“點(diǎn)”資源只要滿足間隔約束即可。但在更精細(xì)的仿真中列車是有一個(gè)“長(zhǎng)度”的它的頭、尾占用不同資源的時(shí)間點(diǎn)不同這就需要引入更復(fù)雜的“進(jìn)路”概念即列車從進(jìn)入道岔區(qū)到停穩(wěn)或駛離所經(jīng)過(guò)的一系列連續(xù)的軌道區(qū)段集合。對(duì)于入門級(jí)模型先從“點(diǎn)”資源假設(shè)開始是可行的。2.3 目標(biāo)函數(shù)我們到底要優(yōu)化什么約束定義了可行的解空間而目標(biāo)函數(shù)則指引我們尋找最優(yōu)解。高速列車調(diào)度通常是一個(gè)多目標(biāo)優(yōu)化問(wèn)題常見(jiàn)的目標(biāo)包括總晚點(diǎn)時(shí)間最小化這是最直觀的運(yùn)營(yíng)指標(biāo)。每趟列車都有一個(gè)計(jì)劃時(shí)刻表我們定義它的到達(dá)晚點(diǎn)時(shí)間delay_{i} max(0, A_{i,目的地} - 計(jì)劃到達(dá)時(shí)間)。目標(biāo)就是最小化所有列車晚點(diǎn)時(shí)間的總和或加權(quán)總和。加權(quán)可以體現(xiàn)列車等級(jí)如G字頭高鐵權(quán)重高于D字頭動(dòng)車??偮眯袝r(shí)間最小化這個(gè)目標(biāo)更偏向系統(tǒng)效率即最小化所有列車從始發(fā)到終點(diǎn)的總耗時(shí)。它和晚點(diǎn)最小化相關(guān)但不完全等同??偰芎淖钚』凇半p碳”背景下越來(lái)越重要。列車能耗與運(yùn)行速度曲線工況強(qiáng)相關(guān)。優(yōu)化能耗通常意味著在滿足時(shí)間約束的前提下盡可能讓列車勻速運(yùn)行減少不必要的加速和制動(dòng)。魯棒性最大化我們希望制定的調(diào)度計(jì)劃不是“繃得太緊”的而是能夠抵御一些小擾動(dòng)如乘客上下車延誤、輕微的設(shè)備故障。這可以通過(guò)在車站停留時(shí)間和區(qū)間運(yùn)行時(shí)間中引入緩沖時(shí)間來(lái)實(shí)現(xiàn)優(yōu)化目標(biāo)是最大化緩沖時(shí)間的分布或最小化計(jì)劃對(duì)擾動(dòng)的敏感度。在實(shí)際項(xiàng)目中我們往往需要權(quán)衡這些目標(biāo)。一個(gè)常用的方法是主目標(biāo)法將一個(gè)最重要的目標(biāo)如總晚點(diǎn)時(shí)間作為優(yōu)化目標(biāo)將其他目標(biāo)如總能耗不超過(guò)某個(gè)閾值轉(zhuǎn)化為約束條件。另一種方法是加權(quán)求和法給不同目標(biāo)賦予權(quán)重合并成一個(gè)單一目標(biāo)函數(shù)。但權(quán)重的設(shè)定本身就是一個(gè)需要經(jīng)驗(yàn)和反復(fù)調(diào)試的難題。3. 算法工具箱從精確求解到智能啟發(fā)當(dāng)我們把問(wèn)題用上一章的數(shù)學(xué)公式描述清楚后接下來(lái)就要面對(duì)一個(gè)殘酷的現(xiàn)實(shí)高速列車調(diào)度問(wèn)題是一個(gè)NP-hard的組合優(yōu)化問(wèn)題。隨著列車數(shù)量和車站數(shù)量的增加解空間會(huì)呈指數(shù)級(jí)爆炸想找到全局最優(yōu)解在有限時(shí)間內(nèi)幾乎不可能。因此算法的選擇本質(zhì)上是在求解精度和計(jì)算時(shí)間之間尋找平衡。3.1 精確算法在“小場(chǎng)景”中尋找最優(yōu)基準(zhǔn)對(duì)于規(guī)模非常小的問(wèn)題比如一個(gè)樞紐站附近幾趟列車的調(diào)度我們可以嘗試使用精確算法來(lái)獲取全局最優(yōu)解這個(gè)解可以作為評(píng)價(jià)其他算法好壞的“黃金標(biāo)準(zhǔn)”。混合整數(shù)線性規(guī)劃MILP是最常用的精確建??蚣?。它的強(qiáng)大之處在于能把前面提到的那些復(fù)雜的邏輯約束如互斥約束、順序約束通過(guò)引入0-1決策變量和線性不等式巧妙地表達(dá)出來(lái)。例如為了表達(dá)兩列車i和j在區(qū)間r上的順序我們可以引入一個(gè)二元變量y_{ijr}如果i在j之前使用資源r則y_{ijr}1否則為0。然后通過(guò)一大組“大M”約束將y_{ijr}與列車的時(shí)間變量關(guān)聯(lián)起來(lái)。在Matlab中你可以使用優(yōu)化工具箱中的intlinprog函數(shù)來(lái)求解MILP模型。它的優(yōu)勢(shì)是模型清晰一旦建成求解器如Gurobi, CPLEXMatlab也內(nèi)置了相關(guān)接口會(huì)替你處理復(fù)雜的搜索過(guò)程。但劣勢(shì)也極其明顯當(dāng)列車數(shù)超過(guò)20或者網(wǎng)絡(luò)結(jié)構(gòu)稍復(fù)雜求解時(shí)間可能長(zhǎng)達(dá)數(shù)小時(shí)甚至無(wú)法完成。因此MILP更適合用于理論研究、小規(guī)模案例驗(yàn)證或者作為復(fù)雜算法中的一個(gè)子模塊。3.2 啟發(fā)式與元啟發(fā)式算法應(yīng)對(duì)大規(guī)模問(wèn)題的實(shí)戰(zhàn)主力面對(duì)實(shí)際路網(wǎng)中成百上千的列車我們必須依賴啟發(fā)式算法。這類算法不保證找到最優(yōu)解但能在可接受的時(shí)間內(nèi)找到一個(gè)高質(zhì)量的可行解。貪婪算法是一種最直觀的啟發(fā)式策略。它的核心思想是“每一步都做出當(dāng)前看起來(lái)最好的選擇”。在列車調(diào)度中一個(gè)典型的貪婪策略是按照列車優(yōu)先級(jí)或計(jì)劃出發(fā)時(shí)間的順序一趟一趟地為列車安排路徑和時(shí)間每次安排時(shí)都將其插入當(dāng)前已安排列車的時(shí)間隙縫中并盡可能減少對(duì)已有計(jì)劃的干擾。這種方法速度極快但容易陷入局部最優(yōu)因?yàn)橄劝才诺牧熊嚒鞍哉肌绷撕玫臅r(shí)間窗口可能導(dǎo)致后面更高優(yōu)先級(jí)的列車無(wú)路可走。遺傳算法GA是元啟發(fā)式算法的代表它模擬生物進(jìn)化過(guò)程。在調(diào)度問(wèn)題中一個(gè)“染色體”可以編碼所有列車的出發(fā)時(shí)間序列或順序。算法從一個(gè)隨機(jī)生成的種群開始通過(guò)“選擇”保留適應(yīng)度高的個(gè)體、“交叉”交換兩個(gè)優(yōu)秀個(gè)體的部分基因和“變異”隨機(jī)改變某個(gè)個(gè)體的部分基因來(lái)迭代進(jìn)化。適應(yīng)度函數(shù)就是我們的目標(biāo)函數(shù)如總晚點(diǎn)時(shí)間。GA的優(yōu)點(diǎn)是全局搜索能力強(qiáng)能處理復(fù)雜、非線性的目標(biāo)函數(shù)。但在Matlab中實(shí)現(xiàn)一個(gè)高效的GA需要仔細(xì)設(shè)計(jì)編碼方式、交叉變異算子并調(diào)試種群大小、迭代次數(shù)等參數(shù)否則很容易早熟收斂或計(jì)算緩慢。模擬退火SA是另一種受物理過(guò)程啟發(fā)的算法。它從一個(gè)初始解開始通過(guò)隨機(jī)擾動(dòng)產(chǎn)生一個(gè)新解。如果新解更好則接受它如果更差則以一個(gè)隨時(shí)間衰減的概率接受它。這個(gè)“以一定概率接受差解”的機(jī)制使得SA有能力跳出局部最優(yōu)陷阱。在調(diào)度問(wèn)題中擾動(dòng)可以定義為隨機(jī)交換兩趟列車的發(fā)車順序或者隨機(jī)延遲某趟列車的出發(fā)時(shí)間。SA的參數(shù)初始溫度、降溫速率、終止溫度對(duì)結(jié)果影響很大需要反復(fù)試驗(yàn)。3.3 基于規(guī)則的實(shí)時(shí)調(diào)整算法上面討論的多是“離線調(diào)度”即基于計(jì)劃時(shí)刻表提前做出安排。但鐵路運(yùn)營(yíng)中充滿了不確定性真正的挑戰(zhàn)在于“實(shí)時(shí)調(diào)度”或“擾動(dòng)恢復(fù)”。當(dāng)一趟列車晚點(diǎn)后調(diào)度員需要快速做出調(diào)整決策。這時(shí)復(fù)雜優(yōu)化算法可能來(lái)不及計(jì)算基于規(guī)則的專家系統(tǒng)就顯得非常實(shí)用。這些規(guī)則通常是“if-then”的形式來(lái)源于資深調(diào)度員的經(jīng)驗(yàn)。例如規(guī)則1區(qū)間沖突如果預(yù)測(cè)到兩列車將在同一區(qū)間發(fā)生沖突且后車是低等級(jí)列車則令后車在前方車站停車待避。規(guī)則2到發(fā)線沖突如果一趟列車晚點(diǎn)導(dǎo)致其計(jì)劃占用的到發(fā)線被另一列車占用則為其分配另一條空閑的到發(fā)線。規(guī)則3晚點(diǎn)傳播如果一趟始發(fā)列車晚點(diǎn)超過(guò)X分鐘則考慮調(diào)整其后續(xù)所有車次的時(shí)刻必要時(shí)取消部分車次以保證主干線暢通。在Matlab中我們可以用簡(jiǎn)單的狀態(tài)機(jī)和邏輯判斷來(lái)實(shí)現(xiàn)這些規(guī)則。雖然從全局看這些規(guī)則組合起來(lái)不一定是最優(yōu)的但它們決策速度快、可解釋性強(qiáng)在實(shí)際調(diào)度指揮系統(tǒng)中往往是最后落地的方案。將優(yōu)化算法用于生成調(diào)整預(yù)案和規(guī)則引擎用于快速應(yīng)急結(jié)合是一種常見(jiàn)的架構(gòu)。4. 實(shí)戰(zhàn)案例拆解單線區(qū)段列車晚點(diǎn)恢復(fù)理論說(shuō)了這么多我們來(lái)看一個(gè)簡(jiǎn)化但非常經(jīng)典的實(shí)戰(zhàn)案例單線鐵路區(qū)段列車晚點(diǎn)后的運(yùn)行調(diào)整。這個(gè)場(chǎng)景在數(shù)學(xué)建模競(jìng)賽和實(shí)際鐵路中都非常常見(jiàn)能很好地體現(xiàn)模型和算法的應(yīng)用。4.1 問(wèn)題場(chǎng)景與模型建立假設(shè)我們有一條單線鐵路有A、B、C、D四個(gè)車站順序排列。單線意味著上下行列車共用一條軌道只能在車站進(jìn)行會(huì)車一列??苛硪涣型ㄟ^(guò)或越行后車超越前車但高速鐵路極少越行通常只能待避。初始計(jì)劃如下T1列車下行A站發(fā)車時(shí)間8:00計(jì)劃依次通過(guò)B、C到達(dá)D站。T2列車上行D站發(fā)車時(shí)間8:05計(jì)劃依次通過(guò)C、B到達(dá)A站。已知區(qū)間運(yùn)行時(shí)間、車站最小停站時(shí)間。最小追蹤間隔為5分鐘。車站只有一條正線可供通過(guò)一條到發(fā)線可供停車會(huì)車?,F(xiàn)在假設(shè)T1列車從A站出發(fā)時(shí)晚點(diǎn)了15分鐘8:15才發(fā)車。如果不做調(diào)整T1和T2將在B-C區(qū)間某個(gè)點(diǎn)發(fā)生正面沖突這是絕對(duì)禁止的。我們的任務(wù)是在滿足所有安全約束的前提下調(diào)整T1和T2的運(yùn)行和停站計(jì)劃使得它們都能安全通過(guò)并且使總晚點(diǎn)時(shí)間T1和T2最終到達(dá)目的地的晚點(diǎn)時(shí)間之和最小。我們首先用MILP來(lái)建模。定義決策變量為兩趟列車在每個(gè)車站的到達(dá)和出發(fā)時(shí)間。核心約束包括運(yùn)行時(shí)間約束列車在區(qū)間的運(yùn)行時(shí)間等于固定值。停站時(shí)間約束在B、C站的停站時(shí)間至少為技術(shù)作業(yè)所需時(shí)間如2分鐘。區(qū)間互斥約束對(duì)于A-B、B-C、C-D這三個(gè)區(qū)間T1和T2的占用時(shí)間不能重疊。這需要引入二元順序變量和“大M”約束來(lái)表達(dá)。車站到發(fā)線互斥約束在B站和C站兩列車不能同時(shí)使用到發(fā)線假設(shè)會(huì)車時(shí)一列停靠到發(fā)線另一列通過(guò)正線。這也需要引入二元變量。目標(biāo)函數(shù)最小化(T1到達(dá)D站時(shí)間 - 原計(jì)劃時(shí)間) (T2到達(dá)A站時(shí)間 - 原計(jì)劃時(shí)間)。4.2 Matlab求解實(shí)現(xiàn)與代碼要點(diǎn)在Matlab中我們可以使用intlinprog來(lái)求解。下面是一些關(guān)鍵的代碼片段和思路% 假設(shè)變量向量 x 的定義如下 % x(1): T1在B站的到達(dá)時(shí)間 % x(2): T1在B站的出發(fā)時(shí)間 % x(3): T1在C站的到達(dá)時(shí)間 % x(4): T1在C站的出發(fā)時(shí)間 % x(5): T1在D站的到達(dá)時(shí)間 % x(6): T2在C站的到達(dá)時(shí)間 % x(7): T2在C站的出發(fā)時(shí)間 % x(8): T2在B站的到達(dá)時(shí)間 % x(9): T2在B站的出發(fā)時(shí)間 % x(10): T2在A站的到達(dá)時(shí)間 % x(11): 二元變量 y1表示在B-C區(qū)間T1是否在T2之前 (1為是) % x(12): 二元變量 y2表示在C站T1是否使用到發(fā)線在T2之前 f [0,0,0,0,1,0,0,0,0,1,0,0]; % 目標(biāo)函數(shù)系數(shù)最小化T1和T2的到達(dá)時(shí)間這里簡(jiǎn)化實(shí)際需減計(jì)劃時(shí)間 intcon [11, 12]; % 指定第11、12個(gè)變量為整數(shù)變量0-1 A []; b []; Aeq []; beq []; % 初始化不等式和等式約束矩陣 lb zeros(12,1); ub inf(12,1); % 下界和上界 % 1. 運(yùn)行時(shí)間與停站時(shí)間約束等式約束 % 例如T1在A-B區(qū)間運(yùn)行時(shí)間為30分鐘且A站出發(fā)晚點(diǎn)至8:15 Aeq(1,1) 1; Aeq(1,5) -1; beq(1) -30; % x(1) - x(5) -30? 需要仔細(xì)定義時(shí)間關(guān)系 % 更準(zhǔn)確的表達(dá)x(1) 8:15 A-B運(yùn)行時(shí)間。這里需要根據(jù)變量定義仔細(xì)構(gòu)建線性等式。 % 停站時(shí)間x(2) - x(1) 2 (B站最少停2分鐘) A(end1, 1) -1; A(end1, 2) 1; b(end1) -2; % 2. 區(qū)間互斥約束使用大M法M為一個(gè)足夠大的數(shù)如1000 % 對(duì)于B-C區(qū)間約束如果 y11 (T1先)則 T2到達(dá)C站時(shí)間 T1離開B站時(shí)間 最小間隔 % 這轉(zhuǎn)化為兩組線性不等式 % x(6) x(2) I_min - M*(1-y1) % x(3) x(7) I_min - M*y1 M 1000; I_min 5; A(end1, 2) -1; A(end, 6) 1; A(end, 11) -M; b(end1) I_min - M; A(end1, 7) -1; A(end, 3) 1; A(end, 11) M; b(end1) I_min; % 3. 車站資源互斥約束類似原理 % ... 省略詳細(xì)構(gòu)建過(guò)程 ... % 調(diào)用intlinprog求解 [x, fval, exitflag] intlinprog(f, intcon, A, b, Aeq, beq, lb, ub);注意上面只是一個(gè)極度簡(jiǎn)化的框架示意。真實(shí)建模中變量定義和約束構(gòu)建非常繁瑣且容易出錯(cuò)尤其是“大M”約束如果M值選取不當(dāng)可能導(dǎo)致模型松弛性很差求解困難。建議先用小規(guī)模例子在紙上畫清楚時(shí)間-空間圖明確所有變量和約束的邏輯關(guān)系再開始編碼。對(duì)于這個(gè)簡(jiǎn)單案例MILP可能很快就能求出最優(yōu)解讓晚點(diǎn)的T1在B站停車等待對(duì)向的T2先通過(guò)B-C區(qū)間然后T1再出發(fā)。這樣T1的晚點(diǎn)會(huì)增加但T2可以正點(diǎn)或輕微晚點(diǎn)總晚點(diǎn)時(shí)間最小。4.3 從精確解到啟發(fā)式拓展如果車站和列車數(shù)量增多MILP求解會(huì)變慢。這時(shí)我們可以用啟發(fā)式方法。例如一個(gè)簡(jiǎn)單的沖突消解算法流程可以是按照當(dāng)前時(shí)間預(yù)測(cè)所有列車的位置。檢測(cè)未來(lái)一段時(shí)間內(nèi)如未來(lái)30分鐘所有潛在的沖突區(qū)間或車站占用沖突。對(duì)每個(gè)沖突按照預(yù)設(shè)的規(guī)則進(jìn)行消解如讓等級(jí)低的列車等待讓距離沖突點(diǎn)遠(yuǎn)的列車提前在站內(nèi)等待。調(diào)整相關(guān)列車的時(shí)刻重新預(yù)測(cè)回到步驟1直到?jīng)]有沖突。用Matlab實(shí)現(xiàn)這個(gè)循環(huán)其核心是一個(gè)基于事件推進(jìn)的仿真器。代碼結(jié)構(gòu)會(huì)更像是一個(gè)狀態(tài)機(jī)而不是一個(gè)優(yōu)化模型。雖然結(jié)果可能不如MILP最優(yōu)但計(jì)算速度極快適合實(shí)時(shí)性要求高的場(chǎng)景。5. 模型進(jìn)階考慮動(dòng)態(tài)性與不確定性的挑戰(zhàn)前面的模型大多建立在“確定性”假設(shè)上運(yùn)行時(shí)間固定、無(wú)意外事件。但現(xiàn)實(shí)世界充滿不確定性。模型的進(jìn)階就是要擁抱這種不確定性。5.1 隨機(jī)運(yùn)行時(shí)間與魯棒調(diào)度列車區(qū)間運(yùn)行時(shí)間并非定值它會(huì)受到天氣、乘客載荷、司機(jī)操作、臨時(shí)限速等多種因素影響通常在一個(gè)范圍內(nèi)波動(dòng)。我們可以將其建模為一個(gè)隨機(jī)變量例如服從正態(tài)分布N(μ, σ^2)。這時(shí)我們的調(diào)度目標(biāo)就從“最小化總晚點(diǎn)時(shí)間”轉(zhuǎn)變?yōu)椤白钚』偼睃c(diǎn)時(shí)間的期望值”或者更激進(jìn)一些“在運(yùn)行時(shí)間隨機(jī)波動(dòng)的情況下最大化調(diào)度計(jì)劃按時(shí)完成的概率”。這就引出了隨機(jī)規(guī)劃或魯棒優(yōu)化的框架。隨機(jī)規(guī)劃假設(shè)我們知道運(yùn)行時(shí)間概率分布我們可以通過(guò)生成大量場(chǎng)景Scenarios來(lái)近似。例如用蒙特卡洛方法模擬1000種不同的運(yùn)行時(shí)間組合然后優(yōu)化一個(gè)“平均性能”最好的計(jì)劃。在Matlab中這相當(dāng)于要解一個(gè)大規(guī)模MILP計(jì)算量巨大。魯棒優(yōu)化我們不去假設(shè)具體的分布而是定義一個(gè)“不確定集”例如每個(gè)區(qū)間運(yùn)行時(shí)間在其標(biāo)稱值的±5%范圍內(nèi)波動(dòng)。然后我們優(yōu)化的是“在最壞情況下的性能”。也就是說(shuō)尋找一個(gè)調(diào)度計(jì)劃即使所有區(qū)間的運(yùn)行時(shí)間都向不利方向波動(dòng)其造成的總晚點(diǎn)也是可接受的。這種方法得到的計(jì)劃通常更保守會(huì)嵌入更多緩沖時(shí)間。在實(shí)際應(yīng)用中更實(shí)用的是一種兩階段方法第一階段制定一個(gè)基準(zhǔn)計(jì)劃確定性優(yōu)化第二階段設(shè)計(jì)一套實(shí)時(shí)響應(yīng)規(guī)則當(dāng)運(yùn)行時(shí)間與計(jì)劃出現(xiàn)偏差時(shí)觸發(fā)規(guī)則進(jìn)行局部調(diào)整。這比求解一個(gè)完整的隨機(jī)規(guī)劃模型要可行得多。5.2 乘客流銜接與綜合效益優(yōu)化列車調(diào)度最終是為乘客服務(wù)的。一個(gè)更深層次的模型是車流-客流協(xié)同優(yōu)化。晚點(diǎn)不僅影響列車本身還會(huì)導(dǎo)致乘客錯(cuò)過(guò)接續(xù)的列車。因此高級(jí)的調(diào)度模型會(huì)將乘客的換乘考慮在內(nèi)。我們需要引入乘客OD起訖點(diǎn)矩陣知道在每個(gè)車站有多少乘客需要從哪趟車換乘到哪趟車。然后在目標(biāo)函數(shù)中除了列車晚點(diǎn)懲罰還要加上乘客總旅行時(shí)間增加的懲罰。這帶來(lái)了巨大的復(fù)雜性決策變量從列車時(shí)刻擴(kuò)展到了乘客的路徑選擇。一種常見(jiàn)的簡(jiǎn)化方法是假設(shè)乘客總是選擇計(jì)劃時(shí)刻表上最快的換乘方案。當(dāng)調(diào)度調(diào)整導(dǎo)致前一班車晚點(diǎn)使得部分乘客無(wú)法趕上原定換乘車次時(shí)系統(tǒng)需要為這些乘客分配新的換乘車次可能更晚由此產(chǎn)生額外的等待時(shí)間。優(yōu)化算法在調(diào)整列車時(shí)刻時(shí)需要評(píng)估這種連鎖反應(yīng)對(duì)乘客的影響。這個(gè)層面的模型已經(jīng)非常接近實(shí)際的智能調(diào)度系統(tǒng)核心了。它通常需要分層求解上層優(yōu)化列車時(shí)刻下層模擬乘客流分配反復(fù)迭代。在Matlab中實(shí)現(xiàn)這樣的仿真-優(yōu)化循環(huán)對(duì)編程和算法設(shè)計(jì)能力是很大的考驗(yàn)。6. 從模型到仿真Matlab實(shí)戰(zhàn)技巧與避坑指南構(gòu)建數(shù)學(xué)模型和算法只是第一步讓它在計(jì)算機(jī)上正確、高效地跑起來(lái)才是真正的挑戰(zhàn)?;谖掖罅康捻?xiàng)目經(jīng)驗(yàn)這里分享一些在Matlab中實(shí)現(xiàn)調(diào)度模型時(shí)的實(shí)戰(zhàn)技巧和常見(jiàn)陷阱。6.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)效率與清晰度的平衡糟糕的數(shù)據(jù)結(jié)構(gòu)會(huì)讓代碼變得難以理解和維護(hù)更會(huì)嚴(yán)重影響運(yùn)行效率。對(duì)于列車調(diào)度問(wèn)題我推薦使用結(jié)構(gòu)體數(shù)組或表格來(lái)管理實(shí)體數(shù)據(jù)。% 示例使用結(jié)構(gòu)體數(shù)組表示列車 trains(1).ID G101; trains(1).Type HighSpeed; trains(1).Schedule.Arrival [0, 30, 65, 100]; % 在A,B,C,D站的計(jì)劃到達(dá)時(shí)間分鐘 trains(1).Schedule.Departure [0, 32, 67, 100]; % 計(jì)劃出發(fā)時(shí)間 trains(1).Priority 1; % 優(yōu)先級(jí)1為最高 trains(1).Route {A, B, C, D}; % 路徑 % 使用表格表示區(qū)間屬性 sections table(); sections.Name {A-B, B-C, C-D}; sections.Length [50, 60, 55]; % 公里 sections.NominalTime [30, 35, 33]; % 分鐘 sections.MinHeadway [5, 5, 5]; % 最小追蹤間隔這種組織方式非常直觀方便查詢和更新。當(dāng)進(jìn)行沖突檢測(cè)時(shí)你可以輕松地遍歷trains結(jié)構(gòu)體計(jì)算每列車在每個(gè)區(qū)間的占用時(shí)間窗口。6.2 時(shí)間推進(jìn)與事件驅(qū)動(dòng)仿真調(diào)度過(guò)程本質(zhì)是隨時(shí)間推進(jìn)的。有兩種主要的仿真推進(jìn)方式固定步長(zhǎng)推進(jìn)仿真的時(shí)鐘以固定的時(shí)間間隔如1秒向前跳動(dòng)。每個(gè)時(shí)間步長(zhǎng)內(nèi)檢查所有列車的狀態(tài)并更新。這種方法實(shí)現(xiàn)簡(jiǎn)單但效率低下因?yàn)榇蟛糠謺r(shí)間步長(zhǎng)里系統(tǒng)狀態(tài)并未改變。事件驅(qū)動(dòng)推進(jìn)仿真的時(shí)鐘直接跳到下一個(gè)預(yù)定事件發(fā)生的時(shí)間點(diǎn)。事件包括“列車到達(dá)某站”、“列車離開某站”、“發(fā)生延誤”等。這是離散事件仿真的標(biāo)準(zhǔn)方法效率極高。在Matlab中實(shí)現(xiàn)事件驅(qū)動(dòng)仿真核心是維護(hù)一個(gè)優(yōu)先隊(duì)列事件列表按照事件發(fā)生時(shí)間排序。你可以自己實(shí)現(xiàn)一個(gè)最小堆或者利用第三方工具箱。主循環(huán)就是從隊(duì)列中取出下一個(gè)事件處理它更新列車狀態(tài)、產(chǎn)生新事件直到事件隊(duì)列為空或達(dá)到仿真結(jié)束時(shí)間。% 偽代碼示例 eventQueue PriorityQueue(); % 初始化事件隊(duì)列 eventQueue.push(Event(Departure, trainID, station, plannedDepartureTime)); % 加入初始事件 while ~eventQueue.isEmpty() currentTime endTime currentEvent eventQueue.pop(); % 取出最早發(fā)生的事件 currentTime currentEvent.time; switch currentEvent.type case Departure % 處理發(fā)車事件更新列車位置計(jì)算到達(dá)下一站的時(shí)間生成‘Arrival’事件 estimatedArrival currentTime calculateRunningTime(...); eventQueue.push(Event(Arrival, trainID, nextStation, estimatedArrival)); case Arrival % 處理到達(dá)事件檢查站內(nèi)沖突決定停站時(shí)間生成‘Departure’事件 if checkConflict(...) % 解析沖突可能延遲發(fā)車 newDepartureTime resolveConflict(...); else newDepartureTime currentTime minStopTime; end eventQueue.push(Event(Departure, trainID, station, newDepartureTime)); end end6.3 性能優(yōu)化與調(diào)試心得當(dāng)問(wèn)題規(guī)模變大時(shí)性能會(huì)成為瓶頸。以下是一些優(yōu)化策略向量化操作避免在循環(huán)中對(duì)列車或區(qū)間進(jìn)行逐一遍歷。盡量將計(jì)算轉(zhuǎn)化為矩陣或向量運(yùn)算。例如計(jì)算所有列車在下一區(qū)間的預(yù)計(jì)到達(dá)時(shí)間可以一次性完成。預(yù)計(jì)算與緩存區(qū)間運(yùn)行時(shí)間、車站銜接關(guān)系等靜態(tài)數(shù)據(jù)應(yīng)預(yù)先計(jì)算好并存儲(chǔ)避免在仿真循環(huán)中重復(fù)計(jì)算。優(yōu)化沖突檢測(cè)算法沖突檢測(cè)是計(jì)算最密集的部分。不要用雙重循環(huán)O(N2)去比較每?jī)闪熊???梢岳脮r(shí)空?qǐng)D的性質(zhì)對(duì)列車按時(shí)間和位置排序?qū)?fù)雜度降低到接近O(N log N)。調(diào)試方面最大的坑在于約束遺漏或錯(cuò)誤。一個(gè)微小的約束沒(méi)考慮到就可能導(dǎo)致模型產(chǎn)生完全不可行的“幽靈解”。我的建議是從最小案例開始先用只有2趟車、2個(gè)車站的極端簡(jiǎn)單案例測(cè)試你的模型和代碼手動(dòng)計(jì)算出所有可能的結(jié)果驗(yàn)證程序輸出是否正確??梢暬虚g結(jié)果將列車的時(shí)間-空間軌跡圖畫出來(lái)。Matlab的plot或stairs函數(shù)非常適合這個(gè)。一張圖能立刻告訴你列車在哪里發(fā)生了沖突比看一堆數(shù)字直觀得多。檢查邊界條件首班車、末班車、列車在起始站和終點(diǎn)站的行為這些地方最容易出錯(cuò)。壓力測(cè)試用隨機(jī)生成的大量車次去測(cè)試你的算法觀察其表現(xiàn)是否穩(wěn)定計(jì)算時(shí)間是否可接受。最后記住數(shù)學(xué)模型永遠(yuǎn)是現(xiàn)實(shí)的簡(jiǎn)化。一個(gè)能在仿真中減少10分鐘總晚點(diǎn)的“最優(yōu)”調(diào)度方案如果因?yàn)檫^(guò)于復(fù)雜而無(wú)法被調(diào)度員理解和執(zhí)行那么它的實(shí)際價(jià)值就是零。最好的模型是那些能在理論最優(yōu)和實(shí)際可操作性之間找到最佳平衡點(diǎn)的模型。這需要建模者不僅懂?dāng)?shù)學(xué)和編程更要深入理解鐵路運(yùn)營(yíng)的實(shí)際邏輯和約束。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
狠狠综合久久| 婷婷性爱| 欧美性爱日韩性爱| 激情五月婷婷| 日韩性视频| 99视频网址| 久久婷婷夜| 思思热在线精品视频| 婷婷亚洲在线| 开心婷婷丁香五月| 国产精品久久..4399| 日韩 中文 欧美| 五月婷婷婷综合网| 久久99热这里只有精品| 丁香开心深爱| 五月丁香综合久久夜夜| 激情开心五月天| 婷婷五月激情基地| 性色天| 综合久久十三| 天天干夜夜想| 婷婷色中文字幕| 五月丁香91| 六月丁香av| 色五月人妻| 色婷婷手机在线| 久久综合性| 中文网AV| 久草婷妨| 操91| 婷婷色日本| 野战J办公桌椅H| 男女久久婷婷五月天| ZpRSw| 岛国AV网| 欧美婷婷六月丁香综合色| 日本婷婷| 九九热手机在线视频| 丁香五月激情图片婷婷| 激情99| 色丁香五月天射婷婷爱婷婷| 91呦呦呦| 思思久久精品| 色五月婷婷色五月婷婷色五月婷婷| 99色综合久久| 婷婷五月天亚洲综合| 停停综合色色| 天天日日夜夜| 综合网激情| 色婷婷av在线观看| 激情5月婷婷| 激情五月激情综合网| 天堂在线9| 开心五月深爱五月| 五月婷婷在线视频观看| 丁香五月视频在线观看| 99狠狠| 五月丁香六月激情在线| 五月婷婷六月少妇激情| 五月花婷婷在线精品视频| 俺去也婷婷| 丁香五月天啪啪激情综和网| 天天做天天爱天天搞| 99热 精品在线| 五月婷婷在线网站| 大香AV| 狠狠综合网| 激情五月综合色婷婷| Www.狠狠| 香蕉综合网| 99精品激情| 天天插夜夜爽| 人妻人人操| 五月丁香 啪啪| www.91婷婷| 欧美激情凹凸丁香网| 丁香 亚洲 久久| 久久婷五月天| 97人人操在线| 婷婷五月天久久| 伊人影音无码一区二区三区| www.婷婷,com| 久草婷婷在线| 国外亚洲成AV人片在线观看| 五月丁香激情啪啪| 婷婷丁香五月在线播放| 热久久视频99| 亚洲婷婷月丁香五月| 大香蕉人人人| 五月色丁香婷婷综合| 国内外色色色色色成人视频| 丁香六月婷婷| 色欲天天综合| 欧美日比视频| 六月丁香激情综合| 五月丁香网中文字幕| 99热主页日本| 熟女啪啪视频| www热久久yy9| 操操精品| JlZZJlZZ8JlZZ亚洲熟女| 丁香大香蕉| 思思re99视频在线观看| www,婷婷五月天,com| 色欧美日| 啪啪综合| 婷婷五月天激情在线观看| 五月份婷婷| 天天视频亚洲| 99热在线观看这里只有精品| 五月刺激丁香月综合| www一区二区三区| 色婷婷五月基地在线| 国产精品在线视频| 五月婷啪啪| 玖玖婷婷免费| 中文字幕簧片| 五月亭亭开心网| 五月的婷婷六月丁香| 99热免费精品| 色综合99无码 | 超碰九色| 婷婷五月激情中文字幕| 五月婷伊人| 99热国品| 丁香五月亚洲AV| www、丁香五月天| 欧美综合激情丁香五月六月婷| www超碰| 热婷婷av| 天天在线XXX| 婷婷五月丁香图片人人操| 久久a热| 色五月激情五月| 狠狠香婷婷五月| 激情网第九色| 亚洲婷婷五月天激情综合| 强壮公让我夜夜高潮A片视频| 色综合久久88色综合天天99| 婷婷丁香第一页| 国产精品99久久久久久久女警| 激情涩涩网| 日本操B视频在线观看| 婷婷五点亚洲| 婷婷五月丁香花综合| 丁香色五月天| 在线sebiav精品视频| 九月婷婷激情| 人妻久热| 超碰99久久| 97人人干| 天天综合网在线| 五月天婷婷永久免费视频| 人人操婷婷| 91丨九色丨白浆| oumeisesewang| 97亚洲视频在线| 亚洲人人操BD| 丁香五月大香蕉在线99| 79色色色色| 97婷婷五月| 另类小说五月天| 丁香五月六月婷婷怡红院| avv在线| 欧美激情综合| 婷婷五月天激情小说| 综合五月草 | 激情都市五月天| 五月丁香在线观看| 亚洲视频a| 狠狠丁香| 中字幕视频在线永久在线观看免费 | 99在线精品免费视频| 国产精品色情AAAAA片软件| 大香蕉 婷婷| 色色97丁香婷婷五月天| 久激情网| 婷婷精品性性性性性性性| 色五月天婷婷| 亚洲激情四射| 婷婷娌伦网| AV无码免费| 五月丁香六月婷婷亚洲天堂网站| 开心五月综合激情综合五月| 午夜爱爱网站| 九九热最新| 五月丁香婷婷六月| 亚洲人成播放网站| 精品五月视频婷婷在线观看| 九九爱激情| 天天干天天爽| 婷婷情色开心五月天99| 色狠狠色综合久久久绯色AⅤ影视 大香蕉五月天婷婷丁香91 | 丁香色综合| 久久婷婷丁香五月一二三| 久色中文| 91久久九久久九久久九久久九久久 | 五月婷激情| 免费在线观看AV网站| 久久只这里有精品| 无码成人AAAAA毛片AI换脸| 97操操操| 伊人碰碰碰| 婷婷激情五月天小说| 婷婷五月天激情偷拍| 深爱激情五月天| 伊人婷婷五月天| 色综合夜夜| 1024人妻| 91日精品| 九月激情综合| 综合六月激情婷婷| 婷婷五月天a| 激情婷婷六月天| 精品99这里有| 啪啪啪大香蕉| 丁香五月激情六月欧亚激情综合导航 | 高清国产AV| 婷婷丁香六月天| 激情 久久 婷婷| 人人操97| 五月婷网站| 日韩啪啪视频| 五月亭亭欧美女人| 五月婷婷色吧!| 色婷婷综合网站| 久久月天堂| 婷婷五月丁香基地在线视频官网| 色爽九九| 婷婷之玖玖| 日日操日日干| 五月婷婷综合网| 婷婷六月久久| 天天精品视频在线观看视频| www.五月天| 日韩精品99久久| 人妻中文在线| 91一起操| 99精品热| 天天肏夜夜肏| 婷婷五月情色| 97碰久久| 亚洲人成播放网站| 婷婷激情五月| 欧美一级色| 玖玖资源部在线播放| 婷婷五月美女直播| 丝袜激情网| 97人妻碰碰碰久久| 精品久久久人妻| 人妻丰满精品一区二区A片| 婷婷五月天 偷拍| 国产午夜成人免费看片无遮挡| 婷婷色网| 久久超级碰碰| 操人91| 亚洲五月天婷婷在线| 九九久久99精品免费观看www| 99五丁香月| 思思热99er在线视频| 99黄色性生活| 久热伊人| 日本综合久久| 99这里只有精品国产| 精品久久艹| 97日在线视频| 五月婷婷六月情| 91嫩草国产线观看亚洲一区二区| 婷婷欧美激情综合| 婷婷五月丁香基地| 亚洲无码你懂的| 夜丁香综合| se色婷婷视频| 亚洲色色香蕉| 97碰碰免费.视频| 激情婷婷内射| 在线播放成人网站| 激情五月深爱五月| 五月婷婷啪啪| 久久五月人人摸| 99视频这里有精品| 天天干天天日日| 国产超碰在线| 婷婷伊人久久综合| 99热观看| 激情另类综合| 激情五月婷婷欧美极品 | 六月丁香婷| 婷婷六月久久综合导航| 天堂综合久久| 婷婷爱五月天| 婷婷五月丁香五月天| 97在线观视频免费观看| 丁香五月婷婷六月婷| 婷婷综合激情| 日日夜夜爽| 亚洲色图在线视频| 欧美婷婷五月丁香| 亚洲女婷婷五月基地综合久久久| 能看的AV| 99亚洲大片精品永久在线观看 | 激情婷婷丁香| 99热国产在线| 欧美日本黄色| 亚洲妇女熟BBW| 黄页大全十八禁| 又大又粗九一在线| 五月婷婷丁香av| 亚洲偷| www.成人婷婷综合| 任你日视频| 久久久www| 色综合综合色| 五月天丁香综合| 色停停香蕉视频| 九九色婷婷| 26uuu91| 大香蕉人人网| 大香蕉手机视频| 色9色| 草榴视频黄色网| 99久在线精品99re8热| 国产97色在线| 久99久视频精品| 日日噜噜夜夜狠狠久久丁香六月| 青草网在线观看| http://www.com久久久精品一区| 五月天久久网站| 91婷婷色五月| 九月丁香婷婷基地| 婷婷少妇激情| 五月婷免费视频久久久| 国精产品一区二区三区| 丁香六月婷婷综合| 久草热在线视频| 久久思思热视频| 99re热精品视频国| 欧美婷婷五月无砖| 五月情色天| 五月天激情综合网站| 国产肥白大熟妇BBBB视频| 五月丁香六月婷婷免费| 五月丁香狠狠爱婷婷综合| 天堂久久久久天堂网| 9 7总站超级碰免费视频| 婷婷深爱色五月| 精品久久艹| 伊人干综合| www.久久99| 丁香色综合| 亚洲操逼片| 精品二区| 婷婷综合五月| 99热国产| 99人妻碰碰碰久久久久视| 噜噜噜噜噜日本视频| 色狠狠色综合久久久绯色aⅴ影视| 久99久99精品免| 五月综合777| 日韩日比视频| 操逼综合网| 激情五月综合| 五月婷婷久久久| 99日韩网站| 18av天堂| 大香蕉久艹| 葵花AV在线| 久久婷婷五月天| 亚洲最大视频| 欧美在线| 99热传媒| www.99.色| 成人久碰| 五月婷婷开心深| 开心五月深爱激情| 99热无码| 日韩色久| 啪啪啪综合网| 丁香五月亚综合图片| 久久久激情| 91九色中文字幕女在线观看| 色狠狠伊人久久五月丁香| 这里只有精品免费| 九月婷婷色色| 粉嫩AV久久一区二区三区| 超碰成人公开| 狠狠草天天草| 婷婷丁香五月网| 午夜69成人做爰视频| 99热一本久道| 妻久久久久| 五月婷婷色吧!| 五月婷婷co.m| 丁香五月综合激情性爱| 夜夜爽天天爽| 韩国激情五月天综合网| 日韩欧美四五区| 色色色色色色色色综合网| 久草天堂| 五月婷婷丁香| 丁香五月影视| 亚洲色图在线视频| 五月天激情综合网| 日日噜噜夜夜狠狠久久丁香五月| 九九综合久久| 青草视频在线播放| 五月综合激情婷婷六月色窝| 国产一级片| 天天爽夜爽| 99热久| 91欧美日韩综合| 人人九色| 天天干夜晚夜操| 欧美99热| 国产色色视频| 五月丁香六月| 成人做爰A片免费看网站找不到了 国产露脸150部国语对白 | 深爱五月激情| 超碰免费在线| 91精品久久久久久久久久| 色噜噜狠狠色综无码久久合欧美| 日韩国产在线精品| 黄色AAAA韩国guochansanji| 久久综合99综合| 婷色五月| 疯狂做受XXXX高潮A片| 婷婷六月激情| 亚洲字幕AV一区二区三区四区| 天天综合网站| 九九色婷| 亚洲色色五月| 在线看av| 久久99网站| 久久久久久久五月婷婷六月丁香综合,开心激情综合网 | 大鸡巴伊人网| 欧美激情伊人| 九九久久精品| 怡红院院久久| 五月婷婷六月丁香色| 五月丁香啪啪网| 天天草天天爽| 99这里有精品| 精品人妻一区二区三区在| 日日鲁鲁鲁夜夜爽爽狠狠视频97| 久操大屁股女人av| 五月天色色网站| 深爱五月综合网| 丁香婷五月天| 丁香网五月网| h亚洲| 五月天色丁香| 爱操天堂| 麻豆忘忧草午夜| 看片视频在线免费日产在线看| 国产激情AV| 久久久噜噜噜www成人| 囯产精品久久欠久久久久久九大| 深情五月天| 99啪啪网| 欧美日韩精品一区二区三区钱| 激情影院丁香五月| 裸体做A爰片毛片A片免费| AⅤ网站在线看| 六月成人网| 9超碰在线| 新99思思视频| 日本九九网| 99riav 亚洲| 色色综合网www| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 日日干日日s| 五月综合六月婷婷| 久久久婷婷| 操99| 精品久久久久成人码免费动漫| 99re久热| 激情综合五月激情XXXX| 色欧洲| 天天插天天射| 青青草婷婷久久| 99男人的天堂| 久久九精品| 五月婷精品| 亚洲五月婷| 五月综合激情网| Caoub青青超碰 | av中文在线| 欧美性爱丁香五月| 丁香五月天婷婷在线视频| 狠狠草综合网| 79精品视频| 天天综合久久| 婷婷大香焦| 97色精品视频| 猫咪伊人AV| 96精品成人无码A片观看金桔| 天天日夜夜拍| 日日爽夜夜爽| 色综合激情| 甈你aaaaa| 2018夜夜草| 久久青草国| 天天色伊人| 伊人婷婷福利网| 婷婷五月,偷窥偷拍网| 91人人人人人人人| 婷婷新网址| 亚洲精久久| 九九人人看| 一区二区三区XXXXXX| 日韩二区搞逼插逼毛片| 91a片爽| 影音先锋 萱萱| 色色色com| 国产精品久久久久久久久久免费| 情色五月天网站| 欧美性色五月天| 99热这里只有精品4| 五月丁香888| 嫩BBB槡BBBB搡BBBB视频| 欧美在线97| 一区二区三区XXXXXX| 婷婷五月天色综合| 99精品在线| 超碰99在线观看| 91丨九色丨熟女| 久久99久久久久久久噜噜| 色色色欧美色色| 日本99视频| 91Chinese在线| 另类激情五月在线视频欧美| 精品动漫 无码av| 天堂AV在线看| 超碰99热精品在线| 丁香婷婷成人在线播放| Aaa久久| 秋霞电影一级黄| 丁香五月综合激情性爱| 99热销国产这里有精品| 婷婷五月天久久| 91男人资源站| 99热热热99精品丁香| 亚洲视频国产一区| 色欧美影院| 玖玖精品婷婷| 久re热视频| 91久久电影| www色五月| 东京热人妻一区二区三区在线| 午夜丁香六月婷| 欧美交换配乱吟粗大25P| 亚洲网站在线鸭子av| 五月丁香婷婷色| 97干在线视频| 色色色9| 激情综合久久| 91chinese在线| 五月欧美色播| 九九色色| 99色播| 五月天婷久久| www.深爱激情| 亚洲AV久久久久久久久久久久久久久久 | 性热视频99精品| 九九九九九无码| 婷婷色五月激情强奸四射| 伊人婷婷五月天| 亚洲婷婷丁香五月| 激情WWW| 操操啪| 欧美毛卡| 精品人妻在线| 五月天激情图片| 97人人操| 亚洲精品白浆高清久久久久久| 久久最新色| www.色五月| 久操激情| 五月丁香综合精品| 另类小说五月天| 六月婷婷色五月| 五月丁香六月综合激情| av一级棒av| 天天情天天狠天天透| 久久怕怕视频| 99九九精品| 97超碰在线观看免费| 丁香婷婷精品视频| 99热免费| 91精品91久久久中77777| 激情六月天| 五月婷婷六月丁香激情深爱| 五月婷婷影院| 亚洲国产色色| 99网址在线看| 亚洲无AV在线中文字幕| 99精品无码网站| 亚洲有码在线视频| 天天天天天天天操| 西瓜美女a片| 中文字幕丰满孑伦无码专区| 五月熟妇婷婷久久| AV片一区在线观看| 五月天六月婷婷| 毛片色五月| 97操碰碰无码视频| 中文字幕婷婷五月天| 久久婷婷五月综合色奶水99啪| 婷婷自拍| 五月丁香婷草| 婷婷五月天激情四射五月天激情| 伊人久久婷婷| 欧美激情中文字幕| 亭亭色网| 丁香五月婷婷深五月| 玖玖资源天天无码| 婷婷午夜激情| 99热热这里只精品996小说| 天天综合五月天| 最近中文字幕大全免费版在线| 五月综合在线婷婷图片| 久久五月天视频| 熟女人妻一区二区三区免费看| 欧美精品久久久久久视频观看| 另类专区在线观看| 大香蕉久久伊人婷婷五月丁香| 99九九视频精彩在线| www.99精品视频| 伊人五月成人| www.婷婷| 五月五月婷婷| 国产丁香五月天婷婷| 激情五月综合婷婷| 日本三级黄色大片| 色婷五月| 日日日日操| 伊久大香蕉| 大香蕉网站,大香蕉综合| 丁香五月 六月婷婷首页| 伊人大香蕉毛片| 亚洲综合激情五月久久| 秋霞电影一级黄| 亚洲人人艹| 五月激情小说| 91操在线视频| 激情五月,激情综合网| 91丨熟女丨首页| 久久久久99精品成人网站| 啪啪91| 五月亭亭开心网| 久久精彩视频99| 日本97在线视频| 五月天久久婷| 五月丁香六月激情综合| 婷婷亚洲综合| 色五月丁香总合网| av成人在线播放| 日日夜夜干| 97色欧美| 很很干天天干| 婷婷香五月综合激情| 五月天激情小说婷婷| 98永久精品| 99只有精品9| 欧美丰满熟妇BBB久久久| 色色色色综合网| www.av骚货| 日本天天综合| 欧美群妇大交乱婬网| 丁香色五月AV在线| 97婷婷五月| 免费无码毛片一区二区A片| 色五月丁香五月| 丁香五月91| 日日做天天操夜夜爽| 操笔无码| 天天综合激情| 欧美噜噜免费观看| 婷婷五月中文在线| 99综合网| 好好干Av| 久久资源网五月婷| 五月丁香婷婷色色色| 蜜乳人妻一区二区三区| 99色免费| 九九精品婷| 人人操婷婷| 超碰亚洲欧美| 久久看九九90| 欧美婷婷色| 婷婷在线网| 大香蕉220| 99精品免费| 26uuu亚洲| 色五月婷婷综合| 猫咪伊人久久| 婷婷亚洲天堂| 色色热| 色五月婷婷中文字幕| 99久久9| 大学生高潮无套内谢视频| 67194国产| 五月丁香影院| 婷婷丁香在线| 搡BBBB搡BBB搡18| www,奇米影视| 婷婷五月丁香国产| 天天干天天av天天射| 国产AV成人精品| .肏屄视频一区二区| 成人一区在线观看| 99热久草| 99在线er热| 日日夜夜青青草| 日日肏夜夜干| 一级黄色尤物综合视频手机在线观看| 激情都市丁香婷婷| 久久婷婷色| 99热在线看| 国产精品日本一区二区在线播放| 99热10在线高清播放| 丁香五月 激情文学| 丁香五月婷婷亚洲另类| 香蕉狠狠爱视频| 99久久99视频只有精品| 26uuu激情五月天| 日韩在线aaa| 狠狠色丁香婷婷久久综合| 狼人久草| 亚洲色色色| 五月 婷 久| 色综合视频| 婷婷她六月天| 狠狠色噜噜狠狠狠888了| 激情5月婷婷| 婷婷色导航| 天堂A∨在线| 青青草免费公开视频| 69久久久| 久久大香蕉| 另类图片 五月激情| 激情亚洲网| av中文在线| 天天久综合网永久入口18| 五月婷综合激情| 久久丁香| cc精品国产性传播| 中文字幕AV网址| 婷婷五月天综合网| 超碰AV成人| 丁香五月情色| 久久人妻www| 少妇激情五月天| 色九四色| 另类激情综合| 色情免费视频播放| 五月丁香婷婷基地| 丁香五月婷婷啪啪视频| 日韩久热| av网站中文| 五月婷婷丁香| 67久久| 色色激情五月天| 开心五月天激情网站| 婷婷五月天国产在线播放| 国产激情综合| 97热九九| 99 这里只有精品| 九九这里是免费的视频5| 69色色视频| 日本色色网| 久久爱综合| 99精品视频免费在线播放| 亚洲另类噜噜| 天天射影院| HD久久精品视频| 日本五月婷婷久久久六月丁香| 久热这里| 亚洲综合色婷| 国产精品大香蕉| 人人摸人人摸| 99精彩视频网站在线| 青996青| 99视频这里只有久久精品| 99九色视频在线观看| 九色综合五月天婷五月| 另类综合激情| 99热国产精品| 日韩激情网站| 中文字幕久久一区二区三区| 五月天婷婷丁香| 黄网在线观看免费| 五月丁香六月婷婷在线小说视频| 高清不卡一区| www色综合亚洲92| 人人干人人操人人摸人人做| 九九热99热| 五月天久久网站| 丁香五月六月婷婷自拍| 亚洲高清在线| 天天综合网色欲香| 婷婷色色丁香五月天| 五月婷婷综合色啪首页| 色五月婷婷五月天| 人妻久热| 天天操天天干天天日| 日本久久色| 色色精品色| 五月婷婷五月天| 丁香六月婷婷开心婷婷网| 五月婷综合网| 五月天电影网| 无码网| 激情五月丁香五月| 91人人爽狠狠狠| 九九热精品视频在线观看| 亚洲国产黄色电影| 狠狠色狠狠鲁| 激情五月综合| 丁香婷婷六月激情文学| 久久综合爱| 永久免费一区二区三区| 亚洲99精品欧美一区| 成人美女网| 蜜桃婷婷五月| 丁香六月婷婷综合| 色情婷婷| av九九| 黄网在线播放| 激情综合五月天| 欧美日本黄色| 日韩色五月| 婷婷狠狠18禁久久| 久久五月天婷婷| 成人 AV播放| 亚洲欧美另类在线23p| 青青草婷婷五月天| 亚洲人妻一区二区 | 中文乱子伦视频| 九九九激情网| 久狠日av| 超碰在线个人观看| 色婷婷五月天激情在线观看| 国产精品成人网站| 丁香五月天亚洲视频| 激情伊人网| 丁香婷婷激情| 9精品视频在线| 丁香五月开心亚洲| 亚洲AV综合网| 九九热99热| 最新日本A片| 少妇高潮A片无套内谢麻豆传| 五月色情婷婷开心五月色情| 亚洲国产精品二二三三区| 五月丁激情| 影音先锋男人站,影音先锋男人色资源网,影音先锋AV最新资源站,影音先锋AV资源 | 欧美天堂久久| 五月天开心网| 九月丁香八月婷婷久久综合久97| 久狠狠| WWW99热| 丁香午夜天| 久久精品国产色| 艹B高清无码| 五月天婷婷视频30| 五月花激情网| 丁香花五月天激情| 五月天无码| 国外亚洲成AV人片在线观看 | 欧美性爱一区| 丁香五月香蕉| 99热免费| 丁香五月婷婷激情中文| 久婷视频| 97在线精品| 亚洲成人网站在线观看| 国产FREESEXVIDEOS性中国| 成人丁香婷婷五月天| 成人精品视频99在线观看免费| 色播丁香婷婷五月激情| 久久狠婷婷| av网址在线| 天天草天天爱| 激情网色五月| 伊人久久大香线蕉av最新| 亚洲色婷婷五月天| 久婷婷五月激情| 日本狠狠色| 91啪啪视频| 国产精品久久久久久久久久免费| 在线不卡的视频| 日本狠狠网| 精品乱码视频| 亚洲综合色成丁香五月色| 天天干天天拍| 欧美日韩国产一区| 色婷婷a三区麻| www.五月丁香| 黄网在线免费观看| 亚洲综合另类| WWW.久久久久久久久久久久久| 国产免费av在线| 9九色首页| 成人丁香| 一区二区你懂的| 日本成人小说婷婷六月| 大色鬼综合| 996黄色片| 婷婷五月天六点丁香五月| 大狠狠在线| 狠狠色噜噜狠狠狠777奇米| 久婷婷婷| 台湾佬天天日丁香婷婷五月天| 九九九九中文字幕| 婷婷久草| 欧美大道不卡| 亚州精品久久久久AV无码| 亚欧州精品视频| 六月婷婷综合网2| 91热久久| 四色五月婷婷在线观看| 免费99情趣网视频| 久久9999| 婷婷五月丁香激情| 婷婷色资源| AV伊人青草丁香六月| 五月丁香六月婷婷亚洲| 六月婷婷青青青视频| 国产婷婷综合| 手机激情网| 九九热AV| AV免费在线网站| 小视频在线亚洲| 色婷婷裸体色性在线| 99精品在线播放| 熟女人妻视频| 天天狠天天狠| 亚洲综合五月天| 久久婷婷啪啪视频| 免费三级黄色| 99久久综合狠狠综合久久| 碰97久久| 久月婷婷| 五月丁香婷婷久久| 婷婷五月免费观看| 六月婷婷啪啪| 一本色道久久综合狠狠躁一二三| 五月丁香综合激情网| 色碰97| 99无码精品| 久久新地址| 婷婷丁香六月| 色婷婷五月天不卡| 精品福利911| 超碰av在线| www.99日本| 天堂亚洲 在线| 超碰熟女农村在线69| 激情五月丁香五月| 第四色五月天| 色婷婷欧美| 操操天堂| 激情综合五月| 六月丁香久久| 婷婷激情五月天视频在线| 深爱激情网婷婷| 激情宗合哪里能看| 久久视屏这里只有久久| 婷婷五月电影院| 99热在线中文字幕| 玖玖精品婷婷| 激情AV中文| 大香蕉懂9| 91熟妇大香蕉| 日日操夜夜擼| 亚洲网站观看视频| 国产XXXX搡XXXXX搡麻豆| 涩涩五月天| 欧洲色| 五月激情综合网| 超碰在线国产| 五月天成人免费视频| 国产精品色| 99热自拍| 激情久久久| 国产精品久久欧美久久一区| 久99| www.色婷婷| 色婷婷狠狠18禁| 五月天丁香| 亚洲乱码精品久久久久..| 久久香蕉影院| 99国产精品久久久久久久久久久| 国外亚洲成AV人片在线观看| 欧美美女视频| 电影91久久久| 五月久久丁香| 免费播放AV| 97色图片中文字幕视频在线观看| 久xxxx| 日韩AV片| 1024人妻| 婷婷五月天视| 色色色色av777| 五月婷婷亞洲中文| 播五月开心婷婷欧美综合| 91成人电影| 九九色逼| 中文字幕日产A片在线看| 色天堂婷婷| 亚洲影院婷婷色| 亚洲人妻电影| 99久精品视频| 五月婷五月婷伊人伊人五月婷| 做爱夜夜干天天操| 互月天综合| 噜噜噜久久亚洲精品国产品91| 丁香激情五月天| 久久婷婷热| 九九久久99| 99碰碰。| 人妻激情视频| 丁香五月婷婷啪啪| 丁香五月成人论坛| 婷婷激情五月综合丁香社| 网站免费一站二站| 九九色逼| 亚洲深喉AV| 91精品视频男人的天堂| 九九九九大香蕉| 亚洲婷婷五月天综合| 色综合五月在线| www激情| 九九九九国产| 免费无码毛片一区二区A片| 婷婷六久久| 五月婷婷成人| www.夜夜操.con| 色六月视频| 久久久久激情| 国产美女无遮挡裸体毛片A片| 熟女强人妻一区二区三区四区无| 婷婷趴趴| 丁香色六月婷婷| 五月婷婷中文字幕| 97人人草| 亚洲精品久久久无码| 丁香五月婷婷www..com| 五月天激情影院| 欧洲亚洲欧洲99久久| 六月婷婷色| 婷婷五月天av| 五月丁香趴趴| 日本九九九九| 婷婷五月天激情丁香| 久大香蕉| 日韩AV在线影片| 婷婷精品综合| www.人人操人人看人人想人人摸 人人人人操,COM | 丁香五月色五月婷婷宗合| 五月丁香好婷婷A片网| 国产av天堂| www.婷婷.com| 天天干夜夜b| 色噜噜狠狠色综合成人99| 中文字幕日产A片在线看| 九九九九无码| 香蕉婷婷色五月| 六月激情婷婷| 极品人妻VIDEOSSS人妻| 日本三级毛片| 色宗合久久五月婷婷| 超碰国产AV| 久色精品| 婷香五月| 九九免费精品| 婷婷五月天小说| 在线资源av-超碰中文在线-成人AV| 婷婷五月永远18免费久久久| 色色色色色色色色色色色色色97| 超碰av在| 色婷婷影视| 深爱1激情网| 色狠狠综合| 综合网啪| 亚洲欧州色情在线观看| 五月婷婷开心网| 神马欧美精| 青草热视频这里只有精品| 激情五月天影院| 狠狠色丁香婷婷五月| 五月婷婷影视| 亚洲精品婷婷| 任我鲁这里有精品视频| 天堂草在线观| 成人午夜无码视频| 玖玖爱综合网| 亚洲狠狠干| 婷婷六月丁香五月图区| 99ri精品| 国产免费av在线| 综合六月激情婷婷| 婷婷丁香六月| 久热九九| 91成人看片| 97成人视频| 亚洲人妻一区二区| 91久久久久久| 老妇操B| 五月天社区狠狠| 国产SUV精品一区二区6| 99综合久久| 丁香五月天亚洲视频| 潮汕成人AV片在线| wwwxxx五月婷婷小说| 久久久久人妻| 91人人爽狠狠狠| 五月天综合在线观看| 乱乱av| 欧洲亚洲免费视频区| 色色色com| 大香蕉久久久久| 婷婷午夜综合| 激情久久综合网| 夜夜夜夜夜操| 97人人操人人插| 亚洲色色色色| 亚洲欧洲中文日韩久久AV乱码| 亚洲国产色婷婷| 99热精品在线播放| 日本精品99| 色婷婷www| 亚洲欧洲国产精品| 九九大香蕉黄色影院| 五月婷婷色啪| 婷婷丁香人妻天天爽| 婷香狠狠爱五月| 色色色色色网站| 六月色 亚洲| 26uuu另类亚洲欧美日本一| 色五月,com| 五月婷综合性中心| 婷婷爱五月| 无码一区二区日韩| 色色五月丁香| 丁香五月网站| 婷婷操逼| 婷婷五月四狠狠| www99精品| 婷婷精品| 五月伊人网| 久99热| 色欲丁香| 婷婷五月天久久久| 琪琪色五月天| 五月丁香久久| 九九热AV| 99r这里只有精品哦| 亚洲精品久久久久AV无码| 婷婷五月天激情综合| 激情五月天婷婷| 欧爱综合视频| 丁香五月天堂亚洲社区| 久久久精品色色色| 69综合在线| 99毛片| 色婷婷基地在线| 成AV人片一区二区三区久久| 五月婷婷在线网站| 亚洲久久天堂| 色噜噜狠噜噜视频| 婷婷色啪| 九九精品免费| 99热6这里只有精品6| 狠狠色综合五月人人| 欧美激情综合色丁香婷婷五月天| 久久大香蕉伊人| 成人网在线视频| 五月开心婷婷极品激情| 色五月亚洲| 99国产小视频| 另类国产区| a网站免费观看| 欧美99热| 婷婷WWW久久| 国产avapp 网| 五月丁香婷婷在线综合蜜桃| 大地资源色婷婷视频在线| 丁香六月婷婷综合在线| 69综合在线| 五月天婷婷无码| 久久香蕉婷婷五月天| 狠狠色噜噜色狠狠狠综合色| 天天综合亚洲| 中文字幕婷婷| 男人操女人高潮91视频| 五月丁香六月婷婷在线观看| 丁香激情网| 日本人妻伦在线中文字幕| 婷婷五月天成人小说| 五月丁香六月综合基地| 亚洲人妻av伦理| 久久视频在线| 色婷婷久久综合| 亚洲V国产V欧美V久久久久久| 五月天天爽| 激情九月婷婷| 曰韩五月丁香色婷婷无码| 色色亚洲五月天| 91婷婷| 一起操最新网址| 婷婷97碰碰| 亚洲瑟瑟精品在线| 美国不卡视频| 日本一级一级一级一级| 超碰熟女拍拍| 天天日天天舔天天摸| 免费黄网不卡AV| 久久久激情视频| 国内精品玖玖| 亚洲AV综合网| 久操乱| 亚洲成人免费在线| 久久久久人妻精选| 99色热| 日韩人妻无码一区二区| 另类婷婷五月天啪帕帕| 色五月婷婷基地| 天天干天天操天天上| 色碰干| 国产特级毛片AAAAAAA高清| 99在线精品视频| 99久久思思| av在线免费网站 | 国产成人AV| 99色色| 激情九九综合网| 国产韩日亚洲美州欧亚综合在线| 婷婷情色开心五月天99| 久久婷婷色| 丁香五月亚综合图片| 亚洲人成网亚洲欧洲无码久久| 99超碰在线免费| 成人综合网站| 武则天精品久久| 五月综合六月婷婷| 亚洲精品网站色视频| 任你干线上免费视频有3吗| 久久久久人妻精品| 在线观看亚洲AV| 激情丁香网| 玖玖婷婷五月天| 久久综合综合综合| 少妇被躁爽到高潮无码文| 六月婷婷色综合| 青草激情在线| 久久激情综合| 思思99久久| 久热天堂| 欧美三级A做爰在线观看| a在线观看| 99爱最新免费视频在线观看| 婷婷开心深爱五月天| 亚洲性爱电影| 久久丁香婷婷色情综合|