Abstract: Systems and methods are described herein for adjusting a transparency of a map overlay. A mapping application generates for display the map overlay at a first level of transparency depicting at least a portion of a route. The mapping application receives an indication of a current location on the route and based on the current location, detects an upcoming directional change on the route. In response to detecting the upcoming directional change, the mapping application adjusts the transparency of the map overlay to a second level of transparency.

Abstract: There is provided a method and system for communication network management. There is provided an active TE architecture and procedure that rely on the epistemic uncertainty obtained from traffic forecasting models. According to embodiments, the traffic forecasting models can predict the mean of the network traffic demand and can extract one or more of the features relating epistemic uncertainty and the aleatoric uncertainty. According to embodiments, the epistemic uncertainty is used to vary the sampling frequency of network statistics in TE applications, for specific times or specific flows. A time-window can be used to predict network traffic can be varied (e.g. increased or decreased) to adjust the epistemic uncertainty.

Abstract: Disclosed are a test routes planning method and apparatus of a vehicle on actual roads, a medium and a device. The method includes the following steps: dividing road traffic scenes; calculating traffic scene characteristics based on the divided road traffic scenes; constructing a preliminary road selection database for test routes; and completing a planning of the test routes of the vehicle on the actual roads at different speeds in different traffic scenes by leveraging a genetic algorithm based on the preliminary road selection database for the test routes. The present disclosure provides a solution for planning the test routes of the vehicle on the actual roads. In the solution, the travel speed distribution of a user is obtained through calculation based on traffic flow big data, and the planning of the test routes on the actual roads in different traffic scenes is completed by leveraging the genetic algorithm.

Abstract: An operation support system for a construction machine includes a memory that stores a program and a processor configured to execute the program stored in the memory to perform a process. The process includes generating multiple operation patterns or multiple arrangement patterns for the construction machine such that a rating regarding a predetermined target index becomes relatively high, obtaining environmental information of the construction machine to be supported, and outputting, based on the multiple operation patterns or the multiple arrangement patterns, an operation pattern or an arrangement pattern with which the rating regarding the predetermined target index of an operation of the construction machine to be supported becomes relatively high under an environment corresponding to the obtained environmental information.

Abstract: A network system can receive location data from a provider device of a service provider. Using at least the location data in an optimization model, the network system can determine one or more actions for the service provider to optimize one or more metrics. The one or more metrics correspond to at least one of (i) an expected wait time for the service provider over a future period of time, (ii) an expected travel distance between providing services over a future period of time, or (iii) an expected amount of earnings for the service provider over a future period of time. The network system may then transmit a dataset to the provider device to display information corresponding to the one or more actions for the service provider.

Abstract: A device or space existed in a physical space is registered in the form of a digital object in a virtual space, a digital twin service is provided through connection between an offline device or space and the digital object in the virtual space.

Abstract: The present disclosure provides a method and apparatus for automatically producing map data. The method includes: performing track rectification on crowdsourcing tracks based on corresponding standard tracks, and locating each map element included, based on depth information of track point images included in the rectified crowdsourcing tracks; comparing a latest map element obtained based on the rectified crowdsourcing tracks locating and an old map element at a corresponding locating position using a pre-built entity semantic map; determining, in response to a change in the latest map element compared to the old map element, a target processing method according to a processing standard of a changed map element pre-abstracted from a map element update specification; and processing the latest map element according to the target processing method to obtain a processed latest map.

Abstract: A system for navigating a host vehicle includes at least one electronic horizon processor to determine an electronic horizon for the host vehicle based on localization of the host vehicle relative to a map, generate a navigation information packet including information associated with the determined electronic horizon, and output the generated navigation information packet to one or more navigation system processors configured to cause the host vehicle to execute at least one navigational maneuver based on the information included in the navigation information packet.

