一种基于城市配送的智能优化调度方法
基本信息
申请号 | CN201610889288.1 | 申请日 | - |
公开(公告)号 | CN106447121A | 公开(公告)日 | 2017-02-22 |
申请公布号 | CN106447121A | 申请公布日 | 2017-02-22 |
分类号 | G06Q10/04(2012.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I | 分类 | 计算;推算;计数; |
发明人 | 曹高立;曹鹏;赵瑞彬 | 申请(专利权)人 | 上海节点供应链管理有限公司 |
代理机构 | 上海科律专利代理事务所(特殊普通合伙) | 代理人 | 上海节点供应链管理有限公司 |
地址 | 200333 上海市嘉定区解放岛东环路505号1幢3层 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种城市配送的智能优化调度方法,包括如下步骤:S1)采用OVRPTW调度模型,通过不同车辆对同一收货点的多次配送进行派车排单;S2)设定派车排单结算的优化目标:在最小化配送车辆数的基础上实现车辆总工作时长最短;S3)采用EHPBIL算法求解OVRPTW调度模型;S4)通过3维概率幅学习模型,实现车辆信息独立遗传;S5)通过基于学习模型的观测规则,实现十进制编码;S6)通过优质解信息累积实现算法搜索收敛,并通过最大最小化学习模型避免算法早熟。本发明能够协助调度人员派车排单,提高人工调度派车排单的效率和准确性,具有较强的鲁棒性和稳定性,可供中小型规模的城市物流配送企业使用。 |
