CN106991484A - 基于智能重复预定的二次资源预约方法 - Google Patents
基于智能重复预定的二次资源预约方法 Download PDFInfo
- Publication number
- CN106991484A CN106991484A CN201611033413.5A CN201611033413A CN106991484A CN 106991484 A CN106991484 A CN 106991484A CN 201611033413 A CN201611033413 A CN 201611033413A CN 106991484 A CN106991484 A CN 106991484A
- Authority
- CN
- China
- Prior art keywords
- resource
- time
- probability
- reservation
- resource reservation
- 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
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000012790 confirmation Methods 0.000 claims abstract description 10
- 238000000205 computational method Methods 0.000 claims description 10
- 238000011156 evaluation Methods 0.000 claims description 4
- 239000002699 waste material Substances 0.000 abstract description 5
- 230000007246 mechanism Effects 0.000 abstract description 2
- 238000013468 resource allocation Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于智能重复预定的二次资源预约方法,包括:步骤1,在接收到订单时,依据订单信息、以及服务区域内的资源点被成功占用概率信息进行第一次资源预约;步骤2,在接收到服务对象交接确认信息时,依据当前时间及订单信息进行第二次资源预约。本发明在资源预约时,能根据每次服务之前资源点被占用的概率情况对同一资源点进行重复预定,同时在执行过程中当对预定准确性有把握时对资源进行二次预定。通过本发明的资源预约机制不但可以提高资源预约的准确性,同时也大大降低了资源预定的浪费。
Description
技术领域
本发明涉及资源调度领域,具体涉及一种基于智能重复预定的二次资源预约方法。
背景技术
资源分配调度的问题遍布于人类社会的各个方便,特别是资源少、需求多的时候,资源分配调度的问题尤其显得重要。一个好的分配调度方法将能带来资源的充分利用。
在现实生活中,由于各种各样的原因,往往存在订单初始分配时间与资源的实际占用时间存在较大出入的情况,特别是资源的实际占用时间有所延误时,就使得资源始终处于被预定状态,该状态下资源处于空闲状态,使得资源不能得到有效的利用,间接造成了资源的浪费。
例如目前新出现的一种代客加电的新的商业模式下,用户在下订单后,由服务方分配工作人员到订单指定地点取车,然后到分配地点进行电动汽车加电,整个过程需要满足用户的时间设定,这就涉及到充电资源的预约。
常规状态下的预约分配模式包括以下步骤:(1)依据用户订单信息,分配订单对应车辆充电时间段中空闲的充电资源给该订单,并将对应充电资源对应的充电时间空置等待车辆的到来;(2)分配人员到订单指定地点取车,并行使至所分配资源点进行加电。
该预约分配模式下,为了保证客户服务的确定性和体验,一般都会先进行资源预约确保车到了加电资源点的时候一定有加电资源可以使用,但由于路上特别是找车时间的不确定性,很难保证车能在预约的时间准时到达加电资源点。为了解决车晚到或者早到的问题,一般会为每次服务预留一定的缓冲,比如在服务前后各多预留15分钟。此方法虽然能在一定程度上解决车不能准时到达加电资源点的问题,但也存在明显的缺点。
现有技术方案主要是在服务发起请求时对资源进行一次预定,并且在此资源释放前由该次服务独享。此类方法不能灵活的根据实际情况对预约进行调整,同时由于资源被该次服务独占,当预约情况跟实际情况发生不一致时,会造成资源的极大浪费,特别是发生车辆在预定资源时长增加的情况时,资源浪费就更为严重了。
发明内容
为了解决现有技术中的上述问题,即为了解决现有预约模式资源浪费率较高的问题,本发明提出了一种基于智能重复预定的二次资源预约方法,提高了资源预约的准确性,减少了资源的浪费。
本发明提出的一种基于智能重复预定的二次资源预约方法,包括如下步骤:
步骤1,在接收到订单时,依据订单信息、以及服务区域内的资源点被成功占用概率信息进行第一次资源预约;
步骤2,在接收到服务对象交接确认信息时,依据当前时间及订单信息进行第二次资源预约。
优选地,步骤2中完成第二次资源预约后,将第二次资源预约的信息发送至服务终端。
优选地,所述资源点被成功占用概率信息为服务区域内各资源点在各服务时间段内被成功占用的概率;
所述的服务时间段为将所述服务区域每天的服务时间进行划分后顺序排列的各时间段;
所述各资源点在各服务时间段内被成功占用的概率为:对应资源点在对应时间段内,已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和、或者第二次资源预约的概率;
所述第一次资源预约与对应第二次资源预约一致的概率为Pi,Pi<1;所述第二次资源预约的概率为0或1,当存在第二次资源预约时取1,否则取0。
优选地,所述第一次资源预约需满足如下条件:
订单被分配的资源点在订单执行所需时间段内,不存在第二次资源预约、或者已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和小于设定的概率阈值。
优选地,所述第一次资源预约,具体包括:
步骤11,依据订单信息,进行资源点及服务时间段的匹配;
步骤12,判断步骤11所匹配的资源点在对应服务时间段内的资源点被成功占用概率P是否小于所述设定的概率阈值,若小于则执行步骤13;
步骤13,将订单分配至所匹配的资源点、以及所匹配的服务时间段,完成第一次资源预约。
优选地,所述第二次资源预约,具体包括:
步骤21,在接收到服务对象交接确认信息时,对到达第一次资源预约对应资源点的时间进行估算,并判断第一次资源预约对应时间段的起始时间与所述估算时间的差值的绝对值是否小于设定阈值,若是则执行步骤22,否则执行步骤23;
步骤22,判断对应订单第一次资源预约所分配的资源点和时间段是否已被其他订单进行第二次资源预约,如是则执行步骤24,否则执行步骤25;
步骤23,选择步骤21中所估算的到达第一次资源预约对应资源点的时间所对应的时间段,并进一步选择该时间段中未分配的资源点,以该步骤中所选择的时间段、以及资源点确定第二次资源预约;
步骤24,选择服务区域中对应第一次资源预约的时间段内未分配资源点进行对应订单的第二次资源预约;
步骤25,将对应订单第一次资源预约所分配的资源点和时间段用于第二次资源预约。
优选地,所述的概率阈值可以为0.8。
优选地,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:Pi=1/n,n为资源点允许第一次预约的次数。
优选地,所述的服务对象为车辆。
优选地,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:
步骤131,依据订单对应车辆所在停车场、以及对应停车场的使用率,计算找车所需时长的概率分布;
步骤132,依据找车所需时长的概率分布P(tf),计算该订单对应车辆到达并占用资源点的时间的概率分布P(t),并基于概率分布P(t)计算第一次资源预约与对应第二次资源预约一致的概率Pi,即计算第一次资源预约时预计资源点被占用的时间在误差为T的时间区间内对应的概率;T为设定误差时长。
优选地,步骤131中所述找车所需时长的概率分布,其计算方法为:将停车场找车时间模型的正态分布、与找车时延模型的正态分布相加;
所述停车场找车时间模型,具体为依据停车场的规模分类,所建立的找车时长的正态分布概率模型;
所述找车时延模型,具体为在停车场车位使用率高于所设定使用率阈值时,所建立的找车时延的正态分布概率模型。
优选地,所述停车场的规模,依据停车位的数量可以划分为三类:分类包括大规模停车场、中规模停车场、小规模停车场。
优选地,所述大规模停车场对应的车位数大于300;所述中规模停车场对应的车位数所对应的区间为[100,300];所述小规模停车场对应的车位数所对应的区间为(0,100)。
优选地,所述找车时延模型中的所设定使用率阈值可以为90%。
本发明提出的方法,在资源预约时,能根据每次服务之前资源点被占用的概率情况对同一资源点进行重复预定,同时在服务执行过程中当我们对预定准确性有把握时对资源进行二次预定。通过该资源预约机制不但可以提高资源预约的准确性同时也大大降低了资源预定的浪费。
方案1、一种基于智能重复预定的二次资源预约方法,其特征在于,包括如下步骤:
步骤1,在接收到订单时,依据订单信息、以及服务区域内的资源点被成功占用概率信息进行第一次资源预约;
步骤2,在接收到服务对象交接确认信息时,依据当前时间及订单信息进行第二次资源预约。
方案2、根据方案1所述的方法,其特征在于,步骤2中完成第二次资源预约后,将第二次资源预约的信息发送至服务终端。
方案3、根据方案2所述的方法,其特征在于,所述资源点被成功占用概率信息为服务区域内各资源点在各服务时间段内被成功占用的概率;
所述的服务时间段为将所述服务区域每天的服务时间进行划分后顺序排列的各时间段;
所述各资源点在各服务时间段内被成功占用的概率为:对应资源点在对应时间段内,已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和、或者第二次资源预约的概率;
所述第一次资源预约与对应第二次资源预约一致的概率为Pi,Pi<1;所述第二次资源预约的概率为0或1,当存在第二次资源预约时取1,否则取0。
方案4、根据方案3所述的方法,其特征在于,所述第一次资源预约需满足如下条件:
订单被分配的资源点在订单执行所需时间段内,不存在第二次资源预约、或者已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和小于设定的概率阈值。
方案5、根据方案4所述的方法,其特征在于,所述第一次资源预约,具体包括:
步骤11,依据订单信息,进行资源点及服务时间段的匹配;
步骤12,判断步骤11所匹配的资源点在对应服务时间段内的资源点被成功占用概率P是否小于所述设定的概率阈值,若小于则执行步骤13;
步骤13,将订单分配至所匹配的资源点、以及所匹配的服务时间段,完成第一次资源预约。
方案6、根据方案5所述的方法,其特征在于,所述第二次资源预约,具体包括:
步骤21,在接收到服务对象交接确认信息时,对到达第一次资源预约对应资源点的时间进行估算,并判断第一次资源预约对应时间段的起始时间与所述估算时间的差值的绝对值是否小于设定阈值,若是则执行步骤22,否则执行步骤23;
步骤22,判断对应订单第一次资源预约所分配的资源点和时间段是否已被其他订单进行第二次资源预约,如是则执行步骤24,否则执行步骤25;
步骤23,选择步骤21中所估算的到达第一次资源预约对应资源点的时间所对应的时间段,并进一步选择该时间段中未分配的资源点,以该步骤中所选择的时间段、以及资源点确定第二次资源预约;
步骤24,选择服务区域中对应第一次资源预约的时间段内未分配资源点进行对应订单的第二次资源预约;
步骤25,将对应订单第一次资源预约所分配的资源点和时间段用于第二次资源预约。
方案7、根据方案6所述的方法,其特征在于,所述的概率阈值可以为0.8。
方案8、根据方案3~7中任一项所述的方法,其特征在于,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:
Pi=1/n,n为资源点允许第一次预约的次数。
方案9、根据方案3~7中任一项所述的方法,其特征在于,所述的服务对象为车辆。
方案10、根据方案9所述的方法,其特征在于,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:
步骤131,依据订单对应车辆所在停车场、以及对应停车场的使用率,计算找车所需时长的概率分布P(tf);
步骤132,依据找车所需时长的概率分布,计算该订单对应车辆到达并占用资源点的时间的概率分布P(t),并基于概率分布P(t)计算第一次资源预约与对应第二次资源预约一致的概率Pi,即计算第一次资源预约时预计资源点被占用的时间在误差为T的时间区间内对应的概率;T为设定误差时长。
方案11、根据方案10所述的方法,其特征在于,步骤131中所述找车所需时长的概率分布,其计算方法为:将停车场找车时间模型的正态分布、与找车时延模型的正态分布相加;
所述停车场找车时间模型,具体为依据停车场的规模分类,所建立的找车时长的正态分布概率模型;
所述找车时延模型,具体为在停车场车位使用率高于所设定使用率阈值时,所建立的找车时延的正态分布概率模型。
方案12、根据方案11所述的方法,其特征在于,所述停车场的规模,依据停车位的数量可以划分为三类:大规模停车场、中规模停车场、小规模停车场。
方案13、根据方案12所述的方法,其特征在于,所述大规模停车场对应的车位数大于300;所述中规模停车场对应的车位数所对应的区间为[100,300];所述小规模停车场对应的车位数所对应的区间为(0,100)。
方案14、根据方案13所述的方法,其特征在于,所述找车时延模型中的所设定使用率阈值可以为90%。
附图说明
图1是本发明第一次资源预约的流程示意图;
图2是本发明第二次资源预约的流程示意图;
图3是本发明中订单对应车辆到达并占用资源点的时间的概率分布示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是,这些实施方式仅仅用于解释本发明的技术原理,并非旨在限制本发明的保护范围。
为了可以更加清晰的对本发明技术方案进行描述,以下仅以电动汽车领域的具体实施例为例进行描述,同时本发明技术方案还可以应用到其他领域,比如代客加油、代客洗车、代客洗衣等等,只要涉及到订单指定地点交接服务对象(直接作用对象,如汽车、电动自行车、衣物等),并把该服务对象送至特定资源点进行服务(如加电、加油、洗衣等),均可以采用本发明的资源分配技术方案。
通过对代客加电服务流程的分析,可以将代客加电的路上时间分解为以下几步:
(1)服务人员来到客户车停放的车库或者小区;
(2)服务人员找到用户的车;
(3)服务人员开车去分配的加电资源点。
上述三步中,第二步花费时间的不确定性最大,也是影响预约时间精准性的重要因子。所以为了排除此步的影响,可以在这步完成后通知***后台,此时***后台会再次计算服务人员开车到达加电资源点的预计时间,并根据此预计时间重新预定资源的使用时间。由于第三步时间预计的准确性很高,经过第二次预约后,资源预约的准确率也就相应的提高了。
本发明的一种基于智能重复预定的二次资源预约方法,包括如下步骤:
步骤1,在接收到订单时,依据订单信息、以及服务区域内的资源点被成功占用概率信息进行第一次资源预约。
所述资源点被成功占用概率信息为服务区域内各资源点在各服务时间段内被成功占用的概率,用P表示;所述的服务时间段为将所述服务区域每天的服务时间进行划分后顺序排列的各时间段;所述各资源点在各服务时间段内被成功占用的概率P为:对应资源点在对应时间段内,已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和、或者第二次资源预约的概率;所述第一次资源预约与对应第二次资源预约一致的概率为Pi,Pi<1,其中i为对应资源点在对应时间段内第一次资源预约的订单的序号,i为自然数;所述第二次资源预约的概率为0或1,当存在第二次资源预约时取1,否则取0。
本实施例中第一次资源预约需满足的条件为:订单被分配的资源点在订单执行所需时间段内,不存在第二次资源预约、或者已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和小于设定的概率阈值。可以取设定的概率阈值为0.8,也可以为其他数值。
本实施例中第一次资源预约的具体步骤如图1所示,包括:
步骤11,依据订单信息,进行资源点及服务时间段的匹配;
该步骤中,订单成立的前提是,预约的时间对应得时间段内存在可以被预约的资源点,且估算的获取订单所对应得服务对象、并到达资源点的时间早于订单所预约的时间。
步骤12,判断步骤11所匹配的资源点在对应服务时间段内的资源点被成功占用概率P是否小于所述设定的概率阈值,若小于则执行步骤13;
步骤13,将订单分配至所匹配的资源点、以及所匹配的服务时间段,完成第一次资源预约。
步骤2,在接收到服务对象交接确认信息时,依据当前时间及订单信息进行第二次资源预约;
本实施例中第二次资源预约的具体步骤如图2所示,包括:
步骤21,在接收到服务对象(电动汽车)交接确认信息时,对到达第一次资源预约对应资源点的时间T2进行重新估算,并判断第一次资源预约对应时间段的起始时间T1与所述估算时间T2的差值的绝对值是否小于设定阈值,若是则执行步骤22,否则执行步骤23;
步骤22,判断对应订单第一次资源预约所分配的资源点和时间段是否已被其他订单进行第二次资源预约,如是则执行步骤24,否则执行步骤25;
步骤23,选择步骤21中所估算的到达第一次资源预约对应资源点的时间T2所对应的时间段,并进一步选择该时间段中未分配的资源点,以该步骤中所选择的时间段、以及资源点确定第二次资源预约;
步骤24,选择服务区域中对应第一次资源预约的时间段内未分配资源点进行对应订单的第二次资源预约;
步骤25,将对应订单第一次资源预约所分配的资源点和时间段用于第二次资源预约。
步骤3,将第二次资源预约的信息发送至服务终端;本实施例中的服务终端为服务人员的手持终端,用于服务人员接收资源预约信息等信息,以及发送位置信息、交接确认信息等信息。
本发明第一次资源预约与对应第二次资源预约一致的概率的计算方法可以为固定概率策略,还可以为动态概率模型策略,本实施例采用动态概率模型策略。
固定概率策略,即根据历史统计信息或者运营经验直接固定第一次预约资源时允许重复的次数n(n可以为2,3等任意数值),当重复次数小于n时,我们可以允许其他的服务预定该资源。该策略下,Pi=1/n,n为资源点允许第一次预约的次数。
动态概率模型策略,即根据事先设定的概率模型,在第一次资源预约时,动态计算每个订单第一次资源预约与对应第二次资源预约一致的概率。资源预约的时长信息中包含找车时长、送车时长,找车时长受较多因素的影响,不确定性较强,送车时长则相对准确性很高,所以通过对找车时长的概率分布进行计算,再与对应的送车时长相加即可得到整体的预约时长的概率分布。因此,动态概率模型策略可以具体包括如下步骤:
步骤131,依据订单对应车辆所在停车场、以及对应停车场的使用率,计算找车所需时长的概率分布。
找车所需时长的概率分布的计算方法为:将停车场找车时间模型的正态分布、与找车时延模型的正态分布相加。
停车场找车时间模型,具体为依据停车场的规模分类,所建立的找车时长的正态分布概率模型。停车场的规模分类可以依据停车位的数量划分为三类:大规模停车场、中规模停车场、小规模停车场;所述数量划分的区间设定可以依据大量停车场的找车时间进行统计,例如,本实施例中设定的大规模停车场对应的车位数大于300;中规模停车场对应的车位数所对应的区间为[100,300];小规模停车场对应的车位数所对应的区间为(0,100)。对不同规模的停车场,分别取不同的期望值和标准差建立不同的停车场找车时间模型。
找车时延模型,具体为在停车场车位使用率高于所设定使用率阈值时,所建立的找车时延的正态分布概率模型。本实施例中找车时延模型中的所设定使用率阈值为90%。通过使用率的高低来反映停车场繁忙度,比如车位占用率大于90%为繁忙,否则为不繁忙。在停车场在繁忙时,寻找被服务电动车会增加一定的时延,同样也按照正态分布对时延情况进行建模。
步骤132,依据找车所需时长的概率分布P(tf),计算该订单对应车辆到达并占用资源点的时间的概率分布P(t),并基于概率分布P(t)计算第一次资源预约与对应第二次资源预约一致的概率Pi,即计算第一次资源预约时预计资源点被占用的时间在误差为T的时间区间内对应的概率,T为设定误差时长;如图3所示,该图为订单对应车辆到达并占用资源点的时间t的概率分布P(t),其中阴影部分的三条虚线中间那条对应为第一次资源预约时预计资源点被占用的时间,并提前和延后时长T,构成2T的时间区间,以该时间区间的对应概率分布P(t)中阴影面积的概率作为概率Pi。
本领域技术人员应该能够意识到,结合本文中所公开的实施例描述的各示例的方法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明电子硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以电子硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
术语“包括”或者任何其它类似用语旨在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备/装置不仅包括那些要素,而且还包括没有明确列出的其它要素,或者还包括这些过程、方法、物品或者设备/装置所固有的要素。
至此,已经结合附图所示的优选实施方式描述了本发明的技术方案,但是,本领域技术人员容易理解的是,本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下,本领域技术人员可以对相关技术特征作出等同的更改或替换,这些更改或替换之后的技术方案都将落入本发明的保护范围之内。
Claims (10)
1.一种基于智能重复预定的二次资源预约方法,其特征在于,包括如下步骤:
步骤1,在接收到订单时,依据订单信息、以及服务区域内的资源点被成功占用概率信息进行第一次资源预约;
步骤2,在接收到服务对象交接确认信息时,依据当前时间及订单信息进行第二次资源预约。
2.根据权利要求1所述的方法,其特征在于,步骤2中完成第二次资源预约后,将第二次资源预约的信息发送至服务终端。
3.根据权利要求2所述的方法,其特征在于,所述资源点被成功占用概率信息为服务区域内各资源点在各服务时间段内被成功占用的概率;
所述的服务时间段为将所述服务区域每天的服务时间进行划分后顺序排列的各时间段;
所述各资源点在各服务时间段内被成功占用的概率为:对应资源点在对应时间段内,已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和、或者第二次资源预约的概率;
所述第一次资源预约与对应第二次资源预约一致的概率为Pi,Pi<1;所述第二次资源预约的概率为0或1,当存在第二次资源预约时取1,否则取0。
4.根据权利要求3所述的方法,其特征在于,所述第一次资源预约需满足如下条件:
订单被分配的资源点在订单执行所需时间段内,不存在第二次资源预约、或者已分配的所有第一次资源预约与对应第二次资源预约一致的概率的总和小于设定的概率阈值。
5.根据权利要求4所述的方法,其特征在于,所述第一次资源预约,具体包括:
步骤11,依据订单信息,进行资源点及服务时间段的匹配;
步骤12,判断步骤11所匹配的资源点在对应服务时间段内的资源点被成功占用概率P是否小于所述设定的概率阈值,若小于则执行步骤13;
步骤13,将订单分配至所匹配的资源点、以及所匹配的服务时间段,完成第一次资源预约。
6.根据权利要求5所述的方法,其特征在于,所述第二次资源预约,具体包括:
步骤21,在接收到服务对象交接确认信息时,对到达第一次资源预约对应资源点的时间进行估算,并判断第一次资源预约对应时间段的起始时间与所述估算时间的差值的绝对值是否小于设定阈值,若是则执行步骤22,否则执行步骤23;
步骤22,判断对应订单第一次资源预约所分配的资源点和时间段是否已被其他订单进行第二次资源预约,如是则执行步骤24,否则执行步骤25;
步骤23,选择步骤21中所估算的到达第一次资源预约对应资源点的时间所对应的时间段,并进一步选择该时间段中未分配的资源点,以该步骤中所选择的时间段、以及资源点确定第二次资源预约;
步骤24,选择服务区域中对应第一次资源预约的时间段内未分配资源点进行对应订单的第二次资源预约;
步骤25,将对应订单第一次资源预约所分配的资源点和时间段用于第二次资源预约。
7.根据权利要求6所述的方法,其特征在于,所述的概率阈值可以为0.8。
8.根据权利要求3~7中任一项所述的方法,其特征在于,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:
Pi=1/n,n为资源点允许第一次预约的次数。
9.根据权利要求3~7中任一项所述的方法,其特征在于,所述的服务对象为车辆。
10.根据权利要求9所述的方法,其特征在于,所述第一次资源预约与对应第二次资源预约一致的概率的计算方法为:
步骤131,依据订单对应车辆所在停车场、以及对应停车场的使用率,计算找车所需时长的概率分布P(tf);
步骤132,依据找车所需时长的概率分布,计算该订单对应车辆到达并占用资源点的时间的概率分布P(t),并基于概率分布P(t)计算第一次资源预约与对应第二次资源预约一致的概率Pi,即计算第一次资源预约时预计资源点被占用的时间在误差为T的时间区间内对应的概率;T为设定误差时长。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611033413.5A CN106991484B (zh) | 2016-11-14 | 2016-11-14 | 基于智能重复预定的二次资源预约方法 |
EP17869147.3A EP3540658A4 (en) | 2016-11-14 | 2017-07-28 | SECONDARY RESOURCE RESERVATION METHOD BASED ON INTELLIGENT REPEATED RESERVATION |
PCT/CN2017/095063 WO2018086386A1 (zh) | 2016-11-14 | 2017-07-28 | 基于智能重复预定的二次资源预约方法 |
US15/811,864 US20180137441A1 (en) | 2016-11-14 | 2017-11-14 | Approach for second-time resource reservation based on smart repetitive booking |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611033413.5A CN106991484B (zh) | 2016-11-14 | 2016-11-14 | 基于智能重复预定的二次资源预约方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106991484A true CN106991484A (zh) | 2017-07-28 |
CN106991484B CN106991484B (zh) | 2021-07-23 |
Family
ID=59413809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611033413.5A Active CN106991484B (zh) | 2016-11-14 | 2016-11-14 | 基于智能重复预定的二次资源预约方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20180137441A1 (zh) |
EP (1) | EP3540658A4 (zh) |
CN (1) | CN106991484B (zh) |
WO (1) | WO2018086386A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109063897A (zh) * | 2018-07-03 | 2018-12-21 | 蔚来汽车有限公司 | 服务***中服务资源的产能预测方法、***与设备 |
CN109508799A (zh) * | 2018-09-26 | 2019-03-22 | 长沙市到家悠享家政服务有限公司 | 订单分配方法、装置及电子设备 |
CN109657827A (zh) * | 2018-12-19 | 2019-04-19 | 口碑(上海)信息技术有限公司 | 基于资源状态的服务预约方法及装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7120163B2 (ja) | 2019-06-07 | 2022-08-17 | トヨタ自動車株式会社 | 駐車制御装置 |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2334177A1 (en) * | 2000-02-14 | 2001-08-14 | Novatran Holding, Inc. | Surface vehicle transportation reservation system utilizing airline flight information |
JP2002133238A (ja) * | 2000-10-30 | 2002-05-10 | Yamaha Music Foundation | ブッキング方法、装置、記録媒体及び遠隔教育システム |
CN1924911A (zh) * | 2005-09-02 | 2007-03-07 | 艾岩 | 一种实现客户按时间段预约服务的方法 |
CN101101648A (zh) * | 2007-07-30 | 2008-01-09 | 深圳市融合视讯科技有限公司 | 一种停车位预订***及其使用方法 |
CN102663838A (zh) * | 2012-04-11 | 2012-09-12 | 胡飞虎 | 一种电子储物柜箱格远程访问***及远程预约、远程取消预约方法 |
CN102682410A (zh) * | 2012-05-22 | 2012-09-19 | 厦门思德电子科技有限公司 | 一种基于家政服务的员工授权方法 |
KR20120117311A (ko) * | 2011-04-15 | 2012-10-24 | 국민대학교산학협력단 | 전기자동차, 배터리 충전스테이션, 이를 포함하는 전기자동차의 배터리 교환 예약시스템 및 그 예약방법 |
EP2617599A2 (en) * | 2012-01-18 | 2013-07-24 | Clarion Co., Ltd. | Reservation system, navigation device, battery charger and server |
WO2013137190A1 (ja) * | 2012-03-12 | 2013-09-19 | 日産自動車株式会社 | 充電管理システム、充電管理方法、及び、車載装置 |
CN103617451A (zh) * | 2013-12-19 | 2014-03-05 | 国网山东省电力公司德州供电公司 | 一种电动汽车充电服务预约***及其方法 |
CN104021667A (zh) * | 2014-06-25 | 2014-09-03 | 哈尔滨工业大学 | 整合预约服务与实时打车的出租车合乘调度***及调度方法 |
CN104680351A (zh) * | 2015-03-10 | 2015-06-03 | 北京迈博科技有限公司 | 一种快递抢单***及方法 |
CN104751573A (zh) * | 2014-10-28 | 2015-07-01 | 郑利红 | 用于物品/快递投递的安全智能柜***及其方法 |
CN105069512A (zh) * | 2015-08-10 | 2015-11-18 | 许继电气股份有限公司 | 一种电动汽车充电预约方法 |
CN105139222A (zh) * | 2015-07-30 | 2015-12-09 | 武汉大学 | 一种自适应电动汽车充电服务费率浮动计算***与方法 |
CN204904328U (zh) * | 2015-06-29 | 2015-12-23 | 陈士县 | 智能上门洗车服务*** |
CN105513414A (zh) * | 2015-12-25 | 2016-04-20 | 江苏东大金智信息***有限公司 | 基于实时交通查询和云模型的停车场车位预测和推荐方法 |
CN105702082A (zh) * | 2016-04-13 | 2016-06-22 | 山东建筑大学 | 基于移动终端App实现车位预约和停车场选择的方法及*** |
CN105989416A (zh) * | 2015-02-09 | 2016-10-05 | 天津五八到家生活服务有限公司 | 预约方法、***及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8799037B2 (en) * | 2010-10-14 | 2014-08-05 | Palto Alto Research Center Incorporated | Computer-implemented system and method for managing motor vehicle parking reservations |
US9180783B1 (en) * | 2011-04-22 | 2015-11-10 | Penilla Angel A | Methods and systems for electric vehicle (EV) charge location color-coded charge state indicators, cloud applications and user notifications |
JP6430158B2 (ja) * | 2014-06-25 | 2018-11-28 | 日産自動車株式会社 | 車両管理システム |
US20160019492A1 (en) * | 2014-07-18 | 2016-01-21 | EV Connect, Inc. | Charge station queue management |
-
2016
- 2016-11-14 CN CN201611033413.5A patent/CN106991484B/zh active Active
-
2017
- 2017-07-28 EP EP17869147.3A patent/EP3540658A4/en not_active Ceased
- 2017-07-28 WO PCT/CN2017/095063 patent/WO2018086386A1/zh unknown
- 2017-11-14 US US15/811,864 patent/US20180137441A1/en not_active Abandoned
Patent Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2334177A1 (en) * | 2000-02-14 | 2001-08-14 | Novatran Holding, Inc. | Surface vehicle transportation reservation system utilizing airline flight information |
JP2002133238A (ja) * | 2000-10-30 | 2002-05-10 | Yamaha Music Foundation | ブッキング方法、装置、記録媒体及び遠隔教育システム |
CN1924911A (zh) * | 2005-09-02 | 2007-03-07 | 艾岩 | 一种实现客户按时间段预约服务的方法 |
CN101101648A (zh) * | 2007-07-30 | 2008-01-09 | 深圳市融合视讯科技有限公司 | 一种停车位预订***及其使用方法 |
KR20120117311A (ko) * | 2011-04-15 | 2012-10-24 | 국민대학교산학협력단 | 전기자동차, 배터리 충전스테이션, 이를 포함하는 전기자동차의 배터리 교환 예약시스템 및 그 예약방법 |
EP2617599A2 (en) * | 2012-01-18 | 2013-07-24 | Clarion Co., Ltd. | Reservation system, navigation device, battery charger and server |
WO2013137190A1 (ja) * | 2012-03-12 | 2013-09-19 | 日産自動車株式会社 | 充電管理システム、充電管理方法、及び、車載装置 |
CN102663838A (zh) * | 2012-04-11 | 2012-09-12 | 胡飞虎 | 一种电子储物柜箱格远程访问***及远程预约、远程取消预约方法 |
CN102682410A (zh) * | 2012-05-22 | 2012-09-19 | 厦门思德电子科技有限公司 | 一种基于家政服务的员工授权方法 |
CN103617451A (zh) * | 2013-12-19 | 2014-03-05 | 国网山东省电力公司德州供电公司 | 一种电动汽车充电服务预约***及其方法 |
CN104021667A (zh) * | 2014-06-25 | 2014-09-03 | 哈尔滨工业大学 | 整合预约服务与实时打车的出租车合乘调度***及调度方法 |
CN104751573A (zh) * | 2014-10-28 | 2015-07-01 | 郑利红 | 用于物品/快递投递的安全智能柜***及其方法 |
CN105989416A (zh) * | 2015-02-09 | 2016-10-05 | 天津五八到家生活服务有限公司 | 预约方法、***及装置 |
CN104680351A (zh) * | 2015-03-10 | 2015-06-03 | 北京迈博科技有限公司 | 一种快递抢单***及方法 |
CN204904328U (zh) * | 2015-06-29 | 2015-12-23 | 陈士县 | 智能上门洗车服务*** |
CN105139222A (zh) * | 2015-07-30 | 2015-12-09 | 武汉大学 | 一种自适应电动汽车充电服务费率浮动计算***与方法 |
CN105069512A (zh) * | 2015-08-10 | 2015-11-18 | 许继电气股份有限公司 | 一种电动汽车充电预约方法 |
CN105513414A (zh) * | 2015-12-25 | 2016-04-20 | 江苏东大金智信息***有限公司 | 基于实时交通查询和云模型的停车场车位预测和推荐方法 |
CN105702082A (zh) * | 2016-04-13 | 2016-06-22 | 山东建筑大学 | 基于移动终端App实现车位预约和停车场选择的方法及*** |
Non-Patent Citations (2)
Title |
---|
孟莹等: "《基于MVC的电动汽车充电站信息管理***研究》", 《现代电子技术》 * |
王有锁等: "《大数据环境下电动汽车充电桩智慧云***的研究》", 《城市建设理论研究(电子版)》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109063897A (zh) * | 2018-07-03 | 2018-12-21 | 蔚来汽车有限公司 | 服务***中服务资源的产能预测方法、***与设备 |
CN109508799A (zh) * | 2018-09-26 | 2019-03-22 | 长沙市到家悠享家政服务有限公司 | 订单分配方法、装置及电子设备 |
CN109508799B (zh) * | 2018-09-26 | 2020-10-09 | 长沙市到家悠享家政服务有限公司 | 订单分配方法、装置及电子设备 |
CN109657827A (zh) * | 2018-12-19 | 2019-04-19 | 口碑(上海)信息技术有限公司 | 基于资源状态的服务预约方法及装置 |
CN109657827B (zh) * | 2018-12-19 | 2020-07-17 | 口碑(上海)信息技术有限公司 | 基于资源状态的服务预约方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3540658A4 (en) | 2020-04-22 |
CN106991484B (zh) | 2021-07-23 |
US20180137441A1 (en) | 2018-05-17 |
WO2018086386A1 (zh) | 2018-05-17 |
EP3540658A1 (en) | 2019-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106991484A (zh) | 基于智能重复预定的二次资源预约方法 | |
CN105761482B (zh) | 基于公平性的出租车实时预约方法及*** | |
CN107341553B (zh) | 一种车辆调度方法及装置,电子设备 | |
CN103959322B (zh) | 基于不同主体间协作的资源融通方式 | |
CN108806302B (zh) | 一种车辆调度方法及装置 | |
CN105584910A (zh) | 在群电梯***中调度电梯轿厢的方法和*** | |
CN109635971A (zh) | 一种人货共享用车服务方法 | |
EP3110653B1 (en) | Self-managing charging poles | |
CN105827718B (zh) | 一种客户端通信***及负载均衡方法及租车方法 | |
CN109416802A (zh) | 管理车辆的方法和装置 | |
CN106991805B (zh) | 一种基于网络具有自主预约签到功能的通勤班车智能管理***以及管理方法 | |
CN103325168A (zh) | 一种基于蓝牙的排队及服务*** | |
CN110313013A (zh) | 用于预测等待时间的***和方法 | |
CN109416811A (zh) | 管理车辆的方法和装置 | |
CN106920025A (zh) | 共享资源调度方法和*** | |
He et al. | A real-time reservation service for smart parking system | |
CN106980917B (zh) | 代客补能服务人员调度方法 | |
CN110197299A (zh) | 一种智能管理*** | |
CN114331231B (zh) | 一种公共交通排班的方法和*** | |
CN114492951A (zh) | 一种基于客流预测的资源调配方法、装置及设备 | |
CN107563578A (zh) | 基于云计算的电动车充电信息查询*** | |
CN114925911A (zh) | 一种基于无人驾驶公交车精准客流预测的自适应动态排班方法及*** | |
Wang et al. | Queueing theory-based optimal decision-making model of battery energy storage-assisted fast charging station participating in emergency demand response | |
CN114444700A (zh) | 一种量子云计算平台作业调度与资源分配方法 | |
CN109685228A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200908 Address after: Susong Road West and Shenzhen Road North, Hefei Economic and Technological Development Zone, Anhui Province Applicant after: Weilai (Anhui) Holding Co., Ltd Address before: Room 502, Bank of America Center, Cecil Harcourt Road, central, Hongkong, China, 12 Applicant before: NIO NEXTEV Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |