[发明专利]一种汽车旅馆物流配送方法

权利要求书

1.一种汽车旅馆物流配送方法，其特征在于：假设有一批货从起始地A到目的地B，选择最优方案执行该次货运的步骤如下： 

1、选择途经的汽车旅馆： 

以A-B的距离为长轴，以A-B距离的三分之一为短轴划一椭圆，该椭圆范围内的汽车旅馆为执行该次货运的候选汽车旅馆； 

2、选择可能运输线路： 

假设有n个候选汽车旅馆，可以选择从A到B一次运到，也可以最多分n+1次配送；由于n较小，用穷举法列出每条路线参加竞标；当n较大时，先采用分级分层法选择路线，再根据平台数据库提供的信息比如该路线上的会员数量、运输繁忙程度、运费高低等过滤一定数量的路线，最后得到有限条可能的运输路线； 

3、选择最优路线。 

假设最后有M条路线参与最后的竞标，s_i表示第i条路线上的配送次数，c_ij表示第i条路线上第j次配送的单价，d_ij表示第i条路线上第j次配送的运输里程，e_ij表示第i条路线上第j次配送的花费，选择最优路线就是运费最少化的问题，用优化问题表示为： 

maximize y 

  i=1,...,M（公式1） 

b_i≤yi=1,…,M 

其中b_i表示第i条路线运费的最低值，此最低值由货主和平台共同设定以防恶性竞争和负利润； 

引入功能函数U(s)考虑最优路线与其他路线的差异可导致运费的变动以保障承运方利益，最优路线优化问题进一步表示为主： 

maximize y-U(s) 

  i=1,...,M 

b_i≤y,i=1,...,M    （公式2） 

U(s)的功能是减少风险，可表示为主： 

u(s_i)是单调递增函数，可选择为： 

u(s_i)＝blog(s_i),b>0,b为常数 

通过求解以上优化问题，即可获取最优停靠汽车旅馆的运输路线。 

2.如权利要求1所述的汽车旅馆物流配送方法，其特征在于；公式2的求解流程为： 

步骤1：生成目标函数： 

步骤2：使用稀疏矩阵技术合成非线性约束条件: 

c(x)＝0 

代表条件 

步骤3：形成约束条件 

l≤x≤u 

代表边界约束条件 

b_i≤y,i=1,…,M 

步骤4：使用非线性优化方法求解: 

目标函数 

c(x)＝0非线性约束条件 

l≤x≤u边界约束条件。