Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

A hybrid approach for scheduling transportation networks

100%

Dridi M., Kacem I.

International Journal of Applied Mathematics and Computer Science

2004

tom 14

nr 3

397-409

In this paper, we consider a regulation problem of an urban transportation network. From a given timetable, we aim to find a new schedule of multiple vehicles after the detection of a disturbance at a given time. The main objective is to find a solution maximizing the level of service for all passengers. This problem was intensively studied with evolutionary approaches and multi-agent techniques, but without identifying its type before. In this paper, we formulate the problem as a classical one in the case of an unlimited vehicle capacity. In the case of a limited capacity and an integrity constraint, the problem becomes difficult to solve. Then, a new coding and well-adapted operators are proposed for such a problem and integrated in a new evolutionary approach.

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

81%

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

International Journal of Applied Mathematics and Computer Science

2013

tom 23

nr 1

183-200

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.

Ograniczanie wyników

2 International Journal of Applied Mathematics and Computer Science

2 Dridi M.

1 El Moudni A.

1 Kacem I.

1 Yan F.

1 2013

1 2004

Wyniki wyszukiwania

A hybrid approach for scheduling transportation networks

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