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

研究成果: Article査読

10 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)237-258
ページ数22
ジャーナルJournal of the Operations Research Society of Japan
54
4
DOI
出版ステータスPublished - 2011 12月
外部発表はい

ASJC Scopus subject areas

  • 決定科学(全般)
  • 経営科学およびオペレーションズ リサーチ

フィンガープリント

「Maximum flow-covering location and service start time problem and its application to tokyo metropolitan railway network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル