传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。
上传时间: 2013-12-03
上传用户:ywqaxiwang
这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
上传时间: 2014-10-12
上传用户:924484786
猜忌十字路口东西向和南北向的车流量,并送主机;交通灯智能控制,根据车流量实时调整红绿灯持续时间,车流超过上限报警,并将另一方向的红灯时间延长一倍;电子眼,记录违章车辆号码,并送主机数据库记录
上传时间: 2017-04-03
上传用户:jkhjkh1982
一款VB毕业设计作品,物流管理系统,运行无错,附有使用说明。这可以完成托运申请、车辆调度、货物运收、托运查询、货运报表、系统设置等功能,界面也不错。
标签: 毕业设计
上传时间: 2017-04-11
上传用户:zhaiyanzhong
对于特定长度的高速公路,公路上的车辆密度(每100米车辆的数目)与事故发生的数量有关。一般认为,事故的数量随某一点的车辆密度的增加而增加。然而,当车辆密度超过某一特定值时,由于拥
标签: 长度
上传时间: 2017-05-02
上传用户:familiarsmile
实现了南北东西式十字路口的交通灯控制,包括当有急救车通过时,禁止其他的车辆通行
上传时间: 2017-05-14
上传用户:gonuiln
根据路线查找规律,利用Matlab编程实现公交路线的查询
标签:
上传时间: 2017-05-17
上传用户:wys0120
用matlab 编写的LRP问题的基本程序,希望对研究车辆路径问题的同行有所参考
上传时间: 2017-05-20
上传用户:ynsnjs
九九度供求信息网主要用来为用户提供信息服务,对于生活和工作中的各类信息都应尽可能地全部包括在内,例如,公寓、求职、招聘、培训、招商、房屋、车辆、出售、求购等信息。项目发布后,要实现能够为用户生活、工作带来极大地方便并提高企业知名度、为企业产品宣传节约大量成本的目标。九九度供求信息网的主要目标是提供强大的搜索功能,准确的信息定位描红功能,付费信息的管理、免费信息的审核和删除功能。
上传时间: 2017-05-24
上传用户:jichenxi0730
1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时,根据两个队列的情况,分别处理。处理如下: a 客车数不满4辆,则将排在前面的货车上船,但总数不能超过10,若没有货车等待,客车直接上船。 b 客车数满4,但不满8辆,客车先上,排在前面的只有一辆货车可以上船,若没有货车等待则货车不上。 c 客车满8辆但不满10,客车上船,排在前面的货车最多可以上2辆,但总数不能超过10。 d 客车满10,则全上客车,但总数不能超过10。
标签: 汽车
上传时间: 2014-06-28
上传用户:wendy15