公交网络最优线路查询模型及软件开发

通过类似于城市道路交通网络平衡模型来解决停站时间的计算,用一个无界的递增函数来表示由于通过能力而产生的拥挤;再根据路段上公交车辆总的行驶时间及路段上公交车辆的组合频率确定路段权重;最后用节点带权的方法来模拟换车代价模型,从而定出弧的阻抗函数,实现最优路线的查询。

公交乘车最优线路的数学模型与算法

本文运用图论理论,建立了公交乘车优化模型。用换乘矩阵描述换乘公交的次数,计算出换乘的次数以及乘车所耗费的时问。运用数据库中遍历的方法,计算出乘车最优线路。

新型公交网络模型与最优线路选择算法

针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.

Floyd算法在公交线路优化中的应用

以城市交通优化问题为例,研究了网络交通优化问题的数学模型。在已有Floyd算法的基础上提出了改进的Floyd算法,该算法能够有效地解决多权网络交通优化问题。以北京市公交为例,建立了多权交通网,讨论了从出发点A站到目的地B站的最优路线查询问题,运用Floyd算法建立该问题的数学模型。通过实例应用,进一步证明了该算法和模型的可行性和合理性。

洛阳公交最优乘车线路模型

本文从乘客的出行心理出发,结合洛阳公交线路信息,主要以换乘次数最少这个指标为出发点,建立了洛阳公交最优乘车线路的数学模型.

公路军事运输线路的偏好优选法

文章介绍一种将影响战时公路军事运输线路的主要因素设为主要参数的偏好优选法,根据优化原则,针对不同路段的不同军事要素采取偏好加权的方法搜索最优线路。

印刷线路板过孔加工优化方案的研究

在通过研究打孔机钻头的最佳作业线路,提高了其生产效能。首先,将问题抽象为求遍历其所有过孔的最短费用路问题;然后,以过孔作业成本最少为目标,建立0-1规划模型;其次,给出了基于最短路的迭代算法;最后,利用Matlab软件编程求解,得到最佳的作业路线及刀具转换方案,实现了过孔加工方案的优化设计。

浅谈银川地区配网线路的最优分段数

配网线路最优分段要兼顾可靠性和经济性,根据银川地区配网运行历史数据,从影响线路供电成本和停电损失两方面对不同接线模式下的线路最优分段情况和经济效益进行分析,计算出当前银川配网线路最优分段数。

基于输电网结构优化的电网安全均匀调度

提高电网运行均匀度有助于提高系统的运行安全性。输电网结构优化作为一种调度运行领域的新技术手段,通过在电网运行过程中动态选择最优网络拓扑结构,可以改善电网各元件潮流分布的均匀度。在传统安全均匀调度模型的基础上,考虑输电线路运行状态的灵活调节,提出基于输电网结构优化的电网安全均匀调度模型。为保证最优拓扑的鲁棒性,在优化模型中计及了线路N-1安全约束,使所得的线路开断策略不会降低系统的N-1安全性。针对该大规模混合整数非线性规划问题,基于校验添加思想形成高效求解算法以提高优化模型的计算效率。IEEE 30节点系统和IEEE 118节点系统算例的仿真结果表明,文中提出的优化调度方法能够有效地提高电网运行均匀度,相比于传统调度方法能够在充分挖掘现有电网输电能力的同时实现电网潮流的智能化灵活控制。

基于短路电流约束显式线性建模的输电网结构优化

随着电网规模的不断扩大,近年来电力系统的短路电流超标问题日趋严重。相较于其他限制短路电流的方法,网络结构优化更加灵活、经济。基于节点自阻抗的物理意义,提出通过构造与原电网相似拓扑、不同参数的"伴随网络",用以表征线路开断与短路电流约束之间显式线性关系的思路。进一步地,提出相应的短路电流约束的显式线性建模方法,并建立兼顾电网N-1安全性和短路电流越限消除的网络结构优化混合整数线性规划模型。针对大规模系统模型求解困难的问题,研究了多种约束集削减策略及方法,可有效降低决策空间规模,提高模型的计算效率。最后以修改的IEEE 30节点系统和IEEE 118节点系统为算例,验证了所建模型及求解方法的有效性。

公交地铁一体化下的网络模型与最优路选择算法

公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一。为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法。构造公交地铁网络的标号模型及映射网络模型,以适当倍数缩小地铁线路上站点之间的权值,进而可将公交与地铁进行一体化处理,缩小后可使地铁线路具有明显的优势以达到优选地铁的目的。运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法。最后实证了该方法在公交地铁网络线路优选的有效性。

