论文部分内容阅读
电子商务物流企业面临的是多批次、小批量、时间要求高、需求个性化的现代化市场，为了提高模型的适用性和通用性，将传统车辆调度模型进行修改，将目标函数改为基于费用最小，在约束条件中增加最大工作时间、多类车型、车辆载重量限制和最大行驶距离。由于有时间窗的车辆调度问题是NP难问题，采用改进两阶段算法进行求解。即第一阶段用K-means将客户群分成若干区域；第二个阶段对各个分组内客户点，就是一个个单独TSPTW模型的线路优化问题，采用混合遗传算法进行优化求解，最后，结合具体实例，证明该改进算法的良好性能。