GIS在物流配送中的应用_第1页
GIS在物流配送中的应用_第2页
GIS在物流配送中的应用_第3页
GIS在物流配送中的应用_第4页
GIS在物流配送中的应用_第5页
已阅读5页,还剩27页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、基于GIS的物流配送车辆路径规划问题,基于GIS的物流配送路径规划研究参考yarona,内容,1,基于GIS的物流配送车辆路径规划问题的主要思路2,ARCGIS最短路径分析简单运营,1,与基于GIS的物流配送车辆路径规划问题相关的概念,1)地理信息系统(GIS)2)车辆路径规划问题(VRP问题)是指在特定限制下,根据已知服务对象客户的网点布局、物流配送中心位置、车辆最大负荷等,组织适当的运输路线分配商品进行押运。达到最短距离、最低成本、最短时间等目标,同时满足客户的要求。2、现有VRP问题研究不足,1)各配送点之间的距离基于该直线距离偏离配送点之间的实际路网;2)不考虑道路质量、通行能力等地理

2、信息因素的现有车辆路径问题研究;3)现有的研究大多针对点数据较小的情况(通常不超过20个),但如果点数较大,则很难从计算量中得到正确的解决方案。3,基于GIS的物流配送VRP问题主要思路,1),前两个问题的地理信息缺失和实际路径和计算关闭问题基于GIS的物流VRP问题在GIS中有效利用路径信息。包括路径距离和客户节点编号,以及路径容量、单行和其他物理属性特性,极大地丰富了现有VRP的网络图,使VRP模型更加真实。基于GIS的物流配送VRP问题主要思路,基于GIS的流程以获取图VRP问题所需的特定数据,3,基于GIS的物流配送VRP问题主要思路,2)第三个问题网络数,使用聚类算法解决罕见的基于G

3、IS的物流配送VRP问题。大型VRP故障诊断分为两个阶段。第一步是使用群集算法(所有客户都可以分解到特定数量的客户层),将原始大规模VRP问题分解为一定数量的子问题(取决于问题的大小)。第二步将每个客户层视为相对较小的VRP问题,通过遗传算法解决每个客户层,4,摘要,回顾基于GIS的物流配送路径计划,本文分析了基于GIS的VRP问题与传统VRP问题的异同,并说明了构建基于GIS的运输网络图的必要性和具体步骤。您可以看到,GIS在传统VRP问题中缺少地理信息,在摆脱实际路线和计算的缺失方面发挥了很大作用。现有VRP的网络图更丰富,同时更好地将VRP模型与实际问题相匹配。第二,ARCGIS的最短路

4、径分析简单运营部署路径问题中相对简单的单点对最短路径问题的实现,第一,建立要分析的道路网络数据集网络数据集是网络分析的数据基础。2、执行最短路径分析以查找两个位置可以访问的最短路径、1、创建道路网络数据集、1)、启动ArcCatalog,然后在Network_Analyst中打开Exercise4的Layers文件,从而创建此道路。基于Shapfile文件找到要在其中创建网络数据集的layers文件,然后右键单击streets以查找New Network Dataset。如果此工具不可用,请在ArcCatalog的菜单“工具”下,单击“扩展”以添加Network Analyst。单击、3)、N

5、ew Network Dataset后,将出现以下窗口:在此处编辑网络数据集名称,然后单击“下一步”。4),将出现以下界面:在界面中,单击Connectivity按钮,然后设置连接属性。5)单击Connectivity按钮后,设置连接属性界面将如下所示:网络数据集的数据源分为边界数据、交点数据和旋转数据。此示例只是包含一个Streets的边界数据集,因此,只有一个连接组,设置连接策略也足够设置边界连接策略。边界连接策略分为端点连接和任意节点连接。在此示例中,选择结束连接。此处不介绍有关美国环境系统环境(Esri)中网络分析的帮助,例如设置点要素的连接策略和多连接组。设置完成,单击“确定”按钮,

6、关闭“设置”窗口,然后6)进入“高程”字段设置界面。高程字段设置也是连接设置的一部分。右侧的界面指示是否需要高程字段,“高程”字段指示线要素的高起伏关系,“高程”字段确定边界的连接性。高程字段是字体。如果两条边界的连接点的高程字段值相同,则不连接。否则,高线与普通道路相交时使用。其中,对于Streets边界的起点,请选择F_ZLEV作为高程字段,对于终点,请选择T_ZLEV作为高程字段。单击“下一步,7)”启动旋转数据turns设置界面。turns旋转用于描述两个或多个边界要素的变换特性。例如,您可以根据直线建立turn图征,例如设定交通路网的实际旋转规则。在此范例中,未建立turn特征。默认

7、Global Turns使用默认的Global Turns。默认global turns是无限旋转规则。基本单击下一步,然后8)进入设置网络数据集属性界面。设定网路资料集属性是根据栏位属性控制网路的属性,例如路径(单向线)、阻抗等、9。此示例设置为:单击Add按钮添加驱动器时间属性。此属性将添加“驱动器时间”,以指示移动段所需的时间。(其中,use by default中的挂钩),10)添加DriveTime属性,然后双击以设置字段。在以下设置中,Streets巡航所用的时间成本为FT_Minutes,逆行所用的时间成本为TF_Minutes,完成后单击ok按钮。11)设置路径长度度量属性:1

8、2)在此示例中,Add使用Hierarchy属性(道路等级)设置、道路等级的值、field类型将DISP_CODE字段值和CFCC字段值确定为VB脚本代码,VB RES=3 if disp _ code=10 or disp _ code=20 then RES=1 end if if disp _ code=30 then RES=2 end if if cfcc=and 在此处设置首选项即可。16)单击next(下一步),然后单击finish(完成网络数据集的创建)。完成下图后,依次双击、2、最短路径分析、1) ArcMap。单击“加载网络数据集”,如下图所示。2)运行菜单命令toolse

9、xtensions,添加Network Analyst,然后单击菜单ViewToolbars中的Network Analyst以显示网络分析工具栏。3)单击插图中的红色框工具,然后单击“网络分析”窗口(4)“创建路径分析图层”“网络分析”工具栏“网络分析”工具栏上的下拉菜单“新建路径”菜单项。单击New Route后,“网络分析”窗口将包含一个空列表,其中显示有关停靠点、路径和路障的信息。此外,在“层列表(TOC)”面板中添加了新的路径分析层Route组合。下图:5)添加行程停靠站a,在“网络分析”窗口中选择Stops(0) B,然后在“网络分析”工具栏上,单击“新建网络位置”(6)您可以使用相同的方法设置路障a,在“网络分析”窗

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论