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

摘要

本发明公开一种汽车旅馆物流配送方法，利用区段空驶运输及连锁汽车旅馆的资源，选择最优路线，实现转接配送，确保货主会员的货物及时运达，同时增加空驶车船会员的收入。

主权项

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,...,Mb_i≤y,i=1,...,M    （公式2） U(s)的功能是减少风险，可表示为主： u(s_i)是单调递增函数，可选择为： u(s_i)＝blog(s_i),b>0,b为常数 通过求解以上优化问题，即可获取最优停靠汽车旅馆的运输路线。