TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

Developing an Algorithm for the Optimal Flexible Automated Feeder Transit Network

Accession Number:

01660899

Record Type:

Component

Abstract:

Although flexible feeder bus operation is possible even with the human-driven vehicles, it is not very popular and mostly available as a special service because of the high operating costs due to the intensive labor costs. However, once automated vehicles become available, small-sized flexible door-to-door feeder bus operation will become more realistic, and preparing for that service is necessary to catch the rapid improvement of the automated vehicle technology.Therefore, in this research, an algorithm for the optimal flexible feeder bus routing, which considers relocation of buses for multi-stations, was developed using a simulated annealing (SA) algorithm for the future automated vehicle operation. An example was developed and tested to demonstrate the developed algorithm. The algorithm successfully handled the relocations of the buses when the optimal bus routings were not feasible with available buses at certain stations. Furthermore, the developed algorithm considered the maximum acceptable travel time for each passenger while minimizing total vehicle travelled distance.Unlike package delivery and pickup problems, each individual passenger considers his/her travel time in the feeder bus, while a transit agency considers minimizing vehicle operating costs. In order to evaluate the impact of the acceptable maximum travel time, three types of additional travel time ratio (3, 4, and 5) were applied. As expected, with less additional travel time ratio, the number of used buses and vehicle travelled distance increased while passengers’ travel time decreased.

Supplemental Notes:

This paper was sponsored by TRB committee AP040 Standing Committee on Automated Transit Systems.

Report/Paper Numbers:

18-05634

Language:

English

Authors:

Lee, Young-Jae
Meskar, Mana
Nickkar, Amirreza
Sahebi, Sina

Pagination:

4p

Publication Date:

2018

Conference:

Transportation Research Board 97th Annual Meeting

Location: Washington DC, United States
Date: 2018-1-7 to 2018-1-11
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; Tables

Subject Areas:

Operations and Traffic Management; Planning and Forecasting; Public Transportation

Source Data:

Transportation Research Board Annual Meeting 2018 Paper #18-05634

Files:

TRIS, TRB, ATRI

Created Date:

Jan 8 2018 11:26AM