1、 肖建輝 ： 車輛路 徑優 化 文獻綜 述 參考 文獻 ： 第 期 究 成果 進 行 回顧 與 梳 理 隨著 社 會 的發 展 。 也 在不 斷 的發 展 變化 ， 一 些 新 要 素 也 出 現 了并 對 研 究 起 著 至 關 重 要 的 作 用 ， ， ， （） ： ， ， ， 如將配送 中心選 址考 慮進來 的庫存一 輸一體化 優 運 化的庫存路徑 問題 車輛路徑 問題的求解算 法包括 精確算法 、 純啟發式算法 和智能算法 由于精 確算法 的 計 算 量 一 般 會 隨 著 問 題 規 模 的增 大 呈 指 數 增 長 ， 只有在客戶數量較少 、 運輸 網絡較 簡單 時 ， 才能求得

2、 物流 配 送 車 輛 調 度 問題 的 精 確 最 優 解 ，在 實 際 中其 應 用 范 圍很 有 限 。所 以 專 家 學 者 們 主要 把 精 力 花 在 構 造 高 質 量 的啟 發 式 算 法 和 智 能算 法 上 隨 著 研 究 不 斷 深入 。學 者 門對 啟 發 式 算 法 和 智 能 算 法 進 行 了 多 形式 、 角 度 的改 進 ， 現 了多 種 改 進 式 的啟 發 式 多 出 ， ： ， 郎茂 祥 ， 流配 送 車輛 調 度 問題 的模 型 與算 法 研 究 物 北京 ： 北方 交通 大學博 士學 位論文 。 ： ， （） ， ， ： ， ， 算法和智能算法 隨機

3、 需求 車輛 路徑 問題 （ ）非對 稱 網絡 、 車輛路徑問題 、 倉儲一 配送 一體化庫存路徑 問題（ ） 等 將 是 進 一 步 研 究 的 方 向隨 機 需 求 車 輛 路 徑 問題 （ 在 物 流 領 域 經 常 會 出 現 ， 求 者 、 求 方 ） 需 需 向、 求時 間、 需 需求 種類 、 求 數 量 等往 往 是 隨 機 的 ， 需 但 目前 關 于 隨 機 需 求 的 車 輛 路 徑 問 題 研 究 還 很 少 非 對 稱 網絡 車 輛 路 徑 問 題 在 現 實 生 活 中 比較 常 見 ， 例 如單 行 道 或 禁 止 左 轉 等 交 通 標 識 的 存 在 。 得

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

5、袁慶 達 ， 閆昱 ， 再 玲 周 算 法 在優 化 配 送 路線 問題 中的應用 機工程 ， （ 計算 ， ） ： 肖鵬， 李茂軍 ， 張軍平 ， 葉濤 親遺傳 算 法及 其在 物流配 單 送 系統 中的應 用 系統工程 ， （） ，： 張濤， 王夢光 ， 建夏 定計劃 數 的軋制批 量計 劃 的模 楊 不確 型 和算法 工程 學報， （） 系統 ， ： 方 躍 建， 楊春 節， 李平， 曹柬 一種 新 的非 滿 載 車輛調 度 的 的求解 ， 目前 的許 多求算 法都是基 于對 稱 問題 的算法而來 【 不能有效解決非對稱 網絡車輛路徑 問 制 ， 題 外 倉 儲 一 送 一 體 化 庫

6、存 路 徑 問題 （ 將 倉 儲 另 配 ） 點作 為運 輸 配 送 車輛 路 徑 選 擇 的考 慮 因素 ， 代 物 流 現 要求 系統化的決策與運作 ，因而庫存一 運輸一體化車 輛路徑 問題是具有價值 的 以隨機需求車輛路徑問 所 題 （ ）非對 稱 網絡 車 輛路 徑 問題 、 儲 一 送一 、 倉 配 體化庫存路徑 問題（ 等將是進一步研究 的方向 ） 另外 著 連 鎖 經 營在 我 國快 速 發 展 ， 鎖 配送 隨 連 活動越來越普 遍 而配送 恰恰具備 了車輛調度 問題 的一 般 特 征 和 優 化 調 度 條 件 車 輛 調 度 問題 中 ， 在 最 短 路 徑 問 題 和 起

