Vous pouvez déterminer des ensembles de services cadencés pendant la séquence de procédures (Algorithme pour le calcul des ensembles de services cadencés).
Un ensemble de services cadencés doit satisfaire aux critères suivants :
- Vous ne pouvez constituer d’ensemble de services cadencés que sur la base d’un profil de temps de parcours (sauf dans le schéma réseau TC)
- L’ensemble de services cadencés se compose de quatre services au minimum.
- Les départs (virtuels le cas échéant) des services du point d’arrêt de départ du profil de temps de parcours présentent une séquence récurrente de moins de quatre heures.
Aucun autre attribut de service n’est significatif, en particulier, les propriétés suivantes ne sont pas prises en considération :
- Sections de service des services, c.-à-d. le nombre de sections, leur jour de service commercial, leur combinaison de véhicules etc.
- Exploitants
La cohérence de l’attribut n’est pas vérifiée, de sorte que des services de différents profils de temps de parcours peuvent présenter le même numéro d’ensemble de services cadencés. Seuls les services d’un même profil de temps de parcours sont ensuite regroupés pour l’affichage dans l’horaire tabulaire.
1. Dans la barre d’outils, cliquez sur l’icône 
Ouvrir séquence de procédures.
La fenêtre Séquence de procédures s’ouvre.
2. Insérez la procédure Déterminer ensembles de services cadencés de la catégorie Analyses TC à la place souhaitée de la séquence de procédures (Définir la séquence de procédures et démarrer l’exécution).
3. Vérifiez que la procédure insérée est marquée et cliquez sur Éditer dans la zone Opérations.
La fenêtre Paramètres : Déterminer ens. serv. cadencés s’ouvre.
4. Réalisez votre configuration.
|
Élément |
Description |
|
Calculer uniquement pour profils TP actifs |
Quand l’option est activée, des ensembles de services cadencés ne sont déterminés que pour les profils de temps de parcours actifs. |
|
Calculer uniquement pour services actifs |
Quand l’option est activée, des ensembles de services cadencés ne sont déterminés que pour les services actifs. |
|
Tenir compte d’étendue spatiale des services |
Quand l’option est activée, seuls les services avec haltes de départ et d’arrivée identiques sont regroupés en un modèle de cadence. |
|
Objectif de la procédure |
Maximiser nombre services dans modèle de cadence Quand l’option est activée, les cadences correspondant au plus grand nombre de services sont regroupées en modèle de cadence. Nota Outre des écarts constants entre les services, des modèles de cadence variables sont également autorisés. Chaque écart temporel peut survenir plusieurs fois (par exemple modèle de cadence 6/7/7). Maximiser durées des modèles de cadence Quand l’option est activée, les cadences qui couvrent la durée la plus longue sont regroupées en modèle de cadence. |
|
Cadence de base |
Détermination d’ens. services cadencés avec cadences quelconques Quand l’option est activée, les services avec les mêmes écarts temporels sont regroupés en ensembles de services cadencés. Les écarts temporels peuvent différer d’un ensemble de services cadencés à l’autre. Nota L’option n’est disponible que si l’option Maximiser nombre services dans modèle de cadence est activée. Seuls des multiples de fractions de la cadence de base sont autorisés comme cadence pour un ensemble de services cadencés Quand l’option est activée, vous pouvez spécifier une cadence de base qui restreint les ensembles de services cadencés possibles. L’écart temporel entre les services d’un ensemble de services cadencés doit être un multiple de la cadence de base ou un multiple de la moitié, du tiers ou du quart de la cadence de base. Exemple Si vous spécifiez une cadence de base de 30 min, les ensembles de services cadencés suivants sont par exemple possibles :
Nota L’option n’est disponible que si l’option Maximiser nombre services dans modèle de cadence est activée. |
5. Confirmez par OK.
6. Exécutez la procédure (Exécuter des procédures dans la séquence de procédures).
Les ensembles de services cadencés sont déterminés. Les résultats sont enregistrés dans l’attribut de service NumEnsemblesServCadencés.
|
Nota : Vous pouvez afficher les résultats dans une liste ou dans l’horaire tabulaire (Éditer les services cadencés). Vous pouvez aussi éditer les ensembles de services cadencés ultérieurement (Éditer les services cadencés). |
Algorithme pour le calcul des ensembles de services cadencés
L’algorithme tient compte des services actifs de chaque profil de temps de parcours séparément, car des services de différents profils de temps de parcours ne peuvent être regroupés.
Au départ, l’attribut NumEnsServCadencés de tous les services est mis à zéro. Ensuite les NumEnsServCadencés 1, 2, ... sont assignés successivement aux ensembles de services cadencés identifiés jusqu’à ce que tous les profils de temps de parcours aient été traités.
L’algorithme se déroule selon les étapes suivantes :
|
Nota : Si vous sélectionnez l’option Maximiser nombre services dans modèle de cadence dans la fenêtre Paramètres : Déterminer ens. serv. cadencés, l’algorithme se déroule différemment. L’algorithme divergent est décrit ci-après. |
1. L’heure de départ (virtuelle le cas échéant) au début du profil de temps de parcours est déterminée pour tous les N services d’un profil de temps de parcours.
2. Les services sont triés en fonction de cette heure de départ.
3. Les écarts (maximaux) m = N • (N - 1) / 2 entre les heures de départ sont déterminés. En règle générale, m est beaucoup plus petit, car les services sont déjà cadencés. L’ensemble résultant M des différents écarts est trié en ordre croissant.
4. Pour chaque écart d dans M, le programme vérifie quel ensemble maximal de services cadencés E(d) peut être déterminé à partir des services existants dans la cadence d. Par maximal, on entend celui qui couvre le plus grand laps de temps, c.-à-d. avec l’intervalle le plus grand entre le premier et le dernier service inclus.
5. Lorsqu’un ensemble maximal de services cadencés E(d) a été déterminé pour chaque écart d, l’ensemble e qui couvre le plus grand laps de temps est choisi parmi tous les ensembles. Si plusieurs ensembles couvrent le même laps de temps, l’ensemble qui contient le plus grand nombre de services est choisi parmi ces derniers.
La seconde règle entraîne par exemple que pour des services parfaitement cadencés à une heure d’intervalle entre 6h et 22h, la cadence déterminée n’est pas de 4h avec 5 services mais de 1h avec 17 services.
Si plus d’une cadence couvrant le même laps de temps (le plus long) et comportant le même nombre de services est déterminée dans un même profil de temps de parcours, l’ensemble dont le départ est le plus tôt est regroupé en premier.
6. Le prochain numéro non assigné est appliqué comme numéro d’ensemble de services cadencés pour les services compris dans l’ensemble sélectionné. Les services sont supprimés de l’ensemble de tous les services considérés.
7. L’algorithme est répété avec l’ensemble des services restants d’un profil de temps de parcours jusqu’à ce qu’aucun autre ensemble de services cadencés ne puisse être généré.
Si vous sélectionnez la configuration Maximiser nombre services dans modèle de cadence dans la fenêtre Paramètres : Déterminer ens. serv. cadencés, l’algorithme se déroule différemment :
1. L’heure de départ (virtuelle le cas échéant) au début du profil de temps de parcours est déterminée pour tous les N services d’un profil de temps de parcours.
2. Les services sont triés en fonction de cette heure de départ.
3. Les écarts (maximaux) m = N • (N - 1) / 2 entre les heures de départ sont déterminés. En règle générale, m est beaucoup plus petit, car les services sont déjà cadencés. L’ensemble résultant M des différents écarts est trié en ordre croissant.
4. Pour chaque écart d, le programme vérifie, en commençant par le plus faible, s’il existe des ensembles avec des durées qui se chevauchent, de sorte que les écarts avec les premiers départs s’ajoutent à l’écart d considéré. Il recherche de telles combinaisons.
5. Parmi toutes ces combinaisons d’ensembles, le programme sélectionne celle pour laquelle l’union des ensembles devient un ensemble avec le maximum de services. Ces ensembles sont regroupés.
6. Lors du regroupement, les services en excédent sont si possibles regroupés en ensembles de services cadencés.
7. Ces étapes sont répétés jusqu’à ce qu’aucun ensemble supplémentaire ne puisse être regroupé.
8. Le prochain numéro non assigné est appliqué comme numéro d’ensemble de services cadencés pour les services compris dans l’ensemble sélectionné. Les services sont supprimés de l’ensemble de tous les services considérés.
9. L’algorithme est répété avec l’ensemble des services restants d’un profil de temps de parcours jusqu’à ce qu’aucun autre ensemble de services cadencés ne puisse être généré.
