分布式动态路径诱导系统分析与设计

动态路径诱导系统是由车载单元和交通控制中心这两大系统和与之相互通信的无线通信网络构成.分布式动态路径诱导系统DDRGS的控制中心的任务比较轻,通信设施简单,见效时间短.以分布式动态路径诱导系统为研究对象,介绍了DDRGS的诱导信息构成、系统功能分析与设计、系统结构分析与设计、系统开发方式与系统开发环境等;根据我国的交通现状,提出了系统的软硬件构成方案,介绍了系统的各个模块功能,并提出了动态道路权重发布的方案.     

智能式动态路线诱导系统诱导单元决策方法

诱导单元决策方法的研究是实现智能交通系统的一个关键环节,其实现方法的好坏对诱导效果有直接的影响.为此,提出一种智能动态路线诱导系统诱导信息的模式,对诱导信息所在路段的多目标终点交通流构成比例以及到下游路段的转弯率的预测方法进行研究,并在此基础上提出了智能动态路线诱导系统诱导单元的综合决策方法.实验结果及分析表明了所提出的诱导单元决策方法的有效性.     

时间递推耦合神经网络的交通路径动态诱导技术

通过"人—机—环境"耦合关系,对路况与时间变化关系进行研究。综合车辆运行过程中不同时段的路况差异和人因作用、突发道路事故随机性,以神经网络有师学习作为经验累积方法,提出时间递推预测方法确定路径最短时间,从而实现对交通路径的动态诱导。递推预测以知识库累积经验与实时路况信息作比较,为驾驶者提供实时有效的路况信息支撑。结果表明,该诱导技术可辅助驾驶者及时对路况作出正确判断,减少因经验不足和突发事件造成的时间损失,适用于安装有GPS导航的车辆。实例分析表明,所构建模型与实际数据结合收到良好效果。     

废旧产品回收再制造物流网络的优化设计模型

以总运作成本最小和对环境的影响最小为目标,建立了一个包含再制造工厂、回收中心和消费区域的三层逆向物流网络优化设计模型。并确定了物流网络中各种设施的位置和数量,以及由此构成的各条物流路径上的物流量分配。通过算例验证了模型的有效性。     

The generalized fixed-charge network design problem

In this paper we present the generalized fixed-charge network design (GFCND) problem. The GFCND problem is an instance of the so-called generalized network design problems. In such problems, clusters instead of nodes have to be interconnected by a network. The network interconnecting the clusters is a fixed-charge network, and thus the GFCND problem generalizes the fixed-charge network design problem. The GFCND problem is related to the more general problem of designing hierarchical telecommunication networks.     

A demand based route generation algorithm for public transit network design

This paper presents a public transit network route generation algorithm. The main contribution of this work is the introduction of new route generation algorithms. The proposed route generation algorithm is tested on Mandl׳s Swiss Road network and the four large networks presented in recent previous work. Three parameters are used to evaluate the route sets generated by the proposed algorithm. These are the zero transfer percentage, the average travel time, and the total route cost. The route sets generated for the large networks have better parameter values compared to recent previous work.     

高维多目标动态停车场选择及路径诱导研究

现有停车诱导系统中采用的停车场选择及路径诱导方法多局限于提供用户出行前多目标最优的停车场选择方案及路径诱导方案,无法实现用户行进过程中动态的多目标停车场及路径优化选择,此外由于现有多目标优化算法性能受限,无法快速获得真正高维多目标最优的决策方案.针对上述问题,提出一种综合用户出行前静态的和行进中动态的高维多目标停车场选择及路径诱导模型,并设计了高维多目标优化算法KS-MODE保证模型的高效求解.实验结果表明,KS-MODE在4～15目标优化问题上的收敛性能相比较于现有多种算法具有明显优势,基于KS-MODE的模型求解能够在城市交通网中实现出行前及行进中的五目标最优的动态停车场选择及路径诱导,证明了高维多目标优化算法是求解停车场选择及路径诱导的有效方法,能够提高现有停车诱导系统的诱导精度及智能化程度.     

再制造混合物流网络的多周期多目标优化设计

考虑到产品生产和运输过程中对环境的影响以及产品的单位生产成本和生产批量之间的关联,以多周期内的总运营成本最少和对环境的有害影响最少为设计目标,并考虑到物流设施的能力限制和正逆向物流的集成运作,构建了制造/再制造集成物流网络的多周期优化设计模型。通过求解模型,确定了制造/再制造集成物流网络中各种设施的数量、位置、规模以及各设施间的物流量分配。最后,用算例验证了模型的有效性。     

A route set construction algorithm for the transit network design problem

The transit network design problem (TNDP) aims to determine a set of bus routes for a public transportation system, which must be convenient from the viewpoints of both users (people who use public transportation) and operators (companies who own the resources to give the service). This article presents a constructive algorithm for the TNDP. It is specially designed to produce a set of routes that fulfils demand covering constraints, while taking into account the interests of both users and operators. Its general structure is inspired in the Route Generation Algorithm (RGA) of Baaj and Mahmassani, where its original expansion of routes by inserting individual vertices is replaced by a strategy of insertion of pairs of vertices. The algorithm proposed, called Pair Insertion Algorithm (PIA) can be used to generate initial solutions for a local improvement or evolutionary algorithm, as well as to complete an unfeasible solution with respect to demand covering constraints. Numerical results comparing PIA with RGA over a real test case show that both algorithms produce solutions with similar quality from the users viewpoint (in terms of in-vehicle travel time), while the former produces better solutions from the operators viewpoint (in terms of number of routes and total route duration) and requires a higher execution time. Since the TNDP arises in a context of strategic planning, a solution that reduces the operation cost of the system is highly desirable, even though it takes more time to be computed. The experimental study of the proposed algorithm also shows its ability to produce diverse solutions in both decision and objective spaces; this is a useful property when looking at the use of PIA as a subroutine in the context of another algorithm such as metaheuristics, in particular for a multi-objective problem like TNDP.     

