[发明专利]一种共享自行车调度方法与调度系统有效

专利信息
申请号: 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问题中,客户的需求是双重的,即同时有取货需求和送货需求,不可以将两者分开独立进行服务,也就是说客户只接收依次服务。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙理工大学,未经长沙理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201711259360.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code