一种基于改进初始解算法的医药物流车辆路径优化方法
公开
摘要
本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法，属于车辆路径技术领域。该方法为：利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息，进而计算每条线路上各个客户点之间距离矩阵；构建医药物流车辆路径优化模型，优化目标为总路程最小化，所述总路程为车辆从仓库出发，遍历所有的客户点，最后回到仓库的总路程；车辆具有容量限制，无最远距离限制，并对医药物流车辆路径优化模型的目标函数设定约束条件；设计改进初始解的启发式算法；使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线，降低总体成本。
基本信息
专利标题 ：
一种基于改进初始解算法的医药物流车辆路径优化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114611831A
申请号 ：
CN202210314787.3
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-28
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
吴腾宇缪文一王俊骥邓维斌阳秋林
申请人 ：
重庆邮电大学;重庆普小云科技有限公司
申请人地址 ：
重庆市南岸区黄桷垭崇文路2号
代理机构 ：
北京同恒源知识产权代理有限公司
代理人 ：
廖曦
优先权 ：
CN202210314787.3
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q10/08 G06N3/12
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
