Control in Social Economic Systems, Medicine, and Biology

Choosing optimal road trajectory with random work cost in different areas

A. I. Kibzun, O. M. Khromova

Moscow Aviation Institute, Moscow, Russia

Abstract: We consider the road construction optimization problem in deterministic and stochastic settings. We show a mathematical model of the road construction process that takes into account varying work costs in different areas. We propose an algorithm for this problem based on dynamical programming, scenario scheme, and the branch-and-bound method. We illustrate our constructions with an example.

Presented by the member of Editorial Board: D. A. Novikov

Received: 11.02.2011

 English version: Automation and Remote Control, 2012, 73:7, 1181–1194

Bibliographic databases:

• 
•