1.一种无人机-车辆联合配送路径优化模型的构建方法,其特征在于,包括以下步骤:
标记特殊点:将所有顾客需求点进行标记,然后将其中顾客需求点中货物超过无人机最大载重限制的需求点标记rm,超过无人机最大飞行距离限制的需求点标记为rd,则路径优化模型如下:
其中:
|tk|为第k次配送,车辆配送的顾客需求点数,c为所有顾客需求点的集合,c={1,2,…,n};s为所有节点的集合,s={1,2,…,n,n+1},其中n+1表示配送中心;n为顾客需求点总数。
2.根据权利要求1所述的无人机-车辆联合配送路径优化模型的构建方法,其特征在于,还包括单次路径规划模型,单次路径规划模型包括无人机路径模型和车辆路径模型;
确定无人机的最大飞行距离d和无人机的最大载重量m;确定无人机路径模型:
其中:n为未服务的顾客需求点集合,n={1,2,…,n};uk为第k次配送,无人机配送的顾客需求点集合;k为配送的总次数,k={1,2,…,k};dij为节点i到节点j的直线路径距离;
确定无人机的平均飞行速度v1;车辆的平均行驶速度v2;确定车辆路径模型:
其中:tk为第k次配送,车辆配送的顾客需求点集合。
3.根据权利要求2所述的无人机-车辆联合配送路径优化模型的构建方法,其特征在于,对获得的模型再次做整体路径优化,具体包括以下步骤:
以单次配送路径记录的终点为下次配送路径的起点,重复单次路径规划模型计算,直到所有顾客需求点全部配送完毕;将车辆和无人机的配送距离相加,以总配送距离最短为目标函数,优化每次配送的路径选择,得到如下整体路径优化模型:
|tk|=1,|uk|≠0则
其中:p为所有停靠点的集合;ε为道路阻抗系数。
4.一种无人机-车辆联合配送路径优化方法,基于权利要求1至3任一所述的无人机-车辆联合配送路径优化模型的构建方法,其特征在于,包括以下步骤:
s1:染色体编码;
s2:种群初始化;
s3:计算适应度函数;
s4:选择;
s5:交叉;
s6:变异;
s7:进化逆转
s8:对单次配送末端进行优化,并得到新种群;
s9:判断是否达到最大遗传代数,若是则输出结果;若不是,则返回s3。
5.根据权利要求4所述的无人机-车辆联合配送路径优化方法,其特征在于,所述染色体编码具体包括以下步骤:
采用整数排列的编码方法,随机生成由1~n个整数构成的染色体,每个整数基因对应n个顾客需求点,配送中心由n+1表示;每条染色体可划分为几个不同的部分,每个部分即不同配送趟次的无人机和车辆路径集合;各基因的排列顺序决定对应节点的配送顺序,从配送中心开始,按排列顺序依次将各节点加入到无人机和车辆的配送路径,每加入一个节点,计算是否满足约束条件,未超出条件,则继续加入下一节点,直到超出约束范围,则进入下一趟次的配送分配;重复分配k次,得到所有趟次的配送路径,每趟次配送路径的顺序结合,即总的配送路径。
6.根据权利要求5所述的无人机-车辆联合配送路径优化方法,其特征在于,所述种群初始化包括以下步骤:
染色体编码完成后,生成一个包含若干条染色体的初始种群;
计算适应度函数具体包括以下步骤:
以最小化总路径距离为目标,适应度值取目标函数的倒数,计算过程如下:
7.根据权利要求6所述的无人机-车辆联合配送路径优化方法,其特征在于,所述选择具体包括以下步骤:
依据适应度值的大小,以一定概率从原种群中选择部分个体到新种群,适应度越大,被选择的概率越高。
8.根据权利要求7所述的无人机-车辆联合配送路径优化方法,其特征在于,所述交叉具体包括以下步骤:
交叉算子采用部分映射杂交;随机产生[1,n]区间内的两个整数,确定交叉的两个端点位置,对两条染色体中两个端点间的基因按顺序进行交换,再剔除原染色体中与交换来的部分重复的基因,利用两条父辈染色体交换部分的对应关系,依次进行映射补全染色体。
9.根据权利要求8所述的无人机-车辆联合配送路径优化方法,其特征在于,所述变异具体包括以下步骤:变异算子采用交换突变;随机产生[1,n]区间内的两个整数,将一条染色体中两个整数对应位置的基因进行对换;
所述净化逆转具体包括以下步骤:
随机产生[1,n]区间内的两个整数,将一条染色体中两个整数之间对应位置的基因进行逆转;逆转算子具有单方向性,只有逆转后适应度值提高的染色体才能保留下来,否则逆转无效。
10.根据权利要求9所述的无人机-车辆联合配送路径优化方法,其特征在于,所述s8具体包括以下步骤:当无人机负责配送一个及以上节点,而车辆仅配送一个节点,无人机单次路径距离和车辆单次径距离计算如下:
深圳SEO优化公司临沧优化多少钱石家庄如何制作网站公司泰安模板网站建设固原SEO按效果付费哪家好安康网站优化按天计费多少钱昆明百度网站优化多少钱呼和浩特阿里店铺托管公司榆林百度网站优化排名公司黔南模板推广公司沈阳网站开发青岛建网站价格庆阳高端网站设计价格衢州营销网站推荐丽江网站排名优化哪家好烟台网站改版报价辽阳英文网站建设随州seo优化多少钱清徐关键词按天计费沈阳网站设计模板推荐坪山百搜标王公司荆州高端网站设计罗湖网站优化按天计费价格福永百度标王价格潮州网站优化推广价格宿迁网站制作哪家好萍乡阿里店铺运营多少钱上海优化多少钱鹰潭网站改版报价松原百度关键词包年推广哪家好临汾百度网站优化报价歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅:唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人?开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运