基于增强拉格朗日乘子法的容量制约交通分配问题研究(英文)

来源 :重庆交通大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sodoil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的交通分配问题(TAP)没有容量的限制,但是事实上,路段和网络都有其自身的容量限制。传统的用户均衡网络模型允许分配的交通流量结果超过其容量,这显然是不合理的。首先,介绍了起点算法的基本原理及其有效的实现,并运用一个算例网络进行交通分配;然后,运用增强拉格朗日乘子法针对具有容量限制的该网络重新进行交通分配,并将两种结果进行比较。实验结果表明:增强拉格朗日乘子法具有良好的运算性能和效率,并且更具有实际意义,能够更加合理的运用到实际的交通分配问题中。 The traditional traffic assignment problem (TAP) has no capacity constraints, but in fact, the links and the network have their own capacity constraints. The traditional user equilibrium network model allows the distribution of traffic flow results exceed its capacity, which is obviously unreasonable. Firstly, the basic principle of starting point algorithm and its effective implementation are introduced, and a case network is used for traffic assignment. Then, the enhanced Lagrange multiplier method is used to re-allocate the traffic with this network with capacity limitation. The two results are compared. The experimental results show that enhanced Lagrange multiplier method has good computing performance and efficiency, and more practical significance, can be more reasonable to apply to the actual traffic assignment problem.
其他文献
以高铝矾土碎矿(w(Al2O3)为75%~84%)和煤矸石(w(Al2O3)约45%)为原料,按矾土基莫来石合成料的设计成分要求(w(Al2O3)为68%~72%)进行配比,于1500~1700℃分别保温3h煅烧合成了矾
铁箍散[Schisandra propinqua(Wall.)Baill.]属五味子科五味子属木质藤本植物,在我国民间有长期的药用历史,用于治疗跌打损伤、风湿痹痛、痈肿疮毒等症。有报道显示,五味子科药用
一个人的综合能力以及道德素养对个人发展十分重要。初中生作为祖国的未来,其德育的发展应当是班主任重点关注的问题。新教育理念对班主任的工作提出了新的挑战,既要时刻迎合
壮族民歌种类繁多、千姿百态、绚丽多彩,世世代代流传在壮族人民之中,伴随着他们的一生,融汇在他们日常生活的方方面面。正是这些壮族民歌,孕育了在祖国戏曲百花园中风格迥异
<正>10月20日,主题为"互联网时代五金生产与流通的发展方向"第54届世界五金大会再次走进中国,走进上海,于中国国家会展中心(上海)洲际酒店荣耀开幕。这是五金行业翘首以盼的
新时期以来,实践美学作为主流成为“众矢之的”,中国美学在多元对话中不断发展,其中关于美的本质问题、主客体二元思维与反映论问题、人本主义美学和人类中心主义的关系问题
复苏后心功能不全是指心脏骤停患者在心肺复苏成功后存在的明显心肌功能障碍,表现为左心室急剧扩张伴随心肌收缩力和射血做功能力显著减弱,可造成反复低血压,频发室性心律失
随着新课改的稳步推进,我们的教育理念和教学方式都发生了翻天覆地的变化。以“学生主体、教师主导、问题主线、创新主旨”的导学案,无疑是共同体学习课堂课改中的有效探索。