[发明专利]共享单车调度方法在审
申请号: | 202110109869.X | 申请日: | 2021-01-27 |
公开(公告)号: | CN112766591A | 公开(公告)日: | 2021-05-07 |
发明(设计)人: | 沈煜;翟志康;暨育雄;杜豫川;刘成龙 | 申请(专利权)人: | 同济大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q30/06;G06Q50/30 |
代理公司: | 上海伯瑞杰知识产权代理有限公司 31227 | 代理人: | 孟旭彤 |
地址: | 200000 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 共享 单车 调度 方法 | ||
1.一种共享单车调度方法,其特征在于,
根据共享单车的实时使用数据,由基于深度强化学习算法建立的调度模型做出调度决策,指导调度货车对运营区域内的共享单车进行调度运输。
2.根据权利要求1所述的共享单车调度方法,其特征在于,调度模型在做出调度决策时,除了采集空闲共享单车的分布数据,还结合共享单车历史使用数据,对运营区域内的共享单车使用需求做出预测。
3.根据权利要求2所述的共享单车调度方法,其特征在于,将运营区域划分为多个子区域,子区域作为共享单车调度的最小空间单位,所述子区域的划分依据为城市道路格局。
4.根据权利要求3所述的共享单车调度方法,其特征在于,所述子区域的划分还进一步考虑城市用地性质,
城市用地分类包括:学校教育区域、医疗服务区域、商场购物区域、公共交通枢纽区域、小区居民区域、企事业单位区域,
各子区域以城市主干路作为分界线,同时,
区域划分过程中设置区域面积的最小限制Smin和最大限制Smax。
5.根据权利要求4所述的共享单车调度方法,其特征在于,对于共享单车历史数据的预处理包括:
当定位数据中存在数据空缺情况,若定位数据中只包含起点位置或者终点位置信息时,根据该单车所处子区域内其他单车的行程数据统计从相同出发点或终点的分布,按照分布随机生成对应的终点或者起点位置信息,
当定位数据的起点和终点信息完全缺失,那么删除该条单车行程定位数据,
若定位数据存在错误的情况,包括行程距离过长、根据定位以及时间数据计算的车速异常,则删除该条单车形成数据。
6.根据权利要求5所述的共享单车调度方法,其特征在于,预测共享单车使用需求的方法包括,
以子区域为基本单位,将所述使用需求描述为从区域i的使用需求到区域j的使用需求;
在时间上,以时间粒度Δt为基本单位,即每Δt时间预测一次使用需求,并且区分考虑工作日、周末、节假日、重大活动不同时期,
使用加权移动平均法,Ft=ω1At-1+ω2At-2+……+ωnAt-n (1)
其中Ft为t时期的预测值,ω1为(t-1)时期实际值的权重,At-1为(t-1)时期的实际值。
7.根据权利要求6所述的共享单车调度方法,其特征在于,所述调度模型的构建要素包括:
调度模型中的状态要素包含各子区域消费者使用共享单车的需求信息、共享单车的供给信息、用以调度共享单车的货车状态信息,
调度模型中的动作要素是指调度货车向临近子区域移动并投放或者回收若干辆共享单车,
调度模型中的回报要素设为:
若被调度货车投放的共享单车在预设单位时间内被使用那么环境给予正的回报,相反则给予负的回报,
若被调度货车回收的共享单车在预设单位时间内不需要被使用,那么环境给予正的回报,相反给予负回报。
8.根据权利要求7所述的共享单车调度方法,其特征在于,将单车的周转率作为评价指标来评价所述调度模型的训练效果,并且根据训练效果调整所述调度模型的超参数以对模型做出优化。
9.一种共享单车调度平台,其特征在于,所述平台包括服务器,服务器具有存储器;以及
耦合到所述存储器的处理器,该处理器被配置为执行存储在所述存储器中的指令,所述处理器执行以下操作:
根据共享单车的实时使用数据,由基于深度强化学习算法建立的调度模型做出调度决策,指导调度货车对运营区域内的共享单车进行调度运输。
10.一种存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时,实现如权利要求1至8中任一所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110109869.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理