改进的蚁群算法在动态路径诱导中的应用研究

针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力。     

制造/再制造集成物流网络的优化设计研究

考虑到闭环物流系统中不同周期内各消费区域的产品需求数量、回收产品质量的不确定性,建立了多周期、有能力限制、正逆向物流集成运作的混合整数非线性规划模型。以总运营成本最少为目标,确定了制造/再制造集成物流系统中各种设施的数量、规模、位置以及各设施间的物流量分以配。通过算例验证了模型的有效性。     

基于蚂蚁算法的PGIS中动态路径诱导技术研究

停车诱导系统（PGIS）将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及其应用在最优路径搜索中的基本方法。仿真实验表明该方法搜索效率较高,可用于动态路径诱导技术中。     

校园网流量识别与控制系统的建设

今天的校园网由于P2P下载、垃圾邮件、蠕虫病毒等原因,造成了网络带宽的巨大消耗。建设校园网流量识别与控制系统,进行流量监控和流量分析是整个校园网管理的重要环节,它能帮助系统管理员了解网络、业务和用户资源的使用情况,找到性能瓶颈并进行精细化管理,对用户行为进行分析和控制,以及对信息进行安全防护。     

无线传感器网络的网络管理框架研究与设计

无线传感器网络的网络管理是个崭新的研究领域,目前的研究或与应用结合紧密,或与具体功能密切相关,通用的管理框架较少。深入分析了无线传感器网络管理的内容,应包含并扩展ISO定义的功能域,增加了对能量管理、在线编程管理和路由管理的支持。详细介绍了一种通用管理框架的设计思路,包括节点代理和网络功能结构设计,为无线传感器网络网络管理系统的实现奠定了基础。     

无线网络中的跨层设计

随着网络的不断发展，跨层设计越来越多的受到了关注。本文首先介绍了传统网络层次的缺陷和跨层设计在下一代网络中的重要性，然后阐述了目前此项研究中已有的跨层设计方法，最后对各种方法的优缺点进行总结和比较并提出了跨层设计的难度和待解决的问题。     

食品分销网络弹性设计与公平关切行为研究

研究了竞争型供应链弹性网络设计中的行为运作问题,首先建立了集产品制造成本/仓库运营成本/易腐品配送成本/网络节点选择/零售商公平厌恶成本于一体的整体配送框架。利用供应链背景下的一般运作模型,建立了弹性管理下的竞争型多源网络。考虑多源弹性供应网络下各级分销商失效的潜在风险,并分析了零售商公平厌恶下的消极影响。最后考察了一定水平的期望容忍条件、全球供应链和公平关切对于目标函数、正向架构的弹性运作和供应链成员的影响。     

考虑道路扩建的区域物流网络设计优化模型

通过对区域物流网络中边、点上费用、容量、流量等的分析,结合实际问题中对道路扩建和物流设施容量设计决策的需要,构建基于物流时间需求的区域物流网络设计数学模型。模型以最小化物流网络构建成本、初期运营成本和物流时间需求惩罚成本为目标,基于网络中物流量的特征给出了约束条件,分析模型的特点开发了改进的拉格朗日松弛算法并予以求解。计算机软件对模型和算法的仿真给出了物流网络构建中各项成本之间的关系,验证了模型和算法的有效性和实用性。     

整合快速路网匝道控制和路径诱导的进化粒子群算法

针对快速路匝道控制和路径诱导优化,改进已有宏观交通流模型对上下匝道的处理方式,提出了一种实现快速路网协同整合动态优化控制的进化粒子群算法。利用区分目的地车流的均匀分布,给出起始路段区分目的地车流的实际驶入比例。通过对实际路网中上下匝道车流的观察分析,给出上匝道车速与下游主线车速的关联关系,并对下匝道实施类似主线路段的建模处理。针对基于上述改进得到的快速路网动态控制系统,利用控制变量的箱式约束,在经典粒子群算法中引入交叉变异操作,给出了一种高效的进化粒子群算法。通过算例分析比较了经典粒子群算法和进化粒子群算法,证实了新方法可以高效处理复杂的实际快速路网。     

Multicasting VP design methodology using simulated annealing in an ATM network

Multicast routing over semi-permanent VP (virtual path)s in an ATM (asynchronous transfer mode)-based B-ISDN (broadband integrated services digital network) determines a set of VPs connecting from a source node to destination nodes. The problem of finding the optimal constrained multicasting tree over the semi-permanent VPs in an ATM network is known to be NP (nondeterministic polynomial time)-complete. We develop an optimization methodology for searching a constrained multicast routing tree with minimum cost, using simulated annealing technique. We define the problem-dependent components such as state space and cost function, and refine the implementation-dependent factors including initial temperature and cooling schedule. The simulation results show that our optimization methodology demonstrates good behavior in terms of performance on a variety of graphs modeling the sample ATM networks.     

双层城市公交网络设计及优化方法研究

提出了建立“公交骨架线路”+“公交接运线路”双层城市公交网络结构的思路,构建了双层城市公交网络的优化模型,针对不同层次分别设计了求解的遗传算法和禁忌搜索算法,通过实验计算证实了算法具有良好的寻优性能,为城市公交网络的规划与设计提供了有力的理论支持。