首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
洪江涛  陈诚 《软科学》2011,25(3):126-129
针对一般情况下的物流公司车辆调度问题,建立了一个多目标下随机变量最优化的数学模型,并针对实际的物流公司数据,借助计算软件进行算例分析。  相似文献   

2.
为了满足人们日益增长的出行需求,跨学科的智能交通系统应运而生。最短路径分析是GIS车辆诱导系统应用的关键问题,Dijkstra算法是解决该问题的常用算法。文章结合二树Dijkstra算法的思想和现代多核多线程的技术,对Dijkstra算法进行了优化与改进,并对该算法在车辆诱导系统中的应用进行了探讨。该系统以桂林市为例模拟了最短路径搜过程,证明该算法的高效性和实用性。  相似文献   

3.
钟秋平 《大众科技》2012,(12):75-78
针对机器人行走面临避障问题,建立了一种可行的避障定位最短路径和最短时间路径模型。首先分析机器人在不同障碍物之间的行走路径,通过平面几何的点、线、圆关系求出行走线路所经点的坐标、线段长和弧长。针对问题一,引入0-1变量建立最短路径模型,并对可能路线形成的连通赋权图进行优化,以加快Dijkstra算法的求解速度。针对问题二,在问题一的基础上算出转弯半径的取值范围,建立以转弯半径为变量的最短时间路径模型,并通过Matlab求解,并用CAD软件作出所求路径的直观图。结果表明算法具有精度高、速度快等特点。  相似文献   

4.
分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(im-proving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm),评述各类算法适用的问题求解阶段以及各自的优缺点。  相似文献   

5.
随着我国民航运输业的发展,民航大型机场航班起降架次增长迅速。因此需要建立基于集中除冰坪的飞机除冰系统。就机场集中除冰的实际工作情况,给出了集中飞机除冰系统中除冰车辆调度问题的数学模型,并结合蚁群算法对此问题进行了分析和探索,验证了蚁群算法在解决此类问题过程中的优势,优化了飞机集中除冰策略中的调度问题。  相似文献   

6.
车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.  相似文献   

7.
利用GIS强大的空间数据管理、地理分析和空间分析的能力,结合物流配送优化方法,对配送方案中的车辆路径选择进行优化,从而降低运输成本,提高企业效益.  相似文献   

8.
刘建仁 《科技通报》2019,35(6):208-211,233
为了解决传统方法忽略惩罚成本、易腐蚀性产品损失等配送成本,导致路径优化结果较差的弊端,通过建立双层规划模型研究冷链物流配送开放式车辆路径优化方法。将物流中心选址看作决策目标建立上层规划模型,考虑固定成本、运输成本、惩罚成本及损失成本之和最小,建立冷链物流配送车辆路径优化下层规划模型。通过上层规划模型设定初始配送中心选址方案,在此基础上,通过下层规划模型完成配送开放式车辆路径优化,反复调整,通过上下层规划模型的相互作用达到冷链物流配送开放式车辆路径优化的目的。针对上层规划模型的决策变量进行染色体编码,获取最优解,针对下层规划模型通过粒子群算法进行求解。实验结果表明,所提方法路径优化结果成本最低,可行性最高。  相似文献   

9.
庄峙 《科技风》2014,(8):261-261
随着时代的不断进步和发展,人们的生活水平以及经济条件都得到了一定的提高,车辆作为人们的代步工具,得到了越来越广泛的运用。其中,在机关事业单位对车辆的使用在一定程度上提高了它的工作效率,但是时间一长也是一笔惊人的开支,为机关事业单位造成了一定的死经济负担,因此,对机关事业单位车辆管理的模式的优化就成了当前极为重要的任务。本文通过对车辆调度管理的全面了解和分析,结合实际情况,对机关事业单位车辆调度管理的模式优化提出几点参考意见。  相似文献   

