地铁线路图计算--路由计算及设计参考

2023-11-10 22:00

本文主要是介绍地铁线路图计算--路由计算及设计参考,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

public class StationSched{/// <summary>/// 所有的站点信息/// </summary>List<StationInfo> stations = new List<StationInfo>();/// <summary>/// 线路信息/// </summary>List<ShipInfo> lines = new List<ShipInfo>();/// <summary>/// 构造函数,初始化站点和线路信息/// </summary>public StationSched(){stations.Add(new StationInfo() { Sid = 1, Lid = 1 });//0stations.Add(new StationInfo() { Sid = 2, Lid = 1 });//1stations.Add(new StationInfo() { Sid = 3, Lid = 1 });//2stations.Add(new StationInfo() { Sid = 4, Lid = 1 });//3stations.Add(new StationInfo() { Sid = 5, Lid = 1 });//4stations.Add(new StationInfo() { Sid = 6, Lid = 1 });//5stations.Add(new StationInfo() { Sid = 7, Lid = 1 });//6
stations.Add(new StationInfo() { Sid = 19, Lid = 2 });//7stations.Add(new StationInfo() { Sid = 18, Lid = 2 });stations.Add(new StationInfo() { Sid = 17, Lid = 2 });stations.Add(new StationInfo() { Sid = 3, Lid = 2 });stations.Add(new StationInfo() { Sid = 13, Lid = 2 });stations.Add(new StationInfo() { Sid = 16, Lid = 2 });stations.Add(new StationInfo() { Sid = 15, Lid = 3 });//13stations.Add(new StationInfo() { Sid = 14, Lid = 3 });stations.Add(new StationInfo() { Sid = 13, Lid = 3 });stations.Add(new StationInfo() { Sid = 12, Lid = 3 });stations.Add(new StationInfo() { Sid = 11, Lid = 3 });stations.Add(new StationInfo() { Sid = 5, Lid = 3 });stations.Add(new StationInfo() { Sid = 10, Lid = 3 });stations.Add(new StationInfo() { Sid = 9, Lid = 3 });stations.Add(new StationInfo() { Sid = 8, Lid = 3 });for (int i = 0; i < 6; i++){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i + 1] });}for (int i = 6; i > 0; i--){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i - 1] });}for (int i = 7; i < 12; i++){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i + 1] });}for (int i = 12; i > 7; i--){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i - 1] });}for (int i = 13; i < 21; i++){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i + 1] });}for (int i = 21; i > 13; i--){lines.Add(new ShipInfo() { Curr = stations[i], Next = stations[i - 1] });}}/// <summary>/// 获取sid站点可以到达的站点信息,去除已经计算过的preid站点/// </summary>/// <param name="preid"></param>/// <param name="sid"></param>/// <returns></returns>public List<StationInfo> GetNext(int preid, int sid){List<StationInfo> list = new List<StationInfo>();foreach (var item in lines){if (item.Curr.Sid == sid && item.Next.Sid != preid) list.Add(item.Next);}return list;}/// <summary>/// 获取线路信息/// </summary>/// <param name="s">起始站点编号</param>/// <param name="e">结束站点编号</param>/// <returns></returns>public List<string> GetResult(int s, int e){List<List<int>> temp = GetLine(s, e);List<string> result = new List<string>();List<List<int>> line = new List<List<int>>();foreach (var item in temp){if (item.Count > 0 && item[item.Count - 1] == e)line.Add(item);}string src = "";int currLine = -1;foreach (var item in line){currLine = GetLineNumber(item[0], item[1]);src += "从[" + currLine + "号线]的[" + item[0] + "]上车";for (int i = 1; i < item.Count; i++){if (i == item.Count - 1){src += ",在[" + item[i] + "]站点下车。";result.Add(src);src = "";break;}int tempLine = GetLineNumber(item[i], item[i + 1]);if (tempLine != currLine){currLine = tempLine;src += ",在[" + item[i] + "]站点换乘[" + currLine + "号线]";}}}return result;}/// <summary>/// 根据相邻的两个点取当前的线路/// </summary>/// <param name="s"></param>/// <param name="e"></param>/// <returns></returns>private int GetLineNumber(int l, int r){foreach (var item in lines){if ((item.Curr.Sid == l && item.Next.Sid == r) || (item.Curr.Sid == r && item.Next.Sid == l))return item.Next.Lid;}return -1;}/// <summary>/// 获取线路的ID集合/// </summary>/// <param name="s">起始站点编号</param>/// <param name="e">结束站点编号</param>/// <returns></returns>private List<List<int>> GetLine(int s, int e){List<List<int>> result = new List<List<int>>();List<int> curr = new List<int>();curr.Add(s);result.Add(curr);int currLine = 0;int preSid = s;int currSid = s;while (true){if (currLine >= result.Count) return result;currSid = result[currLine][result[currLine].Count - 1];if (currSid == e){currLine += 1;continue;}if (result[currLine].Count > 1)preSid = result[currLine][result[currLine].Count - 2];if (currSid <= 0){currLine += 1;continue;}List<StationInfo> temp = GetNext(preSid, currSid);if (temp.Count == 0){//某条线路到头currLine += 1;}else if (temp.Count == 1){//不需要换乘继续前进result[currLine].Add(temp[0].Sid);}else{//需要换乘了。for (int i = 1; i < temp.Count; i++){if (!result[currLine].Contains(temp[i].Sid)){//防止死循环,过滤掉已经计算过的站点。result.Add(result[currLine].GetRange(0, result[currLine].Count));result[result.Count - 1].Add(temp[i].Sid);}}result[currLine].Add(temp[0].Sid);}}}}/// <summary>/// 站点信息/// </summary>public class StationInfo{public int Lid { get; set; }public int Sid { get; set; }public override string ToString(){return "Sid:" + Sid + "--Lid:" + Lid;}}/// <summary>/// 关系信息/// </summary>public class ShipInfo{public StationInfo Curr { get; set; }public StationInfo Next { get; set; }public override string ToString(){return "Curr:" + Curr.Sid + "--Next:" + Next.Sid;}}

调用

