基于四维消耗的公交线网优化模型及蚁群算法

针对城市公交线网的优化问题,应用四维消耗概念进行了综合研究,给出了公交线网优化的多目标线性规划模型及蚁群算法.在定义时间、空间、环境、能源等四维消耗概念的基础上,从点、线、面3个方面对公交线网优化问题进行研究.在考虑效益最大化、成本最小化、发展可持续化的情况下,利用效用函数建立了公交线网优化的多目标线性规划模型.并用蚁群算法对多目标线性规划模型求解,得到最佳的公交线路网络布局结构和公交线网运营效率.实例表明,利用蚁群算法优化后公交线网利用率增大、可达性良好、乘客出行时间减少,优化结果符合城市交通的实际情况,该方法合理可行.     

基于快速公交线路的常规公交线网优化

快速公交线路与常规公交线网优化是一个动态平衡的过程,当一条新的快速公交规划建成后,原有的旧的平衡就会被打破,需要重新梳理两者之间的关系,并对常规公交进行相应地调整。通过分析常规公交线网优化问题,设计了约束条件为常规公交线路的长度约束、快速公交车站点容纳量约束、常规公交线网与快速公交线路重复系数约束和非直线系数约束等,建立以系统总成本(包含出行者的出行时间成本及公交企业运营成本)最小为目标函数的常规公交线网优化模型,并应用遗传算法来求解该模型。构造了一个算例,其计算结果表明,该模型对常规公交线网优化的效果明显。     

城市公交线网的优化设计

本文依据城市公交的发展特点,以乘客的总出行时间最小、公交总投入最少及其对环境的正负面影响为目标建立公交优化的模型,并且给出了优化目标和相应约束条件的函数表达式。通过对模型的分析,指出了求解方法,为进行公交线网优化提供了一定的参考。     

基于层次分析法和多元非线性函数的公交线网运行效能评价

文章从乘客满意度出发,针对公交线网布设和公交调度,对传统众多且复杂的公交评价指标进行筛选、综合和优化。为了克服主观因素影响,选取换乘时间效率、平均换乘次数及线网平均满载率3个指标,分别应用层次分析法和多元非线性函数法构建综合评价模型。对以上海55路公交为中心线路的公交线网进行评价,得到上述2种方法的综合指标值分别为0.843、0.705,该结果说明从乘客角度,公交线网整体运行状况良好;另一方面,当55路发车间隔增加5min,相应综合指标值下降为0.823和0.675,该结果表明,增大发车间隔延长了候车时间,会提高线路满载率,但也降低了公交服务乘客满意度。研究结果验证了所选取的评价指标、建立的评价模型对公交线网的设计和修正以及公交运营调度完善具有一定的参考价值。     

离散非平衡公交网络优化模型及其求解算法

在分析现有的公交网络设计的研究成果基础上 ,提出了离散非平衡公交网络优化模型 .考虑到公交网络优化的复杂性 ,该模型分成两个子模型 :一个子模型确定公交线路的起讫点和备选线路的出车频率 ,另一个子模型确定公交线网优化方案 .模型采用遗传算法求解 .     

共享经济下人车货路径匹配优化问题研究

针对网约车运力资源剩余与物流末端配送即时性不足间的矛盾,以多方参与主体总利益最大化为优化目标,构建网约车、乘客与快递联合配送车辆路径匹配优化模型.根据车辆路径匹配优化问题的NP-hard特性,运用插入启发式算法构造种群初始解,设计了一种适于求解全局优化问题的改进型混合遗传算法.仿真实验表明:该模型能在有效减少车辆总行驶...     

基于TOPSIS-FP法的公交线网规划方案评价研究

在系统分析影响公交线网方案因素的基础上,结合国内已有研究成果,从方便性、迅速性、广泛性、可靠性四个方面出发,建立了公交线网规划方案评价指标体系;针对公交线网评价指标,将传统的TOPSIS法进行改进,构建了公交线网规划方案评价方法—TOPSIS-FP,并通过实例分析验证了该方法的科学性和可行性。     

