[发明专利]一种基于双目标LP的网约车在线订单匹配方法

摘要

本发明提供了一种基于双目标LP的网约车在线订单匹配方法，本发明首先针对网约车匹配问题抽象出二分图，设定公平性和收益两个优化目标，并建立LP约束。然后，创建系数矩阵，并借助单纯形算法求得LP的两个最优数值解。接着，当订单在线到达时，对LP求得的数值解进行舍入，得到随机二元向量。最后，依照设定的概率选择表示收益或公平性的二元向量，并按照随机排列进行订单匹配。本发明考虑到了订单分配场景中的公平性问题，在订单匹配的过程中，同时考虑了网约车平台的收益和司机间的公平性，并能够灵活的调整二者的权重，以便于平台更好地权衡司机资源与金钱收益，能够有助于平台的长远发展。