ArcMap:如何进行车辆配送 (VRP) ?

简介: ArcMap:如何进行车辆配送 (VRP) ?

01 添加NetWrok Analyst<网络分析>工具

 

02 为什么NetWrok Analyst<网络分析>工具显示为灰色不可用?

这是由于拓展模块中没有勾选NetWrok Analyst(大多数均为此),或者你的ArcMap破解不成功无法使用该拓展模块。

 

03 新建车辆配送(VRP)分析图层


04 加载停靠点

4.1 什么是停靠点?

(详细解释参考上文参考网站)


停靠点可以是为客户配送、从客户处接收或其他类型的工作,例如配送家具、从饭店回收油脂或监督访问。


说的不够通俗,譬如我们在一座城市创建了3个家具店,那么家具店可以被认为是停靠点。


它可以为接收家具原料厂制造好的家具,由于它具备接收物品的特性,而这些物品通常可能会包含一种或多种容量属性(体积、重量等等),所以我们的家具店具有容量属性(即最大可以容纳的物品容量)<DeliveryQuantities:配送到停靠点的最大容量>;


我们的家具店还应该有营业时间<TimeWindowsEnd、TimeWindowsStart>(上下班时间,专业一点又称之为时间窗,一般有一到两个时间窗,譬如上午8:00 ~ 11:00这是一个时间窗;下午14:00  ~17:00又是一个时间窗;当然有的家具店不够人性,只有一个时间窗,即7:00 ~ 23:00),所以车辆只能在营业时间之内访问我们的家具店;


另外我们的家具店还具备服务时间<ServiceTime>,即我们为车辆从工厂运送过来的家具进行装卸、帮运的时间;


以上是比较容易理解的,现在我们讲讲不那么容易理解的关于停靠点的一些属性;


MaxViolationTime1:对于第一个时间窗口,如果车辆到达了家具店,但是家具店已经拒绝访问了,那么这个属性就起了作用,它表示最大违规时间或者最大延迟时间,如果这个属性为30min,那么表示车辆可以在第一个时间窗口结束的之后30min之内送达,那么家具店还是会帮忙装卸货物的;这里填空值(什么也不填)表示没有随便延迟多久都会允许访问,填0值表示过时不候,填其它正值就是往后延迟的时间。


还有其它的属性大家可以参考网站;


4.2 加载位置

 

 

05 编辑停靠点属性

 

加载好的停靠点展示:


06 加载站点

6.1 什么是站点?

站点是指车辆在工作时间开始时离开并在工作时间结束后返回的位置。  站点是车辆装货(对于配送)或卸货(对于接收)的位置。 在某些情况下,站点还可以作为一个货物补给或货物更新的位置,车辆可以在此处卸货或重新装货,然后继续进行配送和接收。


这里你可以理解为家具原料厂是站点,早上清晨,车辆从家具原料厂装载好家具,然后运往我们的家具店。


站点也有时间窗<TimeWindowStart,TimeWindowEnd>(一个或者两个),车辆要从站点装载货物必须要在站点的时间窗之内(大半夜的总不能去人家家具原料厂提货吧?);


6.2 加载位置

 

加载的站点展示:

07 添加车辆

7.1 车辆属性解释

其实这里不应该叫做添加车辆,但是它确实比较通俗一点,对于摩托车运输你也可以称之为添加添加摩托,对于飞机你也可以叫做添加飞机都是可以的;


但是人家ArcMap 可不是叫添加车辆、添加飞机什么的,人家叫做添加路径;


注意: 在 Network Analyst 中,车辆、路径和驾驶员同义,术语“路径”用于涵盖这三个概念。


路径的一些属性:


StartDepotName:车辆总是从站点(家具原料厂)取货出发,然后运送到各个停靠点(家具店),那么这个属性表示当前车辆从哪个站点取货出发?这里填开始出发的站点名称;


EndDepotName:车辆忙活了一整天,总不能随便找一个地方就放在那里吧,那是公司的又不是你的,所以车辆最后放在哪一个站点呢?这里填结束时车辆停放的站名称;


