基于AutoMod仿真的最短路径选择

来源 :企业技术开发·下半月 | 被引量 : 0次 | 上传用户:fanny_lizzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  1提出问题
  
  Dijkstra算法是运筹学中常用的求最短路径的方法,很多学者都利用这种算法进行了最短路径的求解研究。王海晓将Dijkstra算法运用到物流运输路径的选择算例中,通过对每个节点的扫描得出了最短运输路径。王凌等对最短路径算法进行了优化,并在GIS系统中进行仿真,实现了最短路径的寻求和最短路径的结果分析。但是仔细分析便可发现,以上算法无论是计算步骤还是编写的程序都比较复杂。
  


  AutoMod软件应用广泛,仿真效果明显,能直观地表现物流各环节运作情况。但是,目前AutoMod软件仅仅应用到物流中心设计及规划领域,文章创造性地运用AutoMod软件解决了如图1所示的最短路径求解问题。
  
  2仿真建模
  
  根据图1所示的网络路径,利用AutoMod软件Path Mover子系统进行建模,网络节点用控制点表示,节点之间的路径关系用导引路径来体现;在进程子系统中创建一个进程P1,新建实体L1,建好的模型图如图2所示:
  其source file中的逻辑语法设置为:
  


  begin P1 arriving
  move into path1.v1
  travel to path1.v6
  end
  
  3仿真结果
  
  对建好的模型进行运行,小车将会选择最短路径到达目的地。图3是小车在5分50秒时的运行情况。此时,小车在选择通往目的地的途中,其路径选择为v1—v3—v5—v6。
  


  
  4结 语
  
  文章利用AutoMod软件对如图1所示的网络路径进行了仿真,求出了最短路径。通过上述研究表明,利用AutoMod软件确实能通过简单的语法及建模操作,实现最短路径的选择,而且最短路径的选择很直观。今后的研究可充分发掘控制点和导引路径之间的关系,对具有更复杂的节点和路径的网络进行建模求解。
  
  参考文献:
  [1] 王海晓.Dijkstra算法在求解物流运输最短路径中的应用[J].价值工程,2009,(5):82-84.
  [2] 王凌,段江涛,王保保.GIS中最短路径的算法研究与仿真[J].计算机仿真,2005,(1):117-120.
其他文献
摘要:文章介绍了在LOCATING过程中处理基本排队时所用到的一种算法—ERICSSON 3算法,探讨了通过该算法控制切换的方法。  关键词:切换;LOCATING;ERICSSON 1;ERICSSON 3;优化  中图分类号:TP312文献标识码:A文章编号:1006-8937(2009)10-0070-01    GSM硬切换存在话音中断,对话音质量造成直接影响,切换将影响到用户感知。但是切
期刊
摘要:共振是机械结构不可避免的问题之一,为有效预估结构的振动特性及结构的优化设计,利用大型有限元分析软件ANSYS对设计的结构进行模态分析。文章以磁瓦为例,利用APDL语言建立电机磁瓦的参数化模型,在ANSYS软件中自动建立相应的电机磁瓦模型。通过ANSYS求解得到电机磁瓦固有频率以及对应的模态振型,与音频法实验所得共振频率进行对比证明ANSYS仿真的可靠性,对改进电机性能、优化磁瓦结构提供数据支
期刊
摘要:近年来,山东省因其与韩国地域上的接近,经济联系密切,韩资企业到山东省投资建厂,其中多数为中小合资企业。据统计,目前已经在山东省投资的韩国企业达到了 9000家,中小企业更是如雨后春笋,在本地化的过程中显示出勃勃生机的状态。然而,在金融危机爆发以后,许多中小型韩资企业撤回在山东省的投资,这在FDI信心指数很高的中国本土是一个比较奇特的现象。文章将研究这些韩资企业撤资的原因,通过因果联系,提出解
期刊
摘要:真空荧光显示屏点阵显示模块GU160X32-800B,显示点阵为160*32点,可显示字符、汉字和图形。具有使用方便、亮度高且可以调节。文章介绍GU160X32-800B的基本原理,探讨硬件设计和软件编程方法。   关键词:真空荧光显示屏;VFD模块;点阵式显示  中图分类号:TP211文献标识码:A文章编号:1006-8937(2009)10-0077-02    VFD模块选用日本NOR
期刊
摘要:文章采用钨极惰性气体保护焊(GTAW)焊打底与CO2气体保护焊(FCAW)填充、盖面的焊接方法对ASME SA335 P22和ASME SA335 P11钢管做了焊接工艺评定。分别对其焊缝进行了拉伸、弯曲、冲击和硬度检测等机械性能试验,并通过金相照片对焊缝的微观组织进行了分析,结果证明工艺评定焊缝的各项力学性能指标都达到了ASME Ⅸ 的要求,该评定是合格的。这说明对P11和P22两种Cr-
期刊
摘要:微机和网络作为现代信息时代的产物,已渐渐渗透于各个领域,并发挥着重要作用。文章着重分析作为国家能源命脉的石油企业近年来也办公自动化系统的开发及应用。  关键词:长庆石油;办公自动化;OA  中图分类号:TP317.4文献标识码:A文章编号:1006-8937(2009)10-0061-02    长庆石油勘探局办公自动化(OA)系统是长庆石油勘探局信息化建设规划中的一个重点项目和示范工程,做
期刊
摘要:文章通过论述以“知识点解析、任务驱动、项目导向”为主要内容的教学方法,探讨动漫游戏、多媒体技术应用专业方向的核心软件After Effects课程的教学改革思路,从而使以就业为导向的高职教育能够迅速培养出社会急需的实用人才和高技能职业劳动者。  关键词:After Effects教学;知识点解析;任务驱动;项目导向  中图分类号:TP391.41文献标识码:A文章编号:1006-8937(2
期刊
摘要:文章结合工程实例对CFG桩在高层建筑基础地基的成功应用经验进行探讨,并就施工中常见事故进行了统计归类,阐述了事故发生的主要原因,并给出预防措施。  关键词:CFG桩;高层建筑基础地基;预防措施   中图分类号:TU472文献标识码:A文章编号:1006-8937(2009)10-0079-01    随着经济的飞速发展,我国的城市建设和基础设施建设日新月异,桩基础的应用也在不断完善,高层建筑
期刊
摘要:文章通过牛鞭效应放大率量化模型,考察VMI实施前后对牛鞭效应的影响,通过理论证明和数例分析,表明供应商管理库存是减弱牛鞭效应的有效策略。  关键词:供应链;牛鞭效应;供应商管理库存(VMI)  中图分类号:F252文献标识码:A文章编号:1006-8937(2009)10-0080-01    VMI的实施加强了供应商和需求方之间的信息共享,降低了供应链上订货提前期和库存数量,减弱供应链上的
期刊
摘要:随着企业对物流成本日益重视,成本作业法被越来越多的用于物流成本核算上,但仍有不足。文章针对其不足,在战略导向思想基础上,分析了BSC和ABC的特点,提出了BSC-ABC物流成本管理模式。  关键词:BSC;ABC;物流成本  中图分类号:F253.7 文献标识码:A文章编号:1006-8937(2009)10-0103-01    物流成本可定义为“物流活动中所消耗的物化劳动和活劳动的货币表
期刊