possibility of selecting round trip only on internal roads, and do not force a round path over boundary
Los mantenedores suelen responder en 2 días
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 35/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- postgresql
- Área
- databases
Línea de trabajo
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.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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!
- Lenguaje dominante
- C++
- Estrellas
- 1.4k
- Forks
- 397
- Merge medio
- 2 d 2 h
- PR fusionados (30 d)
- 4
Preparar el entorno
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de pgRouting/pgrouting
-
Boost broken linksPosiblemente ocupada @Nandan-Raichura-Dev la tomó hace 4 días. AbiertoEnhancement
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
pgRouting/pgrouting#3176 · 1 comentario ·
Los mantenedores suelen responder en 2 días
-
Add details to CONTRIBUTING.mdAbiertoAdministrative Enhancement
Dificultad 1/5 Menos de una hora Aptitud para principiantes 80/100
Los mantenedores suelen responder en 2 días
-
points_input Developers docPosiblemente ocupada @withaman69 la tomó hace 89 días. AbiertoC/C++ Developers Doc. good first issue
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
pgRouting/pgrouting#973 · 10 comentarios ·
Los mantenedores suelen responder en 2 días
-
get_check_data developers docPosiblemente ocupada @withaman69 la tomó hace 90 días. AbiertoC/C++ Developers Doc. good first issue
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
pgRouting/pgrouting#972 · 7 comentarios ·
Los mantenedores suelen responder en 2 días
-
bug
Dificultad 4/5 3-5 días Aptitud para principiantes 30/100
pgRouting/pgrouting#3180 · 1 comentario ·
Los mantenedores suelen responder en 2 días
Todos los issues de pgRouting/pgrouting
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
eclipse-score/lifecycle#929 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
colbymchenry/codegraph#3223 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
firefox-devtools/profiler#6436 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
The `ufw` decoder requires the kernel's monotonic timestamp, so UFW lines read from journald decode without any fieldPosiblemente ocupada Un pull request vinculado a esta issue está abierto o ya se fusionó. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
Los mantenedores suelen responder en 1 día