[00272586]一种车辆路径优化方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201510083950.X
交易方式：
技术转让
技术转让
技术入股
联系人：
南京邮电大学
进入空间
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明给出一种车辆路径优化方法，该方法将车辆路径问题定义成图模型，从全局角度求解群集间成本路径获得可行解空间，通过蒙特卡罗方法、遗传操作和量子旋转门自适应策略等优化可行解空间。本发明能够解决全局连接中求车辆路径问题，能够使问题的解决过程在时间和空间复杂度得到优化，并能够避免早熟收敛。本发明要解决的车辆路径问题是指一定数量的顾客，各自有不同数量的货物需求，配送中心向顾客提供货物，由一个车队负责分送货物，组织适当的行车路径，目标是使得顾客的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
本发明给出一种车辆路径优化方法，该方法将车辆路径问题定义成图模型，从全局角度求解群集间成本路径获得可行解空间，通过蒙特卡罗方法、遗传操作和量子旋转门自适应策略等优化可行解空间。本发明能够解决全局连接中求车辆路径问题，能够使问题的解决过程在时间和空间复杂度得到优化，并能够避免早熟收敛。本发明要解决的车辆路径问题是指一定数量的顾客，各自有不同数量的货物需求，配送中心向顾客提供货物，由一个车队负责分送货物，组织适当的行车路径，目标是使得顾客的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。
