基于租还车需求影响的共享单车调度问题研究

当用户前往共享单车站点租车而站点无自行车或用户还车而无空桩时,将发生未满足租车或还车服务,造成经营方收益损失.为了优化服务,以包含停运期和营运期、在停运期进行自行车静态调度的共享单车系统为研究对象,调度成本和未满足服务损失成本为目标函数,调度卡车启用、旅行路线及站点间车辆调度为决策变量,营运期站点在站自行车数量为状态变量,综合分析调度策略与站点间租还车需求相互作用引发状态变量变化的动态演化过程,分析调度活动的内在逻辑,构建非线性静态调度优化模型,提出一种线性化方法,将其转化为线性规划模型.然后,根据问题特性设计了一种可求解大规模问题的人工蜂群-贪婪算法.最后,应用数值算例对问题性质和算法性能进行分析,结果显示单位租还车损失成本和调度能力对调度优化效果有重要影响,人工蜂群-贪婪算法在求解大规模问题时具有一定优势.研究成果可为共享单车调度提供决策支持.     

不确定需求下基于分布式鲁棒机会约束的车辆调度问题研究

随着新能源汽车共享模式的迅速发展,允许异地还车导致车辆不均衡问题日益突出.本文考虑不确定的车辆需求,基于需求量的均值和方差等部分信息,最小化最坏情况下系统可用车辆和空闲停车位的机会约束,建立分布式鲁棒优化机会约束车辆调度模型,以总成本最小化为目标,得出模型的数学性质和易求解的等价形式,确定停车桩之间的车辆调度数量.最后,以北京市15个停车桩的车辆调度为例,确定最优的车辆调度方案.结果表明,随着服务水平的增加,调度成本和车辆调度数量增加明显,当服务水平增加到一定程度后,应增加系统的车辆数和停车位以满足服务水平的要求.决策者可根据自己的偏好及系统的服务要求,选择恰当的服务水平参数组合,以获得最优的车辆调度方案.     

城市中心区域毗邻私有停车场的共享停车位优化设置研究

本文提出在办公建筑物的私有停车场附近设置共享停车位以缓解城市中心停车位不足的矛盾.研究首先建立了同时包含私有停车场和步行距离可接受的共享停车场的瓶颈经济学模型，设计迭代算法求解出行者的平均出行成本、平均排队时间、系统总成本和停车盈利.研究表明，在毗邻私有停车场设置共享停车位可以有效降低出行成本和缓解交通拥堵，但是过多地建设反而会降低系统的出行效率，造成新的拥堵；从系统总出行成本最优角度，管理者应采取鼓励共享停车的政策；从企业总停车盈利角度，共享停车位应依据私有停车位收费标准进行合理定价.因而，设立共享停车位可作为有效的交通管理手段，通过优化共享停车位数量和价格，最终达到有效的管理目标.     

自行车仿真器力反馈技术的研究

自行车力反馈系统是自行车仿真器的重要组成部分,它主要用来模拟人在真实环境中骑行的力觉感受。分析了人在骑行中的受力并建立了自行车动力学模型,着重分析了在骑行中人姿态的改变对人车整体重心位置和反馈力大小的影响。以此为基础,设计了一套自行车力反馈系统,实验结果表明,该系统使参与者获得如在真实环境中骑行的体验。     

城市轨道交通车站客流控制决策模型

基于车站空间分区的实时客流数据构建了城市轨道交通车站客流控制决策模型,保证车站客流组织的安全并实现车站资源的合理利用。该模型通过监测轨道交通车站空间分区的实时断面客流流量和流向,以空间分区间控制节点的通过能力与客流需求相匹配和资源节约为目标建立多目标整数规划模型。通过模型求解得到实时量化的客流控制策略,即车站客流控制设备的最佳开启数量或状态。考虑实时决策与控制措施施行的时间差异,提出通过控制策略的时间序列来判断控制措施的实施时机的方法。最后以深圳某地铁站进行实例分析。研究表明:该模型能在不同客流情况下为车站制定出客流控制策略,验证了决策模型的有效性。     

基于动态多时段停车需求的公共停车场布局优化

公共停车场布局问题指的是在包含多个停车需求点和多个候选停车场的规划区域内选择若干个停车场，并确定每个被选择停车场的停车泊位数量。提出一个数学规划模型来优化公共停车场布局，在总投资预算约束下使得所有使用者的总的步行距离最短。该模型考虑了动态多时段停车需求，能够保证每个时间段内的停车需求都能得到满足。利用此模型，可以确定停车场的数量和位置以及每个停车场的泊位数量，而且还能确定每个时间段上每个停车场的车辆进出数量。通过一个数值算例，利用LINGO软件对模型进行求解，验证了模型的有效性。     

