一种车辆路径优化方法
- 专利权人:
- 南京邮电大学
- 发明人:
- 陈志,卢海燕,岳文静
- 申请号：
- CN201510083950.X
- 公开号：
- CN104700160B
- 申请日:
- 2015.02.16
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 叶连生
- 摘要：
- 本发明给出一种车辆路径优化方法，该方法将车辆路径问题定义成图模型，从全局角度求解群集间成本路径获得可行解空间，通过蒙特卡罗方法、遗传操作和量子旋转门自适应策略等优化可行解空间。本发明能够解决全局连接中求车辆路径问题，能够使问题的解决过程在时间和空间复杂度得到优化，并能够避免早熟收敛。本发明要解决的车辆路径问题是指一定数量的顾客，各自有不同数量的货物需求，配送中心向顾客提供货物，由一个车队负责分送货物，组织适当的行车路径，目标是使得顾客的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
- 来源网站：
- 中国工程科技知识中心
