管理类
问答题单一起讫点不相同的运输路线优化的算法步骤是什么？
题目
问答题
单一起讫点不相同的运输路线优化的算法步骤是什么？
参考答案和解析
正确答案：
1.第n次迭代的目标。寻求第n次最近始发点的节点，重复n＝1，2，…，直到最近的节点是终点为止。
2.第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。
3.第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
4.第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。
2.第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。
3.第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
4.第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
运输路线的优化即车辆运行路线和时间的合理安排。()
此题为判断题(对，错)。
参考答案：正确
第2题：
运输路线的选择主要有（）几个基本类型。
- A、起讫点不明确的路径规划
- B、起讫点不同的单一路径规划
- C、多个起讫点的路径规划
- D、起点和终点相同的路径规划
- E、起讫点不同的多条路径规划
正确答案:B,C,D
第3题：
运用关键路线优化生产过程的步骤有哪些?
参考答案：第一步将整个生产过程分解成几个部分的工作，估算每一部分工作所需的时间，资源和费用;第二步根据各部分工作的先后顺序，做一个工作计划;第三步计算完成全部工作的总时间，确定到每一项工作的初始时间和完成时间，确立关键路线;第四步根据现有资源，通过画条框图，调整各工序的起始时间;第五步确立最优生产过程
第4题：
运输路径的类型有（）
- A、起讫点不同的运输路径
- B、起讫点相同的运输路径
- C、多起点、多终点、没有中间点的运输路径
- D、多起点的运输路径
- E、多中间点的运输路径
正确答案:A,B,C
第5题：
配送路线优化常用的方法有（）
- A、经验判断
- B、头脑风暴法
- C、综合评分法
- D、数学计算法
正确答案:A,C,D
第6题：
运输决策包括（）
- A、委托运输还是自营运输
- B、运输服务的选择
- C、承运人的选择、路线计划
- D、行车路线的选择、车辆配载与装载优化
正确答案:A,B,C,D
第7题：
在选择运输路线时，应兼顾时间和距离的最优化。
正确答案:正确
第8题：
路线方案选择的方法及步骤是什么?
参考答案：a搜集与路线方案有关的规划、计划、统计资料及各种比例尺的地形图、地质图、水文、地质、气象资料等。
b根据确定的路线总方向和公路等级，先在小比例尺的地形图上，结合搜集的资料，初步研究各种可能的路线走向。
c按室内初步研究提出的方案进行实地考察，连同野外考察中发现的新方案都必须坚持跑到、看到、调查到。
六、
b根据确定的路线总方向和公路等级，先在小比例尺的地形图上，结合搜集的资料，初步研究各种可能的路线走向。
c按室内初步研究提出的方案进行实地考察，连同野外考察中发现的新方案都必须坚持跑到、看到、调查到。
六、
第9题：
路线优化设计的目的是什么？
正确答案:路线优化设计的目的是在满足给定的约束条件下，通过优化技术确定路线方案的最优位置，从而使公路建设项目的社会、经济效益最大。
第10题：
在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。
- A、多个起讫点的路径规划
- B、起点和终点相同的路径规划
- C、中间点不同的多路径规划
- D、中间点相同的多路径规划
- E、起点相同，终点不同的路径规划
正确答案:A,B