基于换乘次数最少的公交线路查询算法

在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.

改进Floyd算法在城市交通网络优化中的应用

指出城市交通道路多节点的特点使得传统Floyd算法在最短路径计算时,过程繁杂且最短路径需要回溯找寻。并提出改进Floyd算法,采用双标号法并去除非必要中间节点路径计算,很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高。以某一城市交通道路多节点最短路实际问题为例,运用改进的Floyd算法建立了该问题的数学模型,模型求解和结果分析进一步证明了改进Floyd算法可有效解决赋权交通网络最短路径规划问题。

输电网结构优化问题研究综述和展望

智能电网强调电网各组成部分以灵活的方式运行,实现电网投资效益的最大化。输电网作为电力系统的重要组成部分,其运行状态通常被认为是静态的、不能灵活调节的。输电网结构优化则允许包含输电线路在内的输电设备在电网运行过程中调整运行状态,动态地选择最优的网络拓扑结构,提高系统运行的经济性、安全性。该文首先介绍了输电网结构优化的数学模型,并分析模型的特征和计算复杂度。在此基础上,该文系统梳理了输电网结构优化相关问题的研究现状,并展望了输电网结构优化中需进一步研究的关键问题。最后,该文结合我国电力工业的实际情况,给出输电网结构优化在我国电力系统中的应用前景。希望该文的工作能够为推动输电网结构优化在我国的研究和应用提供参考。

基于MF12灭火机器人行走路线的优化设计及算法实现

以智能机器人灭火比赛规则及灭火场地为基础,通过分析场地,设计4种不同的行走线路.根据不同的线路,进行算法设计及程序实现,通过多次现场灭火实验,在分析实验数据的基础上,得出最优路线,及最佳灭火方案.本文的成果在实际比赛应用中,得到很好验证,取得了优异成绩.

物流中配送路线选择的优化分析

配送线路的正确选择,有利于提高企业的服务质量,降低成本。通过实际调研,绘制城市道路的距离网络图,并通过交通工程中的浮动车法计算网络图的时间权值,绘制配送时间网络图。运用运筹学中的动态规划算法分别计算配送路线及配送时间的最优线路,并比较说明相应的实际问题。

改进的Dijkstra矩阵算法在城市公交线路选择中的应用

利用改进的Dijkstra矩阵算法,对2007年全国大学生数学建模竞赛B题"乘公交,看奥运"进行研究,精确有效地求出了以任意两公交站点之间时间最短、费用最少、换乘次数最少等为目标的最优线路.

基于半动态拓扑优化的电网运行方式辅助决策

网络拓扑优化作为一种新技术,通过在电网运行过程中改变网络结构来改善系统潮流分布,提升系统运行安全经济性。文中针对现有静态与动态网络拓扑优化方法分别存在的灵活性差与计算效率低的问题,提出了一种折中的半动态拓扑优化方法,进而基于该方法进行电力系统运行方式的辅助决策。首先,介绍了当前静态与动态两类网络拓扑优化方法的优缺点,进而提出了半动态网络拓扑优化方法;其次,基于静态、动态与半动态3类网络拓扑优化方法,构建了一般形式的电网运行方式辅助决策模型,进而运用线性化技术,将所提模型转化为混合整数线性规划问题;最后,对IEEE 14节点及IEEE 118节点系统进行计算分析,说明了所提半动态网络拓扑优化方法能够兼顾系统运行灵活性与模型解算效率。

一种复杂地理环境越野通行路径寻优算法

设计了基于障碍距离的优化算法,解决突发事件应急联动中复杂地理环境下最短路径的寻优求解问题。在详细分析地理空间高程、坡度、障碍物等空间信息的基础上,通过计算搜索空间、搜索方向和网络弧段权值构建网络拓扑关系网,并利用遗传算法对最优路径进行寻优求解。

论旅游专列线路的设计

旅游专列线路是旅游专列吸引旅游者的关键所在。旅游专列线路设计要明确目标市场 ,了解旅游供给一体化程度和旅游者意愿 ,使线路中的旅游资源级别尽可能高 ,旅游设施尽可能好 ,旅游成本尽可能低 ,旅游时间比尽可能小。要按照确定目标市场、选择线路内容、分析线路优劣 ,确定最优线路的程序进行设计 。