7、 訖 點 重 合 的 單 車 場 、 滿 載 、 時 間 非 有 窗 約 束 的 問 題 具 有 代 表 性 ，這類 問題 通 常 出 現 在 自 己經 營 配 送 業 務 的 連 鎖 經 營 企 業 目前 我 國 自營 配 送 中心 的 比例 以上 ，因 而 最 短 路徑 問 題 和起 訖 遺 傳 算 法 南 大 學 學報 （ 江 自然 科 學 版 ） ， ） ， （： 孫華 麗， 劍英， 謝 薛耀 鋒 容量 約束 的 多車 調度暫 態 混 帶 沌 神經 網絡 算法 上海交 通大 學學 報， （ ： ， ） 豐偉 ， 雪芹 于粒 子群 算法 的多 目標 車 輛調度 模 型求 李 基 解 系統

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

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

10、社 ： 郭 耀煌 ， 軍， 昭銘 車 調度 的一 種序 列 優化 算 法 李 詹 貨 汽車運 輸研 究， （） ，： 劉 浩， 袁健 ， 盧厚 清 種類 型車 輛 隨 機需 求路 由問 題 兩 南京 骯空 航天 大 學學報 ， ， （） ： 王 志堅 ， 曉博 ， 一 軍 體 化 集 貨 和配 送 車 輛 路 徑 問 王 李 一 郭 耀煌 排 城 市 卡 車 行 車路 線 的一 種 新 算法 系 統 安 工 程學 報 （） ： 郭 耀煌 雜 道路 網 上 貨運 卡車 的優 化 調度 西 南 交 復 通 大學 學報 ， ， ） （ ： 郭耀 煌 ， 小 鵬 態 車 輛路 徑 問題 排 隊模 型分

11、 析 管 鐘 動 題 的混合 遺傳 啟 發式 算 法 系統 管理 學報 ， ） ，： 張景 玲， 燕 偉 ， 海燕 等 車 型 動態 需 求 車 輛 路 徑 問 趙 王 多 題建 模 及 優 化 計 算 機集 成 制 造 系統 ， （） ，： 理 科學 學報 ， ： ，（） 謝 秉磊 ， 實， 安 郭耀 煌 機車 輛路徑 問題 的 多 回路優化 隨 袁 健， 晉 劉 隨機 需求 情形 的 經 網絡解 法 神 南京航 空航 天 大學 學報 ， ，（） ： 策 略 統工 程理 論 與實 踐， 系 ，） （： 張建 勇 ， 軍 ， 耀 煌 模 糊 預 約 時間 的 動態 的插 李 郭 帶 入啟 發式

12、 算法 南交 通 大學 學報， ： 西 ， （） 張 建勇 ， 軍 有 同時 配送 和 回收 需求 的 車輛路 徑 問題 李 具 的混 合遺 傳算 法 中國公 路學 報， ： ，（） 張建 勇， 軍， 耀煌 糊 需 求信 息 條 件 下 的實 時 動態 李 郭 模 袁 慶 達 機 庫 存一 運 輸聯 合 優 化 問題 研 究 都 ： 隨 成 西 南 交 通 大 學 ： 杜 文， 慶 達， 袁 周再 玲 類 隨機庫 存， 輸 聯 合優 化 問題 一 運 求 解過 程分 析 中 國公路學 報， （） 一 ，： 雷 邦 軍， 波 糊 環 境 下 庫存 與 運 輸 整 合 優 化 問題 研 鐘 模 車

13、輛調 度 問題 研究 管理 工程學報 ， （ ： ， ） 張 建 勇 ， 軍 糊 車 輛 路 徑 問題 的一 種 混 合遺 傳 算 法 李 模 管 理工 程學 報， ） ， ： 張 建 勇， 軍， 李 郭耀 煌 有 模糊 預 約 時 間 的 具 混 合 遺 傳 算法 理科 學 學報， ： 管 ，（ ） 張 建 勇 ， 耀 煌 ， 軍 郭 李 一種 具 有 模 糊 費 用 系數 的 的 究 北京 工商 大 學學報 （ 自然科 學版） ，： ， （） 彭北 青 放 式模 糊 需求 車 輛路 徑 問題 的差分 進 化 算法 開 武 漢理 工 大學 學報， （） ， ： 張 建 勇 ， 軍 糊 車輛 路 徑 問題