C# 根据两点名称，寻找两短路程的最优解，【有数据库设计，完整代码】

他在时间门外

已于 2024-10-08 16:04:08 修改

阅读量594

点赞数 14

文章标签： c# 数据库开发语言

于 2024-03-14 10:49:07 首次发布

本文链接：https://blog.youkuaiyun.com/H_jrqn/article/details/136701182

版权

文章讲述了在数据库设计中如何通过sys_pilot表存储点位信息，并介绍了一种后端算法，利用轮询找出两点之间的最短路径，如A1到C1的最优解A1-B1-C1。同时提到了前端使用Uni-app开发的Canvas子组件实现图形绘制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

如果我们遇到路径问题，可以使用点点连线，给定一个点，可以到达另外几个点，寻找最优解
例：如下图所示，如果要从A1-C1,可以有三条路

1.A1-B1-C1
2.A1-B2-C1
3.A1-B3-C1

最优解肯定是A1-B1-C1，因为两点之间直线最短，但当业务复杂时，我们就要通过轮询来查出最优路径
在这里插入图片描述

数据库设计

首先是数据库的设计：创建表：sys_pilot

CREATE TABLE sys_pilot (
	pilotid numeric(1000) NOT NULL, -- 内场点位Id
	ptname varchar(50) NOT NULL, -- 点位名称
	xaxis int4 NOT NULL, -- X轴
	yaxis int4 NULL, -- Y轴
	transfer varchar(500) NULL, -- 经过点
	CONSTRAINT sys_pilot_pk PRIMARY KEY (pilotid)
);
COMMENT ON TABLE public.sys_pilot IS '点位图表';

后端代码

根据传入的两点名称，例：A1,C1
最优解：A1-B1-C1就会被依次返回

        private static Dictionary<string, Sys_Pilot> _points;
		/// <summary>
        /// 查找图形点位
        /// </summary>
        /// <param name="json"></param>
        /// <returns></returns>
        /// <exception cref="InterfaceException"></exception>
        public List<Sys_Pilot> VerifyPilot(string json)
        {
   
            Sys_Pilot pilot = JsonHelper.Instance.Deserialize<Sys_Pilot>(json);
            if (pilot == null)
            {
   
                throw new InterfaceException("请求参数错误");
            }

            string[] values = pilot.PtName.Split(',');

            if (values.Length != 2)
            {
   
                throw new InterfaceException("请传入两个点");
            }

            string inPoint = values[0];
            string terminus = values[1];

            Sys_PilotDtl pilotDtl = _paramsDal.<

最低0.47元/天解锁文章