標簽[vehicle-routing] - 堆棧內存溢出

[英]in VRPTW, how to make the constraints soft instead of being strictly hard when doing the routing?

如標題所示，當合並時間 window 時，節點的車輛約束，在某些情況下約束過於嚴格，我無法生成 output。我怎樣才能使約束成為可選的或軟的，但在成本（實用程序）function 中反映出來，這樣我就可以對我的解決方案進行排名？使用約束組合來解決 VRPTW 但結果無法解決，如何使其可解決但 ...

在 or-tools VRPTW 中，我如何合並某些站點只能由一部分車輛訪問的約束？

[英]In or-tools, VRPTW, how can I incorporate the constraint that some stops should be visited by only one subset of vehicles?

車輛 1 車輛 2 車輛 3 車輛 4 節點 1 1個 1個 0 0 節點 2 0 1個 1個 0 節點 3 0 0 1個 1個從矩陣中可以看出，某些節點只能由指定車輛提供服務。節點 1 應該由車輛 1 或車輛 2 提供服務，而不是車輛 3 或車輛 4。我嘗試修改此處提出的解決方 ...

使用 Google OR-Tools 解決無人機的車輛路徑問題 (VRP)

[英]Using Google OR-Tools to solve a Vehicle Routing Problem (VRP) for UAVs

我曾嘗試使用 OR-Tools 來解決 VRP。問題是我不想為每輛車都找到最短的路線，而是為那些使用最少能量的路線。對此的解釋：如果車輛必須轉彎，它將比直線行駛的車輛消耗更多的能量。此問題在本文中針對旅行推銷員問題進行了描述： https://par.nsf.gov/servlets/pur ...

如果 First solution strategy = SAVINGS，Google OR Tools 不會返回解決方案

[英]Google OR Tools does not return solution if First solution strategy = SAVINGS

