买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学技术大学申请的专利带时间窗的配装一体家居物流排单和路径优化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115130967B 。

龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210822072.9，技术领域涉及：G06Q10/0835；该发明授权带时间窗的配装一体家居物流排单和路径优化方法及系统是由余玉刚;贾桢;张娜;刘兵兵设计研发完成，并于2022-07-13向国家知识产权局提交的专利申请。

本带时间窗的配装一体家居物流排单和路径优化方法及系统在说明书摘要公布了：本发明涉及一种带时间窗的配装一体家居物流排单和路径优化方法及系统，其方法包括：S1：建立基于配装一体的家居物流配送模型的目标函数以及约束条件：客户约束、工人约束、车辆约束和技能与时间窗约束；S2：采用改进的蚁群算法对模型进行求解，将M条最优路径规划作为备选路径规划；将客户约束、工人约束、车辆约束和技能与时间窗约束代入备选路径规划，进行物流排单，将满足所有约束条件路径规划作为路径规划，并得到对应的物流排单；若M条备选路径规划均无法满足约束条件，则增加工人或增加工作时间，直到得到可行的路径规划和物流排单。本发明提供的方法采用蚁群算法进行最低成本路径规划，并通过建立约束条件，实现最优智能排单。

本发明授权带时间窗的配装一体家居物流排单和路径优化方法及系统在权利要求书中公布了：1.一种带时间窗的配装一体家居物流排单和路径优化方法，其特征在于，包括： 步骤S1：建立基于配装一体的家居物流配送模型的目标函数以及约束条件：客户约束、工人约束、车辆约束和技能与时间窗约束，具体包括： 步骤S11：建立所述基于配装一体的家居物流配送模型的路径优化的目标函数如公式1所示： （1） 其中，为所有客户点的集合,； 为所有客户点集合C、配送中心以及虚拟终点的集合，，0代表配送中心，代表虚拟终点； 为客户点到客户点的距离； 为车辆的集合； 表示车辆k从客户点i行驶至到客户点j，满足 ； 为公里油耗成本；为每辆车每天的固定成本； 步骤S12：建立下述约束条件： （1）客户约束 a对于每个客户点，只能有一辆车进入该点，如公式2所示： （2） b对于每个客户点，只能有一辆车离开该点，如公式3所示： （3） （2）工人约束 a一个工人不能重复出现在同一车上，如公式4所示： （4） 其中，；为工人的集合，，其中，0代表无任何技能的虚拟人；表示工人2在集合的位置编号，且位置在之后，在之前； b一个工人不能出现在多个车上，如公式5所示： （5） c工人有固定搭配，如公式6所示： （6） （3）车辆约束 a车辆完成最后一个客户配装任务后返回所述虚拟地址后不从该地出发，如公式7所示： （7） b路径平衡约束，该约束保证了车辆进入客户点后必须从该客户点离开，如公式8所示： （8） 其中，表示车辆返回所述配送中心； 表示车辆不返回所述配送中心，返回所述虚拟地址； c每辆车的净空限制，如公式9所示： （9） 其中，为每辆车k的净空；为客户的订单体积； d一辆车上不能有多种人员组合，如公式10所示： 10 （4）技能与时间窗约束 a时间平衡约束，驾驶技能与安装技能约束，如公式11所示： （11） 其中，为家居品类的集合；为客户需要的搬运时长；为对应中每种品类的基础安装时长；为工人组合安装第种品类的安装时长，如果组合中没有会安装该品类，设置一个大整数E；为客户需要安装第种品类的数量；是车辆到达客户点的时间；为每辆车的平均行驶速度； b等待时间约束，如公式12所示： （12） 其中，是车辆在客户点的等待时间；是客户预约的最早配送时间； c客户点时间窗约束，如公式13所示： （13） 其中，是客户预约的最晚配送时间；为客户点的时间窗； d规定配送中心的到达时间、安装品类数量，如公式14所示： （14）； 步骤S2：采用改进的蚁群算法对所述模型进行求解，将M条最优路径规划作为备选路径规划；将所述客户约束、工人约束、车辆约束和技能与时间窗约束代入所述备选路径规划，进行物流排单，将满足所有所述约束条件路径规划作为路径规划，并得到对应的物流排单；若M条所述备选路径规划均无法满足所述约束条件，则增加工人或增加工作时间，直到得到可行的路径规划和物流排单，具体包括： 步骤S21：使用蚁群算法求解公式1，预设只蚂蚁，从所述配送中心O开始，遍历所有的客户点集合C，得到路径规划及其对应信息素；得到所有蚂蚁中总成本最小的为本次迭代的最优路径，并对所述信息素进行迭代与增量后，进行下一次迭代；直到达到预定的迭代次数，输出前M条最优路径规划作为备选路径规划； 步骤S22：对所述备选路径规划进行工人填充，使其满足所述客户约束、工人约束、车辆约束和技能与时间窗约束； 步骤S23：若M条所述备选路径规划均无法满足所述约束条件，则增加工人或增加工作时间，直到得到可行的路径规划和物流排单。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学技术大学，其通讯地址为：230026 安徽省合肥市包河区金寨路96号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。