Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Minimum Work Paths in Elevated Networks
Department of Geoinformation and Cartography, Vienna University of Technology.ORCID iD: 0000-0001-5572-7395
2008 (English)In: Networks, ISSN 0028-3045, E-ISSN 1097-0037, Vol. 52, no 2, 88-97 p.Article in journal (Refereed) Published
Abstract [en]

A new variant of the shortest path problem involves a bicycle traveling from an origin to a destination through a network situated on a hilly geography. Determining a path that takes the least amount of pedaling work involves a conservative force, gravity, and a nonconservative force, friction, acting on the bicycle. The cyclist's pedaling work to overcome the friction of each arc varies with the bicycle's kinetic and gravitational potential energies, which transform to one another. Although geometric characteristics of the network are invariable, arc weights representing required pedaling work are variable. This problem is formulated as a quadratic integer program and an approximation procedure is presented.

Place, publisher, year, edition, pages
Wiley-Blackwell, 2008. Vol. 52, no 2, 88-97 p.
Keyword [en]
shortest paths; physical constraints; state-dependent networks; dynamic programming
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-66467DOI: 10.1002/net.20225ISI: 000258909900004OAI: oai:DiVA.org:kth-66467DiVA: diva2:484120
Note

QC 20120126

Available from: 2012-01-26 Created: 2012-01-26 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Shirabe, Takeshi

Search in DiVA

By author/editor
Shirabe, Takeshi
In the same journal
Networks
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf