楼宇内部导航

做楼宇内部的导航的时间已经差不多有一个月了，遇到问题，解决问题，但又出现问题，现在越来越觉得不靠谱了，简直要说God bless me了。
我的大致思路是这样的：
数据库中保存着顶点和路线信息，分别是vertex(vid, lat,lng,floor,area),边的信息为：edge(eid,s_vex,e_vex,distance)
数据结构利用邻接表的方式保存图的信息。
大致思路如下：
（读者位置和图书位置分别代表着起始位置，起点和终点代表图上的起点和终点）
１。根据读者位置和图书位置，查找最合理的起点和终点。
２。根据起始点，并结合寻径算法，计算可用的路径方案。
３。处理读者位置和起点、图书位置和终点之间的路线（直线）。
４。将路径显示在地图界面上。

已经完成的任务是，２、３、４步，关键不知道第一步骤怎么实现阿。
我现在暂时的想法是寻找 离 其实位置最近的点坐标，但有可能与最近的点坐标之间会有障碍物，因此这个想法应该是很不现实的想法。Teacher给出的帮助划分区域，但区域划分的也够大的，另外就是将沿着墙的周围布上线，然后寻找里起始位置最近的线，但不管哪种方法，工作量似乎都挺大。

于是乎由出现了另外的需求：能不能利用google map API构建一个自动制图的工具，也就是通过点打敲击，拖拖拽拽的方式生成一张路线图，并将其存入到数据库中，不过确实不太好弄，被一些细枝末节的问题所困扰啊。

总之，还是要加油～