[发明专利]一种电子物流市场带有数量折扣的真实双向拍卖方法

权利要求书

1.一种电子物流市场带有数量折扣的真实双向拍卖方法，涉及一个卡车物流服务采购的双向拍卖市场，包括客户、物流公司和中间商；用I表示客户的集合，用J表示物流公司的集合；客户和物流公司均被称为代理商；

需要设计的物流服务拍卖机制背景为：对某一条车道h上的运输进行优化，把一个大收纳箱的运输服务称作一个单位的商品；物流公司的每辆卡车能够运若干个收纳箱；每个客户和物流公司都会给出自己的“投标”，这个投标包括自己打算购买或卖出的运输服务，及其对应的价格；中间商通过统筹优化做为托运人的客户和做为承运人物流公司的投标来得到最大的社会收益；

在这个运输市场中，有m个客户，n个物流公司，并且这些客户和物流公司目标都是自我利益达到最大；设定买卖双方之间互相不加选择，即客户认可任何一个参与到这个交易市场中的物流公司的运输服务，物流公司也能够运输任何一个客户的货物；同时设定客户和物流公司之间没有投标合谋；

其特征在于：建立拍卖模型，使社会总收益最大；然后针对建立的拍卖模型，设计新的TR-QD拍卖机制，实现客户总收益，物流公司总收益和社会总收益的增长。

2.根据权利要求1所述的一种电子物流市场带有数量折扣的真实双向拍卖方法，其特征在于：所述建立拍卖模型的具体方法为：

对于一个运输车道，有m个客户和n个物流公司；第j个物流公司运输的货物为V_j单位的货物，第i个客户需要运输的货物为D_i单位的货物；如果物流公司j参与交易，它接受的最小的运输单位是v′_j；如果所有代理人真实出价，则通过求解以下混合整数规划问题P1来使社会总收益最大：

s.t.

0≤d_i≤D_i i∈I，d_i∈H_i； (5)

β_jv∈{0，1} j∈J； (6)

其中，V(I，J)表示社会福利，d_i表示第i个客户被选入交易集合中的量，H_i代表第i个客户的最大购买量，b_i表示第i个客户投标的单位价格，s_iv表示第j个物流公司运输v单位的投标价，β_jv表示s_jv是否被选入到最后的交易集合里。

3.根据权利要求1所述的一种电子物流市场带有数量折扣的真实双向拍卖方法，其特征在于：步骤1所述混合整数规划问题P1中，式2是用来保证供需平衡；式3保证选到交易集合中的买卖双方都不赔钱；式5保证每个客户的投标不能超过自己的需求量；式4和式6保证了每个物流公司只能有一个捆绑选入到最终的交易池。

4.根据权利要求2所述的一种电子物流市场带有数量折扣的真实双向拍卖方法，其特征在于：所述设计新的TR-QD拍卖机制的具体方法为：

(1)求解问题P1，选出一个买卖双方的交易池；

(2)对于P1求出的买卖双方，客户按照单位投标价格由高到低排序，卖家按照单位投标价格由低到高进行排序；设k、l分别为交易池中买方投标价最低和卖方投标价最高的商家，则根据第k个买家和第l个卖家被选到交易池里的量多少，共分为三种情况：并把没有选进交易池的买卖双方按照上述排序方式分别放在交易池中的买卖双方的后面；

(3)k+1、l+1分别为未选入交易池中买方投标价格最高和卖方投标价格最低的商家；如果则买卖双方按照进行交易，中间商收益为0，否则执行步骤2.4；

(4)删去交易池中第l个物流公司的投标，同时在买方投标价最低端删除相同的产品数量，判断第k个买方的投标是否被完全删除，若未被删除，则再删去第l-1个卖方投标，直到第k个买方的投标完全被删除；此时交易池中的买卖双方各剩余k₁和l₁个，对于买方的k₁个商家按照b_k的价格进行交易，对于卖方的l₁个商家按照s_l的价格进行交易，其中个客户的投标按照投标时间由早到晚依次被满足。