基于延迟接受算法的电动出租车线上派单策略

为减少乘客等车时间,提升电动出租车系统的服务时间和运力.本文以出租车、充电站、订单和线上调度平台为研究对象,搭建离散事件驱动的车辆运营仿真场景.在此基础上,根据线上订单发起位置的不同,将订单分为2类:出发地预约订单和乘车地预约订单.同时建立评估乘客和司机之间的等待行为对出行体验和收益影响的指标,并提出1种基于延迟接受算法的电动出租车线上派单策略.以上海市黄浦区为例进行验证,结果表明:所提策略可减少乘客等车时间,提高电动出租车系统服务效率.

基于改进延迟接受算法的电动汽车-快充桩匹配策略

针对电动汽车用户在选择充电目标站点上的差异性,提出了一种考虑充电选择冲突的电动汽车-快充桩快速匹配策略。提出以数字地图接口为底层数据支撑的电动汽车充电预约服务构架;根据充电偏好将用户划分为距离敏感型用户、时间敏感型用户、价格敏感型用户,并建立考虑不同充电偏好的快速充电匹配模型;借鉴“婚姻市场”中一对一匹配的延迟接受算法,提出基于改进延迟接受算法的电动汽车-快充桩匹配策略,通过多轮次算法解决充电服务市场中的多对一匹配问题。以上海市某测试区域为算例,验证所提策略的有效性、适用性和稳定性,算例结果表明所提策略在考虑了充电站容量利用率均衡的同时,可通过服务资源合理分配提升充电站的盈利。

面向延迟接受的移动群智感知多任务分配

针对现有任务分配策略的不足,提出了一种面向延迟接受的移动群智感知多任务分配策略。首先,基于平台和工人的不同需求,提出了一种方法实现任务和工人的双向匹配。其次,考虑到任务的紧急性,设计了一种混合延迟接受算法。最后,为了验证所提策略的性能,将其与两种基准的任务分配方法进行了比较。实验结果表明,所提任务分配策略在提高平台效用和工人满意度方面是有效的。

基于殖民竞争算法的多约束双边装配线平衡

针对实际生产中双边装配线平衡问题(Two-sided assembly line balancing problem,TALBP)所特有的操作方位约束、优先顺序约束、位置约束、区域约束、同步约束,介绍各个约束的特点及其对任务分配的要求,建立相应的数学模型。根据数学模型,设计相应的殖民竞争算法。在该算法中,对于不符合优先顺序约束的任务系列,提出二叉树调整方法,使任务分配仅在可行解空间内进行,提高了优化效率。将殖民竞争算法(Colonial competitive algorithm,CCA)的全局搜索能力与延迟接受爬山(Late acceptance hill-climbing,LAHC)算法的局部搜索能力有机结合,提出一种新型的混合殖民竞争算法,求解第I类平衡问题。通过多个算例测试验证了算法的有效性。

面向大规模立体仓库货位分配问题的两阶段混合优化算法

为满足金属加工及设备制造企业对大型重载立体仓库安全、高效运作需求,建立了考虑仓库出入库效率、货架稳定性和堆垛机负载均衡要求的货位分配多目标优化模型。针对该模型提出了一种两阶段混合算法(GALAHC),该算法集成了遗传算法(GA)和延迟接受爬山算法(LAHC)的优势。同时,设计了货位贪婪交叉算子,以增强遗传算法的信息感知能力,加快算法收敛速度。通过仿真实验对算法的有效性和参数敏感性进行了分析,结果表明所提出的GA-LAHC算法在求解稳定性和求解精度上优于粒子群算法、GA及LAHC。

面向复杂多任务的异构无人机集群分组调配

针对复杂多任务下的异构无人机(unmanned aerial vehicle,UAV)集群分组调配问题,提出一种基于改进K均值和延迟接受(deferred-acceptance,DA)算法的先聚类后匹配方法。在任务聚类分组环节,通过离群点检测和固定初始聚类中心的方法来提高K-means聚类的精度,并设计余量裕度下的分组均衡性调整策略,在最优性的前提下提高分组的均衡性。在集群匹配分组环节,改进了DA算法,通过任务倾向的偏好列表快速生成预中选方案,并设计两阶段冲突消除来保证匹配的稳定性和收敛性。仿真实验表明,所提方法能够快速有效地解决复杂多任务下的UAV集群分组调配问题,具备良好的最优性和时效性。

异构蜂窝网络中联合功率控制的终端直通通信资源分配

针对异构蜂窝网络中终端直通(D2D)用户和小蜂窝用户复用宏蜂窝用户资源产生的干扰问题,提出一种联合功率控制的资源分配方案。首先,在满足用户信号干扰噪声比(SINR)和发射功率约束条件的前提下,根据系统干扰模型推导出每个D2D用户和小蜂窝用户复用宏蜂窝用户信道资源时的最优发射功率;其次,将用户的信道选择规划成用户和信道之间的双边匹配问题,采用延迟接受(Gale-Shapley)算法得到一个稳定的匹配解;最后,以所得的匹配解为初始条件,通过交换搜索算法进一步优化分配方案。仿真结果表明,该方案的系统总容量和能量效率分别是最优解的93.62%和92.14%,与随机资源分配方案、无功率控制和交换搜索的分配方案,以及有功率控制无交换搜索的分配方案相比,系统容量平均增幅分别为48.29%、15.97%和4.8%,系统能量效率平均增幅分别为62.72%、44.48%和4.45%。该方案能够达到近似最优的系统总容量,有效提高频率利用率和能量效率。

浅析垄断竞争市场上消费者和销售者的博弈

非合作博弈理论预示着博弈论应用于经济领域新时代的到来。本文在垄断竞争市场的背景下,仅从一个消费者的角度,应用延迟接受算法、注意力经济学和博弈理论,分析消费者从进入该市场到与销售者达成交易的过程。然而要注意到运用这些理论研究销售者和消费者的关系,有很多限制条件,而且用量化来定性价格的形成过程也有待探讨。基于此,本文提出了笔者个人的一些看法和建议。

我国民机客改货市场机制设计

文章分析了我国民机客改货市场的发展潜力及当前市场交易机制中存在的问题,研究了交易市场的运行机理,运用共享经济当中的信息共享和市场设计理论对交易机制进行分析和重构;瞄准提升要素匹配效率,运用延迟接受算法提出新的市场交易匹配机制,并对这一机制的合理性进行了理论及实证检验,检验结果证明了该新机制的合理性。这样的创新之处在于通过限定交易飞机的价格范围并将其划分成若干区间打破了价格机制无法在匹配中发生作用的壁垒。

2018年克拉克奖得主帕劳格·帕塔克学术贡献评介

2018年度约翰·贝茨·克拉克奖得主帕劳格·帕塔克是市场设计和教育经济学领域杰出的青年经济学家。帕塔克在市场设计方面的研究成果不仅显著改善了美国公立学校的择校机制,而且拓展和丰富了市场设计理论,此外,他还运用富有创意的实证研究工具对许多教育政策进行了严谨细致的分析,为教育改革提供了科学有力的论证工具。我们从择校机制设计、大型市场中的市场设计和教育经济学等三个方面对帕塔克的学术成果及贡献进行梳理和评述。