PLANNING ROUTES AND SHIFTS DRIVING FOR A SMALL BUSINESS OF ROAD PASSENGER TRANSPORT
AbstractThe presented work is done for a company that currently operates twenty lines of passenger transport in the metropolitan area of Seville. The planning of these was originally carried out manually, building routes and shifts in an Excel spreadsheet. In order to automate the process as much as possible. It was designed and implemented by a scheduling algorithm that would be much simple than other algorithms in the literature and that, in addition, would make it possible to allow mixing vehicles and drivers between the lines. The objective was, firstly, to employ the minimum number of drivers; then, it is trying to use the least possible number of vehicles; finally, the study tries to reduce as much as possible the amount of split shifts. In addition, restrictions on the design of routes and shifts were added. At all times the service frequencies remained above the set limit. To allow the possibility of unexpected demand peaks, was established in the capacity of each route some slack.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors must have a written permission from any third-party materials used in the article, such as figures and graphics. The permission must explicitly allow authors to use the materials. The permission should be submitted with the article, as a supplementary file.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after BJO&PM publishes it (See The Effect of Open Access).