車輛路徑優(yōu)化文獻(xiàn)綜述

1、 肖建輝 ： 車輛路 徑優(yōu) 化 文獻(xiàn)綜 述 參考 文獻(xiàn) ： 第 期 究 成果 進(jìn) 行 回顧 與 梳 理 隨著 社 會(huì) 的發(fā) 展 。 也 在不 斷 的發(fā) 展 變化 ， 一 些 新 要 素 也 出 現(xiàn) 了并 對(duì) 研 究 起 著 至 關(guān) 重 要 的 作 用 ， ， ， （） ： ， ， ， 如將配送 中心選 址考 慮進(jìn)來(lái) 的庫(kù)存一 輸一體化 優(yōu) 運(yùn) 化的庫(kù)存路徑 問(wèn)題 車輛路徑 問(wèn)題的求解算 法包括 精確算法 、 純啟發(fā)式算法 和智能算法 由于精 確算法 的 計(jì) 算 量 一 般 會(huì) 隨 著 問(wèn) 題 規(guī) 模 的增 大 呈 指 數(shù) 增 長(zhǎng) ， 只有在客戶數(shù)量較少 、 運(yùn)輸 網(wǎng)絡(luò)較 簡(jiǎn)單 時(shí) ， 才能求得

2、 物流 配 送 車 輛 調(diào) 度 問(wèn)題 的 精 確 最 優(yōu) 解 ，在 實(shí) 際 中其 應(yīng) 用 范 圍很 有 限 。所 以 專 家 學(xué) 者 們 主要 把 精 力 花 在 構(gòu) 造 高 質(zhì) 量 的啟 發(fā) 式 算 法 和 智 能算 法 上 隨 著 研 究 不 斷 深入 。學(xué) 者 門(mén)對(duì) 啟 發(fā) 式 算 法 和 智 能 算 法 進(jìn) 行 了 多 形式 、 角 度 的改 進(jìn) ， 現(xiàn) 了多 種 改 進(jìn) 式 的啟 發(fā) 式 多 出 ， ： ， 郎茂 祥 ， 流配 送 車輛 調(diào) 度 問(wèn)題 的模 型 與算 法 研 究 物 北京 ： 北方 交通 大學(xué)博 士學(xué) 位論文 。 ： ， （） ， ， ： ， ， 算法和智能算法 隨機(jī)

3、 需求 車輛 路徑 問(wèn)題 （ ）非對(duì) 稱 網(wǎng)絡(luò) 、 車輛路徑問(wèn)題 、 倉(cāng)儲(chǔ)一 配送 一體化庫(kù)存路徑 問(wèn)題（ ） 等 將 是 進(jìn) 一 步 研 究 的 方 向隨 機(jī) 需 求 車 輛 路 徑 問(wèn)題 （ 在 物 流 領(lǐng) 域 經(jīng) 常 會(huì) 出 現(xiàn) ， 求 者 、 求 方 ） 需 需 向、 求時(shí) 間、 需 需求 種類 、 求 數(shù) 量 等往 往 是 隨 機(jī) 的 ， 需 但 目前 關(guān) 于 隨 機(jī) 需 求 的 車 輛 路 徑 問(wèn) 題 研 究 還 很 少 非 對(duì) 稱 網(wǎng)絡(luò) 車 輛 路 徑 問(wèn) 題 在 現(xiàn) 實(shí) 生 活 中 比較 常 見(jiàn) ， 例 如單 行 道 或 禁 止 左 轉(zhuǎn) 等 交 通 標(biāo) 識(shí) 的 存 在 。 得

4、從 使 甲地 到 乙 地 ， 從 乙 地 到 甲 地 的 距 離 （ 時(shí) 間 ） 不 和 或 并 ， ， （ ： ） ， ， ， （） ， ： 吳斌 路徑 問(wèn)題 的粒子群 算法 研究 與 應(yīng)用 江工 車輛 浙 業(yè) 大學(xué)信 息工程 學(xué) 院博士學(xué) 位論 文 （： ， ） 胡小 兵， 樹(shù)范， 吳 江駒 的一種改 進(jìn)遺 傳算 法 技 計(jì)算 術(shù)與 自動(dòng) 化， （） ， 郭耀 煌， 軍 李 車輛 優(yōu) 化調(diào) 度 都 ： 都科 技大 學(xué) 出版 成 成 社 ： 相 同 由 于 非 對(duì) 稱 網(wǎng) 絡(luò) 的 這 個(gè) 特 性 ，使 得 許 多 在 中 成 功 應(yīng) 用 的算 法 不 能 直 接 用 于 非 對(duì) 稱 網(wǎng) 絡(luò)

