共查询到20条相似文献,搜索用时 265 毫秒
1.
基于VRP问题,对城市内部直接面对消费者的末端物流配送进行研究,建立了基于实时路网下的配送模型,并且根据配送时间最短的优化目标进行求解.提出了结合Dijkstra算法的优化遗传算法求解方法. 相似文献
2.
改进的蚁群算法在物流配送路径问题中的实现 总被引:3,自引:0,他引:3
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略。以及蚁群算法在TSP问题中的应用,在分析TSP与车辆路径问题(VRP)的异同后,给出用于求解车辆路径问题(VRP)的蚁群算法,并针对蚁群算法在求解过程容易出现过旱收敛问题,提出了几种改进算法的措施。最后通过powerbuilder的仿真实现结果表明,这种算法对VRP问题有较好的求解效果。 相似文献
3.
文章首先介绍了物流领域中经典的车辆路径问题(VRP),以及解决该问题的算法,然后论述了遗传算法在解决VRP上的应用,并详细地叙述ExtendSim仿真软件如何对某一VRP进行建模优化,最后得出最优方案.验证了这一仿真优化方法是解决VRP的一种有效途径. 相似文献
4.
5.
针对VRP问题构建相应的数学模型,在传统的模拟退火算法的基础上提出一种基于记忆功能的并行模拟退火算法求解VRP模型,并用模拟数据对模型和算法进行了验证。实验结果表明,改进的模拟退火算法求解VRP问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定,显示了良好的寻优性能。 相似文献
6.
VRP问题是物流领域的热点研究问题。在对一类典型的VRP问题建立了数学模型,提出了一种改进粒子群优化算法以求解该模型。算法针对问题设计了顺序编码方案,并引入了局部搜索以提高算法的局部搜索能力。仿真结果表明了所提离散粒子群优化算法求解此类VRP问题的有效性。 相似文献
7.
针对VRP问题构建相应的数学模型,在传统的模拟退火算法的基础上提出一种基于记忆功能的并行模拟退火算法求解VRP模型,并用模拟数据对模型和算法进行了验证.实验结果表明,改进的模拟退火算法求解VRP问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定,显示了良好的寻优性能. 相似文献
8.
首先对公铁联运中的拖运进行了研究,并从承运人的角度,以承运人成本最小为目标,建立了拖运优化模型.该模型可以求解出成本最小的拖运计划.其次指出了这种建模方法相较于传统VRP模型的优点和不足,并且建议用列生成法对模型进行求解,最后给出了以后建模中应该考虑的因素. 相似文献
9.
讨论了一类时变路网下的无能力约束车辆配送路径优化问题,建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型。提出了基于实时Dijkstra算法的模型求解方法。数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际。 相似文献
10.
11.
12.
由现实生活中的不确定性因素引出需求随机的车辆路线问题,根据该问题随机性强的特点,设计了不断优化的求解方法。即首先用SFC和2-opt算法求解TSP以确定客户的访问顺序,并在车辆访问过程中不断对路线进行优化。最后,通过实例模拟验证该求解方法的可行性和适用性。 相似文献
13.
14.
研究了生态旅游区废弃物逆向物流网络设计问题,包括中转站选址和车辆路径问题,并建立了最小化选址费用和运输费用的模型。选址路径问题为NP困难问题,本文采用了四叉树原理划分满足车辆容量限制的收集区,将问题化为小型的TSP问题。 相似文献
15.
16.
M.W.P. Savelsbergh 《Statistica Neerlandica》1990,44(3):139-148
In the early eighties, Fisher and Jaikumar developed a generalized assignment heuristic for vehicle routing problems. In this paper, we discuss some of the strong and weak points of this heuristic, and take its basic ideas to develop a new parallel insertion heuristic for the vehicle routing and scheduling problem that is better able to handle various side constraints. 相似文献
17.
针对物流配送企业私人承包车辆以及均衡配送线路工作量等新的物流管理理念,提出新的车辆调度模型,将车辆调度问题(VRP)转换为车辆选型和车辆路径优化两个子问题,设计Ak-FirstFit混合算法解决车辆选型问题,运用遗传算法解决车辆路径问题。基于JAVA编写计算机程序,运行结果表明该两阶段算法能够在有效时间内得到满意解。与基于传统物流管理理念的模型进行比较,得出新的两阶段模型能充分体现兼顾效率与公平思想的结论,其理念在物流配送企业中具有相当的借鉴性和推广前景。 相似文献
18.
建立物流运输优化的数学模型,来构造求解该问题的遗传算法。通过分析和比较几种混合遗传算法,提高运输车辆路径优化问题的求解效率并可优化解的质量。 相似文献
19.
车辆路径问题:研究综述及展望 总被引:1,自引:0,他引:1
车辆路径问题是物流系统优化中的关键内容之一,是现代物流管理研究中的重要内容。文章梳理分析了车辆路径问题(VRP)的分类、模型及算法等,详细综述了多车型、多车场、时间窗车辆路径问题研究现状,指出联盟车辆调度问题、考虑车辆(供应)时间窗的车辆调度问题可能是VRP问题未来新的研究趋势。 相似文献
20.
《Socio》2023
Public transport operators in rural areas have been under pressure from weak profitability and emission issues. At the same time, scattered demand for transport has been preventing logistics systems from reaching the last mile in residential areas. Multimodal transport can synergistically integrate passenger and freight demand, increase transportation network coverage, and reduce the cost of transportation, while demand-driven services improve the flexibility and reliability of operational decisions. Therefore, this paper proposes a demand-driven passenger-and-freight-integration service (DDPFIS) mode. From the perspective of routing decisions, a new mixed-integer linear programming model based on the green vehicle routing problem is formulated to assist public transport operator’s complex decision-making. In the proposed model, vehicle capacity is fully utilized through a combination of passenger and freight demand so that optimal decisions are made about vehicle routing. Numerical experiments are designed and conducted based on realistic instances with the results indicating that: the DDPFIS mode enables effective integration of different demands, leading to high-level vehicle capacity utilization and cost reduction; and compared with two conventional models of vehicle routing problems, the proposed model achieves lower fuel consumption and cost for all problem sizes. In addition, some important management insights are provided, e.g., a greater proportion of integrated service nodes is not necessarily better; and it is more suitable to provide a service for rural residents who are relatively insensitive to time. 相似文献