物流运输系统中最短路径算法及应用
摘要:根据GIS中网络计算的实际情况,根据A*算法和Dijkstra算法中快速搜索技术的实现入手,采用最短路径算法结合GIS的方法,提出了一种解决物流运输中车辆路径问题的高效率实现的方法。
引言:
在竞争日益激烈的现代商业社会,企业只有以市场为核心去适应不断变化的 环境并及时对市场做出发应,才能在竞争中立于不败之地。物流管理正是以实 现上述要求为目标的。而物流配送是现代化物流管理中的一个重要环节。它是指 按用户的定货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货 人的活动。在物流配送业务中,存在许多优化决策的问题。本文只讨论物流配送 路径优化问题。合理选择配送路径,对加快配送速度、提高服务质量、降低配送 成本以及增加经济效益都有很大影响。 所谓的车辆路径问题(Vehicle Routing Problem)VRP。它也是目前在物流系统中较受关注的一个方面。它是指在客户需求位置已知的情况下,确定车辆在各个客户间的行程路线,使得运输路线最短或运输成本最低。
一、系统介绍
求解物流配送路径优化问题的方法有很多是路径引导的功能。本设计主要功能是从给定的车辆位置和多个目标点位置,计算车辆遍历所有目标点的代价最优值,并给出代价值和路径描述,并在地图上进行路径显示。路径引导模块的主要过程:初始化路网->得到车辆信息和目标点信息->求车辆遍历所有目标点的代价最优值和遍历次序(仅求遍历次序,而不需求走什么道路)->求每个目标点遍历的最优路径(求具体的道路)->输出遍历次序和路径描述
二、 车辆遍历所有目标点的代价最优值算法
本设计中的遍历次序的算法采用的是等代价搜索法,它是A*算法的一种简化版本。等代价搜索法也是基于宽度优先搜索上进行了部分优化的一种算法,它与A*算法的 相似之处都是每次只展开某一个结点(不是展开所有结点),不同之处在于:
运用Dijkstra算法求解物流运输最短路径引言 运输是物流过程的主要职能之一,也是...因此在物流系统中, 如何搞好运输子系统的工作,积极开展合理运输,不仅关系到物流...
Value Engineering No.5,2009 价值工程 2009 年第 5 期 doi :10.3969/j.issn.1006-4311.2009.05.028 Dijkstra 算法在求解 物流运输最短路径中的应用 To ...
Dijkstra最短路径算法改... 7页 免费 应用Dijkstra算法求赋权... 4页 ...系统工 程与电子技术 ,2004 ,26 ( 10) :150621509. http://www.cnki.net...
基于Dijkstra算法的物流运输最短路径的研究_机械/...运输中的一个重要问题 ,也是 在实际应用中的一个...利用 Dijkstra 算法实现物流运输系统中的最短路径优化...
物流配送系统中大规模最短路径算法的研究_理学_...物流配送路径优化随着物流技术和应用的发展, 物流配送...运输路线, 使得总运程最低, 即总路径最短, 费用...
在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如Dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和...
维普资讯 http://www.cqvip.com 最短路径算法在... 运用专家 的知识 1 引言 物流 系统 是一 个 ...在 由于 物流费用是 由运 输方式与运输距 j 的...
一种交通网络的最短路径算法 一种交通网络的最短...此文将运用图论理论分析解决物流运输中的道路选 择...直观清晰,并对公路、水路、铁路等其它运输系统有 ...
建 立了基于VMI思想应用的单一商品确定型需求的库 ...两点之间的最短路径算法是物流配送系统涉及的最 基本...北京:高等教育 出版社.2002. 【3】徐天亮.运输与...
最短路径算法在 物流巾 瑕选址巾的 应用。 像黔 ... 用专 物流 系统是一个网络系统既包括由 物流 ...物流费用是由运输 方式 与 运输 距 口的边 长度 ...
热门文档