基于蚁群算法的公交路线走向模型及其求解

建立了新的公交路线走向的数学模型.该模型以动态直达人数为目标,路线的非直线系数为限制条件,并结合蚁群算法给出了求解路线优化设计模型的相应步骤.通过对案例的仿真,证明了该模型及求解算法的可行性和有效性.     

量子粒子群算法在配电网多时段动态重构中的应用

针对配电网负荷随时间不断变化的情况,提出了一种配电网多时段动态重构新方法。该方法以配电网有功损耗最少和开关操作次数最少为综合优化目标函数,构建多目标动态重构模型,采用开关环路矩阵与节点分层判别方法快速消除无效解,采用整数型环网编码策略大幅降低变量维数。针对该复杂模型的求解,提出了一种更适合求解配电网动态重构的整数编码型量子粒子群优化算法,对其进行有功网损最少化的时段初步划分,并在初步划分的基础上进行开关操作次数最少化的时段二次优化,进而确定最优重构方案。通过对IEEE33节点系统进行动态重构,验证结果表明本文所提方法合理、有效。     

蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法     

城市轨道交通网络的优化模型

本文以城市轨道交通网络建设问题为研究对象,将交通线路合理性和可达性作为限制条件,建立交通网络的多目标优化模型。此模型以总出行时间最少、线路总长度最小以及总换乘次数最少为目标建立多目标函数,并对模型进行求解。该模型可对可能的轨道交通线路进行筛选,得到最优的线路网络布局。     

公交线路优选模型及算法

建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。     

称球的整数规划问题

分而治之算法是数据结构中最大最小问题、排序问题的有效算法之一。它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题，但是对于解决这些问题所需最少操作数这个问题，它并不能给出实质的解答。该文考察分而治之算法应用的一个问题并将它一般化，通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型，通过求解该模型，能够得出解决这种更一般问题所需要的最少操作数。     

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

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

基于排队理论的物联网信息化平台端口数目的确定

针对供应链外部企业进入供应链内部时将会遇到信息筛选问题,在现存物联网信息化平台的基础上,分析了外部企业进行信息筛选过程中平台产生的等待费用和服务费用,建立了基于排队理论的信息交换模型。运用利特尔公式、状态转移方程讨论了模型求解方法,并通过模型算例仿真介绍了模型的求解过程。利用该模型可解决在保证等待和服务费用最少的情况下,物联网信息化平台的最佳信息端口数目问题。     

饮料的生产销售模型

主要应用运筹学中的线性规划原理,研究了在给定条件下,按某一衡量指标来寻找安排的最优方案问题.且研究了工厂安排合理的生产计划、管理资源和人力资源,使得企业在有限的资本情况下,获得总费用最少或者总收益最大问题.根据该实际情况将问题简单化为饮料的生产销售问题,建立了线性规划的数学模型.用MATLAB软件进行了模型求解,使得求解过程简便且得到的结果较准确.通过模型检验,进一步改进了模型,使其更加符合实际.最后将该模型推广到了更加广泛的情形.     

限制条件下应急设施选址数目优化模型及算法

以往应急设施选址模型大多仅考虑应急现场在网络图顶点,应急设施在任意点的情况.因此提出了考虑应急现场与应急设施均可位于网络图任意点的情况,在有应急事件限制下,以达到设施数目最少为目标的一种城市应急设施选址模型,相比之下该模型更具有操作性与实用性.结合集合运算的思想,提出了一种模型的求解算法,计算实例表明了该模型的正确性与算法的可行性.     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

公交查询系统的开发与设计

分析了公交网络的特点及乘客出行心理特征,利用数据库技术设计了公交网络数据结构,建立了以换乘次数最少为第一目标、出行距离最短为第二目标的公交网络查询算法,最后给出了长春市公交线路查询系统的框架结构。     

运用图论理论优化运输方案

施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得最小费用最大流。本文运用图论理论这一数学工具把实际问题抽象为有向网络，进而建立数学模型。此方法理论上严密，解题步骤直观清晰，并对公路、水路、铁路等其它运输系统有普遍意义。     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

Complexity of Public Transport Networks

The theory of complex networks was used to classify public transport networks into public transportation route networks, public transportation transfer networks, and bus station networks. The practical significance of the network parameters was then analyzed. The public transport networks in Langfang, Jin-ing, and Dalian were then chosen as specific research cases. The results show that the public transportation networks have the characteristics of complex networks. In addition, the urban transportation network parameters all significantly affect the accessibility, convenience, and terrorist security capability of the urban public transportation network. The results link the findings with the actual situations to explore means to solve transportation system problems.     

基于行程时间可靠性的随机交通网络均衡模型

考虑现实条件下交通网络的不确定性状态,提出了从确定型网络到不确定型网络状态下出行者路径选择行为的改变,及基于行程时间可靠性的路径选择模型。并将可靠行程时间的路径选择行为纳入到随机交通网络平衡分配模型中,证明了模型的等价性和唯一性。在一个小型测试网络上对模型分配结果进行了测试,测试结果与经验相吻合,表明模型具有较好的现实可行性。     

基于双层规划的公航联运旅游交通网络规划研究

为了满足旅客多样化的出行需求，规划旅游交通网络，本文基于旅客联运出行视角，提出一种新的公路-通用航空短途运输联运（公航联运）方式，构建了公航联运旅游交通网络双层规划模型。上层以旅客出行总时间最短和交通网络线路运营总成本最小为目标，设计交通线路方案，下层模型以单个旅客出行时间最小为目标，对线路进行客流量分配。采用遗传算法求解模型，通过实例分析表明，构建的公航联运交通网络模型具有科学性，合理性和可行性。     

基于GIS的公交乘客出行路径选择模型

公交乘客出行路径选择模型是公交乘客信息系统的关键技术。本文通过对公交乘客出行心理的研究,结合地理信息系统（GIS）的特点,提出了以换乘次数最少为首要目标、出行距离最短为第二目标的基本GIS的公交乘客出行路径选择模型。为提高路径搜索效率,模型中提出了GIS方向估价函数的概念。在南京市实际公交网络上的试算结果表明该模型实用、高效。     

配合城市轨道交通的公交专用道的布设

为缓解当前城市的交通问题,我国提倡公共交通优先,同时应该增强公共交通一体化发展,以实现城市交通可持续发展。为了促进常规公交和轨道交通的衔接,本文提出了配合城市轨道交通的公交专用道的布设问题,并从候选线路集合和优选线路技术两部分出发进行分析。第一部分通过构建了包含公交网络与地铁网络的Space L加权网络模型,计算模型的统计特性指标用以分析现状公共交通网络,利用权重指标筛选出候选路段集合,用于公交专用道的布设。第二部分通过对公交专用道布设的条件以及原则进行分析,建立了配合轨道交通的公交专用道的布设流程,进而对候选线路进行优选,得到最终优化方案。最后,建立了天津市外环线以内区域的加权公交-地铁网络拓扑结构模型,并对公交专用道进行了具体布设。     

基于时间依赖网络的危险品运输路径选择研究

为合理选择危险品运输路径,降低危险品运输事故的发生概率,以危险品运输路径选择问题为研究对象,对运输网络的时变特性进行分析,提出了动态路阻运输路径的思想。考虑到危险品运输不一定满足时间依赖网络FIFO特性,因此本文建立了包括时间阻抗、费用阻抗和风险阻抗在内的综合阻抗最小的危险品运输路线模型,采用综合阻抗最小化与时间依赖非FIFO网络最短路径综合算法对模型优化求解。给出的算例表明,不同时间段内的最优路径会发生变化,验证了该模型方法的可行性。