单选题校车、送餐车等运输路线的设计,属于( )。A起讫点不同的单一路径规划 B多个起讫点的路径规划C起点与终点相同的路径规划 D产销平衡的运输问题
单选题
校车、送餐车等运输路线的设计,属于( )。
A
起讫点不同的单一路径规划
B
多个起讫点的路径规划
C
起点与终点相同的路径规划
D
产销平衡的运输问题
参考解析
解析:
起点和终点相同的路径规划一般被称为流动推销员问题(Traveling Salesman Problem,TSP)。如从某仓库送货到零售店然后返回仓库;从零售店到客户的配送路线设计;校车、送餐车等的路线设计。
起点和终点相同的路径规划一般被称为流动推销员问题(Traveling Salesman Problem,TSP)。如从某仓库送货到零售店然后返回仓库;从零售店到客户的配送路线设计;校车、送餐车等的路线设计。
相关考题:
在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同,终点不同的路径规划
最短路径法的特点是什么?()A、该方法取最短路径为行驶路径,从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径,此方法最为简便,投资少C、该方法取最短路径为行驶路径,从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径,从起点到终点存在多条路径
多选题在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A多个起讫点的路径规划B起点和终点相同的路径规划C中间点不同的多路径规划D中间点相同的多路径规划E起点相同,终点不同的路径规划
问答题在物资进行配送的过程中,配送路径的选择十分重要,作为专业的物流公司或者运输公司,采用合理而科学的运输路线进行物资配送,不仅可以节约成本,避免不必要的浪费,而且也能为客户留下良好的专业化印象。请列出一种起点和终点相同的路径规划方法,并简要阐述求解方法。
单选题()是多外起讫点的路径规划求解方法。A扫描法B表上作业法C逐次逼近法D节约法