禁忌算法在公交網(wǎng)絡(luò)優(yōu)化中的應(yīng)用

1、 , , 時 間 各 站點(diǎn) 之 間 的預(yù) 測 客 流量 如 表 所 示 兩 點(diǎn) 之 間來 回 的 客流 平 衡 為 一 對稱 矩 陣 表 示 此次 規(guī) 劃 不考 慮 這 部分 客 流 量或 者 此 處 客流 量 很 少規(guī) 劃 的公 交 車 總 數(shù) 量 不能 超 過 , , 輛 總 公 交路 線 數(shù) 量不 能 超 過 。 。 條 公 交 車 單 線 最長 運(yùn) 行 時 間 為 , 。 設(shè) 公 交承 載 能 力 轉(zhuǎn) 換 系 。 數(shù) 衰 一 滿 足 上述 約 束 的前 提 下 進(jìn) 行公 交 規(guī) 劃 使乘 客 的 總 出行 時 間最 小 各站 點(diǎn)之 間的預(yù) 側(cè)客流 一 , ,。 。 , 取 一 一 。

2、一 運(yùn) 算 次 得 到 的 試 驗(yàn) 數(shù) 據(jù) 見 表 、, 、 ,、 , , 其 中直 達(dá) 出 行費(fèi) 用 為 ,、 , 。 一一一 一, , 。 其 中 最 小 出 行 時 間 為 站點(diǎn) 之 間 的 乘 客 出 輛 一一一 一一 行 需換 乘 才 能 到達(dá) , 換 乘 費(fèi)用 為 輛 規(guī) 劃 的 條公 交 線 為 , 一一一 一, 一一 一一 一 一一 一一 輛 所 示 衰 一 一 輛 。 次 運(yùn) 的橄據(jù) 攀料華青圳扛 結(jié) 果 分 析 , 。 , 輛 。 公交 路 線 如 圖 由于 國 內(nèi)外 對 基 于 以上 約 束 的公 交 路 網(wǎng)優(yōu) 化 的研 究 還 比 較少缺 少 同 類可 供 比較 的 數(shù)

3、 據(jù) 無 法確 定 本 算法 所 得 到 的最 好 解 即為 最 優(yōu)解 但 試 驗(yàn) 次 有 , 次 得 到本 算 法 所 能得 到 的 一 一 , , 客 流 為 圖 公 交路 線 圖 最 優(yōu) 解 并 且 試 驗(yàn)結(jié) 果 比 較 穩(wěn) 定 波 動 小 于 , 寫 , 說 明用 本 文 方 法 進(jìn) 行公 交 路 網(wǎng)優(yōu) 化 在優(yōu) 化 結(jié)果 方 面是 有 效 的 。 試驗(yàn) 。 次 平 均 收斂 時 間約 為 , 秒 說 明 用 本 文 方 法 進(jìn) 行 公 交 路 網(wǎng)優(yōu) 化 , 的效 率方 面 是較 高 的 結(jié)束 語 本文在 文 獻(xiàn) 、 的 基 礎(chǔ) 上 提 出 了 有 公 交 車數(shù) 量 和 公 交 路線

4、數(shù) 量 有 公 交 車 運(yùn) 行 時 間 等 約 束 , 。 、 的 網(wǎng)絡(luò)優(yōu) 化模 型 并 用 禁 忌 算 法 進(jìn) 行 了 計算 , 采 用 了 自然 數(shù) 編 碼 用 懲 罰 函 數(shù) 處 理 公 交 超 載 超 , 。 、 時 和 乘 客換 乘 等 約 束 并 且 設(shè) 計 了 多種 鄰 域 處 理 方 法 通 過 算 例計 算 得 到 了 較 理 想 的 效 果 , 。 參考 文 獻(xiàn) 陸 化 普 交 通 規(guī) 劃 理 論 與 方 法 北 京 清 華 大 學(xué) 出版 社 , , , 一 高 自友 張 好 智 孫 會 君 城 市 交 通 網(wǎng) 絡(luò) 設(shè) 計 問 題 中雙 層 規(guī) 劃 模 型 方 法 及 應(yīng) 用 運(yùn) 輸 系統(tǒng) 工 程 與 信 息 , 、 交 通 一 年 月 第 , 卷第 一 一 期 , , , 一 一 匕 ,月 工 任 二鄉(xiāng) 八 月 , 乙 , , 一 一 一 毛 林 繁 城 市 公 交 網(wǎng) 絡(luò) 可 靠 性 的 雙 層 規(guī) 劃 模 型【 一 , , 中國 公 路 學(xué) 報