车辆路径优化问题的均衡性
Journal of Tsinghua University(Science and Technology)(2006)
摘要
研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量.利用Clarke-Wright算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载.该算法包括3个主要部分:θ约束,R运算和C运算.将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%.该算法能较好实现车辆路径优化求解中的负载均衡.
更多查看译文
关键词
Heuristics,Load balancing,Vehicle routing problem
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要