5、袁慶 達(dá) ， 閆昱 ， 再 玲 周 算 法 在優(yōu) 化 配 送 路線 問(wèn)題 中的應(yīng)用 機(jī)工程 ， （ 計(jì)算 ， ） ： 肖鵬， 李茂軍 ， 張軍平 ， 葉濤 親遺傳 算 法及 其在 物流配 單 送 系統(tǒng) 中的應(yīng) 用 系統(tǒng)工程 ， （） ，： 張濤， 王夢(mèng)光 ， 建夏 定計(jì)劃 數(shù) 的軋制批 量計(jì) 劃 的模 楊 不確 型 和算法 工程 學(xué)報(bào)， （） 系統(tǒng) ， ： 方 躍 建， 楊春 節(jié)， 李平， 曹柬 一種 新 的非 滿 載 車輛調(diào) 度 的 的求解 ， 目前 的許 多求算 法都是基 于對(duì) 稱 問(wèn)題 的算法而來(lái) 【 不能有效解決非對(duì)稱 網(wǎng)絡(luò)車輛路徑 問(wèn) 制 ， 題 外 倉(cāng) 儲(chǔ) 一 送 一 體 化 庫(kù)

6、存 路 徑 問(wèn)題 （ 將 倉(cāng) 儲(chǔ) 另 配 ） 點(diǎn)作 為運(yùn) 輸 配 送 車輛 路 徑 選 擇 的考 慮 因素 ， 代 物 流 現(xiàn) 要求 系統(tǒng)化的決策與運(yùn)作 ，因而庫(kù)存一 運(yùn)輸一體化車 輛路徑 問(wèn)題是具有價(jià)值 的 以隨機(jī)需求車輛路徑問(wèn) 所 題 （ ）非對(duì) 稱 網(wǎng)絡(luò) 車 輛路 徑 問(wèn)題 、 儲(chǔ) 一 送一 、 倉(cāng) 配 體化庫(kù)存路徑 問(wèn)題（ 等將是進(jìn)一步研究 的方向 ） 另外 著 連 鎖 經(jīng) 營(yíng)在 我 國(guó)快 速 發(fā) 展 ， 鎖 配送 隨 連 活動(dòng)越來(lái)越普 遍 而配送 恰恰具備 了車輛調(diào)度 問(wèn)題 的一 般 特 征 和 優(yōu) 化 調(diào) 度 條 件 車 輛 調(diào) 度 問(wèn)題 中 ， 在 最 短 路 徑 問(wèn) 題 和 起

7、 訖 點(diǎn) 重 合 的 單 車 場(chǎng) 、 滿 載 、 時(shí) 間 非 有 窗 約 束 的 問(wèn) 題 具 有 代 表 性 ，這類 問(wèn)題 通 常 出 現(xiàn) 在 自 己經(jīng) 營(yíng) 配 送 業(yè) 務(wù) 的 連 鎖 經(jīng) 營(yíng) 企 業(yè) 目前 我 國(guó) 自營(yíng) 配 送 中心 的 比例 以上 ，因 而 最 短 路徑 問(wèn) 題 和起 訖 遺 傳 算 法 南 大 學(xué) 學(xué)報(bào) （ 江 自然 科 學(xué) 版 ） ， ） ， （： 孫華 麗， 劍英， 謝 薛耀 鋒 容量 約束 的 多車 調(diào)度暫 態(tài) 混 帶 沌 神經(jīng) 網(wǎng)絡(luò) 算法 上海交 通大 學(xué)學(xué) 報(bào)， （ ： ， ） 豐偉 ， 雪芹 于粒 子群 算法 的多 目標(biāo) 車 輛調(diào)度 模 型求 李 基 解 系統(tǒng)

8、 工程 ， （） ， ： 海 星， 占， 王德 申金升 蟻群算 法解 決有 時(shí) 間窗 的車輛優(yōu) 化調(diào)度 問(wèn)題 研究 物流 技術(shù)， （： ， ） 宋康 ， 延光 張敏 捷等 目標(biāo)車 輛路 徑 的遺 傳算 法 蔡 多 微 計(jì)算 機(jī)信 息， ： ，（ ） 呂雄 偉 ， 斌 峰， 軍 機(jī)需 求 下 帶時(shí) 間窗 問(wèn)題 的 孫 李 隨 遺 傳算 法研 究 研究 ， ， ） 商業(yè) （ ： 黃敏 芳， 祥培 ， 等 路徑 問(wèn)題 的三 階段 求解 方法 胡 王征 車輛 研 究 管理科 學(xué)， （）： ，） 點(diǎn)重合的單 車場(chǎng) 、 滿載 、 時(shí)間窗約束 的問(wèn)題 是眾 非 有 多 連 鎖 配 送 企 業(yè) 共 同存 在

9、的 問(wèn) 題 ，具有 深 入 研 究 的 價(jià)值 第 期 肖建 輝 ： 車輛 路徑 優(yōu) 化文 獻(xiàn)綜 述 張 海 剛， 幸 生 ， 燕 翔 顧 吳 改進(jìn) 的粒 子 群 算 法 及其 在帶 軟 時(shí) 間窗 車輛 調(diào)度 問(wèn)題 中 的應(yīng) 用 東理 工 大學(xué) 學(xué)報(bào) （ 華 自 然科 學(xué)版 ） ，： ， （） 霍 佳震 ， 張磊 節(jié)約 法解 決 帶有 時(shí) 間窗 的滿 載車 輛 調(diào)度 用 問(wèn)題 業(yè)工 程 與管理， （） 工 ， ： 車輛 調(diào) 度 問(wèn) 題 華 東 理 工 大 學(xué) 學(xué) 報(bào) （ 自然 科 學(xué) 版） ， ，： （） 李 軍 ， 郭耀煌 物流 配送 車輛 優(yōu) 化調(diào)度 理論 與方 法 北 京 中國(guó)物 資 出版

