共查询到20条相似文献，搜索用时 171 毫秒
1.
针对智能交通系统中的车辆路径优化问题,运用蚁群算法进行求解,并对状态转移概率公式的选择做出了调整,进一步对信息素挥发因子进行改进,从而改进了基本蚁群算法到一定阶段后容易陷入局部最优的缺点,提高了算法的运算速度.实例求解表明,改进蚁群算法在车辆路径优化问题中,可以快速有效地得到近似最优解. 相似文献
2.
蚁群算法在求解车辆路径安排问题中的应用 总被引：1，自引：0，他引：1
蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.本文在简要介绍蚁群算法和车辆路径安排问题的基础上,探讨了应用蚁群算法求解车辆路径安排问题时需要解决的问题,讨论了相应的解决方法和提高算法求解性能的方法. 相似文献
3.
通过将连锁企业的实际物流配送网络描述为由配送中心和门店两类节点构成的完全无向图,建立0—1整数规划的物流配送路径优化模型。该模型属于一类改进的多车型车辆路径优化模型,是NP难问题,模型充分考虑到不同类型车辆启动费用的不同和所配送商品的多样性、车辆数限制等特性,与实际相吻合,具有很强的实际应用价值。为求解上述模型,设计禁忌搜索算法对模型进行求解,通过仿真实例计算取得了满意的结果。 相似文献
4.
本文以降低应急中心选址费用为目标,结合重心法、层次分析法和求解K短路径算法,提出了一个求解单应急中心选址问题的三阶段算法,并通过实例阐述了算法的求解过程。算法中,第一阶段使用重心法来缩小选址范围。第二阶段中,使用求解K短路径算法KSP,排除不满足时间紧迫性限制的候选地点。第三阶段使用层次分析法,根据选址费用和其它影响选址的因素,对剩下的少数候选地点进行分析,确定最终的选址地点。 相似文献
5.
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。 相似文献
6.
基于事件驱动,采用快照记录车辆即时信息,建立物流配送动态车辆路径问题的数学模型。通过改进信息素的更新策略来改进蚁群算法,并采用改进蚁群算法对建立的模型进行仿真求解。结果表明,所建立的模型和改进的算法,对物流配送动态车辆路径有较好的优化。 相似文献
7.
在配送过程中,VIP客户订货量较大,为其提供快速及时的服务能提高VIP客户的满意度,所以研究基于VIP客户的多配送中心车辆路径问题(Multiple Depot Vehicle Routing Problem based on VIP clients,MDVRPVC)模型具有现实意义.由于基本的蚁群优化(Ant Colony Optimization,ACO)搜索初期信息匮乏,导致信息素累积时间长,求解速度慢,所以结合具有快速全局搜索能力的遗传算法,自适应地改变信息素的挥发系数,引入平滑机制,有助于对搜索空间进行更有效的搜索,构成一种混合自适应蚁群优化算法(Hybrid Adaptive Ant Colony Optimization,HAACO).应用GA和HAACO对MDVRPVC求解,实验证明,求解算法HAACO是有效可行的,且HAACO优于GA. 相似文献
8.
车辆行驶路径优化问题是智能安全交通网络的重要组成部分。针对传统车辆路径求解搜索时间过长、得不到最优解、求解质量不高的现况,在研究一般物流配送路径问题处理方法和数学模型的基础上,提出了一种改进的蚁群算法求解问题以提高构建路径的速度和质量,在限量车辆路径问题（CapacitatedVehicleRoutingProblem,CVRP）中用改进的蚁群算法来优化求解车物流的配送路径。通过MATLAB仿真结果表明,蚁群算法搜索速度相对较快,具有良好的全局求优能力,收敛结果表明可以准确求出最优路径,相比传统方案,优化后解的质量得到了提高,速度提高了80%左右,是一种可行性较高的求解物流配送路径优化问题的有效算法。 相似文献
9.
10.
迟秀军 《赤峰学院学报(自然科学版)》2012,(4):83-84
配送中心选址理论的发展总是与实际经济水平发展速度基本同步的,二者的发展趋势也基本相同．目前,世界各地都在大兴建设物流园区,从这一点上看,配送中心选址问题是将单一的配送中心选址转化为多个配送中心选址．近年来,国内外对未来配送中心的研究．大多数把研究的重点放在了建立符合实际情况的配送中心选址模型、应用有效的方法来求解该模型上．因而．建立配送中心选址模型并得出求解算法是配送中心选址研究的发展趋势． 相似文献
11.
Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem 总被引：11，自引：0，他引：11
CHEN Ai-ling YANG Gen-ke WU Zhi-ming 《浙江大学学报(A卷英文版)》2006,7(4):607-614
INTRODUCTION The vehicle routing problem (VRP), which was first introduced by Dantzig and Ramser (1959), is a well-known combinatorial optimization problem in the field of service operations management and logis- tics. The capacitated vehicle routing problem (CVRP) is an NP-hard problem for simultaneously determining the routes for several vehicles from a central depot to a set of customers, and then return to the depot without exceeding the capacity constraints of each vehicle. In pr… 相似文献
12.
研究了一类新的车辆路线问题（VRP）——整合逆向物流的多车辆路线问题（MVRPRL）．该问题的特点是客户可以同时取货和发货,而且客户发货量是在路线安排前是不确定的．首先用三角模糊数表示客户发货量,建立了基于模糊置信度理论的多目标模型;然后设计了基于模拟的改进禁忌算法来求解该模型：用模拟的方法计算路线失败值,在路线搜索中采用路线内部改善和路线间改善两类邻域操作,而且采用了重起策略．计算结果表明该方法优于传统的扫描算法,整合逆向物流的运输费用比正逆向分别运输之和减少了43％． 相似文献
13.
ＩＮＴＲＯＤＵＣＴＩＯＮＥｍｅｒｇｅｎｃｙｓｅｒｖｉｃｅｓ,ｓｕｃｈａｓｅｍｅｒｇｅｎｃｙｉｎ ｖｅｎｔｏｒｙｓｕｐｐｌｙ ,ｅｍｅｒｇｅｎｃｙｍｅｄｉｃａｌｓｅｒｖｉｃｅａｎｄｆｉｒｅｒｅｓｃｕｅｃｏｍｐｒｉｓｅａｍａｊｏｒｃｏｎｃｅｒｎｏｆｅｍｅｒｇｅｎ ｃｙｐｌａｎｎｅｒｓ.Ｔｈｅｓｔｒａｔｅｇｉｃｐｒｏｂｌｅｍｏｆｗｈｅｒｅｔｏｌｏｃａｔｅｅｍｅｒｇｅｎｃｙｓｅｒｖｉｃｅｓｓｔａｔｉｏｎｓ (ｄｅｐｏｔｓ)ａｎｄｔｈｅｓｔｒａｔｅｇｉｃｐｒｏｂｌｅｍｏｆｔｈｅｑｕａｎｔｉｔｙｏｆｅｍｅｒｇｅｎ ｃ… 相似文献
14.
It is well known that the most prominent characteristic of emergency systems is the limit of time. A scheme must be made in
much shorter time, and the retrieval vehicle should be able to reach the emergency site in the earliest time according to
the proposed scheme so that the emergency event is dealt with as early as possible. This paper deals with multi-depot problems
in two cases: (1) When the duration or time needed by the retrieval vehicle arriving at the emergency site from each depot
is a non-negative real number, a single-objective (or min-max) and a two-phase problems on the earliest-emergency-activity-start-time
(EEAST) are considered. (2) When the duration is regarded as an interval number, we consider the problem of finding an opting
scheme meeting a given deadlinet with maximum possibility (or truth value). 相似文献
15.
保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。 相似文献
16.
陈志高 《深圳信息职业技术学院学报》2006,4(4):48-51,59
蚂蚁算法在大规模网络寻找最优路径速度较慢,无法对最优路径进行数据流量控制。本文提出基于核心路由器的蚂蚁算法,通过从网络的各个核心路由器出发并行寻找最优路径,可以加快寻找最优路径的速度,并且能根据网络状况自动分流数据,这样可以保证网络的服务质量。 相似文献
17.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
18.
王莉 《鞍山师范学院学报》1999,(3)
建立了CIMS下钢铁企业热轧生产批量计划的数学模型 ,根据热轧生产工艺约束将此模型归结为带时间窗口的车辆路径问题 (VRPTW ) ,并给出了一个启发式算法 . 相似文献
19.
研究了装卸一体化的车辆路径问题,根据问题的实际情况,增加了带有次序限制条件,并以总行驶路线最短为目标,建立了数学模型,并根据模型的特点,用改进的遗传算法进行求解。最后,通过具体实例验证了模型及算法的有效性。 相似文献
20.
在城市应急网络的大背景下,采用粒子群优化算法(PSO),对应急物流的调度进行了研究。自然选择的粒子群优化算法是在基本粒子群算法的基础上改进的算法,相比基本粒子群算法,它用当前较好的粒子代替较差的粒子,通过函数测试,表明自然选择的粒子群算法的精确度和效率都很高。利用自然选择的粒子群算法,在满足应急运输要求的前提下,充分利用各种物流设施,快速组织多种交通工具,制定应急物流最优的调度决策,以保证经济效益的最大化和实现过程的最优化。 相似文献