System and Method for Optimization of On-Demand Microtransit

    公开(公告)号:US20180060988A1

    公开(公告)日:2018-03-01

    申请号:US15250706

    申请日:2016-08-29

    IPC分类号: G06Q50/30 G06Q10/06

    摘要: A system and method for optimization of on-demand microtransit is provided. A list of possible stops of one or more vehicles is maintained. A plurality of requests for transportation are received, each of the requests associated with at least one traveler. Travelers to be transported by one of the vehicles are selected. A set of a minimal number of the stops is selected, the set comprising at least one stop that is within a predefined walking distance of the origin location of each of the selected travelers and at least one stop within the predefined walking distance of the destination location of each of the selected travelers. Potential routes are identified for the vehicle that include the stops in the set. The potential routes are evaluated using a plurality of constraints and one of the routes is selected for fulfilling the requests of the selected travelers.

    Planning Of Computer Numerical Control (CNC) Machining Operations With The Aid Of A Digital Computer

    公开(公告)号:US20170220028A1

    公开(公告)日:2017-08-03

    申请号:US15011312

    申请日:2016-01-29

    IPC分类号: G05B19/4097

    摘要: A Web-based system and method creates one or more qualitatively distinct process plans for machining a part. The surfaces of the part are modeled and parameters for a plurality of CNC machining tools are obtained, including the orientations along which the tool cuts away raw material. A maximal set of translations for each tool is also obtained, where each translation includes a collision-free orientation of the tool and a maximal machinable volume of material removable from the part in that orientation. A search engine navigates through a hierarchically-structured search space that starts at an initial state and transitions to successive states based on actions that satisfy a cost constraint function. Each state and each action includes a tool, orientation of the tool, and a maximal machinable volume. The search ends when a goal condition is satisfied. The actions constitute the process plan.

    Planning of computer numerical control (CNC) machining operations with the aid of a digital computer

    公开(公告)号:US10564626B2

    公开(公告)日:2020-02-18

    申请号:US15011312

    申请日:2016-01-29

    IPC分类号: G05B19/4097 G05B19/4093

    摘要: A Web-based system and method creates one or more qualitatively distinct process plans for machining a part. The surfaces of the part are modeled and parameters for a plurality of CNC machining tools are obtained, including the orientations along which the tool cuts away raw material. A maximal set of translations for each tool is also obtained, where each translation includes a collision-free orientation of the tool and a maximal machinable volume of material removable from the part in that orientation. A search engine navigates through a hierarchically-structured search space that starts at an initial state and transitions to successive states based on actions that satisfy a cost constraint function. Each state and each action includes a tool, orientation of the tool, and a maximal machinable volume. The search ends when a goal condition is satisfied. The actions constitute the process plan.