论文
王景鹏, 林小淼, 谢朋朋, 王鹏飞, 刘鹏
为减少网约共享出行系统中乘客高频取消订单现象, 进一步提升平台运营效率, 从数据驱动的角度出发, 在先预测-再优化的理论研究框架下, 本文将数据科学中的预测方法与运筹优化方法相结合, 对网约共享出行系统中考虑乘客订单取消的平台派单复杂问题进行分析. 研究发现: i) 先预测再优化的研究框架可有效将考虑乘客订单取消的平台派单优化问题简化为线性规划模型, 这极大地提高了模型的可解性, 降低了理论分析难度; ii) 结合真实数据, 机器学习模型可有效预测乘客是否取消订单, 这避免了对乘客决策过程进行数学建模所带来的假设的局限性; iii) 相较于不考虑乘客订单取消行为的派单模型, 本文提出的模型可以有效提高网约共享出行平台的收益. 数值实验表明: 随着供求比(司机/乘客)的增大, 考虑乘客订单取消行为的派单策略与不考虑乘客订单取消行为的派单策略的解逐渐接近; 相较于短出行距离与长出行距离的订单, 中等出行距离的订单对平台收益的贡献更显著; 相较于成本优先和利润优先策略, 考虑乘客订单取消行为的派单策略会取得更高的收益, 且可有效降低乘客总等待时间, 等. 本文针对考虑乘客取消订单行为的共享出行派单优化问题, 给出了建模思路和求解方法, 为出行平台派单策略改进提供理论参考.