原文传递
一种从地图数据中获取多车辆导航路径的方法
| 专利名称： | 一种从地图数据中获取多车辆导航路径的方法 |
| 摘要： | 本发明公开了一种从地图数据中获取多车辆导航路径的方法，用于生成多车辆从配送中心出发途经若干服务点进行服务后回到配送中心的导航路径，其包括数据获取步骤、导航路径生成步骤以及导航路径输出步骤，所述导航路径生成步骤包括初始导航路径生成步骤、第一优化步骤、第二优化步骤。本发明与现有技术相比能够快速地从地图数据中获取优化导航路径。 |
| 专利类型： | 发明专利 |
| 申请人： | 清华大学深圳研究生院 |
| 发明人： | 戚铭尧 |
| 专利状态： | 有效 |
| 申请日期： | 2011-09-21T00:00:00+0800 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN201110281769.1 |
| 公开号： | CN102445208A |
| 分类号： | G01C21/34(2006.01)I |
| 申请人地址： | 518055 广东省深圳市南山区西丽大学城清华校区 |
| 主权项： | 一种从地图数据中获取多车辆导航路径的方法，用于生成多车辆从配送中心出发途经若干服务点进行服务后回到配送中心的导航路径，其特征在于，包括以下步骤：1）数据获取步骤：获取地图数据、以及车辆必须经过的所有服务点的服务点数据，该服务点数据至少包括：服务点的位置数据；2）导航路径生成步骤：根据所述地图数据和所述服务点数据生成包含多条子线路的多车辆导航路径，其包括以下子步骤：2?1）初始导航路径生成步骤：2?1?a）：选择一个服务点作为初始点，在车辆从配送中心去往该初始点以及从该初始点返回配送中心的路径中，插入若干服 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
