车辆从场站出发对客户进行配送服务最后返回场站，要求所有顾客都被配送，每位顾客一次配送完成，且不能违反车辆容量的限制，目的是所有车辆路线的总距离最小。车辆路线的实际问题包括配送中心配送、公共汽车路线制定、信件和报纸投递、航空和铁路时间表安排、工业废品收集等。
2019-12-21 20:25:15
546KB
1
本程序用于求解多车型多目标下的车辆路线问题，程序中考虑了两种车型，建立的目标函数是车辆总运营成本最小，考虑的约束有容量约束、最大行驶距离约束和时间窗约束，采用的优化算法是遗传算法，程序内部有详细的注释，方便修改。
2019-12-21 20:21:57
617KB
1
源代码是解决车辆路径问题的。就是在进行染色体交叉时，一定要注意基因结构的问题。根据具体应用情况，尽量要保证好的基因结构遗传到后代中。其实此时的交叉变异等所有的操作，考虑的是基因结构，而不是单个的基因。所以在设计编码方式时就要考虑到设计出良好的基因结构。便于分割和组合的结构是好的设计。
2019-12-21 19:57:42
51KB
1
路径问题研究了物流配送中多车运输的集货与送货车辆路径规划问题, 以增加时间惩罚费用的方式插
入软时间窗约束, 将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标, 建立数学
模型。采用启发式节约算法求解该模型, 考虑时间惩罚费用和运输费用, 比较每一配送节点上直接送
货和间接送货的节约费用关系, 求出最优配送路径。试验结果表明: 当配送次数达到50 次时, 货车平
均装载率仍能达到80%以上, 该节约算法能减少货车空程行驶和租车次数, 优化了全局费用。
2019-12-21 19:22:06
291KB
1