Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network

Kenichi Tanaka, Takehiro Furuta, Shigeki Toriumi

Research output: Contribution to journalArticle

Abstract

The flow interception location model (FILM) focuses on vehicular traffic in a road network and locates a fixed number of facilities so as to maximize the total flow that can be serviced at facilities along preplanned routes, such as a daily commute to work. This paper develops a version of FILM, the railway flow interception location model (R-FILM), that explicitly focuses on railway passenger flows. For railway users, accessing a facility placed at an origin, destination, or transfer station (ODT station) is easier than visiting a facility at other stations included in the travel path. Accessing a facility at a non-ODT station involves the additional cost of disembarking the train to obtain a service and then boarding another train after consuming the service. R-FILM introduces this railway-specific structure to FILM by introducing two different coverages according to the types of station intercepted for each flow. Concretely, a given flow is called strongly covered when at least one facility is located at an ODT station. Similarly, a given flow is called weakly covered when no facility is located at an ODT station, but at least one facility is located among stations included in the travel path. We present an integer programming formulation of the proposed R-FILM. Using it, we conduct a large-scale case study of the Tokyo metropolitan railway network, which includes about 1500 railway stations. Input flow is constructed using census data for commuter traffic, with about 100,000 distinct flow paths. Optimal solutions of both models for single- and multi-facility problems are analyzed. In R-FILM solutions, large terminal stations tend to be selected more often than with FILM.

Original languageEnglish
Article number100085
JournalOperations Research Perspectives
DOIs
Publication statusAccepted/In press - 2018 Jan 1

Fingerprint

Location Model
Railway
Model
Model development
Location model
Tokyo
Path
Traffic
Large Solutions
Census
Road Network
Commute
Integer Programming

Keywords

  • Discrete location problem
  • Flow interception location model
  • Integer programming
  • Railway passenger flow
  • Tokyo metropolitan railway network

ASJC Scopus subject areas

  • Statistics and Probability
  • Strategy and Management
  • Control and Optimization
  • Management Science and Operations Research

Cite this

Railway flow interception location model : Model development and case study of Tokyo metropolitan railway network. / Tanaka, Kenichi; Furuta, Takehiro; Toriumi, Shigeki.

In: Operations Research Perspectives, 01.01.2018.

Research output: Contribution to journalArticle

@article{55ad986227994820abab39afc0032381,
title = "Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network",
abstract = "The flow interception location model (FILM) focuses on vehicular traffic in a road network and locates a fixed number of facilities so as to maximize the total flow that can be serviced at facilities along preplanned routes, such as a daily commute to work. This paper develops a version of FILM, the railway flow interception location model (R-FILM), that explicitly focuses on railway passenger flows. For railway users, accessing a facility placed at an origin, destination, or transfer station (ODT station) is easier than visiting a facility at other stations included in the travel path. Accessing a facility at a non-ODT station involves the additional cost of disembarking the train to obtain a service and then boarding another train after consuming the service. R-FILM introduces this railway-specific structure to FILM by introducing two different coverages according to the types of station intercepted for each flow. Concretely, a given flow is called strongly covered when at least one facility is located at an ODT station. Similarly, a given flow is called weakly covered when no facility is located at an ODT station, but at least one facility is located among stations included in the travel path. We present an integer programming formulation of the proposed R-FILM. Using it, we conduct a large-scale case study of the Tokyo metropolitan railway network, which includes about 1500 railway stations. Input flow is constructed using census data for commuter traffic, with about 100,000 distinct flow paths. Optimal solutions of both models for single- and multi-facility problems are analyzed. In R-FILM solutions, large terminal stations tend to be selected more often than with FILM.",
keywords = "Discrete location problem, Flow interception location model, Integer programming, Railway passenger flow, Tokyo metropolitan railway network",
author = "Kenichi Tanaka and Takehiro Furuta and Shigeki Toriumi",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.orp.2018.11.001",
language = "English",
journal = "Operations Research Perspectives",
issn = "2214-7160",
publisher = "Elsevier BV",

}

TY - JOUR

T1 - Railway flow interception location model

T2 - Model development and case study of Tokyo metropolitan railway network

AU - Tanaka, Kenichi

AU - Furuta, Takehiro

AU - Toriumi, Shigeki

PY - 2018/1/1

Y1 - 2018/1/1

N2 - The flow interception location model (FILM) focuses on vehicular traffic in a road network and locates a fixed number of facilities so as to maximize the total flow that can be serviced at facilities along preplanned routes, such as a daily commute to work. This paper develops a version of FILM, the railway flow interception location model (R-FILM), that explicitly focuses on railway passenger flows. For railway users, accessing a facility placed at an origin, destination, or transfer station (ODT station) is easier than visiting a facility at other stations included in the travel path. Accessing a facility at a non-ODT station involves the additional cost of disembarking the train to obtain a service and then boarding another train after consuming the service. R-FILM introduces this railway-specific structure to FILM by introducing two different coverages according to the types of station intercepted for each flow. Concretely, a given flow is called strongly covered when at least one facility is located at an ODT station. Similarly, a given flow is called weakly covered when no facility is located at an ODT station, but at least one facility is located among stations included in the travel path. We present an integer programming formulation of the proposed R-FILM. Using it, we conduct a large-scale case study of the Tokyo metropolitan railway network, which includes about 1500 railway stations. Input flow is constructed using census data for commuter traffic, with about 100,000 distinct flow paths. Optimal solutions of both models for single- and multi-facility problems are analyzed. In R-FILM solutions, large terminal stations tend to be selected more often than with FILM.

AB - The flow interception location model (FILM) focuses on vehicular traffic in a road network and locates a fixed number of facilities so as to maximize the total flow that can be serviced at facilities along preplanned routes, such as a daily commute to work. This paper develops a version of FILM, the railway flow interception location model (R-FILM), that explicitly focuses on railway passenger flows. For railway users, accessing a facility placed at an origin, destination, or transfer station (ODT station) is easier than visiting a facility at other stations included in the travel path. Accessing a facility at a non-ODT station involves the additional cost of disembarking the train to obtain a service and then boarding another train after consuming the service. R-FILM introduces this railway-specific structure to FILM by introducing two different coverages according to the types of station intercepted for each flow. Concretely, a given flow is called strongly covered when at least one facility is located at an ODT station. Similarly, a given flow is called weakly covered when no facility is located at an ODT station, but at least one facility is located among stations included in the travel path. We present an integer programming formulation of the proposed R-FILM. Using it, we conduct a large-scale case study of the Tokyo metropolitan railway network, which includes about 1500 railway stations. Input flow is constructed using census data for commuter traffic, with about 100,000 distinct flow paths. Optimal solutions of both models for single- and multi-facility problems are analyzed. In R-FILM solutions, large terminal stations tend to be selected more often than with FILM.

KW - Discrete location problem

KW - Flow interception location model

KW - Integer programming

KW - Railway passenger flow

KW - Tokyo metropolitan railway network

UR - http://www.scopus.com/inward/record.url?scp=85058812357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058812357&partnerID=8YFLogxK

U2 - 10.1016/j.orp.2018.11.001

DO - 10.1016/j.orp.2018.11.001

M3 - Article

AN - SCOPUS:85058812357

JO - Operations Research Perspectives

JF - Operations Research Perspectives

SN - 2214-7160

M1 - 100085

ER -