基于组合拍卖与统一价格的停车位最优分配研究

考虑停车服务平台同时提供预约和即到即停两类停车模式,建立基于组合拍卖与统一价格的停车位最优分配整数规划模型,实现最大化竞标者与平台的整体效用.将长期停留在以竞价分配为目标的传统拍卖机制拓展为竞价分配与统一价格分配相结合的新式单边Vickrey-Clarke-Groves(O-VCG)组合拍卖机制,对预约与即到即停模式进...     

风险态度与密封招标中的均衡投标策略

运用博弈论中不完全信息的贝叶斯均衡分析了常相对风险投标人在第一价格密封招标中的投标策略 ,得到了在独立的私人价值下对称的投标人和非对称的投标人在风险厌恶、风险中性和风险追求时的投标策略     

���·�����㷨�ڽ�ͨ�����е�Ӧ��

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法，已经发展成为求解线性网络流问题的综合算法。应用分析对比法进行研究．介绍了拍卖算法，分析了其特点，与常用的标号设定算法和标号修正算法进行了对比。最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解，符合现实路网的特点和交通分配的要求，并且便于程序化．通过各种途径对基本算法进行改进、加速，可使计算速度提高数倍。拍卖算法可以快速求出多个起点和一个终点以及一个起点和多个终点的情况，适应不同分配算法的需求。在交通分配中，只要根据需求选择不同的起点集和终点集即可，不必求得所有节点对之间的最短路，避免大量不必要的计算，大大节省计算时间，在交通领域具有广阔的应用前景。     

基于多属性逆向拍卖模型的物流服务交易机制设计

传统的物流外包决策方法忽略了物流服务交易市场中供需双方之间的消费偏好不相同,决策目标不一致,彼此信息不对称等客观因素.文中将多属性第一评分逆向拍卖模型引入物流服务交易机制设计中,扩展了物流服务投标者的成本函数类型,分析了其均衡策略,并给出了物流服务需求方的期望效用.     

基于拍卖合谋理论的建设项目陪标内在机理及其防范

基于拍卖中的合谋理论,分析了陪标的内在机理,包括陪标协议的形成和履行机制、陪标团体及其各个成员的目标及其面临的激励兼容与参与约束条件;结合陪标的内在机理,从抑制串标组织信息交流及其抬高标价的能力、抑制投标人参与串标的意愿及对串标组织进行内部瓦解等方面,分析了当前相关措施的治理效果,指出存在的不足;提出了有针对性的防范与改进措施。     

共享停车泊位的分配-定价-收益分配机制

为科学管理共享停车资源,构建一种共享停车泊位的分配-定价-收益分配机制。首先,以存在多个地块的区域为对象,根据出行者对不同地块及停车时间模式的选择偏好构建停车许可证的最优分配-定价模型,其中,最优分配模型为组合拍卖竞胜标确定问题(NP困难问题)。其次,利用Benders分解原理、对偶理论及新型升价拍卖代理系统构建调优法对停车许可证进行拍卖。最后,为调动共享泊位提供者的积极性,利用沙普利值法构建基于对社会福利贡献程度的停车收益分配模型。由理论分析及数值试验可知,运用上述机制可精确实现社会福利最优状态,最小竞争均衡价格与公平的收益分配。结果表明:①相较VCG机制与Leonard机制,调优法不仅可精确求解停车许可证的最优分配-定价,而且在算法最坏时间复杂度方面拥有更高效率;②在调优法的每个步骤中,即使停车许可证的分配并非最优,通过机制所实现的收费定价依然具有防止策略性操作的重要性质;③调优法可在较少的步骤之内实现较高的社会福利;④新型升价拍卖代理系统拥有多项式型的最坏时间复杂度;⑤通过最优分配-定价机制可获得每位出行者的选择偏好,进而可计算不同泊位提供者组合条件下的社会福利,实现沙普利值法在现实应用中的可计算性。     

Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.     

基于模糊综合评价的在线拍购供应商选择研究

研究了拍购中的供应商选择问题,提出企业应采用多属性定标的方法来选择供应商,建立一套专门针对在线拍购环境下的供应商评价指标体系,并采用模糊综合评判的思想和方法建立供应商评价的模糊综合评判模型,最后给出算例予以验证。     

一种运输作业指派的迭代下降组合拍卖机制设计

针对4PL公司的卡车运输作业指派问题提出了一种基于内生投标的迭代下降组合拍卖机制设计。根据获胜者确定问题,构造出一个限制对偶规划,其最优解提供近似单条线路运输作业的价格信息。投标者(3PL企业)根据这些价格信息,在近视最佳反应投标策略下能够确定新的有利可图的线路组合,并以此进行下一轮的投标。数值试验显示,基于内生投标的迭代拍卖机制与基于外生投标的迭代拍卖机制相比具有更高的指派效率。     

考虑交叉口转向延误的最短路径拍卖算法

为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质.