jsprit 特性
- 支援無限和有限車隊
- 支援混合車隊
- 支援多倉庫
- 支援開放線路
- 支援不同出發和達到地
- 支援多尺寸/分割的運力
- 支援中途揀貨和投放
- 支援服務時間限制
- 支援有時間窗的任務
- 支援具有一定技能或載具要求的任務
- 支援優先順序
- 支援定義額外的無狀態和有狀態的約束/條件以解釋複雜問題的能力
模組
jsprit是乙個多模組專案，包含如下模組：
jsprit-core
jsprit-analysis
jsprit-instances
jsprit-examples
jsprit-io
基本概念
meta-heuristic：元啟發式演算法是相對於最優化演算法提出來的，乙個問題的最優化演算法可以求得該問題的最優解，而元啟發式演算法是乙個基於直觀或經驗構造的演算法，它可以在可接受的花費(指計算時間和空間)下給出問題的乙個可行解，並且該可行解與最優解的偏離程度不一定可以事先預計。
元啟發式演算法包括禁忌搜尋演算法、模擬退火演算法、遺傳演算法、蟻群優化演算法、粒子群優化演算法、人工魚群演算法、人工蜂群演算法、人工神經網路演算法等。
車輛路徑問題VRPTW學習之一 開篇
為了更好的學習vrp問題，準備將vrp問題的相關演算法 運算元 策略和技巧進行復現，編寫自己的vrp 庫。與此同時，在部落格上更新自己的學習程序，也是給自己的督促。除此之外，我將把問題限定在vrptw中，因為實際問題中，通常都包含了時間窗約束，同時還能解決duration的約束。先把我的vrp 的規...
VRP（車輛路徑問題）的兩種簡單演算法
假設在乙個供求關係系統中，車輛從貨源取貨，配送到對應的若干配送點。車輛存在最大載貨量，且配送可能有時間限制。需要合理安排取貨時間，組織適當的行車路線，使使用者需求得到滿足，同時使某個代價函式最小，比如總工作時間最少 路徑最短等。可以看出tsp問題是vrp問題的一種簡單特殊形式。因此，vrp也是一種n...
J2EE中的路徑問題
解決方案 採用絕對路徑，但為了解決不同部署方式的差別，在所有非 struts 標籤的路徑前加 如原路徑為 images title.gif 改為 images title.gif 的作用是取出部署的應用程式名，這樣不管如何部署，所用路徑都是正確的。缺點 操作不便，其他工具無法正確解釋 採用相對路徑，...