《表2 路线优化后外卖送餐所用时间》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于开放街区的车辆行驶最优路径设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

min

判断外卖起点到小区终点是否有直接相连的路线，若有直接相连的路线，则值为该路线的值；若不存在直接相连的边，则值为∞，由此来构建初始矩阵D（0）．将同一小区内所有出行顶点的某一集中点作为小区重心，即终点，并基于D（0），选择任意外卖点与小区重心之间的路线依次插入交叉口顶点作为节点，利用改进Floyd算法避免对不影响最短路径值的中间节点插入后路长的计算，得到距离外卖起点和小区终点之间直线的相近节点插入后的新路径，并与未插入之前的路径距离进行对比，得到最优路径长度，最终输出最优路径矩阵D（k）．在得到任意外卖点与小区之间的最短路径后，设外卖员行车速度为20 km/h，则他在路线优化后送餐所用的时间如表2.