多方有益的出租车拼车调度方法技术

本发明专利技术提供一种多方有益的出租车拼车调度方法，其包括：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。该方法还包括一个动态的规划更新机制，只有当新调度对于目标函数的提升能够达到或超过一个阈值，才对当前的出租车调度进行更新。本发明专利技术可以降低乘客打车的花费，增加出租车司机的收益，使得多方受益。

【技术实现步骤摘要】

本专利技术涉及城市交通计算领域，尤其是一种出租车的拼车调度方法。
技术介绍
在现代化的城市中，出租车正在人们的交通出行中起到越来越重要的作用。一项在纽约的调查显示，超过100家出租车公司正运营着超过一万三千辆出租车，每天的载客量有66万。占到所有流量的百分之25。出租车上面的交通花费占其他公交花费的百分之45。经管出租车正变得越来越重要，如今的出租车系统却十分低效。在交通繁忙时期，人们往往很难打到车。而正在载客的出租车上，往往也有很多空位。这样一种低效对于那些人口的增加速度快于城市化进程的城市来说，能带来更多的不便。在出租车系统中引入拼车的概念可以很好的缓解公交系统的低效。当乘客们有一些相似的行程时，他们就可以选择共享一辆出租车。如今已经有一些拼车方案被提出，然而，他们大多无法处理实时的大规模乘车要求。而可以实时做调度的系统，也只是采取了一个最简单的方法：对于一个新来的乘车请求，系统调度一辆绕路最少的出租车去服务这个新的请求。他们不会考虑乘客的体验。现有的出租车拼车调度系统较难权衡乘客的乘车体验(包括乘车时间，以及拼车的陌生人的数目等)与出租车司机的利益。比如在传统的出租车系统中，贪婪的出租车司机会选择去开一条较长的路径，从而增加计程器的里程数，这样也会增加用户的乘车时间。在拼车系统中，用户的体验有可能会被更大程度的影响。人们选择坐出租车往往是为了一个比较舒适的，不用多走路的服务。如果与陌生人拼车，乘客们往往会感受到隐私的泄露，更长的旅程。这样的担忧会大大打击乘客们想要拼车的愿望。另外一方面，为了达到最优的调度策略，出租车系统往往要时时地对调度进行更新。
技术实现思路
本专利技术的目的在于克服现有技术中存在的不足，提供一种多方有益的出租车拼车调度方法，能够解决乘客体验与司机收益之间的矛盾，同时也能时时对调度策略进行更新，可以减缓城市交通堵塞问题，节约能源，也可以降低乘客打车的花费，增加出租车司机的收益，实现多方有益。本专利技术采用的技术方案是：一种多方有益的出租车拼车调度方法，其包括：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。进一步地，所述整数线性规划具体包括：刻画出租车拼车调度：首先，使用来表示当前正要处理的乘车请求集合，n表示乘车请求数，使用来表示道路上出租车的集合，m表示出租车数；接着，将出租车拼车调度问题刻画在一个有向图G(N,A)中，N用来表示有向图G中节点的集合，A用来表示有向图G中有向边的集合，其中N＝O∪P∪D,O＝{1,…,m本文档来自技高网...

【技术保护点】
一种多方有益的出租车拼车调度方法，其特征在于：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。

【技术特征摘要】
1.一种多方有益的出租车拼车调度方法，其特征在于：
对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上
车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；
调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘
车请求中的信息和出租车状态设定整数线性规划的...

【专利技术属性】
技术研发人员：张善丰，马强，朱彤，刘克彬，毛续飞，刘云浩，
申请(专利权)人：无锡清华信息科学与技术国家实验室物联网技术中心，
类型：发明
国别省市：江苏;32