This paper investigates a comfort-based route planner that considers both travel time and ride comfort. We first present a framework of simultaneous road profile estimation and anomaly detection with commonly available vehicle sensors. A jump-diffusion process-based state estimator is developed and used along with a multi-input observer for road profile estimation. The estimation framework is evaluated in an experimental test vehicle and promising performance is demonstrated. Second, three objective comfort metrics are developed based on factors such as travel time, road roughness, road anomaly, and intersection. A comfort-based route planning problem is then formulated with these metrics and an extended Dijkstra's algorithm is exploited to solve the problem. A cloud-based implementation of our comfort-based route planning approach is proposed to facilitate information access and fast computation. Finally, a real-world case study, comfort-based route planning from Ford Research and Innovation Center, Michigan to Ford Rouge Factory Tour, Michigan, is presented to illustrate the efficacy of the proposed route planning framework.