       StationSched ss = new StationSched();List<string> lines = ss.GetResult(16, 4);for (int i = 0; i < lines.Count; i++){Console.WriteLine(lines[i]);}Console.ReadLine();
输出结果

 

 

本文转自:http://www.cnblogs.com/danyueweb/p/4174211.html

转载于:https://www.cnblogs.com/hnsongbiao/p/4481515.html

这篇关于地铁线路图计算--路由计算及设计参考的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/385548

相关文章

Python实现精确小数计算的完全指南

《Python实现精确小数计算的完全指南》在金融计算、科学实验和工程领域,浮点数精度问题一直是开发者面临的重大挑战,本文将深入解析Python精确小数计算技术体系,感兴趣的小伙伴可以了解一下... 目录引言:小数精度问题的核心挑战一、浮点数精度问题分析1.1 浮点数精度陷阱1.2 浮点数误差来源二、基础解决

Python文本相似度计算的方法大全

《Python文本相似度计算的方法大全》文本相似度是指两个文本在内容、结构或语义上的相近程度,通常用0到1之间的数值表示,0表示完全不同,1表示完全相同,本文将深入解析多种文本相似度计算方法,帮助您选... 目录前言什么是文本相似度?1. Levenshtein 距离(编辑距离)核心公式实现示例2. Jac

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路

Python中经纬度距离计算的实现方式

《Python中经纬度距离计算的实现方式》文章介绍Python中计算经纬度距离的方法及中国加密坐标系转换工具,主要方法包括geopy(Vincenty/Karney)、Haversine、pyproj... 目录一、基本方法1. 使用geopy库(推荐)2. 手动实现 Haversine 公式3. 使用py

Django中的函数视图和类视图以及路由的定义方式

《Django中的函数视图和类视图以及路由的定义方式》Django视图分函数视图和类视图,前者用函数处理请求,后者继承View类定义方法,路由使用path()、re_path()或url(),通过in... 目录函数视图类视图路由总路由函数视图的路由类视图定义路由总结Django允许接收的请求方法http

Mysql中设计数据表的过程解析

《Mysql中设计数据表的过程解析》数据库约束通过NOTNULL、UNIQUE、DEFAULT、主键和外键等规则保障数据完整性,自动校验数据,减少人工错误,提升数据一致性和业务逻辑严谨性,本文介绍My... 目录1.引言2.NOT NULL——制定某列不可以存储NULL值2.UNIQUE——保证某一列的每一

Python并行处理实战之如何使用ProcessPoolExecutor加速计算

《Python并行处理实战之如何使用ProcessPoolExecutor加速计算》Python提供了多种并行处理的方式,其中concurrent.futures模块的ProcessPoolExecu... 目录简介完整代码示例代码解释1. 导入必要的模块2. 定义处理函数3. 主函数4. 生成数字列表5.

MyBatis设计SQL返回布尔值(Boolean)的常见方法

《MyBatis设计SQL返回布尔值(Boolean)的常见方法》这篇文章主要为大家详细介绍了MyBatis设计SQL返回布尔值(Boolean)的几种常见方法,文中的示例代码讲解详细,感兴趣的小伙伴... 目录方案一:使用COUNT查询存在性(推荐)方案二:条件表达式直接返回布尔方案三:存在性检查(EXI

golang实现动态路由的项目实践

《golang实现动态路由的项目实践》本文主要介绍了golang实现动态路由项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习... 目录一、动态路由1.结构体(数据库的定义)2.预加载preload3.添加关联的方法一、动态路由1

Java计算经纬度距离的示例代码

《Java计算经纬度距离的示例代码》在Java中计算两个经纬度之间的距离,可以使用多种方法(代码示例均返回米为单位),文中整理了常用的5种方法,感兴趣的小伙伴可以了解一下... 目录1. Haversine公式(中等精度,推荐通用场景)2. 球面余弦定理(简单但精度较低)3. Vincenty公式(高精度,