10、社 ： 郭 耀煌 ， 軍， 昭銘 車 調(diào)度 的一 種序 列 優(yōu)化 算 法 李 詹 貨 汽車運(yùn) 輸研 究， （） ，： 劉 浩， 袁健 ， 盧厚 清 種類 型車 輛 隨 機(jī)需 求路 由問(wèn) 題 兩 南京 骯空 航天 大 學(xué)學(xué)報(bào) ， ， （） ： 王 志堅(jiān) ， 曉博 ， 一 軍 體 化 集 貨 和配 送 車 輛 路 徑 問(wèn) 王 李 一 郭 耀煌 排 城 市 卡 車 行 車路 線 的一 種 新 算法 系 統(tǒng) 安 工 程學(xué) 報(bào) （） ： 郭 耀煌 雜 道路 網(wǎng) 上 貨運(yùn) 卡車 的優(yōu) 化 調(diào)度 西 南 交 復(fù) 通 大學(xué) 學(xué)報(bào) ， ， ） （ ： 郭耀 煌 ， 小 鵬 態(tài) 車 輛路 徑 問(wèn)題 排 隊(duì)模 型分

11、 析 管 鐘 動(dòng) 題 的混合 遺傳 啟 發(fā)式 算 法 系統(tǒng) 管理 學(xué)報(bào) ， ） ，： 張景 玲， 燕 偉 ， 海燕 等 車 型 動(dòng)態(tài) 需 求 車 輛 路 徑 問(wèn) 趙 王 多 題建 模 及 優(yōu) 化 計(jì) 算 機(jī)集 成 制 造 系統(tǒng) ， （） ，： 理 科學(xué) 學(xué)報(bào) ， ： ，（） 謝 秉磊 ， 實(shí)， 安 郭耀 煌 機(jī)車 輛路徑 問(wèn)題 的 多 回路優(yōu)化 隨 袁 健， 晉 劉 隨機(jī) 需求 情形 的 經(jīng) 網(wǎng)絡(luò)解 法 神 南京航 空航 天 大學(xué) 學(xué)報(bào) ， ，（） ： 策 略 統(tǒng)工 程理 論 與實(shí) 踐， 系 ，） （： 張建 勇 ， 軍 ， 耀 煌 模 糊 預(yù) 約 時(shí)間 的 動(dòng)態(tài) 的插 李 郭 帶 入啟 發(fā)式

12、 算法 南交 通 大學(xué) 學(xué)報(bào)， ： 西 ， （） 張 建勇 ， 軍 有 同時(shí) 配送 和 回收 需求 的 車輛路 徑 問(wèn)題 李 具 的混 合遺 傳算 法 中國(guó)公 路學(xué) 報(bào)， ： ，（） 張建 勇， 軍， 耀煌 糊 需 求信 息 條 件 下 的實(shí) 時(shí) 動(dòng)態(tài) 李 郭 模 袁 慶 達(dá) 機(jī) 庫(kù) 存一 運(yùn) 輸聯(lián) 合 優(yōu) 化 問(wèn)題 研 究 都 ： 隨 成 西 南 交 通 大 學(xué) ： 杜 文， 慶 達(dá)， 袁 周再 玲 類 隨機(jī)庫(kù) 存， 輸 聯(lián) 合優(yōu) 化 問(wèn)題 一 運(yùn) 求 解過(guò) 程分 析 中 國(guó)公路學(xué) 報(bào)， （） 一 ，： 雷 邦 軍， 波 糊 環(huán) 境 下 庫(kù)存 與 運(yùn) 輸 整 合 優(yōu) 化 問(wèn)題 研 鐘 模 車

13、輛調(diào) 度 問(wèn)題 研究 管理 工程學(xué)報(bào) ， （ ： ， ） 張 建 勇 ， 軍 糊 車 輛 路 徑 問(wèn)題 的一 種 混 合遺 傳 算 法 李 模 管 理工 程學(xué) 報(bào)， ） ， ： 張 建 勇， 軍， 李 郭耀 煌 有 模糊 預(yù) 約 時(shí) 間 的 具 混 合 遺 傳 算法 理科 學(xué) 學(xué)報(bào)， ： 管 ，（ ） 張 建 勇 ， 耀 煌 ， 軍 郭 李 一種 具 有 模 糊 費(fèi) 用 系數(shù) 的 的 究 北京 工商 大 學(xué)學(xué)報(bào) （ 自然科 學(xué)版） ，： ， （） 彭北 青 放 式模 糊 需求 車 輛路 徑 問(wèn)題 的差分 進(jìn) 化 算法 開(kāi) 武 漢理 工 大學(xué) 學(xué)報(bào)， （） ， ： 張 建 勇 ， 軍 糊 車輛 路 徑 問(wèn)題