English, Article edition: THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS ANITA SCHöBEL; HORST W. HAMACHER; ANNEGRET LIEBERS; ...

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/85232
Physical Description
  • article
Language
  • English

Edition details

Title
  • THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS
Author
  • ANITA SCHöBEL
  • HORST W. HAMACHER
  • ANNEGRET LIEBERS
  • DOROTHEA WAGNER
Physical Description
  • article
Notes
  • In this paper we consider the location of stops along the edges of an already existing public transportation network. This can be the introduction of bus stops along some given bus routes, or of railway stations along the tracks in a railway network.The positive effect of new stops is given by the better access of the potential customers to public transportation, while the travel time increases due to the additional stopping activities of the trains. The latter leads to a negative effect for the customers. The goal is to cover all given demand points with a minimal amount of additional traveling time, where covering may be defined with respect to an arbitrary norm or gauge. This problem is NP-hard, even in the special case of Euclidean distances. In this paper, we derive a finite candidate set leading to a discrete set covering problem. Moreover, we identify network structures in which the coefficient matrix of the resulting set covering problem is totally unimodular, such that the problem can be solved efficiently in this case. Extensions of the problem are also discussed.
  • Location, railway, covering, finite dominating set
  • RePEc:wsi:apjorx:v:26:y:2009:i:01:p:13-30
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment