Translated abstracts

S. SCHACH: ModtYes de Markov pour le trajic sur une autoroute d plusieurs voies. Transpn Res. 4,259-266.

Cet article analyse un modele de Markov traitant du trafic sur une autoroute unidirectionnelle a deux voies. Le modele est blti a partir d’hypotheses simples concernant le comportement des personnes motorides. On obtient des resultats portant sur l’utilisation moyenne de chaque voie et sur le nombre probable de changements de files.

J. L. MIDLER: Choix des investissements concernant I’extension d’un rbeau tenant compte de I’incertitude. Transpn Res. 4, 267-280.

Cet article developpe deux modeles d’optimisation ayant trait a l’accroissement de capacite d’un reseau sur lequel doit &tre Bcoule un produit homogtne. On indique aussi comment ces modeles peuvent etre Ctendus au cas de plusieurs produits, pour lequel une decomposi- tion par produit est possible. Les modbles determinent les investissements qui rendent minimale la somme du cofit d’investissement et du tout consenti en moyenne, pour satisfaire les besoins qui comportent, outre les coQts d’exptdition, les cotits de penalisation introduits par la demande non satisfaite sur le reseau Blargi. Les decisions d’investissement doivent etre prises compte tenu dune contrainte budgetaire et lorsqu’on ne connait les besoins sur un sous ensemble d’arcs que sous la forme dune probabilite de distribution.

Le premier modele, programme probabiliste lineaire en deux parties, est prevu pour un horizon a deux periodes: le present lorsque les investissements doivent &tre faits et que la demande n’est pas connue, et le futur, apres lequel la demande est observQ et les expeditions ont lieu. Le probltme est susceptible d’etre resolu a l’aide d’une approche de programma- tion convexe dans laquelle il est decompose en deux sous-problemes pouvant &tre resolus par programmation lineaire.

Le second modele est prtvu pour un horizon a plusieurs periodes. Puisque aucun algorithme efficace n’existe pour la programmation lineaire probabiliste, en plusieurs periodes, le probleme est pose dans un cadre de contrainte de hasard. A l’aide de rbgles de decision dites d’ordre zero, le probleme est transform& en un programme lineaire structure de grande Bchelle. On propose plusieurs algorithmes qui exploitent la structure du probleme en resolvent des sous-problbmes de dimensions plus faibles.

L. SHAW: Sur les $les d’attente dans les encombrements de circulation. Transpn Res. 4, 281-292.

Cet article constitue une generalisation de l’etude de M. C. Neil (1969) concernant un encombrement de circulation sur une autoroute a voie unique. En autorisant un vehicule a quitter la file a une vitesse plus faible que celle qu’il avait a son arrivee, la file originelle peut engendrer une serie de files. Les distances separant l’incident originel du dernier vehicule de chaque sous-file sont des variables altatoires qui caracttrisent l’encombrement de circulation. Des relations de type probabiliste sont trouvees entre ces distances, et des conditions suffisantes faisant intervenir les parametres de circulation sont fournies pour que ces distances convergent vers zero avec la probabilite un. Les limites superieures pour le temps d’attente total des conducteurs arretes par l’encombrement de circulation sont trouvees. Un exemple numerique illustre ces resultats. On discute aussi l’inclusion de modbles d’acceleration plus detailles.

vii