恭喜清华大学张智海获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜清华大学申请的专利一种共享单车回收分配方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114021742B 。
龙图腾网通过国家知识产权局官网在2025-04-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111184494.X,技术领域涉及:G06Q10/30;该发明授权一种共享单车回收分配方法是由张智海;梁景然设计研发完成,并于2021-10-11向国家知识产权局提交的专利申请。
本一种共享单车回收分配方法在说明书摘要公布了:本申请提供了一种共享单车回收分配方法,属于共享单车技术领域。本申请实施例以最小化总成本为目标,基于估计分布算法构建一种指数初始化均匀估计分布算法对数学模型进行迭代求解,并最终输出共享单车回收分配模型的最优解。本申请实施例在迭代求解的过程中,同一卡车同时进行破损单车的回收和正常单车的再平衡工作,提高了卡车容量的使用率,有效降低回收分配过程带来的成本,使得基于该模型制定的回收再平衡方案更具经济性;本申请实施例提供了回收中心的位置、卡车数量、卡车路线规划以及需求点的负载分配的决策,使得所建立的模型能更真实反映共享单车回收和再平衡的实际情况,进而基于该模型制定的回收分配方案更加可靠。
本发明授权一种共享单车回收分配方法在权利要求书中公布了:1.一种共享单车回收分配方法,其特征在于,所述方法包括:步骤S1:建立共享单车回收分配模型,所述共享单车回收分配模型包括决策因子、总成本的目标函数和约束条件;其中,所述决策因子包括回收中心的位置分布、卡车数量分布、卡车路线规划以及需求点的负载需求分布;所述总成本包括回收中心的固定成本、卡车的固定成本、运输成本和满足需求点的负载需求分布带来的收入;步骤S2:基于估计分布算法构建一种指数初始化均匀估计分布算法对所述共享单车回收分配模型进行求解,得到可行解其中,可行解包括所述回收中心的数量、所述回收中心的位置、所述卡车的数量、每个所述卡车的路径信息以及在每个所述需求点分配的负载,其中,所述需求点分配的负载包括所述需求点的破损单车的数量、所述需求点缺失的正常单车的数量和所述需求点过剩的正常单车数量;步骤S3:重复步骤S2,得到可行解集合其中,m表示迭代序号,表示第m次迭代求解后得到的所有可行解;步骤S4:在可行解的数量达到阈值的情况下,依据所述目标函数,升序排列可行解集合中的所有可行解,选取排名前s%的可行解组成幸存解集合并将幸存解集合中使得所述目标函数最小的可行解作为最优解步骤S5:根据幸存解集合中的所有可行解中卡车的平均数量,生成卡车的分布根据幸存解集合中的卡车指派到回收中心的频率,生成回收中心的分布根据幸存解集合中每个需求点被访问的频率,生成路线规划的分布根据幸存解集合中每个需求点处的负载信息,生成每个需求点对应的负载分布步骤S6:输出所述共享单车回收分配模型的最优解其中,所述最优解包括卡车的分布回收中心的分布单车位置的分布以及需求点对应的负载分布其中,在步骤S5和步骤S6之间,所述方法还包括:步骤SE:判断所述迭代序号m是否小于等于最大迭代次数L且连续五次迭代的波动大于等于预设最小波动率,若是,则进入步骤S3;否则,进入步骤S6。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人清华大学,其通讯地址为:100084 北京市海淀区清华园1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。