我目前正在學習如何使用 Google OR-Tools，特別是在路由問題上。我想通過將第一個解決方案策略設置為 SAVINGS 來嘗試使用 Clarke 和 Wright 儲蓄算法，如下所示search_parameters.first_solution_strategy = ( routing_ ...

我們可以只打印第一個解決方案策略而不打印 Google OR 工具中的本地搜索解決方案嗎？

[英]Can we only print the first solution strategy and not the local search solution in Google OR Tools?

我目前正在學習如何使用 Google OR-Tools，特別是在 CVRP 問題上。代碼分為兩個階段。第一個是使用最便宜的路徑、節省算法等找到初始/第一個解決方案。第二階段是使用本地搜索找到解決方案。 ` 上面的代碼包含兩個搜索參數，第一個解決方案策略（路徑最便宜的弧）和局部搜索元啟發式。 ...

如何用 octapy 中的時間窗對時間相關的車輛路徑問題進行建模？

[英]How to model a time-dependent vehicle routing problem with time windows in octapy?

我希望在 OctaPy 上使用時間窗對車輛路徑問題進行建模。具體來說，這個問題涉及公共道路上的交通執法，因此停車管理員需要在 24 小時內對停車場和路段進行調查並多次訪問。我將以下問題的答案作為開發我的問題的基礎： Is it possible to create a VRP solution ...

是否可以使用 NetworkX 創建 VRP 解決方案？

[英]Is it possible to create a VRP solution using NetworkX?

請參考使用.networkX創建的dummy.network。我使用 .networkX package 在 Python 中創建了一個包含 50 個節點（不完整圖）的虛擬網絡。節點的虛擬網絡由上圖表示。我隨機選擇了節點 AJ、A、G、R 作為車輛起點/站點。我隨機選擇了 F、AQ、AA ...

類型錯誤：* 不支持的操作數類型：'IntVar' 和 'float' OR-Tools

[英]TypeError: unsupported operand type(s) for *: 'IntVar' and 'float' OR-Tools

我正在嘗試按如下方式實現約束：它給出了錯誤：我該如何解決這個問題？我在 RHS 上嘗試了capacity_dimension.CumulVar(routing.End(v)).Value() * 0.5但這會殺死 kernel。 ...

如果不同的車輛在第二次旅行中訪問目的地，則多程 vrp 中的懲罰 ORTOOLS

[英]penalty in multitrip vrp if different vehicle visits a destination in 2nd trip ORTOOLS

我已經使用 ortools 實施了 multitrip（允許車輛多次訪問目的地）VRP。這是通過為目的地復制節點並引入具有負負載的虛擬倉庫來完成的。我希望同一輛車在第二次旅行中訪問目的地，而在第一次旅行中訪問該目的地。這是一個軟約束，如果不遵守，應該在目標 function 中添加懲罰。我 ...

為每輛車設置不同的時間 windows 和掉落懲罰 [or-tools]

[英]Set different time windows and dropping penalties for each vehicle [or-tools]

對於衛星上的 VRP，每顆衛星在所有城市上都有不同的時間 window。我想為與每輛車相關的每個城市設置一個時間 window。這是一個包含 3 個城市的示例：是否可以在 or-tools 中實現這種約束？非常感謝！ ...

Google OR-Tools VRP 同時使用距離和時間限制

[英]Google OR-Tools VRP Using both distance and time constraints

我正在嘗試使用 Google 的 OR-Tools 解決車輛路線問題。我完成了基本任務，但我想准備一個更復雜的 model，它有時間限制和容量限制。車輛需要在特定的時間段內交付數量。如何將這兩個選項組合在一項任務中？無法添加特定代碼，因為它與谷歌的初始代碼相同，只需要知道我是否可以這樣做，如 ...

這個 output 只是因為啟發式而奇怪嗎？

[英]Is this output only strange because of heuristics?

我目前正在編寫一個工具來查找具有一定數量的停靠點的路徑。為此，我正在使用這個答案。但是當嘗試使用以下數據的代碼時，會生成一個非常奇怪的路徑：正如在圖像中很容易看到的那樣，這是迄今為止最佳路徑，即使只是在可見點之間也是如此。所以我想知道這是否只是啟發式問題，或者我的代碼是否有任何問題（注意 ...

OR-Tools CVRP_reload with Pickup-Delivery

[英]OR-Tools CVRP_reload with Pickup-Delivery

我使用 or-tools 來解決諸如從 EC 倉庫提貨等問題。我想做的與 cvrp_reload 示例非常相似。 https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/samples/cvrp_relo ...

強制 VRP 強制首先訪問取貨地點

[英]Force VRP to force visit a pickup location first

我正在研究 VRP 優化問題。它包括容量、提貨和時間 window 約束。我還想盡量減少用於旅行的車輛。示例問題集是 - 由於我的取貨和交貨節點相同，因此我復制了該節點並使其像這樣- 我可以用任意起點解決問題而沒有任何問題。我想用固定的起點和終點來解決這個問題。每輛車將從一個點出發並返回同 ...

如何從 Here Platform 獲取用戶（甚至汽車或任何車輛）的地理 position？

[英]How can I get the geographical position of users (even cars or any vehicles) from Here Platform?

我需要獲取有關用戶 position 的信息（或者至少是某個區域、人員或車輛的用戶流量）。我必須用Here Platform來做，但是我沒有找到從哪里可以從 Here 獲取這種數據，甚至可能嗎？謝謝您的幫助。 ...

我正在尋找在 CPLEX OPL 中解決的車輛路線問題的代碼

[英]I am looking for an code for the vehicle routing problem solved in the CPLEX OPL

我需要在 CPLEX 中創建一個簡單的 VRP 模型，如果有人可以幫助我，我將不勝感激。我想知道哪輛車為哪位客戶服務？詳情如下：車廠：1 車輛：15 車輛容量：17 客戶：56 客戶需求：2 這是我到目前為止所嘗試的： .mod： .dat：非常感謝您提前提供的幫助！ ...

Optaplanner CVRPTWPD：是否可以根據旅游狀態提供可變的服務持續時間？

[英]Optaplanner CVRPTWPD: Is it possible to have variable service duration depending on tour state?

我目前正在研究 Optaplanner 以解決 CVRPTWPD（具有時間窗和取貨和交付的容量車輛路線問題）。在每個地點，我都必須執行一項需要時間的服務（裝卸貨物）。我想將倉庫建模為n 個位置（如果有n 個客戶位置），因此每個客戶位置都有對應的倉庫位置，用於建模取貨和交付。我面臨的問題如下： ...

根據熊貓數據框python中終端負載的節點/標簽分配

[英]Nodal/Label assignment according to the load at a terminal in pandas data frame python

在運輸分配設置中輸入具有登機要求的數據框。輸出第二個數據框，帶有路線計划/根據終端/節點負載進行加載。第二個數據幀的輸出。所需的數據框格式.. 需要的輸出... 所需的數據幀是第一個數據幀的組合，我需要根據終端負載的要求分配 PCode。終端的負載在 Termina ...

OR-Tools VRP - 使用軟時間窗口最大限度地減少延遲交付的數量

[英]OR-Tools VRP - Minimize number of late deliveries with soft time windows

我正在嘗試解決一個車輛路線問題，我希望最大限度地減少延遲交貨的數量。通過使用SetCumulVarSoftUpperBound ，我能夠設置軟時間窗口以允許延遲交付。但是，由於SetCumulVarSoftUpperBound給出的懲罰與超出界限的程度成正比，因此求解器將生成一條路線，其中多次交 ...

Google OR-Tools VRP - 節點被不必要地丟棄

[英]Google OR-Tools VRP - Nodes getting dropped unnecessarily

我正在嘗試解決具有時間 window 約束的車輛路徑問題，如果找不到可行的解決方案，則允許求解器刪除節點。然而，我發現節點在添加析取后被不必要地丟棄，即使在施加了很大的懲罰之后也是如此。下面是一個簡單的示例程序來說明這個問題。求解器丟棄節點 1 並返回 0 -> 3 -> 2 -& ...