Abstract: A method for an apparatus operating in a wireless communication network. The method includes transmitting a plurality of functional safety containers offset in time along with at least one associated functional safety indicator that indicates a relevance according to at least one safety integrity level, wherein at least one of the plurality of functional safety containers comprises data, especially V2x data that comprises at least one of a vehicle operating parameter and a roadway event, or industrial data that comprises a machine operating parameter, or building technology data that comprises building operational data.

Abstract: A road updating method for an electronic map is provided. The method includes acquiring a target road in the electronic map, the target road being at least one of an intrinsic upper road of an overpass or an intrinsic lower road of the overpass, acquiring a target node of the target road, the target node being at least one of a first node of the target road or a last node of the target road, acquiring visible points within a preset range of the target node, determining path lengths between the visible points and the target node, determining an extended road of the target node according to the path lengths between the visible points and the target node, and updating the electronic map based on the extended road.

Abstract: Various examples are directed to systems and methods for routing a plurality of autonomous vehicles. A batch routing system may receive a first general route cost request from a first autonomous vehicle. The batch routing system may determine a first set of general routes for the first autonomous vehicle. The batch routing system may send a first general route cost reply to the first autonomous vehicle. The first general route cost reply may indicate a first set of costs associated with the first set of general routes. The first set of costs may comprise a first general cost for the first general route and a second general cost for the second general route.

Abstract: Methods and systems are disclosed for presenting profile pages. For example, a messaging application implemented on a client device receives a request to access a page of the messaging application and identifies a first web-based application that is linked to the page of the messaging application. The messaging application obtains a first application fragment corresponding to the first web-based application and identifies a data field of the first application fragment that corresponds to information being presented on the page of the messaging application. The messaging application populates the data field of the first application fragment by sending a message from the messaging application to the first web-based application. The messaging application adds, to the page of the messaging application, a visual representation of the first application fragment comprising the populated data field.

Abstract: A method of optimizing an operating state of a vehicle includes classifying, using a first neural network of a hybrid neural network, social media data sourced from a plurality of social media sources as affecting a transportation system. The method further includes predicting, using a second neural network of the hybrid neural network, one or more effects of the classified social media data on the transportation system. The method further includes optimizing, using a third neural network of the hybrid neural network, a state of at least one vehicle of the transportation system, wherein the optimizing addresses an influence of the predicted one or more effects on the at least one vehicle.

Abstract: An on-board computing system for a vehicle is configured to generate and selectively present a set of autonomous-switching directions within a navigation user interface for the operator of the vehicle. The autonomous-switching directions can inform the operator regarding changes to the vehicle's mode of autonomous operation. The on-board computing system can generate the set of autonomy-switching directions based on the vehicle's route and other information associated with the route, such as autonomous operation permissions (AOPs) for route segments that comprise the route. The on-board computing device can selectively present the autonomy-switching directions based on locations associated with anticipated changes in autonomous operations determined for the route of the vehicle, the vehicle's location, and the vehicle's speed. In addition, the on-board computing device is further configured to present audio alerts associated with the autonomy-switching directions to the operator of the vehicle.

Abstract: A method of providing a quaternion for reference frame transformation includes (a) initiating a driving event in a vehicle having a vehicle reference frame and (b) receiving, from a mobile device, mobile device data associated with a time stamp. The method also includes (c) computing a quaternion operable to transform the mobile device data to the vehicle reference frame and (d) determining if the driving event is complete. The method further includes incrementing the time stamp and iterating steps (a), (b), (c), and (d) if the driving event is not complete and providing the quaternion for reference frame transformation if the driving event is complete.

Abstract: A server device includes a communication unit and a control unit that send and receives information to and from another device via the communication unit. The control unit receives, from a plurality of terminal devices, information indicating a boarding point at which a user of each of the terminal devices desires to board a vehicle, sends, to the vehicle, information for causing the vehicle to travel along a route via a nearby region of each of a plurality of the boarding points while satisfying a predetermined condition, and notifies the terminal devices of the route.

