首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimal curves with limited curvature in cases of cost depending on location
Abstract:Find a connection of two points in the plane with minimal cost, the cost per length unit depending on the location, and the curvature of the curve being limited. For simple cases, as a necessary condition, the known optical law of refraction is supplemented by a “circular law of refraction”.

For the general case, a practicable numerical procedure is developed on the foundation of graph theory. This procedure is able to additionally take into consideration the given directions of the curve in the end points. Several examples demonstrate fundamental solution structures for classical basic problems and also solutions for routing problems in planning traffic ways.
Keywords:Minimum-cost path problem  Curvature of broken lines  Traffic optimization  Mathematics Subject Classifications 2000:  Primary: 90C35 Secondary: 90B80
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号