基于迎角分区的全局飞行器气动参数辨识方法

针对综合考虑飞行器全局气动非线性特性，面向高效全局飞行器气动参数辨识需求，提出了一种基于迎角分区的改进气动参数辨识方法，采用轴正交决策树的迎角分区方法，将涉及大范围的迎角变量划分为多个区间，对每一区间使用递归最小二乘来估计气动导数，实现在每个区间内对线性气动特性进行辨识。通过引入加权函数的过渡方法，给出局部模型转化全局建模的计算准则，保证了整个模型的连续性。最后，通过某型飞机模型开展了迎角分区气动参数辨识及对比分析工作，结果表明迎角分区辨识吻合较好，且与传统全局辨识方法相比计算效率更高，说明了迎角分区辨识方法的有效性和优势。     

非线性指数回购合同约束的占线租赁问题

考虑到设备的使用寿命通常呈现出更一般的非线性衰减,本文以非线性指数价格函数为回购合同约束建立了占线租赁决策模型,并得到了模型的最优竞争策略。首先分别对指数非线性回购合同进行数学刻画并讨论了其相关的一些性质。其次对存在旧货市场的离线租赁问题进行最优分析,进而提出该问题的占线租赁策略,并运用竞争分析方法从理论上完美证明了该策略的最优性。与经典的占线租赁模型比较发现,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。另外,本文提出的具有回购合同约束的占线租赁模型是对已有研究仅考虑新货市场进行扩展突破,即考虑了允许旧货市场的存在,是对现有占线租赁模型库的一个有益补充。     

私家车位共享系统的车位动态预约与分配

为解决城市"停车难"问题,在现有停车位资源下,设计私家车位共享系统,动态收集私家车位空闲时段和公共停车需求的预约,以停车场使用效率最大化为目标、使用停车位的时间不冲突为约束建立0-1整数规划模型并运用MATLAB R2016a中求解器intlinprog进行求解,为停车需求分配停车位.数值实验表明,需求充足能够保证停车场较高水平的使用效率,动态地收集信息并进行分配所得到的停车场使用效率低于提前获知所有车位供给和停车需求信息的情形,业主尽可能提前提交车位可用时段的信息是停车场使用效率提升的关键,也是业主能够通过车位有效利用获得收益的根本.文中的模型为实践中的私家车位共享系统提供理论支撑,对于缓解城市停车问题,减轻交通拥堵和污染排放有重要意义.     

模糊环境下供应商选择

基于一定程度不允许缺货的前提,考虑供应商的供应能力及制造商的需求能力为模糊参数,讨论如何给出一个满意的供应商选择方案,确定参与的供应商及各自的供应物资数量使总成本最小。对该问题给出了单一物资需求的模糊线性规划模型,通过把模型中模糊机会约束清晰化,将模型转化为确定性的0-1混合整数规划模型。利用算例数据,针对不同的置信水平对模型进行分析,为供应商选择提供依据。     

The 12th International Conference on Service Systems and Service Management ICSSSM'15

正~~     

Enterprise resource planning implementation decision & optimization models

To study the uncertain optimization problems on implementation schedule, time-cost trade-off and quality in enterprise resource planning (ERP) implementation, combined with program evaluation and review technique (PERT), some optimization models are proposed, which include the implementation schedule model, the timecost trade-off model, the quality model, and the implementation time-cost-quality synthetic optimization model. A PERT-embedded genetic algorithm (GA) based on stochastic simulation technique is introduced to the optimization models solution. Finally, an example is presented to show that the models and algorithm are reasonable and effective, which can offer a reliable quantitative decision method for ERP implementation.     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,China The International Congress on Industrial and Applied Mathematics(IClAM)is the premier international congress in the field ofapplied mathematics held every four years under the auspices ofthe International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists and entrepreneurs fiom around the world will gather in Beijing,China for the 8th IClAM to be held at     

A calculus for services innovation

