请教高手java做汽车导航系统思路
本人java新手,想锻炼一下!想做一个汽车的导航系统(一个小城市的导航系统就行了),思路如下(不知道正确否):每个路口有描点,用于遍历算法找出最佳路线,最佳路线优先级最高...
本人java新手,想锻炼一下!想做一个汽车的导航系统(一个小城市的导航系统就行了),思路如下(不知道正确否):
每个路口有描点,用于遍历算法找出最佳路线,最佳路线优先级最高的是路程最短(其他的最佳路线就视情况而定,最起码就提供几种最佳路线)!现在的问题是这种思路合理吗?不和理的话请指证,合理的话要运用到哪几种算法或者是哪几种编程思想? 展开
每个路口有描点,用于遍历算法找出最佳路线,最佳路线优先级最高的是路程最短(其他的最佳路线就视情况而定,最起码就提供几种最佳路线)!现在的问题是这种思路合理吗?不和理的话请指证,合理的话要运用到哪几种算法或者是哪几种编程思想? 展开
2个回答
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
-----
-------------
数据表: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 广告
2024-10-27 广告
全自动视觉定位技术是我司在智能制造领域的核心技术之一。该技术依托高精度摄像头与先进的图像处理算法,能够实现对目标物体的实时识别、精确定位及快速响应。在工业生产中,全自动视觉定位技术能够显著提高生产效率,降低人工干预需求,同时保证加工与装配的...
点击进入详情页
本回答由长荣科机电提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询