Dynamically determining origin and destination locations for a network system

A computer program product for selecting a route for a vehicle communicating with a network system, the computer program product stored on a non-transitory computer readable medium and including instructions configured to cause one or more processors to execute steps comprising:

• receiving a service request for a user, the service request including a requested origin location and a requested destination location;
• generating, for an active vehicle traversing an active route and having one or more previously assigned way points, waypoint plans, each waypoint plan indicating an order of locations to be traversed by the active vehicle, wherein waypoints in each waypoint plan include the requested origin location, the requested destination location, and the previously assigned waypoints;
• for each waypoint plan:
• determining a directionality component for each waypoint, wherein the directionality component of a waypoint is based on the location of a subsequent waypoint in the waypoint plan;
• retrieving associated candidate points for each waypoint, wherein each candidate point is proximate to the waypoint and has a directionality within a directionality threshold associated with the directionality component of the waypoint;
• generating candidate point combinations, each candidate point combination having one candidate point associated with each waypoint in the waypoint plan;
• determining a route and associated route duration for each candidate point combination, wherein the route includes a walking route between each candidate point and the associated waypoint, and wherein the route passes through each candidate point in the candidate point combination in an order specified by the waypoint plan;
• selecting a route, of the determined routes, for the active vehicle by evaluating the determined routes for each waypoint plan of the active vehicle, based on characteristics of the routes and the associated route durations of the routes;
• and
• transmitting the selected route to the active vehicle.