一种基于路网可达性的带时间窗的车辆调度方法技术

一种基于路网可达性的带时间窗的车辆调度方法，首先，创建研究区域的网络数据集，获取研究对象点之间的真实道路距离；然后客户点采用自然数编码方式进行编码操作，并完成种群的初始化；对种群进行交叉、变异操作后，依据适应度的大小筛选出适应度较高的染色体构成新的种群，重复交叉、变异和选择操作，直到满足迭代的终止条件；最终，输出种群中适应度最高的染色体，完成解码操作后，即可得到车辆调度的最优路径方案。本发明专利技术提供一种更加贴合实际应用的基于路网可达性的带时间窗的车辆调度方法。

A vehicle scheduling method with time window based on road network accessibility

【技术实现步骤摘要】
一种基于路网可达性的带时间窗的车辆调度方法
本专利技术涉及GIS技术、物流配送、智能计算、计算机应用领域，尤其涉及的是一种基于路网可达性的带时间窗的车辆调度方法。
技术介绍
物流产业已经逐渐成为国民经济的重要支柱，该产业是融合运输、仓储、货运代理和信息等行业的复合型服务产染。依靠降低商品成本及拓展市场获取经济利益的空间已经变得越来越小，众多企业纷纷将目光投向如何降低企业物流成本。然而与发达国家相比，我国物流业总体水平不高，在这样的背景下，政府出台了一系列支持促进第三方物流发展的政策措施，来促进整个物流行业健康稳定的发展。物流配送在第三方物流系统中处于非常重要的位置，多于一半甚至更高的成本来自于配送环节。物流配送路线的合理规划，即车辆路径问题，已经引起了学术界的广泛关注。车辆调度问题，也称为车辆路径问题，是运输组织优化中的核心问题之一，它通过对车辆的运输路线进行优化，在满足客户需求的前提下，尽量以最低的运输成本与费用将货物送达目的地。在实践中，该问题的应用不仅仅局限于物流配送领域，在航空、远洋航运、工业管理等领域也有一定的应用，其研究成果本文档来自技高网...

【技术保护点】
1.一种基于路网可达性的带时间窗的车辆调度方法，其特征在于，所述车辆调度方法包括以下步骤：/n1)以所有配送车辆的总成本最小为目标建立如下目标函数：

【技术特征摘要】
1.一种基于路网可达性的带时间窗的车辆调度方法，其特征在于，所述车辆调度方法包括以下步骤：
1)以所有配送车辆的总成本最小为目标建立如下目标函数：其中C为配送车辆单位距离的运输成本，K为配送车辆数目，V为所有客户点的集合，为决策变量，取值为0或1，当配送车辆k从客户点i到j时取值为1，否则为0，dij表示客户点i与j之间的真实道路距离，ei和li表示客户点i接受服务的起始时间和结束时间，M1表示在ei之前到达客户点i需等待的时间成本惩罚系数，M2表示晚于li到达客户点i接受惩罚的时间成本系数，ti表示到达客户点i的时刻；约束条件为：仅一个配送中心，且其所有的配送车辆均以配送中心为起点和终点，客户点的需求量已知且均小于车辆的最大承载量，每辆车可以配送多个客户点，但是每个客户点只能由单个车辆配送；
2)设置参数：单位距离的运输成本C，客户点数目N，车辆最大载重量Q，客户点的需求量列表T，客户点接受服务的时间窗TW，服务时间H，时间成本惩罚系数M1和M2，交叉概率PC，变异概率PM，种群规模NP，迭代次数G；
3)借助ArcMap平台导入目标区域的地理信息地图，依据真实道路信息创建对应的道路线图层，完成目标区域的道路矢量化以及地理配准操作；
4)基于创建的道路线图层来构建目标区域的网络数据集，在网络数据集中新建点特征图层来表征配送中心和客户点地理位置；
5)创建配送中心和客户点之间的距离成本分析模型，获取配送中心以及客户点之间基于路网可达性的距离成本矩阵D，其中其中，矩阵中对角线元素d00,d11,…,dNN值为0，d0j表示配送中心0到客户点j的真实道路距离，di0表示客户点i返回配送中心0的真实道路距离，dij表示客户点i到客户点j之间的真实道路距离，i,j∈V且i≠j；
6)确定所需的配送车辆数量其中qi表示第i个客户点的货物需求量，α为[0,1]的随机约束因子，...

【专利技术属性】
技术研发人员：张贵军，陈驰，武楚雄，陈芳，刘俊，周晓根，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江;33