Minimum Work Paths in Elevated Networks
2008 (English)In: Networks, ISSN 0028-3045, E-ISSN 1097-0037, Vol. 52, no 2, 88-97 p.Article in journal (Refereed) Published
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.
shortest paths; physical constraints; state-dependent networks; dynamic programming
IdentifiersURN: urn:nbn:se:kth:diva-66467DOI: 10.1002/net.20225ISI: 000258909900004OAI: oai:DiVA.org:kth-66467DiVA: diva2:484120
QC 201201262012-01-262012-01-262014-08-29Bibliographically approved