2).搜索直接到达的线路 1. 有两种思路，一种方法是用一个大矩阵，行列均是总站点数，A[i][j]记录的是经过站点i,j的公交路线；另一种方法是，获取经过站点i的所有的公交路线，有序排列，获得经过站点j的所有公交路线并有序排列，取交集即可。 一般而言，越少换乘越好，所有公交路线的搜索流程也是按照直接到，换乘1次，换乘2次，换乘3次…如此搜索的。 固定起始点i和j，其
转载
2023-11-26 17:01:40
79阅读
百度SDK提供了查询公交路线的功能，并且可以浏览路线要经过的每一个站，百度Demo代码如下：Activity:package com.home;
import java.util.ArrayList;
import java.util.List;
import android.app.Activity;
import android.os.Bundle;
import android.util
转载
2024-02-01 11:36:55
36阅读
2021-06-28 LeetCode每日一题链接：https://leetcode-cn.com/problems/bus-routes/标签：广度优先搜索、数组、哈希表题目给你一个数组 routes ，表示一系
原创
2021-07-07 10:36:22
246阅读
题目：原题链接（困难）标签：广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(R)O(R)O(R)O(R)O(R)O(R)164ms (86.32%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def numBusesToDestination(self, routes: List[List[int]], source: int, target: int)
原创
2021-08-26 10:22:45
201阅读
解法一：
class Solution:
def numBusesToDestination(self, routes: List[List[int]], source: int, target: int)
原创
2022-01-12 11:46:33
66阅读
朴素BFS，擦边过。。不难，但是绕，需要想清楚。 大致描述一下做法吧，首先枚举能经过起点站的公交车，将公交车入队列。 然后对当前公交车能到达的每一站，看能否换乘其它公交车，将其它公交车入队。 注意，已经“坐过”的公交车就没有意义再坐一次了，当然，已经去过的站也没有必要再去一次了。所以有两个visit ...
转载
2021-06-28 23:47:00
244阅读
2评论
博客内容说明本博客为系列课题第二篇，一些必要的内容请见：【大数据】城市公交网络分析与可视化（一）：借助Python爬取公交车行驶路径等基本信息本博客内容简介：借助高德地图API，爬取一个城市多条公交线路轨迹坐标，并绘制公交行驶路径（散点）图。（本博客以青岛举例，并依次绘制10条线路、49条线路、全部线路）具体探究过程运行环境：Anaconda 中的Spyder软件1、青岛市1路到10路公交运行路线
转载
2023-12-28 21:37:33
119阅读
1. 全市路程最长的公交车：919支线延长线快车（德胜门——河北涿鹿），全程160km。2. 市区路线最长的非环线线路为：983支（王佐——东窑），全程68.1km。 全市路程最短的公交车是：540（龙祥嘉园——城铁北苑路北站），全程2.5km。（没有某些郊区车一站长）4. 发车间隔最短的公交车是：345快，高峰期一分钟5辆。平均每12秒一辆车。5. 站数最多的公交车是：996（平西王府
转载
2023-11-13 17:02:22
118阅读
java 课程设计报告- _公交管理系统Java期末课程设计—— Busmanagerment课程名称：算法设计与分析任课老师：学生姓名：学生学号：所在院系：信息工程学院班级： 10计算机1班目录TOC \o "1-3" \h \u HYPERLINK \l _Toc31578 一、前言 PAGEREF _Toc31578 2HYPERLINK \l _Toc17512 二、 需求分析 PAGER
转载
2023-09-11 14:21:04
67阅读
我们有一系列公交路线。每一条路线 routes[i]上都有一辆公交车在上面循环行驶。例如，有一条路线routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照1->5->7->1->5->7->1->...的车站路线行驶。假设我们从S车站开始（初始时不在公交车上），要去往T站。 期间仅可乘坐公交车，求出最少乘...
原创
2021-09-03 16:12:13
517阅读
之前无事写了个 城市公交数据下载，周末没事，看到里面有留言说没有昆明的，就想要是能下载全国的数据不是更好，于是就写出来了：
1. 支持更多的城市，包括全国440个城市，查看
2. 多线程下载，3. 使用独立存储器保存序列化后的城市列表，这样只有首次打开需要下载列表下面是我实现这个的过程，与大家分享：1.找数据目标网站在百度里输入“全国公交查询”，第一个http://old.8684.cn/，打开一
转载
2023-07-27 19:59:10
141阅读
项目编号：BS-XX-035运行环境：开发工具：IDEA / ECLIPSE数据库：MYSQL5.7应用服务器：TOMCAT8.5.31JDK:1.8后台开发技
原创
2023-06-02 00:00:45
152阅读
815. 公交路线我们有一系列公交路线。每一...
原创
2021-07-09 16:55:30
85阅读
题目描述 我们有一系列公交路线。每一条路线 上都有一辆公交车在上面循环行驶。例如，有一条路线 ，表示第一辆（下标为 ）公交车会一直按照 的车站路线行驶。
原创
2022-07-27 15:47:18
60阅读
【每日算法Day 62】稍稍转化一下，就是一道简单的最短路径问题。
原创
2021-06-24 17:10:05
259阅读
1、任务简述： 上网下载真实南京公交线路图，建立南京主要公交线路图的存储结构要求： （1）输入任意两站点，给出转车次数最少的乘车路线。 （2）输入任意两站点，给出经过站点最少的乘车路线。 （3）加分项：可以输出全部符合要求的乘车路线 2、算法描述： 站与站之间的图直接读取文件即可得到。而最小换乘需要一张车与车之间的图。在原本的站与站的图里，我在邻接表里存储了车的信息（可以知道每一条弧是哪一路车上的
转载
2024-02-29 09:55:59
41阅读
815. 公交路线我们有一系列公交路线。每一...
转载
2020-05-09 14:38:00
170阅读
2评论
