检索结果-内蒙古大学图书馆

控制工程 2017年第11期24卷 2337-2342页

作者：秦玉鑫张高峰王裕清郑州航空工业管理学院电子通信工程系郑州450000 河南理工大学机械与动力工程学院河南焦作454000

针对煤矿灾害信息探测机器人自动导航中的路径规划问题,提出了一种改进的标号修正算法,该算法可解决复杂环境中的多目标路径规划问题。根据煤矿灾害现场的特殊环境,设定了影响机器人行进的3个影响因素,应用改进的标号修正算法,对这3个... 详细信息

针对煤矿灾害信息探测机器人自动导航中的路径规划问题,提出了一种改进的标号修正算法,该算法可解决复杂环境中的多目标路径规划问题。根据煤矿灾害现场的特殊环境,设定了影响机器人行进的3个影响因素,应用改进的标号修正算法,对这3个影响因素进行多目标优化;该算法设计了新的标号排序策略和Pareto最优解的支配准则,同时该算法能够在计算过程的早期剔除无法构成Pareto最优解的局部路径。实验结果表明,该算法能够得到质量优良的初始解,与其他算法相比,缩短了计算的时间,提高了算法的实时性,可用于大范围复杂环境下的智能机器人路径规划问题。

关键词：煤矿灾害多目标优化 Pareto最优解标号修正算法路径规划

来源：评论

学校读者我要写书评

暂无评论

考虑货流拆分的周期性库存路径优化研究

考虑货流拆分的周期性库存路径优化研究

引用

作者：于悦大连海事大学

学位级别：硕士

库存路径问题是在供应商管理库存模式(VMI)的基础下将库存控制决策和运输决策进行联合优化,以期降低供应链总的运营成本。这两个问题相互制约、相互关联,具有明显的“效益背反”关系,二者的单独研究往往无法实现供应链的整体优化。如何... 详细信息

库存路径问题是在供应商管理库存模式(VMI)的基础下将库存控制决策和运输决策进行联合优化,以期降低供应链总的运营成本。这两个问题相互制约、相互关联,具有明显的“效益背反”关系,二者的单独研究往往无法实现供应链的整体优化。如何对两者进行联合优化也就成了供应链管理中,特别是供应商管理库存模式中的重要问题。本文对库存路径优化问题的研究做了进一步的拓展,在传统库存路径优化问题的基础上,探讨了货流拆分对于供应商进行库存控制决策和运输决策的影响。研究表明货流拆分能够有效的降低库存路径问题的总成本,当货流允许拆分次数为2到3次时,成本变化最为明显。货流拆分使得供应商能够更加灵活的制定运输策略,来满足客户的多样化需求,能够允许供应商通过“多批次、小批量”进行运输,进而优化库存控制策。此外,本文引入了在途库存成本和碳排放成本,用于刻画货物的时间价值以及运输服务的环境友好性,进一步研究二者对供应商决策的影响。在上述基础上构建了基于弧路模型的考虑货流拆分的周期性库存路径优化问题,以最小化运输成本、在途库存成本、碳排放成本和库存持有成本的总和为目标,以可选择路径数量作为货流拆分数量约束,并依据弧路模型的求解特点,设计了改进的标号修正算法用于在正式求解前生成足够多的高质量备选物流服务,构建初始解空间,有效的降低了模型求解难度。最后,以“一带一路”倡议下的中欧货运通道为主要物流网络,以中欧国际贸易为对象,设计6个由国内城市出发终到德国汉堡的不同订单,用来验证本文模型的有效性,并进一步探讨了在本文研究框架下库存路径问题的成本构成、供应商的物流服务选择依据、最佳货流拆分次数以及不同在途库存成本和碳排费率对供应商物流服务选择的影响。研究表明:(1)在库存路径优化问题中,相较于库存策略的调整,优化运输决策能更容易的实现总成本的下降;(2)货物时间价值高,即在途库存成本较高的商品对于时间更为敏感,在进行运输决策时,更偏向在途时间短、速度快的运输服务;(3)碳排费率较高时,会影响集货服务的选择,供应商更倾向于碳排系数低,运输距离短的集货服务;(4)运输服务的选择受货源地可选物流服务的影响较大,港口腹地的铁路运输的竞争力较弱;(5)当允许货流拆分时,运输服务的选择会更加灵活,可以更好地应对客户的不同需求,缩短订货周期,降低订货量,减少资金占用,相较于货流不拆分,当货流允许拆分次数为2和3时总成本分别降低10.63%和13.16%。

