From 6da11e64d75ee11b953959c1d5a7163481f1bf79 Mon Sep 17 00:00:00 2001 From: Jiaoyang Li <32028022+Jiaoyang-Li@users.noreply.github.com> Date: Sat, 30 Dec 2023 20:39:58 +0800 Subject: [PATCH] Change neighborhood update policy for LNS2 --- src/InitLNS.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/InitLNS.cpp b/src/InitLNS.cpp index 8a3cbcb..9b61066 100644 --- a/src/InitLNS.cpp +++ b/src/InitLNS.cpp @@ -327,7 +327,7 @@ bool InitLNS::runPP() ", LL nodes = " << agents[id].path_planner->getNumExpanded() << ", remaining time = " << time_limit - runtime << " seconds. " << endl; } - if (neighbor.colliding_pairs.size() >= neighbor.old_colliding_pairs.size()) + if (neighbor.colliding_pairs.size() > neighbor.old_colliding_pairs.size()) break; path_table.insertPath(agents[id].id, agents[id].path); ++p; @@ -900,4 +900,4 @@ bool InitLNS::validatePathTable() const for (auto i = 0; i < agents.size(); i++) assert(path_table.getPath(i) == &agents[i].path); return true; -} \ No newline at end of file +}