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

摘要：

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

关键词： 城市道路 单行道 严格有向圈覆盖 严格有向路覆盖 优化模型 最小费用流算法

作者: 马建华

作者单位: 山东经济学院信息管理学院,济南 250014

会议类型: 国内会议

会议名称: 第27届中国控制会议

会议地点: 昆明

会议语种:中文

页码: 512-516

在线出版日期: 2008-07-01（万方平台首次上网日期，不代表论文的发表时间）