{"id":2176094,"url":"https://alion.io/job/tomtom-senior-applied-scientist-graph-optimization-trace-alignment","title":"Senior Applied Scientist - Graph Optimization & Trace Alignment","company":{"id":54490,"name":"TomTom","domain":"tomtom.com","url":"https://alion.io/company/tomtom","size_band":"1001-5000","is_staffing_agency":false,"employer_type":"direct","is_intermediary":false,"listed_via":null,"ats_vendor":"Lever","truth_index":{"grade":"B","score":75,"open_postings":5,"ghost_share":0,"stale_share":1,"repost_share":0,"time_to_fill_p50_days":null,"computed_at":"2026-10-12T06:55:09Z"}},"role":"AI/ML","role_family":"AI/ML","seniority":"senior","employment_type":"full_time","work_mode":"hybrid","remote_scope":null,"remote_scope_basis":null,"remote_working_hours":null,"hiring_geo_confidence":"structured","locations":["Amsterdam, Netherlands"],"countries":["NL"],"hiring_countries":[],"hiring_countries_total":0,"salary":null,"salary_estimate":{"min_usd":73000,"max_usd":145000,"period":"year","method":"role_seniority_country_remote_cell","sample_n":21},"experience_years_min":3,"visa_sponsorship":false,"relocation_package":false,"has_equity":false,"technologies":[{"name":"Azure","optional":false},{"name":"C++","optional":false},{"name":"Digital Twin","optional":false},{"name":"Docker","optional":false},{"name":"Python","optional":false},{"name":"SLAM","optional":false},{"name":"Databricks","optional":true},{"name":"Sensor Fusion","optional":true}],"status":"live","first_seen_at":"2026-07-16T14:58:17Z","employer_posted_date":"2026-07-16","last_verified_at":"2026-10-12T18:30:06Z","board_verified":true,"closed_at":null,"days_open":88,"trust":{"level":"ok","repost_count":null,"flags":[],"days_open":88},"description":"The Road Features Group, a sub-organization within ADAS & ADS at TomTom, is the algorithmic engine that drives the creation of highly accurate HD maps to facilitate lane level navigation of Autonomous Vehicles. We create digital twins of road networks faster and more accurately than ever before. Our largest and freshest signal is crowd-sourced: millions of kilometers of vehicle traces and sensor observations collected from production fleets every day, alongside aerial and street-side imagery. Turning that noisy, massive stream into a precise lane graph is the core algorithmic challenge of the group. The Road Surface Graph (RSG) & Lanes team is pivotal in this effort, extracting drivable surfaces and lane centerlines at continental scale. Join us in setting new standards for mapping technology and making road feature extraction smarter and more efficient.\nWe are looking for a Software Engineer with deep experience in graph optimization, linear programming, and trace-based mapping (SLAM-style estimation) who can take large volumes of crowd-sourced vehicle trace data and turn it into a lane-level road graph. You will design the algorithms that align, filter, cluster, and fuse millions of noisy GPS and sensor traces, and that construct and optimize the resulting lane graph: combining traditional deterministic methods (linear and non-linear programming, factor graphs, combinatorial optimization on road networks) with modern AI/ML approaches where they beat the classical baseline. This is a role for someone who thinks in graphs and estimators first and treats both optimization solvers and learned models as tools in the same toolbox.\nWhat You'll Do\nDesign and implement scalable algorithms that align, filter, and aggregate large-scale crowd-sourced vehicle traces (GPS, IMU, camera-derived observations) into consistent geometric evidence: map-matching, trace clustering, outlier rejection, and drift correction at fleet scale.\nBuild and optimize the lane graph itself: formulate lane-centerline extraction, connectivity, and topology inference as optimization problems (linear and non-linear programming, graph-based optimization, factor graphs / pose-graph techniques from SLAM) and solve them at production scale.\nCombine deterministic and learned methods deliberately: use LP/ILP, dynamic programming, and probabilistic estimation where guarantees and explainability matter, and modern ML (learned detectors, GNNs, transformer-based sequence models over traces) where they demonstrably outperform: own the evaluation that decides which.\nArchitect high-performance implementations of these algorithms, making them robust, performant, and scalable for production-ready deployment across continental map scopes.\nCollaborate with cross-functional teams to integrate trace-processing and lane-graph models into the production map-making pipelines, and feed measured failure cases back into algorithm improvement.\nStay current with the state of the art in trace-based mapping, crowd-sourced map inference, SLAM, and geospatial deep learning.\nDeploy solutions using Docker containers on cloud platforms such as Azure.\nWhat You'll Need\nMaster's degree in computer science, robotics, applied mathematics, Engineering, or a related field.\nSoftware Engineer with at least 3-4 years of professional experience.\nStrong software engineering skills, particularly Python; C++ experience for performance-critical solver and geometry code is a plus.\n3-4 years of hands-on experience with optimization-based estimation: linear and non-linear programming, graph optimization (factor graphs, pose graphs, ILP on network structures), and probabilistic state estimation (Kalman/particle filters, MAP estimation).\nDemonstrated experience processing large-scale vehicle trace or trajectory data: map-matching, trace alignment and registration, clustering, and sensor fusion from crowd-sourced or fleet sources (e.g., FCD/probe data, dashcam-derived observations).\nSLAM and mapping knowledge: hands-on experience with SLAM or SLAM-adjacent pipelines (visual/lidar odometry, loop closure, bundle adjustment, HD map construction) applied to real sensor data.\nWorking knowledge of modern ML applied to geometric or graph problems (graph neural networks, learned lane/topology detection, sequence models over trajectories) and sound judgment about when a learned component belongs in a deterministic pipeline.\nExperience with cloud computing platforms such as Azure and Databricks.\nProficient in deploying applications using Docker containers.\nAbility to think end-to-end and deliver high-quality solutions.","description_format":"text","description_chars":4603,"description_truncated":false,"requirements":{"experience_years_min":3,"management_years_min":null,"team_size_min":null,"manages_managers":false,"education":{"level":"master","optional":false},"security_clearance":false,"languages":[]},"benefits":[],"hiring_locations":[{"name":"Netherlands","iso":"NL","kind":"country"}],"hiring_excludes":[],"relocation_offered":false,"industries":["Navigation & Mapping"],"lifecycle":[{"event":"open","at":"2026-10-09T14:11:14Z"}],"visa":[],"liveness":{"score":14,"band":"cold","label":"Long shot","p_open":1,"p_active":0.503,"p_room":0.28,"age_days":87,"expected_fill_days":28,"reasons":["conf:1","win:tail","crowd:"],"computed_at":"2026-10-12T06:55:09Z"},"pay":null,"html_url":"https://alion.io/job/tomtom-senior-applied-scientist-graph-optimization-trace-alignment","json_url":"https://alion.io/job/tomtom-senior-applied-scientist-graph-optimization-trace-alignment.json","meta":{"generated_at":"2026-10-12T20:09:20Z","cache_seconds":300,"methodology":"https://alion.io/methodology","terms":"https://alion.io/terms","contact":"https://alion.io/contact","api":"https://alion.io/developers","about":"Alion is a live layer of people, companies and AI agents: who they are, whether they are real and active right now, what they do and how to work with them, readable by people and by agents and paid per call.","catalog":"https://alion.io/catalog.json","usage":{"tier":"crawler_verified","counted_by":"address","units_charged":1,"used_today":32632,"day_limit":null,"remaining_today":null,"minute_limit":300,"resets_at":"2026-10-13T00:00:00Z"}},"offers":[{"id":"company.slices","title":"One company in depth, by slice","status":"live","price":{"credits":0.02,"usd":0.002,"plus_per_slice":{"credits":0.05,"usd":0.005}},"unit":"per company, plus each slice with data","note":"the employer in depth","call":{"mcp_tool":"get_company","arguments":{"id":54490},"rest":"https://alion.io/mcp/rest/get_company?id=54490"},"human":"https://alion.io/catalog?offer=company.slices&for=job%2Ftomtom-senior-applied-scientist-graph-optimization-trace-alignment"},{"id":"market.stats","title":"A market slice: pay, demand and time to fill","status":"live","price":{"credits":1,"usd":0.1},"unit":"per slice","note":"pay, demand and time to fill for this role and place","call":{"mcp_tool":"market_stats"},"human":"https://alion.io/catalog?offer=market.stats&for=job%2Ftomtom-senior-applied-scientist-graph-optimization-trace-alignment"},{"id":"job.search","title":"Open jobs by role, technology, place, pay and visa","status":"live","price":{"credits":0.02,"usd":0.002},"unit":"per posting in a list","note":"similar open postings","call":{"mcp_tool":"search_jobs"},"human":"https://alion.io/catalog?offer=job.search&for=job%2Ftomtom-senior-applied-scientist-graph-optimization-trace-alignment"},{"id":"company.verify","title":"Is this company real and active right now","status":"pilot","price":null,"unit":"per company","request":{"url":"https://alion.io/catalog/request","method":"POST","body":"{\"offer\": \"company.verify\", \"for\": \"job/tomtom-senior-applied-scientist-graph-optimization-trace-alignment\", \"note\": \"what you need it for\"}"},"human":"https://alion.io/catalog?offer=company.verify&for=job%2Ftomtom-senior-applied-scientist-graph-optimization-trace-alignment"}]}