一种适用于物流配送路径优化的gis电子地图的制作方法
【技术领域】
[0001]本发明涉及一种GIS电子地图，更具体地，涉及一种适用于物流配送路径优化的GIS电子地图。
【背景技术】
[0002]物流配送路线优化问题，是配送过程中最重要的问题之一，它直接影响到配送的效率、服务质量和配送的成本。配送路径寻优以最短路为基础，可以归结为正费用网络的最短路冋题。
[0003]城市物流配送以城市为配送范围，配送路线繁多复杂，在配送过程中各路段受各种交通信息的影响较大，节点之间的可受到制约。通常存在两类交通限制信息:第一类是动态交通限制信息，其特点是随时间变化而动态变化，如交通堵塞；第二类是静态交通限制信息，这类限制信息随时间变化较慢，如交管部门制定出的一系列限速、禁行、禁止转弯和单向行驶等交通规则或交通管制。另一方面，物流企业的运力是一定的，也就是说，车辆的数量和驾驶员的数量是有限的。如何充分利用这些有限的资源进行物流配送路径的优化配置问题就成了物流行业普遍需要考虑和必须面对的问题。
[0004]在涉及交通最短路和运输最短路问题时，多数文章只是简单地将地理距离或花费时间作为各弧的权重，求最短路问题或者最优路径问题即是求空间距离最短的路线或所用时间最少的路线。这种确定权重的方式，其最直接的好处就是方便快捷，容易操作，便于理解。但它存在明显的缺陷。对于配送问题而言，它不是简单的单目标规划，它涉及到很多因素，而且各种影响因素还是动态变化的，因而，配送路径优化问题实质上是一个多目标动态规划问题。单以距离或时间为权重，不能获得配送过程整体最优。有时地理距离可能很短，但由于交通拥挤或者路况不佳，也会花很长的时间。和很高的费用，降低了配送的效率。相反，对于交通顺畅的路段而言，尽管距离较长，但所用的时间可能很短，同时还涉及到过路费、过桥费等问题。
[0005]邹旭东，郑四发，班学钢等人撰写的《具有交通限制约束的道路网络最优路径算法》(公路交通科技，2002，(8):82?84)给出一种改进的权重确定方法，根据道路拥挤的程度对给定路段要素加权，用路段长度乘以加权系数作为路段加权长度，路段交通越堵塞，此路段的加权系数越大。该权重确定方法较前两种有所改进，但文中没有具体说明加权系数如何确定？也没有说明权重为定值还是为变值。因为交通拥挤程度是动态的，受意外事件影响较大，所以加权系数不易确定，其参照基准也不易确定。同时，没有考虑可能附加的额外成本费用问题，所以对配送路径优化的可行性值得探讨。综上所述，以地理距离和时间决定权重，以及该文献给出的方法确定权重，都具有片面性，存在不同程度的缺陷。
[0006]文中通过对影响权重的各种因素的深入剖析，建立基于成本的权重模型。这里的成本包括配送费用和时间成本，由于配送费用最小化与最短路问题实质相类似，所以基于成本最小路径寻优实质上是基于距离、费用和时间综合最小的路线选择。该方法尽管看起来比较繁琐，但其客观、全面，充分包含地理距离、时间距离、路况信息以及附加费用等信息，而且它还是一个动态变化控制方法，根据不同的时段、不同的路段，确定不同的加权系数，反映了道路的实际情况。
[0007]为了达到城市物流配送路线的最优化，将各路段的配送成本系数作为各段弧的权重，求解的最优路线即是成本系数最小的路线。在确定权重(成本系数)时，为体现交通堵塞对配送的动态影响，将物流配送成本主要划分成耗油成本F1，人工和运输工具时间占用机会成本F2以及附加成本F3三大部分。其中Fl不仅反映配送的距离，而且也反映路况信息；F2主要反映不同路段、不同时段的道路拥挤状况；F3主要指前面提到的过路费、过桥费等额外费用，一般依据路段比较固定。各费用表达式如式(1)，(2) ο
[0008]Fil = YXLiX (1+Hi) (I)
[0009]Fi2 = (CH+CT)Tvi(1+Kij) = (CH+CT)(Livli)(1+Hi)(1+Kij) (2)
[0010]式中:Fil为第i路段耗油成本；Fi2为第i路段时间占用机会成本；Fi3为第i路段附加成本；Y为单位距离耗油成本；Li为第i路段Euclid直线距离；Hi为第i路段实际距离与直线距离修正系数；CH为单位时间人工成本；CT为单位时间运输工具机会成本；Tvi为通过第i路段的平均时间；vli为通过第i路段的平均速度；Kij为第i路段第j时段道路拥挤状况修正系数.其中，参数Hi可根据城市道路交通经验值加以确定。
[0011]另外，宋柏撰写的《物流系统单个设施的定点决策方法》(集装箱化，2000(7):5?8)给出将直线距离近似换算成公路、铁路和城市街道实际距离的换算系数，分别增加21%，24%和42%。Kij可以根据历史数据回归分析得到，或通过经验值判断，若道路通畅即车流速度等于Vvi时，Ki j取O。
[0012]同时，考虑费用和时间的权衡，建立配送网络权重模型，第i路段的成本权重为
[0013]wi = A
[0014]iXFil+(l-Ai) XFi2+Fi3 (3)
[0015]式中:Ai为第i路段费用偏好系数；(1-Ai)为第i路段时间偏好系数。
[0016]线路优化调度最终实现的目标线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。(I)目前的操作流程目前车辆的送货清单生成完全是按照线路来确定的，很难从整体上优化，提高送货效率。(2)改造后的操作流程改造后的操作流程在零售物流配送网点布局的地理信息系统(GIS)和决策支持系统(DSS)作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按线路定送货线路的缺陷，在操作流程上真正实现访送分离。
[0017]目前上下已形成一个共识:要想实现送货线路优化设置，必须首先有一个切实可行的GIS应用平台。而与之相配套的GIS电子地图是解决这一问题所首要解决的。
[0018]发明概述
[0019]一种适用于物流配送路径优化的GIS电子地图，包括:
[0020]对象层，其具有根据物流配送路径确定的区域内的地理对象；
[0021]图标层，其对对象层的地理对象进行放大、缩小、平移；
[0022]分析层，其根据对象层的信息进行物流配送路径区域内的分析并对地理对象进行维护；
[0023]交通道路信息层，其在对象层上设置交通道路信息；
[0024]物流配送网点设置层，其对物流配送网点信息进行设置。
[0025]进一步地，所述物流配送网点信息包括序号、名称、网点级别、联系方式。
[0026]进一步地，所述交通道路信息包括:从物流中心到各物流配送网点的道路情况，主要设置线路编号、派车时间、各街道距离、始发点、终端点。
[0027]进一步地，地理对象的维护包括基础地理信息和专题信息的维护，设置和/或修改驾驶员的信息，车辆的信息。
[0028]进一步地，驾驶员的信息包括姓名、编号、待命状态、送货区域。
[0029]进一步地，车辆的信息包括车型、车牌、编号、容载量、车龄、待命状态。
[0030]进一步地，所述电子地图还包括气象状态层。
[0031 ] 进一步地，所述电子地图还包括经玮度层。
[0032]本发明的有益效果包括:该电子地图具有道宽窄按比例绘制、街道门牌号自动显示的功能。该电子地图GIS信息更新及时。可在电子地图上自动求出任意两点间的最短经济距离，自动求出这两点间所经过的街道名称和送货先后顺序。
【附图说明】
[0033]图1示出了本发明实现的电子地图。
【具体实施方式】
[0034]根据本发明的实施例，适用于物流配送路径优化的GIS电子地图包括:
[0035]对象层，其具有根据物流配送路径确定的区域内的地理对象；该层中包括经玮度层，每个地理对象均具有经玮度这一属性。该属性表示每个地理对象所在的空间位置，以在地图上能够区分它们的相对位置关系。
[0036]图标层，其对对象层的地理对象进行放大、缩小、平移；该层包括所述每个地理对象的图标，