-
题名利用矩阵翻转法求最佳H圈
被引量：6
- 1
-
-
作者
杨秀文
陈振杰
李爱玲
田艳芳
-
机构
后勤工程学院基础部
后勤工程学院后勤信息工程系
湖南省金融培训学校
-
出处
《后勤工程学院学报》
2008年第1期102-106,共5页
-
文摘
利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈（H圈）。首先构造完备加权图，并用距离矩阵表示之，使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点；然后对距离矩阵加边框并进行若干次“翻转”，直到矩阵不满足二边逐次修正法的修正原则，最后得到的矩阵主对角线的上方元素确定了最佳H圈的权重及路线。
-
关键词
二边逐次修正法
最佳哈密尔顿圈
距离矩阵
矩阵翻转
-
Keywords
the principle of one by one revision of two sides
the best Hamilton Circle
distance matrix
matrix turning
-
分类号
O157.5
[理学—基础数学]
-
-
题名矩阵翻转法求解旅行最佳路线问题
- 2
-
-
作者
申合帅
段宝娜
-
机构
郑州财税金融职业学院基础部
-
出处
《河南教育学院学报（自然科学版）》
2015年第1期25-27,共3页
-
文摘
利用矩阵翻转法实现二次逐次修正求最佳哈密尔顿圈(H圈),这种方法编程容易,计算速度快,特别适用顶点数目较多的情况.
-
关键词
最佳巡回路线
矩阵翻转法
二次逐次修正法
-
Keywords
the best route
matrix inversion method
two successive correction method
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名高压气动压力控制阀中的膜片设计
被引量：2
- 3
-
-
作者
李宝仁
杨钢
张直平
-
机构
华中理工大学机械科学与工程学院
中国船舶工业总公司第
-
出处
《华中理工大学学报》
CSCD
北大核心
1999年第8期24-26,共3页
-
文摘
针对高压气动压力控制阀中膜片的工作特点及结构形式，提出采用逐次修正法设计膜片．给出了描述膜片力学特性的数学方程，对膜片进行了力学分析，讨论了膜片厚度和硬芯直径对膜片性能的影响．
-
关键词
高压
气动压力控制阀
膜片
逐次修正法
控制阀
-
Keywords
pneumatic high pressure control valve
membrane
step by step regulation Li Baoren Assoc. Prof.
College of Mech. Sci. & Tech., HUST, Wuhan 430074, China.
-
分类号
TH138.52
[机械工程—机械制造及自动化]
-
-
题名邮路规划问题研究——以彭泽县为例
被引量：1
- 4
-
-
作者
岳扬
-
机构
南昌大学
-
出处
《科技广场》
2009年第2期84-85,共2页
-
文摘
邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素。时限与成本是邮政运输问题的两个重要指标。本文首先介绍了一些求路径最短的方法,然后根据彭泽县邮政局分布情况,在满足邮政运输流程及时限规定的前提下,设计出邮路规划与邮车调度方案。其具体方法为先利用floyd算法计算出任意2个邮局之间的最短距离和路径;再用二边逐次修正法生成最佳哈密尔顿圈;最后利用最小生成树设计出最佳路径。
-
关键词
FLOYD算法
二边逐次修正法
最佳哈密尔顿圈
普里姆算法
最小生成树
-
分类号
F611
[经济管理—产业经济]
-
-
题名班车站点及路线的优化设计
被引量：1
- 5
-
-
作者
冯存梅
李威
沈忱
-
机构
上海电机学院电子信息学院
上海电机学院机械学院
-
出处
《山东工业技术》
2013年第10期184-186,共3页
-
文摘
交通行业在社会中有举足轻重的地位,可以说是整个社会的大动脉。随着中国社会的发展经济实力的提升,各种企业和单位都拥有自己的班车来接送员工和职员。对企业和单位来说怎样安排车辆数和站点以及路线,是企业和单位至关重要的问题。如能合理的安排车辆站点及路线不仅避免了资源的浪费而且节省了时间提高了工作效率。本文就关于以上问题,在分析了前人研究的基础上给出了我们自己的研究成果。首先是根据乘客所能承受的最大步行到站点的距离划分出不同的区域,通过对不同的区域计算出住址重心的方法设置站点。针对各种大小企业和单位的不同情况我们建立了两种路线优化的数学模型。模型一是适用于人数较少,车辆较少的中小型企业或单位的数学模型,该模型中我们假设只有一辆车并要一次走完全程。在算法设计中我们运用了改进的二次逐次修正法用于求解。模型二是适用于人数较多的一般模型,该模型我们运用了启发式算法通过对最短路设定初始路线并对初始路线进行逐次调整的方法设计了此模型的算法。最终对以上模型进行计算机编程,给出模型的算法程序。
-
关键词
站点设计
路线优化
二边逐次修正法
启发式算法
算法程序
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名长湖水库洪水优化调度
- 6
-
-
作者
曾鸿能
-
机构
中山大学地理学系
-
出处
《中山大学学报论丛》
1993年第2期70-77,共8页
-
文摘
本文根据长湖水库日调节实际情况,建立洪水优化调度模型及系统计算软件,应用离散微分动态规划等优化方法求解.调度时结合遥测系统,降雨逞流模型采用逐次优化算法,利用模型连续求解与决策,有效地获得调度一场洪水的最优或较优策略.
-
关键词
水库洪水优化调度
离散微分动态规划法
逐次修正法
-
Keywords
optimum operation of flood in reservoir
discrete differentiation and dynamic programming method
successive revision method
-
分类号
G64
[文化科学—高等教育学]
-
-
题名数学建模在公交化校车的优化线路中的运用
- 7
-
-
作者
成沛尧
-
机构
海南师范大学
-
出处
《才智》
2014年第25期229-231,234,共4页
-
文摘
自2001年起,各地频发校车事故,校车安全问题成为社会舆论的焦点。很多地方有效的整合了农村教育资源,但也产生了部分学生上学不便等问题,其中以校车问题最为突出。为充分了解校车问题所在,我们先对新盈镇中小学的布局现状、学生构成、上学交通方式等问题进行集中调查,分析该地区存在的中小学校车问题。根据调查分析我们提出政府与客运公司合作的校车公交化模式,推进城乡一体化的进程,并结合该镇的村落分布等地理情况,利用数学建模中最短路问题和行遍型问题的相关知识,建立了农村校车运营路线模型。通过模型求解,最终得出了临高县新盈镇校车运行优化线路,为该镇解决学生校车问题提供有价值的决策依据。所以,我们可以以类似的方法对全镇的村落进行公交化校车的线路进行规划。同时由于我们此次的规划是从里程和时间两方面进行考虑而得到的最优化路线,所以这套优化方案也可以为新盈镇日后发展乡村公交提供参考。另外我们可以通过对新盈中学的部分接送路线的解决,而将方法其运用到更多学校校车的路线设计中。
-
关键词
农村教育
校车公交化
DIJKSTRA算法
二边逐次修正法
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
O242.1
[理学—计算数学]
-
