本发明涉及无人配送,具体涉及一种基于低碳路径的区域绿色无人配送方法。
背景技术:
1、随着快递行业的快速发展,应用于快递运输的物流技术也得到了快速发展。众所周知,快递业无论是人工成本还是派送时间成本,最昂贵的都是在“最后一公里”,目前的解决方案大多采用智能快递柜投递的方式进行,或者,通过无人车辆自动进行配送。
2、现有的无人配送技术中,并没有考虑顾客服务时间窗(即时间段),为顾客提供门到门送货与取货的最优路径的配送,缺少一种综合考量配送站点、取货需求、送货需求、时间窗、耗电量等低碳路径的规划方法。为此,本发明提出了一种基于低碳路径的区域绿色无人配送方法。
技术实现思路
1、为解决上述问题,本发明提供了如下的技术方案。
2、一种基于低碳路径的区域绿色无人配送方法,包括以下步骤:
3、接收客户端发送的多个订单信息,其中包括上门送取货或非上门送取货订单;
4、根据订单信息,构建从物流中心出发,途径送取货地址和配送站点,最后返回该物流中心的带顾客服务硬时间窗的能耗最低配送路径;
5、根据能耗最低配送路径,通过无人电动车辆进行配送。
6、优选地,所述带顾客服务硬时间窗的能耗最低配送路径的构建,包括以下步骤:
7、采取分区配送,物流中心及其所配属的无人电动车辆为其所属区域服务;
8、当顾客i=1~n1需要上门取货件数为qi,顾客i=1~n1需要上门送件数为q′i,配送站点i=n1+1~n1+n2的投递子单元数为qi;
9、确定路段访问变量:顾客点和配送站点访问变量:
10、确定取货标准件数变量和送货标准件数变量
11、是非负整数,i=1,…,n1+n2,k=1,…,k
12、是非负整数,j=1,…,n1+n2,k=1,…,k
13、确定下述约束条件:
14、确定目标函数为总能耗最小:
15、
16、其中,路段(i,j)上的耗电量由耗电率e0与路段出行时间计算,由路段长度lij与速度计算得到,
17、确定无人电动车辆要满足顾客的服务时间窗[wil,wiu]:
18、
19、其中,为车辆k到达顾客点i时的时间,
20、无人电动车辆从物流中心出发只能首先前往配送站点送件:
21、
22、无人电动车辆从物流中心出发并返回:
23、
24、每辆无人电动车辆在每个顾客点及配送站点均只经过最多一次:
25、
26、满足每个顾客的取件需求qi,i=1,…,n1和送件需求q′i,i=1,…,n1:
27、
28、
29、满足每个配送站点的取件需求qi,i=n1+1,…,n1+n2和送件需求q′i,i=n1+1,…,n1+n2:
30、
31、
32、确定无人电动车辆访问送取货定制与配送站点则必经停该点:
33、
34、顾客点与配送站点有物品被取走或送达则必访问该点:
35、
36、
37、每辆无人电动车辆k的配送量均不超其容量qk:
38、
39、根据上述模型,采用cplex进行求解,获得无人电动车辆的最优路径。
40、优选地,还包括:
41、对包裹到达配送站点所属的物流中心后,通过物流中心向顾客的客户端发送包裹到达信息,并征询是否需要上门送货。
42、优选地,所述订单信息包括配送单编号、送货地址和送货的时间窗。
43、优选地,还包括:
44、所述配送站点设置有投递单元柜,由无人电动车辆运输到相应配送站点并布置好投递单元柜;
45、通过信息收发模块向管理平台发送投递单元柜配货完成消息;
46、通过管理平台接收消息,并向客户端发送取货信息,包括配送站点的名称、投递单元柜的编号、投递子单元的编号、以及投递子单元的开启密码,同时发送开柜指令给配送站点的投递单元柜;
47、通过投递单元柜的信息收发模块接收到输入的开启密码后,允许顾客取出物品,并设置相应的空置投递子单元的状态为“待存”;
48、优选地,还包括:
49、对于自行投递的顾客,通过管理平台向客户端发送存货信息,包括配送站点、投递单元柜、以及投递子单元,并把配送站点的名称、投递单元柜的编号、投递子单元的编号、以及投递子单元的开启密码发送到顾客手机,同时发送开柜指令给配送站点的投递单元柜;
50、通过投递单元柜中的信息收发模块收到输入的开柜密码后,允许顾客将物品放入投递子单元,并将已放入物品投递子单元的状态修正为“待寄”。
51、本发明的有益效果:
52、本发明提出一种基于低碳路径的区域绿色无人配送方法。该系统基于无人电动车辆,根据顾客服务时间窗,为顾客提供门到门送货与取货的基于无人电动车辆最优路径的配送,综合考虑了配送站点、取货需求、送货需求、时间窗、耗电量等问题,实现了最优低碳路径的规划。
1.一种基于低碳路径的区域绿色无人配送方法,其特征在于,包括:
2.根据权利要求1所述的基于低碳路径的区域绿色无人配送方法,其特征在于,所述带顾客服务硬时间窗的能耗最低配送路径的构建,包括以下步骤:
3.根据权利要求1所述的基于低碳路径的区域绿色无人配送方法,其特征在于,还包括:
4.根据权利要求1所述的基于低碳路径的区域绿色无人配送方法,其特征在于,所述订单信息包括配送单编号、送货地址和送货的时间窗。
5.根据权利要求1所述的基于低碳路径的区域绿色无人配送方法,其特征在于,还包括:
6.根据权利要求1所述的基于低碳路径的区域绿色无人配送方法,其特征在于,还包括: