基本信息:
- 专利标题： 一种配车排程方法
- 申请号：CN202310340142.1 申请日：2023-03-31
- 公开(公告)号：CN116307329A 公开(公告)日：2023-06-23
- 发明人： 于贞超 , 王月泉 , 杨宇瑶 , 高跃 , 王勇 , 史鑫博 , 杨子豪 , 江金阳 , 董雁天 , 殷博文 , 陈丽华
- 申请人： 日日顺供应链科技股份有限公司
- 申请人地址： 山东省青岛市崂山区海尔路1号海尔工业园
- 专利权人： 日日顺供应链科技股份有限公司
- 当前专利权人： 日日顺供应链科技股份有限公司
- 当前专利权人地址： 山东省青岛市崂山区海尔路1号海尔工业园
- 代理机构： 青岛联智专利商标事务所有限公司
- 代理人： 张少凤
- 主分类号： G06Q10/047
- IPC分类号： G06Q10/047 ; G06Q10/0631 ; G06Q10/0835 ; G06N5/01
摘要：
本发明公开了一种配车排程方法，获取运单信息，提取模型参数；对配车排程问题模型通过双层模拟退火算法进行模型求解，配车排程问题模型包括外层配车模型和内层路径规划模型，双层模拟退火算法包括外层SA算法和内层SA算法；外层SA算法用于求解最优派车方案，内层SA算法用于求解给定派车方案下的最优车辆路径，在外层SA算法中，调用内层SA算法求解当前派车方案的路径成本，用于评估当前派车方案解的质量，以使得双层模拟退火算法找到运输成本最小的最优的派车方案以及相应的最优路径。本发明能找到接近全局最优的派车方案以及相应的最优路径。