基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件设计与实现

目的:设计大型舰艇伤员搜救路径优化软件。方法:软件前台程序开发工具采用Microsoft Visual Studio 2013,编程语言为C#,后台数据库采用Microsoft Access 2013,以迪杰斯特拉算法为软件后台算法。结果:设计开发出基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件,能够计算由起始路径点到终末路径点之间最短路径所需经过的路径点及行进时间。结论:大型舰艇伤员搜救路径优化软件的应用,能够快速确定伤员搜索的最短路径,缩短卫勤力量到达伤员处的平均时间,提高大型舰艇卫勤保障的效率和精度。

基于GIS与开源云计算的设备停电检修计划可视化系统设计

为了及时完成检修计划对接,实现最短停电检修路径规划,设计基于GIS(Geographic Information System,地理信息系统)与开源云计算的设备停电检修计划可视化系统。搜索停电检修计划信息并存储至数据模块的数据库中,同时查看停电检修计划的相关数据信息,完成身份认证后实现服务交互,发布停电检修计划,生成GIS地图,并基于迪杰斯特拉算法优化的路径规划完成最佳停电检修路线制定,将生成最终地理对象以及检修情况传送至可视化展示层,完成可视化呈现。测试结果表明系统可在最短总路程的情况下完成设备停电检修计划,定位效果良好,误差均在1 m以内,可视化效果良好。