一种基于梭形的启发式车辆路径规划算法

发布时间：2020-10-31 12:16

　　 针对大规模物流问题,在传统配送区域提出一种基于多车型、客户分组、梭形区域、多种子点、相邻区域以及客户之间的距离综合优化技术的启发式算法,并且编程实现了物流配载系统,结合实际物流配送的数据对该算法进行验证,证明了该算法的有效性。
【部分图文】：

区域2客户点分布图

(1)判断货物总量是否小于所用车型的最低装载量；(2)若是，判断相邻梭形区域是否确定车型；(3)否则，向未确定区域方向移动扫描线，如果两边都未确定，往两边扩大，直到梭形区域货物总体积大于等于最大装载量；(4)调整发生变化的梭形中线，重新生成梭形区域。4）确定车型，相应车型数量减1，返回3），直到所有梭形都确定车型。

线路排程
【相似文献】

相关期刊论文 前10条

1 赵柯柯;韩雨潇;王晓莹;孟凯;;关于室内停车场的路径规划算法与导航[J];电脑知识与技术;2018年25期

2 顾蕾;;车辆路径规划算法及其应用综述[J];物流工程与管理;2019年08期

3 方志祥;宋莺;;嵌入式环境基于实时交通信息的多层次路径规划算法[J];武汉大学学报(信息科学版);2008年04期

4 钟慧玲;章梦;石永强;蔡文学;;基于路网分层策略的高效路径规划算法[J];西南交通大学学报;2011年04期

5 赵祥磊;曹子健;吴颖熹;;智能车高速稳定行驶局部路径规划算法[J];电子产品世界;2010年05期

6 杨东凯;陈志宇;吴今培;徐爱功;;基于交通约束的高效路径规划算法[J];交通运输系统工程与信息;2008年02期

7 顾筠;;无人智能越障概念车的一种路径规划算法[J];重庆工学院学报(自然科学版);2009年06期

8 李林;黎广宇;张钊;;A-RMG自动倒箱路径规划算法研究[J];中国水运(下半月);2018年02期

9 唐炉亮;常晓猛;李清泉;;出租车经验知识建模与路径规划算法[J];测绘学报;2010年04期

10 蓝志坤;蓝志环;;多AGV系统的动态路径规划算法[J];公路交通科技;2012年10期

相关硕士学位论文 前10条

1 张艺还;车路协同环境下突发事件救援车辆路径规划算法研究[D];北京交通大学;2019年

2 漆维正;智能泊车系统的路径规划算法研究及实现[D];西安电子科技大学;2019年

3 张豪;物联网技术在停车场引导系统中的应用设计[D];西安工程大学;2019年

4 赵皓栋;骑乘共享系统中路径规划算法的研究与应用[D];浙江工业大学;2018年

5 张猛;自动泊车路径规划算法研究[D];太原科技大学;2018年

6 程思敏;时间限制下动态路网路径规划算法的研究与实现[D];中国科学技术大学;2015年

7 随裕猛;动态路径规划算法研究及导航软件设计[D];中国科学技术大学;2015年

8 李彩霞;车载导航系统中的路径规划算法研究[D];华南理工大学;2010年

9 王亚文;智能交通系统中路径规划算法研究与系统设计[D];陕西师范大学;2007年

10 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年

本文编号：2863936