用变异Dijkstra算法解公交乘车线路优化成绩.pdf
2020/5/14 21:03:49 425KB 文档资料
1
问题描述最短路径问题是图论中的一个经典问题,其中的Dijkstra算法不断被认为是图论中的好算法,但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路,乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。
针对上述公交线路,能查询获得任何两个站点之间最便宜的路径针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(不考虑在中间站等下一辆线路的等待时间)针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(要考虑在中间站等下一辆线路的等待时间)实验目的:从实际问题中合理定义图模型,掌握Dijkstra算法使用qt制作UI界面,可实时展现线路图,并附带简单提示功能;
界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能;
主要查找功能基于Dijkstra算法思想实现以下三种功能:1.能查询获得任何两个站点之间最便宜的路径2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间)3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间)且各功能均可切换曼哈顿距离和欧式距离。
2020/8/2 23:26:07 22.88MB 数据结构 合肥工业大学 课程设计
1
第十一讲PON网络ODN设计ODN网络及功率参数要求1ODN网路设计2本讲目录ODN网络及功率参数要求端到端光纤链路损耗的预算方法:FTTH线路系统的光通道损耗包括了S/R和R/S(S:光发信号参考点;
R:光收信号参考点)参考点之间所有光纤和无源光元件(例如光分路器、活动连接器和光接头等)所引入的损耗。
?光通道的损耗计算可采用最坏值法,该方法是将所有光通道中的光元件损耗值迭加起来即为光通道总的损耗。
EPON系统光链路的光功率预算对于EPON,光纤链路光通道损耗技术目标要求如下(基于IEEE802.3-2005和YD/T1475-2006标准)国内运营商普遍采用PX20光模块,所以光功率预算分别为24(上行)、23.5dB(下行)从OLT到ONU的全程光链路损耗必须小于上述标准值。
ODN网络及功率参数要求对于PON的上下行信号,可采用光纤衰减较大的1310nm波长进行光纤链路损耗预算。
预算可采用下列工程参数:G.652单模光纤衰减:≤0.36dB/km(1310nm);
光纤熔接损耗:0.02dB~0.05dB;
光纤跳纤、尾纤插入损耗:0.2
2020/11/1 23:05:30 1.79MB 三网融合
1
三网交融网络技术第四讲PON网络工原理PON网络工作原理1PON网络设备原理2本讲目录什么是PON(无源光网络)PassiveOpticalNetwork无源光网络OLTONUOpticalLineTerminal光线路终端OpticalNetworkUnit光网络单元PassiveOpticalSplitter无源分光器PSTNInternetCATVONUONUPON是一种点到多点(P2MP)结构的无源光网络;
PON是无源光网络的简称(PassiveOpticalNetwork);
PON由光线路终端OLT(OpticalLineTerminal)、光网络单元ONU(OpticalNetworkUnit)和无源分光器POS(PassiveOpticalSplitter)组成;
PassiveOpticalSplitter无源分光器PON的典型组网结构PON的典型拓扑结构有星型、树型、总线型(链型)和环形(总线型的变形)PON原理下行采用广播方式TDM(TimeDivision
2021/6/24 12:56:18 764KB 三网融合
1
学习网络技术人员的专属,模仿实验思科所有设备命令进行配置,适合初中级网络工程师学习,加强自身技术能力,不断练习本领技术,里面包含有安装软件包,可以进行自行模仿配置线路,认识设备,从零到有进行配置,从添加设备到连接线路,最后调试设备联通设备,里面资源整理比较齐全。
2019/5/2 22:57:55 229.97MB 网络技术
1
通信管道工程、线路工程AutoCAD图例(管道人孔、手孔、管道开挖、回填、包封工程量),包含各种杆路管道自动连画,钢绞线分量长度换算,经纬度转换,标准材料库等软件。
1
orcad教程很好适合初学者OrCAD是计算机辅助设计软件,共有四部分内容。
1. CaptureCIS电路原理图设计软件2. PspiceA/D数/模混合模仿软件3. ExpressPluseCOLD/FPGA设计软件4. LayoutPlusePCB设计软件我们使用前两部分进行电子线路的仿真分析。
2018/10/11 11:43:54 4.89MB orcad
1
四、视觉引导系统的保养/维护1、镜头镜面应保持清洁1)每周生产之前、后需对镜面进行检查能否清洁,若脏了使用无尘纸或干净的眼镜布进行擦拭,轻微擦拭镜面干净即可,勿力量过大导致相机位置偏移。
2)生产过程中,若由亍镜面的灰尘影响系统的正常检测,需及时进行清洁后再使用。
3)若出现车间灰尘量比较大,需用酒精进行清洁处理。
2、相机、镜头及光源禁止触碰到任何具有腐蚀性的化学物品。
3、生产前,需对检测系统进行检查,确保所有线路连接正常,防止线路连接松劢或断开,认真检查机器人能否在原点或拍照准备点,防止对产品检测造成影响。
4、每班进行生产后,都需要正常的关闭软件及工控机,并断开电柜电源开关。
5、生产后,离开前需断开引导系统的电源关闭光源,延长系统的使用寿命。
注:1、所有相机、光源及工控机都由电柜总开关控制,丌生产时间需要正常关闭,延长相机及光源的使用寿命。
2、正常情况下,一个月左右就需要对所有相机镜头进行检查清洁。
2017/1/2 22:16:13 1.91MB fanuc visiopro
1
基于蓝牙接收模块的TPA3110音频功放板ALTIUM设计硬件原理图+PCB+封装库文件,包括完整的原理图和PCB文件,2层板设计,采用TPA3110数字功放芯片,功率可达15W,两种电源接口。
蓝牙部分使用bk8000L成品模块,功能不错,价格实惠。
支持按键播放暂停,曲目切换,音量调整,同时还支持外部音频线路输入和麦克风输入。
经过成品测试,音色不错,蓝牙连接比较稳定,按键功能正常,外部音频线路输入正常,麦克风通话正常。
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