[发明专利]多方有益的出租车拼车调度方法有效
| 申请号： | 201410683491.4 | 申请日： | 2014-11-24 |
| 公开（公告）号： | CN104408910A | 公开（公告）日： | 2015-03-11 |
| 发明（设计）人： | 张善丰;马强;朱彤;刘克彬;毛续飞;刘云浩 | 申请（专利权）人： | 无锡清华信息科学与技术国家实验室物联网技术中心 |
| 主分类号： | G08G1/00 | 分类号： | G08G1/00 |
| 代理公司： | 无锡市大为专利商标事务所(普通合伙) 32104 | 代理人： | 曹祖良 |
| 地址： | 214135 江苏省无锡市新*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种多方有益的出租车拼车调度方法，其包括：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。该方法还包括一个动态的规划更新机制，只有当新调度对于目标函数的提升能够达到或超过一个阈值，才对当前的出租车调度进行更新。本发明可以降低乘客打车的花费，增加出租车司机的收益，使得多方受益。 | ||
| 搜索关键词： | 多方 有益 出租车 调度 方法 | ||
【主权项】：
一种多方有益的出租车拼车调度方法，其特征在于：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于无锡清华信息科学与技术国家实验室物联网技术中心，未经无锡清华信息科学与技术国家实验室物联网技术中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410683491.4/，转载请声明来源钻瓜专利网。