Innovation in the services area - especially in the electronic services （e-services） domain - can be systematically developed by first considering the strategic drivers and foci, then the tactical principles and enablers, and finally the operational decision attributes, all of which constitute a process or calculus of services innovation. More specifically, there are four customer drivers （i.e., collaboration, customization, integration and adaptation）, three business foci （i.e., creation-focused, solution-focused and competition-focused）, six business principles （i.e., reconstruct market boundaries, focus on the big picture not numbers, reach beyond existing demand, get strategic sequence right, overcome organizational hurdles and build execution into strategy）, eight technical enablers （i.e., software algorithms, automation, telecommunication, collaboration, standardization, customization, organization, and globalization）, and six attributes of decision informatics （i.e., decision-driven, information-based, real-time, continuously-adaptive, customer-centric and computationally-intensive）. It should be noted that the four customer drivers are all directed at empowering the individual - that is, at recognizing that the individual can, respectively, contribute in a collaborative situation, receive customized or personalized attention, access an integrated system or process, and obtain adaptive real-time or just-in-time input. The developed process or calculus serves to identify the potential white spaces or blue oceans for innovation. In addition to expanding on current innovations in services and related experiences, white spaces are identified for possible future innovations; they include those that can mitigate the unforeseen consequences or abuses of earlier innovations, safeguard our rights to privacy, protect us from the always-on, interconnected world, provide us with an authoritative search engine, and generate a GDP metric that can adequately measure the growing knowledge economy,     

论生物系统中的功能不守恒性

根据能量守恒定律，能量一次转换所做的总功应等于输入的总能量。但在生物系统中，能量的转换是多次的，其总功之和大于系统输入的总能量，此现象称之为功能不守恒性。能量转换效率越高，功能差别越大。能量通过细胞水平的多次转换，总功可提高至2倍左右。能量通过生态系统水平多次转换，总功可提高至1．4倍左右。通过系统内各子系统能流之和称为序能，反映了系统有序性大小，它取决于系统输入总能量和能量转换效率。根据序能原理，用GDP^2／9(GDP为国内生产总值，Q为能量总输入)反映人类社会功能和效率，要比单纯用GDP更客观。绿色GDP应同时考虑使GDP^2／Q增长最大和使自然生态系统的序能最大。人的经济行为和动物的行为对策也符合序能原理。     

Dealing with Human Relations in Chinese Systems Practice

This paper is about the Wuli, Shili, Renli (WSR) systems methodology. An important concept within this, Renli, has been developed from Confucian philosophy to clarify to Chinese researchers the necessity of dealing with human relations in systems practice. At present, the only formal means of operationalizing Renli that people are exploring in China is to import from the West methods for organizing debate. However, the concept of Renli suggests that more is needed than methods alone. In particular, facilitation skills are required. It is argued that the development of facilitation skills can be enhanced if researchers can gain both theoretical and practical knowledge of group dynamics, and engage in activities of self-reflection to look at, and alter, their own roles in these dynamics and the wider sociopolitical system. There are therefore three aspects to Renli: the use of systems methods for organizing debate, the acquisition of facilitation skills, and self-reflection geared toward the development of facilitation skills and enhanced critical awareness of the politics of intervention.     

云环境中邮件服务器面向传输的优化设计

随着云计算的发展,新的应用不断涌现,但电子邮件服务依然占有着重要的地位.邮件服务器是一种I/O密集的应用.在云计算时代,越来越多的用户邮件保存在服务器端,邮件在从客户端传输到服务器端之前,邮件或者邮件的部分内容在服务器端可能已经存在.基于这种现象,提出了一种方案,通过引入计算的代价来降低通信量,从而提高邮件服务器的处理能力.对电子邮件的格式和SMTP协议进行了扩充,引入了附件和正文分离传输的模式.在邮件传输时,客户端先计算附件的散列值,并作为正文的一部分传输到服务器端,服务器端再根据散列值来判断附件是否需要传输.     

金工工艺的优化设计

运用价值工程与运筹工程理论, 在金工工艺单项设计指标优化的基础上, 对其设计指标也进行了全面优化。     

高速低复杂度可重构L&R算法研究与实现

为满足卫星有效载荷数据传输系统高速、高可靠性的需求, 提出一种基于L&R(Luise and Reggiannini)算法的高速低复杂度可重构频偏恢复实现方案。为便于算法逻辑架构实现, 对算法的函数功能进行分解及模块化设计; 为减少乘法器资源消耗, 采用复用分解的自相关函数模块; 为提高L&R算法的精度, 对导频段自相关函数进行多段叠加。结果表明, 高速低复杂度可重构频偏恢复实现方案解调性能损失接近为0 dB, 且优化后的算法结构相比于直接结构可减少92.59%的乘法器消耗, 拆分的自相关函数功能模块具有可复用性和重构性。该算法的可工作时钟速率高达370.37 MHz, 在高速接收机中具有极高的应用价值。