Designing a home-to-work bus service in a metropolitan area

This paper presents a model and an algorithm for the design of a home-to-work bus service in a metropolitan area. This type of service must display an equilibrium between conflicting criteria such as efficiency, effectiveness, and equity. To this end, we introduce a multi-objective model in which, among other aspects, equity is considered by time windows on the arrival time of a bus at a stop. Time windows can have other uses such as, for example, guaranteeing synchronization of the service with other transportation modes. This is one of the guiding principles of the proposed model which is based on concepts that simultaneously tackle several issues at once. Along this line, we propose a cluster routing approach to model both bus stop location and routing in urban road networks where turn restrictions exist. The resulting multi-objective location-routing model is solved by a tabu search algorithm. As an application, we analyze a home-to-work bus service for a large research center located in Rome, Italy. This case study provides a benchmark for the algorithmic results, and shows the practical relevance of the proposed methodology.     

基于ZigBee的高速公路隧道灯控系统设计

针对高速公路隧道灯控系统布线简单、灵活、维护方便的要求,提出了利用ZigBee技术的无线灯控系统的解决方案,对基于ZigBee的高速公路隧道灯控系统进行了硬件总体设计,采用ZigBee无线传输模块CC2430,并对其外围电路和接121电路进行设计,系统采用Modbus通信协议,并对灯控设备传输报文进行了设计,对系统进行了软件总体设计。根据高速公路隧道的特点,选择基于Cluster·Tree算法的路由作为路由器的路由方式。     

基于车载通信实时交通信息的城市道路路径选择方法

为车辆出行规划最优路径是智能交通系统（ITS）的一个重要研究目标.本文根据有效的实时交通信息提出一种车辆路径选择机制,这种机制包括两个阶段.第一阶段,由有线或无线传输设备和车载通信设备组成的交通信息系统（TIS）,收集用于车辆出行导航的实时交通信息数据,并将其存储至交通信息中心.第二阶段,利用有效的实时交通信息,提出两种基于Dijkstra 的路径选择算法,即一步路径选择和逐步路径选择.前者在整个车辆出行过程中,仅在其出行开始阶段单次计算通往目的地的最优路径.逐步路径选择在每个交叉口都实时更新并计算通往目的地的最优路径,并提出使用两种新优化方法以避免算法形成环路.利用NCTUns 6.0 进行路网仿真,结果表明两种算法都借助于实时交通信息,且逐步路径选择优于一步路径选择.     

广州地铁2号线大小交路方案研究

从开行列车数、客流组织、行车组织的安全和灵活性等方面,对广州地铁2号线大小交路的运行方式进行研究,制定了开行大小交路的方案。方案包括设备条件、行车参数和客运组织措施等,采用该方案降低了运输成本,提高了整体服务水平。     

半开放式燃油车和电动车混合车辆路径优化问题研究

随着物流行业的迅速发展,物流运输车辆不断增加,而传统燃油汽车的使用对环境造成了一定的压力,近年来,物流电动汽车由于其节能环保的特性,得到了广泛的应用。然而由于电动汽车的充电时间较长以及运输行业的发展现状,电动汽车目前无法完全取代传统燃油汽车,两种车型同时存在于物流配送领域。文章针对半开放式多配送中心的燃油汽车和电动汽车混合车型的车辆路径优化问题进行研究,同时考虑了客户需求量、车辆载重量以及电动汽车的充电需求等约束条件,以碳排放成本、运输成本以及时间窗惩罚成本之和最小为目标建立线性整数规划数学模型,针对该问题的NP难特性,设计了改进的粒子群算法进行求解。应用佳点集理论产生初始种群,增加粒子群算法的多样性,在迭代过程中,增加局部搜索策略,避免粒子群算法陷入局部最优。实验结果表明:改进的粒子群算法获得的总成本相比标准粒子群算法获得的总成本降低5.69%,证明了该设计的改进粒子群算法在求解开放式混合车型车辆路径优化问题时的有效性;相比于不考虑碳排放的情况,考虑碳排放时传统燃油车的使用数量有所下降;相比于单一配送中心路径优化情况,开放式的多配送中心路径优化,更有利于降低物流成本。     

考虑环境负效应的智能垃圾桶动态收运路径优化问题

随着智慧城市建设进程的推进，作为智慧城市建设基础配套设施的智能垃圾桶日益普及，其内置的监测传导装置可实时传输待清运垃圾量的相关数据，有助于解决城市生活垃圾产生量随机性导致的环境负效应以及收运系统效率低下的问题。本文基于智能垃圾桶提出一种城市生活垃圾动态收运路径优化策略。首先，考虑收运车辆延迟到达导致垃圾溢出的环境负效应，建立以最小化收运总成本为目标的垃圾收运车辆路径预优化模型和动态优化模型。其次，采用粒子群算法预优化收运路径，得到初始车辆清运方案；而后基于待清运垃圾量实时数据，设计周期性与连续性结合的策略，并构建触发连续性优化的启发式规则以实时优化车辆路径。不同规模的标准算例实验和仿真算例实验结果表明，周期性与连续性结合的优化策略在总成本、惩罚成本和距离指标上均优于周期性优化策略，且在惩罚成本指标上的改进最为显著。研究结果有助于降低由于清运不及时造成的环境负效应，为垃圾收运企业制定合理高效的清运方案提供了理论依据。