回溯法在物流车动态导航中的应用

来源 :武汉轻工大学学报 | 被引量 : 0次 | 上传用户:falconcarmack
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方出现堵车,则用回溯法对物流车未配送的客户重新规划一条新的最短路径,通过避开堵车路段来提高物流车的配送效
其他文献
新冠肺炎疫情发生以来,为全面贯彻落实中共中央、国务院决策部署,充分发挥出口信用保险作用,加大贸易融资支持,中国信保与建设银行凝聚合作共识,发挥各自优势,深化金融供给侧
《与山巨源绝交书》是嵇康的名篇,但这封书信究竟作于何时,却是一个未解决的问题。论家或订于景元元年,或订于景元二年,或订于景元三年。按嵇康在信中曾提到“男年八岁”,这自然指
信息技术飞速发展,使得教育领域也发生了巨大的变革.因此,本文首先分析了信息技术与高中教学整合现状,而后分析了信息技术与高中数学课程结合后的教学优势.通过分析,让我们更
当下,数学课堂倡导自主探究式学习已成为广大教师的共识,但学生自主探究式学习仍离不开教师与学生的对话,特别是在对话中教师的追问常常是把学生引向深度学习的重要方式"在追
随着2014年7月银监会正式批准筹建五家民营银行,使国有银行面对民营银行在客户、业务、服务三方面的巨大挑战。文章对国有银行面临挑战提出了战略调整建议:必须在紧抓大中企
应用热力学有效能分析方法,提出确定多组分精馏系统设置中间再沸器、中间冷凝器的适宜范围及热负荷的方法;给出了对这种系统实行热集成的匹配规则,用于实际分离系统的热集成,
敦煌佛教壁画背景中的山水画造型,不但受传统哲学思想的影响,而且还受后世文人思想及中原地区传统山水画创作的影响;敦煌壁画中的山水画造型不以单纯地描写自然场景为目的,而
本文以西安软件园为研究对象,通过用软件园竞争力评价模型,对西安软件园的竞争力进行评价:软件园虽然取得了很大的成绩,但是软件园的发展仍存在很多问题。国际竞争力不够强,
目的 探讨优质护理对小儿支气管肺炎疗效、肺功能及舒适程度的影响。方法 选取2017年6月~2017年11月本科收治的82例小儿支气管肺炎患儿作为研究对象,以简单随机法将其分为对
在20世纪20至30年代有关教育改革的讨论与主张中,学衡派的教育思想独具特色。他们强调教育的目的与意义不仅在于传授知识,更在于对人们进行道德教育,培养其健全人格,使其“成