Abstract: Systems, methods, and non-transitory computer-readable media can determine sensor data captured by at least one sensor of a vehicle while navigating an environment over a period of time. Information describing one or more agents associated with the environment during the period of time can be determined based at least in part on the captured sensor data. A schema-based encoding describing the environment during the period of time can be generated based at least in part on the determined information and a scenario schema, wherein the schema-based encoding provides a structured representation of the environment during the period of time.

Abstract: A method includes generating, while a vehicle is operating in an autonomous-driving mode, a planned trajectory associated with a computing system of the vehicle based on first sensor data capturing an environment of the vehicle. The method further includes, while the vehicle is operating according to the planned trajectory, receiving a disengagement instruction associated that causes the vehicle to disengage from operating in the autonomous-driving mode and switch to operating in a disengagement mode. Subsequent to the vehicle operating in the disengagement mode, the method further includes capturing second sensor data and generating a simulation of the environment. The simulation is based on sensor data associated with the environment and the planned trajectory. Additionally, subsequent to the vehicle operating in the disengagement mode, the method concludes with evaluating a performance of an autonomy system based on the simulation, and providing feedback based on the evaluation.

Abstract: A navigation service determines that a first user intends to navigate to a shared destination from a first location, at a first time, and that a second user intends to navigate to the shared destination from a second location, at a second time within a threshold interval of the first time. The navigation service notifies the first user using an electronic notification that the second user intends to navigate to the shared destination, receives from the first user an electronic request to coordinate navigation to the shared destination with the second user, and in response to receiving the electronic request, provides navigation directions to the shared destination to a device associated with the first user in view of a progress of the second user toward the shared destination.

Abstract: A controller includes an extraction unit, an arrival time calculation unit, a departure time calculation unit, a stop location calculation unit and a transmission unit. The extraction unit extracts stop-scheduled vehicles, which are scheduled to stop in a stopping area. The arrival time calculation unit calculates arrival times when the stop-scheduled vehicles will arrive at the stopping area based at least on user-side information of users who use the stop-scheduled vehicles, or on position information of the stop-scheduled vehicles. The departure time calculation unit calculates a scheduled departure order indicating an order in which the stop-scheduled vehicles will depart the stopping area. The stop location calculation unit calculates stop locations of the stop-scheduled vehicles based on the scheduled departure order. The transmission unit transmits information indicating the stop locations to the stop-scheduled vehicles.

Abstract: A system includes a memory system configured to store a plurality of instructions to provide aircraft communication visualization and a processing system. The processing system configured to execute the instructions to result in retrieving a plurality of status data associated with aircraft communication at a target location from a database, determining a plurality of geographic location information for a plurality of aircraft parking locations at the target location, accessing a plurality of imagery data associated with a view at the target location, and generating an aircraft communication visualization map for the target location. The aircraft communication visualization map includes aircraft communication information overlaid upon an image based on the imagery data and the aircraft parking locations at the target location.

Abstract: Technologies for computing, within a real-time time interval, of a digital plan for a vehicle in response to receipt by an online system of a volume of short-route pickup-and-delivery requests that increases over an operational period, include: receiving, by a hybrid optimization model, a set of digital inputs; where the set of digital inputs includes (i) pairs of geo-location data associated with pickup-and-delivery requests and (ii) geo-location data associated with the vehicle and (iii) precedence data that indicate an order that geo-locations in a pair of geo-location data are to be visited; using the hybrid optimization model to generate, in an execution time that does not exceed the real-time time interval, a pickup and delivery plan that conforms to the precedence data as digital output in response to the set of digital inputs; where the hybrid optimization model includes a constraint programming-based solver that operates in coordination with at least one other solver; creating, digitally storing, tra

Abstract: A device or space existed in a physical space is registered in the form of a digital object in a virtual space, a digital twin service is provided through connection between an offline device or space and the digital object in the virtual space.

