1.模型參數(shù)設(shè)定及說明建立線路車站集合G={S,T},其中,S={sj|j=1,2,…,n}為線路中的車站集,s1,s2,…,sn分別表示從線路起點(diǎn)到終點(diǎn)列車依次經(jīng)過的車站序列,n表示線路上的車站數(shù)量。S換⊂S表示線路中滿足換乘節(jié)點(diǎn)技術(shù)條件可作為換乘站的...[繼續(xù)閱讀]

    遺傳算法是一種通過模擬自然界的優(yōu)勝劣汰及適者生存原理來進(jìn)行尋優(yōu)的概率性優(yōu)化算法,可以解決非線性的優(yōu)化問題,具有強(qiáng)大的全局搜索能力。然而遺傳算法的尋優(yōu)過程比較盲目,沒有足夠跳出局部最優(yōu)的能力,難以尋找到全局最優(yōu)...[繼續(xù)閱讀]

    1.染色體編碼用遺傳退火算法求解高速鐵路列車停站方案優(yōu)化問題時(shí),需根據(jù)解的性質(zhì)設(shè)計(jì)合適的編碼方式,直觀地表現(xiàn)問題的解及盡量滿足模型中的約束。因此,采用0-1整數(shù)編碼方式,如圖4-6所示。圖4-6列車停站方案染色體編碼方式編...[繼續(xù)閱讀]

    混合遺傳算法求解高速鐵路列車停站方案優(yōu)化的具體步驟如下:步驟1:初始設(shè)定算法參數(shù),種群大小popsize,交叉概率調(diào)整參數(shù)分別為pc1、pc2,變異概率調(diào)整參數(shù)分別為pm1、pm2,最大迭代次數(shù)Maxgen,初始溫度ts,溫度衰減參數(shù)α;圖4-8算法流程示...[繼續(xù)閱讀]

    列車停站是為了滿足旅客乘降需要,中間各站間的客流交換主要通過列車停站的方式輸送,列車停站數(shù)目越多越有利于各站旅客的乘降,為旅客出行提供方便;但高速鐵路列車停站次數(shù)過多會(huì)損失列車旅行速度,增加旅客旅行時(shí)間。因此...[繼續(xù)閱讀]

    停站方案的編制過程較為復(fù)雜,影響因素多種多樣。國外普遍在車站和列車分級(jí)化的思想上建立相對簡單的列車停站方案,而我國目前則主要按照“按流開車”的原則,采用建立模型等方式進(jìn)行停站方案的編制。停站方案的影響因素有...[繼續(xù)閱讀]

    列車停站率是指在一個(gè)車站有營業(yè)停時(shí)的列車數(shù)與經(jīng)由該車站的同一種類列車總數(shù)的比率。列車停站率[24]可根據(jù)各站到達(dá)和發(fā)送的旅客數(shù)量來確定式中Rj——車站j的列車停站率;A發(fā)——從j車站出發(fā)的旅客人數(shù)(日均人數(shù));A到——到達(dá)...[繼續(xù)閱讀]

    對于一條高速鐵路,編制列車開行方案時(shí)通常需要經(jīng)過幾個(gè)步驟:首先,客運(yùn)部門收集資料并預(yù)測站間OD客流量,繪制客流圖,計(jì)算客流總量、區(qū)段客流密度;其次,根據(jù)客流總量和區(qū)段客流密度初步確定列車開行區(qū)段和不同種類列車的開行...[繼續(xù)閱讀]

    (1)在單個(gè)車站上,不同列車經(jīng)過同一車站的停站時(shí)間分布盡量均衡,每隔一段時(shí)間就有列車在站停車,可實(shí)現(xiàn)車站服務(wù)頻率的固定化,增加了旅客出行的便捷性。對在j站停車的列車進(jìn)行排序,Dpj＝p·xpj,xpj≠0,式中Rj——同一等級(jí)的列車在...[繼續(xù)閱讀]

    (1)列車停站率約束。是指對單個(gè)車站,其全天的列車停站次數(shù)應(yīng)符合列車停站率的要求。(2)站間服務(wù)可達(dá)性約束。從方便旅客的角度,制訂的停站方案應(yīng)盡可能多地為旅客提供直達(dá)服務(wù),減少或避免旅客的換乘,反映在本模型中,即同時(shí)為...[繼續(xù)閱讀]