首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
为在复杂交通环境中快速准确求解物流运输最优路径,本文基于改进蚁群算法构建了物流运输最优路径优化模型.通过仿真分析,结果表明相比遗传算法与传统蚁群算法,基于改进蚁群算法的物流运输最优路径长度均值明显较小,表明改进蚁群算法获得了相对更优的物流运输路径,加快了物流运输速度,减少了物流运输时间与成本,实际效益更为突出;且迭代次数明显较少,不仅加快了物流运输最优路径问题求解效率,还实现了大规模物流运输最优路径优化模型问题求解,实践应用范围广泛.  相似文献   

2.
和声搜索算法优化多时间窗多式联运运输方案   总被引:1,自引:0,他引:1  
赖志柱 《计算机应用》2013,33(9):2640-2642
针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式。仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案。  相似文献   

3.
针对运输路径优化中存在多约束限制的问题,建立了多约束运输路径优化问题(MCTPOP)的数学模型。对于求解算法,在基本蚁群算法的基础上,引入变异机制,采用线性递增的变异概率增长方式,根据变异蚂蚁的寻路特点,提出了一种Ant-enco&contr信息素更新策略。利用变异蚁群算法对MCTPOP进行求解,通过仿真实验表明,该算法能够减少陷入局部极值的可能性,提高了基本蚁群算法的寻优能力,是一种有效的MCTPOP求解算法。  相似文献   

4.
运输调度问题是一类复杂的组合优化问题,是近年来物流控制优化中的研究热点。通过对基本蚁群算法中的选择策略和信息素挥发速度的改进,提出了一种新的蚁群算法,克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷,将其用于求解一类运输调度问题,实验发现算法有效,并且对于规模越大的问题,相对其它算法有更优的解。  相似文献   

5.
为了在复杂的交通环境中能够快速求解出物流运输的最优路径,在传统蚁群算法基础之上提出了一种基于改进蚁群算法的物流运输路径优化模型。首先,通过在传统蚁群算法中加入基于运输时间、成本、道路平均通畅程度因子的约束条件,同时改进传统信息素的更新方式,对道路上的信息素浓度进行最大最小限制,从而改变路径选择转移概率。最后,利用改进蚁群算法与CSAACO算法、ACO算法进行仿真实验,在相同实验环境条件下测试3种算法在物流运输路径的距离缩短量和时间减少量,实验数据表明,改进蚁群算法在运输距离和运输时间方面明显低于CSAACO算法和ACO算法。改进蚁群算法拥有更强的全局寻优能力,算法收敛速度更快,所需时间更少,获得的最优路径更短,提高了整个物流行业的运输效率。  相似文献   

6.
赖志柱 《福建电脑》2013,29(3):13-14,30
考虑多式联运路径上运输方案选择问题,建立了降低运输总成本和缩短运输总时间的多目标数学模型,通过加权目标函数,设计新的最差青蛙更新方式,提出一种基于字符编码方式的混合蛙跳算法,最后用示例验证了算法的有效性。  相似文献   

7.
综合运用不同运输方式的技术和经济特点实施联合运输,是满足货主降低运输费用和时间要求的有效措施。为此,针对不同运输主体,提出多种运输方式的优化组合算法,以实现在满足客户运输要求的前提下,综合选择运输方式、第三方物流服务商及运输路径。将不同第三方物流服务商多种运输方式的优化选择与路径选择相结合,建立单源点到单目地点完成多项任务的第四方物流路径优化模型,设计模型求解的最大最小蚂蚁系统。实例计算结果表明,该算法能方便有效地求解考虑多种运输方式的第四方物流路径问题,为第四方物流企业决策提供参考。  相似文献   

8.
运输方式选择多目标优化问题的混合遗传算法   总被引:5,自引:0,他引:5       下载免费PDF全文
多式联运运输方式选择问题直接关系到货物运输的费用、时间和运输质量。首先分析了多式联运运输方式选择多目标优化问题的数学模型及虚拟运输网络图;其次,将基于信息熵的多属性决策方法引入适应度函数的设计中,提出了一种求解多式联运运输方式选择多目标优化问题的混合遗传算法,给出了染色体编码、遗传算子设计、染色体有效性判断和修正的方法;最后用示例对算法的有效性进行了验证。  相似文献   

9.
针对战时运输路径优化问题,为合理地评估运输风险和有效地选择最优运输路径,提出了风险系数评估模型和多目标路径优化模型。由于运输网络符合复杂网络特性,基于复杂网络分析运输网络中的节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;根据节点风险系数及路段行驶时间,提出了风险时间的概念来衡量路段的风险值,再通过专家决策运输时间和风险时间的综合权值,建立运输路径多目标优化模型,最后运用优化的Dijkstra算法求解最优运输路径。经过实验仿真分析,该方法在战时运输路径优化问题上具有可行性。  相似文献   

10.
运输调度问题的蚁群算法研究   总被引:3,自引:0,他引:3  
蚁群算法是一种用于求解复杂组合优化的较新的启发式算法.本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向.  相似文献   

11.
基于多式联运的组合优化模型及求解方法   总被引:3,自引:0,他引:3       下载免费PDF全文
针对集装箱多式联运中运输路线优选和运输方式优选的问题,建立了组合优化模型,该模型是一个0-1规划模型。通过将运输网络划分成若干阶段,存在路径的不相邻阶段间增加虚拟城市节点,构建了扩展的虚拟运输网络,把原问题转化成一个带时间约束和能力约束的最短路径问题,给出了相应的求解方法。该方法的主要优点:它是一个更简单的方法;不受随机分布多城市的限制。  相似文献   

