排序方式: 共有8条查询结果,搜索用时 250 毫秒
1
1.
对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向,再适当选取步长,使算法具有多项复杂性。 相似文献
2.
一种新的路径生成式Logit交通分配算法 总被引:4,自引:0,他引:4
Logit方法是一种重要的非平衡交通分配方法,但由于需要路径枚举,限制了它在大型路网上的应用。本文提出了一种新的路径生成式Logit交通分配算法。每次迭代中,利用Logit方法在已产生的路径集上进行变通分配,并更新路段交通量度路段运行时间,然后在此基础上利用最短路算法求出新的最短路并更新路径集,如此变替进行.直至不再产生新的最短路,最后完成交通分配。由于不需进行路径枚举,从而使本算法适用于大型路网的交通分配。实际计算表明.该算法是有效和可行的。 相似文献
3.
一种新的离散型网络平衡设计模型与算法 总被引:2,自引:0,他引:2
随机平衡分配模型与基于效用理论的Logit分配模型是两种有效的非平衡交通分配模型,二者具有等价性,本文将Logit模型替代常用的随机平衡分配模型应用于具有多级选择的离散型网络平衡设计模型中,构建了这类网络平衡设计问题的新模型;模型求解中,上层模型采用带自适应正态变异因子的粒子群算法,而下层问题直接利用Logit模型求解.仿真结果表明该模型与算法是有效的,适合在大型路网上应用. 相似文献
4.
通过对原交通网络进行扩展,并对扩展网络中的新增路段赋以适当的虚拟路阻函数,将原交通网络上的弹性需求随机用户平衡问题的求解转变成在扩展网络上的固定需求随机用户平衡问题的求解,并且严格证明了该方法的正确性,同时给出了扩展网络中求解固定需求随机用户平衡问题对应的数学规划模型,并对其进行了讨论.给出了一个算例进一步验证了该方法的可行性. 相似文献
5.
基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点. 相似文献
6.
以浙江省嵊州市新型农村合作医疗制度为例,探究医疗保险支付方式改革对费用控制的影响,发现嵊州市自2011年实行"按服务单元付费和总额预算、弹性决算"的结算方法后,患者的年平均看病费用支出和年平均门诊费用支出均有明显下降,这证明了医疗保险付费方式从后付制转为预付制后,合理控制了医疗费用的支出。并就调查过程中发现的问题提出相关建议。 相似文献
7.
8.
进一步研究「1」中对框式线性规划提出的原始-对偶不可行内点算法,并证明了如果算法迭代按终止准则的后半部分停止,原始-对偶规划具有某种不可行性。 相似文献
1