请教高手java做汽车导航系统思路

本人java新手,想锻炼一下!想做一个汽车的导航系统(一个小城市的导航系统就行了),思路如下(不知道正确否):每个路口有描点,用于遍历算法找出最佳路线,最佳路线优先级最高... 本人java新手,想锻炼一下!想做一个汽车的导航系统(一个小城市的导航系统就行了),思路如下(不知道正确否):
每个路口有描点,用于遍历算法找出最佳路线,最佳路线优先级最高的是路程最短(其他的最佳路线就视情况而定,最起码就提供几种最佳路线)!现在的问题是这种思路合理吗?不和理的话请指证,合理的话要运用到哪几种算法或者是哪几种编程思想?
展开
 我来答
匿名用户
2009-11-06
展开全部
需要描点数据:
-------------
数据表:address
字段:
id name text
编号 地名 备注
如:
1 天府广场
2 火车南站
3 火车北站
4 磨子桥
5 新会展中心
------------
数据表:round
字段:
id beginId endId length direction name
编号 起始点 终止点 距离(km) 方向(0 90 180 270) 路名

如:
1 1 2 50 180 人民南路(1)
2 2 1 50 0 人民南路(2)
3 1 3 30 0 人民北路
4 2 4 15 30 科华路
5 2 5 20 180 天府大道(1)
6 5 2 20 0 天府大道(2)
7 4 3 45 0 红星路
-----------------
查询时:如果输入:
起点:新会展中心 终点:火车北站
1.查询他们的ID:新会展中心=5 火车北站=3
查询数据表round的beginId=5并且方向在0-90和270-0之间
得到路径1个:
A:5->2 天府大道(2) 20
查询Begin=2并且方向在0-90和270-0之间
得到路径2个:
A:2->1 人民南路(2) 50
B:2->4 科华路 15
查询BeginId为1 或者 4 并且方向在0-90和270-0之间
A:1->3 人民北路 30 [结束]
B:4->3 红星路 45 [结束]

总结下来:
5->2->1->3 =100km
5->2->4->3 =80km
-----
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
长荣科机电
2024-10-27 广告
全自动视觉定位技术是我司在智能制造领域的核心技术之一。该技术依托高精度摄像头与先进的图像处理算法,能够实现对目标物体的实时识别、精确定位及快速响应。在工业生产中,全自动视觉定位技术能够显著提高生产效率,降低人工干预需求,同时保证加工与装配的... 点击进入详情页
本回答由长荣科机电提供
hanzsim
2009-11-06 · TA获得超过1540个赞
知道小有建树答主
回答量:922
采纳率:0%
帮助的人:1096万
展开全部
这世界变化太快了。。。新手要做地图系统。。。。
你知道遍历算法有多少种?哪种更适合做地图系统?
请看看《数据结构》吧。最经典的教材是清华严蔚敏的。

地图数据从哪来?显示硬件软件系统各怎么做?
真是无知者无畏。。。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式