[发明专利]用于公交路径规划的方法、装置和计算设备在审
| 申请号： | 201910274891.2 | 申请日： | 2019-04-08 |
| 公开（公告）号： | CN110017844A | 公开（公告）日： | 2019-07-16 |
| 发明（设计）人： | 赵星 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京博思佳知识产权代理有限公司 11415 | 代理人： | 林祥 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本说明书的实施例提供了用于公交路径规划的方法、装置和计算设备。该方法可以包括：确定第一站点是N条线路的公共站点，其中，N为大于1的正整数；生成公交线网图；其中，公交线网图包括N条线路和第一虚拟节点，第一站点由分别位于N条线路中的N个节点来表示，N个节点各自与第一虚拟节点之间具有换乘边，N个节点中的任何两个节点之间不具有换乘边；基于公交线网图，进行公交路径规划。 | ||
| 搜索关键词： | 公交路径 公交线网 计算设备 虚拟节点 站点 公共站点 规划 正整数 | ||
【主权项】：
1.一种用于公交路径规划的方法，包括：确定第一站点是N条线路的公共站点，其中，N为大于1的正整数；生成公交线网图；其中，所述公交线网图包括所述N条线路和第一虚拟节点，所述第一站点由分别位于所述N条线路中的N个节点来表示，所述N个节点各自与所述第一虚拟节点之间具有换乘边，所述N个节点中的任何两个节点之间不具有换乘边；基于所述公交线网图，进行公交路径规划。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910274891.2/，转载请声明来源钻瓜专利网。