12.
为了解决集装箱海上运输网络系统的NP问题,采用智能仿生蚁群优化算法进行网络优化计算,寻找运输网络中的最短路径。以环渤海内支线集装箱运输网络系统为研究对象,通过构建蚁群优化模型,实验分析和计算,证明运用蚁群智能优化算法可以得到最优的航行路线,算法为合理进行集装箱运输网络的航线配置提供了一个参考依据。  相似文献   

13.
为适应经济全球化对运输效率的发展要求,针对集装箱多式联运系统中各种运输线路以及运输方式的组合模式进行了研究。分析了集装箱多式联运过程中影响运输时间以及运输费用的因素,详细描述了多式联运网络,建立了以时间为约束的集装箱多式联运系统运输费用组合优化模型,对集装箱多式联运过程中各种运输线路和运输方式的组合模式进行了定量分析,通过对1个算例进行仿真证明了模型的有效性。  相似文献   

14.
炼钢-连铸-热轧一体化生产计划编制方法研究   总被引:3,自引:1,他引:3  
为解决炼钢一连铸一热轧一体化生产计划编制问题,建立了一种一体化生产计划模型体系,将一体化生产计划编制这个复杂优化问题分解为5个局部优化问题。每一个局部优化问题采用多模型协作方式来编制各自范围内的生产计划,5个部分之间采用多系统协作方式完成一体化生产计划的编制。通过实际一体化生产计划软件系统的开发与应用,表明这种模型体系可以很好解决一体化计划编制问题。  相似文献   

15.
针对机械故障、天气状况等随机因素在运输过程中易对各种运输方式造成影响,研究更具有实际意义的带软时间窗的多式联运4PL路径问题。在软时间窗约束下,以总运输费用最小为目标,建立带有软时间窗的多式联运4PL路径优化模型。设计基于天牛须搜索思想和莱维飞行机制的乌鸦搜索算法对模型进行求解,采用田口方法确定算法最优参数组合,与其他算法进行对比分析,实验结果表明改进算法具有更好的求解效果和稳定性。通过数据分析,采用多式联运的运输组织形式,相比单一3PL服务商的单一运输方式,能够有效降低总运输费用;对于客户不同的软时间窗要求,4PL集成商会确定不同的最优运送方案,并证实软时间窗的研究更具有实际意义。  相似文献   

16.
周康  彭虓  宋瑞 《计算机应用研究》2020,37(7):2006-2010
为了提高城市不同类型公共交通所组成的线网的鲁棒性,从公共交通线路建设成本、乘客出行的总时间以及乘客总换乘次数等方面确定公共交通网络的服务性能模型,在此基础上通过计算方案目标值与期望值的差值来确定公交网络的鲁棒性;由于存在随机不确定需求,在传统免疫克隆算法基础上对变异操作进行改进用于对优化模型求解。结合算例分析发现,线路建设成本、乘客总出行时间以及乘客总换乘次数的参数值对于优化结果具有显著影响;另外鲁棒性参数取值也会对计算结果产生一定影响,通过算例验证了优化方法的可行性。  相似文献   

17.
随着生活节奏的加快,人们在选择出行路径时更加侧重选择合理高效的出行方案以便节约时间.对于城市公交网络路径的设计工作而言,科学的行进方案能够缓解公共交通网络运行的压力.本文通过计算机算法来解决和优化城市公交网络路径的问题.  相似文献   

18.
时间紧要运送问题的模型及其计算机实现   总被引:1,自引:0,他引:1  
针对一类时间紧要运送问题建立了一种多通道最速路模型,并将该模型成功地运用于煤矿井下救灾中疏散撤退的应急决策问题。文中还简要介绍了一个实用的多通道最速路问题辅助软件-MQP-1。  相似文献   

19.
针对装配型制造企业供应链集成优化问题,建立了随机需求情形下整合供应商选择和各层级之间运输方式选择的多层级选址—库存模型。该模型通过对供应商的选择,装配厂和分销中心的选址,相邻两层级之间的分配服务关系及运输方式的确定,实现整体供应链网络成本最小化。为求解此混合整数非线性规划模型,设计了一种矩阵编码的改进自适应遗传算法。仿真实验表明,该算法的解的寻优能力明显优于标准遗传算法,得出了供应链总成本与装配厂的最大提前期存在一定规律性的结论。  相似文献   

20.
以往对城市公交网络的研究多集中在网络拓扑结构的性质上,关于优化网络鲁棒性的研究较少。从公交路线网站上获取某市实时公交路线后,基于Python软件构建了该市公交网络拓扑结构模型。采用连通度、最大连通子图的相对大小、网络效率作为公交网络鲁棒性评价指标,以节点度攻击与随机攻击模式对网络进行攻击,结果表明随机攻击模式下该市公交网络鲁棒性较好,节点度攻击模式下该市公交网络鲁棒性较差。在采用高度数加边、高介数加边、低度数加边、低介数加边和随机加边策略对网络进行鲁棒优化后对比得出,低度数和低介数加边策略对网络鲁棒性提升效果好,高介数和高度数加边策略不能提升网络鲁棒性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号