mapbox / mapbox/node-or-tools

Multiple time windows per location

Ouverte
#8 4 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

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

We should expose the possibility to specify multiple time windows per location.

Use-case: you can service a location between 9am--11am and between 1pm--3pm.


Implementation:

  • Sort intervals per location by start then stop, assert for non-overlapping
  • Take the min and max and set CumulVar(n)->SetRange(minStart, maxStop)
  • Walk over adjacent intervals and remove in between CumulVar(n)->RemoveInterval(stop, start).

Guide de contribution

Ouvrir le guide de contribution

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Piste de recherche

Commencez par localiser la gestion des fenêtres temporelles des emplacements dans les bindings de routage C++ et les utilisations de CumulVar(n). Examinez comment les intervalles sont actuellement représentés, puis implémentez le tri indiqué, l’assertion de non-chevauchement, la restriction de plage et la suppression des espaces. Le travail est terminé lorsqu’un emplacement peut accepter plusieurs fenêtres non chevauchantes, telles que 9 h–11 h et 13 h–15 h.

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
45/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.