CN114254856A - 基于蜂巢图实现的共享单车运维调度方法及系统 - Google Patents

基于蜂巢图实现的共享单车运维调度方法及系统 Download PDF

Info

Publication number
CN114254856A
CN114254856A CN202111313945.5A CN202111313945A CN114254856A CN 114254856 A CN114254856 A CN 114254856A CN 202111313945 A CN202111313945 A CN 202111313945A CN 114254856 A CN114254856 A CN 114254856A
Authority
CN
China
Prior art keywords
honeycomb
shared
historical
vehicles
grid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111313945.5A
Other languages
English (en)
Other versions
CN114254856B (zh
Inventor
张湘国
苏飞
骆文郅
钱建安
江涛
张瑛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Xiaoan Technology Co ltd
Original Assignee
Wuhan Xiaoan Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan Xiaoan Technology Co ltd filed Critical Wuhan Xiaoan Technology Co ltd
Priority to CN202111313945.5A priority Critical patent/CN114254856B/zh
Publication of CN114254856A publication Critical patent/CN114254856A/zh
Application granted granted Critical
Publication of CN114254856B publication Critical patent/CN114254856B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Databases & Information Systems (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Remote Sensing (AREA)
  • Game Theory and Decision Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种基于蜂巢图实现的共享单车运维调度方法及系统,该方法包括:基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。本发明基于共享单车电子围栏的区域,将共享单车停放站点通过地理信息系统数据划分为多个蜂巢图网格,并根据每个蜂巢图网格中用车订单和停车订单,结合当前实时车辆数,获取到每个蜂巢图网格中待调度的车辆数,从而为运维人员提供了更加准确的调度数据,提高了共享单车的运维调度效率。

Description

基于蜂巢图实现的共享单车运维调度方法及系统
技术领域
本发明涉及智能交通技术领域,尤其涉及一种基于蜂巢图实现的共享单车运维调度方法及系统。
背景技术
共享单车作为短距离代步工具,经济便捷,为市民提供便利条件,也缓解了部分交通拥堵。当前共享单车在很多城市发展速度很快,共享单车运营企业数量越来越多,企业规模越来越大,城市已投车数量越来越大,也为城市带来了不少需要解决的问题。
在用车高峰时,共享单车运营企业以及运营效率最大化为目标,尽量将其他区域的车辆调度到用车高峰区域,以满足高峰时期的用车需求。然而,用车高峰一般集中在上下班时期或节假日时期,当车辆都集中在同一个区域时,可能会造成其他区域车辆缺少,或,用车高峰过后,区域内共享单车数量过多的问题,无法准确的对共享单车进行运维调度。
因此,现在亟需一种基于蜂巢图实现的共享单车运维调度方法及系统来解决上述问题。
发明内容
针对现有技术存在的问题,本发明提供一种基于蜂巢图实现的共享单车运维调度方法及系统。
本发明提供一种基于蜂巢图实现的共享单车运维调度方法,包括:
基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;
根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;
根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
根据本发明提供的一种基于蜂巢图实现的共享单车运维调度方法,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第一起始单数和第一停止单数,其中,所述第一起始单数为所述待调度蜂巢图网格内起始订单数的日平均历史数据,所述第一停止单数为所述待调度蜂巢图网格内停止单数的日平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数大于等于第一预设调度阈值,则根据盈余量计算值与所述当前时刻实时车辆数之间的差值,得到盈余调度数据,其中,所述盈余量计算值为所述第一停止单数和所述第一起始单数之间的差值;
根据所述盈余调度数据,减少所述待调度蜂巢图网格内共享单车的数量。
根据本发明提供的一种基于蜂巢图实现的共享单车运维调度方法,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,还包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第二起始单数和第二停止单数,其中,所述第二起始单数为所述待调度蜂巢图网格内起始订单数的每小时平均历史数据,所述第二停止单数为所述待调度蜂巢图网格内停止单数的每小时平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数小于等于第二预设调度阈值,则根据所述第二起始单数和所述第二停止单数之间的差值,得到缺少车辆调度数据,其中,所述第二预设调度阈值是根据所述第二起始单数和所述第二停止单数之间的差值获取得到的;
根据所述缺少车辆调度数据,增加所述待调度蜂巢图网格内共享单车的数量。
根据本发明提供的一种基于蜂巢图实现的共享单车运维调度方法,在所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据之前,所述方法还包括:
根据待调度蜂巢图网格内每一天中共享单车的订单历史总数据和历史总车辆数,获取预设时段内的订单数量调整值,其中,所述订单历史总数据包括历史订单数据和历史寻车数据;
根据所述订单数量调整值,分别对所述共享单车历史起始订单数和所述共享单车历史停止单数进行调整,得到调整后的共享单车历史起始订单数和调整后的共享单车停止单数;
根据当前时刻实时车辆数、所述调整后的共享单车历史起始订单数和所述调整后的共享单车停止单数,确定所述待调度蜂巢图网格中共享单车的调度数据。
根据本发明提供的一种基于蜂巢图实现的共享单车运维调度方法,在所述基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格之后,所述方法还包括:
根据蜂巢图网格内每小时的订单历史总数据和每天的订单历史总数据,过滤不满足预设条件的蜂巢图网格。
根据本发明提供的一种基于蜂巢图实现的共享单车运维调度方法,在所述根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度之后,所述方法还包括:
对调度后的蜂巢图网格进行重新划分。
本发明还提供一种基于蜂巢图实现的共享单车运维调度系统,包括:
共享单车蜂巢图网格划分模块,用于基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;
调度数据生成模块,用于根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;
共享单车调度指示模块,用于根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
本发明还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述基于蜂巢图实现的共享单车运维调度方法的步骤。
本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述基于蜂巢图实现的共享单车运维调度方法的步骤。
本发明还提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现如上述任一种所述基于蜂巢图实现的共享单车运维调度方法的步骤。
本发明提供的基于蜂巢图实现的共享单车运维调度方法及系统,基于共享单车电子围栏的区域,将共享单车停放站点通过地理信息系统数据划分为多个蜂巢图网格,并根据每个蜂巢图网格中用车订单和停车订单,结合当前实时车辆数,获取到每个蜂巢图网格中待调度的车辆数,从而为运维人员提供了更加准确的调度数据,提高了共享单车的运维调度效率。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的基于蜂巢图实现的共享单车运维调度方法的流程示意图;
图2为本发明提供的共享单车蜂巢图划分示意图;
图3为本发明提供的基于蜂巢图实现的共享单车运维调度系统的结构示意图;
图4为本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在现有共享单车的运营方式中,如何通过运维调度,从而快速响应用车高峰以及运营效率最大化是目前最大的难题;同时,共享单车用户方面,在用车高峰时期,经常会出现骑行完毕后,由于停车站点(基于共享单车电子围栏构成)的车辆已满,无法将共享单车停入指定的区域,而车辆运维人员又没有及时挪车,导致车辆杂乱无章的出现在各个地点,不仅影响城市的市容市貌,当车辆被停放在人行道或者车道上时,不仅会影响行人通行,而且会阻碍其他车辆通行,影响交通通畅。
图1为本发明提供的基于蜂巢图实现的共享单车运维调度方法的流程示意图,如图1所示,本发明提供了一种基于蜂巢图实现的共享单车运维调度方法,包括:
步骤101,基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格。
在本发明中,图2为本发明提供的共享单车蜂巢图划分示意图,可参考图2所示,首先获取目标区域的地理信息系统(Geography Information System,简称GIS)数据,在该目标区域中存在多个由共享单车电子围栏构成的共享单车停放站点;然后,通过设置蜂巢图对应的最小六边形覆盖范围,对GIS数据进行划分,使得每个最小六边形覆盖范围内,存在多个共享单车电子围栏,从而为每个最小六边形覆盖范围构成的蜂巢图中共享单车进行运维调度。需要说明的是,在本发明中,可根据实际运维需求,对划分的最小六边形进行合并,具体可参考图2所示,在对GIS数据划分之后,将7个最小六边形的蜂巢图网格构成中等尺寸的蜂巢图网格,例如,针对共享单车运维服务区之间的运维调度,可通过较大层级的蜂巢图网格进行运维调度;进一步地,针对城市中各个职能区域之间的运维调度,将7个中等尺寸的蜂巢图网格进行合并,构成最大尺寸的蜂巢图网格,例如,办公区域与住宅区域之间,这些区域往往具有较大的地理面积,从而可通过最大尺寸的蜂巢图网格内实现共享单车的运维调度。通过不同层级的蜂巢图网格进行共享单车运维调度,针对不同运维需求,可进一步提高运维效率。需要说明的是,本发明以最小六边形构成的蜂巢图网格进行共享单车的运维调度进行说明,其他尺寸的蜂巢图网格内共享单车的运维调度过程同样适用本发明提供的方法。
步骤102,根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据。
在本发明中,车辆实时信息,即当前时刻实时车辆数是通过远程过程调用(RemoteProcedure Call,简称RPC)调用形式,结合蜂巢网格化后的GIS数据获取得到的。进一步地,将用户订单信息、行程信息、车辆实时信息、寻车信息和运维人员实时位置等信息实时上报到时空数据库中。优选地,在本发明中,对订单数据进行数据清洗处理,并且按照星期数,每小时进行分组,以捕获出行时间段的规律,从而统计出每一个蜂巢图网格点内,同一星期数同小时内,所有历史订单数据和历史寻车数据之和,以及蜂巢图网格点内同一星期数的所有历史订单数据和历史寻车数据之和,本发明将历史订单数据和历史寻车数据作为历史订单总数据,通过统计出的不同时间间隔的历史订单总数据对后续运维调度进行分析。
进一步地,对历史订单总数据进行分析,获取历史订单总数据中的共享单车历史起始订单数和共享单车历史停止单数,其中,共享单车历史起始订单数表示历史订单中起始点经纬度在蜂巢图网格点范围内的订单,以及寻车时经纬度在蜂巢图网格点内寻车单数量之和;共享单车历史停止单数表示历史订单中停车终点经纬度在蜂巢图网格点范围内的订单数量。
进一步地,根据共享单车历史起始订单数和共享单车历史停止单数之间的差值,与当前时刻实时车辆数进行判断,确定待调度蜂巢图网格内属于车辆盈余状态还是车辆缺少状态;在确定待调度蜂巢图网格内的共享单车数量状态之后,基于共享单车历史起始订单数和共享单车历史停止单数之间的差值,获取到调度蜂巢图网格中共享单车的调度数据。
步骤103,根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
在本发明中,通过上述获取到的调度数据,生成相应的调度指示命令,结合运维人员的实时位置,使得运维人员可通过移动终端,例如手机,接收到调度指示命令,从而对待调度蜂巢图网格内的共享单车进行调度。
本发明提供的基于蜂巢图实现的共享单车运维调度方法,基于共享单车电子围栏的区域,将共享单车停放站点通过地理信息系统数据划分为多个蜂巢图网格,并根据每个蜂巢图网格中用车订单和停车订单,结合当前实时车辆数,获取到每个蜂巢图网格中待调度的车辆数,从而为运维人员提供了更加准确的调度数据,提高了共享单车的运维调度效率。
在上述实施例的基础上,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第一起始单数和第一停止单数,其中,所述第一起始单数为所述待调度蜂巢图网格内起始订单数的日平均历史数据,所述第一停止单数为所述待调度蜂巢图网格内停止单数的日平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数大于等于第一预设调度阈值,则根据盈余量计算值与所述当前时刻实时车辆数之间的差值,得到盈余调度数据,其中,所述盈余量计算值为所述第一停止单数和所述第一起始单数之间的差值;
根据所述盈余调度数据,减少所述待调度蜂巢图网格内共享单车的数量。
在本发明中,首先从时空数据库中获取日粒度的历史订单总数据,这些数据中包括有历史寻车数据和历史订单数据。具体地,从历史订单数据总数据中,获取当前时刻之前的一段时间内(例如,当前时刻前一个星期内)的共享单车历史起始订单数和共享单车历史停止单数,根据共享单车历史起始订单数和共享单车历史停止单数,获取当前时刻前每一天的起始订单和停止订单的日平均历史数据,即得到第一起始单数和第一停止单数。
进一步地,将当前时刻实时车辆数与第一预设调度阈值进行比较,当小于该阈值时,则不用对蜂巢图网格内的共享单车进行调度;若大于等于该阈值,则表示蜂巢图网格内的共享单车数量处于盈余状态,需要对该网格内单车进行调度,此时,车辆盈余数,即调度数据=第一停止单数-第一起始单数-当前时刻实时车辆数。具体实现过程可参考表1所示:
表1
Figure BDA0003342924790000091
Figure BDA0003342924790000101
在另一实施例中,还可将盈余调度数据,即第一停止单数和第一起始单数之间的差值,与第一预设调度阈值进行比较,若盈余调度数据也大于等于第一预设调度阈值,则根据上述调度数据进行车辆调度。需要说明的是,本发明的第一预设调度阈值为经验值,可根据共享单车在每天每个时段的用车数据得到,例如,以年为单位获取区域内的历史订单数据,通过该历史订单数据计算每一天的平均订单数据,将每一天的平均订单数据作为第一预设调度阈值。
在上述实施例的基础上,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,还包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第二起始单数和第二停止单数,其中,所述第二起始单数为所述待调度蜂巢图网格内起始订单数的每小时平均历史数据,所述第二停止单数为所述待调度蜂巢图网格内停止单数的每小时平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数小于等于第二预设调度阈值,则根据所述第二起始单数和所述第二停止单数之间的差值,得到缺少车辆调度数据,其中,所述第二预设调度阈值是根据所述第二起始单数和所述第二停止单数之间的差值获取得到的;
根据所述缺少车辆调度数据,增加所述待调度蜂巢图网格内共享单车的数量。
在本发明中,先从时空数据库中获取小时粒度的历史订单总数据,这些数据中包括有历史寻车数据和历史订单数据。具体地,从历史订单数据总数据中,获取当前时刻之前的一段时间内(例如,当前时刻前每个小时内)的共享单车历史起始订单数和共享单车历史停止单数。需要说明的是,在本发明中,共享单车历史起始订单数和共享单车历史停止单数为每小时内待调度蜂巢图网格中对应的共享单车数据,从而根据小时粒度的共享单车历史起始订单数和共享单车历史停止单数,获取当前时刻前几个小时的起始订单和停止订单的每小时平均历史数据,即得到第二起始单数和第二停止单数。
进一步地,将当前时刻实时车辆数与第二预设调度阈值进行比较,具体地,本发明通过将第二起始单数和第二停止单数之间的差值乘以一个系数(本发明选取的系数为1.5,该系数也可根据实际情况进行取值),从而获取得到第二预设调度阈值。当实时车辆数大于该阈值时,则不用对蜂巢图网格内的共享单车进行调度;若小于等于该阈值,则表示蜂巢图网格内的共享单车数量处于缺少状态,需要对该网格内单车进行调度,此时,车辆缺少数量,即调度数据=第一起始单数-第一停止单数。具体实现过程可参考表2所示:
表2
Figure BDA0003342924790000111
Figure BDA0003342924790000121
在另一实施例中,还可设置一个第三预设调度阈值(该阈值为一个经验阈值,可根据实际情况选取),与第二起始单数和第二起始单数之间的差值进行比较,若第二起始单数和第二起始单数之间的差值大于10,则以一个经验值削减差值,若削减后的差值小于第三预设调度阈值可以不运维,否则,将第二起始单数和第二起始单数之间的差值作为缺少车辆调度数据。
在上述实施例的基础上,在所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据之前,所述方法还包括:
根据待调度蜂巢图网格内每一天中共享单车的订单历史总数据和历史总车辆数,获取预设时段内的订单数量调整值,其中,所述订单历史总数据包括历史订单数据和历史寻车数据;
根据所述订单数量调整值,分别对所述共享单车历史起始订单数和所述共享单车历史停止单数进行调整,得到调整后的共享单车历史起始订单数和调整后的共享单车停止单数;
根据当前时刻实时车辆数、所述调整后的共享单车历史起始订单数和所述调整后的共享单车停止单数,确定所述待调度蜂巢图网格中共享单车的调度数据。
在本发明中,在计算蜂巢图网格中共享单车调度数据之前,获取待调度蜂巢图网格内每一天中共享单车的订单历史总数据,即得到网格内的日平均订单数量,由于,日平均订单数量越高则表示进入旺季(用车高峰期),运维量越高,日平均订单数量越低则进入淡季(用车低峰期),运维量越低,因此,在进行调度数据计算时,还需考虑用车高峰期和低峰期的现象,针对短时间内出现的盈余和缺少状态进行车辆调度,即需要对原始的订单数据进行调整;进一步地,基于预设时段,根据日平均订单数量和历史总车辆数,计算订单数量调整值,从而根据该订单数量调整值去调整整体运维数量,使得后续在计算调度数据时更为准确。具体地,订单数量调整值的公式为:
订单数量调整值R1=当前季度平均翻台率/一年内的平均翻台率;
当前季度平均翻台率=当前季度订单历史总数据/当前季度网格内总车辆数;
一年内的平均翻台率=上一年订单历史总数据/上一年网格内总车辆数。
根据上述公式计算得到订单数量调整值,进一步对共享单车历史起始订单数和共享单车历史停止单数进行调整,本发明采用原始订单数*(1+R1)进行调整,从而根据调整后的数据进行调度数据的计算。其中,当前季度网格内总车辆数和上一年网格内总车辆数分别表示待调度蜂巢图网格中在一个季度内停留过的共享单车数量和上一年内总共停留过的共享单车数量。
在上述实施例的基础上,在所述基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格之后,所述方法还包括:
根据蜂巢图网格内每小时的订单历史总数据和每天的订单历史总数据,过滤不满足预设条件的蜂巢图网格。
在本发明中,分别建立实时车辆在较长期(例如一天)中的网格点映射和在较短期(例如一小时)中的网格点映射;然后,对蜂巢图网格内每小时的订单历史总数据和每天的订单历史总数据进行分析,将数据偏差较大的网格进行过滤。具体地,首先通过上述实施例提供的方法,确定网格处于盈余状态还是缺车状态,若蜂巢图网格内每小时的订单历史总数据构成的整体订单数据中,只有在其中1小时内存在缺车状态,或,蜂巢图网格内每天的订单历史总数据构成的整体订单数据中,只有在其中1天内存在盈余状态,则将这些蜂巢图网格过滤掉。
在上述实施例的基础上,在所述根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度之后,所述方法还包括:
对调度后的蜂巢图网格进行重新划分。
在本发明中,在对每个蜂巢图网格内的共享单车进行调度之后,可基于共享单车电子围栏,对目标区域的GIS数据进行重新划分,将订单数据较为集中的区域划分为同一个蜂巢图网格,从而对后续共享单车进行更为准确的动态调度。
下面对本发明提供的基于蜂巢图实现的共享单车运维调度系统进行描述,下文描述的基于蜂巢图实现的共享单车运维调度系统与上文描述的基于蜂巢图实现的共享单车运维调度方法可相互对应参照。
图3为本发明提供的基于蜂巢图实现的共享单车运维调度系统的结构示意图,如图3所示,本发明提供了一种基于蜂巢图实现的共享单车运维调度系统,包括共享单车蜂巢图网格划分模块301、调度数据生成模块302和共享单车调度指示模块303,其中,共享单车蜂巢图网格划分模块301用于基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;调度数据生成模块302用于根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;共享单车调度指示模块303用于根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
本发明提供的基于蜂巢图实现的共享单车运维调度系统,基于共享单车电子围栏的区域,将共享单车停放站点通过地理信息系统数据划分为多个蜂巢图网格,并根据每个蜂巢图网格中用车订单和停车订单,结合当前实时车辆数,获取到每个蜂巢图网格中待调度的车辆数,从而为运维人员提供了更加准确的调度数据,提高了共享单车的运维调度效率。
本发明提供的系统是用于执行上述各方法实施例的,具体流程和详细内容请参照上述实施例,此处不再赘述。
图4为本发明提供的电子设备的结构示意图,如图4所示,该电子设备可以包括:处理器(processor)401、通信接口(CommunicationsInterface)402、存储器(memory)403和通信总线404,其中,处理器401,通信接口402,存储器403通过通信总线404完成相互间的通信。处理器401可以调用存储器403中的逻辑指令,以执行基于蜂巢图实现的共享单车运维调度方法,该方法包括:基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
此外,上述的存储器403中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的基于蜂巢图实现的共享单车运维调度方法,该方法包括:基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的基于蜂巢图实现的共享单车运维调度方法,该方法包括:基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种基于蜂巢图实现的共享单车运维调度方法,其特征在于,包括:
基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;
根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;
根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
2.根据权利要求1所述的基于蜂巢图实现的共享单车运维调度方法,其特征在于,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第一起始单数和第一停止单数,其中,所述第一起始单数为所述待调度蜂巢图网格内起始订单数的日平均历史数据,所述第一停止单数为所述待调度蜂巢图网格内停止单数的日平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数大于等于第一预设调度阈值,则根据盈余量计算值与所述当前时刻实时车辆数之间的差值,得到盈余调度数据,其中,所述盈余量计算值为所述第一停止单数和所述第一起始单数之间的差值;
根据所述盈余调度数据,减少所述待调度蜂巢图网格内共享单车的数量。
3.根据权利要求1所述的基于蜂巢图实现的共享单车运维调度方法,其特征在于,所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据,还包括:
根据所述共享单车历史起始订单数和所述共享单车历史停止单数,获取第二起始单数和第二停止单数,其中,所述第二起始单数为所述待调度蜂巢图网格内起始订单数的每小时平均历史数据,所述第二停止单数为所述待调度蜂巢图网格内停止单数的每小时平均历史数据;
对所述当前时刻实时车辆数进行判断,若所述当前时刻实时车辆数小于等于第二预设调度阈值,则根据所述第二起始单数和所述第二停止单数之间的差值,得到缺少车辆调度数据,其中,所述第二预设调度阈值是根据所述第二起始单数和所述第二停止单数之间的差值获取得到的;
根据所述缺少车辆调度数据,增加所述待调度蜂巢图网格内共享单车的数量。
4.根据权利要求1所述的基于蜂巢图实现的共享单车运维调度方法,其特征在于,在所述根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据之前,所述方法还包括:
根据待调度蜂巢图网格内每一天中共享单车的订单历史总数据和历史总车辆数,获取预设时段内的订单数量调整值,其中,所述订单历史总数据包括历史订单数据和历史寻车数据;
根据所述订单数量调整值,分别对所述共享单车历史起始订单数和所述共享单车历史停止单数进行调整,得到调整后的共享单车历史起始订单数和调整后的共享单车停止单数;
根据当前时刻实时车辆数、所述调整后的共享单车历史起始订单数和所述调整后的共享单车停止单数,确定所述待调度蜂巢图网格中共享单车的调度数据。
5.根据权利要求4所述的基于蜂巢图实现的共享单车运维调度方法,其特征在于,在所述基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格之后,所述方法还包括:
根据蜂巢图网格内每小时的订单历史总数据和每天的订单历史总数据,过滤不满足预设条件的蜂巢图网格。
6.根据权利要求1所述的基于蜂巢图实现的共享单车运维调度方法,其特征在于,在所述根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度之后,所述方法还包括:
对调度后的蜂巢图网格进行重新划分。
7.一种基于蜂巢图实现的共享单车运维调度系统,其特征在于,包括:
共享单车蜂巢图网格划分模块,用于基于共享单车电子围栏,将目标区域的GIS数据划分为多个蜂巢图网格;
调度数据生成模块,用于根据待调度蜂巢图网格内共享单车历史起始订单数、共享单车历史停止单数和当前时刻实时车辆数,确定所述待调度蜂巢图网格中共享单车的调度数据;
共享单车调度指示模块,用于根据所述调度数据,对所述待调度蜂巢图网格内共享单车进行调度。
8.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述基于蜂巢图实现的共享单车运维调度方法的步骤。
9.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述基于蜂巢图实现的共享单车运维调度方法的步骤。
10.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述基于蜂巢图实现的共享单车运维调度方法的步骤。
CN202111313945.5A 2021-11-08 2021-11-08 基于蜂巢图实现的共享单车运维调度方法及系统 Active CN114254856B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111313945.5A CN114254856B (zh) 2021-11-08 2021-11-08 基于蜂巢图实现的共享单车运维调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111313945.5A CN114254856B (zh) 2021-11-08 2021-11-08 基于蜂巢图实现的共享单车运维调度方法及系统

Publications (2)

Publication Number Publication Date
CN114254856A true CN114254856A (zh) 2022-03-29
CN114254856B CN114254856B (zh) 2024-05-31

Family

ID=80790569

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111313945.5A Active CN114254856B (zh) 2021-11-08 2021-11-08 基于蜂巢图实现的共享单车运维调度方法及系统

Country Status (1)

Country Link
CN (1) CN114254856B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115457704A (zh) * 2022-09-05 2022-12-09 宁波小遛共享信息科技有限公司 共享车辆的摆放方法、装置和电子设备
CN116934056A (zh) * 2023-09-14 2023-10-24 北京阿帕科蓝科技有限公司 车辆调度方法、装置、计算机设备和存储介质

Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010338A1 (en) * 2002-07-08 2004-01-15 Honda Giken Kogyo Kabushiki Kaisha Shared vehicle distribution instruction apparatus and vehicle reservation control apparatus
CN101079202A (zh) * 2007-07-02 2007-11-28 朱雨召 蜂巢式平面图像在城市建设中的运用
CN102081786A (zh) * 2011-01-30 2011-06-01 北京东方车云信息技术有限公司 一种车辆调度的方法及系统
JP2013182199A (ja) * 2012-03-02 2013-09-12 Canon Inc 画像表示装置及びその制御方法
JP2014219749A (ja) * 2013-05-02 2014-11-20 株式会社サージュ カーシェアリングシステムにおける車両予約システム、車両予約方法、プログラムおよびコンピューター読み取り可能な記録媒体
CN107291546A (zh) * 2016-03-30 2017-10-24 华为技术有限公司 一种资源调度方法及装置
CN107688901A (zh) * 2017-08-24 2018-02-13 北京小度信息科技有限公司 数据调整方法及装置
CN107742184A (zh) * 2017-10-11 2018-02-27 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN108734952A (zh) * 2018-04-26 2018-11-02 苏州科技大学 一种基于电子围栏的共享单车规范停放管理系统
CN109902969A (zh) * 2019-03-13 2019-06-18 武汉大学 一种基于od数据的共享单车投放点规划方法
CN109905452A (zh) * 2017-12-09 2019-06-18 长沙聚通电子科技有限公司 一种基于地理位置的网格广告智能推送系统
CN110033161A (zh) * 2019-02-27 2019-07-19 山东开创云软件有限公司 一种共享汽车的调度方法及系统
CN110047279A (zh) * 2019-04-04 2019-07-23 东南大学 一种基于订单数据确定共享单车调度量的方法
CN110796496A (zh) * 2019-10-31 2020-02-14 上海钧正网络科技有限公司 激励区域的设置方法、装置、计算机设备和存储介质
CN111080116A (zh) * 2019-12-11 2020-04-28 东南大学 一种共享单车和公共自行车的协同调度方法
CN112329986A (zh) * 2020-10-13 2021-02-05 厦门市交通研究中心 一种共享单车的停放管理方法、装置及设备
CN112531684A (zh) * 2020-11-20 2021-03-19 国网天津市电力公司电力科学研究院 面向城市配电网的中压-低压双层蜂巢状网络结构
CN112734101A (zh) * 2021-01-04 2021-04-30 北京瀚文智远信息技术有限公司 一种基于用车需求预测的共享单车智能调配方法
CN112766591A (zh) * 2021-01-27 2021-05-07 同济大学 共享单车调度方法
CN113052467A (zh) * 2021-03-29 2021-06-29 武汉小安科技有限公司 基于运维成本的共享车辆调度方法及装置
CN113393093A (zh) * 2021-05-27 2021-09-14 摩拜(北京)信息技术有限公司 基于网格的车辆调度方法和服务器
CN113610321A (zh) * 2021-08-23 2021-11-05 宁波小遛共享信息科技有限公司 一种停车点的共享车辆调度方法、装置及计算机设备

Patent Citations (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010338A1 (en) * 2002-07-08 2004-01-15 Honda Giken Kogyo Kabushiki Kaisha Shared vehicle distribution instruction apparatus and vehicle reservation control apparatus
CN101079202A (zh) * 2007-07-02 2007-11-28 朱雨召 蜂巢式平面图像在城市建设中的运用
CN102081786A (zh) * 2011-01-30 2011-06-01 北京东方车云信息技术有限公司 一种车辆调度的方法及系统
JP2013182199A (ja) * 2012-03-02 2013-09-12 Canon Inc 画像表示装置及びその制御方法
JP2014219749A (ja) * 2013-05-02 2014-11-20 株式会社サージュ カーシェアリングシステムにおける車両予約システム、車両予約方法、プログラムおよびコンピューター読み取り可能な記録媒体
CN107291546A (zh) * 2016-03-30 2017-10-24 华为技术有限公司 一种资源调度方法及装置
CN107688901A (zh) * 2017-08-24 2018-02-13 北京小度信息科技有限公司 数据调整方法及装置
CN107742184A (zh) * 2017-10-11 2018-02-27 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN109905452A (zh) * 2017-12-09 2019-06-18 长沙聚通电子科技有限公司 一种基于地理位置的网格广告智能推送系统
CN108734952A (zh) * 2018-04-26 2018-11-02 苏州科技大学 一种基于电子围栏的共享单车规范停放管理系统
CN110033161A (zh) * 2019-02-27 2019-07-19 山东开创云软件有限公司 一种共享汽车的调度方法及系统
CN109902969A (zh) * 2019-03-13 2019-06-18 武汉大学 一种基于od数据的共享单车投放点规划方法
CN110047279A (zh) * 2019-04-04 2019-07-23 东南大学 一种基于订单数据确定共享单车调度量的方法
CN110796496A (zh) * 2019-10-31 2020-02-14 上海钧正网络科技有限公司 激励区域的设置方法、装置、计算机设备和存储介质
CN111080116A (zh) * 2019-12-11 2020-04-28 东南大学 一种共享单车和公共自行车的协同调度方法
CN112329986A (zh) * 2020-10-13 2021-02-05 厦门市交通研究中心 一种共享单车的停放管理方法、装置及设备
CN112531684A (zh) * 2020-11-20 2021-03-19 国网天津市电力公司电力科学研究院 面向城市配电网的中压-低压双层蜂巢状网络结构
CN112734101A (zh) * 2021-01-04 2021-04-30 北京瀚文智远信息技术有限公司 一种基于用车需求预测的共享单车智能调配方法
CN112766591A (zh) * 2021-01-27 2021-05-07 同济大学 共享单车调度方法
CN113052467A (zh) * 2021-03-29 2021-06-29 武汉小安科技有限公司 基于运维成本的共享车辆调度方法及装置
CN113393093A (zh) * 2021-05-27 2021-09-14 摩拜(北京)信息技术有限公司 基于网格的车辆调度方法和服务器
CN113610321A (zh) * 2021-08-23 2021-11-05 宁波小遛共享信息科技有限公司 一种停车点的共享车辆调度方法、装置及计算机设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李航, 何文杰: "格图和环面蜂巢图的角色分配问题", 河北省科学院学报, no. 04, 30 December 2004 (2004-12-30), pages 1 - 5 *
黄祺;冯勇;李修琪;黄北北;: "基于蜂巢状虚拟结构的单汇聚节点节能重定位策略", 传感器与微系统, no. 03, 20 March 2016 (2016-03-20), pages 133 - 136 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115457704A (zh) * 2022-09-05 2022-12-09 宁波小遛共享信息科技有限公司 共享车辆的摆放方法、装置和电子设备
CN116934056A (zh) * 2023-09-14 2023-10-24 北京阿帕科蓝科技有限公司 车辆调度方法、装置、计算机设备和存储介质
CN116934056B (zh) * 2023-09-14 2024-03-15 北京阿帕科蓝科技有限公司 车辆调度方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
CN114254856B (zh) 2024-05-31

Similar Documents

Publication Publication Date Title
CN108346010B (zh) 基于用户需求分析的共享汽车调度方法
CN114254856B (zh) 基于蜂巢图实现的共享单车运维调度方法及系统
CN104021667B (zh) 整合预约服务与实时打车的出租车合乘调度系统及调度方法
DE102013202059B4 (de) LADEINFRASTRUKTUR FÜR ELEKTROFAHRZEUGE (EVs) MIT OPTIMALER STANDORTWAHL FÜR LADESTATIONEN
CN108830504B (zh) 用车需求预测方法、系统、服务器及计算机存储介质
CN103854472A (zh) 出租车云智能调度方法及系统
CN113096435B (zh) 共享车位确定方法、装置、设备及存储介质
CN111564053A (zh) 车辆调度方法、装置、车辆调度设备和存储介质
CN114595953B (zh) 一种共享电单车调度的方法和系统
CN111915209A (zh) 共享交通工具的调度方法、装置、计算机设备和存储介质
CN112836951B (zh) 一种基于大数据的共享单车云平台智能调度方法及系统
CN115130779A (zh) 一种基于移动充电桩的智能调度方法
CN108681791B (zh) 一种人流密度预测方法、装置及存储介质
CN114036411A (zh) 一种路线规划方法、装置、设备及介质
CN110837919A (zh) 公交供给情况判定方法及装置
CN112736941A (zh) 一种基于移动储能电动汽车的可调度容量预测方法及装置
CN111428197A (zh) 数据处理方法、装置及设备
CN110599610A (zh) 一种基于道闸控制系统交互的共享停车管理系统及方法
CN111862473B (zh) 还车信息处理方法、装置、设备及存储介质
CN108738117A (zh) 一种应用程序消耗电量的优化方法及终端
CN113393029B (zh) 一种轨交客流量的预测方法和设备
CN110457653B (zh) 一种警情热点区域的确定方法及装置
CN111833595B (zh) 共享汽车辅助车辆配置方法、电子设备及存储介质
CN108831147B (zh) 一种基于数据驱动的城市公交宏观行驶波动性的观测方法
CN108229788B (zh) 充换电站的布点方法及装置、存储介质、处理器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant