文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 生产/经营管理 > 物流运输系统中最短路径算法及应用
侵权投诉

物流运输系统中最短路径算法及应用

物流运输系统中最短路径算法及应用

摘要:根据GIS中网络计算的实际情况,根据A*算法和Dijkstra算法中快速搜索技术的实现入手,采用最短路径算法结合GIS的方法,提出了一种解决物流运输中车辆路径问题的高效率实现的方法。

引言:

在竞争日益激烈的现代商业社会,企业只有以市场为核心去适应不断变化的 环境并及时对市场做出发应,才能在竞争中立于不败之地。物流管理正是以实 现上述要求为目标的。而物流配送是现代化物流管理中的一个重要环节。它是指 按用户的定货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货 人的活动。在物流配送业务中,存在许多优化决策的问题。本文只讨论物流配送 路径优化问题。合理选择配送路径,对加快配送速度、提高服务质量、降低配送 成本以及增加经济效益都有很大影响。 所谓的车辆路径问题(Vehicle Routing Problem)VRP。它也是目前在物流系统中较受关注的一个方面。它是指在客户需求位置已知的情况下,确定车辆在各个客户间的行程路线,使得运输路线最短或运输成本最低。

一、系统介绍

求解物流配送路径优化问题的方法有很多是路径引导的功能。本设计主要功能是从给定的车辆位置和多个目标点位置,计算车辆遍历所有目标点的代价最优值,并给出代价值和路径描述,并在地图上进行路径显示。路径引导模块的主要过程:初始化路网->得到车辆信息和目标点信息->求车辆遍历所有目标点的代价最优值和遍历次序(仅求遍历次序,而不需求走什么道路)->求每个目标点遍历的最优路径(求具体的道路)->输出遍历次序和路径描述

二、 车辆遍历所有目标点的代价最优值算法

本设计中的遍历次序的算法采用的是等代价搜索法,它是A*算法的一种简化版本。等代价搜索法也是基于宽度优先搜索上进行了部分优化的一种算法,它与A*算法的 相似之处都是每次只展开某一个结点(不是展开所有结点),不同之处在于:

第1页

你可能喜欢

  • 弗洛伊德算法
  • Floyd算法
  • 最短路径
  • Dijkstra算法
  • 消防规划
  • 应急物资调度
  • 蚁群算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email