Contributed Session Wed.3.H 0111

Wednesday, 15:15 - 16:45 h, Room: H 0111

Cluster 13: Logistics, traffic, and transportation [...]

Public transportation


Chair: Marie Schmidt



Wednesday, 15:15 - 15:40 h, Room: H 0111, Talk 1

Amini Toosi Vahid
An integer linear programming model for bus rapid transit network design

Coauthor: Najjar Vazifedan Ala


Public transportation plays an important role in most populated cities. In Iran, the majority of people use public bus transportation within the cities. Thus, the quality of bus network services is very important. Bus Rapid Transit (BRT) is a high capacity public transit solution that can improve urban mobility.
For several decades, operations research (OR) has been successfully applied to solve a wide variety of optimization problems in public transit. This paper represents an integer linear programming model to design a BRT network. The model attempts to maximize the coverage of public transportation demand. The model has been implemented to the design of BRT network in Mashhad, the second largest city of Iran. The required actual data have been collected and fed to the model. The resulting network determines the BRT routes, the BRT stations and the schedules.



Wednesday, 15:45 - 16:10 h, Room: H 0111, Talk 2

Weng Hei Tou
A dial-a-ride problem for public transport using electric vehicles

Coauthor: Janny M. Y. Leung


With concern about environmental quality growing in the world, sustainable transportation systems, such as on-demand public transit and the usage of electric vehicles (EV), are developing in many cities. An on-demand public transport system works similar to a taxi service, but combines the servicing of customers with similar routes in the same vehicle so as to reduce operational cost and impact to the environment. The usage of EV can further reduce pollution levels. We combine these two eco-friendly concepts to study a variant of the Dial-a-Ride problem (DARPEV), which aims to minimize the total distance travelled subject to meeting all customers' requests, and constraints on vehicle capacity, pickup/ delivery time-window, customer ride-time and battery-charging restrictions. Using EV limits the travelling time between battery recharges. The restricted charging locations and the requirement that charging must be done with no customers in-service complicate the problem, as extra variables and constraints are added. Computational results and further research directions are discussed.



Wednesday, 16:15 - 16:40 h, Room: H 0111, Talk 3

Marie Schmidt
A new model for capacitated line planning


The planning of lines and frequencies is a well-known problem in public transportation planning.
Passenger-oriented approaches to line planning often determine the lines to be established, the corresponding frequencies, and the passenger routing simultaneously. This integration of the planning steps yields better results then stepwise approaches which start with an estimation of the passengers' paths by traffic-assignment procedures and then establish lines and frequencies accordingly.
However, in presence of capacity constraints, integrated approaches aiming at a minimization of the overall travel time may find solutions which force some passengers to make long detours.
When such a line concept is realized in practice, passengers will most likely not accept such a solution but choose a shortest route among the available ones, leading to a violation of capacity constraints.
For this reason, we develop a new line planning model that allows every passenger to choose a shortest route among all available ones. We provide complexity results and an integer programming formulation for this model.


  personal loan . But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.