排序方式: 共有18条查询结果,搜索用时 78 毫秒
1.
2.
方格网络上用户均衡行为效率损失研究 总被引:1,自引:0,他引:1
针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失.研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能.该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据. 相似文献
3.
2008年4月4日至6日是国家新休假办法实施以来的第一个清明假日,研究其对交通量的影响对以后清明祭扫交通管理有着重要指导意义。本文通过对西安市6个公墓2008年清明假日祭扫实地观测数据以及2007年历史数据的统计分析,建立了祭扫交通量和路段饱和度分析模型以及相关的祭扫人群组成分析模型,用以研究清明法定假日对祭扫交通量的影响。以西安地区为实例进行了模型验证,结果表明清明法定假日并未使西安地区的祭扫交通量增加,但祭扫人群的组成发生了变化;对其它8个城市在2008年清明假日的祭扫人数变化情况进行了统计,得出清明假日对各地祭扫交通影响存在差异性。最后对以后的清明祭扫活动提出建议。 相似文献
4.
在无线传感器网络中,分簇技术是一种有效延长网络生命周期的方法。但是这种多跳的网络模型,如果节点均匀分布并且簇的大小相等,则靠近基站的簇头由于要中继更多的数据,则会导致能量空洞现象。因此提出一种非均匀分簇方法来缓解能量空洞问题。首先,通过节点的剩余能量、到基站的距离以及邻居节点数量来选择簇头。簇一旦形成之后,通过单跳和多跳的混合机制将数据发送到基站。实验结果表明,此协议能有效的延长网络的生命周期,均衡网络能耗,有效延缓能量空洞的形成速度。 相似文献
5.
本文考虑共享单车迁移问题, 它可看作是经典旅行售货商问题的一个新颖变形, 不同的是其目标函数为最小化碳排放。其中, 碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法, 每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法, 这为共享单车企业进行日常单车分配提供了理论依据。 相似文献
6.
7.
针对不可恢复道路堵塞的路径选择问题,分析了堵塞发生的不同起始时间对通过被堵塞边的费用(时间)产生的影响,这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本设计了一种算法(MDA),对经典的Dijkstra算法中的权值计算进行了修正,证明了算法的复杂性为O(n^2),并用该算法对模型进行了求解。最后通过一个算例分析,对算法进行了验证。 相似文献
8.
提出可卸货的移动在线背包问题,即一个装有货物的背包从起点出发对n个指定需求点提供服务,将所装货物在每个点按已知需求量卸下,并将该点数量无法预知的待取回货物装入背包带回起点,如何决策背包对需求点的服务次序及途经需求点是否取回货物,使得取回的货物数量尽可能的多。针对该问题,采用在线理论和方法,建立模型并设计在线算法F,分析需求点待取回的货物数量与背包将该需求点的货物卸下后剩余承载量的差的不同情形,证明F的竞争比并对竞争比的影响因素进行分析,结果表明载货下限越大、需求点个数越多、需求点待取回货物总数越多,算法F的执行效果越好。 相似文献
9.
采用等体积浸渍法制备MgO和CeO2负载的一系列不同镍含量催化剂,对其进行了二氧化碳甲烷化催化性能评价。研究结果表明NiO/CeO2基催化剂具有优异的低温催化活性,其中80%NiO/CeO2催化剂,在18 L/(g·h)、H2/CO2=4和350℃反应条件下甲烷产率为67%。探究了镍含量对NiO/MgO和NiO/CeO2催化剂活性的影响,结果表明,随着镍含量增加,二氧化碳转化率、甲烷产率升高,在镍负载量为50%~80%时催化性能最佳。通过X射线衍射(XRD)、氢气程序升温还原(H2-TPR)、拉曼(Raman)、CO2-TPD表征探究不同载体和Ni晶粒大小对NiO/MgO,NiO/CeO2催化剂催化活性的影响。本研究可为设计具有优异低温催化性能的二氧化碳甲烷化催化剂提供参考。 相似文献
10.