并行蚁群算法在公交线网优化中应用

针对实用有效的公交线网优化模型很少的现状,提出了一个以直达客流密度最大为目标的公交线网优化模型.该模型以换乘次数最少、单位长度运送客流量最大为优化目标,线路长度、非直线系数等作为约束条件.为求解该模型,并综合考虑优化质量和通信开销,采用了基于粗粒度模型的并行蚁群算法.数值实验验证了模型及算法的合理有效.     

基于遗传算法的轨道交通与常规公交线路优化方案

为全面提高公共交通的整体效益,充分发挥轨道交通在公共交通中的骨干作用,需要对轨道交通影响范围内的常规公交线网进行优化调整。文中结合城市轨道交通与常规公交相互协调的交通特点,提出基于"遗传算法"的常规公交线网优化模型。并结合实例,对哈尔滨市地铁1号线的常规公交线网进行调整,选出最佳方案。     

基于灰色模糊数的公交线网优化研究

在考虑信息不完全的情况下,用灰色模糊数对公交线网优化问题进行了研究。在给出了公交线网优化的约束条件与优化目标的基础上,利用灰色模糊数建立了公交线网优化的决策模型。灰色模糊数是用三参数区间参与优化过程,在允许参数在一定范围内变化的情况下,计算后得到的结果是一个区间向量,其中向量值最大的为所求结果,适用于城市公交线网的优化问题。实例应用分析表明,优化后的公交线网效率提高,可达性良好,可满足城市公交可持续发展的要求。     

单叶函数若干重要问题

旨在介绍作者自７０年代末到现在有关单叶函数中苦干重要问题的研究成果以及存留的相关若干难解决的问题。     

数学问题意识、问题提出能力的调查研究

参照国、内外量表的设计并结合我国的实际情况,编制了数学问题意识、问题提出能力的问卷;通过问卷调查,考察问题意识、问题提出能力的年级差异是否显著,学生之间的数学问题意识、问题提出能力是否存在差异,存在哪些差异。     

新疆资源、人口与环境的可持续发展研究

本文阐述了新疆的自然条件和社会经济现状,分析了制约新疆经济可持续发展的诸多重要因素,并从区情出发,提出了新疆资源、人口与环境协调发展的构想.     

培养学生学习数学的好奇心--引导学生根据PPM模式自己提出问题

问题提出是培养学生数学好奇心的一个重要方面,PPM模式(问题提出模式)的应用有助于学生自己提出问题,教师运用典型实例结合现代多媒体技术来引导学生探索问题模式,是现代数学教学的一大特色.     

一类三维偏微分方程边值问题的解法

基于偏微分方程第三类边值问题，提出了一类同时包含第一类、第三类边界条件的边值问题，探讨了此类边值问题如何转化为变分与泛函极值问题．用三个定理证明了在一定条件下三者解之间的等价关系，拓宽了偏微分方程边值问题的求解思路．并灵活运用此三类问题，使复杂方程问题简单化．这不仅为数学、还为物理、生物、化学、计算机信息等各学科求解方程提供了捷径．     

数学问题意识、问题提出的涵义及因素分析

研究数学问题意识、问题提出的一般理论,对它的涵义进行界定,分析它的特征和因素.     

一类广义规划问题的反问题

在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。     

2-重心问题及其反问题的研究

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论：若顶点子集{a,b}包含于V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1重心．根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。     

夫妻围梯形桌入座问题

将Lucas夫妻圆桌问题推广为夫妻梯形桌问题(对夫妻围两边分别有1个和2n-1个座位的梯形桌入座),得出该坐法的计数公式.     

浅谈“问题解决“教学

问题解决自提出以来就受到数学教育界的普遍关注。本文简述了“问题解决“教学的意义,着重从问题解决的影响因素出发阐述如何进行有效的“问题解决“教学,并指出了“问题提出“的重要性。