Abstract: Provided are an imaging plan presentation apparatus and method capable of presenting an imaging plan to a user in accordance with conditions of images necessary for checking and an imaging range in a captured image. After an imaging unit (14) completes imaging, an imaging plan update unit (15) determines whether an uncaptured area has been identified by an uncaptured-area identification unit (151). If Yes is obtained, the imaging plan update unit (15) updates the imaging plan on the basis of the uncaptured imaging range, and re-generates an imaging plan corresponding to the uncaptured imaging range. Then, an imaging plan presentation unit (13) presents an imaging range to be captured next to a user on the basis of the re-generated imaging plan.

Abstract: Systems and methods for determining an optimal delivery location based on delivery address and delivery time are provided. An example method includes receiving an online order from a user application installed on a user device; generating a map comprising a dynamic display of a local service area polygon associated with the online order and transmitting the map to the user application; transmitting to the user application a request for a delivery address; upon receipt of the delivery address, querying the delivery address to determine whether the local service area polygon includes the delivery address; transmitting to the user application a request for a delivery time; upon receipt of the delivery time, automatically recommending an optimal delivery location and time within the local service area polygon based on the delivery address and delivery time; and executing a delivery of the online order based on the optimal delivery location and time.

Abstract: A navigation system for aiding a human navigating, the navigation system includes a belt having a belt length and opposite belt ends, and includes an elongated compartment; a belt coupling arranged to the belt for coupling the belt ends; a compass sensor arranged to the belt and for sensing the compass direction based on the earth's magnetic field; a tactile unit arranged for tactile communicating a direction to the human; additional tactile actuators arranged to the belt and for communicating a direction to the human. The additional tactile actuators are distributed over the length of the belt. An elongated mesh is provided for arranging the elongated mesh inside the elongated compartment, the additional tactile actuators being arranged to the mesh. A processing unit is configured for controlling the navigation system.

Abstract: Systems and methods are provided for vehicle navigation. In one implementation, a navigation system for a vehicle may comprise at least one processor. The at least one processor may be programmed to obtain a route from a location of the vehicle to a destination; receive signal information indicative of a quality characteristic of a signal associated with at least one location along the route; determine a quality parameter for at least one operational characteristic associated with a communication system; and determine at least one modification to the route for the vehicle based on the signal information and the quality parameter.

Abstract: A vehicle control device includes a tracking unit estimating a motion of a moving object, a model selection unit selecting a motion model corresponding to a moving object type, an abnormality determination unit determining a presence or absence of an abnormality of the estimation of the motion of the moving object based on the estimated moving object motion and the motion indicated by the motion model, and a control unit. A control mode in which the control unit controls traveling of a host vehicle when the abnormality determination unit determines that the abnormality is present differs from a control mode in which the control unit controls the traveling of the host vehicle when the abnormality determination unit determines that the abnormality is absent.

Abstract: An approach is provided for building single-path communication signal map data for road links. The approach involves, for example, using, by one or more processors, map data and/or vehicle sensor data to make a determination that one or more single-path communication signals are detectable on a particular road link or on one or more portions of the particular road link. The approach also involves, based on the determination, generating or storing, by the one or more processors, a road-link map attribute indicating that one or more single-path communication signals are detectable on the particular road link or on the one or more portions. The approach further involves, based at least on the road-link map attribute, providing, by the one or more processors, coverage information indicating that one or more single-path communication signals are detectable on the particular road link or on the one or more portions.

Abstract: Systems, methods, and non-transitory computer-readable media can determine sensor data captured by at least one sensor of a vehicle while navigating a road segment. A plurality of features describing the road segment can be extracted from the sensor data. A map representation of the road segment can be determined based at least in part on the sensor data and the plurality of features extracted from the sensor data, the map representation being determined as the vehicle navigates the road segment. While the map representation of the road segment is being determined, at least one scenario associated with the road segment can be determined based at least in part on the map representation and the plurality of features extracted from the sensor data.

