- 18
- 0
- 约4.83千字
- 约 7页
- 2021-04-20 发布于天津
- 举报
大规模单车场问题中扫描法的改进摘要为了降低问题规模提高扫描法应用在单车场问题中初始解的有效性这里借鉴多车场等问题中的分区思想以车场为中心根据需求点覆盖区域的特点对单车场提出了新的环形分区思想并给出了几种具体方法在此基础上对扫描法进行改进分区分别扫描并且集中车辆使用率低的区域重新扫描合理地降低了大规模单车场问题的复杂程度为第二阶段的优化提供了有效的初始解算例表明运用该算法比传统扫描法得到的路径更优且使用车辆数更少车辆路径问题随着物流业的发展越来越值得研究和于年提出扫描法将其应用在求解问题中简单易行
大规模单车场VRP问题中扫描法的改进
摘 要: 为了降低问题规模,提高扫描法应用在单车场
VRP问题中初始解的有效性,这里借鉴多车场 VRP等问题中的分
区思想,以车场为中心,根据需求点覆盖区域的特点,对单车场
VRP提出了新的环形分区思想,并给出了几种具体方法。在此基
础上,对扫描法进行改进, 分区分别扫描并且集中车辆使用率低 的区域重新扫描,合理地降低了大规模单车场 VRP问题的复杂程
度,为第二阶段的优化提供了有效的初始解。 算例表明运用该算 法比传统扫描法得到的路径更优且使用车辆数更少。
Improvement of sweep algorithm to deal with large
您可能关注的文档
- 大石桥市1例狂犬病疫情调查及控制对策.docx
- 大美中国之环渤海旅游攻略.docx
- 大股东控制与定向增发折价-精品文档.docx
- 大荔县拱棚冬枣栽培技术-2019年精选文档.docx
- 大蒜生长习性与高产栽培.docx
- 大豆高产栽培技术(一)-文档.docx
- 大跨度双线铁路连续刚构拱拱肋卧拼施工技术-最新文档资料.docx
- 大跨度钢结构分段吊装加累积滑移就位施工技术-最新年精选文档.docx
- 大连道教宫观.docx
- 大道观相,大相观天.docx
- 2026年最新跳绳教练水平等级考试试题及答案.docx
- 四川省乐山市井研县2026届数学四年级第二学期期末考试模拟试题(含答案解析).docx
- 2026年市场营销员的岗位职责.docx
- 2026西安吉利汽车有限公司一线技能人才招聘435人笔试题库及1套参考答案详解.docx
- 2026年浙江省部编版高中数学第8章概率统计习题.docx
- 2026年健康促进志愿者参与测试题.docx
- 2026年福建省人教版高中地理选择性必修第一册第5章气候类型与分布练习题.docx
- 幼儿园饼干买卖合同(最新2026年)5篇.docx
- 2026西安吉利汽车有限公司一线技能人才招聘435人备考题库附答案详解.docx
- 2026年焊工焊接工艺与结构考核试题库.docx
最近下载
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 新疆政法学院《法学基础理论》2024-----2025学年期末试卷(A卷).pdf VIP
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
- 港口码头装卸作业危险源辨识.docx
- 浆细胞白血病护理.pptx VIP
- 旅游商品质量管理制度.doc VIP
- (正式版)DBD 29-503-2020 《天津市仿古建筑及园林工程预算基价 第三册 园林绿化景观及施工措施费项目》.docx VIP
原创力文档

文档评论(0)