金华市出租汽车呼叫中心解决方案(编辑修改稿)

金华市出租汽车呼叫中心解决方案(编辑修改稿)内容摘要：

将城市纬度范围（ b,d）均分为 N份，存入纬度数组 citylatitude[N]中，相邻值间隔为。 划分经纬度数组是为了下面使用二分法计算出租车和请求乘客所在网格。 （ 3）网格信息维 护。 通过划分城市经纬度数组确定网格数组 CityGrid[M][N]，网格数据结构包括网格经纬度等基本信息，同时每个网格动态维护两个链表：网格空车链表和网格乘客链表。 将当前系统中的所有空载出租车根据所处位置，通过二分法计算出租车所属网格，加载到对应网格空车链表中，由于网格空车链表需要根据出租车终端上报的状态信息实时调整，链表的增删操作较为频繁，因此本系统中网格空车链表采用双链表结构。 根据出租车终端实时上报的状态信息，判断是否为空载状态，如果为空载，判断链表 中该出租车是否为空载状态，如果为空载判断本次是否需要将出租车调整网格，如果链表中没有该出租车，根据上报的 GPS 位置信息计算所属网格，将该出租车插入该网格空车链表中，空载状态计算完毕。 如果上报状态为满载状态，判断此前出租车是否为空载状态，如果为空载，将其从空车链表中删除，满载状态计算完毕。 未调度的乘客根据所处位置，通过二分法计算乘客所属网格，加载到对应网格乘客链表中，遵循“先请求先服务”原则。 （ 4）乘客请求调度。 通过第（ 3）步将出租车和乘客按照网格分组，单个网格中如果网格乘客链表不为空，从链表选择一个 乘客，同时判断该网格中空车链表是否为空，如果不为空，从该链表中选择一个空车去满足该乘客请求；如果该网格中空车链表为空，选择相邻网格中空车链表中的空车来满足乘客请求，直到搜索到空车为止。 搜索到空载出租车后把乘客 GPS位置和乘客具体文字描述位置发送给出租车终端，发送成功后，将乘客从网格乘客链表中删除，同时将对应的空车从网格空车链表中删除。 至此，调度过程完成。 3 模拟与性能测试 我们通过一台服务器（ DELLR710 机架式服务器， XEON E5504 2JSDM/4G 内存条）作为调度服务器，模拟城市网格划分为 64 64=4096 的系统调度，一台PC机模拟 10000 台出租车数据上传 GPS 位置和状态信息，上传间隔为 10s，测试内容包括：出租车司机互助调度、电话调度、短信调度。 通过模拟测试 10000台出租车运行，调度服务器 CPU 使用率 49%，证明此系统是高效可行的。 产品价值及优势  功能模块化：软件系统平台式设计，模块化结构，方便组织和使用，系统实现管理一体化、办公移动化、业务组合多元化；  系统融合性：采用模块化结构，具有完善的第三方信息系统集成和开发接口，可以与政企单位的 ERP、 OA 等系统无缝结合；  系统灵活性：底层 智能化分析系统，可根据用户发展视图特点，灵活配置系统功能和用户营销模块，满足不同行业业务拓展的需求。  通信能力多元化：支持语音、传真、邮件、短信、即时消息等多种通信方式；  桌面云灵活应用：能够帮助系统管理员快速地完成信息系统的安装、调试、升级和维护工作，并可有效保护企事业单位内部系统安全和信息安全。 推进难度 出租车智能公共服务系统从立项之日起，始终伴随着挑战和压力，成果来之不易，其创新创优难度主要体现在以下几个方面： (一 )技术要求高、研发难。 出租车智能公共服务系统涉及到 GPS、 GIS、GPRS/CDMA、网络通信、信息安全、智能调度等多种先进的信息化技术，技术研发和集成难度比较高，同时由于涉及到调度数据和交易数据的传递，系统的安全性和稳定性要求非常高。 在技术攻关过程中，研发小组遇到了大大小小很多技术难题，主要包括： 大规模 GPS定位数据的并发处理问题； 自适应调度算法的研究； 大量扬招点并发叫车处理问题；。