Maximum flow-covering location and service start time problem and its application to tokyo metropolitan railway network

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This paper proposes the Maximum Flow-Covering Location and service Start Time Problem (MFCLSTP). The problem seeks to determine locations and service start time of p facilities which provide a service for a given duration, so as to maximally cover flows. Each flow is specified by a pair of origin- destination (OD) nodes and the departure time of the origin node. We assume that a given commuter flow is covered when commuters can stop at a facility, fully consume that facility's service, and arrive at the destination node by a given time. Two models are considered for MFCLSTP: MFCLSTP1, in which the service start time of each facility can be independently determined; and MFCLSTP2, in which all facilities have the same service start time. We provide integer programming formulations and propose heuristic solution algorithms. The proposed models are applied to a case study of the Tokyo metropolitan railway network using census data for commuter traffic. The solutions obtained by the heuristic algorithms for both models are compared. Solutions of MFCLSTP2 show that selected locations are spatially dispersed to cover different types of flows, whereas solutions of MFCLSTP1 closely locates some facilities having different start times in the central area of Tokyo.

Original languageEnglish
Pages (from-to)237-258
Number of pages22
JournalJournal of the Operations Research Society of Japan
Volume54
Issue number4
DOIs
Publication statusPublished - 2011 Dec
Externally publishedYes

Keywords

  • Commuter traffic flow
  • Dynamic location model
  • Facility planning
  • Maximal covering objective
  • Railway network
  • Service start time

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Maximum flow-covering location and service start time problem and its application to tokyo metropolitan railway network'. Together they form a unique fingerprint.

  • Cite this