possibility of selecting round trip only on internal roads, and do not force a round path over boundary
I maintainer di solito rispondono entro 2 giorni
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 35/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- postgresql
- Ambito
- databases
Direzione di ricerca
The issue is about the Chinese Postman Problem (ChPP) function in pgRouting. Look at the source code for the ChPP implementation, likely in src/chinesePostman/. Understand how boundary edges are handled versus internal roads. The user wants to avoid forcing a round path over boundary roads. Examine the graph data structure and the algorithm's edge selection logic. A test with the provided screenshot scenario would help verify any changes.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Hi, i was testing the ChPP function, its great, and works well! congrats!
i want to ask if maybe there's a possibility of selecting round trip only on internal roads, and do not force a round path over boundary,
example:
Maybe if i could select to complete the sequence, every edge in a graph and starts and ends on the same node, but avoid using return (2 way paths) at boundarys, only on inside internal roads.
Thanks!
- Lingua principale
- C++
- Stelle
- 1.4k
- Fork
- 397
- Merge medio
- 2g 2h
- PR unite (30g)
- 4
Preparare l'ambiente
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di pgRouting/pgrouting
-
Boost broken linksForse già presa @Nandan-Raichura-Dev l’ha presa 1 giorno fa. ApertaEnhancement
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
pgRouting/pgrouting#3176 · 1 commento ·
I maintainer di solito rispondono entro 2 giorni
-
Administrative Enhancement
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 80/100
I maintainer di solito rispondono entro 2 giorni
-
points_input Developers docForse già presa @withaman69 l’ha presa 85 giorni fa. ApertaC/C++ Developers Doc. good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
pgRouting/pgrouting#973 · 10 commenti ·
I maintainer di solito rispondono entro 2 giorni
-
get_check_data developers docForse già presa @withaman69 l’ha presa 87 giorni fa. ApertaC/C++ Developers Doc. good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
pgRouting/pgrouting#972 · 7 commenti ·
I maintainer di solito rispondono entro 2 giorni
-
circuits Functionality Request
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
I maintainer di solito rispondono entro 2 giorni
Tutte le issue di pgRouting/pgrouting
Issue simili
-
good first issue invalid
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 72/100
DanielJerolm/gpcc#74 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
patrick-hudson/put.gd-desktop#808 ·
I maintainer di solito rispondono entro 1 giorno
-
DPI change is not fully handled in the cascading window on WindowsForse già presa @yukawa l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 74/100
I maintainer di solito rispondono entro 4 giorni
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
I maintainer di solito rispondono entro 1 giorno
-
enhancement Ready for final check
Difficoltà 2/5 1-3 ore Idoneità per principianti 79/100
mpogue2/SquareDesk#1818 · 1 commento ·