原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
智能物流路径动态规划To?iterate?is?human,?to recurse?divine.人理解迭代，神理解递归。作者：朱鹏 丁陆阳 黄瑞峰指导老师：乔淑云 黄小林1“现代物流” 被经济学家称为继劳动力、自然资源之后的“第三利润源泉”和“二十一世纪最大行业”最优路径规划智能物流排单最优路径规划Dijkstra(迪杰斯特拉)算法F113B5833DA350246E9103C6Dijkstra算法算法存在的问题在回路路径和分支路孤立路径有可能求解错误解决方法将上面两种情况单独对待，设计相应的程序合理的计算出这两种情况的解，以实现任意路径求解最短路径程序实现效果在文本框中填写点数最优路径规划智能物流排单智能物流排单遗传算法5kg1kg10kg5kg6kg30kg25kg.........................12kg将N个货物随机组合1100100.........................1遗传算法交叉运算1100100................................................0变异运算1100100................................................0遗传算法的优化引入精英主义(Elitist Strategy)选择对部分优秀的结果进行保护，不让其变化，这样就可以将每一代中的最优解完整的复制到下一代中，使得算法更加合理，有效。程序实现情况系统首页主菜单分类? 组织机构管理? 角色管理? 物流区域管理? 物流线路和距离管理? 地图线路规划? 物流签约客户管理? 物流签约客户合同管理? 物流车辆数据管理? 委托承运公司管理? 驾驶员数据管理改进的Dijkstra算法使用事件委托技术实现，避免递归代码的复杂性以及回路路径和分支孤立路径求解错误，实现任意路径求解。小结针对人工排单存在的时间长，易出差错等问题，用优化的遗传算法将快递包裹按体积或重量尽可能多的装入一个固定空间的运输车里，使得运输车能够装更多快递包裹，实现智能物流货物排单。thank you
文档评论（0）