再不怕羊城通余额不够了！地铁站现自助补票“神器”金羊网 作者：陈泽云 2018-04-16金羊网讯 记者陈泽云报道你有没遇到过这样情况，准备出地铁站时，却发现羊城通余额不足刷不出闸、或者闸机读取不到你的进站信息，只能去找客服工作人员补票……这些情况可以自助解决了！今年以来，不少乘客发现，广州部分地铁站内进驻了一台红色的机器，其最大的作用正是帮助乘客解决出
转载
2024-01-26 22:47:58
81阅读
佛山地铁2号线一期工程有17个车站，除广州南站外，其他16个车站全部位于佛山市境内。近日，佛山市民政局对一期工程车站名称进行了批复，敲定16个车站站名，今后该条线路所有地名标志将严格按照这些名称来设置。 佛山地铁二号线工程分两期建设，其中一期工程西起禅城南庄，东接广州南站，一共17个车站...
转载
2014-05-23 10:12:00
72阅读
2评论
佛山地铁2号线一期工程有17个车站，除广州南站外，其他16个车站全部位于佛山市境内。近日
原创
2021-12-21 16:52:35
305阅读
# 地铁换乘算法探究
随着城市交通的快速发展，地铁作为一种高效的出行方式，受到越来越多城市居民的青睐。地铁网络的复杂性与日俱增，如何高效地进行换乘成为了一个亟待解决的问题。本文将介绍一种简单的地铁换乘算法，并提供Java代码示例以及基本的工作流程图。希望通过本次分享，能够对大家理解地铁网络的运行机制有所帮助。
## 地铁网络的结构
地铁网络可以被抽象为一个图，其中节点代表地铁站，边表示连接两
原创
2024-10-31 06:42:51
105阅读
package main
import (
"fmt"
"math"
// "container/list"
// "sort"
"sync"
// "unsafe"
"bytes"
"os"
"errors"
"runtime"
"time"
)
func main() {
// var s1 []int // 存放int类型元素的切片，动态 底层是数组
// v
现在的公共交通越来越方便，很多城市都有地铁，日常使用的地图App都提供了地铁线路换乘方案的功能，只要输入起点和重点，App就能给出你换乘的方案，可是这个功能背后的算法又是怎么样的呢。这篇文章将会告诉你。说到最短路径算法不外乎就是那么几种，广度优先深度优先Dijkstra之类的，这篇博客将会讲述Dijkstra算法，其他的最短路径算法我的其他文章也自己讨论过，在这里不过多说了。写这篇文章主要是因为我
转载
2023-09-26 16:42:28
389阅读
点赞
1评论
文章目录项目GitHub地址文件存放 station.txt设计思路与模块分析Station.javaDataBuilder.javaStationIncludeLineName.javaSubway.java计算从s1站到s2站的最短经过路径, 并输出文件获得station到各个站的最短距离得到所求的Station所在路线的所有站点文件写入主函数. 使用参数化运行的方法测试需求1需求2需求3输
转载
2023-10-09 23:45:46
127阅读
1.主要功能在给定的地铁路线中，计算指定两个站之间经过站数最少的乘车路线，输出该路线的所有站点，以及是否换乘。 地铁线路的格式线路名1站名1站名2站名3...线路名2站名1站名2站名3...线路名3站名1站名2站名3..................以北京地铁为例，地铁线路信息保存在文件 地铁线路信息.txt中2.实现语言Java3.实现算法Dij
转载
2023-10-15 01:27:14
179阅读
有位心理学家曾写道，一个成熟称得上真爱的恋情必须经过四个阶段，那就是： 共存(codependent) 反依赖(counterdependent) 独立(independent) 共生(interdependent) 阶段之间转换所需的时间不一定，因人而易。 第一个阶段：共存。 这是热恋时期，情人不论何时何地总希望能腻在一起。 第二个阶段：反依赖。 等到情感稳定后，至少会有一
转载
2024-09-03 11:20:20
48阅读
问题描述：当一个用户从甲地到乙地时，由于不同需求，就有不同的交通路线，有人希望以最短距离到达，有人希望用最少的换乘次数等。请编写一北京地铁线路查询系统，通过输入起始站、终点站，为用户提供两种或以上决策的交通咨询。设计要求：提供对地铁线路进行编辑的功能，要求可以添加或删除线路提供多种决策：最短距离，最短时间，最少换乘次数等。中途不考虑等候，拥堵等消耗时间。该系统以人机对话方式进行。用户输入起始站，终
# Java计算地铁换乘线路的实现指南
作为一名开发者，你可能会遇到需要计算地铁换乘线路的任务。这项任务不仅需要对数据结构有一定的了解，还需要对算法有深入的理解。本文将引导你完成这个任务，分为几个简单的步骤，并详细解释每一步所需的代码及其含义。
## 任务流程概述
在实现地铁换乘线路计算之前，我们可以将整个过程分为以下几个步骤：
| 步骤 | 描述 |
|------|------|
|
基于图结构实现地铁乘坐线路查询github-python算法和flaskapp部分：repo
github-android部分：repo
flaskapp接口文档：传送门
深度了解Dijkstra优化算法：传送门
问题描述编写一个程序实现地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。1.采用Dijkstra算法实现，使用优先队列对性能进行了优化
题目描述:欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个旅游景点及宾馆，饭店等地方都设置了一些公交站并开通了一...
原创
2023-03-08 19:24:41
363阅读
# SPFA换乘算法及其在Python中的应用
## 引言
在现实生活中，我们经常需要进行换乘，比如乘坐地铁、公交车等。而在计算机科学中，也存在一种称为SPFA（Shortest Path Faster Algorithm）的换乘算法。SPFA算法用于找到从一个起点到达其他各个顶点的最短路径，并且可以处理存在负权边的图。本文将介绍SPFA算法的原理及其在Python中的应用。
## SPFA
原创
2023-07-22 03:52:48
132阅读
公交换乘简单算法: 三个表（最简单化，不考虑模糊查询，单行线等其他东西）：1，站点表stop(stop_id,stop_name)2，路线表line(line_id,line_name)3，路线站点表(点线路关系表)linestops( line_id, stop_id, seq )此处的seq指某站点在某线路中的顺序。 现在分析算法：1，直达线路首先根据两个站点名获取两个站点各自的id，这里定义
转载
2023-11-20 08:52:30
178阅读
psp个人开发流程：PSP阶段预估时间实际所用时间计划 1311明确相关需求和其他因素，估计每个阶段的时间成本 1311开发9196需求分析108生成设计文档 8 10设计审复（和同事审核设计文档） 1210代码规范（为目前开发制定合适的规范） 8 6具体设计 11 15具体编码 19 2
转载
2023-11-29 14:17:09
137阅读
这是我之前做的一个广州地铁地铁最短路线换乘查询的android应用程序。实现了最短路线换乘查询和优化过的查询结果。其中难点有3：一是用图这个数据结构来构建整个地铁站点图；二是最短路径算法；三是查询结果的优化。特点：资源与算法核心高度分离，随时可以更新地铁的线路和站点信息，而不用更改算法等其它部分。自动生成图， 数据更新方便，移植性强，可重用性高1. 程序框架MetroSearch：主A
转载
2024-08-30 21:09:38
33阅读
#include "stdafx.h"
#include
#include
#include
using namespace std;
const _BUF_SIZE_ = 100;
// C版本的搜索函数
extern "C"
{
typedef struct Q_NODE
{
int id; //节点编码
Q_NODE *father; //父节点的地址
} Q_NO
著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即： 搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。 搭乘公交车时，如
转载
2023-11-27 10:42:41
63阅读
地铁出行路线https://github.com/ChengFR/PersonalProgram_SubwayRoute时间预期PSP 2.1Personal Software Process StagesTime Planning计划 · Estimate · 估计这个任务需要多少时间 Development开发 ·
转载
2024-05-19 15:30:42
174阅读
