路段容量约束弹性需求交通均衡分配近似算法

本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.     

非对称弹性需求网络容量限制交通分配有效算法

在非对称交通网络中,针对路段容量限制下弹性需求用户均衡分配模型计算困难,提出了一种路段容量限制弹性需求用户均衡交通分配问题的有效算法.该算法在迭代时,排队延误因子、误差因子与交通需求通过自适应调节来逼近真实路段车辆行驶时间和出行者交通需求,促使各路段交通流量逐步满足限制条件,最终达到弹性需求广义用户均衡.方法克服了容量限制弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.     

城市公共交通线路的优化设计

本文以成都市的公共交通为背景,在给定的道路网、车站分布及行驶的车辆数等条件下,以减少乘客使用公共交通工具所花时间为目标,提出了城市公共交通线路的优化设计问题.本文参考[1]中的基本思路,把优化设计分为两个步骤,首先建立符合营运要求的初始线路网,然后以总交通时间作为判别准则进行线路的调优改进,并结合实际情况及计算过程中发现的问题,在总交通时间的算法及初始线路网的建立方面作了重大改进.文中所用数学工具主要是网络最优化.     

序列平行图的最小填充

起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小值| F |称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.     

三种解决方案,哪种对——利用电教手段对一道立体几何问题的探究学习过程实录

1问题及学生的解决方案题目:“要在矩形的纸上画一个底面半径为10cm,高为202cm的圆锥的侧面展开图.这个矩形的长和宽最少要多少?”这是山东省五年制师范学校统编教材《数学》第二册第165页的习题.本题出现在圆锥一节的课后习题中.从知识上讲,它涉及圆锥的高线、母线、侧面展开图等基础知识;从方法上讲,在它的解决过程中,要使用“转化”的思想———化立体为平面这一立体几何最为常用的方法;从解决方案上讲,“长和宽最少要多少”需要我们获得用料最省这一最优方案.本题作为一道探究、实践问题以课后作业的形式布置给学生.不难求出:圆锥的母线…     

胡图的马虎

自信满满地交了考卷,可万万没想到却出了“意外”…… 妈妈:胡图,你不是说这次能拿满分的吗? 胡图:四舍五入,98就是100了. 爸爸:不错,很机智,这点随我! 妈妈:说多少次了,要注意单位,单位!你怎么就不长记性,屡次在单位这“跌倒”呢! 胡图:妈妈,我保证下次会从这“爬起来”的.     

基于Grbner基方法的交通分配算法

交通规划中的第四阶段交通分配是交通规划中最重要的环节之一,合理的交通分配方法是未来规划期内交通运输系统状态良好的关键,对交通分配模型进行优化有利于交通规划正确高效.经典的交通规划分配模型算法计算复杂,比较次数多,计算量大,而Grbner基方法在计算机上容易实现,计算思路清晰简洁,适合在交通分配中采用.选取了交通分配中的典型算法增量分配法,对其中最短路算法用Grbner基方法改进,构造了基于Grbner基方法的交通分配模型.模型先将交通分配中的最短路问题转化为求多项式集的Grbner基,然后直接得出交通分配中的最短路径,使交通分配算法高效简洁.最后,为算法加以实例佐证,证实算法在工程应用中可行.     

杨辉三角与最短路径

穿越于城市的大街小巷,行路人总想抄近路抵达目的地.怎样走才能使路径最短呢?下面拟编的一道题目,试图用“杨辉三角”来解释,供读者品味. 题目为迎接2002年国际数学家大会(简称ICM)在北京召开,筹委会的工作人员在接待大厅挂起了一幅会场路线指示图,如图1所示:网线表示北京某区的交通路道,每个方格内均表示建筑物,点A处是接待大厅(阴影部分)东南拐角的十字路口,点B处是大会会场(阴影部分)西北拐角的十字路口.问:数学家乘车从A出发到B处有多少条最短的行车路线?     

湖北省黄冈市2005年中考数学试题(课改区)

一、填空题(每空3分,共24分)1.3的相反数是,立方等于-64的数是,将x-xy2分解因式的结果是2.反比例函数y=xk的图象经过点(tan45°,cos60°),3.水则平k=放置的正方体六个面分别用“前面、后面、上面、下面、左面、右面”表示,如图是一个正方形的平面展开图,若图中的“进”表示正方体的前面,“步”表示右面,“习”表示下面,则“祝”、“你”、“学”分别表示正方体的.4.吕晓同学想利用树影的长测量校园内一棵大树的高度,他在某一时刻测得一棵小树的高为1.5米,其影长1.2米,同时,他测得这棵大树的影长为3米,则这棵大树的实际高度为.5.某同学在电脑…     

简单的“短时线”求法

本文拟通过二例介绍简单的“短时线”. [问题1]一条笔直的公路l穿过草原.公路边有一卫生站A,距离公路30千米的地方有一居民点B.A、B的直线距离是90千米(如图1).有一天,某司机驾车从卫生站送一批急救药品到居民点B.汽车在公路上的最快速度为60千米/时,而在草地上的最快速度是30千米/时.问该司机应以怎样的路线行驶,所用的时间最短,最短的时间是多少?     

圆与椭圆只有一个公共点是相切的什么条件

