学科分类
/ 1
4 个结果
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

  • 标签: 运筹学 交通网络 最短路径 网络模型 算法
  • 简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真