吃穿住行”是生活的基本构成。行的问题，在城市生活中，变得越来越复杂。随着移动互联网不断渗透，涌现出一大批出行类软件。 出行类软件分为： 打车类：滴滴打车、快的打车 专车类：滴滴专车、一号专车、神州专车 拼车类：嘀嗒拼车、51用车、天天用车 基于高德地图，已经搭建好了Android端出行类应用，开放源码和demo给大家，人人都可以做滴滴啦~~
2022-07-25 08:55:48
8.17MB
1
问题描述
最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。
针对上述公交线路，能查询获得任何两个站点之间最便宜的路径
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间）
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间）
实验目的：从实际问题中合理定义图模型，掌握Dijkstra 算法
使用qt制作UI界面，可实时展现线路图，并附带简单提示功能；
界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能；
主要查找功能基于Dijkstra算法思想实现以下三种功能：
1.能查询获得任何两个站点之间最便宜的路径
2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间)
3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间)
且各功能均可切换曼哈顿距离和欧式距离。
2022-07-21 11:32:59
22.88MB
1
人工智人-家居设计-基于Linux的智能公交车载信息管理平台的研究与实现.pdf
2022-07-13 21:03:44
8.03MB
人工智人-家居设计-基于Linux的智能公交无线传输平台设计与开发.pdf
2022-07-13 21:03:43
9.46MB
基于.net下C#开发的公交查询管理系统（源码）含系统设计解决方案文档.zip
功能简明扼要适合快毕业的学生
2022-07-13 14:02:43
1.11MB