多模式运输车辆路径问题的蚁群算法研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:xie_e
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国际贸易的不断发展和国内外商品流通的速度不断加快,多模式运输作为一种综合式先进的运输组织形式被提出并不断发展。在多模式运输的过程中,合理的路径选择和运输方式的选择,可以使得诸如运输成本、时间成本、设施费用等目标函数达到最优值,以符合供货商与用户双方的需求。多模式运输相较于传统单一运输,过程中涉及两种或两种以上运输方式的转换,第三方物流带来的拆分运输,不同城市间运费率变换等,使得在建立数学模型的过程中引入更多的变量和参数,使得多模式运输模型更具系统性和复杂性。目前,已知的多模式运输问题的研究中,大部分研究仍然停留在理论决策层面,缺少对路径优化组合优化问题的量化对比分析。而较为常用的遗传算法采用的随机生成初始解的方式会造成种群中存在着大量的不可行解,降低求解速度,也可能局限于局部最优解而得不到问题的全局最优解。针对以上问题,文章提出使用蚁群算法来解决多模式运输路径优化问题,蚁群算法的解根据信息素浓度和节点的状态转移概率生成,在解的生成阶段保证了解空间内解的可行性,同时,蚁群算法模型本身就是路径的寻优问题,在理解上更加直观生动。文章建立了多模式运输问题的模型,在蚁群算法的基础上提出构造虚拟节点的思路,将运输方式选择和拆分运输转化为路径选择问题。最后通过算例证明所提出的模型和算法的有效性,为以后的多模式运输的理论研究工作提供一些参考。
其他文献
为更好地指导航道尺度优化设计,以航道挖泥费与船舶待泊、泊位闲置损失费之和最小为目标,提出了沿海进港航道通航水位仿真优化模型框架。该框架由船舶航行作业仿真模型和航道通
睡眠监护是睡眠质量分析中重要的部分,但是目前的睡眠监护系统的产品价格普遍昂贵,而且会给监护对象带来不适的感觉。本文提出了基于SVM算法的睡眠监护系统,以便可以实时的掌
目的研究耳内窥镜在治疗外耳道胆脂瘤的临床应用价值。方法选取2013年2月—2016年3月于该院就诊的共63例胆脂瘤患者作为研究对象,按随机数字表法将所有患者分为对照组(n=29例
随着全球经济的迅速发展,英语作为一种国际语言,成为世界上使用最普遍的语言。而词汇作为语言的三要素之一,则是学生学习英语的"敲门砖"。我们知道,词汇是组成英语语言的基本
目的探讨游离DNA(cell—freeDNA,CFD)检测在结直肠癌(CRC)诊断中的价值。方法用分支DNA技术检测CRC、结肠息肉患者和健康人对照组血清中的CFD含量,同时检测血清CEA和CAl9—9含量,结
随着钻井技术的飞速发展,油气开采环境日趋复杂,工程设备及测试仪表技术不断提高,与钻进参数优化相关的基础学科和理论也有了长足的发展,现有的单目标多参量钻进参数优化方法已经很难满足钻井工程的需求,因此,迫切需要引入新技术、新理论。在钻机钻进过程中,根据非均质地层岩性的识别实现多参量、多目标、交互式、动态钻进参数优化是优化钻井技术发展的必然趋势。应用多目标优化策略来指导实际钻机钻进过程控制参数的给定,是
目的:本研究通过使用半夏泻心汤加黄芪治疗寒热错杂型腹泻型肠易激综合征(Diarrhea irritable bowel syndrome,D-IBS)患者的临床疗效,并检测治疗寒热错杂型D-IBS患者治疗前后粪培养中双歧杆菌(Bacillus bifdus)和大肠杆菌(Escherichia Colibacillus)数量的变化,记录患者焦虑抑郁积分、健康生活质量积分变化,探讨运用中医中药治疗D-
一、把酒祝东风,且共从容.垂杨紫陌洛城东.总是当时携手处,游遍芳丛.聚散苦匆匆,此恨无穷.今年花胜去年红.可怜明花更好,知与谁同?欧阳修《浪淘沙》二、十年生死两茫茫,不思
期刊
自然权利论是基于古代自然法基础之上的近代发明,注重主体自由与权利的实现,但缺乏对自身合法性的有效澄明。黑格尔由此展开了对基于“上帝意志”的经验自然权利与“心中道德
在钻井工程中,井眼轨迹规划是钻井技术研究的核心内容,它直接会影响到油井的产量和油田经济效益。井眼轨迹规划包括井眼轨迹设计和井眼轨迹优化。三维井眼轨迹设计往往由于轨迹剖面复杂,导致常规设计方法在工程约束条件下难以实现轨迹的精确入靶。传统的井眼轨迹设计软件不仅操作复杂且计算效率低下,因此,寻求一种更为安全高效的井眼轨迹规划方法对于油田钻井技术的发展变得尤为重要。本文在对国内外蚁群算法和井眼轨迹规划方法