亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于改進遺傳算法的公交車輛資源調度方法與流程

文檔序號:11952335閱讀:來源:國知局

技術特征:

1.一種基于改進遺傳算法的公交車輛資源調度方法,其特征在于:在軌道和公交應急聯(lián)動疏運的過程中,采用一種改進的遺傳算法來給定公交車輛資源調度方法;第一步,定義染色體編碼規(guī)則,隨機產生初始種群;第二步,給定各公交派車點調派車輛的最大循環(huán)疏運次數(shù);第三步,計算染色體的適應度函數(shù)值;第四步,判定是否滿足收斂準則,不滿足收斂,轉到第五步,滿足收斂,獲得最優(yōu)的公交車輛資源調度方法;第五步:執(zhí)行改進變異算子,產生新染色體,轉到第二步。

2.如權利要求1所述的基于改進遺傳算法的公交車輛資源調度方法,其特征在于:所述變異算子,策略如下:

a:當公交派車點還有可調用車輛且從派車點往需要疏運人員的車站|L|的行駛時間小于需要疏運人員的車站|L|到指定疏運目的地車站的行駛時間時,則從公交派車點往需要疏運人員的車站|L|增派1輛車,公交車輛資源調度方案的車隊規(guī)模增加1輛;

b:當所有公交派車點都沒有可調用車輛且需要疏運人員的車站|S|至少派有2輛車時,從需要疏運人員的車站|S|往需要疏運人員的車站|L|調派1輛車,公交車輛資源調度方法的車隊規(guī)模不變;

其中:|L|、|S|分別為當前公交車輛資源調度方法中的行駛時間最長、最短的需要疏運人員的車站。

3.如權利要求1所述的基于改進遺傳算法的公交車輛資源調度方法,其特征在于:所述收斂準則為計算當前染色體的適應度函數(shù)值和上一次染色體的適應度函數(shù)值的變化率,如果變化率不為0,則為不滿足收斂準則,迭代優(yōu)化;反之則為滿足收斂準則,停止迭代。

4.如權利要求1所述的基于改進遺傳算法的公交車輛資源調度方法,其特征在于:所述染色體編碼規(guī)則,定義如下:A代表任一個隨機的公交車輛資源調度方法,Xj為各公交派車點調派車輛總數(shù),Xij為各公交派車點往各需要疏運人員的車站調派車輛數(shù),公交應急聯(lián)動疏運系統(tǒng)中有m個公交派車點、n個需要疏運人員的車站,則A的表達式為

<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>A</mi> <mo>=</mo> <mrow> <mo>(</mo> <msub> <mi>X</mi> <mn>1</mn> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>X</mi> <mi>j</mi> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>X</mi> <mi>m</mi> </msub> <mo>;</mo> <msub> <mi>x</mi> <mn>11</mn> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>n</mi> <mn>1</mn> </mrow> </msub> <mo>;</mo> <mo>...</mo> <mo>;</mo> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mi>j</mi> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>n</mi> <mi>j</mi> </mrow> </msub> <mo>;</mo> <mo>...</mo> <mo>;</mo> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mi>m</mi> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>n</mi> <mi>m</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <mrow> <mo>(</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mn>1</mn> </msub> <msub> <mi>D</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mi>j</mi> </msub> <msub> <mi>D</mi> <mi>j</mi> </msub> <mo>|</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mi>m</mi> </msub> <msub> <mi>D</mi> <mi>m</mi> </msub> <mo>|</mo> <mo>;</mo> <mo>|</mo> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <msub> <mi>X</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mn>1</mn> </msub> <msub> <mi>D</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>-</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <msub> <mi>X</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>;</mo> <mo>...</mo> <mo>;</mo> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>n</mi> </msub> <msub> <mi>X</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mi>m</mi> </msub> <msub> <mi>D</mi> <mi>m</mi> </msub> <mo>|</mo> <mo>-</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <msub> <mi>X</mi> <mi>m</mi> </msub> <mo>|</mo> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> </mfenced>

其中βi和αj均是[0,1]區(qū)間內的隨機值,| |表示取整。

當前第2頁1 2 3 
網友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1