龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：合肥工业大学
摘要：本发明提供一种基于两阶段启发式算法的两级生鲜车辆路径规划方法和系统，涉及车辆路径规划领域。本发明设计了基于时空距离聚类和大邻域搜索算法的两阶段路径规划框架求解两级车辆路径问题。特别考虑到生鲜配送场景下的需求量较大，尤其是在一级车辆路径中，卫星站点需要多辆车配送，不符合一般路径规划问题的访问唯一性约束，本发明将此约束松弛，允许一级车辆对卫星站点多次访问即需求可拆分配送。此外，还考虑到生鲜产品的配送成本与时间的相关，通过用时空距离刻画节点间距离的方式，进一步缩减有关时间的成本，有利于算法获得全局最优解。以及针对求解问题在算法中又引入扰动算子，使算法全局收敛性增强，获得全局最优解的概率大大增加。
主权项：1.一种基于两阶段启发式算法的两级生鲜车辆路径规划方法，其特征在于，包括：获取车辆资源与配送任务信息；根据所述车辆资源与配送任务信息，构建以最小化配送总成本为目标的数学模型；采用两阶段启发式算法求解所述数学模型，获取最优的两级生鲜车辆路径规划方案；包括：在第一阶段，采用基于时空距离的聚类方法将客户点分配给不同的卫星站点，并采用最近邻插入算法构造车辆路径，作为初始解；在第二阶段，采用改进的大邻域搜索算法对构造的车辆路径进行寻优，获取全局最优解，并解码得到所述最优的两级生鲜车辆路径规划方案；其中解码获取中心站点与卫星站点之间最优的一级车辆路径时，允许一级车辆对卫星站点多次访问。
全文数据：
权利要求：
百度查询： 合肥工业大学 基于两阶段启发式算法的两级生鲜车辆路径规划方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号