突发环境下城市道路网关键路段集识别

为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引入0-1变量,建立一个含道路通行能力约束的非线性优化模型;再以此为基础,用分段线性化手段处理目标函数与约束条件,将模型转化为一个混合0-1规划问题;最后,以分支定界法求解模型并设计算例验证.结果表明：突发环境下的路网关键路段集一般不是若干关键路段的简单集成,其构成元素在几何拓扑层面上也不具有邻接关系;而且随着失效路段数的增多,路网鲁棒性与总阻抗变化量之间会呈现出较显著的负相关关系,可用“逆向”曲线进行刻画,效果良好.     

连续流交叉口左转非机动车优化设计方法

为了提升连续流交叉口的通行能力,消除其主信号处左转非机动车与直行机动车的冲突,提出了一种左转非机动车优化设计方法.优化模型以机动车通过量最大为优化目标,考虑了信号相位相序、周期时长、绿灯时长等约束条件,建立线性规划优化模型.通过案例和敏感性分析,验证了该设计方法的优化效益.研究结果表明,该方法不仅能在高流量情况下显著提升交叉口通行能力,使得原本处于过饱和状态的交叉口变为不饱和,而且在高流量或低流量情况下,都有助于减少交叉口延误.进一步发现,左转非机动车流量每增加100辆/h或直行机动车流量比例每增加1.5%(直行机动车流量比例大于40%),优化设计对机动车最大通过量的提升比例增加4.5%.     

不使用实时操作系统实现任务定时切换

介绍电动汽车ECU程序设计新方法,实现不使用实时操作系统,同时又能够将操作模块化、任务化,并将各个任务间的耦合降至最低.     

基于双层规划的竞争性选址问题研究

以往对竞争性选址问题的研究,都是从服务提供者的角度考虑问题,寻求市场份额最大化或成本最小化的选址方案.实际中,竞争性选址方案的确定应该是服务提供者与服务需求者上下两层关系互动的过程,并且仅仅考虑市场份额最大化或成本最小化是不够的,企业往往更关心的是利润.针对寡头垄断市场配送中心的选址问题,建立基于双层规划的竞争性选址模型,考虑属于不同企业的配送中心对于配送服务需求者的竞争问题,上层目标函数追求配送中心的利润最大化,下层目标函数是配送服务需求者的广义费用最小.给出了遗传算法求解规模较大的问题,通过一个算例验证模型和算法的可行性.     

Multi-objective bilevel construction material transportation scheduling in large-scale construction projects under a fuzzy random environment

Abstract

This paper investigates a transportation scheduling problem in large-scale construction projects under a fuzzy random environment. The problem is formulated as a fuzzy, random multi-objective bilevel optimization model where the construction company decides the transportation quantities from every source to every destination according to the criterion of minimizing total transportation cost and transportation time on the upper level, while the transportation agencies choose their transportation routes such that the total travel cost is minimized on the lower level. Specifically, we model both travel time and travel cost as triangular fuzzy random variables. Then the multi-objective bilevel adaptive particle swarm optimization algorithm is proposed to solve the model. Finally, a case study of transportation scheduling for the Shuibuya Hydropower Project in China is used as a real world example to demonstrate the practicality and efficiency of the optimization model and algorithm.     

Synchronized Production and Transportation Planning Using Subcontracted Vehicles in a Production-Distribution Network

Abstract

Effective management of interfaces between procurement, supply, production and distribution for higher efficiency in the supply chain is an important issue in global manufacturing, where the synchronization of production and transportation planning represents important savings in operational costs. This paper focuses on the synchronization of production planning and transportation planning in a production distribution network, where transportation is subcontracted to a professional transportation enterprise (PTE) for vehicle-hiring. Dynamic and flexible numbers of vehicles are used to cater for fast changing market demands. Thus, the number of vehicles to be hired is viewed from the planning point of view as an operational decision considered simultaneously with production and transportation planning. A mathematical model – SPTP/MTDS – for synchronized production and transportation planning under multiple times and direct shipping strategy (MTDS) is discussed, and a Lagrange relaxation decomposition-based two layer decision procedure (LRD-TLDP) is developed. By introducing artificial decision variables and Lagrange multipliers, SPTP/MTDS is decomposed into a production decision sub-problem (SPTP-PD), and a distribution decision sub-problem (SPTP-DD). A priority-based assignment heuristic and a partial chain-based genetic algorithm are developed to solve SPTP-PD and SPTP-DD, respectively. An illustration of the application of the model in an electronic appliance manufacturing enterprise in China is presented.     

Optimal tank-trailer routing using the ILOG constraint programming – a Taiwan case study

Abstract

This paper investigates the routing of pressurized tank trailers and proposes a scheduling plan which ensures the practical delivery of industrial gases under the objective of reducing transportation costs. Using constraint programming, we solve a combinatorial optimization problem that incorporates both hard and soft constraints for routing and scheduling tank trailers. Hard constraints are resource and safety/regulation constraints, whereas soft constraints are utilization and efficiency constraints. This approach enables tank-trailer routing and scheduling management to consider different combinations of parameters and view the results in ‘real-time.’ The routing and scheduling results based on a case study in Taiwan fulfil the goals of avoiding risks associated with transporting industrial gases, and attaining efficient delivery while conforming to regulations and consistent with good business practice. The results also suggest that significant economies in distribution costs are possible.     

基于CAN Bootloader的电动汽车远程数据更新系统设计

基于飞思卡尔MC9S12X系列16位微控制器,阐述CAN Bootloader的原理和工作过程及应用,并实现远程数据更新功能。实验表明,将CAN Bootloader远程数据更新应用于汽车CAN总线中,实现远程下载或远程标定,使CAN节点更具灵活性和可扩展性,同时提高产品开发的效率。     

基于乘客等待时间的城市轨道交通列车运行调整模型

研究突发事件导致列车晚点情况下城市轨道交通列车运行调整问题．从乘客角度出发,提出了“首站控制”和“多站协调控制”两类列车运行调整策略．考虑列车能力约束和列车区间运行时间、追踪间隔时间等运行条件约束,以受突发事件影响的全部乘客等待时间最小为优化目标,建立了基于两类调整策略的列车运行调整模型,采用Lingo软件进行求解．以某简化线路为算例,与不采取控制策略相比,两类策略下乘客等待时间均节省约9％,结果表明了模型的有效性,能够为轨道交通列车运行调整提供辅助支持．     

在资金预算不确定条件下路面维护和修复项目管理决策优化方法

一个得到良好开发和维护的路面管理系统（PMS）能够帮助管理者做出在什么时候,对哪些路段采用什么样的路面维护和修复方案的决定,从而实现可用资源的最大化.本文提出一种在资金预算不确定条件下路面维护和修复项目管理决策优化方法 (MPMRPBU),为确保管理者在一个决策规划时段内,从公路网中选择并优化一组路面维护和修复方案,建立随机线性规划模型求解MPMRPBU问题.通过案例分析,比较在确定性优化和随机规划两种不同条件下的优化方案,研究不同经济预算对优化方案的影响.结果表明,采用随机规划方法能产生高质量的MPMRPBU解决方案, 该算法可以解决实际问题.