基于GIS技术的自动派车方法和装置与流程

文档序号:12126777阅读:来源:国知局

技术特征:

1.一种基于GIS技术的自动派车方法,其特征在于,包括:

从数据库输入订单;

按照预设规则将符合业务条件的订单加入待派车订单池;

对所述待派车订单池中的订单进行派车;并且

输出派车结果,

其中所述对所述待派车订单池中的订单进行派车还包括:

当车辆存在未配送派车单时,利用GIS技术从所述待派车订单池中选择与所述未配送派车单的订单的区域相同和/或距离最接近的订单,依次加入所述车辆;

当车辆不存在未配送派车单时,根据司机区域进行派车或采用带属性GIS聚合算法对订单进行聚合,并利用规避算法进行派车。

2.根据权利要求1所述的自动派车方法,其特征在于,所述按照预设规则将符合条件的订单加入待派车订单池包括:

将属于同一承运商且派车日期小于等于派车当日日期的订单加入所述待派车订单池。

3.根据权利要求1所述的自动派车方法,其特征在于,所述采用带属性GIS聚合算法对订单进行聚合,并利用规避算法进行派车包括:

将待派车订单的订单编号属性与订单地址相结合,随机抽取某个订单地址的坐标作为参照坐标,分别计算其余订单地址的坐标与所述参照坐标的距离,将距离小于等于预设阈值的订单聚合为一堆,直至比对完所有订单地址的坐标;

若剩余未聚合的订单地址,则从剩余订单地址中再随机抽取一个订单地址的坐标作为参照坐标,重复前述聚合步骤;

若剩余的某个订单地址与剩余的任何一个未聚合的订单地址之间的距离都大于预设阈值,则将所述剩余的某个订单地址单独聚合为一堆。

4.根据权利要求3所述的自动派车方法,其特征在于,所述利用规避算法进行派车包括:

将所有的堆划分到若干区域;

选择订单数量最多的一个堆为X;

若X的订单体积大于所述车辆容积,则将X中的订单依次加入所述车辆;若X的订单体积小于所述车辆容积,则将X中的订单全部加入所述车辆,并选择与X同处于一个区域中的最接近的堆为Y;

判断Y的订单体积与车辆剩余容积,若Y的订单体积大于所述车辆剩余容积,则将Y中的订单依次加入所述车辆;若Y的订单体积小大于所述车辆剩余容积,则重复选择与X同处于一个区域中的另一个最接近的堆为新的Y,直至所述车辆的订单体积达到所述车辆的容积;

若所述区域中无其它堆,则选择相邻区域中距离X最接近的堆为新的Y,并重复上述步骤,直至所述车辆的订单体积达到所述车辆的容积。

5.一种基于GIS技术的自动派车装置,其特征在于,包括:

输入模块,用于从数据库输入订单;

订单模块,用于按照预设规则将符合业务条件的订单加入待派车订单池;

派车模块,用于对所述待派车订单池中的订单进行派车;以及

输出模块,用于输出派车结果,

其中所述派车模块还包括:

有未配送派车单处理单元,用于当车辆存在未配送派车单时,利用GIS技术从所述待派车订单池中选择与所述未配送派车单的订单的区域相同和/或距离最接近的订单,依次加入所述车辆;

无未配送派车单处理单元,用于当车辆不存在未配送派车单时,根据司机区域进行派车或采用带属性GIS聚合算法对订单进行聚合,并利用规避算法进行派车。

6.根据权利要求5所述的自动派车装置,其特征在于,所述订单 模块还用于:

将属于同一承运商且派车日期小于等于派车当日日期的订单加入所述待派车订单池。

7.根据权利要求5所述的自动派车装置,其特征在于,所述无未配送派车单处理单元还用于:

将待派车订单的订单编号属性与订单地址相结合,随机抽取某个订单地址的坐标作为参照坐标,分别计算其余订单地址的坐标与所述参照坐标的距离,将距离小于等于预设阈值的订单聚合为一堆,直至比对完所有订单地址的坐标;

若剩余未聚合的订单地址,则从剩余订单地址中再随机抽取一个订单地址的坐标作为参照坐标,重复前述聚合步骤;

若剩余的某个订单地址与剩余的任何一个未聚合的订单地址之间的距离都大于预设阈值,则将所述剩余的某个订单地址单独聚合为一堆。

8.根据权利要求7所述的自动派车装置,其特征在于,所述无未配送派车单处理单元还用于:

将所有的堆划分到若干区域;

选择订单数量最多的一个堆为X;

若X的订单体积大于所述车辆容积,则将X中的订单依次加入所述车辆;若X的订单体积小于所述车辆容积,则将X中的订单全部加入所述车辆,并选择与X同处于一个区域中的最接近的堆为Y;

判断Y的订单体积与车辆剩余容积,若Y的订单体积大于所述车辆剩余容积,则将Y中的订单依次加入所述车辆;若Y的订单体积小大于所述车辆剩余容积,则重复选择与X同处于一个区域中的另一个最接近的堆为新的Y,直至所述车辆的订单体积达到所述车辆的容积;

若所述区域中无其它堆,则选择相邻区域中距离X最接近的堆为新的Y,并重复上述步骤,直至所述车辆的订单体积达到所述车辆的容积。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1