1 研究背景 上教版九年级第二学期教材中,在讨论直线与圆、圆与圆的位置关系时,根据公共点的个数分为三种情况,其中只有一个公共点,被称为相切. 上教版高二第二学期教材“圆锥曲线”一章中,通过联立直线和圆锥曲线方程,讨论方程组解的个数,来解决直线与圆锥曲线公共点个数问题,但是并未给出类似“只有一个公共点,被称为相切”的定义,这是为什么?例如,直线y=1与抛物线y2=2x(如图1)只有一个公共点,但不相切,可是为什么不相切?什么是相切?     

交通网络连通性表达法的研究

通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究,说明这两种方法在交通网络连通性表达上,尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题,提出了一种新的网络连通性表达法,作者称为“边标号法”,此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性。并用一个具体实例通过程序实现该方法,体现出了边标号法的优越性     

关联图形的数列问题

所谓“关联图形”是指具有一定内在联系的一些图形.这类问题极富趣味性、思考性、挑战性及较强的规律性,下面笔者进行分类探究,供大家参考.1关联“点”的数列问题例1(2004上海高考题)根据下列5个图形及相应点的个数的变化规律,试猜测第n个图中有个点.图1例1图解(3)～(5)规律性比较强,第n个图有n个“杈”,每个“杈”有n个点,共有n2个点,又n个杈共一点,去掉n,加上1,所以第n个图有n2-n 1个点.点评在找规律时,要综合分析各个图形,以便发现规律.2关联“有机物结构简图”的数列问题例2下面是一系列有机物的结构简图,图中的“小黑点”表示原子,两黑…     

分与合:共顶点两倍角问题

笔者通过对“有公共顶点,而且其中一个角是另一个角的一半”这类条件的问题的研究,发现解题方法有一些共同之处,姑且把满足这类条件的问题称为共顶点两倍角问题. 图1就是共顶点的两倍角:∠COD,∠AOB有共同的顶点O,且∠AOB=2∠COD.为了叙述方便,把∠COD称为“小角”,∠AOB称为“大角”,可以将图1看做一个基本图形.     

从“形数结合”谈二元不等式(组)的解

不等式是解决客观世界中量与量之间不等关系的工具,在数学本身的研究中,不等式也有广泛的应用。最常见的就是用不等式给出数集与点集。例如用含有一个未知数的不等式1相似文献   

对称群上Cayley图的DNA计算

有一类图称为Cayley图或群图.猜想每个Cayley图都是Hamilton图.求Cayley图和有向Cayley图中的Hamilton圈和路自然产生在计算科学里.这篇文章研究了对称群上Cayley图的DNA计算和给出了求它的Hamilton圈的DNA算法.     

多结点样条插值曲线与曲面的矩阵表达及余项估计

引言 用电子计算机表示、分析和综合形状信息,是“计算几何学”这一新分支的任务之一.计算几何学在工程上的应用叫作“计算机辅助几何设计”(CAGD). CAGD要求这样的曲线曲面拟合方法:采用它能灵活地进行人机对话,以便通过图     

“Ф”的备忘录

上高一见到“ ” ,就像小学一年级见到“0” ,那以后多少次与“0”相遇 ,多少次因“0”马失前蹄 ,今天又多少次与“ ”相遇 ,又多少次因“ ”功败垂成 .为避免重蹈覆辙 ,特书“ ”的备忘录 .按定义 :“把不含任何元素的集合叫做空集” .不少同学以为“空集”就是空的 ,空的就是没有 ,以为 { } = .事实上 :1 .空集是没有 (即不含 )任何元素的集合 ,这里没有的是元素 ,而不是没有集合 ;2 .“空集”本身不是“没有”而是“有” ,正是这个“有”常常被我们忽视 .如集合 { }就是表示含有空集 这个元素的集合 ,即 ∈ { }而不是 { } = ;3…     

消圈数与图的嵌入（英文）

设▽(G)表示最少的点数,这些点去掉后图中无圈(即森林).称这个数▽(G)为图G的消圈数.通常,确定图的消圈数是NP完全的.Bau和Beineke曾提出以下问题:哪些阶数为n的3正则图G的消圈数满足▽(G)=[(n+2)/4]?本文回答了这个问题:阶数为n的3正则图G的消圈数满足▽(G)=[(n+2)/4]当且仅当G是上嵌入的(即以最多两个面嵌入在可定向曲面上).其次,对于一般3正则图,得出其消圈数的计算公式为▽(G)=γ_M(G)+ζ(G),这里γ_M(G)表示图的最大亏格,ζ(G)表示图G的Betti亏数.由此可知,3正则图的最大亏格的计算的多项式算法是存在的,所以3正则图的消圈数的计算也是多项式可解的.     

多用户类多准则交通分配的势博弈与拥挤定价

交通管理者在解决路网拥挤问题时,并不知道出行者的出行效用,同时管理者难以对出行者的路径选择行为做出准确的观测.运用势博弈理论分析多用户类多准则交通行为的演化过程,得到了固定需求和弹性需求情形下的可容许动态(一种刻画出行者通过转换路径增加当前效用的近似调整行为的演化动态),证明当路段时间函数和逆需求函数为严格单调、连续、可微时,所对应的交通分配是势博弈问题的惟一Nash均衡点.进一步研究了固定需求下的可变拥挤道路收费问题,得到了在当前系统状态下实现系统最优交通分配的拥挤收费水平.