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

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

基于逆向多属性在线拍卖的运输服务采购机制

针对运输服务采购效率低,无法满足承运人即时运输的需求,笔者利用在线拍卖方法,基于运输时间、服务质量等多属性要求,对运输服务采购机制进行了研究,建立了以社会福利最大化为目标的机制模型,进而设计了逆向多属性在线拍卖的运输服务采购机制.研究结果表明:该机制不仅能实现托运人的即时决策,允许承运人随时获取运输服务,提高交易效率,而且能吸引承运人自愿参与拍卖,激励承运人披露真实的运输成本、运输时间、服务质量以及到达和离开时间,有助于实现运输服务公平、有效的分配.最后,通过算例演示了此机制在实际中的应用.所提机制为运输服务采购的实践提供了理论基础,方法指导和技术支撑.     

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

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

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.     

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

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

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

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

�ۺ���������෽ʽ�ֲ����ģ���о�

针对综合运输网络运量预测需求,建立了多式网络分层分配模型,以分层网络拓扑结构和相应路径搜索算法的改进为重点,建立了适合分层网络结构的运量分配模型. 分层网络模型中心节点代表城市中心和换乘枢纽,相应地构建适用分层网络结构的广义费用函数、路径搜索算法. 以本文研究方法为基础开发了辅助计算系统,用于解决大规模运输网络的运输需求预测问题. 以在建的京沪高速铁路沿线运输网络为研究案例,研究结果验证了本文构建的多方式分层分配模型的有效性与实用性.     

商业中心交通的解决思路——以观音桥商圈为例

介绍重庆市观音桥商圈目前的交通困境和交通改善制约因素,结合国内外商业中心的交通规划和组织的先进经验,提出观音桥商圈在公交、道路、停车、行人等各个方面的交通改善的思路。将对国内其他商圈的交通改善具有很强的启发作用。     

高速铁路竞争条件下基于SWOT分析的公路客运企业经营战略选择研究

通过对目前形势下公路客运大巴和铁路动车组竞争力及内外部环境的分析研究,建立SWOT分析矩阵,可找出公路客运企业在与高速铁路的竞争下摆脱劣势,发挥自身特长,继续高速发展的经营战略。