期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
老板数独的方程求解算法研究 被引量:3
1
作者 肖华勇 马丽娜 程海礁 《计算机工程与应用》 CSCD 2014年第9期41-44,48,共5页
从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数... 从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明,提出的方法对于不同难度的数独难题都是有效的。 展开更多
关键词 老板数独 方程组 0-1规划 不变性
下载PDF
考虑行人保护策略的交叉口信号配时优化模型 被引量:4
2
作者 杨震 马健霄 +1 位作者 王宝杰 李根 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第3期71-77,85,共8页
为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化... 为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化为目标,构建交叉口信号配时优化模型。在假定交通参与者遵守信号规则的前提下,除LPI策略中远端行人与右转车冲突外,其余冲突点经模型优化后皆可消除,并且机动车的通行效率能够得到维持。该模型属于0-1混合整数线性规划问题(BMILP),可用分支定界法求解。选取南京市两个交叉口进行实例研究。结果表明:在交叉口几何尺寸及交通流量较小时,模型倾向于得到EPP方案,否则倾向于得到CYPP和LPI方案;在进口道设有直右共享车道或右转相位不易满足最大饱和度限制时,模型倾向于得到LPI方案。 展开更多
关键词 交通工程 信号配时优化 0-1混合整数线性规划 交叉口 行人保护策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部