论文部分内容阅读
本论文作为一个应用示范项目，其主要目的就是针对现代多仓库多配送点物流运输中的关键技术和关键算法进行研究，进而提供一套较为完整的智能配送和路径优化选择方案，并且与GIS技术相结合，最终形成一个可运行的物流运输行业的车辆配送和路径优化示范系统。本次项目是上海市科委“企业(集团)物流信息系统关键技术开发与应用示范”，项目编号是03dz15007。
本论文针对车辆配载及路径优化问题提出了如下算法：
第一：多仓库任务分配算法
将多仓库多配送点的问题简化为单仓库多配送点的问题，从而便于进一步处理。
第二：有时间窗约束的单仓库配送算法
针对单仓库多配送点的问题，在时间窗约束的条件下计算配送路线，使得计算结果更具有实际应用价值。
第三：单仓库多车型车辆货物装载算法
对车辆属性以及货物属性综合考虑，使得给出的货物装载方案切实可行。
第四：运输路线优化算法