Chevauchement maximum de périodes

Bonjour à tous,

Je dois écrire une fonction pour trouver le nombre maximum de périodes (date et heure) qui se chevauchent simultanément. Donc je dois trouver le maximum d'évènements qui ont eu lieu dans le même interval de temps. J'ai une table avec toute les date de début et date de fin.

Est-ce que quelqu'un à déja écrit une fonction vb.net qui ferait ce que je veux, ou quelqu'un a une idée comment s'y prendre.

Merci

une periode A et une periode B se chevauchent si :

exemple:

Code:

---

1 2 3

----A------B---A-----B---- ------------ ------------

---

On voit clairement que le chevauchement implique
FinA > DebutB, tout simplement

Un autre cas, B est complètement inclus dans A, donc tu as FinA>DebutB (toujours) mais FinB<FinA

On suppose que A est le premier ( DebutA<DebutB) sinon c'est le même raisonnement mais en inversant A et B ...

Les dates étant stockées comme des décimaux, en t'inspirant de ça, ça va être très facile de faire toutes les comparaisons dont tu as besoin pour déterminer toutes les dates qui se chevauchent.

[QUOTE=Merlin;2619033]une periode A et une periode B se chevauchent si :

exemple:

Code:

---

1 2 3

----A------B---A-----B---- ------------ ------------

---

On voit clairement que le chevauchement implique
FinA > DebutB, tout simplement


Effectivement pour comparer 2 dates c'est assez simple... mais avec plusieurs dates c'est plus compliqués.

Ex:

Code:

---

1 2 3 4

1 ---------------- 2 ----- 3 ------------ 4 -----------

---

Dans cet exemple, les séries 1, 2 et 3 se chevauchent mais la série 4 ne doit pas être comptabilisé même si elle chevauche la série 1 car elle ne chevauche pas les séries 2 et 3.

dans ces cas là tu prends la datemax parmis les datedebut et la datemin parmis les datefin
tu obtient la plus petite période que si quelqu'un a un bout en commun alors il en fait partie
puis tu teste chaque période par rapport à celle là

si tes données sont dans une base de données tu peux traiter ca en SQL