Abstract: A system and method for providing a listing service for farmers in rural areas. A farmer may be able to “drop a pin” on an interactive map to a location, such as a barn, to where supplies may be delivered by a delivery driver. By providing such a map, natural barriers to entry into a marketplace may be broken down for suppliers, thereby enabling a marketplace to expand with suppliers.

Abstract: In some embodiments, an electronic device displays indications of safety characteristics of one or more navigational segments of a navigation route. In some embodiments, an electronic device displays navigation options. In some embodiments, an electronic device presents indications of navigation directions while navigation along a route.

Abstract: An autonomous vehicle can be navigated through an intersection. Topological information about the intersection can be obtained. The topological information can include, for example, a count of a number of lanes on roads associated with the intersection, information about an entrance point to the intersection, or information about an exit point from the intersection. Based on the topological information, context information about a candidate trajectory through the intersection can be obtained. For example, the context information can be based on a current time or information about a position of an object with respect to the topological information. Based on the context information, an existence of an advantage to change an actual trajectory of the autonomous vehicle can be determined. In response to a determination of the existence of the advantage, a change to the actual trajectory of the autonomous vehicle can be caused to occur.

Abstract: An approach is provided for speculative navigation routing in incomplete maps. The approach involves, for example, generating an offline navigation route to a destination using offline map data cached at a device. The approach also involves transmitting a routing request to a routing server for an online navigation route to the destination. The approach further involves providing the online navigation route or a portion of the online navigation route based on determining that the online navigation route or the portion of the online navigation is received within a timeout period. The approach further involves providing the offline navigation route or a portion of the offline navigation route generated during the timeout period based on determining that the online navigation route or the portion of the online navigation route is not received before the timeout period ends.

Abstract: Embodiments disclose systems and methods to generate a lane-based reference line for an autonomous driving vehicle. In one embodiment, a system receives a request to route an autonomous driving vehicle (ADV) from a source location to a target location. In response to the request, the system identifies a set of road segments between the source location and the target location navigable by the ADV, where each of the road segments in the set includes one or more lane segments. The system identifies one or more lane paths corresponding to the set of road segments. The system determines an effective distance for each of the one or more lane paths. The system selects a lane path based on the determined effective distance. The system generates a lane-based reference line based on the selected lane path.

Abstract: Embodiments, systems, and techniques for vehicle operation assistance are provided herein. Vehicle operation assistance may be provided by a method. An example method includes transmitting a help request for help to a help center based on an emergency status of an occupant of a vehicle. The method also includes receiving availability information from the help center. The availability information indicates availability of one or more potential leader vehicles in an area. The method yet further includes placing the system in a follower mode based on a selection of a leader vehicle from the one or more potential leader vehicles by establishing a connection with the potential leader vehicle. In follower mode the vehicle is a follower vehicle. The method additionally includes wirelessly receiving a navigation instruction from the leader vehicle. The method includes executing a driving maneuver in an autonomous fashion based on the navigation instruction from the leader vehicle.

Abstract: An automated valet parking system acquires a first vehicle location based on a detection result of an in-vehicle sensor of an autonomous vehicle and object information in a parking place, acquires a second vehicle location based on a detection result of a facility sensor provided in the parking place, and determines, based on the first and the second vehicle locations, presence or absence of location fail of the autonomous vehicle with respect to the first vehicle location. The location fail determiner determines that the location fail is present at least in one case out of a case where difference between a first longitudinal location and a second longitudinal location is equal to or greater than a longitudinal threshold or a case where difference between the first and the second lateral locations is equal to or greater than a lateral threshold. The lateral threshold is smaller than the longitudinal threshold.

Abstract: Among other things, a vehicle is caused to drive autonomously through a road network toward a defined goal position, and, if no potential stopping place that is in the vicinity of the goal position and is acceptable and feasible can be identified, a human operator not onboard the vehicle is enabled to drive the vehicle to a stopping place.