关键词： VMI模式库存路径问题货流拆分标号修正算法

来源：评论

学校读者我要写书评

暂无评论

随机环境下的地铁换乘问题两阶段优化模型

随机环境下的地铁换乘问题两阶段优化模型

引用

作者：张妍北京交通大学

学位级别：硕士

公共交通是维系城市交通系统正常运转的重要部分,是城市可持续发展的重要保障。在许多发达城市,地铁作为日常公共交通出行的主要载体,正承担着越来越多的客运任务。随着城市的迅速扩张与发展,为满足人们日益增长的交通需要,地铁网络的... 详细信息

公共交通是维系城市交通系统正常运转的重要部分,是城市可持续发展的重要保障。在许多发达城市,地铁作为日常公共交通出行的主要载体,正承担着越来越多的客运任务。随着城市的迅速扩张与发展,为满足人们日益增长的交通需要,地铁网络的规模也在不断增大。网络线路的增加、换乘站数量的增多以及网络结构的复杂使得出行者在出行时的可选换乘方案也存在多样性。为节省出行时间、提高出行效率,如何在出行前选择鲁棒、快速的换乘方案已逐渐成为人们关注的重要问题。本文以地铁网络中的换乘问题为研究对象,分别在静态和动态随机环境中探讨如何获得能够节省出行时间的鲁棒换乘方案。具体的,利用基于场景的路段通行时间与换乘时间表示现实网络的不确定性,以最小期望出行时间和换乘惩罚为目标函数,分别建立静态随机环境和动态随机环境下的地铁换乘问题两阶段整数规划模型。在实际应用过程中,鲁棒换乘方案将作为出行前的决策指导,而具体出行路径则由出行者根据当前网络状态自适应地进行选择。最后,将标号修正算法嵌入到分支定界算法的框架中设计启发式算法求解模型的近似最优解。并以北京地铁网络为背景,设计数值算例,验证了模型与算法的有效性。本文主要包括以下研究内容：(1)静态随机环境下地铁换乘问题两阶段模型详细分析地铁出行过程中路段通行时间和换乘时间的不确定性,采用基于场景的随机数据表示路段通行时间及换乘时间的随机性。利用换乘活动网络与实际网络分别对应模型的两个阶段,模型第一阶段在换乘活动网络中找到能够连接起点与终点的换乘节点序列；模型第二阶段生成通过固定换乘节点的场景最短路径对第一阶段的换乘方案进行评价。最后,以最小期望出行时间和换乘惩罚为目标函数,建立静态随机环境下地铁最优换乘点选择问题的两阶段优化模型,并详细分析模型的复杂性。(2)动态随机环境下的地铁换乘问题建模为描述地铁换乘问题的动态性,进一步将不同场景下的路段通行时间和换乘时间处理为时间相关的离散随机变量,并利用时空网络详细分析网络动态性对出行时间的影响。依然采用两阶段决策过程,以最小期望出行时间和换乘惩罚为目标,利用生成的场景最短路径信息评价不同的换乘方案,建立动态随机环境下的地铁换乘问题两阶段模型。(3)分支定界与标号修正相结合的启发式算法针对网络模型的复杂性,将标号修正算法嵌入到分支定界算法的框架之中,设计分支定界与标号修正相结合的启发式算法。利用标号修正算法生成的场景最短路径信息实现搜索树的分支过程,缩小搜索范围,找到可行的换乘节点序列。同时,不断更新搜索树的全局上界与全局下界,直到找到近似最优解。本文对算法的分支、定界及剪支过程做了详细描述,并对算法流程进行了说明。(4)算法有效性验证及算例分析设计小规模网络算例详细说明算法的求解过程。以北京地铁网络作为大规模网络算例的背景,设计数值实验对算法的求解速度、算法解的质量以及算法的鲁棒性等性质进行分析,验证模型与分支定界算法的有效性。

关键词：地铁换乘问题两阶段随机优化模型分支定界算法标号修正算法

来源：评论

学校读者我要写书评

暂无评论

考虑交叉口延误和转向限制的弧标号最短路径算法

引用

兰州交通大学学报 2011年第6期30卷 111-114页

作者：高明霞贺国光兰州交通大学交通运输学院甘肃兰州730070 天津大学系统工程研究所天津300072

在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法... 详细信息

在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用.

关键词：最短路径交叉口延误和转向限制弧标号标号修正算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：