论文部分内容阅读
车辆调度问题VRP(Vehicle Routing Problem)是现代物流系统研究中的一项重要内容。选取合适的运输路线，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流系统的满意度，降低服务商的运营成本。 本文分析了车辆调度问题(VRP)数学模型的特点，首先在建立了这个问题的数学模型的基础上，提出建立地理数据库和车辆数据库。采用一种新型的算法“织网法”可以通过计算机智能的生成地理数据库，根据地理数据库就可以找出任意两个配送点之间的最佳路径和最佳路径里程等配送区域地理信息。这样避免每次配送计划计算所要的海量，大大节省了时间、提高了效率，并为合车送货与车辆路径的优化奠定基础。车辆数据库可以掌握实时的车辆情况以便车辆的调度。对遗传算法进行了深入的研究为解决复杂困难的系统优化问题提供了新的具有竞争力的求解途径。采用遗传算法解决了合车送货与有时间限制情况下配送线路的优化问题。