共查询到10条相似文献,搜索用时 15 毫秒
1.
随着Intemet的迅猛发展,互联网用户数和流量呈几何级数增加,造成服务器超负荷运转,负载平衡调度是解决服务器超负荷运转的有效途径。本文分析了服务器负载特点和负载均衡常见调度算法,提出了自适应调度算法,根据服务器负载状态变化进行资源调度。 相似文献
2.
3.
针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8%左右.算法可求解最小车辆规模并降低调度成本. 相似文献
4.
用单亲遗传算法求解配送车辆调度问题的研究 总被引:10,自引:0,他引:10
建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。 相似文献
5.
城市公交调度模型研究 总被引:11,自引:0,他引:11
城市公交调度水平的提高,有利于增强公交在城市交通系统中的竞争力。通过对公交调度影响因素和公交客流变化规律的研究,建立了城市公交调度模型,并采用事件步长法对该模型进行仿真求解,从而解决了现有公交调度无法兼顾公交公司和乘客两者利益、缺乏具体调度模型的问题.并结合成都市某条公交线路做了运用,取得较为满意的结果。 相似文献
6.
7.
8.
一种有时间窗约束的非满载车辆调度问题中的启发式算法研究 总被引:1,自引:0,他引:1
设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题。 相似文献
9.
10.
考虑到轻型电动货车作为未来城市内物流运输的主要载体,以及云计算和车联网在物流行业的应用,在对物流企业调研的基础上,研究了未来电动车作为城市货运物流的调度问题。区别于已有研究成果将车辆装配与路径规划分开进行优化的研究思路,基于未来物流企业将普及云计算平台及车联网技术的假设,构建了包含货物装配及车辆路径规划一体的调度模型。根据企业物流调度的实际需求,改变了以往以单一节点为中心的路网结构,构建了更加符合实际的全连通路网结构。提出采用平均道路运输成本、平均车辆装卸成本、仓库的仓储成本、仓储的均衡度,货物运输的剩余时间等5个量化评价指标对调度结果的优劣进行评价;在调度建模的基础上,提出了一种新型实用的基于车联网及云计算平台的电动车物流的多目标优化调度算法,用于对调度模型的求解。为验证模型的有效性及算法正确性,生成了不同规模的数据集进行测试。首先在小规模数据上验证了模型与算法的正确性,然后在大规模不同调度请求下,对比智能调度算法与当前物流企业普遍采用的人工调度算法,在不同仓库的仓储能力与车辆的运输能力的比值、不同调度车辆数量、不同仓储节点数量下的调度情况。100组随机数据的平均调度结果分析表明:智能调度算法调度指标均优于人工调度算法。 相似文献