CN110930687A - 高峰用车时间段车辆调度的方法及系统 - Google Patents
高峰用车时间段车辆调度的方法及系统 Download PDFInfo
- Publication number
- CN110930687A CN110930687A CN201911374499.1A CN201911374499A CN110930687A CN 110930687 A CN110930687 A CN 110930687A CN 201911374499 A CN201911374499 A CN 201911374499A CN 110930687 A CN110930687 A CN 110930687A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- area
- current
- peak
- vehicles
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及车辆调度技术领域,具体涉及高峰用车时间段车辆调度的方法及系统,所述方法包括:根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域。本发明能够满足在高峰用车时间段用车需求量大的区域的用车需求。
Description
本申请为原申请发明名称为“高峰用车时间段车辆调度的方法及系统”的分案申请;原申请的申请日为2017-12-18,原申请的申请号为201711365180.3,原申请发明名称为“高峰用车时间段车辆调度的方法及系统”。
技术领域
本发明涉及车辆调度技术领域,具体涉及高峰用车时间段车辆调度的方法及系统。
背景技术
现如今共享车已经普及,在生活中已经随处可见。由于区域的差别,不同的区域,在不同的时间段,对共享车的需求也是不同的,例如在工作日的早晚高峰时间,工作区附近的用车需求量就远大于娱乐商业区;而在休息日时,娱乐商业区附近的用车的需求量就远大于工作区附近。多变的需求对共享车的调度造成了巨大的难度。
在现有技术中,通常是根据各区域的性质,进行不同的投放车辆,而投放量相对固定,使得可以满足在各时间段的用车需求。但是不同区域在不同时间段有不同的用车需求,所以同一区域不可能一直都是用车需求量大的区域。特别是在高峰用车时间段,如果只是按传统的方式投放该区域中的车辆,则容易造成浪费。而且,由于不一定能保证所有人的用车,所以现在越来越多的人采用预定用车的方式,这样就使得各区域调度的情况更加复杂。
发明内容
本发明要解决的技术问题在于,克服现有的技术的不足,提供高峰用车时间段车辆调度的方法及系统,其能够满足在高峰用车时间段用车需求量大的区域的用车需求。
为达到上述技术目的,一方面,本发明提供的高峰用车时间段车辆调度的方法,包括:
根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域。
另一方面,本发明提供的高峰用车时间段车辆调度的系统,包括:
判断单元,用于根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
确定时间单元,用于若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
计算调度单元,用于确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域。
在本发明中,首先判断当前用车区域在当前高峰用车时间段内是否为高峰用车区域,因为同一用车区域在不同的时间段内,用车需求量不同,即,不能保证当前用车区域一直属于高峰用车区域(高需求量的用车区域);所以提前进行判断,再以判断结果进行车辆调度不会造成资源浪费。然后根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点。调度车辆的启动时间点是考虑过T1和T2进行确定的,有效的保证了调度的方案是符合当前的用车的状况,使车辆在适合的时间调度到当前用车区域,既不会使车辆调度至当前区域过早,也不会过晚。在确定好启动时间点后,再确定对应的应调入的车辆数(调入车辆数),这样就可以满足当前用车区域的用车需求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例的方法流程示意图;
图2为本发明实施例的系统结构示意图;
图3为本发明实施例中判断单元的结构示意图;
图4为本发明实施例中确定时间单元的结构示意图;
图5为本发明实施例中计算调度单元的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明所述的高峰用车时间段车辆调度的方法,方法包括:
101、根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
102、若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
103、确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域。
进一步地,
当前用车区域在高峰用车时间段的历史数据,包括:在当前高峰用车时间段调入至当前用车区域车辆总数的历史平均数和在当前高峰用车时间段当前用车区域的用车需求量的历史平均数;
所述根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域,具体包括:
获取在当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数Q1、当前高峰用车时间段当前用车区域的用车需求量的历史平均数S、库存量m和预定量D;
计算当前用车区域的评定系数δ;
当δ≥1时,判定当前用车区域为高峰用车区域;
当0≤δ<1时,判定当前用车区域为平峰用车区域;
当δ<0时,判定当前用车区域为低峰用车区域;
所述当前用车区域的评定系数δ计算公式为:
δ=(S+D-m)/Q1 (1)
或者,所述当前用车区域的评定系数δ计算公式为:
δ=(S-m)/Q1 (2)
所述当δ≥1时,判定当前用车区域为高峰用车区域,具体包括:
当δ≥2时,当前用车区域为紧急高峰用车区域;
当2>δ≥1时,当前用车区域为一般高峰用车区域。
更进一步地,
所述根据高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点,具体包括:
若T2>T1,则确定高峰用车时间段的起始时间点前(T2-T1)的时间点为当前用车区域开始调入车辆的启动时间点;
若T2≤T1,则确定当前用车区域开始调入车辆的调入时间点在高峰用车时间段的起始时间点之后,且所述启动时间点至少包括一个;
当只存在一个启动时间点时,确定所述启动时间点在发生当前用车区域库存量m减去预定量D等于预设值K(K>0)时之前;
当存在两个以上启动时间点时,确定当前启动时间点在发生当前用车区域库存量m加上对应的未到达车辆数n减去预定量D等于预设值K时之前;
当前启动时间点对应的未到达车辆为当前启动时间点之前已开始调入当前用车区域但还未到达当前用车区域的车辆。
再进一步地,
所述确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,具体包括:
当T2>T1,或T2≤T1且只存在一个启动时间点时,确定在唯一启动时间点调入当前用车区域的总车辆数;
当T2≤T1且当存在两个以上启动时间点时,确定在各启动时间点调入当前用车区域的单次车辆数和总车辆数;
所述在启动时间点将对应车辆调入至当前用车区域,具体包括:
在距当前用车区域预定范围内建设至少一个周转停车点,在启动时间点将对应的调入车辆数的车辆由周转停车点调入至当前用车区域;
和/或,在启动时间点将对应的调入车辆数的车辆由低峰用车区域调入至当前用车区域;
和/或,在启动时间点将对应的调入车辆数的车辆由平峰用车区域调入至当前用车区域。
在上述技术方案中,
当T2>T1,或T2≤T1且只存在一个启动时间点时,
唯一启动时间点调入当前用车区域的总车辆数Q,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m和预定量D确定,确定公式为:
Q≥S+D-m (3)
当T2≤T1且当存在两个以上启动时间点时,
当前启动时间点调入当前用车区域的单次车辆数Q’,由当前高峰用车时间段的时长T1、当前用车区域所需的调度时长T2、当前高峰用车时间段内当前用车区域的库存量m、预定量D,以及当前启动时间点对应的未到达车辆数n确定,确定公式为:
Q’T2/T1≥m+n-D (4)
当前启动时间点调入当前用车区域的总车辆数Qn,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m、预定量D,以及当前启动时间点对应的未到达车辆数n确定,确定公式为:
Qn≥S+D-m-n (5)
当前用车区域的周转停车点所需的车辆总数Q0,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m、预定量D、当前启动时间点对应的未到达车辆数n、以及所述周转停车点的库存量l确定,确定公式为:
Q0≥S+D-m-n+l (6)
经过车辆调出的低峰用车区域依然为低峰用车区域,或者为平峰用车区域;经过车辆调出的平峰用车区域依然为平峰用车区域。
如图2所示,本发明所述的高峰用车时间段车辆调度的系统,包括:
判断单元21,用于根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
确定时间单元22,用于若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
计算调度单元23,用于确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域。
当前用车区域在高峰用车时间段的历史数据,包括:在当前高峰用车时间段调入至当前用车区域车辆总数的历史平均数和在当前高峰用车时间段当前用车区域的用车需求量的历史平均数;
如图3所示,作为一种可能结构,所述判断单元21,包括:
获取模块211,用于获取在当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数Q1、当前高峰用车时间段当前用车区域的用车需求量的历史平均数S、库存量m和预定量D;
计算模块212,用于计算当前用车区域的评定系数δ;
判定模块213,用于:当δ≥1时,判定当前用车区域为高峰用车区域;当0≤δ<1时,判定当前用车区域为平峰用车区域;当δ<0时,判定当前用车区域为低峰用车区域;
所述当前用车区域的评定系数δ计算公式为:
δ=(S+D-m)/Q1 (1)
或者,所述当前用车区域的评定系数δ计算公式为:
δ=(S-m)/Q1 (2)
所述判定模块,具体用于:当δ≥2时,当前用车区域为紧急高峰用车区域;当2>δ≥1时,当前用车区域为一般高峰用车区域。
如图4所示,作为一种可能结构,所述确定时间单元22,包括:
第一确定模块221,用于:若T2>T1,则确定高峰用车时间段的起始时间点前(T2-T1)的时间点为当前用车区域开始调入车辆的启动时间点;
第二确定模块222,用于:若T2≤T1,则确定当前用车区域开始调入车辆的调入时间点在高峰用车时间段的起始时间点之后,且所述启动时间点至少包括一个;
当只存在一个启动时间点时,确定所述启动时间点在发生当前用车区域库存量m减去预定量D等于预设值K(K>0)时之前;
当存在两个以上启动时间点时,确定当前启动时间点在发生当前用车区域库存量m加上对应的未到达车辆数n减去预定量D等于预设值K时之前;
当前启动时间点对应的未到达车辆为当前启动时间点之前已开始调入当前用车区域但还未到达当前用车区域的车辆。
如图5所示,作为一种可能结构,所述计算调度单元23,包括:计算模块231和调度模块232;
作为一种可能结构,所述计算模块231,包括:
第一计算子模块,用于:当T2>T1,或T2≤T1且只存在一个启动时间点时,确定在唯一启动时间点调入当前用车区域的总车辆数;
第二计算子模块,用于:当T2≤T1且当存在两个以上启动时间点时,确定在各启动时间点调入当前用车区域的单次车辆数和总车辆数;
作为一种可能结构,所述调度模块232,包括:
第一调度子模块,用于在距当前用车区域预定范围内建设至少一个周转停车点,在启动时间点将对应的调入车辆数的车辆由周转停车点调入至当前用车区域;
和/或,第二调度子模块,用于在启动时间点将对应的调入车辆数的车辆由低峰用车区域调入至当前用车区域;
和/或,第三调度子模块,用于在启动时间点将对应的调入车辆数的车辆由平峰用车区域调入至当前用车区域。
当T2>T1,或T2≤T1且只存在一个启动时间点时,
唯一启动时间点调入当前用车区域的总车辆数Q,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m和预定量D确定,确定公式为:
Q≥S+D-m (3)
当T2≤T1且当存在两个以上启动时间点时,
当前启动时间点调入当前用车区域的单次车辆数Q’,由当前高峰用车时间段的时长T1、当前用车区域所需的调度时长T2、当前高峰用车时间段内当前用车区域的库存量m、预定量D,以及当前启动时间点对应的未到达车辆数n确定,确定公式为:
Q’T2/T1≥m+n-D (4)
当前启动时间点调入当前用车区域的总车辆数Qn,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m、预定量D,以及当前启动时间点对应的未到达车辆数n确定,确定公式为:
Qn≥S+D-m-n (5)
当前用车区域的周转停车点所需的车辆总数Q0,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m、预定量D、当前启动时间点对应的未到达车辆数n、以及所述周转停车点的库存量l确定,确定公式为:
Q0≥S+D-m-n+l (6)
经过车辆调出的低峰用车区域依然为低峰用车区域,或者为平峰用车区域;经过车辆调出的平峰用车区域依然为平峰用车区域。
以下结合应用实例对本发明实施例上述技术方案进行详细说明:
假设当前高峰用车时间段为当前周一上午7:00~9:00,当前用车区域为A区域。
第一步,判断A区域是否为高峰用车区域:
根据大数据,获取A区域在周一上午7:00~9:00内调入至A区域的历史平均数Q1。选取连续30个周一上午7:00~9:00的作为采样时长,假设连续30个周一上午7:00~9:00内,调入至A区域的车辆数为3000辆,则A区域的历史平均数Q1为100辆。这里调入至A区域的车辆只是指调度至A区域的车辆,不包括用户归还至A区域的车辆。
根据大数据,获取A区域在周一上午7:00~9:00内的用车需求量的历史平均数S。选取连续30个周一上午7:00~9:00的作为采样时长,以与上述求平均数相同的方式,求得A区域在周一上午7:00~9:00内的用车需求量的历史平均数S,假设为100辆。在通常情况下,在求用车需求量的历史平均数S和调入至A区域的历史平均数Q1时,选取的采样时间段为同一时段,这样使得S和Q1像匹配,是处于同一时期的数据。
根据大数据,获取当前周一上午7:00~9:00的A区域的预定量D,假设当前预定量D为100。
然后,统计在周一上午7:00~9:00之前,A区域的库存量m,即A区域原本可提供于在周一上午7:00~9:00这个高峰用车时间段的车辆数。假设当前A区域的库存量m为250辆。
因此,针对当前周一上午7:00~9:00,A区域的评定系数δ=1.5>1,所以判断A区域为高峰用车区域。
评定系数δ计算公式为:
δ=(S+D-m)/Q1 (1)
判定标准为:当δ≥1时,判定当前用车区域为高峰用车区域;
当0≤δ<1时,判定当前用车区域为平峰用车区域;
当δ<0时,判定当前用车区域为低峰用车区域。
当然,判断当前区域是否为高峰用车区域时,也可以不考虑当前区域的预定量。那么,当前用车区域的评定系数δ计算公式为:
δ=(S-m)/Q1 (2)
高峰用车区域还可以划分为紧急高峰用车区域和一般高峰用车区域。当δ≥2时,当前用车区域为紧急高峰用车区域;当2>δ≥1时,当前用车区域为一般高峰用车区域。如果当前用车区域为紧急高峰用车区域,则需要优先处理当前用车区域的调度工作。
判定时的计算公式还有如下形式:
S+D-m≤0,判定当前用车区域为低峰用车区域;
S+D-m>kQ1,判定当前用车区域为高峰用车区域,k≥1;
S+D-m>0,判定当前用车区域为平峰用车区域。
当前上述计算公式中,也可以不考虑预定量D。
第二步,确定A区域开始调入车辆的启动时间点:
确定启动时间点需要分两种情况进行讨论;第一、A区域的调度时长T2大于2小时(当前高峰用车时间段的时长T1)时,第二、A区域的调度时长T2小于等于2小时时。
若T2>2h,则调度时间过长,需要提前做好调度工作。假设T2=3h,则T2-T1=1h,A区域在当前周一上午7:00~9:00的启动时间点就是当前周一上午6:00。从当前周一上午6:00开始将A区域所需的调入的车辆调入至A区域,这样就可保证在当前周一上午9:00之前A区域的调入车辆都可以到达A区域。
若T2≤2h,则调度时间相对较短,可以在当前高峰用车时间段开始后进行调度作业,这样就可以避免过早的将所需车辆调入至A区域,避免造成资源浪费。假设T2=1h,则启动时间点在当前周一上午7:00之后,且所述启动时间点可能不止一个。在这种情况下,若只存在一个启动时间点时,确定所述启动时间点在发生当前用车区域库存量m减去预定量D等于预设值K(K>0)时之前;若存在两个以上启动时间点时,确定当前启动时间点在发生当前用车区域库存量m加上对应的未到达车辆数n减去预定量D等于预设值K时之前。这里K的作用就是确保在A区域库存量m消耗完之前,A区域所需的调度车辆能够到达A区域。当前启动时间点对应的未到达车辆为当前启动时间点之前已开始调入A区域但还未到达A区域的车辆。
第三步,确定在当前周一上午7:00~9:00内调入至A区域的调入车辆数:
当T2>2h,或T2≤1h且只存在一个启动时间点时,确定在唯一启动时间点调入至A区域的总车辆数;唯一启动时间点调入A区域的总车辆数Q,由S、m和D确定,确定公式为:
Q≥S+D-m (3)
所以,在这种情况下要保证Q≥150辆。
当T2≤2h且当存在两个以上启动时间点时,确定在各启动时间点调入至A区域的单次车辆数和总车辆数;
当前启动时间点调入A区域的单次车辆数Q’,由T1、T2、当前高峰用车时间段内m、D,n确定,确定公式为:
Q’T2/T1≥m+n-D (4)
当前启动时间点调入A区域的总车辆数Qn,由S、m、D,n确定,确定公式为:
Qn≥S+D-m-n (5)
在这种情况下,由于启动时间点不止一个,所以既要确定调入至A区域的总车辆数还要确定单次车辆数。
第四步,在启动时间点将对应车辆调入至A区域:
在以上的步骤中,已经确定了什么时间点开始调度车辆至A区域,也确定了调入多少车辆至A区域,那么这一步讨论的是从哪里将车辆调度至A区域,分为以下情况:
在距当前用车区域预定范围内建设至少一个周转停车点,在启动时间点将对应的调入车辆数的车辆由周转停车点调入至A区域;调度时间的长短决定了调度的效率,所以一般情况下遵循的是就近调度,在A区域的周围设置周转停车点,即可以减少调度时长,还可以使A区域存放不下的车辆有地方存放,这种情形适合高峰用车区域面积过小的情况。
和/或,在启动时间点将对应的调入车辆数的车辆由低峰用车区域调入至当前用车区域;
和/或,在启动时间点将对应的调入车辆数的车辆由平峰用车区域调入至当前用车区域;
当然,经过车辆调出的低峰用车区域依然为低峰用车区域,或者为平峰用车区域;经过车辆调出的平峰用车区域依然为平峰用车区域。即,经过调出车辆的区域不能变为高峰用车区域。
当前用车区域的周转停车点所需的车辆总数Q0,由当前高峰用车时间段内当前用车区域的用车需求量的历史平均数S、库存量m、预定量D、当前启动时间点对应的未到达车辆数n、以及所述周转停车点的库存量l确定,确定公式为:
Q0≥S+D-m-n+l (6)
在上述方案的基础上,当调入车辆数较小时,即高峰用车区域所需的调至的车辆数较少时,调度的效率是较高的。所以为了增加调度效率,可以增加各用车区域的库存量,这样就可以增加调度效率。
然而,就像上述方案中所说的,往往会存在高峰用车区域面积过小的情况。当该区域的调入车辆较多时,加上本身该区域已经存放的车辆,该区域可能存放不下。在这种情况下,除了建设周转停车点之外,还可以在该区域上建立立体停车库,即加大该区域的存储车辆的面积。
本发明实施例还提供了高峰用车时间段车辆调度的系统,可以实现上述提供的方法实施例,具体功能实现请参见方法实施例中的说明,在此不再赘述。
在本发明中,首先判断当前用车区域在当前高峰用车时间段内是否为高峰用车区域,因为同一用车区域在不同的时间段内,用车需求量不同,即,不能保证当前用车区域一直属于高峰用车区域(高需求量的用车区域);所以提前进行判断,再以判断结果进行车辆调度不会造成资源浪费。然后根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点。调度车辆的启动时间点是考虑过T1和T2进行确定的,有效的保证了调度的方案是符合当前的用车的状况,使车辆在适合的时间调度到当前用车区域,既不会使车辆调度至当前区域过早,也不会过晚。在特定的情况下,可以分为多个启动时间点,使得调度效率更高,尽量减少当前用车区域车辆堆积的情况。在确定好启动时间点后,再确定对应的应调入的车辆数(调入车辆数),这样就可以满足当前用车区域的用车需求。
应该明白,公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好,应该理解,过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素,并且不是要限于所述的特定顺序或层次。
在上述的详细描述中,各种特征一起组合在单个的实施方案中,以简化本公开。不应该将这种公开方法解释为反映了这样的意图,即,所要求保护的主题的实施方案需要比清楚地在每个权利要求中所陈述的特征更多的特征。相反,如所附的权利要求书所反映的那样,本发明处于比所公开的单个实施方案的全部特征少的状态。因此,所附的权利要求书特此清楚地被并入详细描述中,其中每项权利要求独自作为本发明单独的优选实施方案。
为使本领域内的任何技术人员能够实现或者使用本发明,上面对所公开实施例进行了描述。对于本领域技术人员来说;这些实施例的各种修改方式都是显而易见的,并且本文定义的一般原理也可以在不脱离本公开的精神和保护范围的基础上适用于其它实施例。因此,本公开并不限于本文给出的实施例,而是与本申请公开的原理和新颖性特征的最广范围相一致。
上文的描述包括一个或多个实施例的举例。当然,为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员应该认识到,各个实施例可以做进一步的组合和排列。因此,本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外,就说明书或权利要求书中使用的术语“包含”,该词的涵盖方式类似于术语“包括”,就如同“包括,”在权利要求中用作衔接词所解释的那样。此外,使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。
本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block),单元,和步骤可以通过电子硬件、电脑软件,或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability),上述的各种说明性部件(illustrative components),单元和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用,可以使用各种方法实现所述的功能,但这种实现不应被理解为超出本发明实施例保护的范围。
本发明实施例中所描述的各种说明性的逻辑块,或单元都可以通过通用处理器,数字信号处理器,专用集成电路(ASIC),现场可编程门阵列或其它可编程逻辑装置,离散门或晶体管逻辑,离散硬件部件,或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器,可选地,该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现,例如数字信号处理器和微处理器,多个微处理器,一个或多个微处理器联合一个数字信号处理器核,或任何其它类似的配置来实现。
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件模块、或者这两者的结合。软件模块可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地,存储媒介可以与处理器连接,以使得处理器可以从存储媒介中读取信息,并可以向存储媒介存写信息。可选地,存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中,ASIC可以设置于用户终端中。可选地,处理器和存储媒介也可以设置于用户终端中的不同的部件中。
在一个或多个示例性的设计中,本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现,这些功能可以存储与电脑可读的媒介上,或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如,这样的电脑可读媒体可以包括但不限于RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储装置,或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理器读取形式的程序代码的媒介。此外,任何连接都可以被适当地定义为电脑可读媒介,例如,如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、DVD、软盘和蓝光光盘,磁盘通常以磁性复制数据,而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种高峰用车时间段车辆调度的方法,其特征在于,所述方法包括:
根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域;
其中,各用车区域在高峰用车时间段的历史数据包括:当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数和当前高峰用车时间段当前用车区域的用车需求量的历史平均数;
所述根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域,具体包括:
当前用车区域在高峰用车时间段的历史数据,包括:在当前高峰用车时间段调入至当前用车区域车辆总数的历史平均数和在当前高峰用车时间段当前用车区域的用车需求量的历史平均数;获取在当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数Q1、当前高峰用车时间段当前用车区域的用车需求量的历史平均数S、库存量m和预定量D;
计算当前用车区域的评定系数δ;
当δ≥1时,判定当前用车区域为高峰用车区域;
当0≤δ<1时,判定当前用车区域为平峰用车区域;
当δ<0时,判定当前用车区域为低峰用车区域;
所述当前用车区域的评定系数δ计算公式为:
δ=(S-m)/Q1 (2)
2.根据权利要求1所述的高峰用车时间段车辆调度的方法,其特征在于,
所述当δ≥1时,判定当前用车区域为高峰用车区域,具体包括:
当δ≥2时,当前用车区域为紧急高峰用车区域;
当2>δ≥1时,当前用车区域为一般高峰用车区域。
3.根据权利要求2所述的高峰用车时间段车辆调度的方法,其特征在于,所述根据高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点,具体包括:
若T2>T1,则确定高峰用车时间段的起始时间点前(T2-T1)的时间点为当前用车区域开始调入车辆的启动时间点;
若T2≤T1,则确定当前用车区域开始调入车辆的调入时间点在高峰用车时间段的起始时间点之后,且所述启动时间点至少包括一个;
当只存在一个启动时间点时,确定所述启动时间点在发生当前用车区域库存量m减去预定量D等于预设值K(K>0)时之前;
当存在两个以上启动时间点时,确定当前启动时间点在发生当前用车区域库存量m加上对应的未到达车辆数n减去预定量D等于预设值K时之前;
当前启动时间点对应的未到达车辆为当前启动时间点之前已开始调入当前用车区域但还未到达当前用车区域的车辆。
4.根据权利要求3所述的高峰用车时间段车辆调度的方法,其特征在于,
所述确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,具体包括:
当T2>T1,或T2≤T1且只存在一个启动时间点时,确定在唯一启动时间点调入当前用车区域的总车辆数;
当T2≤T1且当存在两个以上启动时间点时,确定在各启动时间点调入当前用车区域的单次车辆数和总车辆数;
所述在启动时间点将对应车辆调入至当前用车区域,具体包括:
在距当前用车区域预定范围内建设至少一个周转停车点,在启动时间点将对应的调入车辆数的车辆由周转停车点调入至当前用车区域;
和/或,在启动时间点将对应的调入车辆数的车辆由低峰用车区域调入至当前用车区域;
和/或,在启动时间点将对应的调入车辆数的车辆由平峰用车区域调入至当前用车区域。
5.一种高峰用车时间段车辆调度的系统,其特征在于,所述系统包括:
判断单元,用于根据各用车区域在高峰用车时间段的历史数据、库存量和预定量,判断各用车区域是否为高峰用车区域;
确定时间单元,用于若当前用车区域为高峰用车区域,则根据当前高峰用车时间段的时长T1和当前用车区域所需的调度时长T2,确定当前用车区域开始调入车辆的启动时间点;
计算调度单元,用于确定在当前高峰用车时间段内调入至当前用车区域的调入车辆数,并在启动时间点将对应车辆调入至当前用车区域;
其中,各用车区域在高峰用车时间段的历史数据包括:当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数和当前高峰用车时间段当前用车区域的用车需求量的历史平均数;
所述判断单元,包括:
当前用车区域在高峰用车时间段的历史数据,包括:在当前高峰用车时间段调入至当前用车区域车辆总数的历史平均数和在当前高峰用车时间段当前用车区域的用车需求量的历史平均数;获取模块,用于获取在当前高峰用车时间段内调入至当前用车区域车辆数的历史平均数Q1、当前高峰用车时间段当前用车区域的用车需求量的历史平均数S、库存量m和预定量D;
计算模块,用于计算当前用车区域的评定系数δ;
判定模块,用于:当δ≥1时,判定当前用车区域为高峰用车区域;当0≤δ<1时,判定当前用车区域为平峰用车区域;当δ<0时,判定当前用车区域为低峰用车区域;
所述当前用车区域的评定系数δ计算公式为:
δ=(S-m)/Q1 (2)
6.根据权利要求5所述的高峰用车时间段车辆调度的系统,其特征在于,
所述判定模块,具体用于:当δ≥2时,当前用车区域为紧急高峰用车区域;当2>δ≥1时,当前用车区域为一般高峰用车区域。
7.根据权利要求6所述的高峰用车时间段车辆调度的系统,其特征在于,所述确定时间单元,包括:
第一确定模块,用于:若T2>T1,则确定高峰用车时间段的起始时间点前(T2-T1)的时间点为当前用车区域开始调入车辆的启动时间点;
第二确定模块,用于:若T2≤T1,则确定当前用车区域开始调入车辆的调入时间点在高峰用车时间段的起始时间点之后,且所述启动时间点至少包括一个;
当只存在一个启动时间点时,确定所述启动时间点在发生当前用车区域库存量m减去预定量D等于预设值K(K>0)时之前;
当存在两个以上启动时间点时,确定当前启动时间点在发生当前用车区域库存量m加上对应的未到达车辆数n减去预定量D等于预设值K时之前;
当前启动时间点对应的未到达车辆为当前启动时间点之前已开始调入当前用车区域但还未到达当前用车区域的车辆。
8.根据权利要求6所述的高峰用车时间段车辆调度的系统,其特征在于,
所述计算调度单元,包括:计算模块和调度模块;
所述计算模块,包括:
第一计算子模块,用于:当T2>T1,或T2≤T1且只存在一个启动时间点时,确定在唯一启动时间点调入当前用车区域的总车辆数;
第二计算子模块,用于:当T2≤T1且当存在两个以上启动时间点时,确定在各启动时间点调入当前用车区域的单次车辆数和总车辆数;
所述调度模块,包括:
第一调度子模块,用于在距当前用车区域预定范围内建设至少一个周转停车点,在启动时间点将对应的调入车辆数的车辆由周转停车点调入至当前用车区域;
和/或,第二调度子模块,用于在启动时间点将对应的调入车辆数的车辆由低峰用车区域调入至当前用车区域;
和/或,第三调度子模块,用于在启动时间点将对应的调入车辆数的车辆由平峰用车区域调入至当前用车区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911374499.1A CN110930687B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911374499.1A CN110930687B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
CN201711365180.3A CN108062855B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711365180.3A Division CN108062855B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110930687A true CN110930687A (zh) | 2020-03-27 |
CN110930687B CN110930687B (zh) | 2020-12-25 |
Family
ID=62139399
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911374499.1A Active CN110930687B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
CN201711365180.3A Active CN108062855B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711365180.3A Active CN108062855B (zh) | 2017-12-18 | 2017-12-18 | 高峰用车时间段车辆调度的方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN110930687B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110796323A (zh) * | 2018-08-03 | 2020-02-14 | 北京嘀嘀无限科技发展有限公司 | 车辆的调度方法、装置、终端及计算机可读存储介质 |
CN110046719A (zh) * | 2019-03-20 | 2019-07-23 | 北京物资学院 | 一种自行车状态诊断方法与装置 |
EP3772729B1 (en) * | 2019-08-08 | 2022-08-31 | Ningbo Geely Automobile Research & Development Co. Ltd. | A method for preconditioning vehicles |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103729724A (zh) * | 2013-12-06 | 2014-04-16 | 浙江工业大学 | 公共自行车系统的自然混合调度方法 |
CN104574679A (zh) * | 2014-10-11 | 2015-04-29 | 浙江致晟信息科技有限公司 | 一种公租自行车系统的调度及导引方法 |
CN105426997A (zh) * | 2015-11-18 | 2016-03-23 | 西南交通大学 | 城市公共自行车智能调度与运用管理系统及其实现方法 |
CN105551150A (zh) * | 2016-02-03 | 2016-05-04 | 江西师范大学 | 互联网+智能公共自行车交通管理系统及预约调度方法 |
CN105719083A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种基于多层次分区的公共自行车高峰期调度方法 |
CN105719019A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种考虑用户预约数据的公共自行车高峰期需求预测方法 |
CN106503869A (zh) * | 2016-11-14 | 2017-03-15 | 东南大学 | 一种基于站点短时需求预测的公共自行车动态调度方法 |
CN106952414A (zh) * | 2016-01-07 | 2017-07-14 | 覃鹏 | 一种针对高峰期公共自行车租赁点选址布局方法 |
US20170316697A1 (en) * | 2016-05-02 | 2017-11-02 | Xerox Corporation | Method and system for managing a dispatch of vehicles |
CN107330586A (zh) * | 2017-06-16 | 2017-11-07 | 东南大学 | 一种基于改进蚁群算法的公共自行车动态调度方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2814687B1 (en) * | 2012-02-13 | 2019-04-10 | Accenture Global Services Limited | Electric vehicle distributed intelligence |
US9869257B2 (en) * | 2015-08-19 | 2018-01-16 | General Electric Company | System and method for predicting peak pressure values using knock sensor |
CN106156866A (zh) * | 2016-07-01 | 2016-11-23 | 宁波轩悦行电动汽车服务有限公司 | 一种异地租车控制系统及方法 |
CN106875674B (zh) * | 2017-04-14 | 2020-02-07 | 上海雷腾软件股份有限公司 | 一种用于车辆调度的方法及设备 |
-
2017
- 2017-12-18 CN CN201911374499.1A patent/CN110930687B/zh active Active
- 2017-12-18 CN CN201711365180.3A patent/CN108062855B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103729724A (zh) * | 2013-12-06 | 2014-04-16 | 浙江工业大学 | 公共自行车系统的自然混合调度方法 |
CN104574679A (zh) * | 2014-10-11 | 2015-04-29 | 浙江致晟信息科技有限公司 | 一种公租自行车系统的调度及导引方法 |
CN105426997A (zh) * | 2015-11-18 | 2016-03-23 | 西南交通大学 | 城市公共自行车智能调度与运用管理系统及其实现方法 |
CN106952414A (zh) * | 2016-01-07 | 2017-07-14 | 覃鹏 | 一种针对高峰期公共自行车租赁点选址布局方法 |
CN105719083A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种基于多层次分区的公共自行车高峰期调度方法 |
CN105719019A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种考虑用户预约数据的公共自行车高峰期需求预测方法 |
CN105551150A (zh) * | 2016-02-03 | 2016-05-04 | 江西师范大学 | 互联网+智能公共自行车交通管理系统及预约调度方法 |
US20170316697A1 (en) * | 2016-05-02 | 2017-11-02 | Xerox Corporation | Method and system for managing a dispatch of vehicles |
CN106503869A (zh) * | 2016-11-14 | 2017-03-15 | 东南大学 | 一种基于站点短时需求预测的公共自行车动态调度方法 |
CN107330586A (zh) * | 2017-06-16 | 2017-11-07 | 东南大学 | 一种基于改进蚁群算法的公共自行车动态调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108062855B (zh) | 2020-03-10 |
CN110930687B (zh) | 2020-12-25 |
CN108062855A (zh) | 2018-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110930687B (zh) | 高峰用车时间段车辆调度的方法及系统 | |
CN106971604B (zh) | 一种停车位资源配置方法和装置 | |
JP6245563B2 (ja) | カーシェアリング管理装置、カーシェアリング管理方法、及びプログラム | |
CN113610321B (zh) | 一种停车点的共享车辆调度方法、装置及计算机设备 | |
CN105489001A (zh) | 一种出租车调度优化方法及系统 | |
CN112153216A (zh) | 电量预警方法及装置、终端设备、存储介质 | |
CN110378519B (zh) | 一种公共自行车站点车辆数量的配置方法及装置 | |
US20190266531A1 (en) | Vehicle management device and vehicle management method | |
CN114595953B (zh) | 一种共享电单车调度的方法和系统 | |
CN114333094A (zh) | 车辆调度方法、装置、终端设备及介质 | |
CN113095549A (zh) | 一种电动车充电桩推荐方法、装置、电子设备及存储介质 | |
US11505080B2 (en) | Controlling transfer of data | |
CN106382036B (zh) | 一种停车管理方法、系统及终端 | |
CN111815937B (zh) | 用于超停车辆调度的控制方法、装置、存储介质和电子设备 | |
CN104615382A (zh) | 内存空间调度方法及多系统终端 | |
CN113112116A (zh) | 订单分配方法、装置及服务器 | |
CN111402573A (zh) | 一种共享车辆调度方法、系统、设备及计算机存储介质 | |
CN103021168B (zh) | 一种调度控制处理方法及系统 | |
CN111369787A (zh) | 一种车辆轨迹预测方法、装置及电子设备 | |
CN115734341A (zh) | 通信装置及其操作方法 | |
CN113723646A (zh) | 车辆停放方法、装置及终端设备 | |
CN103021170B (zh) | 一种信息交互方法及系统 | |
CN103035120B (zh) | 一种调度控制方法及系统 | |
CN103021169B (zh) | 一种调度方法及系统 | |
CN114333408B (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 |