Abstract: A system for generating emergency egress advisement based on motion data and trained models for the building. A computing device can receive, from first detection devices, frequency of movement indicating routes frequented the most by users in the building, determine an initial emergency egress advisement for the building, receive, from the first detection devices, first motion data about the users, receive, from second detection devices positioned throughout the building or worn by the users, second motion data, iteratively train a model for the building by correlating the initial emergency egress advisement to corresponding (i) first motion data, (ii) second motion data, and (iii) historic user presence information across one or more model layers using one or more machine learning algorithms, the iterative training generating a trained model for the building, and update, based on the trained model, the initial emergency egress advisement for use during an emergency in the building.

Abstract: An on-board computing system for a vehicle is configured to generate and selectively present a set of autonomous-switching directions within a navigation user interface for the operator of the vehicle. The autonomous-switching directions can inform the operator regarding changes to the vehicle's mode of autonomous operation. The on-board computing system can generate the set of autonomy-switching directions based on the vehicle's route and other information associated with the route, such as autonomous operation permissions (AOPs) for route segments that comprise the route. The on-board computing device can selectively present the autonomy-switching directions based on locations associated with anticipated changes in autonomous operations determined for the route of the vehicle, the vehicle's location, and the vehicle's speed. In addition, the on-board computing device is further configured to present audio alerts associated with the autonomy-switching directions to the operator of the vehicle.

Abstract: Systems and methods for live utilization and tracking of vehicular movement producing a fluid representation of the movement of vehicles and means to evaluate vehicle movement/activities relative to response requirements may be provided. Accordingly, real-time evaluations and/or corrections may be made based on this improved tracking of movement/activities. Replay analysis of movement/activities that have already occurred may be provided to evaluate and make adjustments for future responses and activities. Colors and other unique display items may be used to highlight different activities, movements and/or timing for completion within an online mapping application. Layering of different mapping displays also may be provided.

Abstract: A route for a trip to a destination is generated using map information. A set of no-go roadway segments, where the vehicle is not able to drive in an autonomous mode, relevant to the route from the plurality of no-go roadway segments is identified from the map information. A local region around a current location of the vehicle is determined. A local map region including roadway segments of the map information that correspond to locations within the local region is determined. The set of the plurality of no-go roadway segments is filtered from the roadway segments of the local map region. A cost value is assigned to each roadway segment of the filtered roadway segments of the local map region. Any assigned cost values are used to determining a plan for maneuvering the vehicle for a predetermined period into the future. The vehicle is maneuvered according to the plan.

Abstract: Provided are an imaging plan presentation apparatus and method capable of presenting an imaging plan to a user in accordance with conditions of images necessary for checking and an imaging range in a captured image. After an imaging unit (14) completes imaging, an imaging plan update unit (15) determines whether an uncaptured area has been identified by an uncaptured-area identification unit (151). If Yes is obtained, the imaging plan update unit (15) updates the imaging plan on the basis of the uncaptured imaging range, and re-generates an imaging plan corresponding to the uncaptured imaging range. Then, an imaging plan presentation unit (13) presents an imaging range to be captured next to a user on the basis of the re-generated imaging plan.

Abstract: Methods, systems, apparatus, and computer program products are provided. In an example embodiment, a method is provided comprising receiving input identifying load information corresponding to a load to be inserted into a transportation plan. The transportation plan comprises a plurality of transportation schedules, each schedule comprising a plurality of transportation movements. The method further comprises identifying an available movement network comprising portions of transportation schedules having open capacity, each portion of a transportation schedule having open capacity being a potential leg of a path from the origin location to the destination location; determining potential solutions for transporting the load from the origin location to the destination location by combining one or more legs to determine a path of open capacity movements from the origin location to at least part way to the destination location; and providing one or more potential solutions for display via a user interface.

