关于滴滴顺风车载客问题研究

近几年来,滴滴打车的使用越来越流行。针对滴滴打车中"顺风车"这个业务,基于动态规划算法的思想对载客问题进行研究,进而提出一个载客推荐算法。该算法使得滴滴司机在得知乘客所在地点和该地点乘客人数的前提下,能够合理地选择乘客来获取最大利益以及规划行车路线。实验采用My Eclipse平台来进行算法验证,结果表明,该算法可以实现并具有一定的实际应用价值。