TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

An Initial Route Set Generation Algorithm for the Transit Network Design Problem

Accession Number:

01657411

Record Type:

Component

Abstract:

This paper presents an initial route generation algorithm for the transit network design problem. The proposed algorithm is compared with the latest demand based route generation algorithm, in terms of both the average travel time and the total route length. The algorithm proposed can be used to generate initial solutions for a local search procedure or evolutionary algorithm. The initial solutions obtained for Mumford’s two larger instances evidence that the initial solutions obtained is better than both the initial solutions generated by former researchers, and the final solutions obtained by optimizing their initial solutions. This indicates that the proposed algorithm is capable of producing significantly better initial solutions for large networks. The comparison of computation time also shows that the proposed algorithm is very effective, as it only takes three seconds to generate an initial solution for the largest instance.

Supplemental Notes:

This paper was sponsored by TRB committee AP050 Standing Committee on Bus Transit Systems.

Report/Paper Numbers:

18-02173

Language:

English

Authors:

Yang, Jie
Jiang, Yangsheng
Du, Yinfeng
Luo, Xiaoling

Pagination:

15p

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; References; Tables

Identifier Terms:

Transit Network Design Problem

Subject Areas:

Design; Public Transportation

Source Data:

Transportation Research Board Annual Meeting 2018 Paper #18-02173

Files:

TRIS, TRB, ATRI

Created Date:

Jan 8 2018 10:32AM