室内交互式引导APP实现快速路径规划引导旅客前往目位置
赛题名称: 室内交互式引导APP
组类： A 本科及以上
赛题简介：介绍整个赛题的思路和整体要求智能手机上的地图APP给我们的生活带来了极大的便利，但仅限于室外应用。然而机场等大型公共建筑内部人流复杂，寻找一条通向目的位置的路径很不直观。随着移动互联网蓬勃发展，各种基于位置服务（Location Based Service）应用层出不穷，为解决室内导航的问题提供了一条路径。
本题的要求为：开发一款用于机场等大型公共建筑的手机APP，实现快速路径规划，以友好、可视化、交互的方式，引导旅客前往目的位置。
赛题业务场景：描述赛题相关的真实企业业务背景。从真实场景中，适当简化或者提炼出适合比赛的赛题场景。以机场为例，据民航局统计，2013年机场旅客吞吐量7.54亿人次，比上年增长11.0%，旅客吞吐量达百万以上的机场有61个（数据来源：民航局《2013年民航行业发展统计公报》）。2014全年的统计数据还未出炉，但预计旅客量仍将增长10%。一般旅客提前1至2小时抵达机场，若因流量管制、天气等原因导致航班延误，旅客逗留机场时间还会增加。这给机场旅客疏导带来了难题。
考虑场景：当旅客来到机场，他最需要什么服务？
他可能会查看订票信息，寻找航空公司的服务台（候机楼很气派，应该往哪边走？）领取登机牌、托运行李。前往安检通道（最近的安检通道应该怎么走？）。在离登机前，也许会光顾免税店（商店在哪里？）。
机场旅客问卷调查显示，三分之一以上的旅客在“找路”上曾经有过不愉快的经历，近一半的旅客抱怨过指引牌不够友好。如果有一款手机APP，能够帮助旅客解决这些问题，并且简单易用、提示信息清晰易懂，将会十分有益。
功能性需求
根据本题提供的模拟机场平面图，以适当的方式转换为数字化地图；
根据本题提供的模拟定位服务接口，或结合麦克风、摄像头等各类传感器，获取位置信息；
路径规划功能，根据手机当前位置及目的位置，规划最优路线，并且可以设置途中想要经过的“中转点”，“中转点”数目至少为1个；
交互式引导功能及纠偏功能，以友好、可视化、交互的方式引导旅客前往目的位置，若途中“走偏”，可重新规划路径，着重考虑用户体验。
非功能性需求
路径规划速度：秒级；
路径规划质量：根据路线长度、是否经过了中转点等进行评价；
若途中“走偏”，重新规划路径：秒级；
路线引导过程中，响应流畅、提示准确。
其他限制条件：开发环境、实验平台、开发语言、数据库、编译器等限制条件（请尽量明确）
语言不限，请注明使用到的第三方代码；
宜采用开源开发平台。
测试数据或平台：提供给参赛者的测试环境和测试数据。（可提供电子档）
智能手机（iOS、Android、WP等均可）；
为比赛公平性、方便选手将精力集中在路径规划、可视化引导等功能，本体提供统一的模拟机场平面图及定位接口
开发所需设备及设备指标需求说明
无
其他要求
提交相关文档及程序源码：
《需求分析与算法论述》详细分析、提炼题目功能与非功能需求（包含但不限于题目给出的要求），针对题目问题，阐述解题思路、算法；
《概要设计说明书》简要描述软件结构、模块、接口、功能等，为读者提供清晰的编码思路；
《详细设计说明书》详细描述软件结构、模块、接口、功能等；
《测试用例与测试报告》包含测试环境、测试用例、测试方法、评价标准，应包含功能与非功能测试；
程序安装包、源码及注释、外部数据。
参赛选手可制作幻灯片、视频等，以生动形象的方式展示作品。
