【摘 要】
：
对一个已经存在的交通网络,用定量的方法确定添加哪些新的路段,和对哪些已有路段进行改造以提高其通行能力的问题,叫做"交通网络设计问题"(Network Design Problem-NDP).NDP
【机 构】
：
武汉大学数学与统计学院应用数学系,湖北,武汉,430072
论文部分内容阅读
对一个已经存在的交通网络,用定量的方法确定添加哪些新的路段,和对哪些已有路段进行改造以提高其通行能力的问题,叫做"交通网络设计问题"(Network Design Problem-NDP).NDP所研究的问题可分为两类:一是对已有路段改造以增加其通行能力,另一则是添加新路段.前者被称作"连续网络设计问题"(CNDP-Continuous NDP),这里的"连续"是指路段通行能力的增加量是连续的;而后者被称作"离散网络设计问题"(DNDP-Discrete NDP).在实际上遇到更多的是DNDP,因为即使是对已有路段的改进,一般也是增加车道,而增加车道所导致通行能力的增加就不是连续的,而是跳跃的,因而是一个离散的问题.但迄今为止关于这类问题考虑最多的是连续的网络设计问题,对于离散的网络设计问题只是简单地考虑了是否在其处新增道路,而没有考虑改造的级别.鉴于城市道路网络改造问题中,待改造道路和拟添加道路均具有等级选择的特点,本文提出了一种更加符合实际的新的网络平衡设计二层规划模型.对上层问题采用粒子群算法,而下层问题采用Frank-Wolfe算法,给出了模型的求解算法.计算结果表明这一算法可以快速有效求得这类新的网络平衡设计二层规划模型的最优解.
其他文献
王纬明,中学语文高级教师,全国中语会首届＂学术先锋人物＂,省、市教学能手,省优秀班主任,市＂十佳＂优秀班主任。曾荣获省班主任素质展示活动中学组演讲与答辩最佳单项奖,省＂金钥匙＂语
基础教育承载着培养学生核心素养的重任，我们必须全力完成学科性、教育性、创新性三大任务。学科性任务就是培养学习力，以文化素养学习为培育目的，教师应从学生智力成长和能力发
彬州市地处陕西关中北部黄土高原区,大陆性暖温带半干旱气候,海拔较高,昼夜温差大,为生产优质商品梨提供了优越的自然条件。近年来,由于气候、市场等多种因素影响,彬州梨面积
本文报告一例特大面积铍烧伤９８％合并严重急性皱中毒致肾、肺、心、肝、脑等多器官功能损害救治成功的护理体会，同时能损害救治成功的护理体会，同时叙述观察铍中毒各时期对脏器损害
利用矩阵乘法规则与辫子乘法中图形的上下对应连接有类似之处这一特点，提出一种用结点矩阵表示辫子的方法．经过标记结点，确定矩阵中非零元素的位置以及非零元素表达式3个步骤即
在模拟人体生理条件下,采用荧光光谱和紫外-可见吸收光谱法研究了双氯芬酸钠与牛血清白蛋白的结合反应.实验结果显示,双氯芬酸钠对牛血清白蛋白有较强的荧光猝灭作用,该猝灭
高中语文逆向阅读教学,就是按照认识的基本规律,从文章认知、情感体验和问题牵引三个方面来逆转传统阅读教学的基本思路。逆向阅读教学改变了以往阅读教学过程中先理论后实践
依据多媒体教育资源各层次特征及其关系,通过定义资源媒体特征空间,构建了教育资源库层次索引模型,各层次特征间的映射规则将资源的高层语义特征映射到低层媒体特征,达到了扩
你走了,就这样静静地躺着.我紧紧地盯住你,手再次抚上你那瘦削的脸庞,痛楚再次袭卷了全身.蔚,我不敢相信这一切都是事实,你才25岁,却已匆匆地踏上了天堂的列车.
针对传统图论聚类算法对初始聚类中心的敏感性以及聚类结果与样本输入次序等问题,提出了基于遗传算法进行图论聚类分析的基本原理和实现方法.实验结果表明,遗传算法应用于图