Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Personne n'a encore pris cette issue.
- Langage dominant
- C++
- Étoiles
- 155
- Forks
- 47
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
At the moment all routes start and end at a single depot. Always.
We should allow for vehicles to start already "on the road".
Use-case: real-time passenger pick up and drop-off "ride sharing".
Implementation:
Add dummy depot with artificial edges to all start locations. Set edge costs to zero.
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Piste de recherche
Aucun fichier, test ou point d’entrée n’est indiqué. Commencez par suivre le cheminement de la construction des itinéraires et des dépôts et localisez les tests de routage existants ; le travail est terminé lorsqu’un dépôt factice peut se connecter à tous les emplacements de départ au moyen d’arêtes de coût nul, tout en permettant aux itinéraires existants basés sur des dépôts de continuer à fonctionner.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- cpp, node.js
- Domaine
- backend
- Type d'issue
- Fonctionnalité
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 38/100