CN108960544A - 运力调度方法、装置、服务器和计算机可读存储介质 - Google Patents
运力调度方法、装置、服务器和计算机可读存储介质 Download PDFInfo
- Publication number
- CN108960544A CN108960544A CN201710355477.5A CN201710355477A CN108960544A CN 108960544 A CN108960544 A CN 108960544A CN 201710355477 A CN201710355477 A CN 201710355477A CN 108960544 A CN108960544 A CN 108960544A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- transport power
- transport
- region
- scheduled
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000003860 storage Methods 0.000 title claims abstract description 18
- 238000009826 distribution Methods 0.000 claims abstract description 53
- 230000006870 function Effects 0.000 claims description 50
- 238000012512 characterization method Methods 0.000 claims description 20
- 230000015654 memory Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 11
- 108010001267 Protein Subunits Proteins 0.000 claims description 4
- 230000000875 corresponding effect Effects 0.000 description 31
- 238000010586 diagram Methods 0.000 description 12
- 230000002596 correlated effect Effects 0.000 description 8
- 238000005303 weighing Methods 0.000 description 8
- 230000001419 dependent effect Effects 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 3
- 230000009194 climbing Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 241001270131 Agaricus moelleri Species 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008439 repair process Effects 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/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/06315—Needs-based resource requirements planning or analysis
-
- 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
-
- G06Q50/40—
Abstract
本发明提供了一种运力调度方法、装置、服务器和计算机可读存储介质,其中,方法包括:根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。通过本发明技术方案,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有利于提升订单成交量总和。
Description
技术领域
本发明涉及信息技术领域,具体而言,涉及一种运力调度方法、一种运力调度装置、一种服务器和一种计算机可读存储介质。
背景技术
网约车为了人们出行提高了极大的便利性,也逐渐成为了最主流的出行方式之一。但是,对于人口密度较大的城市而言,在道路拥堵时段或用车高峰期的运营区存在较大的用车需求,此时,将空闲运营区的网约车调往用车需求较大的运营区可缓解用车需求。
在相关技术中,运力调度方案未结合用户使用体验和运营成本,忽略了以下运力调度因素:
(1)运力调度的目的是要提高指定区域(多个运营区)的成交量总和最大;
(2)如何在运力调度过程中降低调度成本,减少调度数量和调度距离。
发明内容
本发明正是基于上述技术问题至少之一,提出了一种新的运力调度方案,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
有鉴于此,根据本发明的第一方面的实施例,提出了一种运力调度方法,包括:根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述技术方案中,优选地,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;判断调度距离值是否小于或等于预设距离值;若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的等待时间;判断等待时间是否大于或等于预设等待时间;若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;判断调度后比例值是否小于或等于预设比例值;若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
根据本发明的第二方面的实施例,还提出了一种运力调度装置,包括:确定单元,用于根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,确定单元还用于:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;运力调度装置还包括:计算单元,用于根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;调度单元,用于在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度单元具体包括:第一选择子单元,用于在多个区域内,选择待调度的运力;第一运算子单元,用于计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;第一判断子单元,用于判断调度距离值是否小于或等于预设距离值;第一判断子单元还用于:若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;运力调度装置还包括:第一分配子单元,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度单元具体包括:第二选择子单元,用于在多个区域内,选择待调度的运力;第二运算子单元,用于计算待调度的运力的等待时间;第二判断子单元,用于判断等待时间是否大于或等于预设等待时间;第二判断子单元还用于:若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;运力调度装置还包括:第二分配子单元,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度单元具体包括:第三选择子单元,用于在多个区域内,选择待调度的运力;第三运算子单元,用于计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;第三判断子单元,用于判断调度后比例值是否小于或等于预设比例值;第三判断子单元还用于:若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;运力调度装置还包括:第三分配子单元,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
根据本发明的第三方面的实施例,提出了一种服务器,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值;根据比例值与成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述技术方案中,优选地,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;判断调度距离值是否小于或等于预设距离值;若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的等待时间;判断等待时间是否大于或等于预设等待时间;若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;判断调度后比例值是否小于或等于预设比例值;若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
根据本发明的第四方面的实施例,提出了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述技术方案中,优选地,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;判断调度距离值是否小于或等于预设距离值;若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的等待时间;判断等待时间是否大于或等于预设等待时间;若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;判断调度后比例值是否小于或等于预设比例值;若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
通过以上技术方案,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
附图说明
图1示出了根据本发明的一个实施例的运力调度方法的示意流程图;
图2示出了根据本发明的另一个实施例的运力调度方法的示意流程图;
图3示出了根据本发明的另一个实施例的运力调度方法的示意流程图;
图4示出了根据本发明的另一个实施例的运力调度方法的示意流程图;
图5示出了根据本发明的另一个实施例的运力调度方法的示意流程图;
图6示出了根据本发明的一个实施例的运力调度装置的示意框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用第三方不同于在此描述的第三方方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
实施例1
图1示出了根据本发明的一个实施例的运力调度方法的示意流程图。
实施例1.1
如图1所示,根据本发明的一个实施例的运力调度方法,包括:步骤102,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
图2示出了根据本发明的另一个实施例的运力调度方法的示意流程图。
实施例1.2
如图2所示,步骤102根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:步骤202,确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;步骤204,根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;步骤206,在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述实施例中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该实施例中,对应函数关系反映了Δsi与qi/pi的函数关系,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
图3示出了根据本发明的另一个实施例的运力调度方法的示意流程图。
实施例1.3
如图3所示,根据本发明的另一个实施例的运力调度方法,包括:步骤302,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;步骤304,计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;步骤306,判断调度距离值是否小于或等于预设距离值;步骤308,若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;步骤310,将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
图4示出了根据本发明的另一个实施例的运力调度方法的示意流程图。
实施例1.4
如图4所示,调度满足预设条件的运力,具体包括:步骤402,在多个区域内,选择待调度的运力;步骤404,计算待调度的运力的等待时间;步骤406,判断等待时间是否大于或等于预设等待时间;步骤408,若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;步骤410,将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
图5示出了根据本发明的另一个实施例的运力调度方法的示意流程图。
实施例1.5
如图5所示,调度满足预设条件的运力,具体包括:步骤502,在多个区域内,选择待调度的运力;步骤504,计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;步骤506,判断调度后比例值是否小于或等于预设比例值;步骤508,若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;步骤510,将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
实施例2
图6示出了根据本发明的另一个实施例的运力调度装置的示意框图。
如图6所示,根据本发明的一个实施例的运力调度装置600,包括:602确定单元,用于根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,确定单元602还用于:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;运力调度装置600还包括:计算单元604,用于根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;调度单元606,用于在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度单元606具体包括:第一选择子单元6062,用于在多个区域内,选择待调度的运力;第一运算子单元6064,用于计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;第一判断子单元6066,用于判断调度距离值是否小于或等于预设距离值;第一判断子单元6066还用于:若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;运力调度装置600还包括:第一分配子单元608,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度单元606具体包括:第二选择子单元6068,用于在多个区域内,选择待调度的运力;第二运算子单元60610,用于计算待调度的运力的等待时间;第二判断子单元60612,用于判断等待时间是否大于或等于预设等待时间;第二判断子单元60612还用于:若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;运力调度装置600还包括:第二分配子单元610,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度单元606具体包括:第三选择子单元60614,用于在多个区域内,选择待调度的运力;第三运算子单元60616,用于计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;第三判断子单元60618,用于判断调度后比例值是否小于或等于预设比例值;第三判断子单元60618还用于:若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;运力调度装置600还包括:第三分配子单元612,用于将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
实施例3
根据本发明的实施例3提出的服务器,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值;根据比例值与成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述技术方案中,优选地,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;判断调度距离值是否小于或等于预设距离值;若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的等待时间;判断等待时间是否大于或等于预设等待时间;若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;判断调度后比例值是否小于或等于预设比例值;若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
实施例4
根据本发明的实施例4提出的计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量。
在该技术方案中,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述技术方案中,优选地,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时对应的每个区域的运力调度数量,具体包括:确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;根据预设的用于计算成交量增量的对应函数关系,计算每个区域的成交量增量;在多个区域之间,调度满足预设条件的运力,使调度后全部区域的成交量增量之和最大为止。
在该技术方案中,通过确定每个区域的运力调度数量、调度前的原始运力数量与待响应订单的数量,进一步地,可以及时确定多个区域中每个区域的运力调度数量与待响应订单的数量之间的比例值,该比例值的大小反映了对应的区域的运力调度数量和待响应订单的数量供需失衡程度,根据比例值与成交量增量的对应函数关系,得到每个区域的成交量增量关于每个区域的比例值的函数关系,在多个区域之间,调度满足预设条件的运力,至调度后全部区域的成交量增量之和最大为止,调度运力使得运力调度数量在各个区域之间的分布更加均匀,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
特别地,运力调度并不限定触发运力调度的次数和频率。
具体地,比例值接近1时,表明该区域的运力调度数量和待响应订单的数量相对平衡,比例值越大(远高于1时)表明该区域的运力调度数量过多,该区域运力存在调往比例值较小(远低于1时)的区域的潜在的必要性。
在上述技术方案中,优选地,对应函数关系包括:
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量。
在该技术方案中,以qi和pi为自变量(qi/pi即为比例值),以Δsi为因变量,构建调度后的成交量增量的函数,包括:
从函数表达式可以看出:Δsi与pi正相关,也即待响应订单的数量越多,增加司机对成交量提升越明显;Δsi与qi负相关,也即调度前的原始运力数量越少,增加司机对成交量提升越明显;Δsi与qi/pi负相关,也即司机相对稀缺时,增加司机对成交量提升越明显。
其中,Δsi表征第i个区域调度后的成交量增量,ki表征第i个区域的预设系数,qi表征第i个区域调度前的原始运力数量,Δqi表征第i个区域的运力调度数量,pi表征第i个区域调度前的待响应订单的数量,考虑到运力调度的应用场景,i通常为大于或等于2的正整数。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值;判断调度距离值是否小于或等于预设距离值;若判定调度距离值小于或等于预设距离值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域之间,选择待调度的运力进行调度时,考虑到对运力进行调度的时效性,需要预设调度距离值并判断待调度的运力是否满足预设距离值条件,通过计算待调度的运力的地理位置与待响应订单的地理位置之间的调度距离值,判断调度距离值是否小于或等于预设距离值,在判定调度距离值小于或等于预设距离值时,确定待调度的运力满足预设距离值条件,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算待调度的运力的等待时间;判断等待时间是否大于或等于预设等待时间;若判定等待时间大于或等于预设等待时间,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,需要判断待调度的运力是否满足预设等待时间条件,通过计算待调度的运力的等待时间,判断等待时间是否大于或等于预设等待时间,在判定等待时间大于或等于预设等待时间时,确定待调度的运力满足预设等待时间条件,也即确定了运力为空闲运力,也即待调度运力,再对待调度运力进行调度,并将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
在上述任一项技术方案中,优选地,调度满足预设条件的运力,具体包括:在多个区域内,选择待调度的运力;计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,并记作调度后比例值;判断调度后比例值是否小于或等于预设比例值;若判定调度后比例值大于或等于预设比例值,确定待调度的运力满足预设条件;将待响应订单分配至满足预设条件的运力。
在该技术方案中,在多个区域内,选择待调度的运力进行调度时,考虑到调度运力对调度区域的正常运营的影响,特别是对于调度运力后的区域,需要预设调度后的比例值,并判断待调度的运力是否满足预设调度后比例值条件,通过计算任一区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值,判断调度后比例值是否小于或等于预设比例值,在判定调度后比例值大于或等于预设比例值时,确定待调度的运力满足预设调度后比例值条件,将待响应订单分配至满足预设条件的运力,完成运力的调度和待响应订单的分配,既提升了订单的成交量总和,又不影响任一区域的正常运营需求。
实施例5
(1)确定成交量增量和司机量增量间的函数关系;
成交率和司乘比(司机数/乘客数)之间的函数关系:
其中,E为成交率,q为原始运力数量,p为待响应订单数量,将上述公式变换,得到订单成交数量的函数关系:
其中,s为订单成交数量,有s=E×p,在对上述公式进行微分得:
不难得到第i个区域调度后的成交量增量:
记
所述ki表征所述第i个所述区域的预设系数,所述qi表征所述第i个所述区域调度前的原始运力数量,所述Δqi表征所述第i个所述区域的运力调度数量,所述pi表征所述第i个所述区域调度前的待响应订单的数量。
(2)将运力调度的多个运营区与运力增量Δqi关联起来;
假设当前共有m个司机,n个区域,定义如下几个矩阵:
其中,司机编号从1开始,区域编号从0开始,0代表不属于任何一个区域的边缘地带,用A'n×m表示调度前司机在各个区域的分布,An×m表示调度后司机在各个区域的分布,显然,An×m将成为模型的最终解。
ΔQT n×1=[Δq0 … Δqn]T,
ΔQT n×1表示每个区域经过调度后司机的增量,即第i个区域经过调度后,司机增加Δqi,显然,根据矩阵的基本运算,有下面的关系:
An×m×ET m×1-A'n×m×ET m×1=ΔQT n×1,
其中,ET m×1为m维的单位列向量,ET m×1=[1 … 1]T。
具体地,当有4个司机1个区域的时,调度前,司机1在区域0,司机2在区域0,司机3在区域0,司机4在区域1,调度后,司机1在区域0,司机2在区域1,司机3在区域1,司机4在区域1,
此时,不难得到:
结果表明区域0调出2个司机,区域1调入1个司机。
(3)建立运力调度的优化模型;
将(1)(2)中的公式联立,并结合预设条件进行限定,设定目标为调度后全部区域的成交量增量之和最大,即可得到优化模型,如下所示:
模型的最终解为An×m。
(4)求解模型进行运力调度;
采用算法对(3)模型进行求解,不保证能找到最优解,但是能在非常接近线性复杂度的情况下,找到接近最优解98%以上的近似最优解,能满足绝大部分工业需求;
方法一:爬山法求解:
步骤1.1,根据运力调度数据,调取并选出满足函数关系:
初始解Δqi 0。
步骤1.2,根据优化模型的限定s.t.条件,变换当前解的局部,生成新解Δqi 1。
步骤1.3,按照优化目标,即调度后全部区域的成交量增量之和最大,判断新解是否更优包括以下两种结果:
a)是,用新解替换当前解,转至步骤2;
b)否,输出当前解,结束;
使用爬山法求解不用遍历选择,通过启发选择局部解作为节点,提高了求解的效率,但是也由于未进行全面搜索,存在一些缺点,比如:最优解局部最优、平顶处效率低、山脊处进步小等。
方法二:遗传算法求解:
步骤2.1,确定种群规模,随机选取一批可行解种群,解的矩阵为ΔQT n×1 1。
步骤2.2,种群中的可行解交叉配对,生成新解,此时种群规模翻倍,解的新矩阵ΔQT n×1 2。
步骤2.3,对可行解用适应函数淘汰低于解种群平均值的解Δqi out,将解种群中适应度较大的解个体选出进行遗传。
步骤2.4,根据优化模型的预设条件s.t.,遗传操作达到一定迭代次数或结果收敛则退出,否则转至步骤2.1。
使用遗传算法进行求解从全体出发具有潜在的并行性,且收敛性好,鲁棒性高,但是,实现复杂度较高,要得到较精确的解需要的进化时间长。
找到优化模型的近似最优解后,在多个区域之间调度运力,将待响应订单分配至调度司机,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。
本发明实施例终端中的单元可以根据实际需要进行合并、划分和删减。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质包括只读存储器(Read-Only Memory,ROM)、随机存储器(Random Access Memory,RAM)、可编程只读存储器(Programmable Read-only Memory,PROM)、可擦除可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、一次可编程只读存储器(One-time Programmable Read-Only Memory,OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory,EEPROM)、只读光盘(CompactDisc Read-Only Memory,CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
以上结合附图详细说明了本发明的技术方案,考虑到相关技术中如何进行运力调度的技术问题,本发明提出了一种新的运力调度方案,通过根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部区域的成交量增量之和最大时,对应的每个区域的运力调度数量,调度运力使得运力调度数量在各个区域之间的分布更加均匀,有利于改善运力和待响应订单之间的供需不平衡,提高了运力调度的合理性,有效地平衡了运力调度成本和成交量之间的关系,提升了用户的用车体验。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (24)
1.一种运力调度方法,其特征在于,包括:
根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量。
2.根据权利要求1所述的运力调度方法,其特征在于,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时对应的每个所述区域的运力调度数量,具体包括:
确定每个所述区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;
根据预设的用于计算成交量增量的对应函数关系,计算每个所述区域的成交量增量;
在多个所述区域之间,调度满足预设条件的运力,使调度后全部所述区域的成交量增量之和最大为止。
3.根据权利要求2所述的运力调度方法,其特征在于,
所述对应函数关系包括:
其中,所述Δsi表征所述第i个所述区域调度后的成交量增量,所述ki表征所述第i个所述区域的预设系数,所述qi表征所述第i个所述区域调度前的原始运力数量,所述Δqi表征所述第i个所述区域的运力调度数量,所述pi表征所述第i个所述区域调度前的待响应订单的数量。
4.根据权利要求2或3所述的运力调度方法,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的地理位置与所述待响应订单的地理位置之间的调度距离值;
判断所述调度距离值是否小于或等于预设距离值;
若判定所述调度距离值小于或等于所述预设距离值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
5.根据权利要求2或3所述的运力调度方法,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的等待时间;
判断所述等待时间是否大于或等于预设等待时间;
若判定所述等待时间大于或等于所述预设等待时间,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
6.根据权利要求2或3所述的运力调度方法,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算任一所述区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;
判断所述调度后比例值是否小于或等于预设比例值;
若判定所述调度后比例值大于或等于所述预设比例值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
7.一种运力调度装置,其特征在于,包括:
确定单元,用于根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量。
8.根据权利要求7所述的运力调度装置,其特征在于,
所述确定单元还用于:确定每个所述区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;
所述运力调度装置还包括:
计算单元,用于根据预设的用于计算成交量增量的对应函数关系,计算每个所述区域的成交量增量;
调度单元,用于在多个所述区域之间,调度满足预设条件的运力,使调度后全部所述区域的成交量增量之和最大为止。
9.根据权利要求8所述的运力调度装置,其特征在于,
所述对应函数关系包括:
其中,所述Δsi表征所述第i个所述区域调度后的成交量增量,所述ki表征所述第i个所述区域的预设系数,所述qi表征所述第i个所述区域调度前的原始运力数量,所述Δqi表征所述第i个所述区域的运力调度数量,所述pi表征所述第i个所述区域调度前的待响应订单的数量。
10.根据权利要求8或9所述的运力调度装置,其特征在于,所述调度单元具体包括:
第一选择子单元,用于在多个所述区域内,选择待调度的运力;
第一运算子单元,用于计算所述待调度的运力的地理位置与所述待响应订单的地理位置之间的调度距离值;
第一判断子单元,用于判断所述调度距离值是否小于或等于预设距离值;
所述第一判断子单元还用于:若判定所述调度距离值小于或等于所述预设距离值,确定所述待调度的运力满足所述预设条件;
所述运力调度装置还包括:
第一分配子单元,用于将所述待响应订单分配至满足所述预设条件的运力。
11.根据权利要求8或9所述的运力调度装置,其特征在于,所述调度单元具体包括:
第二选择子单元,用于在多个所述区域内,选择待调度的运力;
第二运算子单元,用于计算所述待调度的运力的等待时间;
第二判断子单元,用于判断所述等待时间是否大于或等于预设等待时间;
所述第二判断子单元还用于:若判定所述等待时间大于或等于所述预设等待时间,确定所述待调度的运力满足所述预设条件;
所述运力调度装置还包括:
第二分配子单元,用于将所述待响应订单分配至满足所述预设条件的运力。
12.根据权利要求8或9所述的运力调度装置,其特征在于,所述调度单元具体包括:
第三选择子单元,用于在多个所述区域内,选择待调度的运力;
第三运算子单元,用于计算任一所述区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;
第三判断子单元,用于判断所述调度后比例值是否小于或等于预设比例值;
所述第三判断子单元还用于:若判定所述调度后比例值大于或等于所述预设比例值,确定所述待调度的运力满足所述预设条件;
所述运力调度装置还包括:
第三分配子单元,用于将所述待响应订单分配至满足所述预设条件的运力。
13.一种服务器,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现以下步骤:
根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量。
14.根据权利要求13所述的服务器,其特征在于,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时对应的每个所述区域的运力调度数量,具体包括:
确定每个所述区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;
根据预设的用于计算成交量增量的对应函数关系,计算每个所述区域的成交量增量;
在多个所述区域之间,调度满足预设条件的运力,使调度后全部所述区域的成交量增量之和最大为止。
15.根据权利要求14所述的服务器,其特征在于,
所述对应函数关系包括:
其中,所述Δsi表征所述第i个所述区域调度后的成交量增量,所述ki表征所述第i个所述区域的预设系数,所述qi表征所述第i个所述区域调度前的原始运力数量,所述Δqi表征所述第i个所述区域的运力调度数量,所述pi表征所述第i个所述区域调度前的待响应订单的数量。
16.根据权利要求14或15所述的服务器,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的地理位置与所述待响应订单的地理位置之间的调度距离值;
判断所述调度距离值是否小于或等于预设距离值;
若判定所述调度距离值小于或等于所述预设距离值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
17.根据权利要求14或15所述的服务器,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的等待时间;
判断所述等待时间是否大于或等于预设等待时间;
若判定所述等待时间大于或等于所述预设等待时间,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
18.根据权利要求14或15所述的服务器,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算任一所述区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;
判断所述调度后比例值是否小于或等于预设比例值;
若判定所述调度后比例值大于或等于所述预设比例值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
19.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现以下步骤:
根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时,对应的每个所述区域的运力调度数量。
20.根据权利要求19所述的计算机可读存储介质,其特征在于,根据每个区域的成交量增量和运力调度数量之间的关系,以确定全部所述区域的成交量增量之和最大时对应的每个所述区域的运力调度数量,具体包括:
确定每个所述区域的运力调度数量、调度前的原始运力数量与待响应订单的数量;
根据预设的用于计算成交量增量的对应函数关系,计算每个所述区域的成交量增量;
在多个所述区域之间,调度满足预设条件的运力,使调度后全部所述区域的成交量增量之和最大为止。
21.根据权利要求20所述的计算机可读存储介质,其特征在于,
所述对应函数关系包括:
其中,所述Δsi表征所述第i个所述区域调度后的成交量增量,所述ki表征所述第i个所述区域的预设系数,所述qi表征所述第i个所述区域调度前的原始运力数量,所述Δqi表征所述第i个所述区域的运力调度数量,所述pi表征所述第i个所述区域调度前的待响应订单的数量。
22.根据权利要求20或21所述的计算机可读存储介质,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的地理位置与所述待响应订单的地理位置之间的调度距离值;
判断所述调度距离值是否小于或等于预设距离值;
若判定所述调度距离值小于或等于所述预设距离值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
23.根据权利要求20或21所述的计算机可读存储介质,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算所述待调度的运力的等待时间;
判断所述等待时间是否大于或等于预设等待时间;
若判定所述等待时间大于或等于所述预设等待时间,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
24.根据权利要求20或21所述的计算机可读存储介质,其特征在于,调度满足预设条件的运力,具体包括:
在多个所述区域内,选择待调度的运力;
计算任一所述区域调度后的运力数量与待响应订单的数量之间的比例值,并记作调度后比例值;
判断所述调度后比例值是否小于或等于预设比例值;
若判定所述调度后比例值大于或等于所述预设比例值,确定所述待调度的运力满足所述预设条件;
将所述待响应订单分配至满足所述预设条件的运力。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710355477.5A CN108960544A (zh) | 2017-05-19 | 2017-05-19 | 运力调度方法、装置、服务器和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710355477.5A CN108960544A (zh) | 2017-05-19 | 2017-05-19 | 运力调度方法、装置、服务器和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108960544A true CN108960544A (zh) | 2018-12-07 |
Family
ID=64462657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710355477.5A Pending CN108960544A (zh) | 2017-05-19 | 2017-05-19 | 运力调度方法、装置、服务器和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108960544A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110533358A (zh) * | 2019-07-17 | 2019-12-03 | 天津五八到家科技有限公司 | 运输任务分配方法、装置及电子设备 |
CN111311156A (zh) * | 2020-02-21 | 2020-06-19 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
CN111553579A (zh) * | 2020-04-22 | 2020-08-18 | 国电南瑞科技股份有限公司 | 一种移动电餐车群调度方法及系统 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN116151401A (zh) * | 2023-03-01 | 2023-05-23 | 南京领行科技股份有限公司 | 一种平台派单方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及系统 |
CN106373387A (zh) * | 2016-10-25 | 2017-02-01 | 先锋智道(北京)科技有限公司 | 一种车辆调度方法、装置及系统 |
WO2017050278A1 (en) * | 2015-09-24 | 2017-03-30 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining vehicle load status |
-
2017
- 2017-05-19 CN CN201710355477.5A patent/CN108960544A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及系统 |
WO2017050278A1 (en) * | 2015-09-24 | 2017-03-30 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining vehicle load status |
CN106373387A (zh) * | 2016-10-25 | 2017-02-01 | 先锋智道(北京)科技有限公司 | 一种车辆调度方法、装置及系统 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110533358A (zh) * | 2019-07-17 | 2019-12-03 | 天津五八到家科技有限公司 | 运输任务分配方法、装置及电子设备 |
CN111311156A (zh) * | 2020-02-21 | 2020-06-19 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
CN111311156B (zh) * | 2020-02-21 | 2023-09-19 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
CN111553579A (zh) * | 2020-04-22 | 2020-08-18 | 国电南瑞科技股份有限公司 | 一种移动电餐车群调度方法及系统 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111815229B (zh) * | 2020-06-12 | 2024-01-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN116151401A (zh) * | 2023-03-01 | 2023-05-23 | 南京领行科技股份有限公司 | 一种平台派单方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108960544A (zh) | 运力调度方法、装置、服务器和计算机可读存储介质 | |
Angelopoulos et al. | Incentivized vehicle relocation in vehicle sharing systems | |
Chevrier et al. | Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: Application to demand responsive transport | |
CN109389431B (zh) | 优惠券的分配方法、装置、电子设备及可读存储介质 | |
JP6231204B2 (ja) | アイテム間類似度の生成 | |
CN110264023A (zh) | 共享车辆管理服务器和存储共享车辆管理程序的非暂时性存储介质 | |
CN109598368B (zh) | 路径决策评估、订单分配方法及装置、电子设备及介质 | |
KR20200066136A (ko) | 종목검색에 기반하는 자동매매 기법을 수행하는 주식거래 장치 | |
CA2431116A1 (en) | Stochastic multiple choice knapsack assortment optimizer | |
WO2002082211A2 (en) | Assortment decisions | |
CN108985694A (zh) | 用于确定配送中心地址的方法和装置 | |
CN108460618A (zh) | 一种资源配置方法及装置,电子设备 | |
CN106487715A (zh) | 一种用于为用户分配资源的方法和装置 | |
US20160323151A1 (en) | Predicting an effect of performing an action on a node of a geographical network | |
CN109087142A (zh) | 通过深度强化学习进行营销成本控制的方法及装置 | |
CN109086920A (zh) | 物资采购预测方法、装置及物资采购管理系统 | |
CN111680382A (zh) | 等级预测模型训练方法、等级预测方法、装置及电子设备 | |
CN109978292A (zh) | 门店的智能管理方法及装置 | |
CN108897626A (zh) | 一种资源调度方法及服务器 | |
CN113204712A (zh) | 基于社区服务的信息推送方法、装置、介质及程序产品 | |
CN108173958A (zh) | 一种多云环境下基于蚁群算法的数据优化存储方法 | |
CN116166030A (zh) | 路径规划方法、装置、存储介质及电子设备 | |
Drezner et al. | Multipurpose shopping trips and location | |
Alcaraz et al. | Bi-objective resource-constrained project scheduling problem with time-dependent resource costs | |
CN108898340A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |
|
RJ01 | Rejection of invention patent application after publication |