[发明专利]针对分散经营个体出租车的调度方法

说明书

技术领域：

本发明涉及交通领域，具体讲是一种针对分散经营个体出租车的调度方法。 

背景技术

出租车是我国除铁路、公共汽车之外的最主要的公共交通工具之一。2008年全国出租车数量大约100万辆左右，出租车从业人数约200万人，每年营业额超过2000亿元。和国外相比，我国出租车经营仍然以个体分散经营为主，出租车和乘客间仍然缺乏足够的信任机制，导致我国出租车调度效率低下。目前的出租车的调度方法主要有： 

第一、临街“招手式”。即乘客临街呼叫路过的空载出租车。这是目前我国城市出租车调度的一种主要方式，约有85％的调度通过此种方式完成。这种调度的特点是灵活、管理简单，对于我国以分散经营的个体出租车为主的状况比较适用。但是这种方法缺点是：1、效率低：出租车司机难以判断下一个乘客的时间和地点，完全依靠个人经验；2、安全问题：出租车司机需要边驾驶边寻找乘客，增加交通事故的可能性。3、乘客需要较长等待时间。4、交通拥挤问题：出租车司机经常会选择在繁华的商业街或市中心等待乘客，从而造成这些地方的交通拥挤问题。 

第二、出租车候车站。出租车候车站一般选在乘客比较多的地方，比如机场，车站等。然而这种调度方法的问题是适用面有限，而且司机没有乘客需求的时间信息，乘客(或者司机)可能需要一定等待时间。 

第三、预约集中调度式。这种方法通过现代通讯技术，采用电话、网站、短信等途径预订乘客的出租车需求，由调度中心根据“就近原则”来集中调度。这种方式比较好的解决了前两种出租车呼叫方式存在问题，但是这种调度方法仍然有以下不足：1、这种调度方法仅仅是根据“就近原则”来调度，调度精确度低，且不够人性化。2、出租车调度须服从调度中心的调度指令，适用于中大型出租车公司进行统一的集中调度，不能应用于分散经营的出租车调度。3、这种调度方法缺乏出租车司机与乘客、出租车司机与出租车司机之间的快捷高效的信息流通，缺乏一个跨出租车公司的中央信息平台和调度中心，经常会出现乘客爽约，出租车晚点等问题。 

发明内容：

本发明要解决的技术问题是，克服现有的技术缺陷，提供一种提高调度效率，调度精确、人性化，可以有效解决乘客和出租车的爽约问题的一种针对分散经营个体出租车的调度方法。 

本发明的技术解决方案是，提供一种针对分散经营个体出租车的调度方法，它包括以下步骤： 

(1)、中央服务器按城市实际需求及服务器处理能力将电子地图划分为多个区域，并根据实际需求设定两个相邻调度时间点之间的时间间隔； 

(2)、空载出租车和待载乘客通过移动终端的应用程序及互联网连接中央服务器，发布各自的位置和状态信息； 

(3)、中央服务器接收步骤(2)中出租车和乘客发出的位置和其它状态信息，将接收到的信息存储在数据库中，并实时更新数据库，并向每一个出租车和乘客按区域在电子地图上显示该区域内出租车和乘客的位置和状态信息； 

(4)、等待直到下一个调度时间点； 

(5)、中央服务器采用博弈调度方法进行调度，并向乘客和出租车返回相应的调度建议； 

(6)、若乘客和出租车接收调度建议，通过移动终端反馈到服务器，服务器将相应调度在数据库中和电子地图上标记为已实施调度，并发送到所在区域内的出租车和乘客； 

(7)、中央服务器检查是否还有未调度乘客或出租车，如果是，返回步骤(4)，否则，结束调度。 

所述博弈调度方法包括以下步骤： 

(1)、建立出租车的博弈调度数学模型：假定某一调度区域内有n个空载出租车T_i(i＝1，...n)，m个待载乘客C_j(j＝1，...，m)，采用t_ij表示出租车T_i距离乘客C_j的行车时间，p_ij表示出租车T_i搭载乘客C_j所在区域的优先值，E_ij表示出租车T_i成功搭载乘客C_j的回报值，则回报值的计算公式如下：