- 1、本文档共22页,其中可免费阅读7页,需付费200金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE4
基于粒子群算法的外卖配送路径优化
摘要:为了抢占市场,很多商家提供在一定时间内送达外卖的服务。因此,外卖配送路径的规划对商家服务水平的提高至关重要。外卖配送路径的规划实际上是带时间窗的车辆路径问题。本文以此为切入点,结合VRPTW的原理、模型对外卖配送路径问题进行优化。本文以最小化配送距离和最小配送惩罚成本为目标函数,构造出了带时间窗的外卖配送路径规划模型。在算法方面,本文对比了遗传算法和粒子群算法,随后使用粒子群算法求解模型,但是粒子解码后,分配方案的概率将不满足时间窗和负载能力的约束。因此,本文引入relocated算子和GENE算子降低惩罚成本,提高解的质量。
您可能关注的文档
最近下载
- 2023年广东省6月普通高中学业水平考试历史试题及答案 .pdf VIP
- 建设项目对自然保护区自然资源、自然生态系统和主要保护对象影响评价技术规范.pdf
- JTG3430-2020 公路土工试验规程.docx
- TWJ-6DS电气文件0907.doc
- 2023年海南大学网络工程专业《操作系统》科目期末试卷A(有答案).docx VIP
- 2023年IATF16949汽车质量管理体系解读之内部审核控制程序(内含全套表格).docx VIP
- 2023年湖北第二师范学院汉语言文学专业《现代汉语》期末试卷A(有答案).docx VIP
- 统计执法资格考试题库.doc VIP
- jackson电动力学习题答案.pdf
- 宁波大学2021学年度第二学期《概率论与数理统计》期末考试试卷(A卷)及参考答案.docx
文档评论(0)