随着电子商务的飞速发展，物流产业也发生了新的变革，物流智能化便是其中的一个重要角色，对于实现物流高效化具有非常重要的作用。在物流作业过程中，大量的运筹和决策问题需要解决，物流配送车辆调度问题就是期待解决的问题之一，它对于配送的速度、成本、效益有着直接的影响。本文针对此问题，对一些相关技术进行研究和探索，并开发了配送车调度优化模拟系统，以检验相关技术的可用性和有效性。具体工作如下： 针对物流配送车电子地图的特点和功能，提出道路的分段处理思想，研究并给出适合配送车问题的道路网数据库结构。采用道路网数据库对电子地图进行存储，对于得到地图上若干送货点及配送中心的拓扑关系十分有效。采用这种方法，本文设计了南宁市部分地区的配送车电子地图。 配送车辆调度问题是一类求解较难的组合优化问题，由于其NP难特性，采用精确优化方法和普通启发式方法均有一定的局限性，不能得到令人满意的结果。元启发式算法的出现，为有效解决配送车问题注入了新的活力。遗传算法和禁忌搜索算法是两种具有代表性的元启发式算法。基于这两种算法，我们构造一个改进遗传算法 厂仙人学M卜论义 配送中。O车辆调度问题的叭九 柄公 来解决配送车问题，其改进之处主要体现于两方面：第一，我们把t 禁忌搜索嵌入遗传算法中，作为遗传算法的禁忌变异算子，使这两 种算法可以互相补充，相得益彰。禁忌搜索以其强大的爬山能力有 效地避免了遗传算法中的“早熟”现象，使解质量提高，填补了遗 传算法的不足；同时遗传算法为禁忌搜索提供的忧质初始解对禁忌 搜索算法是一个有益补充。第二，采用改进的路径交叉算子＊’〕， 它不仅可以满足所有需求点的要求，而且随着问题规檬的增大，它 在取得运行距离、车辆数目、闲置时间和未得到服务的送货点数四 项指标的综合最忧方面明显忧于PMX及RC算子。 最后，开发了物流配送车调度忧化摸拟系统，对我们的改进遗 传算法以及电子地图有关解决方案进行了实验。该系统包括了车辆 安排、载货计划以及确定每辆车的配迭路线等功能，能够合理地对 运输车辆进行统一管理、调度。实验表明我们的想法是正确的和可 行的，具有一定的实用价值。