[发明专利]一种道路交通网络复合式诱导路线生成装置及路线生成方法

摘要

本发明提供了一种道路交通网络复合式诱导路线生成装置及路线生成方法，该装置包括画面存储部、输入显示部、路线生成部、势能损耗计算部以及最优路线设定部。其中，画面存储部至少存储有地点输入画面以及显示最优路线的路线显示画面；输入显示部显示地点输入画面让用户输入出发地和目的地，并在最优路线设定部设定最优路线后显示路线显示画面；路线生成部根据出发地以及目的地生成多条自驾路线以及与每条自驾路线相对应的多条停车换乘地铁路线；势能损耗计算部依据实际交通资料和路况信息按预定方法计算每条路线的势能损耗；最优路线设定部根据K条最短路搜索算法，得到前K条势能损耗最小的出行路线，并将该K条出行路线设定为最优路线。

主权项

一种道路交通网络复合式诱导路线生成装置，安装在通信终端设备或汽车导航设备内，根据用户的起始点和目的地生成多条全程自驾路线以及与每条自驾路线相对应的停车换乘地铁路线，并向用户提供一定数目的最优路线，其特征在于，包括：画面存储部、输入显示部、路线生成部、势能损耗计算部以及最优路线设定部，所述画面存储部至少存储有让用户输入出发地以及目的地的地点输入画面以及显示最优路线的路线显示画面；所述输入显示部显示所述地点输入画面让用户输入所述出发地和所述目的地，并在所述最优路线设定部设定最优路线后显示所述路线显示画面，所述路线生成部根据所述出发地以及所述目的地生成多条自驾路线以及与每条自驾路线相对应的多条停车换乘地铁路线，所述势能损耗计算部依据实际交通资料和路况信息按照预定方法计算每条路线的势能损耗，所述最优路线设定部根据K条最短路搜索算法，得到前K条势能损耗最小的出行路线，并将该K条出行路线设定为所述最优路线，其中，K为1～6之间的正整数。