ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 41/9-10 - 2007  - pp.1113-1138  - doi:10.3166/jesa.41.1113-1138
TITRE
Conception de tournées à demandes élastiques. Une métaheuristique basée sur une expression polymorphe du problème

RÉSUMÉ
Nous présentons ici un problème de conception de circuit à demande maximale, qui met en jeu des demandes de routages élastiques aux temps de parcours et qui est dérivé d'un problème général de synthèse de réseaux de transports publics. Ce problème implique la gestion sur un domaine de structure très irrégulière, d'une quantité induisant des temps de calcul très lourds. Afin de gérer à la fois la problématique classique des optima locaux et celle particulière de ces coûts de calcul, nous proposons un schéma métaheuristique dit de poursuite, fondé sur l'utilisation d'un processus de réécriture polymorphe du problème initial. Nous discutons diverses interprétations de ce schéma et présentons des expérimentations numériques.


ABSTRACT
We present here a Demand Maximizing Circuit Problem, which involves time elastic demands, and which is related to applications of Network Synthesis to the design of urban public transportation systems. This problem consists in the optimization, on some irregular domain, of some quantity whose computation involves heavy computational costs. We propose a specific metaheuristic Pursuit scheme, based upon the application to the original problem of a multiform rewriting process. We present and discuss various interpretations of this scheme together with practical experimentations.


AUTEUR(S)
Alain QUILLIOT, Loïc YON

MOTS-CLÉS
métaheuristiques, réécriture, transport, synthèse de réseaux.

KEYWORDS
metaheuristics, rewriting process, transportation system, network synthesis.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (633 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier