- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020.1.7（配送问题：路径优化 算法的学习）
问题介绍车辆路径问题（Vehicle Routing Problem, VRP）：它是指一定数量的客户（或配送点），各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。VRP属于组合优化问题，在有限个可行解集合中找出最优解，这类问题称为组合优化问题，是指在...
2020-01-07 14:56:48
11575
原创 2019.12.13-14(关于配送路线优化的题目分析及算法学习)
题目解读由 起点 出发，配送 多个终点 后 回到 起点 （注意遍历 后仍需回到起点，与TSP问题不同）进行 多目标优化 （成本最小化，配送订单最大化，满载率最大化）路线模型计算满载率：所装货物的重量/车辆额定载重量需要通过算法确定的配送方案（配送至哪个客户，配送量，下一个配送目的地）(?:配送哪个客户与下一个配送目的地是否等价)最终需要实现的是：通过设置配送点个数，设置网点和各配送点及...
2019-12-14 21:18:33
4352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人