Wyniki wyszukiwania - BazTech

1

An autonomous vehicle sequencing problem at intersections: A genetic algorithm approach

Yan F., Dridi M., El Moudni A.

International Journal of Applied Mathematics and Computer Science

|

2013

|

Vol. 23, no. 1

183--200

EN

This paper addresses a vehicle sequencing problem for adjacent intersections under the framework of Autonomous Intersection Management (AIM). In the context of AIM, autonomous vehicles are considered to be independent individuals and the traffic control aims at deciding on an efficient vehicle passing sequence. Since there are considerable vehicle passing combinations, how to find an efficient vehicle passing sequence in a short time becomes a big challenge, especially for more than one intersection. In this paper, we present a technique for combining certain vehicles into some basic groups with reference to some properties discussed in our earlier works. A genetic algorithm based on these basic groups is designed to find an optimal or a near-optimal vehicle passing sequence for each intersection. Computational experiments verify that the proposed genetic algorithms can response quickly for several intersections. Simulations with continuous vehicles are carried out with application of the proposed algorithm or existing traffic control methods. The results show that the traffic condition can be significantly improved by our algorithm.

2

Optimal control of an isolated two-phase intersection

Ahadar Y., Bouyekhf R., El Moudni A.

Zeszyty Naukowe. Transport / Politechnika Śląska

|

2003

|

z. 51

13-20

EN

In this paper we consider an isolated two-phase intersection streets with controllable trafic lights on each corner. Isolated implies taht we will develop signal control at the intersection without considering adjacent intersection. We construct a model taht describes the evolution of the queue lengths in each lane as a function of cycle. We discuss how optimal control can minimize queues in the oversaturation conditions. An algorithm will be proposed to illustrate the results obtained.

PL

W artykule rozważa się wyizolowane dwufazowe skrzyżowania ulic wyposażone w sygnalizację świetlną. Wyizolowanie implikuje, iż będzie opracowane sterowanie sygnałami na skrzyżowaniu bez uwzględniania sąsiadujących skrzyżowań. Zbudowano model, który opisuje zmianę długości kolejki na każdym pasie jako funkcję cyklu. Rozważane jest optymalne sterowanie, które może minimalizować kolejkę w warunkach przesycenia. Zaproponowano algorytm do zilustrowania uzyskanych wyników.

3

Hybrid Petri nets traffic signal control

Tolba C., Lefebvre D., Thomas P., El Moudni A.

Zeszyty Naukowe. Transport / Politechnika Śląska

|

2003

|

z. 51

521-529

EN

This paper begins an introduction. In section 2, the studied system (isolated crossroad) is described. A proposed hybrid Petri nets of traffic at crossroad and a multi-model approach are presented in section 3. The traffic signal control and the simulations results are reported in section 4. Finally, a conclusions and future works are given in section 5.

PL

Artykuł koncentruje się na badaniu sygnalizacji ruchu opartej na modelach sieci Petriego. Ruch pojazdów jest zjawiskiem o charakterze hybrydowym, który przyjmuje formę ciągłą w odcinkach drogi oraz dyskretną na skrzyżowaniach. Stąd rozważono stałe sieci Petri ze zmienną prędkością (VCPN) oraz uzależnione czasowo sieci Petri (TPN) jako odpowiednie narzędzie do modelowania, analizy, oceny parametrów i projektu sterowania miejskimi i międzymiejskimi sieciami drogowymi.

4

A multiobjective intermodal shortest path (MOISP)

Boussedjra M., Bloch C., El Moudni A.

Zeszyty Naukowe. Transport / Politechnika Śląska

|

2003

|

z. 51

77-85

PL

W artyklule badany jest problem odnajdowania najkrótszej ścieżki na trasie punkt Wyjścia - punkt Przeznaczenia (O-D) w intermodalnych sieciach transportowych, mających na celu minimalizację czasu podróży i liczby pośrednich przesyłek dla wymaganej ścieżki. Sieć transportowa oraz odnośne dane są modelowane za pomocą wieloetykietowych grafów. Problem intermodalnych najkrótszych ścieżek i jego definicja zostały omówione pokrótce. Zaprezentowano algorytm opracowany do znajdowania ścieżki. Istotnym jest zwłaszcza zwrócenie uwagi na wdrożenie tego podejścia oraz wyników, jakich ono dostarcza.

EN

A paper begins by an introduction, the description of the treated problematic and some definitions of the different concepts (e.g. intermodality, transshipments, travel and waiting times...) used in the following (section 2). A brief survey presents some related works (section 3). The proposed contribution is explained in three main points: the model used to formulate the problem (section 4), the description of a given solution (section 5), and the basic principles of the solving algorithm (section 6). The correctness and the complexity of this contribution are discussed (section 7) and its performances are presented (section 8). Finally, the paper is concluded by some prospects (section 9).