帮帮文库

返回

多次需求的特殊路段限容量弧路径问题研究(论文原稿) 多次需求的特殊路段限容量弧路径问题研究(论文原稿)

格式:word 上传:2022-08-17 08:35:00

《多次需求的特殊路段限容量弧路径问题研究(论文原稿)》修改意见稿

1、“.....朱征宇,刘建辉,杨永,谢志华多车场洒水车路径问题的双层遗传算法微型电脑应用,。容量限制城市的服务车辆在对城市的路段进行服务时,是需要考虑容量的影响。洒水车的水箱多次需求的特殊路段限容量弧路径问题研究论文原稿路径问题,会使得服务车辆的路径任务安排变得更加复杂。本文在解决问题时,引用了图论中的建模基础,建立模型并且运用启发式算法进行求解,从而得到满意解。参考文献选址问题。等人则考虑了周期性的问题,考虑多目标的情况下,并设计了种改进的遗传算法进行求解,并且得到了较好质量的解。刘洁等人考虑了垃圾收集车的问题,并结合了城市中的转向限制和单行道的情况......”

2、“.....朱征宇等人对洒水车的问题设计了种改进后的双层遗传算法,并且立模型,并用模拟退火算法进行求解,然后对结果进行分析。关键词多次需求弧路径问题路径优化引言限容量弧路径问题,是种把研究对象设置为道路或路段的问题,主要的应用方面是城市的服務车辆,例如城市道路的洒水车垃圾收集车冬季除雪车等,均是服务道路或路段的车辆。我国的城市建设直在发展,以南京为例,年的在图中,为顶点集,节点为车场所在,为弧集,弧的长度为需求量为服务次数,有个容量为的服务车辆对图中的路段进行服务,确定每个服务车辆的路径,使得总的行驶距离最小。在模型中......”

3、“.....否则为当服务车辆的对弧服务则为,否则为。多次需求的特因为这将会对服务车辆的连续性造成影响,在考虑次服务需求次数的情况下,服务车辆可以考虑连续的服务若干条相互接续的边,以减少空驶距离如果考虑了多次需求的情况下,当第次服务时,连续的服务若干条相互接续的边后,第次的需求则会使之前服务过的只有次需求的边成为空驶而不服务,这样会增加空驶距离。而实际运营中这样会增加空驶距离。而实际运营中,应当尽可能减少空驶距离,以降低成本。模型建立在模型建立前,对该问题进行假设条件的设置所有的服务车辆是相同的,并无任何区别服务车辆需要从车场出发,完成任务后最终返回车场服务车辆进行服务时......”

4、“.....所在,为弧集,弧的长度为需求量为服务次数,有个容量为的服务车辆对图中的路段进行服务,确定每个服务车辆的路径,使得总的行驶距离最小。在模型中,需要两个变量对服务车辆的路径问题进行描述当服务车辆的对弧只途径不服务则为,否则为当服务车辆的对弧服务则为,否则为。服务需求次数的要求,使得服务车辆的运营模选址问题。等人则考虑了周期性的问题,考虑多目标的情况下,并设计了种改进的遗传算法进行求解,并且得到了较好质量的解。刘洁等人考虑了垃圾收集车的问题,并结合了城市中的转向限制和单行道的情况,将弧路径问题转换成了节点路径问题......”

5、“.....并且多次需求的特殊路段限容量弧路径问题研究论文原稿,应当尽可能减少空驶距离,以降低成本。模型建立在模型建立前,对该问题进行假设条件的设置所有的服务车辆是相同的,并无任何区别服务车辆需要从车场出发,完成任务后最终返回车场服务车辆进行服务时,任务的需求不能拆分不考虑服务车辆在交叉口经过时的行驶距离和服务容量的消耗。为,耗费的计算除了任务本身的需求,还要加上相邻任务之间的最短路径的长度耗费以及从车场出发和返回车场的长度耗费。新解的产生方法为随机互换任务弧,并同时检验约束条件是否符合。多次需求的特殊路段限容量弧路径问题研究论文原稿。服务需求次数的要求......”

6、“.....要复杂些立模型,并用模拟退火算法进行求解,然后对结果进行分析。关键词多次需求弧路径问题路径优化引言限容量弧路径问题,是种把研究对象设置为道路或路段的问题,主要的应用方面是城市的服務车辆,例如城市道路的洒水车垃圾收集车冬季除雪车等,均是服务道路或路段的车辆。我国的城市建设直在发展,以南京为例,年的要说明的是,变量是确定服务车辆路径的主要参数,但是在对算例进行求解的时候,为了方便求解,将问题转化成直接安排任务分配给服务车辆的计算。选择模拟退火算法对上述问题进行求解,相关参数为初始温度,温度下限,降温系数为,迭代次数为次。通过随机方法确定初始解号车为......”

7、“.....号车为,号车为。该初始解总耗费对比仅仅服务次情况时,要复杂些。因为这将会对服务车辆的连续性造成影响,在考虑次服务需求次数的情况下,服务车辆可以考虑连续的服务若干条相互接续的边,以减少空驶距离如果考虑了多次需求的情况下,当第次服务时,连续的服务若干条相互接续的边后,第次的需求则会使之前服务过的只有次需求的边成为空驶而不服务,单个车场的基础上考虑了多个补水场的问题。很多学者对问题进行了研究,但多数研究只考虑了次服务需求,而对于些特殊路段,在实际的应用中可能会需要不止次的服务。因此,研究这些特殊路段的多次需求对于改善城市道路环境提高服务车辆的运营和管理水平减少成本的耗费是有帮助的......”

8、“.....为顶点集,节点为车场市道路长度为公里,而在年时城市道路长度为公里。城市建设的同时,会使得城市道路网发生变化,而这也对服务车辆的运营提出的新的要求。关于问题,国内外学者进行了些研究,等根据澳大利亚的矿场中道路信息,结合运煤车的运行模式,考虑了动态的洒水车根据需求改变服务方案,并解决了该矿场洒水车场的多次需求的特殊路段限容量弧路径问题研究论文原稿车路径问题的双层遗传算法微型电脑应用,。摘要限容量弧路径问题在城市生活当中具有定的普遍性,引起广泛的关注。本文所关注的焦点是针对问题的种拓展问题考虑了特殊路段的多次需求情况下的路径优化问题。首先提出了此类问题的背景和意义......”

9、“.....最后建,有容量的,除雪车能承载的除雪剂也是定的,垃圾收集车的容量同样有限制,服务车辆的容量限制了服务车辆不能无限制的服务下去,当服务了定的时间或者定长度的路段后,会因为容量限制的原因无法继续作业。而本问题所研究的需求是不可拆分的,也即服务车辆对路段进行服务时,只能选择将路段的需求完全满足,或者完全不服,单个车场的基础上考虑了多个补水场的问题。很多学者对问题进行了研究,但多数研究只考虑了次服务需求,而对于些特殊路段,在实际的应用中可能会需要不止次的服务。因此......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(1)
1 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(2)
2 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(3)
3 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(4)
4 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(5)
5 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(6)
6 页 / 共 7
多次需求的特殊路段限容量弧路径问题研究(论文原稿).doc预览图(7)
7 页 / 共 7
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档