AN APPROACH TO TRIP- AND ROUTE-PLANNING PROBLEMS

DOI10.1080/019697202753306497MaRDI QIDQ4781411zbMATH OpenOpenAlexFDO

Authors Georgii Khachaturov

Publication date 15 March 2004

Published in Cybernetics and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/019697202753306497

zbMATH Keywords

auxiliary graphset-to-set shortest path problem

Mathematics Subject Classification ID

Applications of graph theory (05C90) Programming involving graphs or networks (90C35) Automated systems (robots, etc.) in control theory (93C85)

Review text

The problem is to solve the set-to-set shortest path problem, i.e., to find a shortest path between two sets \(A\), \(B\) of nodes of a given graph \(G\). The problem is reduced to a point-to-point problem in the special case that the sets \(A\), \(B\) can be represented as nodes of an auxiliary graph on \(G\). Some practical applications are discussed.

Recommendations

• Solving the shortest path tour problem
• Complexity analysis and optimization of the shortest path tour problem
• An Appraisal of Some Shortest-Path Algorithms
• Shortest path calculation in large road networks
• The shortest-path problem. Analysis and comparison of methods

Cites work

• A note on two problems in connexion with graphs
• scientific article; zbMATH DE number 47903 (Why is no real title available?)
• scientific article; zbMATH DE number 1532337 (Why is no real title available?)

Cited in

(9)

• Route generation and description using a logical and analogical framework
• Bundling all shortest paths
• Computing shortest heterochromatic monotone routes
• scientific article; zbMATH DE number 39101 (Why is no real title available?)
• scientific article; zbMATH DE number 1156686 (Why is no real title available?)
• scientific article; zbMATH DE number 6856239 (Why is no real title available?)
• scientific article; zbMATH DE number 7455732 (Why is no real title available?)
• Rule based shortest path query algorithm
• Tourenplanung für zwei Depots bei offenen Touren

This page was built for publication: AN APPROACH TO TRIP- AND ROUTE-PLANNING PROBLEMS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4781411)