论文部分内容阅读
为了提高车辆配送初始解获得的效率，在不确定条件下，研究了上海世博会行李跟随系统需求点的空间特性，提出了基于空间特性的车辆调度方法，建立了需求点的空间特性SLINK聚类分析方法和聚类分析结果评估方法。计算结果表明：在需求点群聚状态下，采用基于空间特性的聚类分析法的调度初始解总距离为583，而传统SWEEP扫描法的调度初始解总距离为595，因此，在对车辆调度问题进行求解时，对需求点的空间分布特性进行分析有助于不确定环境下车辆调度问题的最终求解。