【正文】 可以描述如下 :一個旅行者從出發(fā)地出發(fā)，經(jīng)過所有要到達的城市后，返回到出發(fā)地。要求合理安排其旅行路線，使得總旅行距離 (或旅行費用、旅行時間等 )最短。? 在處理現(xiàn)實生活中的具體問題時，可以對 TSP附加一些限制性條件，例如在模型中假設該旅行者的時間有限，進而添加相應的時間約束等，從而衍生出許多和 TSP相關的問題。2023/3/2 星期二85VRP和 PDP問題? 車輛路線安排問題 (VRP， Vehicle Routing Problem)是對進行物流配送 的車輛進行優(yōu)化調度。該問題一般可以描述如下 :對一系列裝貨點或 (和 ) 卸貨點，組織適當合理的行車路線，使車輛有序地通過它們，在滿足一 定的約束條件 (如貨物需求量、發(fā)送量，交發(fā)貨時間，車輛容量、數(shù)目限 制，車輛行駛里程、時間限制等 )下，達到一定的目標 (如最短路程、最小 費用、最短時間、最少車輛等 )? PDP問題（ Pickup and Delivery Problem, 裝卸貨問題，以下簡稱 PDP問 題）。 PDP問題是 VRP問題在現(xiàn)實中的演化，與 VRP不同的是， PDP不僅 僅是在所要求的目的地完成一次訪問（對于 VRP問題來講，這種訪問就 是進行一次送貨或者取貨服務，送貨和取貨任務不同時發(fā)生在同一點 上），同時需要完成送貨和取貨兩種作業(yè)任務。這樣一來 PDP問題較之 VRP更加復雜，對于車輛容量限制條件的考慮也更加難以確定 2023/3/2 星期二86精確式算法及其應用的局限性? TSP、 VRP、 PDP等系列問題屬于組合優(yōu)化領域著名的 NP難題。其求解 方法一般相當復雜，通常的做法是應用相關技術將問題分解或者轉化為 一個或者多個已經(jīng)研究過的基本問題，再使用相對比較成熟的基本理論 和方法進行求解，以求得原運輸車輛調度問題的最優(yōu)解或滿意解? 精確式算法一般運用線性規(guī)劃 (包括經(jīng)過了專門處理的分枝定界法、割平面方法和標號法 )和非線性規(guī)劃等數(shù)學規(guī)劃技術，以便求得問題的最優(yōu)解。? 精確式算法一般有以下幾種方法 :① 分枝定界法 (Branch and Bound Approach) ； ② 割平面法 (Cutting Planes Approach)； ③ 網(wǎng)絡流算法 (Network Flow Approach)； ④ 動態(tài)規(guī)劃方法 (Dynamic Programming Approach)等。精確算法隨著運輸系統(tǒng)的復雜和調度目標的增加，其計算 量呈指數(shù)遞增，使得獲取整個系統(tǒng)的精確最優(yōu)解越來越困難，而用計算 機求解大型優(yōu)化問題的時間和費用又太大，因此，此類優(yōu)化方法和算法 現(xiàn)在一般僅用于求解運輸調度的局部優(yōu)化問題。 2023/3/2 星期二87啟發(fā)式算法? 為了克服精確優(yōu)化方法的不足，可以運用一些經(jīng)驗法則來降低優(yōu)化模型的數(shù)學精確程度，并通過模仿人的跟蹤校正過程來求取運輸系統(tǒng)的滿意解。啟發(fā)式算法能同時滿足詳細描繪和求解問題的需要，較精確式算法更加實用。? 現(xiàn)在比較成熟的啟發(fā)式算法很多，它們的區(qū)別主要在于求解過程的收斂速度和收斂程度不同。按照這個標準，可以分為四類：? 構造算法? 兩階段算法? 不完全優(yōu)化算法? 改進算法2023/3/2 星期二88商用車輛裝載優(yōu)化? 本部分討論企業(yè)物流日常運作中經(jīng)常碰到的運輸車輛裝載優(yōu)化問題，其實也是運籌學中著名問題 ——背包問題的一類變形問題。? 這類問題在海運、空運及人造衛(wèi)星內物品的裝載等領域中都有重要應用，統(tǒng)稱為最優(yōu)裝載問題。而在企業(yè)物流運作實際中，通常我們需要考慮如何在運力受到一定制約的情況下，使所裝載的貨品能夠具有最高的價值，或取得最佳的銷售業(yè)績，或獲得其他最優(yōu)的績效指標等。2023/3/2 星期二89大規(guī)模微觀仿真技術 交通運輸仿真是采集交通物流數(shù)據(jù)的重要技術手段，成為解決物流運輸計劃與方案指定的另一條途徑。? 從近年的發(fā)展來看，微觀交通仿真模型在交通仿真領域已經(jīng)占據(jù)了主流地位。而且計算機技術的飛速發(fā)展使得在微機上已經(jīng)能夠運行微觀 (中觀 )仿真模型，并且將可研究的范圍拓展到一個城市這種仿真規(guī)模。今年來，大規(guī)模微觀仿真模型逐漸在交通物流的研究和工程領域展示出日益重要的作用。2023/3/2 星期二90大規(guī)模微觀仿真技術宏 觀 交通仿真模型 對 系 統(tǒng)實 體、行 為 及相互作用的描述非常粗糙。微 觀 交通 仿真模型 非常 細 致地描述體 統(tǒng)實 體和他 們 之 間 的相互作用。中 觀 交通 仿真模型 介于宏 觀 交通仿真模型和微 觀 交通仿真模型之 間 。2023/3/2 星期二91依據(jù)仿真模型對交通系統(tǒng)描述的細節(jié)的程度，交通仿真模型可以劃分為 ：軟 件名 開 發(fā) 者 (供 應 商 ) 能 夠 模 擬 的交通運 輸 技 術 和特點PARAMICS 英國 Quadstone Limited 公司微 觀 模型，提供了用 戶 控制的路徑 費 用 擾動 來模 擬駕駛 者 對 路徑 費 用感知的 變動 。能仿真定周期和感 應 式交通信號控制、匝道控制、 VMS、 車 內 導 航裝置和路徑 誘導 等。用 戶 可以通 過 API函數(shù)定 義 特殊的控制策略AIMSUN2 西班牙 TSS公司 微 觀 模型，開 發(fā) 了一系列的 動態(tài)鏈 接 庫 (DLL)， ITS被作 為 外部程序與 AIMSUN2進 行通 訊 來 進 行模 擬 ，能 進 行自適 應 交通信號控制、 VMS、匝道控制、事故管理系統(tǒng) 、公交 車輛調 度系 統(tǒng) 、 車輛導 航、燃油消耗和排放的仿真VISSIM 德國 PTV公司 微 觀 模型，適合模 擬 各種城市交通控制系 統(tǒng) ，能仿真感 應 式交通信號控制、匝道控制、公交 優(yōu) 先方案、路徑 誘導 和可 變 信息 標 志CORSIM 美國 聯(lián) 邦公路署(FHWA)微 觀 模型，適合交通管理系 統(tǒng) 的仿真，缺點是路網(wǎng) 規(guī) 模很小，使得模 擬 匝道控制、事故、出行者信息引起的交通量 轉 移 難 于 進 行。INTEGRATION Aerde 中 觀 模型，提供了 詳細 的 駕駛 者 (或 車輛 )行 為 模 擬 ，能 夠評 價路徑 誘導 系 統(tǒng) 的有效性，匝道控制和信號控制策略的影響，事故的模 擬 等。 該 模型可以用于仿真交通控制、路徑 誘導 、可 變 信息 標 志等DYNASMART Hani Mahmassani等 中 觀 模型，既是分配模型也是用于智能交通的仿真模型， DYNASMARTX綜 合了先 進的網(wǎng) 絡 算法和出行者行 為 模型，它提供： (1)路網(wǎng)交通條件的 預測 ； (2)針對 交通控制措施和信息 發(fā) 布策略的路網(wǎng)交通流的近期和中期 預測 ； (3)基于仿真的 動態(tài) 交通分配 (DTA)系 統(tǒng) ； (4)在不同的 應 用水平上將 ATMS和 ATIS集成化MITSIM MIT的 楊齊 等 微 觀 模型，用于研究 動態(tài) 交通控制和事故管理方案、 實時 路徑 誘導 、自適 應 交叉口信號控制、匝道和主 線 控制、 車 道控制 (例如 車 道使用 標 志、可 變 信息 標 志、 ETC、高占有率 車 道等 )DRACULA 英國 Leeds大學 微 觀 模型，交通信號可以是定周期、自適 應 、公交 優(yōu) 先。適于 檢測 與 時變 性有關的 實時 策略。例如： (1)評 價交通管理措施 對 公共交通的影響； (2)評 價不同的 UTC控制策略； (3)研究交通狀況逐日 (Day To Day)以及一天內的 變 化HUTSIM 芬 蘭 Helsinki技 術 大學特 別為 信號控制開 發(fā) 的，沒有 動態(tài) 路徑 誘導2023/3/2 星期二922023/3/2 星期二93課后思考： 述四步 規(guī) 劃的基本理 論 ，以及各個步 驟 的基本含 義 。 地區(qū)運 輸規(guī) 劃方法以及綜 合運 輸規(guī) 劃方法的分 類 。 物需求分析的三種基本方法是什么？ 對 交通系 統(tǒng) 描述的 細節(jié) 程度，交通仿真模型可以劃分 為 哪幾 類 ，分 別 是什么？2023/3/2 星期二94謝謝！謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH