CN107038496B - 一种无人机快递自动投送路径规划方法及*** - Google Patents
一种无人机快递自动投送路径规划方法及*** Download PDFInfo
- Publication number
- CN107038496B CN107038496B CN201710196901.6A CN201710196901A CN107038496B CN 107038496 B CN107038496 B CN 107038496B CN 201710196901 A CN201710196901 A CN 201710196901A CN 107038496 B CN107038496 B CN 107038496B
- Authority
- CN
- China
- Prior art keywords
- station
- express
- aerial vehicle
- unmanned aerial
- max
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims description 20
- 238000012546 transfer Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 10
- 230000002068 genetic effect Effects 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 238000005265 energy consumption Methods 0.000 description 3
- 244000205754 Colocasia esculenta Species 0.000 description 1
- 235000006481 Colocasia esculenta Nutrition 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种无人机快递自动投送路径规划方法及***,首先在区域内所有的快递站点中规划出一条能够经过所有站点一次且路程最短的路径,在这条路径上以不超过无人机单次飞行最长距离L max 为界限,在相应的快递站点设置无人机自动充电装置;在有快递投送任务时,利用手持设备读取待派送的多个快件分别所在的地点,分配好任务站点,在这些任务站点中规划出一条最短路径,并读取该段路径总长度;判断无人机能否中途不充电走完全程;如果能,则开始执行快递投送任务;若不能,则在此线路周围寻找可以有效用来充电的站点,作为中转站点使用,使得无人机在经过寻找到的这些中转站点后,能够顺利将快递送达并安全返回快递集散中心。
Description
技术领域
本发明涉及无人直升机航迹规划领域,特别是一种无人机快递自动投送路径规划方法及***。
背景技术
随着我国电子商务的蓬勃发展和日益成熟,网络购物因其时尚,快速,便捷的特点,逐渐成了消费者的重要的购物方式甚至是主要购物方式,越来越多的人开始选择网上购买产品和服务。与此同时,与网购紧密相连的快递行业也得到了飞速发展。一方面,快递行业的服务规模不断扩大,服务效率也在不断提高;而另一方面,快递行业也逐渐面临着人力、油价等运输成本的上涨等一系列问题。因此,运用先进科学技术和现代化设备来提高效率降低成本的快递是快递业当前的迫切需求。
而采用无人机来运送快递,可以避免地面交通的拥堵情况,不仅可以可以实现同城物流的加急业务,进一步开辟物流领域的细分市场,使物流网点、终端之间的流转获得更高的效率。同时,对于较远距离的少量快递,使用无人机运送能节省更多的运送成本。而且,使用无人机投递还可以大量减少人力的使用。
无人机在投送快递作业过程中需要考虑的因素很多,比如飞行区域、飞行时间、载重量、飞行速度、飞行轨迹已经飞行安全等问题,要想无人机能够快速准确高效的将快递送达,有效的路径规划算法是不能少的。
本发明中涉及到的旅行商问题(Traveling Salesman Problem,TSP)也称货郎担问题,简称TSP问题,是最基本的路线问题,该问题是某售货员要到若干城市去推销商品,他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的最短路线。是一个经典的NP难度的组合优化问题,其计算量随问题规模的增长呈指数增长趋势。TSP问题的提出可以追溯到18世纪,1759年,欧拉的文献中就提出了这个问题。直到1948年,兰德(RAND)公司引入了这个问题,此时正是对线性规划和组合优化问题研究的开始时期,TSP问题立刻引起了众多学者的注意。对TSP问题的大量研究使得TSP问题成为了一个著名的组合优化问题。目前,求解TSP问题的较为常用的方法有二叉树描述法、蚁群算法、最近邻法、神经网络法、模拟退火法和遗传算法等。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局概率搜索算法,具有良好的全局寻优能力,成为解决TSP问题的有效方法之一。
为了能提高运送效率,未来的无人机快递趋势必然将朝着一次性运送多件快递发展,因此需要考虑到无人机的充电续航问题。因此本发明所涉及的基于旅行商问题的无人机快递航迹规划,比基本的旅行商问题更为复杂一些。来自德国柏林的初创公司SkySense在无人机户外充电方面提供了一种解决方案。但是价格相对是比较昂贵的,紧凑版边长18英寸,售价1130美元,中型充电板边长36英寸,售价2410美元,大型充电板边长72英寸,售价高达7865美元。所以需要尽可能少的在快递接收点设置无人机自动充电站来减少成本,同时必须使得设置的充电站能满足所有情况下的快递作业。
本发明中用到的名词解释如下:
快递无人机:能够投递快件并可通过充电桩自主充电的无人机。本发明中提到的无人机都指这种类型的无人机。
路径规划:飞行器能够满足飞行任务并满足约束条件的飞行轨迹。
快递集散中心:快递公司的快递集中地,快件在这个地点进行分捡,分类,派件。
快递站点:指区域内设置的所有快递投送点,安装有快递柜、能够自动接收无人机快递的站点。每个快递站点都设置有充电桩,以满足无人机长距离飞行的充电需求。
任务站点:在无人机执行以此快递投送任务中需要接收快递的快递站点。
可充电站点:设置有可供无人机自动充电装置的快递站点。
中转站点:在无人机无法直接飞往下一个站点的时候,用来补充电量的可充电站点;
最大单次飞行距离Lmax:无人机在满负载情况下,充满电后考虑安全裕量的最大飞行路程长度,可根据无人机的情况进行设置,在本发明的实施例中,取Lmax=10km。
旅行推销商问题:又称为TSP问题(Traveling Salesman Problem,TSP),它是计算机领域一个非常经典的问题,该问题可以简单地表述为:假设有n座城市,要求找出一条最短且封闭的旅行路线,使推销商访问其中每座城市仅一次。
发明内容
本发明旨在提供一种无人机快递自动投送路径规划方法及***,可以在中途对无人机进行充电,降低能源消耗,扩大投送范围,提高快递投送效率。
为解决上述技术问题,本发明所采用的技术方案是:一种无人机快递自动投送路径规划方法,包括以下步骤:
1)对区域内包含快件集散点在内的所有n个快递站点进行路径规划,使得无人机从快件集散点出发,经过每个快递站点仅一次,再返回到快递集散点的总飞行路程最短,得到最短路径;
2)在上述最短路径上,根据无人机的最大飞行路程Lmax,判断无人机在满电情况下最多可以飞过的站点数,在相应的站点上安设供无人机充电的自动充电装置;
3)读取快递地址信息,根据所述地址信息,确定快递投送点,设一次任务中任务站点数与快递集散点的数目均为k,在这k个任务站点中规划出一条最短且经过所有快递站点仅一次的飞行路线,并从快递集散点开始,将这些任务站点依次编号为1、2、……、k,设从快递集散点到任务站点2的距离为S1、任务站点2到任务站点3的距离为S2、……、任务站点k回到快递集散点的距离为Sk,计算出S(k),其中,
4)判断S(k)与Lmax的关系,如果Lmax≥S(k),则路径规划完成;如果Lmax<S(k),则找出使得S(t)>Lmax的t的最小值,并进入步骤5),其中t=1、2、……、k;
5)令a=Lmax-S(t-1),其中S(0)=0;
6)以编号为t的站点为圆心,以a为半径画圆,如果圆内没有充电站点,则令t=t-1,返回步骤5),如果圆内含有充电站点,则转移至步骤7);
7)在圆中寻找与距离编号为t+1的站点最近的充电站点,并读取该充电站点与编号为t+1的站点的距离,记为b,当t=k时,取t+1的结果为1;
8)如果b>Lmax,则以步骤7)中找出的充电站点为圆心,以Lmax为半径画圆,返回至步骤7),如果b≤Lmax,则继续比较t与k的大小,如果t≠k,则令t=t+1、a=Lmax-b,返回至步骤7),当t=k时,整个路径规划完成。
步骤8)之后,将规划好的路径发送给无人机执行快件派送任务。
借由上述方法,可以在中途对无人机进行充电,从而可以对多件快递进行一次性投送而不用多次返回快递集散点,并且能规划出最短的飞行路径,能有效降低能源消耗,扩大投送范围,提高快递投送效率。
相应地,本发明还提供了一种无人机快递自动投送路径规划***,包括:
第一规划单元:用于对区域内包含快件集散点在内的所有n个快递站点进行路径规划,使得无人机从快件集散点出发,经过每个快递站点仅一次,再返回到快递集散点的总飞行路程最短,得到最短路径;
充电装置设置单元:用于在上述最短路径上,根据无人机的最大飞行路程Lmax,判断无人机在满电情况下最多可以飞过的站点数,在相应的站点上安设供无人机充电的自动充电装置;
第一处理单元:用于读取快递地址信息,根据所述地址信息,确定快递投送点,设一次任务中任务站点数与快递集散点的数目均为k,在这k个任务站点中规划出一条最短且经过所有快递站点仅一次的飞行路线,并从快递集散点开始,将这些任务站点依次编号为1、2、……、k,设从快递集散点到任务站点2的距离为S1、任务站点2到任务站点3的距离为S2、……、任务站点k回到快递集散点的距离为Sk,计算出S(k),其中,
第二处理单元:用于判断S(k)与Lmax的关系,如果Lmax≥S(k),则路径规划完成;如果Lmax<S(k),则找出使得S(t)>Lmax的t的最小值,并执行初始化单元的处理,其中t=1、2、……、k;
初始化单元:令a=Lmax-S(t-1),其中S(0)=0;
第三处理单元:用于以编号为t的站点为圆心,以a为半径画圆,如果圆内没有充电站点,则令t=t-1,执行初始化单元的处理,如果圆内含有充电站点,则转移至第四处理单元处理;
第四处理单元:用于在圆中寻找与距离编号为t+1的站点最近的充电站点,并读取该充电站点与编号为t+1的站点的距离,记为b,当t=k时,取t+1的结果为1;
第二规划单元:用于进行如下判断:如果b>Lmax,则以第四处理单元中找出的充电站点为圆心,以Lmax为半径画圆,执行第四处理单元的操作,如果b≤Lmax,则继续比较t与k的大小,如果t≠k,则令t=t+1、a=Lmax-b,执行第四处理单元的操作,当t=k时,整个路径规划完成。
本发明的***还包括输出单元,该输出单元用于将规划好的路径发送给无人机执行快件派送任务。
与现有技术相比,本发明所具有的有益效果为:本发明可以在中途对无人机进行充电,从而可以对多件快递进行一次性投送而不用多次返回快递集散点,并且能规划出最短的飞行路径,能有效降低能源消耗,扩大投送范围,提高快递投送效率;同时可以减少充电桩的设置情况,在充电桩少于充电站点的时候仍然可以大范围的运送快递。
附图说明
图1本发明实施例快递站点分布以及连接这些站点的最短路径,以及无人机自动充电装置安设的站点示意图;
图2为本发明实施例选择的任务站点以及它们与快件集散中心之间的最短路径规划;
图3为本发明实施例从快递集散中心去到第一个任务站点路径段的第一个中转站点的寻找示意图;
图4为本发明实施例从快递集散中心去到第一个任务站点路径段的第二个中转站点的寻找示意图;
图5为本发明实施例从10号任务站点去到16号任务站点寻找第一个中转站点的示意图;
图6为本发明实施例从10号任务站点去到16号任务站点寻找第二个中转站点的示意图;
图7为本发明实施例在第三个路径段寻找第一个中转站点的示意图;
图8为本发明实施例在第三个路径段寻找第二个中转站点的示意图;
图9为本发明实施例在第三个路径段寻找第三个中转站点的示意图;
图10为本发明实施例最终规划好的路径示意图;
图11为本发明具体实现过程流程图。
具体实施方式
本发明的主要任务是确定一种有效的针对可充电站点少于快递站点的无人机快递自动投送路径规划方法,该方案的具体实现方式可用示例演示如下:
1、对分布在30Km*30Km区域内的包含快递集散中心在内的20个快递站点(站点坐标分别为:1(2,2),2(2.5,4.8),3(7,7),4(8.5,11),5(8.5,11),6(5,12),7(3,12),8(2,10),9(4,19),10(5,22),11(11,22),12(10,20),13(15,13),14(18,18),15(23,20),16(26,13),17(22,9),18(16,7),19(11,2),20(8,1)),基于TSP问题采用遗传算法对所有快递站点进行路径规划,使得经过每个任务快递站点一次且再返回起点的总飞行路程最短;在这条路线上,根据无人机最大飞行距离Lmax(本例中,设置Lmax=10Km),判断无人机一次最多能飞经的站点,在相应的站点上设置无人机自动充电桩,如图1所示;
2、假设在站点10和站点16有快递任务,将10和16两个站点设定为任务站点,基于TSP问题采用遗传算法对快递集散中心和两个任务站点进行路径规划,并读取站点与站点间的距离S1、S2、S3,如图2所示,S1=20.22Km,S2=22.85Km,S3=26.40Km;
3、明显,从快递集散中心1到任务站点10的距离S1要大于Lmax,因此在这条路径段上,以站点1圆心,以Lmax为半径画圆,在此圆内距离任务站点10最近的可充电站点为7号快递站点,如图3所示,且7号站点距离任务站点10的距离为10.2Km>10Km;
4、因此继续以站点7为圆心,Lmax为半径画圆,可知距离任务站点10最近的可充电站点为9号站点,且9号站点距离任务站点10的距离为3.16Km<10Km,如图4所示;
5、令a=10-3.16=6.84,以站点10为圆心,a为半径画圆,如图5所示,可知圆内包含三个可充电站点,其中可充电站点12距离站点16最为接近,为17.46Km>Lmax;
6、继续以中转站点12为圆心,以Lmax画圆,如图6所示,可知圆内含有可充电站点且离任务站点16距离最接近的站点为14号站点,为9.43Km<10Km;
7、接着以站点16为圆心,以10-9.43=0.57Km为半径画圆,可找到离站点1最近的可充电站点为其本身;
8、分别以16号站点为圆心,以Lmax为半径画圆,如图7所示,可知在以站点16为圆心的圆内离站点1最近的可充电点为站点17,其离站点1的距离为21.19Km,要大于Lmax;
9、以17号站点为圆心,以Lmax为半径画圆,如图8所示,可知离站点1最近的可充电站点为18,其离站点1的距离为14.86Km,仍然要大于Lmax;
10、以18号站点为圆心,以Lmax为半径画圆,如图9所示,此圆区域内离站点1最近的可充电站点为4,故选择4号站点作为又一个中转站点,且站点4离站点1的距离为8.6Km<10Km;
11、至此,路径规划完成,总的路线如图10所示,在这条路径上,能成功将快递送达并安全返回快递集散中心。
Claims (4)
1.一种无人机快递自动投送路径规划方法,其特征在于,包括以下步骤:
1)对区域内包含快件集散点在内的所有n个快递站点进行路径规划,使得无人机从快件集散点出发,经过每个快递站点仅一次,再返回到快递集散点的总飞行路程最短,得到最短路径;
2)在上述最短路径上,根据无人机的最大飞行路程Lmax,判断无人机在满电情况下最多可以飞过的站点数,在相应的站点上安设供无人机充电的自动充电装置;
3)读取快递地址信息,根据所述地址信息,确定快递投送点,设一次任务中任务站点数与快递集散点的数目均为k,在这k个任务站点中规划出一条最短且经过所有快递站点仅一次的飞行路线,并从快递集散点开始,将这些任务站点依次编号为1、2、……、k,设从快递集散点到任务站点2的距离为S1、任务站点2到任务站点3的距离为S2、……、任务站点k回到快递集散点的距离为Sk,计算出S(k),
4)判断S(k)与Lmax的关系,如果Lmax≥S(k),则路径规划完成;如果Lmax<S(k),则找出使得S(t)>Lmax的t的最小值,并进入步骤5),其中t=1、2、……、k;
5)令a=Lmax-S(t-1),其中S(0)=0;
6)以编号为t的站点为圆心,以a为半径画圆,如果圆内没有充电站点,则令t=t-1,返回步骤5),如果圆内含有充电站点,则转移至步骤7);
7)在圆中寻找与距离编号为t+1的站点最近的充电站点,并读取该充电站点与编号为t+1的站点的距离,记为b,当t=k时,取t+1的结果为1;
8)如果b>Lmax,则以步骤7)中找出的充电站点为圆心,以Lmax为半径画圆,返回至步骤7),如果b≤Lmax,则继续比较t与k的大小,如果t≠k,则令t=t+1、a=Lmax-b,返回至步骤7),当t=k时,整个路径规划完成。
2.根据权利要求1所述的无人机快递自动投送路径规划方法,其特征在于,步骤8)之后,将规划好的路径发送给无人机执行快件派送任务。
3.一种无人机快递自动投送路径规划***,其特征在于,包括:
第一规划单元:用于对区域内包含快件集散点在内的所有n个快递站点进行路径规划,使得无人机从快件集散点出发,经过每个快递站点仅一次,再返回到快递集散点的总飞行路程最短,得到最短路径;
充电装置设置单元:用于在上述最短路径上,根据无人机的最大飞行路程Lmax,判断无人机在满电情况下最多可以飞过的站点数,在相应的站点上安设供无人机充电的自动充电装置;
第一处理单元:用于读取快递地址信息,根据所述地址信息,确定快递投送点,设一次任务中任务站点数与快递集散点的数目均为k,在这k个任务站点中规划出一条最短且经过所有快递站点仅一次的飞行路线,并从快递集散点开始,将这些任务站点依次编号为1、2、……、k,设从快递集散点到任务站点2的距离为S1、任务站点2到任务站点3的距离为S2、……、任务站点k回到快递集散点的距离为Sk,计算出S(k),其中,
第二处理单元:用于判断S(k)与Lmax的关系,如果Lmax≥S(k),则路径规划完成;如果Lmax<S(k),则找出使得S(t)>Lmax的t的最小值,并执行初始化单元的处理,其中t=1、2、……、k;
初始化单元:令a=Lmax-S(t-1),其中S(0)=0;
第三处理单元:用于以编号为t的站点为圆心,以a为半径画圆,如果圆内没有充电站点,则令t=t-1,执行初始化单元的处理,如果圆内含有充电站点,则转移至第四处理单元处理;
第四处理单元:用于在圆中寻找与距离编号为t+1的站点最近的充电站点,并读取该充电站点与编号为t+1的站点的距离,记为b,当t=k时,取t+1的结果为1;
第二规划单元:用于进行如下判断:如果b>Lmax,则以第四处理单元中找出的充电站点为圆心,以Lmax为半径画圆,执行第四处理单元的操作,如果b≤Lmax,则继续比较t与k的大小,如果t≠k,则令t=t+1、a=Lmax-b,执行第四处理单元的操作,当t=k时,整个路径规划完成。
4.根据权利要求3所述的无人机快递自动投送路径规划***,其特征在于,还包括:
输出单元:用于将规划好的路径发送给无人机执行快件派送任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710196901.6A CN107038496B (zh) | 2017-03-29 | 2017-03-29 | 一种无人机快递自动投送路径规划方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710196901.6A CN107038496B (zh) | 2017-03-29 | 2017-03-29 | 一种无人机快递自动投送路径规划方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107038496A CN107038496A (zh) | 2017-08-11 |
CN107038496B true CN107038496B (zh) | 2020-10-27 |
Family
ID=59533399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710196901.6A Expired - Fee Related CN107038496B (zh) | 2017-03-29 | 2017-03-29 | 一种无人机快递自动投送路径规划方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107038496B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107657334A (zh) * | 2017-08-31 | 2018-02-02 | 杭州王道控股有限公司 | 一种用于货物配送的载货无人机调度***、方法及服务端 |
CN107679802A (zh) * | 2017-09-29 | 2018-02-09 | 广州唯品会研究院有限公司 | 无人车充电方法、装置及计算机可读存储介质 |
US20190122177A1 (en) * | 2017-10-19 | 2019-04-25 | International Business Machines Corporation | Drone delivery routing and communication |
CN108932876B (zh) * | 2018-08-14 | 2021-07-06 | 湖北工业大学 | 一种引入黑区的a*和蚁群混合算法的快递无人机航迹规划方法 |
CN109872111A (zh) * | 2019-03-12 | 2019-06-11 | 武汉轻工大学 | 基于无人机的物流配送方法、无人机、存储介质及装置 |
CN111123975B (zh) * | 2019-12-09 | 2024-01-02 | 国网浙江省电力有限公司湖州供电公司 | 一种电力巡检区域内的无人机无线充电站规划方法 |
CN111461403B (zh) * | 2020-03-06 | 2023-09-29 | 上海汽车集团股份有限公司 | 车辆路径规划方法及装置、计算机可读存储介质、终端 |
CN111947676B (zh) * | 2020-08-11 | 2021-04-30 | 上海寻梦信息技术有限公司 | 快递路径规划方法、装置、电子设备以及存储介质 |
CN112484727A (zh) * | 2020-10-14 | 2021-03-12 | 中国人民解放军国防科技大学 | 一种基于双充电模式的无人机路径规划方法 |
CN113029144B (zh) * | 2021-03-01 | 2023-03-17 | 汇链通产业供应链数字科技(厦门)有限公司 | 一种协同运输的亚启发算法路径规划方法 |
CN113788012B (zh) * | 2021-10-13 | 2023-01-06 | 北京三快在线科技有限公司 | 无人车的停车方法、装置、设备及存储介质 |
CN115022355B (zh) * | 2022-04-27 | 2024-03-29 | 江苏氢枫能源装备有限公司 | 一种快递用氢能无人机云端服务*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102064565A (zh) * | 2009-11-14 | 2011-05-18 | 黄瑛 | 一种汽车动力电池的充电、调换、配制管理联网*** |
CN204965489U (zh) * | 2015-08-13 | 2016-01-13 | 杭州若联科技有限公司 | 一种智能快递*** |
CN105825713A (zh) * | 2016-04-08 | 2016-08-03 | 重庆大学 | 车载无人机辅助驾驶***及运行方式 |
CN106092083A (zh) * | 2016-05-31 | 2016-11-09 | 夏烬楚 | 一种无人机路径规划管理***及方法 |
CN106203739A (zh) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | 一种多配送中心物流运输调度的方法及*** |
CN106503836A (zh) * | 2016-10-09 | 2017-03-15 | 电子科技大学 | 一种多目标优化的纯电动汽车物流配送优化调度方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7778773B2 (en) * | 2007-05-02 | 2010-08-17 | Toshiba America Research, Inc. | Optimum route planning for service vehicles |
KR20160104385A (ko) * | 2015-02-26 | 2016-09-05 | 경상대학교산학협력단 | 무인항공기 |
CN105404765A (zh) * | 2015-10-26 | 2016-03-16 | 湖南格尔智慧科技有限公司 | 医院自动配送药品和待检样品的***及配送方法 |
-
2017
- 2017-03-29 CN CN201710196901.6A patent/CN107038496B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102064565A (zh) * | 2009-11-14 | 2011-05-18 | 黄瑛 | 一种汽车动力电池的充电、调换、配制管理联网*** |
CN204965489U (zh) * | 2015-08-13 | 2016-01-13 | 杭州若联科技有限公司 | 一种智能快递*** |
CN105825713A (zh) * | 2016-04-08 | 2016-08-03 | 重庆大学 | 车载无人机辅助驾驶***及运行方式 |
CN106092083A (zh) * | 2016-05-31 | 2016-11-09 | 夏烬楚 | 一种无人机路径规划管理***及方法 |
CN106203739A (zh) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | 一种多配送中心物流运输调度的方法及*** |
CN106503836A (zh) * | 2016-10-09 | 2017-03-15 | 电子科技大学 | 一种多目标优化的纯电动汽车物流配送优化调度方法 |
Non-Patent Citations (3)
Title |
---|
Dual-tree complex wavelet transform-based feature extraction for brain computer interface;Ping Tan 等;《2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)》;20150817;第1136-1140页 * |
多无人机空中加油的最优会合航路规划;胡春鹤 等;《控制理论与应用》;20151031;第32卷(第10期);第1400-1406页 * |
快递业路径优化与客户服务影响-基于蚁群算法;杨宝石;《物流工程与管理》;20130930;第35卷(第9期);第82-83页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107038496A (zh) | 2017-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107038496B (zh) | 一种无人机快递自动投送路径规划方法及*** | |
Chung | Applications of smart technologies in logistics and transport: A review | |
Li et al. | Two-echelon vehicle routing problem with time windows and mobile satellites | |
Archetti et al. | Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery | |
Shavarani et al. | A congested capacitated multi-level fuzzy facility location problem: An efficient drone delivery system | |
Desaulniers et al. | Exact algorithms for electric vehicle-routing problems with time windows | |
KR101994631B1 (ko) | 서비스의 공급을 관리하기 위한 시스템 및 방법 | |
Mohammad et al. | Innovative solutions in last mile delivery: concepts, practices, challenges, and future directions | |
KR20180012794A (ko) | 운송 서비스 요금을 결정하기 위한 방법 및 시스템 | |
CN110400060A (zh) | 一种基于车辆地理位置定位的公路物流货源推荐方法 | |
Zhou et al. | Electric vehicle handling routing and battery swap station location optimisation for automotive assembly lines | |
CN108428084A (zh) | 一种基于服务链的多式联运***及方法 | |
Anderluh et al. | Sustainable logistics with cargo bikes—Methods and applications | |
Luo et al. | Multi-objective optimization algorithm with adaptive resource allocation for truck-drone collaborative delivery and pick-up services | |
Hamid et al. | A mixed closed-open multi-depot routing and scheduling problem for homemade meal delivery incorporating drone and crowd-sourced fleet: A self-adaptive hyper-heuristic approach | |
Pachayappan et al. | Drone delivery logistics model for on-demand hyperlocal market | |
Iliopoulou et al. | Route planning for a seaplane service: The case of the Greek Islands | |
Liu et al. | The optimization of the" UAV-vehicle" joint delivery route considering mountainous cities | |
Cheng et al. | An adaptive large neighborhood search metaheuristic for a passenger and parcel share-a-ride problem with drones | |
KR20210018407A (ko) | 배송 시스템, 배송 관리 시스템, 배송 관리 장치 및 배송 관리 방법 | |
Varnousfaderani et al. | DeepDispatch: Deep Reinforcement Learning-Based Vehicle Dispatch Algorithm for Advanced Air Mobility | |
Borghetti et al. | The Use of Drones for Last-Mile Delivery: A Numerical Case Study in Milan, Italy. Sustainability 2022, 14, 1766 | |
Zhu et al. | Electric Vehicle Traveling Salesman Problem with Drone with Fixed-time-full-charge Policy | |
Zhu et al. | Battery Electric Vehicle Traveling Salesman Problem with Drone | |
US20200082335A1 (en) | Methods and apparatus for load and route assignments in a delivery system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201027 |