【正文】 t enqueue 61 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 2 3 5 4 Top of queue 1 1 1 2 62 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 3 5 4 Top of queue 1 1 1 2 63 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 3 5 4 Top of queue 1 1 1 2 2 64 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 3 5 4 6 Top of queue 1 1 1 2 2 65 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 5 4 6 Top of queue 1 1 1 2 2 66 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 5 4 6 Top of queue 1 1 1 2 2 67 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 4 6 Top of queue 1 1 1 2 2 68 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 4 6 Top of queue 1 1 1 2 2 3 69 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 4 6 8 Top of queue 1 1 1 2 2 3 70 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 6 8 Top of queue 1 1 1 2 2 3 3 71 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 6 8 7 Top of queue 1 1 1 2 2 3 3 3 72 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 6 8 7 9 Top of queue 1 1 1 2 2 3 3 3 73 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 8 7 9 Top of queue 1 1 1 2 2 3 3 3 74 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 7 9 Top of queue 1 1 1 2 2 3 3 3 75 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 7 9 Top of queue 1 1 1 2 2 3 3 3 76 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 7 9 Top of queue 1 1 1 2 2 3 3 3 77 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 7 9 Top of queue 1 1 1 2 2 3 3 3 78 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 9 Top of queue 1 1 1 2 2 3 3 3 79 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 9 Top of queue 1 1 1 2 2 3 3 3 80 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: 9 Top of queue 1 1 1 2 2 3 3 3 81 Breadth First Search s 2 5 4 7 8 3 6 9 0 Undiscovered Discovered Finished Queue: Top of queue 1 1 1 2 2 3 3 3 82 Breadth First Search s 2 5 4 7 8 3 6 9 0 Level Graph 1 1 1 2 2 3 3 3 83 Minimum Spanning Tree Central office Problem: Laying Telephone Wire 84 Wiring: Na239。 ? 四、多車輛配送路徑選擇和分配問題 ? 目標：分派車輛服務點，決定行車路線 ? 掃描法、節(jié)約法。 ? 國際海運運價： FOB運費結構、 CFR運價結構、 CIF運價結構等 Incoterm 2023 特殊服務費：運輸增值服務費 ? 特殊的線路服務 ? 改道和再委托 ? 中途經(jīng)停服務：途中倉儲、裝卸 ? 運輸保護 ? 聯(lián)運服務 ? 特殊的端點服務 ? 取貨和送貨 ? 轉軌 ? 滯期費：實際使用運輸設備的時間超過允許的免費時間，承運人對他們收取的罰金 降低運輸成本的途徑、方法及措施 ? 降低運輸成本的一般措施： ? 一、運輸系統(tǒng)優(yōu)化 ? 合理的運輸線路優(yōu)化 ? 減少不必要的中轉環(huán)節(jié) ? 直達運輸 ? “ 四就 ” 直撥運輸（工廠、車站碼頭、倉庫、車船） ? 二、提高車輛裝載效率 ? 組織輕重配裝 ? 實行解體運輸 ? 高效的堆碼方法 ? 三、選擇最佳運輸手段 ? 拼裝整車運輸 ? 托盤化運輸 ? 集裝箱運輸 ? 四、選擇合理的運輸方式 ? 選擇合適的運輸工具 ? 多式聯(lián)運：復合一貫制，駝背運輸 ? 開展國際多式聯(lián)運 ? 集運 和共同運輸或共同配送 ? 五、減少運輸事故 ? 加強安全教育和日常防范 ? 購買保險和理賠 降低運輸成本的數(shù)理方法：線路決策 ? 一、起點與終點不同的單一線路選擇問題：最短路問題 ? 最短路徑法 ? 二、多個起點和多個終點之間的最佳路線問題：運輸問題 ? 目標：最小費用 ? 算法：線性規(guī)劃 ? 解法：表上作業(yè)法 ? 三、起點和終點重合的送貨返程問題：流動推銷員問題 ? 目標：最短行使時間 ? 解法：感知式：合理的經(jīng)停路線是各條線路之間不交叉，并且呈凸型或水滴狀。 ? 保值運價：承運人對貨物的價值承擔有限的責任，需要收取額外的責任分擔費用。根據(jù)貨物占用空間，而不是根據(jù)重量定價。 運價結構：其它運價 ? 與需求相關的運價：運價與服務成本很少一致，取決于托運人的經(jīng)濟狀況（需求）和可供選擇的運輸服務（市場競爭）。 ? 盈余平衡點定價法 ? 盈余平衡點定價法是指企業(yè)利潤為零時的運輸價格，它比變動成本定價法略好，價格中即包含變動成本又包含固定成本。長期采用這種價格策略會使企業(yè)缺乏設備更新和擴大再生產(chǎn)的資金，最終是經(jīng)營不能夠持續(xù)。 TCRACQRrFCrIrIRII// : : :*???固定成本投資收益率企業(yè)的投資規(guī)模以成本為基礎的運價結構 ? 可變成本定價法 ? 使運輸價格等于變動成本的定價方法。因此卡車的車程成本是（ 822+209+500）英里 /英里=。從亞特蘭大到達拉斯的距離為 822英里，從達拉斯到俄克拉荷馬城為 209英里，從俄克拉荷馬城到圣路易斯為 500英里。 距離 /km 單一運價 ． ． ． ． ． ． ． ． 500 1000 1500 2023 ． ． ． ． ． ． ． ． ． ． ． ． ． 比例運價 運輸費率 遞減運價 分段運價 起步價 折扣價 競爭價 舉例：線路單一運價 ? 某卡車從亞特蘭大起運 42023磅的貨物，中途在達拉斯、俄克拉荷馬城和圣路易斯停留。 ? 比例運價：比例運價結構即運費按照線路距離成比例遞增 .如卡車、航空運輸（線路成本比例大，需要協(xié)調運價結構與服務成本之間的矛盾） ? 遞減運價：遞減運價結構即隨運距增加而增加，但增加的速度呈遞減趨勢。 ? 運量通過幾種方式在運價結構中得到反映： ? 小批量運價（最低運量）：起運價（與運量無關的統(tǒng)一運價） ? 較大批量（低于整車運量）：零擔運費 ? 大批量或超量運價（等于或超過指定的整車運量）：整車運價 ? 貨主 貨物 時間 批量運價：特殊運價（偏離正常運價） 運價結構：與運距相關的運價 ? 運價可能完全不隨運距變化，也可能直接隨運距波動，而大多數(shù)運價結構介于兩個極端之間。卡車公司為了留住這個極有價值的客戶，實際做法是在等級運價的基礎上給予其 40%折扣優(yōu)惠。多屬運輸批量不足整車，屬于零擔運輸。盒裝 85 70 77 100 55 40 55 70 26000 30000 24000 20230 貨物分級報價表舉例： 第 100級貨物 自紐約市運往指定地點的零擔運價表 郵編 地點 起運費 500 ≥500 ≥ 1000 ≥ 2023 ≥ 5000 ≥ 10000 ≥ 20230 ≥ 30000 ≥ 40000 021 波士頓 041 波特蘭 152 匹茲堡 3 194 費城 2 200 華盛頓 2 212 巴爾的摩 4