出行方式查询系统设计

我要开发同款
proginn22245366752023年10月01日
34阅读
所属分类微信小程序

作品详情

该系统主要是通过设计一个含有7个顶点的平面图,以图中顶点表示城市,存放城市的名称、代号、简介等信息,其中以边来表示里程或花费,存放路径长度和行程费用等相关信息;实现任意一个城市顶点到其他城市的最短路径或最低行程费用;还要实现任意两个指定城市之间的最短路径或最低行程费用,该出行方式咨询系统在数据访问效率上要求较高,因而在程序设计上采用了类模板结构。在逻辑结构上采用图结构,使数据关系明确、运算快捷,存储结构采用顺序存储结构,便于插入和删除元素,使用灵活。算法使用上采用Dijkstra算法来解决单源最短路径问题,在处理权为负的边时,Floyd算法进行优化处理。此程序使交通资源利用最大化的同时也便利了乘客,为乘客提供最优的出行方案。收获与经验总结(1)通过这次实验,对图的知识有了更加深层次的掌握,对图的存储结构,各种图的遍历和最短路径的算法有了较为深入的认识。 (2)经过调试程序,锻炼了自己的调试程序的本领。一些之前没有注意到的细节得到了重视。(3)意识到了程序应该写的有条理,不同功能的函数应该写在不同的函数中,这样在调试的时候可以清楚的知道是那个函数处理问题。(4)感受到了数据结构的重要性,能够将看似杂乱无章的数据变得有条理,实现想要的功能。存在问题与努力方向存在问题:(1)对于设计若干个城市的平面图,所含城市不少于 7个。以图中顶点表示城市,存放城市的名称、代号、简介等信息;以边来表示路径,存放路径长度和行程费用等相关信息和为来访客人提供图中的任意的城市相关信息的查询编写代码的过程中发现对于邻接矩阵的知识点不熟悉。(2)我们的基础知识不够牢固,很多想法无法通过代码表达出来,但是在我们团队的努力,分工查找资料后,终于成功实现运行了大部分的代码,其余的部分也通过查找资料用其他可替代的代码实现了,但整体上,我们的代码使用的函数和算法还是太过简单,未来我们将更加努力,学习更多更高端的函数和算法来完善我们的程序。努力方向:运行完代码后,发现有许多可以改进的地方,如刚开始时没考虑到城市介绍有许多文字,而分配空间很少,运行完后发现只显示了部分文字,后面文字没显示出来,还有写代码时,并没有太注重格式,导致后面要更改地方的时候加大了难度,也可以添加更多实用的功能,如增加两个功能,第一个是对此次出行,做出里程、花费的评估和分析,给用户选择是否要去该城市,以及由电脑做出分析给出一个合理的新的城市的选择(电脑分析,这个由编辑代码时实现)。第二个是增加三种出行方式,供用户应对不同里程或花费选择出最佳的出行方式,通过三种不同出行方式到达想要到达的城市,比较不同出行方式的里程或花费,由电脑根据用户需求,分析得出一种最适合的出行方式。(比较里程,也可以用函数来实现)。
查看全文
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态

评论