带有时间窗口的富网络配送问题研究及仿真

摘要：

通过建立GIS富网络路网属性模型,并组合N阶最短近邻自适应聚类算法和遗传算法,来解决不确定车辆数目、较大规模网点和多层次交通网络的带时间窗口的联合配送问题.首先,为了解决传统带有时间窗口车辆线路调度模型中配送网点规模小(不超过20个网点)的问题,以及在建模时将各网点抽象为图的顶点的缺陷,建立基于实际道路数据的网络数据集,采用GIS技术精确计算各网点之间的距离,并建立距离OD矩阵;然后,为了降低对较大规模网点配送算法设计的复杂度,采用N阶最短近邻自适应算法确定聚类簇数,再通过聚类数划分配送网点.其次,为了确定配送车辆的种类、车辆数目以及时间窗口的限制,利用遗传算法对配送线路进行优化.最后,通过2个实例验证了所提方法的有效性.

关键词：富网络模型、聚类算法、遗传算法、OD矩阵、路径规划

所属期刊栏目：41

分类号：TP274(自动化技术及设备)

资助基金：国家自然科学基金61075062;浙江省自然科学基金LY13F030008;浙江省科技厅公益项目2014C33088;浙江省重中之重学科开放基金20120811;杭州市产学研合作资助项目20131631E31;浙江省大学生“新苗计划”2014R403090

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：29-34