单行道设置问题的优化模型

摘要

本文研究了城市道路管理中单行道设置问题。首先提出城市交通单行道的合理设置概念，然后把该问题转化为图的严格有向圈覆盖和严格有向路覆盖问题，最后给出求解该问题的整数最小费用流模型，并说明该问题可以用最小费用流算法求解。