A solution to compute the optimal path based on a single-line-single-directional（SLSD）road network model is proposed.Unlike the traditional road network model,in the SLSD conceptual model,being single-directional an...A solution to compute the optimal path based on a single-line-single-directional（SLSD）road network model is proposed.Unlike the traditional road network model,in the SLSD conceptual model,being single-directional and single-line style,a road is no longer a linkage of road nodes but abstracted as a network node.Similarly,a road node is abstracted as the linkage of two ordered single-directional roads.This model can describe turn restrictions,circular roads,and other real scenarios usually described using a super-graph.Then a computing framework for optimal path finding（OPF）is presented.It is proved that classical Dijkstra and A algorithms can be directly used for OPF computing of any real-world road networks by transferring a super-graph to an SLSD network.Finally,using Singapore road network data,the proposed conceptual model and its corresponding optimal path finding algorithms are validated using a two-step optimal path finding algorithm with a pre-computing strategy based on the SLSD road network.展开更多
提出了一个将手工测试转换为自动测试的轻量级框架。经过扩展Java ME APIJ,ava ME程序(MIDlets)具备拦截和模拟用户输入能力。Java ME测试Agent建立HTTP服务,根据配置文件或Web浏览器控制命令决定工作方式:学习模式或测试模式。在学习方...提出了一个将手工测试转换为自动测试的轻量级框架。经过扩展Java ME APIJ,ava ME程序(MIDlets)具备拦截和模拟用户输入能力。Java ME测试Agent建立HTTP服务,根据配置文件或Web浏览器控制命令决定工作方式:学习模式或测试模式。在学习方式,Agent根据用户输入生成测试脚本;在测试模式,Agent利用测试脚本模拟测试。在GPS/PDA上实现了测试框架并用实验验证。该解决方案用模拟自动测试代替手工费时费力交互手工测试,提高了测试效率。展开更多
基金The National Key Technology R&D Program of China during the 11th Five Year Plan Period(No.2008BAJ11B01)
文摘A solution to compute the optimal path based on a single-line-single-directional（SLSD）road network model is proposed.Unlike the traditional road network model,in the SLSD conceptual model,being single-directional and single-line style,a road is no longer a linkage of road nodes but abstracted as a network node.Similarly,a road node is abstracted as the linkage of two ordered single-directional roads.This model can describe turn restrictions,circular roads,and other real scenarios usually described using a super-graph.Then a computing framework for optimal path finding（OPF）is presented.It is proved that classical Dijkstra and A algorithms can be directly used for OPF computing of any real-world road networks by transferring a super-graph to an SLSD network.Finally,using Singapore road network data,the proposed conceptual model and its corresponding optimal path finding algorithms are validated using a two-step optimal path finding algorithm with a pre-computing strategy based on the SLSD road network.
文摘提出了一个将手工测试转换为自动测试的轻量级框架。经过扩展Java ME APIJ,ava ME程序(MIDlets)具备拦截和模拟用户输入能力。Java ME测试Agent建立HTTP服务,根据配置文件或Web浏览器控制命令决定工作方式:学习模式或测试模式。在学习方式,Agent根据用户输入生成测试脚本;在测试模式,Agent利用测试脚本模拟测试。在GPS/PDA上实现了测试框架并用实验验证。该解决方案用模拟自动测试代替手工费时费力交互手工测试,提高了测试效率。
