物流配送中最优路径规划模拟软件.pdf

物流配送中的最优路径规划模拟 软件说明书 学校：武汉轻工大学 院系：数学与计算机学院 专业：信息与计算科学 指导教师：王防修 小组名称：一苹微歌 小组成员：胡鹏 程新强 彭肖飞 日期：_____年______月_____ 日 0 / 27 目录 1 引 言 1 2 算 法 思 路 2 3 总 体 设 计 15 4 系 统 出 错 处 理 设 计 17 5 客 户 数 据 生 成 模 块 设 计 说 明 18 6 行 车 路 径 最 短 模 块 设 计 说 明 18 7 行 车 时 间 最 短 模 块 设 计 说 明 19 8 解 决 堵 车 问 题 模 块 设 计 说 明 20 9 未 解 决 的 问 题 21 10 参 考 资 料 21 1 / 27 2 / 27 1 引言 1.1 编写目的 在 B2C农产品电子商务物流配送时， 物流车装载当日需要配 送的货品从仓库出发， 按照事先规划好的最优配送路径为每一个 客户进行配送， 最后返回仓库。 物流配送模拟系统就是在配送之 前需要根据客户的配送地址间线路间距、 经验路况做分析计算出 一条最优配送路径。在配送过程中，如果某路段堵车，物流配送 模拟系统需要动态调整配送路线。 1.2 背景说明 设计一个物流配送中的最优路径规划模拟软件， 解决物流配 送过程中路程最短， 时间最短以及堵车后重新规划等问题， 并在 软件的界面上模拟车辆的运行。 随着市场经济的发展和物流技术 专业化水平的提高， 物流配送业得到了迅猛发展。 配送路径的选 择是否合理，对加快配送速度、提高服务质量、降低配送成本及 增加经济效益都有较大影响。 配送路径的优化问题是物流配送系 统的一个主要问题，物流配送路径的优化就是以最低的运营成 本，最快捷的响应速度、最短的配送运输时间，把货物运至用户 手中，而后两个指标与第一个指标之间存在着一定的制约关系， 无法达到全体的最优， 因此