1. Science
  2. Publications
  3. Information Processing Systems
  4. 1(23)'2003
  5. Model and Method for Solving of the Route Optimization Problem over a Topological Criterion

Model and Method for Solving of the Route Optimization Problem over a Topological Criterion

N.V. Belous, A.S. Smelyakova
Annotations languages:

A problem is stated that is devoted to optimization of routes in a non-singly-connected area, which, upon the certain restrictions, presumes minimization of the number of intersections with the given network and the given functional. A method for solving of this problem is proposed that is based on a topological factorization of the space of routes.