一种基于自适应邻域搜索算法的共享单车搬运优化方法
授权
摘要
本发明公开了一种基于自适应邻域搜索算法的共享单车搬运优化方法,首先,基于共享单车位置与人们出行需求在时空分布上的差异,构建共享单车平衡搬运模型;其次,利用自适应算子选择规则,融合大邻域搜索算法和邻域搜索算法的优势,构建自适应邻域搜索算法;再次,基于共享单车搬运时间、取放动作、运输车容量限制的特点,设计7种扰动算子、6种修复算子和8种邻域搜索算子;最后,构建终止条件,使算法在适当的时机终止并给出共享单车平衡搬运路径的优化方案。本发明中基于自适应邻域搜索算法的共享单车平衡搬运优化方法,能够充分发挥各种搜索算子的搜索能力,具有稳定、高效的优势,在较大规模的优化问题中具有较好的效果。
基本信息
专利标题 :
一种基于自适应邻域搜索算法的共享单车搬运优化方法
专利标题(英):
暂无
公开(公告)号 :
CN112907188A
申请号 :
CN202110289562.2
公开(公告)日 :
2021-06-04
申请日 :
2021-03-12
授权号 :
CN112907188B
授权日 :
2022-05-24
发明人 :
李想张博文于海涛张思成肖冉东
申请人 :
北京化工大学;北京市交通信息中心
申请人地址 :
北京市朝阳区北三环东路15号
代理机构 :
北京科迪生专利代理有限责任公司
代理人 :
安丽
优先权 :
CN202110289562.2
主分类号 :
G06Q10/08
IPC分类号 :
G06Q10/08 G06Q10/04 G06Q10/06
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/08
物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
法律状态
2022-05-24 :
授权
2021-12-31 :
著录事项变更
IPC(主分类) : G06Q 10/08
变更事项 : 申请人
变更前 : 北京化工大学
变更后 : 北京化工大学
变更事项 : 地址
变更前 : 100029 北京市朝阳区北三环东路15号
变更后 : 100029 北京市朝阳区北三环东路15号
变更事项 : 申请人
变更前 : 北京市交通信息中心
变更后 : 北京市智慧交通发展中心(北京市机动车调控管理事务中心)
变更事项 : 申请人
变更前 : 北京化工大学
变更后 : 北京化工大学
变更事项 : 地址
变更前 : 100029 北京市朝阳区北三环东路15号
变更后 : 100029 北京市朝阳区北三环东路15号
变更事项 : 申请人
变更前 : 北京市交通信息中心
变更后 : 北京市智慧交通发展中心(北京市机动车调控管理事务中心)
2021-06-22 :
实质审查的生效
IPC(主分类) : G06Q 10/08
申请日 : 20210312
申请日 : 20210312
2021-06-04 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载