专利名称：网格化找车的方法
技术领域：
本发明涉及一种用于智能交通调度系统的网格化找车的方法。
背景技术：
目前在智能交通调度系统中，影响到系统的容量，可扩展的关键问题就是调度系 统的找车方式。现有的普遍采用的方式是，在一个车辆列表容器中将乘客的经纬度和车辆经纬度 进行匹配，找到距离乘客最近的合适的车辆。这种方法的缺点是如果车辆数量随着公司规 模的扩大，在车辆数目增多的情况下，系统的响应速度会不断地变慢；而为了不降低系统的 响应速度就需要增加硬件投入。
发明内容
本发明要解决的技术问题是提供一种网格化找车的方法，能够有效提高找车效 率，并且在不提高硬件成本的情况下方便系统的扩展。为解决上述技术问题，本发明的网格化找车的方法是在智能交通调度系统中将 地图进行网格化区分，在车辆上传位置汇报时将车辆放入网格中，根据乘客在网格中所处 于的单元格位置，将乘客所在的单元格和车辆位置所在的单元格进行匹配，找出乘客周围 网格的车辆。采用本发明的方法能大大缩短找车的时间，并且时间接近于常量，将大部分的找 车处理时间，分散在车辆汇报位置时计算其在网格中所在的单元格的位置的同时进行。
下面结合附图与具体实施方式
对本发明作进一步详细的说明附图是本发明的方法一实施例示意图。
具体实施例方式1、地图切分参见附图所示，在本发明的一实施例中，首先在智能交通调度系统中将地图(如 上海地图，或其它地区的地图)进行网格化处理。假定，选择的上边界为31° 70' N，下边界为30° 70' N，左边界为121° 00' E， 右边界为122° 00' E ；即具体表示成如下的形式上边界 31° 70' N左边界121° 00' E右边界 122° 00' E下边界 30° 70' N将上述范围分割为100X100的矩形网格，则每个单元格所代表的经纬度为经度方向，(122°00' -121° 00' )/100 = 0.01° / 格；单元格距离· 010506° /km，为经度方向与距离换算常量；经度方向每个单元格所代表的距离为0.01/0.010506 =
0.952km/ 格。纬度方向，(31°70' -30° 70' )/100 = 0. 01° / 格；单元格距离 0. 0096° / km，为纬度方向与距离换算常量；纬度方向每个单元格所代表的距离为0.01/0. 0096 =
1.042km/ 格。为了便于计算，降低程序浮点型运算的不准确性，可以假设网格中每个单元格在 智能交通调度系统中均近似为一正方形单元格。2.网格计算假设有一坐标点(121° 35' Ε，3Γ 23' N)，则可由小数点后两位确定该坐标 点所在单元格位置为(35，53)，具体计算过程如下经度方向单元格位置为，为经度小数点后两位数字，即35 ；由于纬度方向基准点为30° 70' N，则纬度方向单元格位置为小数点后第一位数 字加3，和小数点后第2位数字的组合，即53。具体所制定的单元格在网格中的位置根据实际使用的基准点来换算。3.车辆网格存储每次车辆汇报位置上来之后，由网关计算车辆在网格中所在的单元格位置，并将 计算的结果存储在程序存储器中。4.网格匹配当乘客订单到达网关找车部分时，用同样的方法计算乘客在网格中所处在的单元 格位置(如图所示)。在找车时可以扩大找车的范围，在选定的范围内找车(例如，以乘客 为中心，选定周围9格，25格，或49格)，若不是选定的范围内的车辆则不进行选择。计算进 入选定的范围内的车辆和乘客的实际距离，查找乘客附近符合条件的车辆下发简明业务。采用本发明的方法可通过参数配置调整查找范围，每单元格近似为1公里。以乘 客所在单元格位置为中心网格，若向外围增加一圈，则找车范围近似增加1公里。假设乘客所在单元格为(X，y)，范围参数为ζ ；则，所选择车辆在网格中的单元格范围为(x-z，y-z)到(x+z，y+z)。注意这里需 要处理边界条件，若X-Z和y-z小于0，则设为0 ；若x+z，y+z最大值超出边界，则设为最大 边界。以上通过具体实施方式
对本发明进行了详细的说明，但这些并非构成对本发明的 限制。在不脱离本发明原理的情况下，本领域的技术人员还可做出许多变形和改进，这些也 应视为本发明的保护范围。
权利要求
1. 一种网格化找车方法，其特征是在智能交通调度系统中将地图进行网格化区分， 在车辆上传位置汇报时将车辆放入网格中，根据乘客在网格中所处于的单元格位置，将乘 客所在的单元格和车辆位置所在的单元格进行匹配，找出乘客周围网格的车辆。
全文摘要
本发明公开了一种网格化找车的方法，在智能交通调度系统中将地图进行网格化区分，并且将乘客的网格和车辆位置网格进行匹配，找出乘客周围网格的车辆。本发明能够有效提高找车效率，并且在不提高硬件成本的情况下方便系统的扩展；适用于智能交通调度系统。
文档编号G08G1/00GK102117541SQ200910202078
公开日2011年7月6日 申请日期2009年12月31日 优先权日2009年12月31日
发明者吴建俊, 张琪 申请人:上海飞田通信技术有限公司