一种顺风车接力单价值最大化方法
公开
摘要
本发明属于顺风车领域，具体公开了一种顺风车接力单价值最大化方法，包括以下步骤：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的订单顺路度；本发明通过构建附带顺风车特有约束接单条件的有向无环图，进行司机的接力单价值最大化计算，从而确认司机所接的接力单。
基本信息
专利标题 ：
一种顺风车接力单价值最大化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114492932A
申请号 ：
CN202111599679.7
公开（公告）日 ：
2022-05-13
申请日 ：
2021-12-24
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
赵刚
申请人 ：
上海赛可出行科技服务有限公司
申请人地址 ：
上海市浦东新区自由贸易试验区杨高北路2001号1幢4部位三层333室
代理机构 ：
代理人 ：
优先权 ：
CN202111599679.7
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q30/06 G06Q50/30
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-13 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