10.
为解决5G通信公共基础设施建设运维成本高居不下、运维资源共享率低的问题,在考虑基站代维企业通过共享运维资源的合作策略进行协作配送问题下,设计简洁有效的成本分摊方法来刻画运维资源共享中各合作成员的贡献,建立改进变邻域搜索算法来求解基站网络运维路径规划模型.以中国铁塔股份有限公司为例的算例实验结果表明,所提出的方法能够降低基站掉线总成本并实现铁塔公司和代维公司的多方共赢,在不增加资源的条件下提高运维服务效率.  相似文献   

11.
考虑低碳的冷链物流车辆配送路径优化   总被引:1,自引:0,他引:1  
基于冷链物流车辆配送节能减排的必要性,在考虑车速、距离、载重量等影响因素的情况下,建立以碳排放量最低为目标的配送路径优化模型,运用蚁群算法进行路径优化,并与总路程数最短为目标的模型进行比较。从而对政府和冷链物流企业提出建议,激励企业选择低碳化的配送路径,对提高企业的经济效益和社会效益都有重要意义。  相似文献   

12.
随着经济的发展,城市化进程的加快,城市交通也逐渐变的拥堵、紧张,为了环节交通压力,世界各国也开始重视对交通系统的管理,并且提出了智能交通系统的概念。本文主要从公交线路静态调度优化以及公交线路动态调度优化两大方面来阐述智能公交车辆调度系统的设计与优化。  相似文献   

13.
基于遗传算法的最短路径问题求解实现   总被引:1,自引:0,他引:1  
文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。  相似文献   

14.
黄峰  李晓利 《科教文汇》2011,(15):205-206
本文在分析了决定城市人口疏散基地选址因素的基础上,提出了确定城市人口疏散基地的简单模型,再以层次分析法对影响疏散基地选址的各种因素进行综合优化。  相似文献   

15.
介绍了基于ArcGIS导航道路网络的制作注意事项和制作方法,探讨了复杂交通管制路口网络数据集的创建方法和网络分析的技术实现,讲述了批量转换规制信息的技术方法。该方法的实现,提高了创建网络数据集的生产效率,适用于导航规制数据转换要素类的批量导入。  相似文献   

16.
用户端数量及多样性不断增加变化,原有网络资源调度算法已经不能够满足多个链路层及多个专网同时对网络资源进行调试的业务需求。实际应用中重帧丢帧的现象频出,数据传输完整性得不到保障。在WiMAX Mesh模式下,对WAN资源进行调度,提出一种基于层次划分行为状态重组的网络资源调度算法,通过调节层次的网络流量及两个层次间的距离矩阵进行数据传输,根据网络不同层次划分行为特征生成网络资源调度树,合理调度每一数据帧的微时隙数来完成网络资源由上级转发至下级的传输。仿真实验表明,基于层次划分行为特征状态重组的网络资源调度算法能够最优化网络资源,解决传统方法的弊端,完善了网络资源调度算法并提高网络资源利用率。  相似文献   

17.
本文在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间。  相似文献   

18.
摘要:水电站水库库容小,为日调节水电站,作为贯流式机组运行水头低,流量大。因此,电站发电量在很大程度上由河水的径流量决定的。如何使径流水发挥最高效益,这就要求对水库进行优化调度。  相似文献   

19.
随着我国社会经济的发展以及科学技术的突飞猛进,全国各大河流都建立了水库工程,水库不仅发挥着防洪、发电的作用,而且还承担着供水的性能,因此,水库在汛期的时候发挥着极其重要的作用。  相似文献   

20.
本文结合工程应用实际,研究一种调度自动化通信N-1优化方法,当地调调度中心传输设备的单点或双路由中断时,确保经PCM专线自动化业务或地调调度数据网业务不同时中断。并能够拓展目前传输网络承载大颗粒调度工作站以太网业务能力,打通传输网络瓶颈,降低单条光路时隙碎片率及时隙连续占用率。该优化方法具有较好的适应性,能够在各类传输网中得到不同程度的应用,进而提升电力调度自动化通信的可靠性与安全性。  相似文献   

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

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