A mathematical programming model for the bus deviation route problem

In small towns, or in those peripherical metropolitan areas in which the de mand for public transportation is relatively low, the objectives of the bus route planner are different from those faced in highly congested networks. Some towns, also in Italy, are experimenting with urban public transportat ion systems where regular bus routes are designed which allow users located at specific points outside the main line to signal their presence to the b ust driver, who then deviates from the main route to satisfy this demand. T his way the bus line is a mixture between a regular line and a dial-a-ride system. The bus deviation route problem is concerned with the design proble m which arises in planning the location of the demand points outside the li ne. A model is presented which takes into account both the advantage of pas sengers served by this deviation device and the disadvantage suffered by pa ssengers on the bus, whose travel time increases during deviations. and by passengers downstream of the deviation whose waiting time also increases. T hrough some modeling assumption we are able to represent this problem as a mixed integer linear programming problem, whose relatively low dimension al lows for exact solution through standard simplex-based branch and bound cod e. The proposed model has been applied to a real case and some results of t his are presented and discussed.