基于移动智能终端出租车公共服务系统.docVIP

基于移动智能终端出租车公共服务系统 　　【摘要】本文利用移动智能终端技术和无线传感器结合高效的优化匹配算法提出一种出租车公共服务系统。通过移动智能终端的定位功能将乘客和司机的地理位置信息传输到服务器，服务器通过相关匹配算法的计算，为每个乘客匹配距离最佳的出租车，同时将乘客的地理位置信息发送给司机，解决了司机不知道目标乘客位置，而盲目空跑或消极等待的问题，节约了乘客的等待时间和出租车司机的空跑时间。 　　【关键词】出租车；移动智能终端；匹配算法 　　1.系统设计 　　1.1 系统总体结构 　　本系统有三个部分组成，分别为乘客客户端，司机客户端和服务器端，其中乘客客户端和司机客户端为移动智能终端的应用。 　　乘客客户端主要负责收集乘客地理位置及相关信息、向服务器发送数据以及与司机客户端的连接。 　　司机客户端主要负责收集出租车司机地理位置信息和空车信息、向服务器发送数据以及与乘客客户端的连接。 　　服务器端主要负责记录和分析两个客户端发送来的数据，通过相关算法计算出最佳配对组合，并将结果传送到相应客户端。 　　1.2 客户端 　　1.2.1 移动智能终端 　　移动智能终端是本系统的软件部分，成熟的移动智能终端应用开发技术为本系统的稳定性提供了一定的保证。 　　乘客客户端，通过移动智能终端的GPS模块或点击地图上的地点来获取乘客的地理位置信息。乘客点击打车后，通过英特网向服务器发送信息，同时接受服务器反馈的信息，其中包括司机的地理位置（实时更新）、计算出来的等待时间和与司机的通讯等相关信息。 　　司机客户端，通过移动智能终端的GPS模块来获取司机的实时地理位置信息，客户端得到来自空车牌传感器（具体见下节）的空车信息后，通过英特网向服务器发送信息，同时接受服务器的反馈信息，其中包括打车人的位置，与乘客的通讯等相关信息。同时，为了保证司机的行车安全，利用移动智能终端的语音交互，避免了司机在处理相关信息时，注视智能终端屏幕忽略了交通状况而产生的不安全因素。乘客的信息采用语音播报的方式，告知司机，司机可以选择性地通过屏幕查看更具体的信息。司机在操作上也可以通过语音告知智能终端，智能终端通过相关分析得到指令，进行操作。 　　1.2.2 空车牌传感器 　　空车牌传感器是系统的硬件部分，安装在空车牌上，方便司机更好地利用本系统。在不改变出租车空车牌原有结构的前提下在其外部增加一个小型蓝牙无线传感装置，与出租车司机客户端建立联系，借助司机对空车牌的放倒和立起来这两个必要的动作自动完成司机客户端向服务器发出空车或已载客的信息。 　　1.3 服务器模块 　　服务器是信息处理和交换的枢纽。它把从移动智能终端接收的地理信息及相关数据存储在数据库中，并通过相关算法计算出最佳匹配，将相关信息分别发送到匹配的乘客客户端和司机客户端进行处理和显示。 　　2.服务流程 　　服务流程如图2所示： 　　3.距离计算 　　在很多关于出租车管理调度系统中，采用直接利用经纬度信息，进行数学计算，这样固然方便、快捷，但是忽略了实际的交通状况，尤其是在如北京、上海等立交桥林立、交通状况复杂的大城市，仅利用经纬度进行计算距离就会造成一定程度上的偏差，无法达到最优的效果。除此之外，通过GIS软件也可以取得两点之间的距离。这样的方式的优点是获取的距离准确，缺点是会消耗一定的网络资源，需要一定的等待时间。 　　因此综合以上两点因素，和实际服务器关联匹配算法的设计，本系统根据不同场合，利用两种计算方法得出两个距离。 　　3.1 经纬度信息计算两点之间距离 　　利用数学知识结合半正矢理论，可以计算出两点之间的距离。公式如下： 　　R=地球半径（平均半径=6371公里）； 　　3.2 利用GIS软件获取距离 　　利用GIS软件的相关接口，即可得到两点之间的实际路程，将这个实际路程作为精确距离。 　　4.匹配算法 　　4.1 相关领域的研究背景 　　对于出租车调度问题相关算法的研究，大都是从数学理论出发，研究限制图上局内出租车的调度方案，而对于实际应用中复杂的交通状况和众多不可预测因素，这类研究仅具有指示意义。因此本文参考了上述研究的成果，提出一种基于实际交通状况的，在现有技术和数据下可行的、相对快速的算法。 　　4.2 算法设计 　　本算法首先假设打车的请求足够多，即在较短的时间内，可看作一个静态的最佳匹配问题。 　　将所有已知空车的地理位置集合记为，将所有已知需要打车乘客的地理位置集合记为。将上文中利用经纬度信息计算两点之间的距离，即粗略距离，记为，利用GIS软件接口计算的距离，即精确距离记为。将乘客的等待时间记为。将乘客对于空车的匹配权记为。 　　为需要通过实际检验而确定的参数。 　　（1）乘客在地点发出打车请求。