Locating new passenger facilities on a transportation network

Pitu Mirchandani, Amedeo R. Odoni

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This paper examines the problem of locating additional passenger facilities on a transportation network to supplement ones that already exist. A distinction is made between "supporting" facilities which operate only in concert with already existing ones and "new" facilities which are self-sufficient and operate independently. It is shown that, when the objective is to maximize the utility of travel times to all users, at least one set of optimal locations for the new facilities exist on the nodes of the network if the utility function for travel times is convex. This result is proven under very general conditions including the assumption of a probabilistic transportation network, i.e. a network where travel times on network branches are random variables. A straightforward algorithm for solving a specific simple case is also provided and the results are illustrated by examples.

Original languageEnglish (US)
Pages (from-to)113-122
Number of pages10
JournalTransportation Research Part B
Volume13
Issue number2
DOIs
StatePublished - 1979
Externally publishedYes

Fingerprint

Travel time
travel
general conditions
Random variables
supplement
Transportation networks
time

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Transportation
  • Engineering(all)

Cite this

Locating new passenger facilities on a transportation network. / Mirchandani, Pitu; Odoni, Amedeo R.

In: Transportation Research Part B, Vol. 13, No. 2, 1979, p. 113-122.

Research output: Contribution to journalArticle

@article{e4339579578a4783980abc7a52fff2ca,
title = "Locating new passenger facilities on a transportation network",
abstract = "This paper examines the problem of locating additional passenger facilities on a transportation network to supplement ones that already exist. A distinction is made between {"}supporting{"} facilities which operate only in concert with already existing ones and {"}new{"} facilities which are self-sufficient and operate independently. It is shown that, when the objective is to maximize the utility of travel times to all users, at least one set of optimal locations for the new facilities exist on the nodes of the network if the utility function for travel times is convex. This result is proven under very general conditions including the assumption of a probabilistic transportation network, i.e. a network where travel times on network branches are random variables. A straightforward algorithm for solving a specific simple case is also provided and the results are illustrated by examples.",
author = "Pitu Mirchandani and Odoni, {Amedeo R.}",
year = "1979",
doi = "10.1016/0191-2615(79)90029-8",
language = "English (US)",
volume = "13",
pages = "113--122",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - Locating new passenger facilities on a transportation network

AU - Mirchandani, Pitu

AU - Odoni, Amedeo R.

PY - 1979

Y1 - 1979

N2 - This paper examines the problem of locating additional passenger facilities on a transportation network to supplement ones that already exist. A distinction is made between "supporting" facilities which operate only in concert with already existing ones and "new" facilities which are self-sufficient and operate independently. It is shown that, when the objective is to maximize the utility of travel times to all users, at least one set of optimal locations for the new facilities exist on the nodes of the network if the utility function for travel times is convex. This result is proven under very general conditions including the assumption of a probabilistic transportation network, i.e. a network where travel times on network branches are random variables. A straightforward algorithm for solving a specific simple case is also provided and the results are illustrated by examples.

AB - This paper examines the problem of locating additional passenger facilities on a transportation network to supplement ones that already exist. A distinction is made between "supporting" facilities which operate only in concert with already existing ones and "new" facilities which are self-sufficient and operate independently. It is shown that, when the objective is to maximize the utility of travel times to all users, at least one set of optimal locations for the new facilities exist on the nodes of the network if the utility function for travel times is convex. This result is proven under very general conditions including the assumption of a probabilistic transportation network, i.e. a network where travel times on network branches are random variables. A straightforward algorithm for solving a specific simple case is also provided and the results are illustrated by examples.

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

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

U2 - 10.1016/0191-2615(79)90029-8

DO - 10.1016/0191-2615(79)90029-8

M3 - Article

VL - 13

SP - 113

EP - 122

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

IS - 2

ER -