"fewest turns" refinement?
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 25/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Da chiarire
- Stato di attività
- Ferma
- Stack tecnologico
- javascript
- Ambito
- search
Direzione di ricerca
Nell’issue non sono identificati né un file né un punto di ingresso per i test. Inizia individuando l’API di ricerca dei percorsi e la relativa logica dei costi dei percorsi, quindi determina come devono essere ponderati e configurati il numero di svolte e la distanza aggiunta. Il lavoro è completato quando un algoritmo concordato e un comportamento di configurazione concordato producono percorsi con meno svolte senza superare il costo di distanza definito.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
hey @anvaka,
nice lib!
how feasible is it to add some post-processing pass to produce a "fewest turns" route to reduce the number of left-right-left-right turns in the path at the expense of some configurable "cost" for additional distance added to the route.
i frequently find it ultra aggravating when a destination can be reached with 3 turns and an extra 0.25mi rather than 7 turns. it simplifies the directions and number of legs in each route. google maps has a habit of providing such "scenic" routes.
thanks!
- Lingua principale
- JavaScript
- Stelle
- 3.1k
- Fork
- 189
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
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 anvaka/ngraph.path
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
anvaka/ngraph.path#43 · 2 commenti ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 35/100
anvaka/ngraph.path#41 · 1 commento ·
-
Stop when a condition is metAperta
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
anvaka/ngraph.path#40 ·
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 20/100
anvaka/ngraph.path#37 ·
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
anvaka/ngraph.path#21 ·
Tutte le issue di anvaka/ngraph.path
Issue simili
-
44-x-y bug :beetle:
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 82/100
electron/electron#55528 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 85/100
react/react-native#59699 ·
I maintainer di solito rispondono entro 2 giorni
-
status: needs triage
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
mastra-ai/mastra#29053 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
[feature] Extra citiesApertaenhancement triage
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
fjaeckel/seriesoftubes#230 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
I maintainer di solito rispondono entro 1 giorno