您的位置: 首页 > 农业专利 > 详情页

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

意 见 箱

匿名:登录

个人用户登录

找回密码

第三方账号登录

忘记密码

个人用户注册

必须为有效邮箱
6~16位数字与字母组合
6~16位数字与字母组合
请输入正确的手机号码

信息补充