[发明专利]一种顺风车接力单价值最大化方法

摘要

本发明属于顺风车领域，具体公开了一种顺风车接力单价值最大化方法，包括以下步骤：S1：对问题建模和定义顺路度，将司机的起点和终点记作(s,d),编号为1的乘客订单的起点和终点记作(s1,d1),编号为2的乘客订单的起点和终点记作(s2,d2),以此类推，设定当前乘客数为n，g(s,d)表示s和d间的距离，g是一个距离计算函数，若该司机仅接编号1的乘客订单，则订单顺路度为：f(s,d)＝g(s1,d1)/(g(s,s1)+g(s1,d1)+g(d1,d))，其中f(s,d)表示司机从s到d的订单顺路度；本发明通过构建附带顺风车特有约束接单条件的有向无环图，进行司机的接力单价值最大化计算，从而确认司机所接的接力单。