【摘要】 本发明公开了一种获取汽车在途最少时间的方法，包括以下步骤：S1，获取汽车行驶的主干道，以及从出发点进入到所述主干道的每个入口点和从所述主干道到达终点的每个出口点；S2，获取从所述出发点到达所述每个入口点的时间；S3，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5，根据步骤S2、S3和S4的结果，获取汽车从所述出发点到达所述终点的最少时间。本发明能够快速确定汽车的出发时间及行车路线，从而使汽车的在途时间达到最小，节约时间，减少交通拥堵。 【专利类型】发明授权 【申请人】北京大学 【申请人类型】学校 【申请人地址】100871 北京市海淀区颐和园路5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810115585.6 【申请日】2008-06-25 【申请年份】2008 【公开公告号】CN101294821B 【公开公告日】2010-08-18 【公开公告年份】2010 【授权公告号】CN101294821B 【授权公告日】2010-08-18 【授权公告年份】2010.0 【IPC分类号】G01C21/26; G01C21/34 【发明人】高军; 杨冬青; 王腾蛟 【主权项内容】一种获取汽车在途最少时间的方法，其特征在于，包括以下步骤：S1，获取汽车行驶的主干道，以及从出发点进入到所述主干道的所有入口点和从所述主干道到达终点的所有出口点，所述主干道为城市交通中的主干道；S2，获取从所述出发点到达所述每个入口点的时间；S3，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5，根据步骤S2、S3和S4的结果，获取汽车从所述出发点到达所述终点的最少时间；获取从所述出发点到达所述每个入口点的时间的方法包括以下步骤：设置给定时间区间[t1，t4]；将给定时间区间[t1，t4]离散为多个时刻点；针对离散的每一个时刻点，获取从所述出发点到达所述每个入口点的时间。 【当前权利人】北京大学 【当前专利权人地址】北京市海淀区颐和园路5号 【专利权人类型】公立 【统一社会信用代码】12100000400002259P 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】7