Abstract: A behavior prediction device comprising: a moving object behavior detection unit configured to detect moving object behavior, a behavior prediction model database that stores a behavior prediction model, a behavior prediction calculation unit configured to calculate a behavior prediction of the moving object using the behavior prediction model, a prediction deviation determination unit configured to determine whether a prediction deviation occurs based on the behavior prediction and a detection result of the moving object behavior corresponding to the behavior prediction, a deviation occurrence reason estimation unit configured to estimate a deviation occurrence reason when determination is made that the prediction deviation occurs, and an update necessity determination unit configured to determine a necessity of an update of the behavior prediction model database based on the deviation occurrence reason when the determination is made that the prediction deviation occurs.

Abstract: A vehicle control device includes a tracking unit estimating a motion of a moving object, a model selection unit selecting a motion model corresponding to a moving object type, an abnormality determination unit determining a presence or absence of an abnormality of the estimation of the motion of the moving object based on the estimated moving object motion and the motion indicated by the motion model, and a control unit. A control mode in which the control unit controls traveling of a host vehicle when the abnormality determination unit determines that the abnormality is present differs from a control mode in which the control unit controls the traveling of the host vehicle when the abnormality determination unit determines that the abnormality is absent.

Abstract: A driving control method is provided in which a processor configured to control driving of a vehicle acquires detection information around a vehicle on the basis of a detection condition that can be set for each point; sequentially extracts events which the vehicle encounters, on the basis of the detection information; arranges the extracted events in the order of encounters with the vehicle; creates a sequential driving plan in which a driving action is defined for each of the events on the basis of the detection information acquired in the events; executes a driving control instruction for the vehicle in accordance with the driving plan; and determines, on the basis of the content of the driving action defined for a first event which the vehicle encounters earlier, a second detection condition regarding at least one second event which the vehicle encounters after the first event.

Abstract: A travel control method for a vehicle includes: presenting a vehicle traveling on a route to a preliminarily set destination with overtaking information as to whether to accept execution of an overtaking assist function for overtaking a preceding vehicle by changing lanes through autonomous travel control; and executing the overtaking assist function when an acceptance input of accepting the execution of the overtaking assist function is detected in response to presentation of the overtaking information. This method further includes: detecting a position of the vehicle on the route; and detecting whether or not there is a traveling direction change point on the route ahead of the position of the vehicle, a point at which the vehicle must change its traveling direction. When the distance from the vehicle to the traveling direction change point is shorter than a preliminarily set distance, the presentation of the overtaking information is not performed.

Abstract: Various examples are directed to systems and methods for navigating an autonomous vehicle. Trip plan data may describe a plurality of candidate vehicle start points, a plurality of candidate waypoints, and a plurality of candidate vehicle end points. A plurality of candidate routes may be determined between an algorithm start point and an algorithm end point. Each candidate route of the plurality of candidate routes may include at least one of the plurality of candidate waypoints and at least one of the plurality of candidate vehicle end points. A best rate may be determined using the plurality of candidate routes. The best route may include a first candidate vehicle start point, a first candidate waypoint, and a first candidate vehicle end point. The autonomous vehicle may be controlled along the best route from the first candidate vehicle start point towards the first candidate vehicle end point.

Abstract: An automated lane change control detects a preceding vehicle that is traveling in a same travel lane as a host vehicle, determines whether a predetermined condition is satisfied between the host vehicle and the preceding vehicle, and executes an automated lane change in the host vehicle after a first predetermined time has elapsed from determining that the predetermined condition is satisfied. The automated lane change of the host vehicle is executed after a first predetermined time has elapsed after determining that the predetermined condition has been satisfied. A second predetermined time is set that is longer than the first predetermined time as a time for prohibiting the automated lane change upon assessing the presents of a previous driver lane change. The automated lane change is prohibited in an interval that starts when a prohibiting condition is satisfied and ends when the second predetermined time elapses.