针对分散经营个体出租车的调度方法技术

本发明专利技术涉及一种针对分散经营个体出租车的调度方法，它包括以下步骤：中央服务器将电子地图划分为多个区域；空载出租车和待载乘客向中央服务器器发布各自的位置和状态信息；中央服务器将接收到的信息存储在数据库中，并实时更新数据库，并向每一辆出租车和每一个乘客显示出租车和乘客的位置和状态信息；中央服务器采用博弈调度方法进行调度；若乘客和出租车接收调度建议，服务器将相应调度在标记为已实施调度，并发送到所在区域内的出租车和乘客。采用这种方法能够提高调度效率，调度精确、人性化，并可以有效解决乘客和出租车的爽约问题。

【技术实现步骤摘要】

本专利技术涉及交通领域，具体讲是一种。
技术介绍
出租车是我国除铁路、公共汽车之外的最主要的公共交通工具之一。2008年全国 出租车数量大约100万辆左右，出租车从业人数约200万人，每年营业额超过2000亿元。和 国外相比，我国出租车经营仍然以个体分散经营为主，出租车和乘客间仍然缺乏足够的信 任机制，导致我国出租车调度效率低下。目前的出租车的调度方法主要有第一、临街“招手式”。即乘客临街呼叫路过的空载出租车。这是目前我国城市出 租车调度的一种主要方式，约有85%的调度通过此种方式完成。这种调度的特点是灵活、管 理简单，对于我国以分散经营的个体出租车为主的状况比较适用。但是这种方法缺点是1、 效率低出租车司机难以判断下一个乘客的时间和地点，完全依靠个人经验；2、安全问题 出租车司机需要边驾驶边寻找乘客，增加交通事故的可能性。3、乘客需要较长等待时间。4、 交通拥挤问题出租车司机经常会选择在繁华的商业街或市中心等待乘客，从而造成这些 地方的交通拥挤问题。第二、出租车候车站。出租车候车站一般选在乘客比较多的地方，比如机场，车站 等。然而这种调度方法的问题是适用面有限，而且司机没有乘客需求的时间信息，乘客(或 者司机)可能需要一定等待时间。第三、预约集中调度式。这种方法通过现代通讯技术，采用电话、网站、短信等途径 预订乘客的出租车需求，由调度中心根据“就近原则”来集中调度。这种方式比较好的解决 了前两种出租车呼叫方式存在问题，但是这种调度方法仍然有以下不足1、这种调度方法 仅仅是根据“就近原则”来调度，调度精确度低，且不够人性化。2、出租车调度须服从调度 中心的调度指令，适用于中大型出租车公司进行统一的集中调度，不能应用于分散经营的 出租车调度。3、这种调度方法缺乏出租车司机与乘客、出租车司机与出租车司机之间的快 捷高效的信息流通，缺乏一个跨出租车公司的中央信息平台和调度中心，经常会出现乘客 爽约，出租车晚点等问题。
技术实现思路
本专利技术要解决的技术问题是，克服现有的技术缺陷，提供一种提高调度效率，调度 精确、人性化，可以有效解决乘客和出租车的爽约问题的一种针对分散经营个体出租车的 调度方法。本专利技术的技术解决方案是，提供一种，它包 括以下步骤(1)、中央服务器按城市实际需求及服务器处理能力将电子地图划分为多个区域， 并根据实际需求设定两个相邻调度时间点之间的时间间隔； (2)、空载出租车和待载乘客通过移动终端的应用程序及互联网连接中央服务器，发布各自的位置和状态信息；(3)、中央服务器接收步骤(2)中出租车和乘客发出的位置和其它状态信息，将接 收到的信息存储在数据库中，并实时更新数据库，并向每一个出租车和乘客按区域在电子 地图上显示该区域内出租车和乘客的位置和状态信息；(4)、等待直到下一个调度时间点；(5)、中央服务器采用博弈调度方法进行调度，并向乘客和出租车返回相应的调度 建议；(6)、若乘客和出租车接收调度建议，通过移动终端反馈到服务器，服务器将相应 调度在数据库中和电子地图上标记为已实施调度，并发送到所在区域内的出租车和乘客；(7)、中央服务器检查是否还有未调度乘客或出租车，如果是，返回步骤(4)，否则， 结束调度。所述博弈调度方法包括以下步骤(1)、建立出租车的博弈调度数学模型假定某一调度区域内有η个空载出租车 Ti (i = 1，. . . η)，m个待载乘客Cj (j = 1，. . .，m)，采用表示出租车Ti距离乘客Cj的行 车时间，Pij表示出租车Ti搭载乘客q所在区域的优先值，Eij表示出租车Ti成功搭载乘客 Cj的回报值，则回报值的计算公式如下Elj=^-Y-{p ^b' J其中a > 0、b > 0，a和b为问题参数，可自行设定；(2)、创建出租车和乘客数组，标记所有出租车和乘客状态为“未调度”，并创建出 所有出租车-乘客的组合数组，并按其回报值Eu (i = l，...，n，j = l，...，m)进行从大到 小排序；(3)、从出租车_乘客组合数组内的第一个出租车_乘客组合元素开始，检查该元 素相对应的出租车或乘客是否已完成调度，如果是，直接跳转到下一个出租车-乘客组合 元素，否则，实施该出租车_乘客组合，并将相应的调度信息分别写入出租车和乘客数组； 当所有出租车或乘客调度完成后，结束该步骤。所述步骤(1)中的Pij可由出租车司机通过移动终端对不同区域打分设定，并通过 移动终端发送给中央服务器，初始默认值为1。采用本专利技术，具有以下优点第一、本专利技术在出租车调度中首次引入博弈理论，通过科学建模和高效算法设计， 引入开放式竞争，有效解决了出租车之间抢客问题。博弈条件下的Nash均衡解的一大优 点就是该解代表了所有出租车在竞争条件下的最优服务对象选择，任何一个出租车(假定 其余出租车不改变服务对象)如果想试图选择非Nash均衡调度指定的乘客，它所得到的回 报值将小于Nash均衡解所对应的回报值。因此Nash均衡解代表了一个非常稳定的调度方 案，出租车由于追求回报值最大化都将自动接受该调度，非常适合分散经营的出租车调度 问题。第二、本调度方法在一定程度上解决偏远郊区打出租车难、出租车找乘客难的两 难问题，通过移动终端的可视化交互，乘客(或司机)可以直观的发现肉眼无法看到的出租 车(或乘客)，并且出租车司机与出租车司机之间的可以进行快捷高效的信息流通，可以有效得解决经常出现的乘客爽约，出租车晚点等问题。第三、本调度方法除了考虑距离问题，还引入了出租车可以动态调节的区域喜好问题，寻求出租车司机的回报值最大化，更为精细和人性化。附图说明附图1是本专利技术采用的技术平台的系统示 意图；附图2是本专利技术的流程图。 附图3是出租车_乘客的组合数组图。具体实施例方式下面结合附图和具体实施方式对本专利技术作进一步详细的说明。如图1所示，本专利技术采用的技术平台有如下 模块组成中央服务器中央服务器包括GPRS/3G无线通讯模块，定位与GIS集成模块、博弈 调度模块、可视化交互模块及服务器本身具有的实时数据库。移动终端移动终端分为车载移动终端和乘客终端，其结构相似，由GPRS/3G无线 通讯模块，定位模块和可视化交互模块组成，在本实施例中可直接采用手机。中央服务器和移动终端由互联网连接完成相互间的通讯。如图2所示本专利技术的技术解决方案是，提供一种针对分散经营个体出租车的调 度方法，它包括以下步骤(1)、中央服务器按城市实际需求及服务器处理能力将电子地图划分为多个区域， 并根据实际需求设定两个相邻调度时间点之间的时间间隔。例如一个城市的电子地图可按 行政区域进行划分，两个调度时间点的时间间隔可根据城市出租车的繁忙度或者其他需求 进行设定，在本实施例中设定为5秒。(2)、空载出租车和待载乘客通过移动终端的应用程序及互联网连接中央服务器， 发布各自的位置和其它状态信息。(3)、中央服务器接收步骤(2)中出租车和乘客发出的位置和其他状态信息，将接 收到的信息存储在数据库中，并实时更新数据库，并向每一个出租车和乘客按区域在电子 地图上显示该区域内出租车和乘客的位置和状态信息，如出租车速度等。用户(包括出租 车和乘客)的移动终端上均有电子地图，用户可在电子地图上看到其他用户发布的信息。(4)、等待直到下一个调度时间本文档来自技高网...

【技术保护点】
一种针对分散经营个体出租车的调度方法，其特征在于：它包括以下步骤：（１）、中央服务器按城市实际需求及服务器处理能力将电子地图划分为多个区域，并根据实际需求设定相邻两个调度时间点之间的时间间隔；（２）、空载出租车和待载乘客通过移动终端的应用程序及移动互联网连接中央服务器，发布各自的位置和状态信息；（３）、中央服务器接收步骤（２）中出租车和乘客发出的位置和其它状态信息，将接收到的信息存储在数据库中，并实时更新数据库，并向每一辆出租车和每一个乘客按区域在电子地图上显示该区域内出租车和乘客的位置和状态信息；（４）、等待直到下一个调度时间点；（５）、中央服务器采用博弈调度方法进行调度，并向乘客和出租车返回相应的调度建议；（６）、若乘客和出租车接收调度建议，通过移动终端反馈到服务器，服务器将相应调度在数据库中和电子地图上标记为已实施调度，并发送到所在区域内的出租车和乘客；（７）、中央服务器检查是否还有未调度乘客或出租车，如果是，返回步骤（４），否则，结束调度。

【技术特征摘要】

【专利技术属性】
技术研发人员：白瑞斌，李家炜，格林汉姆坎道尔，
申请(专利权)人：宁波诺丁汉大学，
类型：发明
国别省市：97[]