StartDepotServiceTime:开始站点为车辆的服务时间;(例如站点(家具原料厂)为车辆装卸帮运的花费时间);


EndDepotServiceTime:结束站点为车辆的服务时间;(空值表示不需要服务,没有服务时间);


EarliestStartTime:车辆的最早开始工作时间(驾驶员也是人,人家最早什么时候开始开车呢?);


LatestStartTime:车辆的最晚工作工作时间;


Capacities:车辆的最大装载量;


CostPerUnitTime:单位时间的花费成本;


CostPerUnitDistance:单位距离的花费成本;


MaxOrderCount:路径或者车辆或者驾驶员最大接受的停靠点数量;


MaxTotalTime:允许的最长路径持续时间。路径持续时间包括行驶时间以及在停靠点、站点和休息点的服务和等待时间。 该字段可以包含空值;空值表示对路径持续时间无限制;


MaxTotalTravelTime:路径允许的最长行驶时间。行驶时间仅包括在网络上行驶花费的时间,不包括服务或等待时间。;


MaxTotalDistance:路径允许的最长行驶距离;


也许你会问,上面的时间、距离等的单位是什么?下面操作可以进行查看和修改

7.2 添加项目

 

7.3 继续添加项目


 

添加的路径展示:

 

08  分析设置

 

 

09 求解车辆配送最优路径

 


10 导出最优路径

 

 


如果有问题,欢迎一起探讨.

目录
相关文章
|
机器学习/深度学习 传感器 存储
【车牌识别】基于模板匹配的汽车停车场出入库Matlab实现
【车牌识别】基于模板匹配的汽车停车场出入库Matlab实现
|
传感器 算法 数据挖掘
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
135 0
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
|
算法 测试技术
多约束、多车辆VRP问题(Matlab代码实现)
多约束、多车辆VRP问题(Matlab代码实现)
116 0
|
算法
【车辆配送】基于模拟退火 (SA)求解车辆配送 (VPR) (Matlab代码实现)
【车辆配送】基于模拟退火 (SA)求解车辆配送 (VPR) (Matlab代码实现)
|
传感器 算法 数据挖掘
【VRP问题】基于帝国企鹅优化算法求解冷链配送物流车辆调度优化研究
【VRP问题】基于帝国企鹅优化算法求解冷链配送物流车辆调度优化研究
138 0
|
算法 自动驾驶
【无人车】用于无人地面车辆的路径跟踪算法(Matlab代码实现)
【无人车】用于无人地面车辆的路径跟踪算法(Matlab代码实现)
108 0
|
算法 物联网 调度
基于自营配送模式的车辆路径规划设计与实现_kaic
近年来,随着我国消费水平逐渐提升,消费者在网上购物的频率也越来越高,电商发展速度迅猛,加大了物流配送的压力,促使物流企业以更大的运力,更短的时间将货物送达。在货品的运输过程中,成本居高不下,配送周期长等一系列问题时有发生。类似的短板现象严重影响 B2C 模式的稳定性,本文通过对比自营物流配送模式与其他物流配送模式,提出了自营物流配送模式的明显优势,经过文献资料查阅以及调研分析,归纳了现实存在的问题:比如自营物流配送服务制度不完善、自营物流配送路线模式不合理、人才整体素质有待提高、车辆调度系统相对落后等。本文针对其中主要的问题,并对相关问题成因进行了分析,针对一家北京城区经营生鲜成本的自营配.
|
机器学习/深度学习 传感器 分布式计算
【VRP问题】基于模拟退火算法求解同时取送货的车辆路径问题附matlab代码
【VRP问题】基于模拟退火算法求解同时取送货的车辆路径问题附matlab代码
|
机器学习/深度学习 传感器 算法
空中无人机和地面无人车协同运输附matlab代码
空中无人机和地面无人车协同运输附matlab代码
|
机器学习/深度学习 传感器 人工智能
【VRPTW】基于蚁群算法实现时间窗车辆配送问题附Matlab代码
【VRPTW】基于蚁群算法实现时间窗车辆配送问题附Matlab代码