[发明专利]一种共享自行车调度方法与调度系统有效
申请号: | 201711259360.3 | 申请日: | 2017-12-04 |
公开(公告)号: | CN107766994B | 公开(公告)日: | 2023-06-30 |
发明(设计)人: | 张生;向冠华 | 申请(专利权)人: | 长沙理工大学 |
主分类号: | G06Q10/047 | 分类号: | G06Q10/047;G06Q10/0631;G06Q30/0645;G06N3/006 |
代理公司: | 长沙楚为知识产权代理事务所(普通合伙) 43217 | 代理人: | 陶祥琲 |
地址: | 410076 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 共享 自行车 调度 方法 系统 | ||
本发明提供一种共享自行车调度方法和调度系统,该调度方法和调度系统针对共享自行车调度问题建立VRPSPD模型,并通过混合变邻域离散粒子群算法求解模型得到最优调度方案;由于本发明建立的VRPSPD模型整合了图论理论和混合整数规划理论,同时结合VRPSPD模型和m‑TSP模型建立,因此更加全面;且采用的混合变邻域离散粒子群算法结合了离散粒子群收敛快、精度高的能力和变邻域搜索算法的局部搜索能力,可以防止离散粒子群在优化过程中陷入局部最优,从而能得到真正的最优调度方案,以解决共享自行车的调度问题,提高共享自行车的运转效率和管理调度水平,有效提高车辆使用率。
技术领域
本发明涉及共享自行车调度技术领域,具体涉及一种共享自行车调度方法与调度系统,尤其涉及一种基于共享自行车调度问题的VRPSPD问题及混合变邻域离散粒子群算法的共享自行车调度方法与调度系统。
背景技术
共享自行车(单车)是指企业在校园、地铁站点、公交站点、居民区、商业区、公共服务区等提供自行车(单车)共享服务,是一种分时租赁模式。共享单车是一种新型共享经济。
目前上市面上出现的共享单车品牌很多:以ofo小黄车和摩拜单车为主,其他还有智享单车、永安行、hellobike(哈罗单车)等。截至2016年底,第三方数据研究机构比达咨询发布的《2016中国共享单车市场研究报告》显示,中国共享单车市场整体用户数量已达到1886万,预计2017年,共享单车市场用户规模将继续保持大幅增长,年底将达5000万用户规模。
交通部科研院联合高德地图等发布的《2017年第二季度中国主要城市交通分析报告》显示:一方面,共享单车在一定程度上减缓了地铁周边和城市的拥堵状况;另一方面,共享单车乱停乱放也使地铁周边拥堵加剧。若共享单车增加合理调度,可减少近3成的投放量。以北京市五环区域为例,若投放70万辆共享单车并合理摆放,在不调度的情况下,平均能将75%的出行需求潜力转换为出行量,且单车在工作时段停放集中,占用道路资源严重,夜间停放则相对分散,不易管理。若增加合理调度,可减少27%的单车投放量,即51万辆单车就能将75%的出行需求潜力转换为出行量。
因此,共享单车运营商应充分利用智能化手段,提高单车运转效率和管理调度水平,有效提高车辆使用率。这样不仅能降低车辆投放带来的成本,还能减少单车集中停放给道路环境带来的影响,实现企业与社会及单车使用者多赢的目标。
车辆路径问题VRPSPD(Vehicle Routing Problem with SimultaneousDelivery),VRPSPD问题是车辆路径问题(VRP)的一种扩展,在VRPSPD问题中,客户的需求是双重的,即同时有取货需求和送货需求,不可以将两者分开独立进行服务,也就是说客户只接收依次服务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙理工大学,未经长沙理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711259360.3/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理