基于GPS的新型出租车调度系统设计

作者：时间：2011-07-19来源：网络收藏

本文引用地址：http://www.eepw.com.cn/article/197357.htm

　　2）在GIS地图中事先注册乘车地点，将该地点的经纬度信息与固定电话号码绑定，乘客用绑定的固定电话拨打调度中心，调度中心即可确定拨入用户的叫车位置，实现电话调度。这样，注册的固定电话（包括：家庭固话和公用电话亭电话等）都等价于出租车应召站点，这种叫车方式，调度中心无须人工参与，系统自动完成调度。

　　3）短信叫车，乘客事先注册几个自己经常打车的地点，比如说家、公司等，然后将该地点的经纬度信息、手机号码和位置标签关联，乘客需要叫车时发送事先注册好的位置标签短信，调度中心即可确定叫车乘客位置，从而实现短信调度。这三种叫车方式，调度中心端无须调度员人工干预，自动调度，方便乘客，节省资源。

　　2.2 基于网格的调度算法

　　现有的出租车调度中心大多设计为人工服务模式，首先调度中心不断采集在系统中注册的出租车的状态，然后将为空载状态的出租车按照先进先出原则送入一个队列；最后对于每个在线预约的乘客请求，调度员会按照自己以往的经验，人工确定最方便的一辆出租车，如果同时有多个出租车满足请求，就按照先进先服务的方式前去服务，这种方式人工成本较高，且服务质量难以提高。

　　本系统放弃人工服务方式，采用系统自动调度方式。

　　本调度服务程序采用基于网格的出租车调度算法，该算法具体过程如下：

　　（1）划分城市网格。在GIS地图上根据城市大小，用适当的矩形框把城市覆盖，获取矩形框对角线的经纬度信息：左上角经纬度值为（a,b）、右下角经纬度值为（c,d）；结合城市出租车数量确定网格数（M×N）。

　　城市出租车总数为Tsum，出租车空载率为Pec，空载出租车数为Tec=Pec×Tsum。选取网格数约等于空载出租车数Tec≈M×N，为了计算方便，一般M、N选择为2的幂次数（如：16、32、64、128、……），同时为了保证网格长宽尽量接近，所以选择M/N比值尽量靠近值。

　　（2）划分城市经纬度数组。确定M、N值以后，把所选城市经度范围（a,c）均分为M份，存入经度数组citylongitude[M]中，相邻值间隔为；同时将城市纬度范围（b,d）均分为N份，存入纬度数组citylatitude[N]中，相邻值间隔为。划分经纬度数组是为了下面使用二分法计算出租车和请求乘客所在网格。