上传者: m0_37384317
|
上传时间:2023/12/9 5:07:06
|
文件大小:8.29MB
|
文件类型:PDF
KDD2018滴滴派单算法论文
KDD2018滴滴派单算法论文。
Wepresentanovelorderdispatchalgorithminlarge-scaleon-demandride-hailingplatforms.Whiletraditionalorderdispatchapproachesusuallyfocusonimmediatecustomersatisfaction,theproposedalgorithmisdesignedtoprovideamoreefficientwaytooptimizeresourceutilizationanduserexperienceinaglobalandmorefarsightedview.Inparticular,wemodelorderdispatchasalarge-scalesequentialdecision-makingproblem,wherethedecisionofassigninganordertoadriverisdeterminedbyacentralizedalgo-rithminacoordinatedway.Theproblemissolvedinalearningandplanningmanner:1)basedonhistoricaldata,wefirstsummarizedemandandsupplypatternsintoaspatiotemporalquantization,eachofwhichindicatestheexpectedvalueofadriverbeinginaparticularstate;2)aplanningstepisconductedinreal-time,whereeachdriver-order-pairisvaluedinconsiderationofbothimmedi-aterewardsandfuturegains,andthendispatchissolvedusingacombinatorialoptimizingalgorithm.ThroughextensiveofflineexperimentsandonlineABtests,theproposedapproachdeliversremarkableimprovementontheplatform’sefficiencyandhasbeensuccessfullydeployedintheproductionsystemofDidiChuxing.
本软件ID:11275919