TRB Pubsindex
Text Size:

Title:

Modeling the Railway Express Shipment Service Network Design Problem

Accession Number:

01697301

Record Type:

Component

Abstract:

As the air pollution becomes increasingly severe, the express train plays a more important role in shifting road freight and reducing carbon emissions. In this case, the design of railway express shipment service network has become a key issue which needs to be addressed urgently both in theory and practice. The Railway Express Shipment Service Network Design Problem (RESSNDP) is not only involved with the selection of train services and determination of service frequency, but also associated with shipment routing, which can be viewed as a Service Network Design Problem (SNDP) with railway characteristics. This paper proposes a non-linear integer programming model (INLP) which aims at finding a service network and shipment routing plan with minimum cost, while satisfying the transportation time constraints of shipments, carrying capacity constraints of train services, flow conservation constraint and logical constraints among decision variables. In addition, linearization technique is adopted to transform the authors' model into a linear one to obtain a global optimal solution. With the increase of problem scale, it is more and more difficult to solve the authors' model by using commercial softwares, hence, an efficient simulated annealing (SA) based heuristic method is developed. To evaluate the effectiveness and efficiency of the authors' approach, a small instance is first carried out and a comparison between the solutions obtained by Gurobi 7.5.2 and heuristic method is made. Then, the model and SA approach are applied to a real-world larger sub-network in China.

Supplemental Notes:

This paper was sponsored by TRB committee AR040 Standing Committee on Freight Rail Transportation.

Report/Paper Numbers:

19-04047

Language:

English

Corporate Authors:

Transportation Research Board

Authors:

Liu, Siqi
Lin, Boliang
Wu, Jianping
Zhao, Yinan

Pagination:

21p

Publication Date:

2019

Conference:

Transportation Research Board 98th Annual Meeting

Location: Washington DC, United States
Date: 2019-1-13 to 2019-1-17
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Uncontrolled Terms:

Geographic Terms:

Subject Areas:

Design; Freight Transportation; Operations and Traffic Management; Railroads

Source Data:

Transportation Research Board Annual Meeting 2019 Paper #19-04047

Files:

TRIS, TRB, ATRI

Created Date:

Dec 7 2018 9:23AM